Weighted centroid relative localization algorithm in wireless sensor network

doi:10.3778/j.issn.1002-8331.2010.28.006

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (28): 22-24.DOI: 10.3778/j.issn.1002-8331.2010.28.006

• 博士论坛 • Previous Articles Next Articles

Weighted centroid relative localization algorithm in wireless sensor network

ZHANG Hui-min^1，2，CHAI Yi¹，XU Lei²

1.College of Automation，Chongqing University，Chongqing 400044，China
2.Department of Communication，Chongqing College of Electronic Engineering，Chongqing 401331，China

Received:2010-07-01 Revised:2010-08-25 Online:2010-10-01 Published:2010-10-01
Contact: ZHANG Hui-min

无线传感器网络加权质心相对定位算法

张慧敏^1，2，柴毅¹，许磊²

1.重庆大学自动化学院，重庆 400044
2.重庆电子工程职业学院通信系，重庆 401331

通讯作者: 张慧敏

Abstract

Abstract: Due to the computational complexity of weighted centroid localization algorithm for wireless sensor network based on strength indicator of received signal，an improved weighted centroid relative localization algorithm in wireless sensor network（WCL-RSSI） is proposed.The algorithm adopts reference node selection mechanism and positioning combination strategy to select the nodes of small self-assessment positioning error，which are used to trilateration position.Then it reconstructs the weight function to reduce the coordinates position error，and adopts weighted centroid method to compute coordinates and the self-assessment positioning error of the node.Simulation results show that，in the same computational complexity，this algorithm has higher positioning accuracy than traditional positioning method.

Key words: wireless sensor networks, trilateration, weighted centroid, relative positioning

摘要： 针对基于接收信号强度指示的无线传感器网络加权质心定位算法在实际应用中计算复杂的缺点，提出一种改进型传感器网络加权质心相对定位算法（WCL-RSSI）。该算法主要采用参考节点精选机制和定位组合精选策略选择定位自评误差小的节点进行三边测距定位，以此重建定位权值函数来减小坐标定位误差，最后采用加权质心法计算坐标，并计算该节点的定位自评估误差。仿真实验表明，在同等计算复杂度下，该算法较传统定位方法的定位精度有了明显的提高。

关键词: 无线传感器网络, 三边测距, 加权质心, 相对定位

CLC Number:

TP393

ZHANG Hui-min^1，2，CHAI Yi¹，XU Lei². Weighted centroid relative localization algorithm in wireless sensor network[J]. Computer Engineering and Applications, 2010, 46(28): 22-24.

张慧敏^1，2，柴毅¹，许磊². 无线传感器网络加权质心相对定位算法[J]. 计算机工程与应用, 2010, 46(28): 22-24.

[1]	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.
[2]	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.
[3]	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.
[4]	YANG Feiyue, TAO Yang. Node Anomaly Detection Algorithm Based on Spatial-Temporal Cooperation in WSNs [J]. Computer Engineering and Applications, 2019, 55(7): 127-131.
[5]	WANG Yanjiao, TANG Qi. Improved Routing Energy Algorithm for Heterogeneous Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(22): 80-85.
[6]	LIU Xiaochen, GAO Yuanyuan, XI Heping, ZHOU Mi. Secure Energy Efficiency Optimization for RF-Powered Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(21): 122-128.
[7]	ZOU Shanhua, GAO Yi, PENG Li. Research and Design of Event-Driven Control Strategy for Stochastic Systems [J]. Computer Engineering and Applications, 2019, 55(17): 100-106.
[8]	JI Xiaohui, SUN Zeyu, YAN Ben, LI Chuanfeng. WSN Coverage Control Algorithm Based on Joint Node Behavior Strategy [J]. Computer Engineering and Applications, 2019, 55(16): 99-107.
[9]	HU Xiaohui, GONG Junhui, XU Ning, DU Yongwen. Cross-Layer Optimized WSN Energy Balanced Topology Game Algorithm [J]. Computer Engineering and Applications, 2019, 55(14): 69-75.
[10]	ZHAN Jiacheng1, WANG Qiuhua2, OUYANG Xiaoqin1. Source-Location Privacy Protection Routing Protocol in Wireless Sensor Networks by Avoiding Attackers [J]. Computer Engineering and Applications, 2019, 55(12): 103-109.
[11]	CHEN Yehai, ZHENG Rirong, XU Liang. Improved Localization Algorithm of Multiple Communication Radius DV-Hop Based on Evolutionary Algorithm [J]. Computer Engineering and Applications, 2019, 55(1): 89-95.
[12]	ZHAO Yihong, WANG Ze, ZHANG Haijuan. Dynamic beacon spanning tree algorithm for sensor localization [J]. Computer Engineering and Applications, 2018, 54(6): 68-74.
[13]	ZHU Li1, LI Aiping1, DUAN Liguo1, LI Xiaowei2. WSN data compression method based on spatial correlation and grey model [J]. Computer Engineering and Applications, 2018, 54(20): 87-92.
[14]	CHEN Huan1, SHA Chao1，2, WU Mengting3, WANG Ruchuan1. Virtual grid based energy hole mitigation method for sensor networks [J]. Computer Engineering and Applications, 2018, 54(2): 102-106.
[15]	XU Yong, ZHA Qianming, KE Mengya, LIU Fen. Phantom routing design for source location protection [J]. Computer Engineering and Applications, 2018, 54(19): 88-93.

Weighted centroid relative localization algorithm in wireless sensor network

无线传感器网络加权质心相对定位算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics