A Distributed Topology Control Technique for Low Interference and Energy Efficiency in Wireless Sensor Networks

Topology control plays an important role in the design of wireless ad hoc and sensor networks; it is capable of constructing networks that have desirable characteristics such as sparser connectivity, lower transmission power, and a smaller node degree. In this research, a new distributed topology control technique is presented that enhances energy efficiency and reduces radio interference in wireless sensor networks. Each node in the network makes local decisions about its transmission power and the culmination of these local decisions produces a network topology that preserves global connectivity. Central to this topology control technique is the novel Smart Boundary Yao Gabriel Graph (SBYaoGG) and optimizations to ensure that all links in the network are symmetric and energy efficient. Simulation results are presented demonstrating the effectiveness of this new technique as compared to other approaches to topology control.

[1]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[2]  Mario Gerla,et al.  Clustering with power control , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[3]  M. Penrose On k-connectivity for a geometric random graph , 1999, Random Struct. Algorithms.

[4]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

[5]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[6]  Kenneth J. Supowit,et al.  The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees , 1983, JACM.

[7]  Paolo Santi Topology control in wireless ad hoc and sensor networks , 2005 .

[8]  Paolo Santi,et al.  The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[9]  Jennifer C. Hou,et al.  Localized fault-tolerant topology control in wireless ad hoc networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[10]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Challenges, Design Principles, and Technical Approaches , 2009, IEEE Transactions on Industrial Electronics.

[11]  Andreas Willig,et al.  Recent and Emerging Topics in Wireless Industrial Communications: A Selection , 2008, IEEE Transactions on Industrial Informatics.

[12]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[13]  Imrich Chlamtac,et al.  An Energy-Efficient Method for Nodes Assignment in Cluster-Based Ad Hoc Networks , 2004, Wirel. Networks.

[14]  Kazuhiro Saitou,et al.  Design of Spring Coupling for High-$Q$ High-Frequency MEMS Filters for Wireless Applications , 2009, IEEE Transactions on Industrial Electronics.

[15]  Frank C. Lambert,et al.  A survey on communication networks for electric system automation , 2006, Comput. Networks.

[16]  Lucia Lo Bello,et al.  An Adaptive Approach to Topology Management in Large and Dense Real-Time Wireless Sensor Networks , 2009, IEEE Transactions on Industrial Informatics.

[17]  Eduardo Tovar,et al.  Improving Quality-of-Service in Wireless Sensor Networks by Mitigating “Hidden-Node Collisions” , 2009, IEEE Transactions on Industrial Informatics.

[18]  Rajmohan Rajaraman,et al.  Topology control and routing in ad hoc networks: a survey , 2002, SIGA.

[19]  Gerhard P. Hancke,et al.  Opportunities and Challenges of Wireless Sensor Networks in Smart Grid , 2010, IEEE Transactions on Industrial Electronics.

[20]  Panganamala Ramana Kumar,et al.  Principles and protocols for power control in wireless ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[21]  Mathew D. Penrose,et al.  On k-connectivity for a geometric random graph , 1999, Random Struct. Algorithms.

[22]  Andrew Chi-Chih Yao,et al.  On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems , 1977, SIAM J. Comput..

[23]  Xiang-Yang Li,et al.  Localized topology control for unicast and broadcast in wireless ad hoc networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[24]  Mauro Leoncini,et al.  The k-Neighbors Approach to Interference Bounded and Symmetric Topology Control in Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[25]  Yoonmee Doh,et al.  Guaranteeing Real-Time Services for Industrial Wireless Sensor Networks With IEEE 802.15.4 , 2010, IEEE Transactions on Industrial Electronics.

[26]  Roger Wattenhofer,et al.  Algorithmic Models of Interference in Wireless Ad Hoc and Sensor Networks , 2009, IEEE/ACM Transactions on Networking.

[27]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.

[28]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[29]  Roger Wattenhofer,et al.  Algorithmic models of interference in wireless ad hoc and sensor networks , 2009, TNET.

[30]  Jens Peveling The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks , 2008 .

[31]  Meng Joo Er,et al.  Wireless Sensor Networks for Industrial Environments , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[32]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.