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

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

Abstract

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.

Key words: wireless sensor network, virtual force, mobile anchor node, mobile strategy

CLC Number:

TP311

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.

Figures/Tables 18

References 18

[1]	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.
[2]	CARLI M , PANZIERI S , PASCUCCI F . A joint routing and localization algorithm for emergency scenario[J]. Ad Hoc Networks, 2014,13: 19-33.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.
[16]	金仁成, 韦宁, 徐浩 ,等. 基于虚拟力的无线传感器网络分簇部署策略[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.
[17]	李婧, 李艳萍, 王华奎 ,等. 基于加权虚拟力的无线传感器网络定位算法[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.
[18]	曹楚裙, 单志龙 . 一种虚拟力导向的移动节点定位算法研究[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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 18

References 18

Related Articles 15

Metrics

Recommended 0

[1]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[2]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[3]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[4]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[5]	Tianjing WANG,Xiuqin LI,Guangwei BAI,Hang SHEN. Multi-target localization algorithm based on adaptive grid in wireless sensor network [J]. Journal on Communications, 2019, 40(7): 197-207.
[6]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.
[7]	Linlan LIU,Shengrong GAO,Jian SHU. Link quality prediction based on random forest [J]. Journal on Communications, 2019, 40(4): 202-211.
[8]	Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN [J]. Journal on Communications, 2019, 40(12): 114-123.
[9]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[10]	Jian SHU,Manlan LIU,Yaqing SHANG,Yubin CHEN,Linlan LIU. Link quality prediction model based on Gaussian process regression [J]. Journal on Communications, 2018, 39(7): 148-156.
[11]	Junbin LIANG,Xiang ZHOU,Taoshen LI. Energy saving proactive neighbor discovery algorithm in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(4): 45-55.
[12]	Xiaochen HAO,Liyuan WANG,Jinshuo LIU,Lixia XIE,Wenhuan ZHANG. Resource allocation optimization algorithm based on double populations differential evolution in WSN [J]. Journal on Communications, 2018, 39(4): 68-75.
[13]	Tian WANG,Yang LI,Weijia JIA,Guojun WANG,Shaoliang PENG. Research progress of sensor-cloud security [J]. Journal on Communications, 2018, 39(3): 35-52.
[14]	Chan JIANG,Taoshen LI,Junbin LIANG. Low-latency algorithm for improving data persistence in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(3): 53-62.
[15]	Guanghui LI,Shihong HU. Coverage optimization algorithm based on VF-CS in mobile sensor network [J]. Journal on Communications, 2018, 39(3): 95-107.