Efficient Analysis of Hybrid LWSN for the Linear Infrastructure Monitoring

Infrastructure monitoring is an important class of wireless sensor network (WSN) applications. When the topology of a WSN designed for infrastructure monitoring is linear in nature, such as bridges, highways and pipelines, this kind of WSN is known to be linear WSN (LWSN). To achieve the high-reliable infrastructure monitoring services, hybrid LWSN has been designed where a limited number of support nodes are used to transfer information. In this work, a multi-valued decision diagram (MDD)-based analytical approach is proposed to evaluate the probability that the hybrid LWSN performs at a particular performance state characterized in terms of the number of sensor nodes being able to reach the base station node. Particularly, novel procedures are proposed to construct MDD models and the complexity of MDD model is investigated. A case study is presented to substantiate the application of the proposed MDD approach.