Localization in 3D surface sensor networks: Challenges and solutions

This work aims to address the problem of localization in 3D surface wireless sensor networks. First, it reveals the unique hardness in localization on 3D surface in comparison with the well-studied localization problems in 2D and 3D space, and offers useful insight into the necessary conditions to achieve desired localizability. Second, it formulates the localization problem under a practical setting with estimated link distances (between nearby nodes) and nodal height measurements, and introduces a layered approach to promote the localizability of such 3D surface sensor networks. Crossbow sensor-based experiments and large-scale simulations are carried out to evaluate the performance of the proposed localization algorithm. The numeric results show that it can effectively improve localizable rate and achieve low location errors and computational overhead, with the desired tolerability to measurement errors and high scalability to large-size wireless sensor networks.

[1]  Chong Wang,et al.  Novel self-configurable positioning technique for multihop wireless networks , 2005, IEEE/ACM Transactions on Networking.

[2]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

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

[4]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[6]  Li Li,et al.  Localization applying an efficient neural network mapping , 2007, Autonomics.

[7]  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).

[8]  Xinwen Fu,et al.  3DLoc: Three Dimensional Wireless Localization Toolkit , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[9]  Vincent W. S. Wong,et al.  Ordinal MDS-Based Localization for Wireless Sensor Networks , 2006, IEEE Vehicular Technology Conference.

[10]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[11]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

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

[13]  Hongyi Wu,et al.  A distributed triangulation algorithm for wireless sensor networks on 2D and 3D surface , 2011, 2011 Proceedings IEEE INFOCOM.

[14]  Wei Yan,et al.  A GPS-Free Wireless Mesh Network Localization Approach , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

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

[16]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[17]  Vincent W. S. Wong,et al.  Ordinal MDS-based localisation for wireless sensor networks , 2006, Int. J. Sens. Networks.

[18]  Stephan Olariu,et al.  Passive localization using rotating anchor pairs in wireless sensor networks , 2009, FOWANC '09.

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

[20]  G. Giorgetti,et al.  Wireless Localization Using Self-Organizing Maps , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[21]  Hongyi Wu,et al.  Scalable and fully distributed localization with mere connectivity , 2011, 2011 Proceedings IEEE INFOCOM.

[22]  Kin K. Leung,et al.  Self-Organized, Scalable GPS-Free Localization of Wireless Sensors , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[23]  Tian He,et al.  MSP: multi-sequence positioning of wireless sensor nodes , 2007, SenSys '07.

[24]  Anne-Marie Kermarrec,et al.  Convex Partition of Sensor Networks and Its Use in Virtual Coordinate Geographic Routing , 2009, IEEE INFOCOM 2009.

[25]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[26]  Bhaskar Krishnamachari,et al.  Sequence-Based Localization in Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[27]  Alex Delis,et al.  GPS-Free node localization in mobile wireless sensor networks , 2006, MobiDE '06.

[28]  Fabian Kuhn,et al.  Ad-hoc networks beyond unit disk graphs , 2003, DIALM-POMC '03.

[29]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[30]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).