Data Gathering in Wireless Sensor Networks Using Unmanned Aerial Vehicles

In an IoT world sensor-enabled systems are all around us and accessible for management at any time and place. Besides other technological components, small unmanned aerial vehicles are also expected to have an important role in IoT as they fly at low-altitude becoming suitable data acquisition vehicles in certain situations. In this article we focus on data gathering using unmanned aerial vehicles for applications having delivery limit constraints. The problem is to design an efficient set of paths to gather sensor data at specific places, and to deliver it at the sink node, while accomplishing the delivery limit associated with data. After formalizing the problem, a heuristic approach is developed that incorporates solution improvement mechanisms suitable for data gathering purposes. Results show that the proposed approach is suitable to solve the data gathering problem and clues on how to adjust parameters, according to the nature of the data set, are given.

[1]  Mani B. Srivastava,et al.  Mobile Element Scheduling with Dynamic Deadlines , 2007, IEEE Transactions on Mobile Computing.

[2]  Khaled Almiani,et al.  Mobile Element Path Planning for Time-Constrained Data Gathering in Wireless Sensor Networks , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[3]  Tor Arne Johansen,et al.  Optimization of Wireless Sensor Network and UAV Data Acquisition , 2015, Journal of Intelligent & Robotic Systems.

[4]  Guoliang Xing,et al.  Rendezvous Planning in Wireless Sensor Networks with Mobile Elements , 2008, IEEE Transactions on Mobile Computing.

[5]  Andreas Terzis,et al.  Using mobile robots to harvest data from sensor fields , 2009, IEEE Wireless Communications.

[6]  Ying Chen,et al.  Energy Aware Trajectory Computation of Mobile Data Collectors in Hierarchical Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[7]  J. K. Lenstra,et al.  Complexity of vehicle routing and scheduling problems , 1981, Networks.

[8]  Jameela Al-Jaroodi,et al.  A Framework for Using Unmanned Aerial Vehicles for Data Collection in Linear Wireless Sensor Networks , 2014, J. Intell. Robotic Syst..

[9]  Gabriela Schütz,et al.  Aggregation and scheduling in CoAP/Observe based wireless sensor networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[10]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[11]  Abdelaziz El Moujahid,et al.  Solving Poisson Equation by Genetic Algorithms , 2013, ArXiv.

[12]  Katia P. Sycara,et al.  Energy efficient data collection with mobile robots in heterogeneous sensor networks , 2013, 2013 IEEE International Conference on Robotics and Automation.

[13]  Hannes Tschofenig,et al.  Securing the Internet of Things: A Standardization Perspective , 2014, IEEE Internet of Things Journal.

[14]  Mianxiong Dong,et al.  UAV-assisted data gathering in wireless sensor networks , 2014, The Journal of Supercomputing.

[15]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[16]  Daniel Enrique Lucani,et al.  Joint route planning for UAV and sensor network for data retrieval , 2013, 2013 IEEE International Systems Conference (SysCon).

[17]  Noélia S. C. Correia,et al.  Heuristic approach for data gathering in wireless sensor networks , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[18]  Volkan Isler,et al.  Data gathering tours for mobile robots , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Andreas Reinholz,et al.  A Modelling and Optimization Framework for Real-World Vehicle Routing Problems , 2008 .