MDS and Trilateration Based Localization in Wireless Sensor Network

Localization of sensor nodes is crucial in Wireless Sensor Network because of applications like surveillance, tracking, navigation etc. Various optimization techniques for localization have been proposed in literature by different researchers. In this paper, we propose a two phase hybrid approach for localization using Multidi- mensional Scaling and trilateration, namely, MDS with refinement using trilateration. Trilateration refines the estimated locations obtained by the MDS algorithm and hence acts as a post optimizer which improves the accuracy of the estimated positions of sensor nodes. Through extensive simulations, we have shown that the proposed algorithm is more robust to noise than previous approaches and provides higher accuracy for estimating the positions of sensor nodes.

[1]  Wei Guo,et al.  Robust Localization Based on Adjustment of Trilateration Network for Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  N. Alsharabi,et al.  Wireless sensor networks of battlefields hotspot: Challenges and solutions , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[3]  M. Hefeeda,et al.  Wireless Sensor Networks for Early Detection of Forest Fires , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[4]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[5]  Yunhao Liu,et al.  Underground Structure Monitoring with Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[6]  MengChu Zhou,et al.  Optimal tracking interval for predictive tracking in wireless sensor network , 2005, IEEE Communications Letters.

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

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

[9]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

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

[12]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

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

[14]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

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

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

[18]  B. Karp.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[19]  P. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 1999 .

[20]  W. Torgerson,et al.  Multidimensional scaling of similarity , 1965, Psychometrika.

[21]  A. Tárczy–Hornoch.  NOTES ON THE ADJUSTMENT OF TRILATERATION , 1964 .

[22]  R. Shepard.  The analysis of proximities: Multidimensional scaling with an unknown distance function. II , 1962 .

[23]  King Lun Yiu.  Ad-hoc positioning system , 2008 .

[24]  Xing-Yu Pi,et al.  An assisting localization method for wireless sensor networks , 2005, 2005 2nd Asia Pacific Conference on Mobile Technology, Applications and Systems.

[25]  Y. Ye,et al.  A Gradient Search Method to Round the Semideflnite Programming Relaxation Solution for Ad Hoc Wireless Sensor Network Localization , 2004 .

[26]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[27]  B. Borchers.  CSDP, A C library for semidefinite programming , 1999 .

[28]  R. Shepard.  The analysis of proximities: Multidimensional scaling with an unknown distance function. I. , 1962 .

[29]  International Journal of High Performance Computing Applications, 2002, to appear. Scalable Information-Driven Sensor Querying and Routing for ad hoc Heterogeneous Sensor Networks , 2022 .