Wireless sensor network data collection by connected cooperative UAVs

Wireless sensor network is a prevailing research topic in recent years. It is adopted in the scenario of monitoring environmental parameters, which is normally expensive or even impossible to monitor by human labor or other technologies. At the same time, another popular topic is Unmanned Aerial Vehicle (UAV), which is widely used in military, commercial and civilian activities. In this paper cooperative UAVs form a team to accomplish the data collection task on wireless sensor network, where the technologies in wireless sensor network and UAV are integrated together. We study the novel wireless sensor network data collection with UAVs by considering the cluster load balancing and the connectivity of UAVs. We implement an Iterative Balanced Assignment with Integer Programming (IBA-IP) algorithm for efficient UAV deployment and sensor assignment. The authors analyze the advantages of IBA-IP compared to the Iterative and Adaptive (ITA) algorithm developed in [1]. In order to approximate the performance bound, we solve the problem by applying the Genetic Algorithm (GA). Finally, simulation results are presented under different parameter settings and the performances of the IBA-IP algorithm and the Genetic Algorithm are evaluated.

[1]  Yu Zhou,et al.  Deployment of a Reinforcement Backbone Network with Constraints of Connection and Resources , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[2]  Peter I. Corke,et al.  Data muling over underwater wireless sensor networks using an autonomous underwater vehicle , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[3]  A SomasundaraA.,et al.  Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines , 2004 .

[4]  Hamid R. Sadjadpour,et al.  On mobility-capacity-delay trade-off in wireless ad hoc networks , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[5]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[6]  William Rand,et al.  The effect of crossover on the behavior of the GA in dynamic environments: a case study using the shaky ladder hyperplane-defined functions , 2006, GECCO '06.

[7]  Volkan Isler,et al.  Efficient Strategies for Collecting Data from Wireless Sensor Network Nodes using Mobile Robots , 2009 .

[8]  Maria E. Orlowska,et al.  On the Optimal Robot Routing Problem in Wireless Sensor Networks , 2007, IEEE Transactions on Knowledge and Data Engineering.

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  Donald F. Towsley,et al.  Capacity of a wireless ad hoc network with infrastructure , 2007, MobiHoc '07.

[11]  Peng Zhang,et al.  A new approximation algorithm for the k-facility location problem , 2006, Theor. Comput. Sci..

[12]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

[13]  Andrzej Banaszuk,et al.  Hearing the clusters of a graph: A distributed algorithm , 2009, Autom..

[14]  Xiuzhen Cheng,et al.  Localized Outlying and Boundary Data Detection in Sensor Networks , 2007 .

[15]  M. Masum,et al.  Automated river monitoring system for Bangladesh using wireless sensor network , 2007, 2007 10th international conference on computer and information technology.

[16]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[17]  David Kempe,et al.  A decentralized algorithm for spectral analysis , 2008, J. Comput. Syst. Sci..

[18]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[19]  Aníbal Ollero,et al.  Data Retrieving From Heterogeneous Wireless Sensor Network Nodes Using UAVs , 2010, J. Intell. Robotic Syst..

[20]  Vahab Mirrokni,et al.  Overlapping clusters for distributed computation , 2012, WSDM '12.