Localization algorithm without distance information for wireless sensor networks

doi:10.7523/j.issn.2095-6134.2011.3.016

›› 2011, Vol. 28 ›› Issue (3): 382-388.DOI: 10.7523/j.issn.2095-6134.2011.3.016

• Research Articles • Previous Articles Next Articles

Localization algorithm without distance information for wireless sensor networks

JIANG Zhi-Peng, GAO Sui-Xiang

Department of Mathematical Sciences, Graduate University, Chinese Academy of Sciences, Beijing 100049, China

Received:2010-06-14 Revised:2010-08-10 Online: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) 

Abstract

Abstract:

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

CLC Number:

JIANG Zhi-Peng, GAO Sui-Xiang. Localization algorithm without distance information for wireless sensor networks[J]. , 2011, 28(3): 382-388.

References

[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.

Localization algorithm without distance information for wireless sensor networks

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 6

Recommended Articles

Metrics

Comments

[1]	WANG Hong, XU Youyu, TAN Chong, LIU Hong, ZHENG Min. Information fusion algorithm based on improved particle swarm BP neural network in WSN [J]. , 2020, 37(5): 673-680.
[2]	SUN Bo, GAO Sui-Xiang, LU Qing. Study on optimization of communication radii of nodes in hierarchically clustered wireless sensor networks [J]. , 2010, 27(6): 818-823.
[3]	QU Wen-Hu, XIE Bao-Ling, SHI Fan. Efficient sink node deployment scheme in wireless sensor networks [J]. , 2010, 27(5): 684-689.
[4]	MIAO Fu-You, XIONG Yan, WANG Xin-Xia. A 2-hop spanning tree based scalable clustered localization algorithm for wireless sensor networks [J]. , 2009, 26(6): 812-819.
[5]	JIANG Canming, XU Haixia, LI Bao. Distributed User Authentication in Wireless Sensor Networks [J]. Journal of University of Chinese Academy of Sciences, 2008, 25(1): 80-85.
[6]	SUN Bo, GAO Sui-Xiang, CHI Rui, HUANG Fei. Algorithms for Localized Routing in Many-to-One Wireless Sensor Networks [J]. , 2007, 24(4): 401-407.