一种用于无线传感器网络的质心定位算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (20): 136-138.

一种用于无线传感器网络的质心定位算法

安恂，蒋挺，周正

北京邮电大学无线网络实验室，北京 100876

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-11 发布日期:2007-07-11
通讯作者: 安恂

Centroid localization algorithm for wireless sensor networks

AN Xun，JIANG Ting，ZHOU Zheng

Wireless Network Lab，Beijing University of Posts and Telecommunications，Beijing 100876，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-07-11 Published:2007-07-11
Contact: AN Xun

摘要/Abstract

摘要： 在建立定位算法求解数学模型和定位性能描述的基础上，提出了一种无线传感器网络定位算法——去中心化场强加权多跳质心定位算法。该算法对单跳质心算法进行多跳扩展以改善定位比率，并加入场强加权过程和去中心化过程以提高定位精度。通过仿真实验分析可以看到，与原始质心算法相比，此质心定位算法的平均定位误差可下降一半左右，并使节点密度较低情况下的定位比率提高至接近1。

关键词: 无线传感器网络, 定位算法, 质心算法

Abstract: A localization algorithm for wireless sensor networks is proposed based on the analysis of range-free coarse-grained centroid algorithm.The proposed algorithm improves localized nodes ratio by multihop centroid calculating，and improves localization accuracy by decentralizing process and signal strength-weighting process.The simulation results show that the average localization error will be reduced to about a half and the localized node ratio will be increased to near 1 under low node density，compared to the original centriod algorithm.

Key words: wireless sensor networks, localization algorithms, centroid algorithm

安恂，蒋挺，周正. 一种用于无线传感器网络的质心定位算法[J]. 计算机工程与应用, 2007, 43(20): 136-138.

AN Xun，JIANG Ting，ZHOU Zheng. Centroid localization algorithm for wireless sensor networks[J]. Computer Engineering and Applications, 2007, 43(20): 136-138.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	徐乐，韦玉科. 基于三点定位与加权坐标的三角定位算法[J]. 计算机工程与应用, 2020, 56(9): 111-116.
[4]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[5]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[6]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[7]	何伟健，陆江城，朱耀磷，李学聪. RFID旋转天线中的椭圆模型室内定位算法[J]. 计算机工程与应用, 2019, 55(9): 87-93.
[8]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[9]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[10]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[11]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[12]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[13]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[14]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.
[15]	李道全，魏艳婷，张玉霞，刘文静. 基于改进蚁群算法的WSN能量均衡路由算法[J]. 计算机工程与应用, 2019, 55(17): 117-124.