A Distributed Node Localization Algorithm for Wireless Sensor Network Based on MDS and SDP

Wireless sensor networks (WSN) have been applied to different scenarios. The distribution of the sensor nodes in these scenes are not always uniformly. A new localization algorithm based on multidimensional scaling (MDS) and semi definite programming (SDP) is present in this paper. It is referred to as: Distributed Localization based on MDS and SDP (DLMS). The main idea of the algorithm is to construct several local positioning regions (LPRs) with reasonable distribution by an adaptive search algorithm, and merge the local maps together to form a global map. Simulation results show that DLMS has nice performance in sensor positioning accuracy, which can satisfy the demand of WSN-based applications.

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

[2]  Sanjay Kumar Madria,et al.  Sensor networks: an overview , 2003 .

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

[4]  Kazi Chandrima Rahman,et al.  A Survey on Sensor Network , 2010 .

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

[6]  Jan M. Rabaey,et al.  Location in distributed ad-hoc wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[7]  Archana Bharathidasan,et al.  Sensor Networks : An Overview , 2002 .

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

[9]  Y. Ye,et al.  A Distributed Method for Solving Semidefinite Programs Arising from Ad Hoc Wireless Sensor Network Localization , 2006 .

[10]  Hongchi Shi,et al.  Map-based Adaptive Positioning in Wireless Sensor Networks , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[11]  Yugeng Sun,et al.  Distributed localization algorithm for wireless sensor network based on multidimensional scaling and the shortest path distance correction , 2009 .

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

[13]  Kim-Chuan Toh,et al.  A Distributed SDP Approach for Large-Scale Noisy Anchor-Free Graph Realization with Applications to Molecular Conformation , 2008, SIAM J. Sci. Comput..

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

[15]  Chris Savarese.  LOCATIONING IN DISTRIBUTED AD-HOC WIRELESS SENSOR NETWORKS , 2001 .