Research on mobile strategy of anchor node based on weighted virtual force model

Lian-suo WEI; Shao-bin CAI; Shi PAN

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

您当前的位置：

首页 >

文章列表页 >

Research on mobile strategy of anchor node based on weighted virtual force model

Papers | 更新时间：2024-06-05

- Research on mobile strategy of anchor node based on weighted virtual force model
- Journal on Communications Vol. 38, Issue 6, Pages: 97-107(2017)
- 作者机构：
  
  1. 哈尔滨工程大学计算科学与技术学院，黑龙江哈尔滨 150001
  2. 齐齐哈尔大学计算机与控制工程学院，黑龙江齐齐哈尔 161006
  3. 华侨大学计算机科学与技术学院，福建厦门 361021
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61571150);New Century Excellent Talents in University Program(NCET-13-0753);Doctoral Program of the Ministry of Education(20132304110031);Specialized Research Fund for the Innovation Natural Talents of Science and Technology(2014RFQXJ012);Scientific Research Foundation of Huaqiao University(16BS303)
- DOI：10.11959/j.issn.1000-436x.2017118
  CLC： TP311
- Online First：2017-06，
  
  Published：25 June 2017
- 稿件说明：
移动端阅览
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：

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 .

Views

1301

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Moving anchor node localization algorithm based on network connectivity

GPS-independent lightweight reflective collaborative false data filtering scheme for sensor networks

Anomaly detection method for spatio-temporal correlation of WSN nodes based on graph prompt fine-tuning

Fusion reconstruction mechanism and contrast learning method for WSN abnormal node detection

Energy-saving clustering routing algorithm based on semi-fixed cluster for wireless sensor networks

Related Author

Ying LIU

Zhi-hong QIAN

Liu Zhixiong

Yin Hui

YE Miao

CUI Jing

HUANG Yuan

WANG Yong

Related Institution

School of Electronic and Information Engineering,Liaoning Technical University

College of Communication Engineering, Jilin University

School of Computer Science and Engineering, Changsha University

School of Computer Science and Information Security, Guilin University of Electronic Technology

Guangxi Wireless Broadband Communication and Signal Processing Key Laboratory, Guilin University of Electronic Technology

AI问答

⁰