An efficient range-free localization algorithm for wireless sensor networks

Science China Technological Sciences

Volumn 54, Issue 5, 2011, Pages 1053-1060

  He, Qinbin ^a,b   Chen, Fangyue ^c   Cai, Shuiming ^a   Hao, Junjun ^a   Liu, Zengrong ^a  

^a SHANGHAI UNIVERSITY   (China)

^b TAIZHOU UNIVERSITY   (China)

^c HANGZHOU DIANZI UNIVERSITY   (China)

Author keywords

localization; node link structure; range based; range free; spring swarm localization algorithm; wireless sensor networks

Indexed keywords

SPRINGS (COMPONENTS); WIRELESS SENSOR NETWORKS;

LINK STRUCTURE; LOCALIZATION; LOCALIZATION ALGORITHM; RANGE FREE; RANGE-BASED;

SENSOR NODES;

EID: 79956278083     PISSN: 16747321     EISSN: 18691900     Source Type: Journal    
DOI: 10.1007/s11431-011-4351-y     Document Type: Article

References (30)

1. S. Capkun M. Hamdi J. P. Hubaux 2002 GPS-Free positioning in mobile ad-hoc networks Cluster Comput 5 2 157 167 10.1023/A:1013933626682
2. Girod L, Estrin D. Robust range estimation using acoustic and multimodal sensing. Proceeding of the IEEE International Conference on Intelligent Robots and Systems, Maui, Hawaii, USA. 2001: 1312-1320 (Pubitemid 34683831)
3. Priantha N B, Chakraborty A, Balakrishnan H. The cricket location-support system. Proceeding 6th ACM International Conference on Mobile Computing and Networking (ACM MOBICOM), Boston, MA. 2000: 32-43
4. Savvides A, Han C C, Srivastava M B. Dynamic finge grained localization in ad-hoc networks of sensors. Proceeding 7th Annual Int'1 Conf on Mobile computing and Networking (MoviCom), Rome, Italy. 2001: 166-179 (Pubitemid 33006713)
5. Savvides A, Park H, Mani B, et al. The bits and flops of the N-hop multilateration primitive for node localization problems. Proceeding 1st ACM Int'1 Workshop on Wireless Sensor Networks and Application, Atlanta, GA. 2002: 112-121
6. Niculescu D, Nath B. Ad hoc positioning system (APS) using AOA. Proceeding 22nd Annual Joint Conference the IEEE Computer and Communications Societies (IEEE INFOCOM 2003). 2003: 1744-1753
7. Priyantha N B, Miu A K L, Balakrishnan H, et al. The cricket compass for context-aware mobile applications. Proceeding of the 7th Annual Int'l Conference on Mobile Computing and Networking. Rome: ACM Press, 2001. 1-14 (Pubitemid 33006699)
8. Bahl P, Padmanabhan V N. RADAR: An in-building RF-based user location and tracking system. Proceeding of IEEE Infocom 2000, Tel Aviv, Israel. 2000: 775-784 (Pubitemid 30584527)
9. Girod L, Bychovskiy V, Elson J, et al. Locating tiny sensors in time and space: A case study. Proceeding of the 2002 IEEE Int'l Conf. on Computer Design: VLSI in Computers and Processors. Freiburg: IEEE Computer Society, 2002. 214-219 (Pubitemid 35186463)
10. Galstyan A, Krishnamachari B, Lerman K, et al. Distributed online localization in sensor networks using a moving target. Proceeding Third Internattional Symposium on Information Processing in Sensor Networks. New York: ACM Press, 2004. 61-70
11. Nagpal R, Shrobe H, Bachrach J. Organizing a global coordinate system from local information on an ad hoc sensor network. Proceeding in Sensor Networks: Second International Workshop, IPSN 2003, No. 2634. Lecture Notes in Computer Science. Palo Alto: Springer, 2003. 333-348
12. C. Meesookho U. Mitra S. Narayanan 2008 On energy-based acoustic source localization for sensor network IEEE Trans Signal Process 56 1 365 377 10.1109/TSP.2007.900757 2440083
13. K. Langendoen N. Reijers 2003 Distributed localization in wireless sensor networks: A quantitative comparison Comput Netw 43 4 499 518 10.1016/S1389-1286(03)00356-6 1069.68653
14. X. H. Sheng Y. H. Hu 2005 Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks IEEE Trans Signal Process 53 1 44 53 10.1109/TSP.2004.838930 2110229 (Pubitemid 40085332)
15. N. Bulusu J. Heidemann D. Estrin 2000 GPS-less low cost outdoor localization for very small devices IEEE Pers Commun Mag 7 28 34 10.1109/98.878533 (Pubitemid 32031783)
16. Doherty L. Algorithms for position and data recovery in wireless sensor networks. Masters Report, University of California, Berkeley, CA, 2000
17. Nicolescu D, Nath B. Ad-hoc positioning systems (APS). Proceeding of the 2001 IEEE Global Telecommunications Conference. San Antonio: IEEE Communications Society, 2001, 5. 2926-2931
18. D. Niculescu B. Nath 2003 DV based positioning in ad hoc networks J Telecommun Syst 22 267 280 10.1023/A:1023403323460
19. He T, Huang C, Blum B M, et al. Range-free localization schemes for large scale sensor networks. Proceeding 9th Annual International Conference on Mobile Computing and Networking, 2003. 81-95
20. Shang Y, Ruml W, Zhang Y, et al. Localization from mere connectivity. Proceeding of the Fourth ACM Internat. Symposium on Mobile ad hoc Networking and Computing MOBIHOC 2003. NewYork: ACM Press, 2003. 201-212
21. H. Lim J. Hou 2009 Distributed localization for anisotropic sensor networks ACM Trans Sensor Netw 5 2 1 26 10.1145/1498915.1498917
22. Doherty L, Pister K S J, Ghaoui L E. Convex position estimation in wireless sensor networks. Proceeding of the IEEE INFOCOM 2001. Anchorage: IEEE Computer and Communications Societies, 2001, 3. 1655-1663 (Pubitemid 32485812)
23. G. Stupp M. Sidi 2005 The expected uncertainty of range-free localization protocols in sensor networks Theor Comput Sci 344 1 86 99 10.1016/j.tcs.2005. 06.025 1079.68009 2178928 (Pubitemid 41531283)
24. T. Eren D. Goldenberg W. Whiteley, et al. 2006 Rigidity and randomness in network localization IEEE Infocom 4 2673 2684 10.1109/INFCOM.2004.1354686
25. B. D. O. Anderson P. N. Belhumeur T. Eren, et al. 2009 Graphical properties of easily localizable sensor networks Wirel Netw 15 2 177 191 10.1007/s11276-007-0034-9
26. J. Aspnes T. Eren D. K. Goldenberg, et al. 2006 A theory of network localization IEEE Trans Mobile Comput 5 12 1663 1678 10.1109/TMC.2006.174 (Pubitemid 44711826)
27. T. Vincent K. Y. Cheng K. S. Lui 2006 Using micro-genetic algorithms to improve localization in wireless sensor networks J Commun 1 4 1 10
28. Nan G F, Li M Q, Li J. Estimation of node localization with a real-coded genetic algorithm in WSNs. Proceeding the Sixth International Conference on Machine Learning and Cybernetics, Hong Kong, 19-22, August, 2007. 2007: 873-878
29. S. Yun J. Lee W. Chung, et al. 2009 A soft computing approach to localization in wireless sensor networks Expert Syst Appl 36 4 7552 7561 10.1016/j.eswa.2008.09.064
30. Chuang P J, Wu C P. An effective PSO-based node localization scheme for wireless sensor networks. Proceeding 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies. 2008: 187-194