基于改进的洪泛广播和粒子滤波的无线传感器网络节点定位

doi:10.11772/j.issn.1001-9081.2016.10.2659

计算机应用 ›› 2016, Vol. 36 ›› Issue (10): 2659-2663.DOI: 10.11772/j.issn.1001-9081.2016.10.2659

基于改进的洪泛广播和粒子滤波的无线传感器网络节点定位

赵海军¹, 崔梦天², 李明东¹, 李佳¹

1. 西华师范大学计算机学院, 四川南充 637009;
2. 西南民族大学计算机科学与技术学院, 成都 610041

收稿日期:2016-04-11 修回日期:2016-06-14 出版日期:2016-10-10 发布日期:2016-10-10
通讯作者: 赵海军,E-mail:zhaohai_jun@163.com
作者简介:赵海军(1966—),男,四川广安人,教授,硕士,主要研究方向:网络数据通信、物联网;崔梦天(1972—),女,内蒙古赤峰人,教授,博士,主要研究方向:计算机算法及可靠性;李明东(1958—),男,四川广安人,教授,主要研究方向:计算机软件;李佳(1982—),女,四川石棉人,副教授,硕士,主要研究方向:网络数据通信及仿真。
基金资助:
国家自然科学基金资助项目（61379019）；西华师范大学基本科研业务费专项基金资助项目（14C002）。

Node localization based on improved flooding broadcast and particle filtering in wireless sensor network

ZHAO Haijun¹, CUI Mengtian², LI Mingdong¹, LI Jia¹

1. School of Computer, China West Normal University, Nanchong Sichuan 637009, China;
2. School of Computer Science and Technology, Southwest University for Nationalities, Chengdu Sichuan 610041, China

Received:2016-04-11 Revised:2016-06-14 Online:2016-10-10 Published:2016-10-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61379019), the Special Foundation for Basic Scientific Research of China West Normal University (14C002).

摘要/Abstract

摘要： 针对目前移动无线传感器网络定位问题存在的不足，提出了一种基于改进的洪泛广播机制和粒子滤波的节点定位算法。对于一个给定的未知节点，首先采用改进的洪泛广播机制，从离它最近的锚节点得到的有效平均跳距来计算出它到它的所有邻居节点的距离。然后采用一种差分误差校正算法，以减小平均跳距中由于多跳累积造成的测量误差；其次，采用粒子滤波和虚拟锚节点来减小预测区域，得到更有效的粒子预测区域，从而进一步减小对未知节点位置的估计误差。仿真结果表明，所提算法与定位算法DV-Hop、蒙特卡罗Baggio（MCB）和基于测试的蒙特卡罗定位（MCL）相比，能够有效地抑制冗余广播和减小与节点定位相关的消息开销，以较低的通信成本实现较高精度的定位性能。

关键词: 移动无线传感器网络, 广播机制, 粒子滤波, 节点定位, 通信开销, 估计误差

Abstract: Aiming at the shortage of current mobile Wireless Sensor Network (WSN) localization, a localization algorithm based on improved flooding broadcast mechanism and particle filtering was proposed. For a given unknown node, firstly, by the improved flooding broadcast mechanism, the effective average hop distance of an unknown node from its closest anchor node was used to calculate the distances to its all neighbor nodes. Then a differential error correction scheme was devised to reduce the measurement error accumulated over multiple hops for the average hop distance. Secondly, the particle filter and the virtual anchor node were used to narrow the prediction area, and more effective particle prediction area was obtained so as to further decrease the estimation error of the position of unknown node. The simulation results show that compared with DV-Hop, Monte Carlo Baggio (MCB) and Range-based Monte Carlo Localization (MCL) algorithms, the proposed positioning algorithm can effectively inhibit the broadcast redundancy and reduce the message overhead related to the node localization, and can achieve higher-accuracy positioning performance with lower communication cost.

Key words: mobile Wireless Sensor Network (WSN), broadcast mechanism, particle filtering, node localization, communication cost, estimation error

中图分类号:

TP393

赵海军, 崔梦天, 李明东, 李佳. 基于改进的洪泛广播和粒子滤波的无线传感器网络节点定位[J]. 计算机应用, 2016, 36(10): 2659-2663.

ZHAO Haijun, CUI Mengtian, LI Mingdong, LI Jia. Node localization based on improved flooding broadcast and particle filtering in wireless sensor network[J]. Journal of Computer Applications, 2016, 36(10): 2659-2663.

参考文献

[1] BAGGIO A, LANGENDOEN K. Monte Carlo localization for mobile wireless sensor networks[J]. Ad Hoc Networks, 2008, 6(5):718-733.
[2] 李国华.无线传感器网络高效数据传输方法[D]. 哈尔滨:哈尔滨工业大学, 2014:49-82.(LI G H. High-efficiency data transmission methods in wireless sensornetworks[D]. Harbin:Harbin Institute of Technology, 2014:49-82.)
[3] 李文锋, 符修文.无线传感器网络抗毁性[J]. 计算机学报, 2015, 38(3):625-647.(LI W F, FU X W. Survey on invulner erabilit of wireless sensor networks[J]. Chinese Journal of Computers, 2015, 38(3):625-647.)
[4] 裴祥, 李巧君.基于改进粒子群优化算法的无线传感器网络定位[J]. 计算机与现代化, 2015(7): 81-84.(PEI X, LI Q J. Localization for wireless sensor network based on modified particle [J]. Computer and Modernization, 2015(7): 81-84.)
[5] HU L, EVANS D. Localization for mobile sensor networks[C]//Proceedings of the ACM 10th Annual International Conference on Mobile Computing and Networking. New York: ACM, 2004:45-57.
[6] DIL B, DULMAN S, HAVINGA P. Range-based localization in mobile sensor networks[C]//Proceedings of the 2006 European Workshop on Wireless Sensor Networks. Berlin: Springer, 2006: 164-179.
[7] HSIEH Y L, WANG K. Efficient localization in mobile wireless sensor networks[C]//Proceedings of the 2006 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing. Piscataway, NJ: IEEE, 2006:292-297.
[8] NICULESCU D, NATH B. Ad Hoc Positioning System (APS)[C]//Proceedings of the 2001 IEEE Global Telecommunications Conference. Piscataway, NJ: IEEE, 2001, 5:2926-2931.
[9] 曹敦, 张静, 傅明.基于移动代理的三维DV-Hop算法[J]. 计算机应用, 2012, 32(1):134-138.(CAO D, ZHANG J, FU M. Three-dimensional DV-Hop algorithm based on mobile Agent [J]. Journal of Computer Applications, 2012, 32(1):134-138.)
[10] 胡中栋, 曹季.改进的无线传感器网络DV-Hop定位算法[J]. 计算机与现代化, 2014(11):5-8.(HU Z D, CAO J. An improvement of DV-Hop localization algorithm for wireless sensor network[J]. Computer and Modernization, 2014(11):5-8.
[11] 黄霜霜, 樊春丽.三维无线传感器网络中DV-Hop定位算法的改进[J]. 计算机与现代化, 2014 (11):35-39.(HUANG S S, FAN C L. An improved DV-Hop positioning algorithm based on three-dimensional wireless sensor networks[J]. Computer and Modernization, 2014 (11):35-39.)
[12] 王浩云, 王珂, 李多, 等.基于虚拟力的无线传感器与执行器网络测距定位算法[J]. 计算机应用, 2014, 34(10):2777-2781, 2799.(WANG H Y, WANG K, LI D, et al. Range-based localization algorithm with virtual force in wireless sensor and actor network[J]. Journal of Computer Applications, 2014, 34(10):2777-2781, 2799.)

[1]	周德运, 刘斌, 苏茜. 基于“新息误差”的粒子流滤波算法[J]. 计算机应用, 2020, 40(11): 3127-3132.
[2]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[3]	韩玉兰, 韩崇昭. 非线性系统的多扩展目标跟踪算法[J]. 计算机应用, 2019, 39(5): 1318-1324.
[4]	张译天, 于炯, 鲁亮, 李梓杨. 大数据流式计算框架Heron环境下的流分类任务调度策略[J]. 计算机应用, 2019, 39(4): 1106-1116.
[5]	刘靖, 肖冠烽. 基于Spark与粒子滤波算法的公交到站时间预测系统[J]. 计算机应用, 2019, 39(2): 429-435.
[6]	王国玲, 杨文忠, 张振宇, 夏扬波, 殷亚博, 杨慧婷. 移动传感网中基于虚拟货币的路由策略[J]. 计算机应用, 2018, 38(9): 2587-2592.
[7]	阮琨, 王玫, 罗丽燕, 熊璐琦, 宋浠瑜. 基于智能手机的地磁/WiFi/PDR的室内定位算法[J]. 计算机应用, 2018, 38(9): 2598-2602.
[8]	鲁亮, 于炯, 卞琛, 英昌甜, 师康利, 蒲勇霖. Storm环境下基于权重的任务调度算法[J]. 计算机应用, 2018, 38(3): 699-706.
[9]	党小超, 黑毅力, 郝占军, 李芬芳. 基于动态近邻反馈修正的室内定位算法[J]. 计算机应用, 2018, 38(2): 516-521.
[10]	刘盼, 张榜, 黄超, 杨卫军, 徐正蓺. 室内环境约束的行人航向粒子滤波修正方法[J]. 计算机应用, 2018, 38(12): 3360-3366.
[11]	刘粟, 于炯, 鲁亮, 李梓杨. Storm环境下基于拓扑结构的任务调度策略[J]. 计算机应用, 2018, 38(12): 3481-3489.
[12]	高国栋, 林明, 许兰. 基于似然分布调整的粒子群优化粒子滤波新方法[J]. 计算机应用, 2017, 37(4): 980-985.
[13]	周瑞, 李志强, 罗磊. 基于粒子滤波的WiFi行人航位推算融合室内定位[J]. 计算机应用, 2016, 36(5): 1188-1191.
[14]	韩雪, 程奇峰, 赵婷婷, 张利民. 基于粒子滤波重采样与变异操作的改进粒子群算法[J]. 计算机应用, 2016, 36(4): 1008-1014.
[15]	陈伟强, 陈军, 张闯, 宋立国, 谭卓理. 基于智能粒子滤波的多传感器信息融合算法[J]. 计算机应用, 2016, 36(12): 3358-3362.

基于改进的洪泛广播和粒子滤波的无线传感器网络节点定位

Node localization based on improved flooding broadcast and particle filtering in wireless sensor network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics