Scrutinizing Localized Topology Control in WSN using Rigid Graphs

This paper gives inputs to build up methods and approaches for assessing Localization and Topology Control in Wireless Sensor Networks, by utilizing Rigid Graphs concepts for rigid formation of WSN deployment graph. A graph theoretical framework of point formations is discussed and then it is related to the WSN rigid formation. Topology Control Protocols are developed to increase the energy efficiency of a resource constrained WSN and provides minimal connectivity making sure of a fault tolerant WSN. As a result, the WSN topologies must be designed in such a manner that with the minimal communication links between the WSN nodes, the necessary tasks have to be fulfilled. The optimal formation of WSN using Rigid Graphs endows with minimal communication links, thereby enhancing energy utilization.

[1]  Y. Ahmet Sekercioglu,et al.  A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

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

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

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

[5]  Tolga Eren,et al.  Cooperative localization in wireless ad hoc and sensor networks using hybrid distance and bearing (angle of arrival) measurements , 2011, EURASIP J. Wirel. Commun. Netw..

[6]  Mohamed F. Younis,et al.  Topology management techniques for tolerating node failures in wireless sensor networks: A survey , 2014, Comput. Networks.

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

[8]  Lionel M. Ni,et al.  A Generalized Probabilistic Topology Control for Wireless Sensor Networks , 2009, IEEE Journal on Selected Areas in Communications.

[9]  Mauro Leoncini,et al.  The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks , 2003, MobiHoc '03.

[10]  Walter Whiteley,et al.  Rigidity and scene analysis , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

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

[12]  A. Stephen Morse,et al.  Operations on Rigid Formations of Autonomous Agents , 2003, Commun. Inf. Syst..

[13]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

[14]  G. Laman.  On graphs and rigidity of plane skeletal structures , 1970 .

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

[16]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

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