Skip to Main content Skip to Navigation
New interface
Journal articles

Connectivity Preservation and Coverage Schemes for Wireless Sensor Networks

Abstract : In this paper, we consider the self-deployment of wireless sensor networks. We present a mechanism which allows to preserve network connectivity during the deployment of mobile wireless sensors. Our algorithm is localized and is based on a subset of neighbors for motion decision. Our algorithm maintains a connected topology regardless of the direction chosen by each sensor. To preserve connectivity, the distance covered by the mobile nodes is constrained by the connectivity of the node to its neighbors in a connected subgraph like the relative neighborhood graph (RNG). We show the connectivity preservation property of our algorithm through analysis and present some simulation results on different deployment schemes such as full coverage, point of interest coverage or barrier coverage.
Document type :
Journal articles
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download

https://hal.inria.fr/inria-00589806
Contributor : Tahiry Razafindralambo Connect in order to contact the contributor
Submitted on : Thursday, December 12, 2013 - 10:28:10 AM
Last modification on : Thursday, February 24, 2022 - 3:10:17 AM
Long-term archiving on: : Wednesday, March 12, 2014 - 10:35:15 PM

File

Razafindralambo_2011.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Tahiry Razafindralambo, David Simplot-Ryl. Connectivity Preservation and Coverage Schemes for Wireless Sensor Networks. IEEE Transactions on Automatic Control, 2011, 56 (10), pp.2418 - 2428. ⟨10.1109/TAC.2011.2163885⟩. ⟨inria-00589806⟩

Share

Metrics

Record views

319

Files downloads

342