基于加权质心的无线传感器网络移动节点定位算法

J4 ›› 2011, Vol. 33 ›› Issue (11): 15-19.

基于加权质心的无线传感器网络移动节点定位算法

朱晓娟1，孟祥瑞2

(1.安徽理工大学计算机学院，安徽淮南 232001;2.安徽理工大学能源与安全学院，安徽淮南 232001)

收稿日期:2011-05-06 修回日期:2011-07-30 出版日期:2011-11-25 发布日期:2011-11-25

An Algorithm of Mobile Node Localization Based on Weighted Centroid for Wireless Sensor Networks

ZHU Xiaojuan1,MENG Xiangrui2

(1.School of Computer Science and Engineering,Anhui University of Science and Technology,Huainan 232001;
2.School of Energy and Safety,Anhui University of Science and Technology,Huainan 232001,China)

Received:2011-05-06 Revised:2011-07-30 Online:2011-11-25 Published:2011-11-25

摘要/Abstract

摘要：

提出一种基于加权质心的无线传感器网络移动节点定位算法(WCentriodM)，使其较好地适用于无线传感器网络移动节点定位。算法将采样时间分成若干个时间窗，在节点运动时维护一个过去记录，基于这些历史记录来选择信标节点。利用未知节点接受到的信标节点信号强度的比值作为加权因子，在定位的过程中考虑信标节点的权重。仿真实验表明，该算法具有计算简单、节点能量消耗小、定位精度较高等特点。

关键词: 移动无线传感器网络, 节点定位, 加权质心

Abstract:

In this paper we present an algorithm of mobile node localization based on weighted Centroid for wireless sensor networks. The proposed method splits the original sampling period of the Centroid algorithm into temporal windows in order to maintain a record of past information during movement. The selection of the anchor nodes is based on the weights of the temporal window. The RSSI ratios received from the anchor nodes are used as weights to determine the position of an unknown node. The results from simulation show that the proposed algorithm has low computing complexity, low cost and higher accuracy characteristics.

Key words: mobile wireless sensor networks;node localization;weighted centroid

朱晓娟1，孟祥瑞2. 基于加权质心的无线传感器网络移动节点定位算法[J]. J4, 2011, 33(11): 15-19.

ZHU Xiaojuan1,MENG Xiangrui2. An Algorithm of Mobile Node Localization Based on Weighted Centroid for Wireless Sensor Networks[J]. J4, 2011, 33(11): 15-19.

[1]	苟平章, 刘学治, 孙梦源, 何博. 基于跳距修正与狮群优化的WSNs三维定位算法[J]. 计算机工程与科学, 2021, 43(08): 1405-1412.
[2]	宋玲, 黄达胜. 一种基于狼群优化的改进DV_Hop定位算法[J]. 计算机工程与科学, 2021, 43(07): 1210-1218.
[3]	杜佳星,陈亚伟,张静. 基于聚类分析优化的距离修正室内定位算法[J]. 计算机工程与科学, 2018, 40(02): 246-254.
[4]	王鲁达1,高守平1,方芳1,2,李煜民1. 基于机器学习的蜂窝网络节点定位算法研究[J]. J4, 2010, 32(8): 56-59.
[5]	姚丹霖端木庆敏. 无线传感器网络节点定位算法研究[J]. J4, 2008, 30(3): 82-85.