Cluster-based three-dimensional localization algorithm for large scale wireless sensor networks

Journal of Computers

Volumn 4, Issue 7, 2009, Pages 585-592

  Shu, Jian ^a   Zhang, Ronglei ^a   Liu, Linlan ^a   Wu, Zhenhua ^a   Zhou, Zhiping ^a  

^a NANCHANG HANGKONG UNIVERSITY   (China)

Author keywords

Multidimensional scaling; Three dimensional localization; Wireless sensor networks

Indexed keywords

CLUSTERING ALGORITHMS; ERRORS; MEASUREMENT ERRORS;

CLUSTER STRUCTURE; GLOBAL COORDINATE SYSTEMS; LARGE-SCALE WIRELESS SENSOR NETWORKS; MULTI-DIMENSIONAL SCALING; POSITIONING ACCURACY; POSITIONING ERROR; RANGE MEASUREMENTS; THREE DIMENSIONAL LOCALIZATION;

WIRELESS SENSOR NETWORKS;

EID: 78651560566     PISSN: 1796203X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcp.4.7.585-592     Document Type: Article

References (26)

1. He Tao, Huang C, Blum B M et al. Range-free localization schemes for large scale sensor networks: Proc 9th Annual Int'1 MobiCom 2003 [C], [s.n.],[S.l.],2003.
2. SAVVIDES A., Han C., SRIVASTAVA M B. Dynamic finger-grained localization in ad-hoc networks of sensors: Proc 7th Annual Int'l Conf on Moblie Computing and Networking, 2001 [C],. [s.n.],[S.l.], 2001.
3. NICULESCU D, NATH B. Dv-based positioning in ad hoc networks [J]. Kluwer journal of Telecommunication System,2003,22(1): 267-280.
4. NICULESCU D, NATH B. Ad hoc positioning system(APS): Global Telecommunications Conference 2001 [C], [s.n.], [S.l.], 2001.
5. Bulusu B, Heidemann J, Estrin D. Density adaptive algorithms for beacon placement in wireless sensor networks. In: IEEE ICDCS'01, Phoenix, AZ. April 2001.
6. NAGPAL R. Organizing a global coordinate system from local information on an amprophous compute [DB], AI Memo 1666, MIT AI Laboratory. 1999.
7. Doherty L, Pister KSJ, Ghaoui LE. Convex position estimation in wireless sensor networks. In: Proc. Of IEEE INFOCOM 2001, vol.3, Anchorage: IEEE Computer and communications Societies, 2001, 1655-1663.
8. YI SHANG, WHEELER R., YING ZHANG. Localization from Mere Connectivity: ACM International Symposium on Mobile Ad Hoc Networking & Computing, 2003 [C], [s.n.], [S.l.],2003.
9. Bahl P, Padmanabhan V N. RADAR: An in-building RF-based user location and tracking system. In: Proc of INFOCOM'2000, Tel Aviv, Israel. 2000, Vol.2:775-784.
10. Nicolescu D, Nath B. Ad-Hoc positioning systems(APS), In: Proc. Of the 2001 IEEE Global Telecommunications Conf. Vol.5, San Antonio: IEEE Communications Society. 2001, 2926-2931.
11. Savarese C, Raby JM, Beutel J. Locationing in distributed ad-hoc wireless sensor networks. In: Proc. Of the 2001 IEEE Int'1 Conf on Acoustics, Speech, and Signal. Vol.4, Salt Lak: IEEE Signal Processing Society. 2001, 2037-2040.
12. Savarese C, Raby J, Langendoen K. Robust positioning algorithm for distributed ad-hoc wireless sensor networks. In: Ellis CS, ed. Proc. Of the USENIX Technical Annual Conf. Monterey: USENIX Press. 2002, 317-327.
13. Xu Lei, Shi Weiren. Stepwise refinement localization algorithm for wireless sensor networks. Journal of Scientific Instrument [J] 2008.2, 2(29): 314-319.
14. SIMIC S N, SASTRY S. A distributed algorithm for localization in random wireless networks [EB/OL]. http://robotics.eecs.berkeley.edu/-simic/PDF/loc_dam.pdf. 2002.
15. Zhang Zhengyong, Sun Zhi, Wang Gang etc. Localization in wireless sensor networks with mobile anchor nodes [J]. Journal of Tsinghua Univ (Sci & Tech). 2007, 4 (47): 534-537
16. Liu Yuheng, Pu Junhua, He Yang etc. Three-dimensional self-localization scheme for wireless sensor networks [J]. Journal of Beijing University of Aeronautics and Astronautics. 2008. 34(6): 647-651.
17. Lai Xuzhi, Wang Jinxin, Zeng Guixiu etc. Distributed Positioning Algorithm Based on Centroid of Three-dimension Graph for Wireless Sensor Networks. Journal of Sytem Simulation. 2008.8, 5(20): 4104-4111.
18. WOLFGANG H, LEOPOLD S. Applied multivariate statistical analysis [M]. [S.l.]: Springer,2003. 57-396
19. Zhang Ronglei, Liu Linlan, Shu Jian etc. A Three-dimensional Localization Method Based on Multidimensional Scaling in Wireless Sensor Networks [J]. Application Research of Computers. 2009.
20. INGWER B, PATRICK J, GROENEN F. Modern Multidimensional Scaling Theory and Applications [M]. 2ed [S.l]: Spriger, 2005.
21. Stefano T, Marco Di R, Fabio G etc. Locating zigbee ® nodes using the ti®s cc2431 location engine: a testbed platform and new solutions for positioning estimation of wsns in dynamic indoor environments. International Conference on Mobile Computing and Networking, Proceedings of the first ACM [C]. 2008. 37-42.
22. CC2431 Datasheet [EB/OL]. http://focus.ti.com/lit/ds/symlink/cc2431.pdf. 2008.
23. Sun Peigang, Zhao Hai and Luo Dingding etc. Research on RSSI-based Location in Smart Space [J]. Acte Electronica Sinca. 2007.7, 35(7): 1240-1245.
24. Deb B, Bhatnagar S, Nath B. Atopology discovery algorithm for sensor networks with applications to network management. DCS Technical Report DCS-TR-441, Rutgers University. 2001.5.
25. B.K.P. Horn, H. Hilden, and S. Negahdaripour. Closed-form solution of absolute orientation using orthonormal matrices[J]. Journal of the Optical Society of America A. 1988. 5(7).
26. Chris Savarese, Jan M. Rabaey, Jan Beutel Locationing in distributed ad-hoc wireless sensor network, In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, Salt Lake City, UT, May 2001,2037-2040.