Points of Interest Coverage with Connectivity Constraints using Wireless Mobile Sensors

Abstract : The coverage of Points of Interest (PoI) is a classical requirement in mobile wireless sensor applications. Optimizing the sensors self-deployment over a PoI while maintaining the connectivity between the sensors and the sink is thus a fundamental issue. This article addresses the problem of autonomous deployment o f mobile sensors that need to cover a predefined PoI with a connectivity constraints and provides the solution to it using Relative Neighborhood Graphs (RNG). Our deployment scheme minimizes the number of sensors used for connectivity thus increasing the number of monitoring sensors. Analytical results, simulation results and real implementation are provided to show the efficiency of our algorithm.
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00589808
Contributor : Tahiry Razafindralambo <>
Submitted on : Thursday, December 12, 2013 - 10:23:41 AM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM
Long-term archiving on : Friday, March 14, 2014 - 9:20:36 AM

File

Erdelj_2011.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Milan Erdelj, Tahiry Razafindralambo, David Simplot-Ryl. Points of Interest Coverage with Connectivity Constraints using Wireless Mobile Sensors. 10th IFIP Networking Conference (NETWORKING), May 2011, Valencia, Spain. pp.355-366, ⟨10.1007/978-3-642-20757-0_28⟩. ⟨inria-00589808⟩

Share

Metrics

Record views

599

Files downloads

214