Computer Science ›› 2019, Vol. 46 ›› Issue (4): 106-111.doi: 10.11896/j.issn.1002-137X.2019.04.017

• Network & Communication • Previous Articles     Next Articles

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

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

CLC Number: 

  • 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] WANG Bing, WU Hong-liang, NIU Xin-zheng. Robot Path Planning Based on Improved Potential Field Method [J]. Computer Science, 2022, 49(7): 196-203.
[2] TAN Ren-shen, XU Long-bo, ZHOU Bing, JING Zhao-xia, HUANG Xiang-sheng. Optimization and Simulation of General Operation and Maintenance Path Planning Model for Offshore Wind Farms [J]. Computer Science, 2022, 49(6A): 795-801.
[3] WANG Guo-wu, CHEN Yuan-yan. Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm [J]. Computer Science, 2021, 48(6A): 313-316.
[4] CHEN Jing-yu, GUO Zhi-jun, YIN Ya-kun. Full Traversal Path Planning and System Design of Intelligent Lawn Mower Based on Hybrid Algorithm [J]. Computer Science, 2021, 48(6A): 633-637.
[5] DU Wan-ru, WANG Xiao-yin, TIAN Tao, ZHANG Yue. Artificial Potential Field Path Planning Algorithm for Unknown Environment and Dynamic Obstacles [J]. Computer Science, 2021, 48(2): 250-256.
[6] GUO Qi-cheng, DU Xiao-yu, ZHANG Yan-yu, ZHOU Yi. Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm [J]. Computer Science, 2021, 48(12): 304-311.
[7] ZHAO Yang, NI Zhi-wei, ZHU Xu-hui, LIU Hao, RAN Jia-min. Multi-worker and Multi-task Path Planning Based on Improved Lion Evolutionary Algorithm forSpatial Crowdsourcing Platform [J]. Computer Science, 2021, 48(11A): 30-38.
[8] CHEN Ji-qing, TAN Cheng-zhi, MO Rong-xian, WANG Zhi-kui, WU Jia-hua, ZHAO Chao-yang. Path Planning of Mobile Robot with A* Algorithm Based on Artificial Potential Field [J]. Computer Science, 2021, 48(11): 327-333.
[9] ZHAO Xiao-wei, ZHU Xiao-jun, HAN Zhou-qing. Hover Location Selection and Flight Path Optimization for UAV for Localization Applications [J]. Computer Science, 2021, 48(11): 345-355.
[10] WANG Zi-qiang, HU Xiao-guang, LI Xiao-xiao, DU Zhuo-qun. Overview of Global Path Planning Algorithms for Mobile Robots [J]. Computer Science, 2021, 48(10): 19-29.
[11] YANG De-cheng, LI Feng-qi, WANG Yi, WANG Sheng-fa, YIN Hui-shu. Intelligent 3D Printing Path Planning Algorithm [J]. Computer Science, 2020, 47(8): 267-271.
[12] JIANG Chen-kai, LI Zhi, PAN Shu-bao, WANG Yong-jun. Collision-free Path Planning of AGVs Based on Improved Dijkstra Algorithm [J]. Computer Science, 2020, 47(8): 272-277.
[13] ZHOU Jun and WANG Tian-qi. Single Departure and Arrival Procedure Optimization in Airport Terminal Area Based on Branch and Bound Method [J]. Computer Science, 2020, 47(6A): 552-555.
[14] ZENG Wei-liang, WU Miao-sen, SUN Wei-jun, XIE Sheng-li. Comprehensive Review of Autonomous Taxi Dispatching Systems [J]. Computer Science, 2020, 47(5): 181-189.
[15] SU Fan-jun,DU Ke-yi. Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2020, 47(2): 300-305.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!