An Improved Weighted Centroid Location Algorithm

您当前的位置：

首页 >

文章列表页 >

An Improved Weighted Centroid Location Algorithm

更新时间：2025-07-09

- An Improved Weighted Centroid Location Algorithm
- Vol. 44, Issue 8, Pages: 1-4(2010)
- 作者机构：
  
  西安交通大学计算机科学与技术系,西安,710049
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Online First：10 August 2010，
  
  Published：2010
- 稿件说明：
移动端阅览
An Improved Weighted Centroid Location Algorithm[J]. 2010, 44(8): 1-4.
DOI：

An Improved Weighted Centroid Location Algorithm[J]. 2010, 44(8): 1-4. DOI：

摘要

针对无线传感器网络质心定位算法精度不高的问题

提出了一种利用信号强度比值的加权质心定位算法(RR-WCL).系统中的信标节点周期性地发送自身信息

未知节点在收到信标节点的信息之后只记录同一个信标节点的信号强度均值

在收到超过阈值的信标信息后

建立信标节点集合、信号强度集合和信标节点位置集合

最后将未知节点接收到的信标节点信号强度的比值作为加权因子进行定位.仿真和真实系统实验结果表明

RR-WCL算法在不同环境下表现稳定

随着信标节点数目的增加

与质心算法相比

其定位精度可提高6.4%～37.25%

与加权质心算法相比

其定位精度可提高5.12%～11.23%.

Abstract

A weighted centroid location algorithm is proposed to improve location precision by using received signal strength indication(RSSI)ratio(RR-WCL). In the RR-WCL algorithm

the anchor nodes send their own information periodically

and the unknown nodes only record the RSSI mean values sent from the same anchor node. When the number of beacon messages that an unknown node received is larger than the threshold

the unknown node will establish a collection of anchor nodes

a collection of signal strength and a collection of anchor nodes' locations. Then the RSSI ratios received from anchor nodes are used as weights to determine the position of an unknown node. The results obtained from simulation and real-system experiments show that the environment has little impact on the performance of locating. Moreover

there is an improvement of 6.4% to 37.25% in location precision compared with the centroid location algorithm and 5.12% to 11.23% in location precision compared with the weighted centroid location algorithm when the number of anchor nodes increases.

关键词

Keywords

references

孙利民, 李建中, 陈渝, 等. 无线传感器网络[M]. 北京: 清华大学出版社,2005.

LI Yangming, MENG M Q H, LI Shuai, et al. Particle filtering for range-based localization in wireless sensor networks [C]∥Proceedings of 7th World Congress on Intelligent Control and Automation 2008. Piscataway, NJ, USA: IEEE, 2008: 1629-1634.

陈维克, 李文锋, 首珩,等. 基于RSSI的无线传感器网络加权质心定位算法[J]. 武汉理工大学学报, 2006, 30(2):265-268.

CHEN Weike, LI Wenfeng, SHOU Heng, et al. Weighted centroid localization algorithm based on RSSI for wireless sensor networks [J]. Journal of Wuhan University of Technology, 2006, 30(2):265-268.

HE Tian, HUANG Chengdu, BRIAN M B, et al. Range-free localization schemes for large scale sensor networks [C]∥Proc of the 9th Annual Int'l Conf on Mobile Computing and Networking. New York, USA: ACM Press, 2003: 81-95.

刘克中, 王殊, 胡富平,等. 无线传感器网络中一种改进DV-Hop节点定位方法[J]. 信息与控制, 2006, 35(6):787-792.

LIU Kezhong, WANG Shu, HU Fuping, et al. An improved DV-Hop localization algorithm for wireless sensor networks [J]. Information and Control, 2006, 35(6):787-792.

IYENGAR R, SIKDAR B. Scalable and distributed GPS free positioning for sensor networks [C]∥Proceedings of IEEE International Conference on Communications 2003. New York, USA: IEEE Communications Society, 2003: 338-342.

CAPKUN S, HAMDI M, HUBAUX J P. GPS-free positioning in mobile ad-hoc networks[J]. Cluster Computing, 2002, 5(2):157-167.

PARK S, SAVVIDES A, SRIVASTAVA M B. SensorSim:a simulation framework for sensor networks[C]∥Proceedings of the 3rd ACM International DRAFT Workshop on Modeling,Analysis and Simulation of Wireless and Mobile Systems. New York, USA: ACM Press, 2000:104-111.

HIGHTOWER J, BORIELLO G. Location systems for ubiquitous computing [J].Computer, 2001, 34(8):57-66.

NICULESCU D. Positioning in ad hoc sensor networks [J]. IEEE Network, 2004, 18(4):24-29.

NICOLESCU D, NATH B. Ad-hoc positioning systems(APS)[C]∥Proceedings of 2001 IEEE Global Telecommunications Conference. New York, USA: IEEE Communications Society, 2001: 2926-2931.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Prolonging Lifecycle of Energy Balance Routing in Real-Time Wireless Sensor Networks

Secure Directed Diffusion Protocol Based on Random Key Predistribution Model

Directed Diffusion Algorithm Based on Dynamic Threshold

Dynamic Data Transmission Mechanism Based on Prediction Revision

Proportional Fairness Scheduling Algorithm Used for Wireless Sensor Network

Related Author

赵保华 1

李培龙 1

高存皓 1

周颢 1

宋飞 1

谷雨 1

Related Institution

Anhui Province Key Laboratory of Software in Computing and Communication

Department of Computer Science and Technology, University of Science and Technology of China

School of Mathematics and Computer Science, Ningxia University

School of Electronics and Information Engineering, Xi'an Jiaotong University

School of Mathematics and Computer Science, Ningxia University

⁰