Robust Discovery, Addressing and Routing Protocol for Dynamic Linear Network

Abstract : Linear Wireless Sensor Networks (LWSN) are a sub-case of Wireless Sensor Networks where nodes are roughly located through multiple lines. They can be used to monitor many real-life infrastructure e.g. roads, pipelines or natural entities such as rivers. Classical network solutions are mostly inefficient on LWSN because these topologies a tree with very long branches are often a worst-case scenario of many protocols. Therefore few specific protocols have been designed for LWSN. But most of them require manual configuration of the nodes and are static. Real-life conditions require the network to adapt to changing situations addition of new nodes or sets of nodes, node destruction or to solve problems of data congestion. We propose a new network protocol called Dynamic Disco-Proto covering the setting up of the logical topology, address distribution without spoilage, dynamic addition of nodes or branches, and even dynamic addition of new data sinks. All these operations happen without human interaction or knowledge of the topology. Our proposition keeps the benefits of a mainly hierarchical routing without paying the price of address spoilage which can be the aftermath of mainly linear topologies. We evaluate our Dynamic DiscoProto protocol for LWSN using Castalia simulator and demonstrate that it resolves the problem of orphan nodes during network setup and also has good performance for dynamic and large LWSN. Eventually, simulation results demonstrate that our proposition adapts to multi-Sink deployment and improves data packet delivery ratio and data packet latency.