Route or Carry: Motion-Driven Packet Forwarding in Micro Aerial Vehicle Networks

Micro aerial vehicles (MAVs) provide data such as images and videos from an aerial perspective, with data typically transferred to the ground. To establish connectivity in larger areas, a fleet of MAVs may set up an ad-hoc wireless network. Packet forwarding in aerial networks is challenged by unstable link quality and intermittent connectivity caused by MAV movement. We show that signal obstruction by the MAV frame can be alleviated by adapting the MAV platform, even for low-priced MAVs, and the aerial link can be properly characterized by its geographical distance. Based on this link characterization and making use of GPS and inertial sensors on-board of MAVs, we design and implement a motion-driven packet forwarding algorithm. The algorithm unites location-aware end-to-end routing and delay-tolerant forwarding, extended by two predictive heuristics. Given the current location, speed, and orientation of the MAVs, future locations are estimated and used to refine packet forwarding decisions. We study the forwarding algorithm in a field measurement campaign with quadcopters connected over Wi-Fi IEEE 802.11n, complemented by simulation. Our analysis confirms that the proposed algorithm masters intermittent connectivity well, but also discloses inefficiencies of location-aware forwarding. By anticipating motion, such inefficiencies can be counteracted and the forwarding performance can be improved.

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

[2]  Rostam Shirani,et al.  The Performance of Greedy Geographic Forwarding in Unmanned Aeronautical Ad-Hoc Networks , 2011, 2011 Ninth Annual Communication Networks and Services Research Conference.

[3]  Myounggyu Won,et al.  On Optimal Connectivity Restoration in Segmented Sensor Networks , 2013, EWSN.

[4]  Sofie Pollin,et al.  Micro aerial vehicle networks: an experimental analysis of challenges and opportunities , 2014, IEEE Communications Magazine.

[5]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[6]  Arun Venkataramani,et al.  Replication Routing in DTNs: A Resource Allocation Approach , 2010, IEEE/ACM Transactions on Networking.

[7]  Dario Floreano,et al.  Implementation of a wireless mesh network of ultra light MAVs with dynamic routing , 2012, 2012 IEEE Globecom Workshops.

[8]  Stephan Sand,et al.  Application-driven design of aerial communication networks , 2014, IEEE Communications Magazine.

[9]  Karin Anna Hummel,et al.  Routing in a fleet of micro aerial vehicles: first experimental insights , 2014, AIRBORNE '14.

[10]  Karin Anna Hummel,et al.  UAV networks in rescue missions , 2013, WiNTECH '13.

[11]  Wei Zhou,et al.  DistressNet: a wireless ad hoc and sensor network architecture for situation management in disaster response , 2010, IEEE Communications Magazine.

[12]  Rostam Shirani,et al.  Quadratic Estimation of Success Probability of Greedy Geographic Forwarding in Unmanned Aeronautical Ad-Hoc Networks , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[13]  Karin Anna Hummel,et al.  From ground to aerial communication: dissecting WLAN 802.11n for the drones , 2013, WiNTECH '13.

[14]  Sofie Pollin,et al.  Analysis of Harmful Interference to and from Aerial IEEE 802.11 Systems. , 2015, DroNet@MobiSys.

[15]  Simin Nadjm-Tehrani,et al.  Geographical Routing in Intermittently Connected Ad Hoc Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[16]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[17]  Chadi Assi,et al.  Disruption-Tolerant Networking: A Comprehensive Survey on Recent Developments and Persisting Challenges , 2012, IEEE Communications Surveys & Tutorials.

[18]  Arun Venkataramani,et al.  R3: robust replication routing in wireless networks with diverse connectivity characteristics , 2011, MobiCom '11.

[19]  Brian Neil Levine,et al.  An Energy-Efficient Architecture for DTN Throwboxes , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[20]  Evsen Yanmaz,et al.  Trajectory-aware Ad hoc Routing Protocol for Micro Aerial Vehicle Networks , 2014 .

[21]  Mario Gerla,et al.  GeoDTN+Nav: Geographic DTN Routing with Navigator Prediction for Urban Vehicular Environments , 2010, Mob. Networks Appl..

[22]  Fabian Schuiki,et al.  Needle in a Haystack: Limiting the Search Space in Mission-aware Packet Forwarding for Drones , 2015, SmartObjects '15.

[23]  Abdul Jabbar,et al.  A geographical routing protocol for highly-dynamic aeronautical networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[24]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

[25]  George F. Riley,et al.  The ns-3 Network Simulator , 2010, Modeling and Tools for Network Simulation.

[26]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

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

[28]  Md. Yusuf Sarwar Uddin,et al.  A post-disaster mobility model for Delay Tolerant Networking , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[29]  Simon Heimlicher,et al.  Now or later?: delaying data transfer in time-critical aerial communication , 2013, CoNEXT.