Improved MDS-based algorithm for nodes localization in wireless sensor networks

With the recent development of technology, wireless sensor networks (WSN) are becoming an important part of many applications. Knowing the exact location of each sensor in the network is very important issue. Therefore, the localization problem is a growing field of interest. Adding GPS receivers to each sensor node is costly solution and inapplicable on nodes with limited resources. Additionally, it is not suitable for indoor environments. In this paper, we propose an algorithm for nodes localization in WNS based on multidimensional scaling (MDS) technique. Our approach improves MDS by distance matrix refinement. Using extensive simulations we investigated in details our approach regarding different network topologies, various network parameters and performance issues. The results from simulations show that our improved MDS (IMDS) algorithm outperforms well known MDS-MAP algorithm [1] in terms of accuracy.

[1]  Hyunseung Choo,et al.  An interactive cluster-based MDS localization scheme for multimedia information in wireless sensor networks , 2012, Comput. Commun..

[2]  Amitangshu Pal,et al.  Localization Algorithms in Wireless Sensor Networks: Current Approaches and Future Challenges , 2010, Netw. Protoc. Algorithms.

[3]  S. Eisenman,et al.  Sensor Networks , 2002 .

[4]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .

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

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

[7]  Davide Brunelli,et al.  Wireless Sensor Networks , 2012, Lecture Notes in Computer Science.

[8]  Rahman Iftekhar Reza.  Data Fusion For Improved TOA/TDOA Position Determination in Wireless Systems , 2000 .

[9]  Gwo-Jong Yu,et al.  A Hierarchical MDS-based Localization Algorithm for Wireless Sensor Networks , 2007 .

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

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

[12]  Gwo-Jong Yu,et al.  A Hierarchical MDS-Based Localization Algorithm for Wireless Sensor Networks , 2007, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

[13]  Danco Davcev,et al.  Cluster-based MDS algorithm for nodes localization in wireless sensor networks with irregular topologies , 2008, CSTST.

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

[15]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

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

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

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