基于加权虚拟力模型的锚节点移动策略的研究

魏连锁; 蔡绍滨; 潘实

doi:10.11959/j.issn.1000-436x.2017118

您当前的位置：

首页 >

文章列表页 >

基于加权虚拟力模型的锚节点移动策略的研究

学术论文 | 更新时间：2024-06-05

- 基于加权虚拟力模型的锚节点移动策略的研究
- Research on mobile strategy of anchor node based on weighted virtual force model
- 通信学报 2017年38卷第6期页码：97-107
- 作者机构：
  
  1. 哈尔滨工程大学计算科学与技术学院，黑龙江哈尔滨 150001
  2. 齐齐哈尔大学计算机与控制工程学院，黑龙江齐齐哈尔 161006
  3. 华侨大学计算机科学与技术学院，福建厦门 361021
- 作者简介：
  
  [ "魏连锁（1975-），男，黑龙江讷河人，哈尔滨工程大学博士生，齐齐哈尔大学副教授，主要研究方向为无线传感器网络定位技术、数据融合、路由算法。" ]
  [ "蔡绍滨（1973-），男，黑龙江哈尔滨人，哈尔滨工程大学教授、博士生导师，主要研究方向为计算机网络安全、路由、定位和数据可靠传输等。" ]
  [ "潘实（1989-），女，黑龙江大庆人，哈尔滨工程大学硕士生，主要研究方向为无线传感器网络定位技术。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61571150);教育部新世纪人才支持计划基金资助项目(NCET-13-0753);教育部博士点基金资助项目(20132304110031);哈尔滨市科技创新人才研究专项基金资助项目(2014RFQXJ012);华侨大学科研基金资助项目(16BS303)
- DOI：10.11959/j.issn.1000-436x.2017118
  中图分类号： TP311
- 网络出版日期：2017-06，
  
  纸质出版日期：2017-06-25
- 稿件说明：
移动端阅览
魏连锁, 蔡绍滨, 潘实. 基于加权虚拟力模型的锚节点移动策略的研究[J]. 通信学报, 2017,38(6):97-107.

Lian-suo WEI, Shao-bin CAI, Shi PAN. Research on mobile strategy of anchor node based on weighted virtual force model[J]. Journal on communications, 2017, 38(6): 97-107.
魏连锁, 蔡绍滨, 潘实. 基于加权虚拟力模型的锚节点移动策略的研究[J]. 通信学报, 2017,38(6):97-107. DOI： 10.11959/j.issn.1000-436x.2017118.

Lian-suo WEI, Shao-bin CAI, Shi PAN. Research on mobile strategy of anchor node based on weighted virtual force model[J]. Journal on communications, 2017, 38(6): 97-107. DOI： 10.11959/j.issn.1000-436x.2017118.

摘要

针对现有无线传感器网络（WSN）锚节点移动策略不能有效避免遍历网络空洞区域时引起的移动路径过长、定位精度低等缺点，提出一种基于改进虚拟力模型的无线传感器网络锚节点移动策略。将未知节点的邻居节点数量及其到邻居节点的距离作为自身的密集权重属性，利用未知节点的密集度作为权值来改进传统的虚拟力模型。同时考虑测距误差ε的大小，利用三边测量法分析锚节点的最优分布情况、方向选择、移动步长、回退策略。使用未知节点收到的虚拟信标数量与其到锚节点的距离计算未知节点到锚节点的虚拟力，根据所受虚拟力的大小进行方向选择并进行移动。仿真实验表明，该策略可使锚节点根据未知节点分布的具体情况进行移动，有较高的定位精度，适应性强，成功缩短了锚节点的移动路径，降低了虚拟信标的数量，同时还能够有效避免锚节点进入网络空洞区域，减少了共线虚拟信标节点的数量。

Abstract

The existing mobility strategy of the anchor node in wireless sensor network (WSN) has the shortcomings of too long moving path and low positioning accuracy when the anchor node traverses the network voids area.A new mobility strategy of WSN anchor node was proposed based on an improved virtual forces model.The number of neighbor nodes and the distance between the neighbor nodes to the anchor nodes were introduced as their own dense weight attributes.The unknown nodes intensity was used as weights to improve the traditional virtual force model.Meantime the distance-measuring error ε was taken into account.The optimal distribution

direction selection

shift step length and fallback strategy of anchor node could be analyzed by the trilateration.Using the number of virtual beacon received by the unknown node and the distance between the unknown node to the anchor node calculate the virtual force.Then according to the virtual force

the direction was chosen and the anchor nodes were moved.Simulation experiments show that the strategy can make the anchor nodes move according to the specific circumstances of unknown node distribution.It has a high positioning accuracy and strong adaptability.It can successfully shorten the path of the anchor node movement and reduce the number of virtual beacon.Moreover it can effectively avoid the anchor node to enter the network voids area and reduce the number of collinear virtual anchor nodes.

关键词

Keywords

references

KOUTSONIKOLAS D , DAS S M , HU Y C . Path planning of mobile landmarks for localization in wireless sensor networks [J ] . Computer Communications , 2007 , 30 ( 13 ): 86 - 86 .

CARLI M , PANZIERI S , PASCUCCI F . A joint routing and localization algorithm for emergency scenario [J ] . Ad Hoc Networks , 2014 , 13 : 19 - 33 .

AHMAD EI A , SLIM Z , SOFIENE A , et al . Low-cost localization for multi-hop heterogeneous wireless sensor networks [J ] . IEEE Transactions on Signal Process , 2015 , 13 ( 7 ): 1199 - 1212 .

XIAO F , SHA C H , CHEN L , et al . Noise-tolerant localization from incomplete range measurements for wireless sensor networks [C ] // International Conference of the IEEE Computer Communication (IN-FOCOM) . Hong Kong,China , 2015 : 2794 - 2802 .

WANG X H , QIU J , FAN J , et al . MDS-based localization scheme for large-scale WSNs within sparse anchor nodes [C ] // International Conference on Communications (ICC) . London,UK , 2015 : 6609 - 6614 .

GIORGIO Q , RICCARDO M , GIANLUIGI P , et al . Sensing,compression and recovery for WSNS:sparse signal modeling and monitor-ing framework [J ] . IEEE Transactions on Wireless Communications , 2012 , 11 ( 10 ): 3447 - 3461 .

BAHI J , MAKHOUL A , MOSTEFAOUI A . A mobile beacon based approach for sensor networks localization [C ] // The 3rd IEEE International Conference on Wireless and Mobile Computing.Networking and Communications . 2011 : 44 - 51 .

KOUTSONILAS D , DAS S M , HU Y . Path planning of mobile landmarks for localization in wireless sensor networks [J ] . Computer Communication , 2010 , 30 ( 13 ): 2577 - 2592 .

LI N , BECERIK-GERBER B , KRISHNAMACHARI B , et al . A BIM centered indoor localization algorithm to support building fire emergency response operations [J ] . Automation in Construction , 2014 , 42 : 78 - 89 .

OU C H , HE W L . Path planning algorithm for mobile anchor-based localization in wireless sensor networks [J ] . IEEE Sensors Journal , 2013 , 13 ( 2 ): 466 - 475 .

QI R B , LI S J , MA T Y . Iteration-based localization algorithm for wireless sensor network in three-dimensional space [J ] . Chinese Journal of Sensors ＆Actuators , 2012 , 25 ( 5 ): 644 - 650 .

REZAZADEH J , MORADI M , ISMAIL A S , et al . Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks [J ] . IEEE Sensors Journal , 2014 , 14 ( 9 ): 3052 - 3064 .

SEO K H , SUH J H . Path planning of mobile robot in partitioned wireless sensor networks [C ] // International Conference on Ubiquitous Robots and Ambient Intelligence . 2012 : 619 - 622 .

HOWARD A , SIDDIQI S , SUKHATME A G S . An experimental study of localization using wireless ethernet [C ] // International Conference on Field ＆Service Robotics . 2003 : 145 - 153 .

LIN Z L , FENG Y J , LI Y U . Coverage strategy of virtual material force-directed particle swarm optimization in wireless sensor networks [J ] . Computer Engineering , 2010 , 36 ( 20 ): 116 - 118 .

金仁成 , 韦宁 , 徐浩 , 等 . 基于虚拟力的无线传感器网络分簇部署策略 [J ] . 东北大学学报(自然科学版) , 2014 , 35 ( 5 ): 640 - 644 .

JIN R C , WEI N , XU H , et al . Clustering dynamic deployment strategy based on virtual force in wireless sensor networks [J ] . Journal of Northeastern University , 2014 , 35 ( 5 ): 640 - 644 .

李婧 , 李艳萍 , 王华奎 , 等 . 基于加权虚拟力的无线传感器网络定位算法 [J ] . 太原理工大学学报 , 2014 , 45 ( 3 ): 334 - 338 .

LI J , LI Y P , WANG H K , et al . Research on weighted virtual force localization algorithm for wireless sensor network [J ] . Journal of Taiyuan University of Technology , 2014 , 45 ( 3 ): 334 - 338 .

曹楚裙 , 单志龙 . 一种虚拟力导向的移动节点定位算法研究 [J ] . 小型微型计算机系统 , 2015 , 36 ( 5 ): 934 - 938 .

CAO C Q , SHAN Z L . Research on virtual force-oriented mobile node positioning algorithm [J ] . Journal of Chinese Computer Systems , 2015 , 36 ( 5 ): 934 - 938 .

浏览量

656

下载量

CSCD

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

提交

工具集

关联资源

基于网络连通性的移动锚节点定位算法

面向WSN异常节点检测的融合重构机制与对比学习方法

基于半固定分簇的无线传感器网络节能分簇路由算法

TDoA定位盲区分析与节点部署策略研究

基于PSO优化模糊C均值的WSN分簇路由算法