Sciweavers

Share
MONET
2006

An Energy-Optimal Algorithm for Neighbor Discovery in Wireless Sensor Networks

9 years 10 months ago
An Energy-Optimal Algorithm for Neighbor Discovery in Wireless Sensor Networks
We consider sensor networks in which individual nodes with on-board sensing and low-power transmitters and receivers establish connections with neighboring nodes. The overall objective is to enable energy-efficient data communication, relayed between arbitrary nodes on the network. We develop a distributed algorithm which minimizes the power required for neighbor discovery. Initially nodes do not have deterministic knowledge of the location of their neighbors, and we model the distribution of the nodes as a two-dimensional Poisson process with known intensity. This corresponds to a situation in which a large number of nodes are randomly distributed over a given area. The process of neighbor discovery is modeled as a Markov decision process, and the resulting control policy is a finite automaton, driven by the underlying probability distribution, that minimizes the average power consumed. This policy can be computed offline and stored in each node with very low requirements for online m...
Ritesh Madan, Sanjay Lall
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2006
Where MONET
Authors Ritesh Madan, Sanjay Lall
Comments (0)
books