Closer nodes weighted centroid localization for wireless sensor networks

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (1): 87-89.

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

Closer nodes weighted centroid localization for wireless sensor networks

ZHOU Yan1, WEN Bao1, LI Jianxun2

1.College of Information Engineering, Xiangtan University, Xiangtan, Hunan 411105, China
2.Department of Automation, Shanghai Jiaotong University, Shanghai 200240, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-01-01 Published:2012-01-01

无线传感器网络节点近点加权质心定位方法

周彦1，文宝1，李建勋2

1.湘潭大学信息工程学院，湖南湘潭 411105
2.上海交通大学自动化系，上海 200240

Abstract

Abstract: Node localization is the basis for Wireless Sensor Networks（WSNs） application. Centroid localization and RSSI-based centroid are two favorite approaches so far. However, the localization accuracy is low for the former approach; the latter is sensitive to interference factors, e. g. the signal decay exponent. The closest nodes’ location is used to correct other beacon nodes’ signal. Based on this, an improved centroid weighted localization method is proposed, which is further enhanced by modifying the weights for the closest node, second closest node and the sum of all nodes. Simulation results are included to demonstrate the effectiveness of the presented approach.

Key words: Wireless Sensor Network（WSN）, centroid localization, Received Signal Strength Indication（RSSI）, locating rectification

摘要： 节点定位技术是无线传感器网络（WSNs）的基础技术，具有重要的研究意义。质心算法与基于RSSI的质心算法是目前常用的定位方法，但前者定位误差大，后者对每个信标节点进行加权定位，这在提高精度的同时也增加计算量和干扰因素（如路径衰减因子等）。基于此，提出一种利用距未知节点最近的若干个信标节点的位置修正其他信标节点的位置的近点加权质心算法，以提高初次定位的精度。进而，可以通过改变最近点、次近点、所有点位置之和三者的权值对初次定位进行校正。仿真结果表明了所提算法的有效性。

关键词: 无线传感器网络, 质心定位, 接收信号的强度指示（RSSI）, 定位校正

ZHOU Yan1, WEN Bao1, LI Jianxun2. Closer nodes weighted centroid localization for wireless sensor networks[J]. Computer Engineering and Applications, 2012, 48(1): 87-89.

周彦1，文宝1，李建勋2. 无线传感器网络节点近点加权质心定位方法[J]. 计算机工程与应用, 2012, 48(1): 87-89.

[1]	SHENG Jianhui, FAN Yinting, XIA Minjie. Physical Layer Security Performance Analysis for Wireless Sensor Network [J]. Computer Engineering and Applications, 2021, 57(8): 91-95.
[2]	GONG Junhui, HU Xiaohui, DU Yongwen. Research on Selection of Optimal Defense Strategy Based on Evolutionary Game [J]. Computer Engineering and Applications, 2021, 57(13): 116-123.
[3]	XU Le, WEI Yuke. Triangulation Algorithm Based on Three-Point Positioning and Weighted Coordinates [J]. Computer Engineering and Applications, 2020, 56(9): 111-116.
[4]	YU Kejun, ZHANG Jianzhou. Positioning System of DV-Hop Localization Algorithm [J]. Computer Engineering and Applications, 2019, 55(15): 123-127.
[5]	LI Hong, ZHU Xuan, LIU Yunfei, LI Junhui. Improved TORA Protocol with Low Overhead and Load Balancing [J]. Computer Engineering and Applications, 2019, 55(11): 67-73.
[6]	DU Yongwen, WANG Zhangmin, HU Xiaohui, XU Ning. A Survey on Software-Defined Wireless Sensor Network [J]. Computer Engineering and Applications, 2019, 55(1): 1-8.
[7]	WEI Yu, SONG Tian. Lightweight and robust data reduction algorithms for Wireless Sensor Network [J]. Computer Engineering and Applications, 2018, 54(3): 100-108.
[8]	QI Gang, ZHENG Lin. Transmission protocol based on network coding for Wireless Sensor Networks of power lines system [J]. Computer Engineering and Applications, 2018, 54(12): 86-92.
[9]	DING Lei, LIU Qinghua, JIANG Zhiwen. Design and implementation of customer positioning system based on ESLS [J]. Computer Engineering and Applications, 2018, 54(11): 249-253.
[10]	ZHU Changju, WU Jiaxin, SONG Haisheng, YANG Hongwu. Bounding-Box localization algorithm based on limit partition of estimated rectangle [J]. Computer Engineering and Applications, 2017, 53(18): 84-88.
[11]	SONG Haisheng, ZHU Changju, YANG Hongwu, WU Jiaxin. Improvement of virtual anchor node strategy for Grid-Scan location algorithm [J]. Computer Engineering and Applications, 2017, 53(16): 84-88.
[12]	YANG Nan1, CHEN Yuanbo2, WANG Yanjie2, LI Qing2. Multipath transmission protocol based on degree-constrained shortest path tree [J]. Computer Engineering and Applications, 2017, 53(11): 126-130.
[13]	LU Ying. Improved Monte Carlo Box localization algorithm for mobile nodes in Wireless Sensor Network [J]. Computer Engineering and Applications, 2017, 53(10): 96-100.
[14]	GAO Guangyong1，2, YAO Shimao1，2, ZHOU Caixue1，2, CUI Zongmin1，2. Reversible data hiding scheme for authentication of Wireless Sensor Network [J]. Computer Engineering and Applications, 2017, 53(10): 124-131.
[15]	JIANG Zhiying1, CHEN Yong2, HU Bing1, SUN Zhixin1. Research on time synchronization algorithm for Wireless Sensor Networks [J]. Computer Engineering and Applications, 2017, 53(1): 1-8.

Closer nodes weighted centroid localization for wireless sensor networks

无线传感器网络节点近点加权质心定位方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics