Efficient Aerial Data Collection with UAV in Large-Scale Wireless Sensor Networks

Data collection from deployed sensor networks can be with static sink, ground-based mobile sink, or Unmanned Aerial Vehicle (UAV) based mobile aerial data collector. Considering the large-scale sensor networks and peculiarity of the deployed environments, aerial data collection based on controllable UAV has more advantages. In this paper, we have designed a basic framework for aerial data collection, which includes the following five components: deployment of networks, nodes positioning, anchor points searching, fast path planning for UAV, and data collection from network. We have identified the key challenges in each of them and have proposed efficient solutions. This includes proposal of a Fast Path Planning with Rules (FPPWR) algorithm based on grid division, to increase the efficiency of path planning, while guaranteeing the length of the path to be relatively short. We have designed and implemented a simulation platform for aerial data collection from sensor networks and have validated performance efficiency of the proposed framework based on the following parameters: time consumption of the aerial data collection, flight path distance, and volume of collected data.

[1]  Neil M. White,et al.  A Tracking System for Wireless Embedded Nodes Using Time-of-Flight Ranging , 2013, IEEE Transactions on Mobile Computing.

[2]  Ivan Stojmenovic,et al.  TOPICS IN AD HOC AND SENSOR NETWORKS , 2022 .

[3]  David Peleg,et al.  Polynomial time approximation schemes for base station coverage with minimum total radii , 2005, Comput. Networks.

[4]  Rong Wang,et al.  Research on key technologies of unmanned aerial vehicle intelligent four shaft rotor , 2014, 2014 11th International Computer Conference on Wavelet Actiev Media Technology and Information Processing(ICCWAMTIP).

[5]  David Grace,et al.  Use of aerial platforms for energy efficient medium access control in wireless sensor networks , 2010, Comput. Commun..

[6]  Lillykutty Jacob,et al.  Lifetime enhancement in sparse underwater acoustic sensor networks using mobile elements , 2014, 2014 International Conference on Signal Processing and Communications (SPCOM).

[7]  Yuanyuan Yang,et al.  SenCar: An Energy-Efficient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[8]  Mihail L. Sichitiu,et al.  Localization in Wireless Sensor Networks: A Probabilistic Approach , 2003, International Conference on Wireless Networks.

[9]  Huang Min,et al.  Building a Smart Home System with WSN and Service Robot , 2013, 2013 Fifth International Conference on Measuring Technology and Mechatronics Automation.

[10]  Van-Su Tran,et al.  Wireless Sensor Network for Real Time Healthcare Monitoring: Network Design and Performance Evaluation Simulation , 2015 .

[11]  Yuanyuan Yang,et al.  Data gathering in wireless sensor networks with mobile collectors , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[12]  Subhas Chandra Mukhopadhyay,et al.  Wireless sensors network based safe home to care elderly people: behaviour detection , 2011 .

[13]  Sven Lange,et al.  A vision based onboard approach for landing and position control of an autonomous multirotor UAV in GPS-denied environments , 2009, 2009 International Conference on Advanced Robotics.

[14]  Gregory Gutin,et al.  Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem , 2010, Eur. J. Oper. Res..

[15]  Keld Helsgaun,et al.  Solving the equality generalized traveling salesman problem using the Lin–Kernighan–Helsgaun Algorithm , 2015, Mathematical Programming Computation.

[16]  Kamran Mohseni,et al.  SensorFlock: an airborne wireless sensor network of micro-air vehicles , 2007, SenSys '07.

[17]  Doug Hains,et al.  Improving Lin-Kernighan-Helsgaun with Crossover on Clustered Instances of the TSP , 2012, PPSN.

[18]  Song Tan,et al.  Advances in Real-World Sensor Network System , 2013, Adv. Comput..

[19]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[20]  Theresa A. Pardo,et al.  Conceptualizing smart city with dimensions of technology, people, and institutions , 2011, dg.o '11.

[21]  Mauro Dell'Amico,et al.  A Branch-and-Cut Algorithm for the Double Traveling Salesman Problem with Multiple Stacks , 2013, INFORMS J. Comput..

[22]  J. R. Martinez-de Dios,et al.  Cooperation Between UAS and Wireless Sensor Networks for Efficient Data Collection in Large Environments , 2013, J. Intell. Robotic Syst..

[23]  S. R. N. Reddy,et al.  Design and Implementation of Home/Office Automation System based on Wireless Technologies , 2013 .

[24]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.

[25]  Wen Hu,et al.  Experiments in Integrating Autonomous Uninhabited Aerial Vehicles(UAVs) and Wireless Sensor Networks , 2008, ICRA 2008.

[26]  Yuanyuan Yang,et al.  A distributed optimal framework for mobile data gathering with concurrent data uploading in wireless sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[27]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..