By Topic

Global connectivity from local geometric constraints for sensor networks with various wireless footprints

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

4 Author(s)
R. D'Souza ; Center for Comput. Sci. & Eng., California Univ., Davis, CA, USA ; G. Galvin ; C. Moore ; D. Randall

Adaptive power topology control (APTC) is a local algorithm for constructing a one-parameter family of thetas-graphs, where each node increases power until it has a neighbor in every thetas sector around it. We show it is possible to use such a local geometric thetas-constraint to ensure full network connectivity, and consider tradeoffs between assumptions about the wireless footprint and constraints on the boundary nodes. In particular, we show that if the boundary nodes can communicate with neighboring boundary nodes and all interior nodes satisfy a thetasI<pi constraint, we can guarantee connectivity for any arbitrary wireless footprint. If we relax the boundary assumption and instead impose a thetasB<3pi/2 constraint on the boundary nodes, together with the thetasI<pi constraint on interior nodes, we can guarantee full network connectivity using only a "weak-monotonicity" footprint assumption. The weak-monotonicity model, introduced herein, is much less restrictive than the disk model of coverage and captures aspects of the spatial correlations inherent in signal propagation and noise. We show that under the idealized disk model of coverage, APTC constructs graphs that are sparse. Finally, we show that if the wireless footprint has sufficiently small "eccentricity", then there is some thetas for which greedy geometric routing always succeeds

Published in:

2006 5th International Conference on Information Processing in Sensor Networks

Date of Conference:

19-21 April 2006