Skip to Main content Skip to Navigation
Theses

Spécification d’un mécanisme de construction automatique de topologies et d'adressage permettant la gestion dynamique des réseaux de capteurs sans fil linéaires

Abstract : Linear wireless sensor network (LWSN) are a sub-case of wireless sensor network where sensor nodes are roughly deployed through multiple long lines with branches. LWSN are used to monitor infrastructures such as roads, pipelines, and naturals entities such as rivers.Classical solutions of topology construction and addressing are inefficient on LWSN . Indeed, with initials networks parameters such as the maximum number of children per node (Cm), the maximum number of children routers per node (Rm), and the maximum tree depth, a solution like ZigBee causes a waste of available address space of network nodes and limit the depth of the addressable tree to 15 hops. Other solutions proposed for LWSN use a cluster-tree organisation and are based on initial network parameters such as the maximum number of children clusters per cluster. In addition, these solutions require a lot of manual intervention on different sensor nodes and do not allow adaptation for a network extension (addition of a set of new sensor nodes). In this thesis, we propose protocols to allow the automatic construction of topologies, the addressing and the data routing for linear wireless sensor networks. Our contribution also provides mechanisms for dynamic management of LWSN (addition of new nodes, addresses reallocation, and data routing to multiple sink nodes). Our different protocols are evaluated using Castalia/Omnet++ simulator. Results of our simulations show that our protocols allow a construction of connected LWSN with very few orphan nodes and without depth limitations. We also show that our contribution allows to add many new nodes on different LWSN, and adapts to the deployment of multiple sinks to improve the ratio and the latency of data delivery packets.
Document type :
Theses
Complete list of metadatas

Cited literature [116 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01829361
Contributor : Abes Star :  Contact
Submitted on : Wednesday, July 4, 2018 - 9:09:06 AM
Last modification on : Wednesday, March 4, 2020 - 12:28:03 PM
Long-term archiving on: : Monday, October 1, 2018 - 10:41:04 AM

File

2018CLFAC001_SARR.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01829361, version 1

Collections

Citation

Moussa Dethié Sarr. Spécification d’un mécanisme de construction automatique de topologies et d'adressage permettant la gestion dynamique des réseaux de capteurs sans fil linéaires. Autre [cs.OH]. Université Clermont Auvergne, 2018. Français. ⟨NNT : 2018CLFAC001⟩. ⟨tel-01829361⟩

Share

Metrics

Record views

759

Files downloads

387