By Topic

Sparse power-efficient topologies for wireless ad hoc sensor networks

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

1 Author(s)
Amitabha Bagchi ; Department of Computer Science and Engineering, Indian Institute of Technology, Hauz Khas, New Delhi 110016, India

We study the problem of power-efficient routing for multi-hop wireless ad hoc sensor networks. The guiding insight of our work is that unlike an ad hoc wireless network, a wireless ad hoc sensor network does not require full connectivity among the nodes. As long as the sensing region is well covered by connected nodes, the network can perform its task. We consider two kinds of geometric random graphs as base interconnection structures: unit disk graphs UDG(2, ¿) and k-nearest-neighbor graphs NN(2, k) built on points generated by a Poisson point process of density ¿ in R2. We provide subgraph constructions for these two models-UDG-SENS(2, ¿) and NN-SENS(2, k) respectively-and show that there are values of the parameters ¿ and k, ¿s and ks respectively, above which these constructions have the following good properties: (i) they are sparse; (ii) they are power-efficient in the sense that the graph distance is no more than a constant times the Euclidean distance between any pair of points; (iii) they cover the space well; (iv) the subgraphs can be set up easily in a distributed fashion using local information at each node. We also describe a simple local algorithm for routing packets on these subgraphs.

Published in:

Parallel & Distributed Processing (IPDPS), 2010 IEEE International Symposium on

Date of Conference:

19-23 April 2010