一种改进的加权质心定位算法

杨新宇; 孔庆茹; 戴湘军

您当前的位置：

首页 >

文章列表页 >

一种改进的加权质心定位算法

更新时间：2025-07-09

- 一种改进的加权质心定位算法
- An Improved Weighted Centroid Location Algorithm
- 西安交通大学学报 2010年44卷第8期页码：1-4
- 作者机构：
  
  西安交通大学计算机科学与技术系,西安,710049
- 作者简介：
- 基金信息：
  
  :2009-11-02. 作者简介: 杨新宇(1973-),男,教授,博士生导师. 基金项目: 国家“863计划”资助项目(2006AA01Z210);西安市科技计划工业公关项目(GG06022)
- DOI：
  中图分类号： TP393
- 网络首发：2010-08-10，
  
  纸质出版：2010
- 稿件说明：
移动端阅览
杨新宇, 孔庆茹, 戴湘军. 一种改进的加权质心定位算法[J]. 西安交通大学学报, 2010,44(8):1-4.

An Improved Weighted Centroid Location Algorithm[J]. 2010, 44(8): 1-4.
杨新宇, 孔庆茹, 戴湘军. 一种改进的加权质心定位算法[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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

延长实时无线传感器网络生命周期的能量平衡路由

基于随机密钥预分布模型的安全定向扩散协议

基于动态门限的定向扩散算法

预测修正下的动态数据传送机制

用于无线传感器网络的比例公平队列调度算法