Localization algorithm based on a spring model (LASM) for large scale wireless sensor networks

Sensors

Volumn 8, Issue 3, 2008, Pages 1797-1818

  Chen, Wanming ^a,b   Mei, Tao ^a   Meng, Max Q H ^a,c   Liang, Huawei ^a   Liu, Yumei ^b   Li, Yangming ^a,b   Li, Shuai ^a,b  

^a INSTITUTE OF INTELLIGENT MACHINES   (China)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Large scale wireless sensor networks; Localization algorithm; Robot navigation; Spring model

Indexed keywords

COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; NAVIGATION; OPTIMIZATION; ROBOTS; SENSOR NODES;

COMMUNICATION COMPLEXITY; LARGE SCALE SENSOR NETWORK; LARGE-SCALE WIRELESS SENSOR NETWORKS; LOCAL OPTIMIZATIONS; LOCALIZATION ACCURACY; LOCALIZATION ALGORITHM; ROBOT NAVIGATION; SPRING MODEL;

WIRELESS SENSOR NETWORKS;

EID: 41549103431     PISSN: 14243210     EISSN: 14248220     Source Type: Journal    
DOI: 10.3390/s8031797     Document Type: Article

References (28)

1. Deng, Z.; Fang, H.; Dong, Y.; Tao, J. Research on wheel-walking motion control of lunar rover with six cylinder-conical wheels. IEEE International Conference on Mechatronics and Automation 2007, Harbin, China, 388-392.
2. Friedman, L.; Huntress,W. Proposal for an International Lunar Decade. 36th COSPAR Scientific Assembly 2006, Beijing, China, 2006.
3. Chen, W.M.; Liang, H.W., Mei, T. Design and implementation of wireless sensor network for robot navigation. International Journal of Information Acquisition 2007, 4, 77-89.
4. Khajehnouri, N.; Sayed, A. Distributed MMSE relay strategies for wireless sensor networks. IEEE Transactions on Signal Processing 2007', 55, 3336-3348.
5. Wang, X.; Bi, D. W.; Ding, L.; Wang, S. Agent collaborative target localization and classification in wireless sensor networks. Sensors 2007, 7, 1359-1386.
6. Wang, X.; Wang, S.; Ma, J. An improved particle filter for target tracking in sensor system. Sensors 2007, 7, 144-156.
7. Wang, X.; Wang, S. Collaborative signal processing for target tracking in distributed wireless sensor networks. Journal of Parallel and Distributed Computing 2007, 67, 501-515.
8. Wang, S.; Shih, K.; Chang, C. Distributed direction-based localization in wireless sensor networks. Computer Communications 2007, 30, 1424-1439.
9. Yu, Y; Govindan, R.; Estrin D. Geographical and energy aware routing: a recursive data dissemination protocol for wireless sensor networks. UCLA Computer Science Department Technical Report 2001, UCLA-C SD-TR-01-0023.
10. Chen, W.M.; Mei, T.; Li, Y.M.; Liang, H.W.; Liu Y.M.; Meng, M. Q.-H. An auto-adaptive routing algorithm for wireless sensor networks. IEEE International Conference on Information Acquisition 2007, Jeju City, Korea, July 2007, 574-578.
11. Liu, P.X.; Liu, Y. A two-hop energy-efficient mesh protocol for wireless sensor networks. International Journal of Information Acquisition 2004, 1, 237-247.
12. Wang, X.; Ma, J.; Wang, S.; Bi, D. Cluster-based dynamic energy management for collaborative target tracking in wireless sensor networks. Sensors 2007, 7, 1193-1215.
13. Liu, C.; Wu, K.; Pei, J. An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation. IEEE Transactions on Parallel and Distributed Systems 2001, 18, 1010-10235.
14. Liu, P.X.; Ding, N. Data gathering and communication for wireless sensor networks-a centralized approach. International Journal of Information Acquisition 2005, 2, 267-278.
15. Szu, H. Geometric topology for information acquisition by means of smart sensor web. International Journal of 'Information Acquisition 2004, 1, 1-22.
16. He, T.; Huang, C.; Lum, B.; Stankovic, J.; delzaher, T. Range-free localization schemes for large scale sensor networks. In Proc. ACM MobiCom 2003, San Diego, CA, Sep. 2003; pp. 81-95.
17. Niculescu, D.; Nath, B. DV based positioning in ad hoc networks. Telecommunication Systems 2003, 22, 267-280.
18. Savarese, C.; Rabaey, J.; Langendoen, K. Robust positioning algorithms for distributed ad hoc wireless sensor networks, in: Proceedings of General Track: 2002. USENIX Annual Technical Conference, 2002, 317-327.
19. Wong, S.Y.; Lim, J.G.; Rao, S.V.; Seah, W.K.G. Hop-count localization with density and path length awareness in non-uniform wireless sensor networks, in: Proceedings of IEEE Wireless Communications and Networking Conference 2005, 13-17 March 2005, New Orleans, LA, USA, 2005.
20. Sit, T.; Liu, Z.; Jr, M.H.; Seah, W. Multi-robot mobility enhanced hop-count based localization in ad hoc networks. Robotics and Autonomous Systems 2007, 55, 244-252.
21. Lai, X.Z.; Yang S.X.; Zeng G.X.; She, J.H.; Wu, M. New distributed positioning algorithm based on centroid of circular belt for wireless sensor networks. International Journal of Automation and Computing 2001, 4, 315-324.
22. Vivekanandan, V.; Wong, V. Concentric anchor beacon localization algorithm for wireless sensor networks. IEEE Transactions on Vehicular Technology 2007, 56, 2733-2744.
23. Savvides, A.; Han, C.C.; Srivastava, M. Dynamic fine-grained localization in ad hoc networks of sensors. Proc. ACM/IEEE Int 'l Conf. Mobile Computing and Networking (MOBICON), July 2001.
24. Shang, Y.; Ruml, W.; Zhang, Y.; Fromherz, M. Localization from connectivity in sensor networks. IEEE Transactions on Parallel and Distributed Systems 2004, 75, 961-974.
25. Shang, Y.; Ruml, W.; Zhang, K.; Fromherz, M. Localization from mere connectivity. In ACM MobiHoc 2003, Annapolis, MD, June 2003, 201-212.
26. Shang, Y.; Ruml, W. Improved MDS-based localization. In INFOCOM 2004. pp.2640-2651
27. Heiken,G.; Vaniman, D.; French, B. Lunar Sourcebook: A User's Guide to the Moon. Cambridge Univ Press, 1991.
28. Miao, S.F.; Liang, H.W.; Meng, M. Q.-H.; Chen, W.M.; Li, S. Design of wireless sensor networks nodes under lunar environment. Transducer and Microsystem Technologies 2007, 26, 117-120.