Robust Node Localization Based on Distributed Weighted-multidimensional Scaling in Wireless Sensor Networks

This paper focuses on the robustness of node localization in various topological and sparse network.By taking account of the number of 1-hop neighboring nodes,the node position accuracy and the ranging errors,we introduce concepts of node relative localization error and relative reliability,and then propose a robust node localization algorithm based on distributed weighted-multidimensional scaling.It adaptively chooses those neighboring nodes with high relative reliability to join in the node position refinement according to local node density and their relative localization errors within 2 hops,and adopts a weighting scheme proportional to the relative reliability which emphasizes the lowest relative error within the sensor networks.For received signal strength based range measurements,extensive simulation shows that this algorithm can prevent large localization errors from spreading through the networks.Compared with dwMDS(G), this algorithm can decrease iterative times by one half and gain about 5% smaller localization errors in sparse node density or anisotropic topologies.

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

[2]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[3]  Robert Nowak,et al.  Distributed optimization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

[5]  Gul Agha,et al.  Resilient Localization for Sensor Networks in Outdoor Environments , 2005, ICDCS.

[6]  Hongchi Shi,et al.  Performance study of localization methods for ad-hoc sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[7]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[8]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc 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).

[9]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

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

[11]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[12]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

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

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

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

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

[17]  Shi Long,et al.  Self-Localization Systems and Algorithms for Wireless Sensor Networks , 2005 .

[18]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[19]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

[20]  Deborah Estrin,et al.  Adaptive beacon placement , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[21]  Jan M. Rabaey,et al.  PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking , 2000, Computer.

[22]  J. Boudec,et al.  Self-Organizing Wide-Area Routing , 2000 .

[23]  Haiyong Luo,et al.  Distributed Multidimensional Scaling with Relative Error-based Neighborhood Selection for Node Localization in Sensor Networks , 2007, 2007 IEEE International Conference on Integration Technology.