By Topic

Coverage Protocol for Wireless Sensor Networks Using Distance Estimates

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Mingze Zhang ; School of Computing, National University of Singapore. Email: ; Mun Choon Chan ; A. L. Ananda

In wireless sensor networks, it is desirable to maintain good sensing coverage while keeping the number of active sensor nodes small to achieve long system lifetime. Existing coverage algorithms assume some form of localization and that complete coverage is needed. Our work is motivated by two observations. First, localization is expensive, error-prone and not required for a coverage algorithm. Instead, coverage algorithm can be designed using only distance information between two nodes. Second, complete coverage can lead to excessive redundancy, resulting in inefficiency in terms of active nodes needed. In this paper, we first present a scheme that estimates the distance between any two neighboring nodes using only local information. We then present CCP, a configurable coverage protocol that requires only neighbor distance information. CCP can be configured such that at least alpha portion of the area will be covered by active nodes with high probability, where alpha is a tunable parameter. In addition, CCP achieves similar performance to OGDC [1] in terms of coverage and active nodes required. Compare to OGDC, CCP offers the flexibility to trade-off between coverage and nodes required. By setting the coverage objective to 90%, about 22% node savings can be achieved.

Published in:

2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks

Date of Conference:

18-21 June 2007