Hops-weighted centroid localization algorithm for wireless sensor network

doi:10.3778/j.issn.1002-8331.2009.07.033

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (7): 105-107.DOI: 10.3778/j.issn.1002-8331.2009.07.033

• 网络、通信、安全 • Previous Articles Next Articles

Hops-weighted centroid localization algorithm for wireless sensor network

CHENG Yuan-guo^1,2,XU Hui¹

1.College of Electrical Engineering，Navy Engineering University，Wuhan 430033，China
2.College of Computer，Huazhong University of Science and Technology，Wuhan 430047，China

Received:2008-01-16 Revised:2008-03-17 Online:2009-03-01 Published:2009-03-01
Contact: CHENG Yuan-guo

传感器网络加权质心自定位算法

程远国^1,2,徐辉¹

1.海军工程大学电子工程学院，武汉 430033
2.华中科技大学计算机科学与技术学院，武汉 430047

通讯作者: 程远国

Abstract

Abstract: A weighted centroid localization algorithm based on communication hops for wireless sensor network is presented，the hops between the beacon nodes and an unknown node are employed to be the weighted factors of the beacon nodes for improving the localization accuracy.Simulations on the common centroid algorithm and the improved centroid algorithm have also been performed，results demonstrate the later has the better localization effects in general.

Key words: wireless sensor networks, node self-localization, centroid algorithm, simulation

摘要： 提出了基于跳距的加权质心定位算法，用信标节点和未知节点之间的跳距来确定质心算法中各信标节点的加权因子，以提高质心算法的定位精度。对普通质心算法和改进后的质心算法进行了模拟仿真，结果表明所提出的算法从总体上看具有较好的定位效果。

关键词: 无线传感器网络, 节点定位, 质心算法, 仿真

CHENG Yuan-guo^1,2,XU Hui¹. Hops-weighted centroid localization algorithm for wireless sensor network[J]. Computer Engineering and Applications, 2009, 45(7): 105-107.

程远国^1,2,徐辉¹. 传感器网络加权质心自定位算法[J]. 计算机工程与应用, 2009, 45(7): 105-107.

[1]	HUANG Yilei, XIA Zhijie, WANG Yiming. Research on False Information Dissemination Model of Strong-Ties Social Media [J]. Computer Engineering and Applications, 2021, 57(9): 126-133.
[2]	LI Gaoyuan, WANG Jinyu, ZHANG Changgong, FENG Bodi, GAO Yuge, YANG Haitao. Review of SAR Image Simulation Methods [J]. Computer Engineering and Applications, 2021, 57(15): 62-72.
[3]	SUN Zeyu, DONG Hanlei, SU Yanchao, XU Chen, NIE Yalin, LI Chuanfeng. MDR：Multi-parameter Data Reconstruction Method Based on Energy Efficient in Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(11): 103-110.
[4]	WU Jie, DUAN Jin, DONG Suoqin, LI Yingchao. Research on Face Recognition Technology of DFM-GAN Network in Cross-Age Simulation [J]. Computer Engineering and Applications, 2021, 57(10): 117-124.
[5]	ZHANG Wuyi, LI Jianguo, GONG Yuwen. Safety Awareness Evolution Model of High-Altitude Parabolic and Falling Objects Prevention [J]. Computer Engineering and Applications, 2021, 57(1): 254-260.
[6]	KANG Leilei, LU Weike, LIU Lan. Coordinate Control Strategy Between Entrance Ramp of City Expressway and Upstream Intersection [J]. Computer Engineering and Applications, 2020, 56(9): 267-271.
[7]	WANG Qi, XUE Hong, CHEN Maomao. Simulation of Ruin Probability for Risk Model Perturbed by Fractional Brown Motion [J]. Computer Engineering and Applications, 2020, 56(8): 215-219.
[8]	YE Yingshi, WEI Fuyi, CAI Xianzi. Research on Fast Dijkstra Algorithm Based on Parallel Computing [J]. Computer Engineering and Applications, 2020, 56(6): 58-65.
[9]	GONG Bencan, ZHOU Feng, CHEN Peng, REN Dong. Routing Protocol Based on Path Quality in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(6): 99-104.
[10]	LIU Hongchen, LIU Zhaoxia, ZHANG Long. Mixed [L2] and KL Fidelity Item Image Recovery Algorithm [J]. Computer Engineering and Applications, 2020, 56(5): 214-221.
[11]	ZHU Huijuan, WANG Yongli, CHEN Linlin. Research on Selfish Herd Optimization Algorithm for 3D Model Lightweight [J]. Computer Engineering and Applications, 2020, 56(3): 42-48.
[12]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[13]	DAI Yaonan, CHEN Xubing. Design and Implementation of Moxibustion Robot with Constant Temperature on Human Back Spine [J]. Computer Engineering and Applications, 2019, 55(9): 216-222.
[14]	GONG Xinjie, LI Deshi. Communication Network Performance Simulation and Analysis of Wide Area Stability Control System [J]. Computer Engineering and Applications, 2019, 55(8): 66-73.
[15]	WEI Fengtao, LU Fengyi. Application of Hybrid Kernel Function in Improved Radial Basis Function Metamodel [J]. Computer Engineering and Applications, 2019, 55(7): 58-65.

Hops-weighted centroid localization algorithm for wireless sensor network

传感器网络加权质心自定位算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics