Energy efficient organization of mobile sensor networks

Joengmin Hwang, David H.C. Du, Ewa Kusmierek

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

8 Scopus citations

Abstract

One of main design issues for a sensor network is conservation of energy available at each sensor node. To increase lifetime of a sensor network, we can organize the sensors into disjoint sets so that only one set is active at a time. The lifetime of the network increases proportionally to the number of disjoint sets. In general, sensors are randomly scattered in the monitored area, thus the number of disjoint sets is significantly smaller than in the ideal case. In this paper, we propose a way to increase the number of disjoint set using mobile sensors. We organize sensors into disjoint sets using the heuristic proposed by Sljjepcevic et al.. Then, we rearrange mobile sensors that are not included in any set. The rearrangement process consists of two phases. In the first phases, we identify the fields that are not covered by any of the remaining sensors. Then we identify the locations from which mobile sensors could cover the fields. In the second phase, our proposed heuristic selects sensors to be rearranged and locations where they will move to. This selection is made by considering the coverage before and after a mobile sensor is moved. Our experiments show that we can effectively increase the number of disjoint set with a small number of mobile sensors rearranged.

Original languageEnglish (US)
Title of host publicationProc. - ICPP 2004 on Mobile and Wireless Networking, High Perform. Sci. and Eng. Comput., Netw. Des. and Archit., Opt. Netw. Control and Manage., Ad Hoc and Sensor Netw., Compile and Run Time Tech.
EditorsY. Yang
Pages84-91
Number of pages8
DOIs
StatePublished - Dec 17 2004
EventProc. -ICPP 2004 on Mobile and Wireless Networking, High Perform. Sci. and Eng. Comput., Netw. Des. and Archit., Opt.Netw. Control and Manage., Ad Hoc and Sensor Netw., Compile and Run Time Tech. for Parallel Comput. - Montreal, Que, Canada
Duration: Aug 15 2004Aug 18 2004

Publication series

NameProceedings of the International Conference on Parallel Processing Workshops
ISSN (Print)1530-2016

Other

OtherProc. -ICPP 2004 on Mobile and Wireless Networking, High Perform. Sci. and Eng. Comput., Netw. Des. and Archit., Opt.Netw. Control and Manage., Ad Hoc and Sensor Netw., Compile and Run Time Tech. for Parallel Comput.
Country/TerritoryCanada
CityMontreal, Que
Period8/15/048/18/04

Fingerprint

Dive into the research topics of 'Energy efficient organization of mobile sensor networks'. Together they form a unique fingerprint.

Cite this