Online-relaying-based image communication in unmanned aerial vehicle networks

The use of small and miniature unmanned aerial vehicles (UAVs) for remote sensing and surveillance applications has become increasingly popular in the last two decades. The intermittent connectivity in a sparse UAV network makes it challenging to efficiently gather sensed image data. This paper investigates the communication of sensed images from a set of mobile survey UAVs to a static base station through the assistance of a relay UAV. Given the planned routes of survey UAVs, a set of relay waypoints are found for the relay UAV to meet the survey UAVs and receive the sensed images. An Online Message Relaying technique (OMR) is proposed to schedule the relay UAV to collect images. Without any global collaboration between the relay UAV and the survey UAVs, OMR utilizes a markov decision process (MDP) that determines the best schedules for the relay UAV such that the image acquisition rate could be maximized. Evaluation results show that the proposed relaying technique outperforms traditional relaying techniques, such as the traveling salesman problem (TSP) and the random walk, in terms of end-to-end delay and frame delivery ratio.

[1]  P. B. Sujit,et al.  Multiple UAV area decomposition and coverage , 2013, 2013 IEEE Symposium on Computational Intelligence for Security and Defense Applications (CISDA).

[2]  G. Laporte.  The traveling salesman problem: An overview of exact and approximate algorithms , 1992 .

[3]  Christian Bettstetter,et al.  Achieving air-ground communications in 802.11 networks with three-dimensional aerial mobility , 2013, 2013 Proceedings IEEE INFOCOM.

[4]  Mostafa H. Ammar,et al.  Message ferrying: proactive routing in highly-partitioned wireless ad hoc networks , 2003, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings..

[5]  Rui Dai,et al.  Occlusion-Aware Coverage for Efficient Visual Sensing in Unmanned Aerial Vehicle Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[6]  Stephen R. Marsland,et al.  Machine Learning - An Algorithmic Perspective , 2009, Chapman and Hall / CRC machine learning and pattern recognition series.

[7]  Shigeki Yamada,et al.  Using Ferry Access Points to Improve the Performance of Message Ferrying in Delay-Tolerant Networks , 2011 .

[8]  A. Ollero,et al.  Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms , 2004, DARS.

[9]  Andrzej Duda,et al.  Understanding the Performance of 802.11 Networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[11]  Hirokazu Taki,et al.  Message Ferry Route Design Based on Clustering for Sparse Ad hoc Networks , 2010, KES.

[12]  Ellen W. Zegura,et al.  Message ferry route design for sparse ad hoc networks with mobile nodes , 2006, MobiHoc '06.

[13]  H. T. Kung,et al.  Maximizing Throughput of UAV-Relaying Networks with the Load-Carry-and-Deliver Paradigm , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[14]  Simon Heimlicher,et al.  Characterizing 802.11n aerial communication , 2013, ANC '13.

[15]  Carlos Eduardo Pereira,et al.  UAV relay network to support WSN connectivity , 2010, International Congress on Ultra Modern Telecommunications and Control Systems.

[16]  Christian Bettstetter,et al.  Channel measurements over 802.11a-based UAV-to-ground links , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[17]  Andreas Mitschele-Thiel,et al.  A self-organized message ferrying algorithm , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).