计算机科学 ›› 2019, Vol. 46 ›› Issue (4): 106-111.doi: 10.11896/j.issn.1002-137X.2019.04.017

• 网络与通信 • 上一篇    下一篇

基于移动sink的农田无线传感器网络数据收集策略

杨莺1,2,3, 杨武德1, 吴华瑞2,3, 缪祎晟2,3   

  1. 山西农业大学农学院 山西 太谷0308011
    国家农业信息化工程技术研究中心 北京1000972
    北京农业信息技术研究中心 北京1000973
  • 收稿日期:2018-02-09 出版日期:2019-04-15 发布日期:2019-04-23
  • 通讯作者: 杨武德(1960-),男,博士,教授,主要研究方向为3S技术与作物生产,E-mail:sxauywd@126.com(通信作者)
  • 作者简介:杨 莺(1989-),女,博士生,主要研究方向为农田无线传感器网络,E-mail:yangying@nercita.org.cn;吴华瑞(1975-),男,博士,研究员,主要研究方向为计算机应用基础和技术产品开发;缪祎晟(1984-),男,博士生,副研究员,主要研究方向为农业无线传感器网络与智能系统。
  • 基金资助:
    本文受国家自然科学基金(61571051)资助。

Mobile Sink Based Data Collection Strategy for Farmland WSN

YANG Ying1,2,3, YANG Wu-de1, WU Hua-rui2,3, MIAO Yi-sheng2,3   

  1. College of Agriculture,Shanxi Agricultural University,Taigu,Shanxi 030801,China1
    National Engineering Research Center for Information Technology in Agriculture,Beijing 100097,China2
    Beijing Research Center for Information Technology in Agriculture,Beijing 100097,China3
  • Received:2018-02-09 Online:2019-04-15 Published:2019-04-23

摘要: 为解决农田无线传感器网络可扩展性较差及节点能量消耗不均匀的问题,针对农田传感器网络节点众多、网络面积大和移动sink网络对节点密度要求较低的特点,提出了适合农田应用的无线传感器网络的移动sink节点移动策略和抗干扰路由策略。算法通过划分可变子网,并利用跳数限制的汇聚树集路由算法选择路由;同时,针对sink节点附近数据传输量大而容易发生碰撞的问题,对节点的稀疏化处理和区域分时的路由能有效减少数据传输中的相互干扰。仿真结果表明,算法在抗干扰传输的同时能够延长网络的生存期。

关键词: 抗干扰路由, 路径规划, 无线传感器网络, 移动sink

Abstract: In order to solve the problem of poor scalability and uneven node energy consumption in farmland WSN,mobile sink path planning strategy and routing strategy were proposed according to the characteristics of large numbers of nodes,large monitoring area,and low node density.The proposed strategy divides the network into variable grids and introduces hop constrained routing tree to select route.In view of the large amount of data transmission and collision prone near the sink node,the sparse processing of nodes and the time-sharing routing of the region effectively reduce the mutual interference in data transmission.Simulation results show that the algorithm can reduce interference and prolong the network lifetime.

Key words: Anti-interference route, Mobile sink, Path planning, Wireless sensor networks

中图分类号: 

  • TP393
[1]CHATZIGIANNAKIS I,KINALIS A,NIKOLETSEAS S.Efficient data propagation strategies in wireless sensor networks using a single mobile sink [J].Computer Communications,2008,31(5):896-914.
[2]BI Y,SUN L,MA J,et al.Hums:an autonomous moving strategy for mobile sinks in data-gathering sensor networks[J].Eu-rasip Journal on Wireless Communications & Networking,2007,2007(1):1-15.
[3]AKKAYA K,YOUNIS M,BANGAD M.Sink repositioning for enhanced performance in wireless sensor networks[J].Compu-ter Networks,2005,49(4):512-534.
[4]GANDHAM S R,DAWANDE M,PRAKASH R,et al.Energy efficient schemes for wireless sensor networks with multiple mobile base stations[C]∥IEEE Global Communications Confe-rence.Honolulu,China,2009:377-381.
[5]LIU L,GUO P,ZHAO J,et al.Optimal track of mobile sink-based data collection strategy in wireless sensor networks [J].Journal of Sichuan Ordnance,2015,36(1):118-121.(in Chinese) 刘林锋,郭平,赵娟,等.无线传感器网络中基于移动sink最优路径的数据收集策略[J].四川兵工学报,2015,36(1):118-121.
[6]FENG H,LUO L,WANG Y,et al.Path planning in wireless sensor networks for mobile sink based on glowworm swarm optimization algorithm [J].Microelectronics & Computer,2016,33(5):47-51.(in Chinese) 俸皓,罗蕾,王勇,等.基于萤火虫算法的无线传感器网络移动sink节点路径规划方法[J].微电子学与计算机,2016,33(5):47-51.
[7]YUAN Y,PENG Y H,LI S S,et al.Efficient heuristic algorithm for the mobile sink routing problem [J].Journal on Communications,2011,32(10):107-117.(in Chinese) 袁远,彭宇行,李姗姗,等.高效的移动sink路由问题的启发式算法[J].通信学报,2011,32(10):107-117.
[8]TANG J,GUO S,YANG Y.Delivery latency minimization in wireless sensor networks with mobile sink[C]∥IEEE International Conference on Communications.IEEE,2015:6481-6486.
[9]CHANG J,ZHANG L,ZENG B.Data gathering algorithm for mobile sink based on the global delivery latency minimization[J].Chinese Journal of Sensors and Actuators,2016,29(2):264-270.(in Chinese) 常捷,张灵,曾碧.基于全局时延最小化的移动Sink数据收集算法[J].传感技术学报,2016,29(2):264-270.
[10]WANG Z Q,CHEN Y R,REN T J,et al.Sink node moving path selection algorithm limited by data transmission delay and hops[J].Chinese Journal of Sensors and Actuators,2016,29(4):583-592.(in Chinese) 王章权,陈友荣,任条娟,等.数据传输时延和跳数受限的Sink节点移动路径选择算法[J].传感技术学报,2016,29(4):583-592.
[11]PREETHA S,NAGARATHINAM S.Weighted Rendezvous Planning for Energy Efficient Mobile-sink Path in Wireless Sensor Networks[C]∥International Conference on Electronics and Communication Systems.Miami,2015:695-698.
[12]SALARIAN H,CHIN K W,NAGHDY F,et al.An energy-efficient mobile-sink path selection strategy for wireless sensor networks[J].IEEE Transactions on Vehicular Technology,2014,63(5):2407-2419.
[13]DING J,LIU D P.Energy saving algorithm for data collection of wireless sensor networks in mobile sink environments[J].Journal of Beijing University of Posts and Telecommunications,2013,36(5):51-55.(in Chinese) 丁杰,刘丹谱.移动Sink环境下的无线传感器网络数据收集节能算法[J].北京邮电大学学报,2013,36(5):51-55.
[14]HUANG S C,CHANG H Y.A farmland multimedia data collection method using mobile sink for wireless sensor net works[J].Multimedia Tools & Applications,2016,76(19):1-16.
[15]HUANG S C.A virtual-grid farmland data-gathering locations decision algorithm for the mobile sink in wireless sensor network[C]∥Proceedings of the Seventh International Conference on Ubiquitous and Future Networks (ICUFN).Sapporo,2015:667-671.
[16]LIU W,FAN J,ZHANG S,et al.Grid-based real-time data gathering protocol in wireless sensor network with mobile sink[C]∥IEEE International Conference on High Performance Computing and Communications.Paris,2014:857-864.
[17]SUN X,WU B G,WU H R,et al Topology based energy efficient routing algorithm in farmland wireless sensor network[J].Transactions of the Chinese Society for Agricultural Machinery,2015,46(8):232-238.(in Chinese) 孙想,吴保国,吴华瑞,等.能量高效的农田无线传感器网络拓扑关联路由算法[J].农业机械学报,2015,46(8):232-238.
[18]MEHRABI A,KIM K.Maximizing data collection throughput on a path in energy harvesting sensor networks using a mobile sink[J].IEEE Transactions on Mobile Computing,2016,15(3):690-704.
[19]LEE E,PARK S,OH S,et al.Rendezvous-based data dissemination for supporting mobile sinks in multi-hop clustered wireless sensor networks [J].Wireless Networks,2016,22(4):1425-1425.
[1] 王兵, 吴洪亮, 牛新征.
基于改进势场法的机器人路径规划
Robot Path Planning Based on Improved Potential Field Method
计算机科学, 2022, 49(7): 196-203. https://doi.org/10.11896/jsjkx.210500020
[2] 杨浩雄, 高晶, 邵恩露.
考虑一单多品的外卖订单配送时间的带时间窗的车辆路径问题
Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery
计算机科学, 2022, 49(6A): 191-198. https://doi.org/10.11896/jsjkx.210400005
[3] 谭任深, 徐龙博, 周冰, 荆朝霞, 黄向生.
海上风电场通用运维路径规划模型优化及仿真
Optimization and Simulation of General Operation and Maintenance Path Planning Model for Offshore Wind Farms
计算机科学, 2022, 49(6A): 795-801. https://doi.org/10.11896/jsjkx.210400300
[4] 范星泽, 禹梅.
改进灰狼算法的无线传感器网络覆盖优化
Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer
计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037
[5] 沈彪, 沈立炜, 李弋.
空间众包任务的路径动态调度方法
Dynamic Task Scheduling Method for Space Crowdsourcing
计算机科学, 2022, 49(2): 231-240. https://doi.org/10.11896/jsjkx.210400249
[6] 陈镜宇, 郭志军, 尹亚昆.
基于混合算法的智能割草机全遍历路径规划及其系统设计
Full Traversal Path Planning and System Design of Intelligent Lawn Mower Based on Hybrid Algorithm
计算机科学, 2021, 48(6A): 633-637. https://doi.org/10.11896/jsjkx.201100002
[7] 王国武, 陈元琰.
基于跳数修正和遗传模拟退火优化DV-Hop定位算法
Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm
计算机科学, 2021, 48(6A): 313-316. https://doi.org/10.11896/jsjkx.201000101
[8] 杜婉茹, 王潇茵, 田涛, 张越.
面向未知环境及动态障碍的人工势场路径规划算法
Artificial Potential Field Path Planning Algorithm for Unknown Environment and Dynamic Obstacles
计算机科学, 2021, 48(2): 250-256. https://doi.org/10.11896/jsjkx.191100170
[9] 郭启程, 杜晓玉, 张延宇, 周毅.
基于改进鲸鱼算法的无人机三维路径规划
Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm
计算机科学, 2021, 48(12): 304-311. https://doi.org/10.11896/jsjkx.201000021
[10] 赵杨, 倪志伟, 朱旭辉, 刘浩, 冉家敏.
基于改进狮群进化算法的面向空间众包平台的多工作者多任务路径规划方法
Multi-worker and Multi-task Path Planning Based on Improved Lion Evolutionary Algorithm forSpatial Crowdsourcing Platform
计算机科学, 2021, 48(11A): 30-38. https://doi.org/10.11896/jsjkx.201200085
[11] 曹波, 陈锋, 成静, 李华, 李永乐.
基于全向路口模型的非结构化道路重复节点路径规划
Route Planning of Unstructured Road Including Repeat Node Based on Bidirectional Search
计算机科学, 2021, 48(11A): 77-80. https://doi.org/10.11896/jsjkx.201200193
[12] 陈继清, 谭成志, 莫荣现, 王志奎, 吴家华, 赵超阳.
基于人工势场的A*算法的移动机器人路径规划
Path Planning of Mobile Robot with A* Algorithm Based on Artificial Potential Field
计算机科学, 2021, 48(11): 327-333. https://doi.org/10.11896/jsjkx.200900170
[13] 赵晓薇, 朱小军, 韩周卿.
面向定位应用的无人机的悬停位置和飞行路径优化
Hover Location Selection and Flight Path Optimization for UAV for Localization Applications
计算机科学, 2021, 48(11): 345-355. https://doi.org/10.11896/jsjkx.201000105
[14] 王梓强, 胡晓光, 李晓筱, 杜卓群.
移动机器人全局路径规划算法综述
Overview of Global Path Planning Algorithms for Mobile Robots
计算机科学, 2021, 48(10): 19-29. https://doi.org/10.11896/jsjkx.200700114
[15] 杨德成, 李凤岐, 王祎, 王胜法, 殷慧殊.
智能3D打印路径规划算法
Intelligent 3D Printing Path Planning Algorithm
计算机科学, 2020, 47(8): 267-271. https://doi.org/10.11896/jsjkx.190700184
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!