Efficient Localized Localization Algorithm for Wireless Sensor Networks

The location of sensor nodes in wireless sensor networks plays an important role in most applications. In this paper, we address the localization problem by characterizing some sufficient conditions such that technical convenience for the collection of local information used for network localization can be enabled. The main contribution of this paper is as follows. Some latest research results on the graph rigidity theory are introduced and incorporated, and a feasible node localization scheme is presented. More specifically, a tree structure termed BN-tree is introduced to construct a localizable collaborative body. Especially, the localizable collaborative body can be constructed dynamically with the variety of the network topology. Simulation results, which show that the quality of localization is well bounded by the range of communication, are also provided to validate the proposed algorithm

[1]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[3]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

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

[6]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[7]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[8]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[9]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

[10]  Fan Zhang,et al.  Cooperative Localization and Tracking in Distributed Robot-Sensor Networks , 2005 .

[11]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[12]  Baochun Li,et al.  Distributed topology control in wireless sensor networks with asymmetric links , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[13]  R. V. Kumar,et al.  Necessary and sufficient conditions for localization of multiple robot platforms , 2004 .

[14]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[15]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.

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