Topology control based on optimally rigid graph in wireless sensor networks

This paper presents an optimization scheme of sensor networks for node scheduling and topology control, aiming to reduce energy consumption for heterogeneous Wireless Sensor Networks (WSNs) with non-uniform transmission ranges. Motivated by geographical adaptive fidelity (GAF), we partition sensors into groups based on the location of sensors, such that a connected backbone network can be maintained by keeping only one arbitrary node from each group in active status while putting others to sleep. In addition, optimally rigid geographical adaptive fidelity (ORGAF) approach is proposed to decrease the communication complexity and reduce the energy dissipation. Furthermore, we prove the topology derived under ORGAF is 2-connected; and the average degree of nodes in the topology converges to four approximately. Simulation results show that ORGAF can improve the network performance as well as reducing the energy consumption.

[1]  Ariel Orda,et al.  Multi-Objective Topology Control in Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[2]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[3]  Roger Wattenhofer,et al.  XTC: a practical topology control algorithm for ad-hoc networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[4]  Yu-Yan Zhang,et al.  Automatic generation of optimally rigid formations using decentralized methods , 2010, Int. J. Autom. Comput..

[5]  Zhaoliang Zhang,et al.  A Locally-Adjustable Planar Structure for Adaptive Topology Control in Wireless Ad Hoc Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[6]  Magnus Egerstedt,et al.  Automatic Generation of Persistent Formations for Multi-agent Networks Under Range Constraints , 2007, Mob. Networks Appl..

[7]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[8]  W. Whiteley,et al.  Generating Isostatic Frameworks , 1985 .

[9]  Vikas Kawadia,et al.  Power control and clustering in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Guan Xinping,et al.  Automatic generation of minimally persistent formations using rigidity matrix , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[11]  Vincent D. Blondel,et al.  Formation Reorganization by Primitive Operations on Directed Graphs , 2008, IEEE Transactions on Automatic Control.

[12]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[13]  Guan Xinping,et al.  Automatic generation of min-weighted persistent formations , 2009 .

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

[15]  Xiang-Yang Li,et al.  Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks , 2003, IEEE Trans. Parallel Distributed Syst..

[16]  Paolo Santi,et al.  Silence Is Golden with High Probability: Maintaining a Connected Backbone in Wireless Sensor Networks , 2004, EWSN.

[17]  Di Tian,et al.  A node scheduling scheme for energy conservation in large wireless sensor networks , 2003, Wirel. Commun. Mob. Comput..

[18]  Mohammad S. Obaidat,et al.  Connectivity preserving localized coverage algorithm for area monitoring using wireless sensor networks , 2011, Comput. Commun..

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

[20]  Hao Xiao.  Path-Loss Based Distributed Topology Control Algorithm for Wireless Sensor Networks , 2009 .

[21]  Bin Liu,et al.  Path-Loss Based Distributed Topology Control Algorithm for Wireless Sensor Networks: Path-Loss Based Distributed Topology Control Algorithm for Wireless Sensor Networks , 2009 .

[22]  Deborah Estrin,et al.  ASCENT : Adaptive Self-Configuring sEnsor Networks Topologies . , 2002 .

[23]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2005, IEEE Trans. Wirel. Commun..

[24]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[25]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[26]  Jin Xin,et al.  A Connectible-Cell Based Topology Control Algorithm for Wireless Sensor Networks , 2008 .

[27]  Teresa H. Y. Meng,et al.  Minimum energy mobile wireless networks , 1999, IEEE J. Sel. Areas Commun..

[28]  Soundar R. T. Kumara,et al.  Distributed energy balanced routing for wireless sensor networks , 2009, Comput. Ind. Eng..

[29]  Xin Li,et al.  Localized delaunay triangulation with application in wireless ad hoc networks , 2002 .

[30]  Jennifer C. Hou,et al.  Topology control in heterogeneous wireless networks: problems and solutions , 2004, IEEE INFOCOM 2004.