无线传感网非测距三维节点定位算法

doi:10.3969/j.issn.1001-2400.2012.05.024

Abstract

Abstract:

The paper employs the thoughts of distance vector hop and average hop distance of the DV-hop location algorithm,based on principles of geometry,and a position estimation deviation is introduced to conduct the weighted centroid algorithm, leading to a novel range-free three-dimensional (3D) localization scheme. Both the principles and implementation steps of the algorithm are given. Simulation results indicate that almost all nodes could be located and that the location accuracy will be within 0.4 in the set of three-dimensional space with 40 randomly scattered anchor nodes, while the communication cost remains reasonable compared with the 2D algorithm.

Key words: sensor networks, sensor nodes, 3D-location, range-free, position estimation deviation

CLC Number:

TP393

JIANG Yusheng;FENG Yanhao;GUAN Fang;LI Ping. Range-free three-dimensional node location algorithm for the wireless sensor network[J].J4, 2012, 39(5): 140-147.

References

［1］ Zhang L Q, Zhou X B, Cheng Q. Landscape-3D: a Robust Localization Scheme for Sensor Networks over Complex 3D Terrains ［DB/OL］. ［2011-03-15］. http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4116553.
［2］ Liang J L, Shao J, Xu Y, et al. Sensor Network Localization in Constrained 3-D Spaces ［C］//Proc IEEE International Conference on Mechatronics and Automation. Luoyang: IEEE, 2006: 49-54.
［3］刘玉恒, 蒲菊华, 赫阳. 无线传感器网络三维自身定位方法［J］. 北京航天航空大学学报, 2008, 34(6): 647-651.
Liu Yuheng, Pu Juhua, He Yang. Three-dimensional Self-localization Scheme for Wireless Sensor Networks［J］. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34 (6): 647-651.
［4］戴桂兰, 赵冲冲, 邱岩. 一种基于球面坐标的无线传感器网络三维定位机制［J］. 电子学报, 2008, 36(7): 1297-1304.
Dai Guilan, Zhao Chongchong, Qiu Yan. A Localization Scheme Based on Sphere for Wireless Sensor Network in 3D［J］. Acta Electronica Sinica, 2008, 36(7): 1297-1304.
［5］ Ou C H, Ssu K F. Sensor position Determination with Flying Anchors in Three-dimensional Wireless Sensor Networks ［J］. IEEE Trans on Mobile Computing, 2008, 7(9): 1084-1097.
［6］ Liu Lichuan, Manli E, Wang Zhigang. A 3D Self-positioning Method for Wireless Sensor Nodes Based on Linear FMCW and TFDA［C］//Proc of the 2009 IEEE International Conference on Systems, Man, and Cybernetics. San Antonio: IEEE, 2009: 2990-2995.
［7］ Chen Hongyang, Huang Pei, Martins M. Novel Centroid Localization Algorithm for Three-Dimensional Wireless Sensor Networks ［DB/OL］. ［2011-03-15］. http://www.cs.brown.edu/～martins/pubs/papers/wicom 08-centroid.pdf.
［8］江禹生, 冯砚毫. 一种新的DV-hop定位算法［J］. 传感技术学报, 2010, 12(23): 1815-1819.
Jiang Yusheng, Feng Yanhao. A Novel DV-hop Localization Algorithm［J］. Chinese Journal of Structural Chemistry, 2010, 12(23): 1815-1819.
［9］ Li Jian, Zhang Jianmin. A Weighted DV-Hop Localization Scheme for Wireless Sensor Networks［C］//Proc of the Eighth IEEE International Conference on Embedded Computing and IEEE International Conference on Scalable Computing and Communications. Dalian: IEEE, 2009: 269-272.
［10］ Yi Xiao, Liu Yu, Deng Lu. An Improved DV-Hop Positioning Algorithm With Modified Distance Error For Wireless Sensor Network ［C］//2009 Second International Symposium on Knowledge Acquisition and Modeling. Wuhan: IEEE Computer Society, 2009: 216-218.

[1]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[2]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[3]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[4]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[5]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[6]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[7]	ZHAO Jihong;XIE Zhiyong;QU Hua;WANG Mingxin;LIU Xi. Simplified and robust algorithm for three-dimensional estimation of nodes in sensor networks [J]. Journal of Xidian University, 2018, 45(5): 108-114.
[8]	FANG Deliang;RAN Xiaomin;LI Ou. Energy efficient distributed sensor management algorithm [J]. Journal of Xidian University, 2017, 44(2): 171-177.
[9]	QIAO Junfeng;LIU Sanyang;QI Xiaogang. Power control in wireless sensor networks based on robust optimization [J]. Journal of Xidian University, 2016, 43(5): 81-87.
[10]	WANG Aimin;LIU Yongqiang;ZHANG Jing;LIU Yanheng. Coverage algorithm for finding the minimum working sets in WSNs [J]. Journal of Xidian University, 2016, 43(4): 141-146.
[11]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan. Distributed synchronization protocol for wireless sensor networks [J]. Journal of Xidian University, 2016, 43(4): 105-110+134.
[12]	WEI Shengyun;ZHANG Jing;GUO Hong;LI Ou. Sensor selection algorithm based on modified binary particle swarm optimization [J]. Journal of Xidian University, 2016, 43(2): 150-156.
[13]	WANG Rui;WANG Kangyan;FENG Yutian;ZHANG Haiyan;JIN Yanliang;ZHANG Youzheng. Vehicle recognition using acoustic sensor networks in complex scenes via kernel sparse representation [J]. J4, 2015, 42(4): 114-120.
[14]	LIU Kui;LIU Sanyang. Novel sensor node importance evaluation method based on the agglomeration contraction principle [J]. J4, 2015, 42(3): 90-96.
[15]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan . Expansive time synchronization protocol for wireless sensor networks [J]. J4, 2015, 42(2): 133-139.

Range-free three-dimensional node location algorithm for the wireless sensor network

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0