Localization in Wireless Sensor Network: A Distributed Approach

With the recent advances in radio technology and MEMs, Wireless Sensor Network has got a wide gamut of applications. Many applications like monitoring, surveillance and tracking need location of the object to carry out specified task.In this paper, we propose a distributed approach for localization, namely, Multidimensional Scaling with refinement using trilateration (MDS-DRT). The algorithm has been analyzed for varying number of node densities, number of anchors, and radio ranges. The simulation results show that the proposed algorithm performs better than the existing algorithms in terms of accuracy with reduced computational complexity.

[1]  Fernando De la Torre,et al.  Indoor people tracking based on dynamic weighted multidimensional scaling , 2007, MSWiM '07.

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

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

[4]  Li Ren Fa,et al.  Wireless sensor networks of battlefields hotspot: Challenges and solutions , 2008, WiOpt 2008.

[5]  David E. Culler,et al.  The effects of ranging noise on multihop localization: an empirical study , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

[7]  Vincent Tam,et al.  Localization in Sensor Networks with Limited Number of Anchors and Clustered Placement , 2007, 2007 IEEE Wireless Communications and Networking Conference.

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

[9]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[10]  Weiming Shen,et al.  Localization in cooperative Wireless Sensor Networks: A review , 2009, 2009 13th International Conference on Computer Supported Cooperative Work in Design.

[11]  Sungyoung Lee,et al.  Nonmetric MDS for sensor localization , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[12]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

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

[14]  Hongyang Chen,et al.  Distributed Wireless Sensor Network Localization Via Sequential Greedy Optimization Algorithm , 2010, IEEE Transactions on Signal Processing.

[15]  John S. Zdanowicz.  Detecting money laundering and terrorist financing via data mining , 2004, CACM.

[16]  Xiaoli Li,et al.  A sorted RSSI quantization based algorithm for sensor network localization , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[17]  Sukun Kim,et al.  Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[18]  Suresh Singh,et al.  Scalable Routing Protocol for Ad Hoc Networks , 2001, Wirel. Networks.

[19]  Mukesh A. Zaveri,et al.  MDS and Trilateration Based Localization in Wireless Sensor Network , 2011, Wireless Sensor Network.

[20]  Erik D. Demaine,et al.  Poster abstract: anchor-free distributed localization in sensor networks , 2003, SenSys '03.

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

[22]  Hongchi Shi,et al.  SHARP: a new approach to relative localization in wireless sensor networks , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[23]  David A. Wagner,et al.  Security in wireless sensor networks , 2004, SASN '04.

[24]  Pawel Kulakowski,et al.  Angle-of-arrival localization based on antenna arrays for wireless sensor networks , 2010, Comput. Electr. Eng..

[25]  Xiang Ji,et al.  Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling , 2004, IEEE INFOCOM 2004.

[26]  Jindong Tan,et al.  Research of TDOA Based Self-localization Approach in Wireless Sensor Network , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.