Computer Science – Networking and Internet Architecture
Scientific paper
2005-12-14
Computer Science
Networking and Internet Architecture
To Appear in INFOCOM 2006
Scientific paper
We propose efficient distributed algorithms to aid navigation of a user through a geographic area covered by sensors. The sensors sense the level of danger at their locations and we use this information to find a safe path for the user through the sensor field. Traditional distributed navigation algorithms rely upon flooding the whole network with packets to find an optimal safe path. To reduce the communication expense, we introduce the concept of a skeleton graph which is a sparse subset of the true sensor network communication graph. Using skeleton graphs we show that it is possible to find approximate safe paths with much lower communication cost. We give tight theoretical guarantees on the quality of our approximation and by simulation, show the effectiveness of our algorithms in realistic sensor network situations.
Agrawal Divyakant
Buragohain Chiranjeeb
Suri Subhash
No associations
LandOfFree
Distributed Navigation Algorithms for Sensor Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Distributed Navigation Algorithms for Sensor Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed Navigation Algorithms for Sensor Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-168269