Subscribe

Issue No.02 - February (2009 vol.8)

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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2008.95

ABSTRACT

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.

INDEX TERMS

Distributed networks, Sensor networks, Algorithm/protocol design and analysis

CITATION

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. 2, pp. 218-230, February 2009, doi:10.1109/TMC.2008.95REFERENCES