Performance evaluation of cooperative relay and Particle Swarm Optimization path planning for UAV and wireless sensor network

Energy efficiency is crucial when wireless nodes are deployed in a remote or isolated area. This paper provides an optimal solution for data gathering from a wide area Wireless Sensor Network (WSN) with the use of Unmanned Aerial Vehicles (UAVs). Particle Swarm Optimization (PSO) is proposed as an optimization method to find the waypoints for a UAV in order to reduce the energy consumption and bit error rate (BER) of the sensor nodes, and the UAV travel time. In our previous work, the sensor nodes were required to transmit data to a Cluster Head (CH) node, which then forwarded the data to the UAV. The waypoints were restricted to be straight above the CH. In this work we employ cooperative relay, to make the data gathering more efficient. In addition, the waypoints of the UAV can be selected freely. To illustrate the effectiveness, we compare our new strategy to the one of our previous paper. Numerical results illustrate that the performance gap between them increases with the number of waypoints, in favor of the new strategy. Furthermore, the optimal number of waypoints for the UAV is also described, based on the size of the sensor network area and the density of the sensor node distribution. These contributions have maximized the network lifetime and communication quality, while minimized the UAV's flying time.

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

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

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

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

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

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

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

[8]  Tang Liu,et al.  Mobile agent based metadata framework for heterogeneous wireless sensor network , 2010, 2010 International Conference on Educational and Information Technology.

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

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

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

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

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

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

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

[16]  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).

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

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

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

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

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

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

[23]  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).