The Community for Technology Leaders
Green Image
Issue No. 02 - February (2009 vol. 8)
ISSN: 1536-1233
pp: 218-230
Sameera Poduri , University of Southern California, Los Angeles
Sundeep Pattem , University of Southern California, Los Angeles
Bhaskar Krishnamachari , University of Southern California, Los Angeles
Gaurav S. Sukhatme , University of Southern California, Los Angeles
Neighbor-Every-Theta (NET) graphs are such that each node has at least one neighbor in every theta angle sector of its communication range. We show that for θ < π, NET graphs are guaranteed to have an edge-connectivity of at least floor(2π)/θ, even with an irregular communication range. Our main contribution is to show how this family of graphs can achieve tunable topology control based on a single parameter θ. Since the required condition is purely local and geometric, it allows for distributed topology control. For a static network scenario, a power control algorithm based on the NET condition is developed for obtaining k-connected topologies and shown to be significantly efficient compared to existing schemes. In controlled deployment of a mobile network, control over positions of nodes can be leveraged for constructing NET graphs with desired levels of network connectivity and sensing coverage. To establish this, we develop a potential fields based distributed controller and present simulation results for a large network of robots. Lastly, we extend NET graphs to 3D and provide an efficient algorithm to check for the NET condition at each node. This algorithm can be used for implementing generic topology control algorithms in 3D.
Distributed networks, Sensor networks, Algorithm/protocol design and analysis
Sameera Poduri, Sundeep Pattem, Bhaskar Krishnamachari, Gaurav S. Sukhatme, "Using Local Geometry for Tunable Topology Control in Sensor Networks", IEEE Transactions on Mobile Computing, vol. 8, no. , pp. 218-230, February 2009, doi:10.1109/TMC.2008.95
86 ms
(Ver 3.3 (11022016))