Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Dynamic coverage in ad-hoc sensor networks
Huang H., Richa A., Segal M. Mobile Networks and Applications10 (1-2):9-17,2005.Type:Article
Date Reviewed: Jul 13 2005

Sensor networks have received a lot of research attention recently. A sensor can detect the environment around it. Assuming that a sensor’s detecting ability is omni-directional, we can model the coverage of a sensor as a disk centered at the sensor. The radius of such a disk is determined by the energy level of the sensor. The coverage area of the sensor network is the union of all such disks. It is desirable that the coverage area be as thorough and complete as possible, such that an intruder is detected no matter where he or she hides.

Given two locations S and T, two relevant types of trajectories on the sensor plane are proposed. A maximum breach path from S to T is a path from S to T in which the minimum distance from a point P in the path to the sensor network is maximized. This distance is called the worst-case coverage distance of the network. Similarly, a maximum support path from S to T is a path in which the maximum distance of a point P in the path to the sensor network is minimized. This distance is called the best-case coverage distance of the network.

The best-case and worst-case coverage distances are two measures of the quality of the coverage of a sensor network. How to obtain these two measures in a dynamic sensor network, where old sensors may die, or new sensors may be added, is discussed first. The authors successfully transform these problems into graph connectivity problems. They present two algorithms to maintain low constant approximations on the best-case and worst-case coverage distances. Both algorithms have low update and query costs.

The paper does not consider the actual implementation scenario, where sensors have to communicate by sending data to one another. Frequent transmitting will soon exhaust the energy. The authors’ algorithm requires every sensor to send distance data to one sensor. This will lead to a large number of packets, and great system overhead.

Reviewer:  R. S. Chang Review #: CR131504
Bookmark and Share
  Featured Reviewer  
 
Adaptable Architectures (C.1.3 ... )
 
 
Lists, Stacks, And Queues (E.1 ... )
 
 
Network Topology (C.2.1 ... )
 
 
Network Architecture And Design (C.2.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Adaptable Architectures": Date
On design principles for a molecular computer
Conrad M. Communications of the ACM 28(5): 464-480, 1985. Type: Article
Dec 1 1985
A methodology to design programmable embedded systems: the y-chart approach
Kienhuis B., Deprettere E., van der Wolf P., Vissers K. In Embedded processor design challenges. New York, NY: Springer-Verlag New York, Inc., 2002. Type: Book Chapter
Jun 19 2003
Dynamic reconfiguration: architectures and algorithms
Vaidyanathan R., Trahan J., Plenum Publishing Co., New York, NY, 2004.  512, Type: Book (9780306481895)
Aug 13 2004
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy