收稿日期: 2008-12-04
修回日期: 2009-06-04
网络出版日期: 2009-11-15
A 2-hop spanning tree based scalable clustered localization algorithm for wireless sensor networks
Received date: 2008-12-04
Revised date: 2009-06-04
Online published: 2009-11-15
苗付友 , 熊焰 , 王新霞 . 基于二跳生成树的可扩展分簇定位算法[J]. 中国科学院大学学报, 2009 , 26(6) : 812 -819 . DOI: 10.7523/j.issn.2095-6134.2009.6.012
The proposed localization algorithm first generates clusters and a spanning tree consisting of cluster heads, and then the cluster head computes local coordinates of all member nodes in the cluster. Finally, it generates a global coordinate of all nodes through the above spanning tree. Analysis and simulation show that the proposed algorithm has higher cover rate and precision of localization, lower network traffic, less time consumption, and higher scalability than the existing SDGPSN.
[1] Iyengar R, Sikdar B. Scalable and distributed GPS free positioning for sensor networks //IEEE International Conference on Communications(ICC03). Anchorage, AK, USA,2003: 338-342.
[2] Li X, Shi H, Shang Y. A map-growing localization algorithm for ad-hoc wireless sensor networks //Proceedings of the International Conference on Parallel and Distributed Systems-ICPADS. Newport Beach, CA, United States, 2004: 395-402.
[3] Priynatha N B, Balakrishnan H, Demaine E, et al. Anchor-free distributed localization in sensor networks //Proceedings of Conference on Embeded Networked Sensor Systems.Los Angeles, CA, United States,2003: 340-341.
[4] Capkun S, Hamdi M, Hubaux J P. GPS-free positioning in mobile ad-hoc networks //Proceedings of Hawaii International Conference on System Sciences. Maui, HI, United States,2001: 255.
[5] David M, John L, Daniela R, et al. Robust distributed network localization with noisy range measurements //Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. ACM: Baltimore, MD, USA, 2004: 50-61.
[6] Shang Y, Ruml W. Improved MDS-based localization //Proceedings of the 23rd Conference of the IEEE Communicatons Society (Infocom 2004). Hong Kong, 2004: 2640-2651.
[7] Kwon O H, Song H J. Localization through map stitching in wireless sensor networks
[J]. Transactions on Parallel and Distributed Systems, 2008, 19(1): 93-105.
[8] Horn B K P, Hilden H M, Negahdaripour S. Closed-form solution of absolute orientation using orthonormal matrices
[J]. Journal of the Optical Society of America A (Optics and Image Science), 1988, 5(7): 1127-1135.
[9] Doucet A, N de Freitas, Gordon N. Sequential Monte Carlo methods in practice
[M]. Germany:Springer,2001.
[10] Kwon O H, Song H J. Stitching orders in patch-and-stitch localization algorithms for wireless sensor networks //Proceedings of 5th Workshop on Positioning, Navigation and Communication 2008. Hannover, Germany,2008: 233-241.
/
| 〈 |
|
〉 |
