Improving coverage performance in sensor networks by using mobile sensors

Ming Zhang, Xiaojiang Du, Kendall Nygard

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

42 Scopus citations

Abstract

Sensor networks hold the promise of facilitating large-scale, real-time data processing in complex environments. Most existing researches on sensor networks consider networks where all sensors are static nodes. We propose to improve sensor network performance by deploying a small number of mobile sensors in addition to a large number of static sensors. In this paper, we present a distributed solution that utilizes a small number of mobile sensors to improve coverage performance in sensor networks. The distributed solution includes distributed schemes for: 1) determining the boundary of a coverage hole; 2) determining the number and locations of mobile sensors for covering a hole; and 3) calling mobile sensors. We design simulation experiments to evaluate the performance of three algorithms that determine the number and locations of mobile sensors for covering a hole. Our experiments show that the Integer Linear Programming algorithm achieves the best results with the cost of high computation requirement, while the other two heuristic algorithms achieve good sub-optimal results with small computation requirement.

Original languageEnglish
Title of host publicationMILCOM 2005
Subtitle of host publicationMilitary Communications Conference 2005
DOIs
StatePublished - 2005
EventMILCOM 2005: Military Communications Conference 2005 - Atlatnic City, NJ, United States
Duration: 17 Oct 200520 Oct 2005

Publication series

NameProceedings - IEEE Military Communications Conference MILCOM
Volume2005

Conference

ConferenceMILCOM 2005: Military Communications Conference 2005
Country/TerritoryUnited States
CityAtlatnic City, NJ
Period17/10/0520/10/05

Fingerprint

Dive into the research topics of 'Improving coverage performance in sensor networks by using mobile sensors'. Together they form a unique fingerprint.

Cite this