Sampling based sensor-network deployment

Volkan Isler, Sampath Kannan, Kostas Daniilidis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

61 Scopus citations

Abstract

In this paper, we consider the problem of placing networked sensors in a way that guarantees coverage and connectivity. We focus on sampling based deployment and present algorithms that guarantee coverage and connectivity with a small number of sensors. We consider two different scenarios based on the flexibility of deployment If deployment has to be accomplished in one step, like airborne deployment, then the main question becomes how many sensors are needed. If deployment can be implemented in multiple steps, then awareness of coverage and connectivity can be updated. For this case, we present incremental deployment algorithms which consider the current placement to adjust the sampling domain. The algorithms are simple, easy to implement, and require a small number of sensors. We believe the concepts and algorithms presented in this paper will provide a unifying framework for existing and future deployment algorithms which consider many practical issues not considered in the present work.

Original languageEnglish (US)
Title of host publication2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Pages1780-1785
Number of pages6
StatePublished - Dec 1 2004
Event2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) - Sendai, Japan
Duration: Sep 28 2004Oct 2 2004

Publication series

Name2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Volume2

Other

Other2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
CountryJapan
CitySendai
Period9/28/0410/2/04

Fingerprint Dive into the research topics of 'Sampling based sensor-network deployment'. Together they form a unique fingerprint.

Cite this