Journal of University of Chinese Academy of Sciences >
Localization algorithm without distance information for wireless sensor networks
Received date: 2010-06-14
Revised date: 2010-08-10
Online published: 2011-05-15
Supported by
Supported by the National Natural Science Foundation of China (10831006,10671024), Important Knowledge Innovation Project of Chinese Academy of Sciences ( kjcx-yw-s7)
Most of existing localization algorithms of wireless sensor networks need the distance information between nodes and have many drawbacks. We propose a localization algorithm that does not need the distance information between nodes, and those drawbacks can be avoided. This algorithm only needs two anchors, and the locations of the anchors can be arbitrary. Simulation results show that this algorithm has good performance.
Key words： wireless sensor networks; localization approach; rotation beacon
JIANG Zhi-Peng , GAO Sui-Xiang . Localization algorithm without distance information for wireless sensor networks[J]. Journal of University of Chinese Academy of Sciences, 2011 , 28(3) : 382 -388 . DOI: 10.7523/j.issn.2095-6134.2011.3.016
[1] 孙利民,李建中,陈渝,等. 无线传感器网络
[M]. 北京:清华大学出版社,2005.
[2] Lim A, Qing Y, Casey K, et al. Real-time target tracking with CPA algorithm in wireless sensor networks //Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON apos 5th Annual IEEE Communications Society Conference. 2008, 16-20:305-313.
[3] He T, Huang C, Blum B M, et al. Range-free localization scheme for large scale sensor networks //Proc 9th Annual Int Conf on Mobile Computing and Networking. San Diego, CA ,2003.
[4] Wong S Y, Lim J G, Rao S V. Density-aware hop-count localization (DHL) in wireless sensor networks with variable Density //Wireless Communications and Networking Conference, 2005(3):1848-1853.
[5] Wong S Y, Lim J G, Rao S V, et al. Multihop localization with density and path length awareness in non-uniform wireless sensor networks //Proceedings of the 61st IEEE Vehicular Technology Conference, Stockholm. Sweden, 2005:2551-2555.
[6] Yang S W, Yi J Y, Cha H J. HCRL: a hop-count-ratio based localization in wireless sensor networks
[J]. Sensor, Mesh and Ad Hoc Communications and Networks, 2007, 18(21):31-40.
[7] Wang Y, Wang X D, Wang D M, et al. Localization algorithm using expected hop progress in wireless sensor networks
[J]. Mobile Adhoc and Sensor Systems, 2006:348-357.
[8] Zhao D L, Men Y H, Zhao L L. A hop-distance algorithm for self-localization of wireless sensor networks
[J]. Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007, 2:108-112.
[9] Girod L, Estrin D. Robust range estimation using acoustic and multimodal sensing //Proc IEEE/RSJ Int’1 Conf Intellingent Robots and System (IROS’01). Maui, Hawaii, USA, 2001.
[10] Ananthasubramaniam B, Madhow U. Detection and localization of events in imaging sensor nets //Proc 2005 IEEE International Symposium on Information Theory (ISIT), Adelaide. Australia, 2005.
[11] Nasipuri A, Li K. A directionality based location discovery scheme for wireless sensor networks //Proceedings of ACM WSNA’02. 2002.
[12] Stojmenovic I. Handbook of sensor networks—algorithms and architectures
[M]. John Wiley & Sons, 2005.
/
| 〈 |
|
〉 |