Robust Discovery, Addressing and Routing Protocol for Dynamic Linear Network

Moussa Sarr 1 François Delobel 2 Michel Misson 2 Ibrahima Niang 3
1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes
3 LID - Laboratoire d'Informatique de Dakar
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.
Keywords : Linear Wireless Sensor Networks LWSN Addressing Routing Automatic Deployment Clustering Multi Sinks
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download
https://hal.uca.fr/hal-01661112
Contributor : Moussa Dethie Sarr <>
Submitted on : Monday, December 11, 2017 - 4:59:06 PM
Last modification on : Monday, January 20, 2020 - 12:14:05 PM

File

articleISWCS.pdf
Files produced by the author(s)

Identifiers

Collections

PRES_CLERMONT | CNRS | SIGMA-CLERMONT | LIMOS

Citation

Moussa Sarr, François Delobel, Michel Misson, Ibrahima Niang. Robust Discovery, Addressing and Routing Protocol for Dynamic Linear Network. International Symposium Wireless Communication Systems (ISWCS), Aug 2017, Bologna, Italy. pp.140-145, ⟨10.1109/ISWCS.2017.8108099⟩. ⟨hal-01661112⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

178

Files downloads

166

Contact

Informations

CCSD