Conference proceeding
A New Distributed Algorithm for Even Coverage and Improved Lifetime in a Sensor Network
IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, pp 361-369
01 Jan 2009
Abstract
In "area-sensing" applications of sensor networks, such as surveillance or target tracking, each sensor node has a sensing radius within which it can monitor events. Coverage problems in sensor networks have largely focused on such applications, where the goal of good coverage is one of ensuring that each point in the region of interest is within the sensing radius of at least one node. On the other hand, in "spot-sensing" applications, each node makes a measurement (such as temperature or humidity) at the precise location of the node and there is no concept of a sensing radius. In this paper, we introduce a new coverage problem that is more meaningful to spot-sensing applications. In such cases, good coverage usually implies even coverage across points in the region. We borrow from the field of economics and adapt a well-accepted measure of inequality, the Gini index, to develop a metric for the evenness of coverage by a sensor network. Based on mathematical results on the expected distances between neighboring nodes, we present a new distributed algorithm, called EvenCover, for each node to determine if and when it should sleep or sense. We prove that the expected Gini index is 1 - 1/root 2 approximate to 0.293 when the spatial distribution of sensing nodes is given by a Poisson random process. On the other hand, when the sensing nodes are perfectly evenly distributed, we show that the Gini index has a lower bound of 0.2. These two results serve as points of reference to evaluate the coverage achieved by the EvenCover algorithm. We present a thorough simulation-based comparison of EvenCover against other distributed algorithms showing that it achieves better evenness and significantly increased lifetime. In addition, we discover that evenness of coverage permits a graceful degradation of the network as nodes exhaust their energy resources.
Metrics
Details
- Title
- A New Distributed Algorithm for Even Coverage and Improved Lifetime in a Sensor Network
- Creators
- Xiaoyu Chu - Drexel UniversityHarish Sethu - Drexel UniversityIEEE
- Publication Details
- IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, pp 361-369
- Series
- IEEE INFOCOM
- Publisher
- IEEE
- Number of pages
- 9
- Resource Type
- Conference proceeding
- Language
- English
- Web of Science ID
- WOS:000275366200041
- Scopus ID
- 2-s2.0-70349678636
- Other Identifier
- 991019312471604721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Hardware & Architecture
- Engineering, Electrical & Electronic
- Telecommunications