Optimization of Wireless Sensor Network and UAV Data Acquisition

This paper deals with selection of sensor network communication topology and the use of Unmanned Aerial Vehicles (UAVs) for data gathering. The topology consists of a set of cluster heads that communicate with the UAV. In conventional wireless sensor networks Low Energy Adaptive Clustering Hierarchy (LEACH) is commonly used to select cluster heads in order to conserve energy. Energy conservation is far more challenging for large scale deployments. Particle Swarm Optimization (PSO) is proposed as an optimization method to find the optimal topology in order to reduce the energy consumption, Bit Error Rate (BER), and UAV travel time. PSO is compared to LEACH using a simulation case and the results show that PSO outperforms LEACH in terms of energy consumption and BER, while the UAV travel time is similar. The numerical results further illustrate that the performance gap between them increases with the number of cluster head nodes. Because of reduced energy consumption, network life time can be significantly extended while increasing the amount of data received from the entire network. By considering the wind effect into the PSO scheme, it is shown that this has an impact on the traveling time for the UAV but BER and energy consumption are not significantly increased.

[1]  Karl Johan Åström,et al.  Estimation and Optimal Configurations for Localization Using Cooperative UAVs , 2008, IEEE Transactions on Control Systems Technology.

[2]  Emilio Frazzoli,et al.  Traveling Salesperson Problems for the Dubins Vehicle , 2008, IEEE Transactions on Automatic Control.

[3]  Tor Arne Johansen,et al.  Distributed MPC-Based Path Planning for UAVs under Radio Communication Path Loss Constraints , 2012, CESCIT.

[4]  Shuo Shi,et al.  An energy-efficiency Optimized LEACH-C for wireless sensor networks , 2012, 7th International Conference on Communications and Networking in China.

[5]  Tor Arne Johansen,et al.  Path Planning for UAVs Under Communication Constraints Using SPLAT! and MILP , 2012, J. Intell. Robotic Syst..

[6]  Tor Arne Johansen,et al.  Cluster-based communication topology selection and UAV path planning in wireless sensor networks , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[7]  Tor Arne Johansen,et al.  Optimal relay path selection and cooperative communication protocol for a swarm of UAVs , 2012, 2012 IEEE Globecom Workshops.

[8]  Lang Tong,et al.  Sensor networks with mobile agents , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[9]  Smita Sonker,et al.  Degree of Approximation of Function $f\in H_p^{(w)}$ Class in Generalized Hölder Metric by Matrix Means , 2012 .

[10]  Kai Zhang,et al.  Centralized and distributed task allocation in multi-robot teams via a stochastic clustering auction , 2012, TAAS.

[11]  Weifa Liang,et al.  Prolonging Network Lifetime via a Controlled Mobile Sink in Wireless Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[12]  Lang Tong,et al.  Quality-of-service specific information retrieval for densely deployed sensor networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[13]  J. Tsitsiklis.  Efficient algorithms for globally optimal trajectories , 1995, IEEE Trans. Autom. Control..

[14]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[15]  Gonzalo Pajares,et al.  UAV Trajectory Planning for Static and Dynamic Environments , 2009 .

[16]  Gianni A. Di Caro,et al.  Search and rescue using mixed swarms of heterogeneous agents : modeling , simulation , and planning , 2012 .

[17]  Feng Wang,et al.  Networked Wireless Sensor Data Collection: Issues, Challenges, and Approaches , 2011, IEEE Communications Surveys & Tutorials.

[18]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[19]  Timothy W. McLain,et al.  Vector Field Path Following for Miniature Air Vehicles , 2007, IEEE Transactions on Robotics.

[20]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[21]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[22]  Timothy X. Brown,et al.  Ad Hoc UAV Ground Network (AUGNet) , 2004 .

[23]  Andrew J. Chipperfield,et al.  Simplifying Particle Swarm Optimization , 2010, Appl. Soft Comput..

[24]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[25]  Charalampos Tsimenidis,et al.  Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[26]  Daniel Enrique Lucani,et al.  Bridging Cooperative Sensing and Route Planning of Autonomous Vehicles , 2012, IEEE Journal on Selected Areas in Communications.

[27]  P. B. Sujit,et al.  Unmanned Aerial Vehicle Path Following: A Survey and Analysis of Algorithms for Fixed-Wing Unmanned Aerial Vehicless , 2014, IEEE Control Systems.

[28]  Shigeru Shimamoto,et al.  Performance Evaluation of Multi Hop Relay Network for Oceanic Air Traffic Control Communication , 2011, IEICE Trans. Commun..

[29]  Kai Zhang,et al.  An Efficient Stochastic Clustering Auction for Heterogeneous Robotic Collaborative Teams , 2013, J. Intell. Robotic Syst..

[30]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[31]  Shigeru Shimamoto,et al.  Highly reliable communication protocol for WSN-UAV system employing TDMA and PFS scheme , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[32]  Eric W. Frew,et al.  Networking Issues for Small Unmanned Aircraft Systems , 2009, J. Intell. Robotic Syst..

[33]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[34]  Yasamin Mostofi,et al.  Decentralized Communication-Aware Motion Planning in Mobile Networks: An Information-Gain Approach , 2009, J. Intell. Robotic Syst..

[35]  Tor A. Johansen,et al.  Experiences with coastal and maritime UAS BLOS operation with phased-array antenna digital payload data link , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[36]  Dac-Tu Ho,et al.  Heuristic algorithm and cooperative relay for energy efficient data collection with a UAV and WSN , 2013, 2013 International Conference on Computing, Management and Telecommunications (ComManTel).

[37]  Tor Arne Johansen,et al.  Path- and data transmission planning for cooperating UAVs in delay tolerant network , 2012, 2012 IEEE Globecom Workshops.

[38]  Majid Salari,et al.  An integer programming-based local search for the covering salesman problem , 2012, Comput. Oper. Res..

[39]  Tien Pham,et al.  Multiple event localization in a sparse acoustic sensor network using UAVs as data mules , 2012, 2012 IEEE Globecom Workshops.

[40]  Jianping Pan,et al.  Adaptive mobility-assisted data collection in wireless sensor networks , 2011, 2011 International Conference on Wireless Communications and Signal Processing (WCSP).

[41]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[42]  Yasamin Mostofi,et al.  Communication-Aware Motion Planning in Mobile Networks , 2011, IEEE Transactions on Automatic Control.

[43]  D. K. Lobiyal,et al.  A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks , 2012, Human-centric Computing and Information Sciences.