A novel routing metric for IEEE 802.11s-based swarm-of-drones applications

With the proliferation of drones in our daily lives, there is an increasing need for handling their numerous challenges. One of such challenge arises when a swarm-of-drones are deployed to accomplish a specific task which requires coordination and communication among the drones. While this swarm-of-drones is essentially a special form of mobile ad hoc networks (MANETs) which has been studied for many years, there are still some unique requirements of drone applications that necessitates re-visiting MANET approaches. These challenges stem from 3--D environments the drones are deployed in, and their specific way of mobility which adds to the wireless link management challenges among the drones. In this paper, we consider an existing routing standard that is used to enable meshing capability among Wi-Fi enabled nodes, namely IEEE 802.11s and adopt its routing capabilities for swarm-of-drones. Specifically, we propose a link quality metric called SrFTime as an improvement to existing Airtime metric which is the 802.11s default routing metric to enable better network throughput for drone applications. This new metric is designed to fit the link characteristics of drones and enable more efficient routes from drones to their gateway. The evaluations in the actual 802.11s standard indicates that our proposed metric outperforms the existing one consistently under various conditions.

[1]  Kirill Andreev,et al.  IEEE 802 . 11 s Mesh Networking NS-3 Model , 2010 .

[2]  Saad Biaz,et al.  IEEE 802.11s Wireless Mesh Networks for Last-Mile Internet Access: An Open-Source Real-World Indoor Testbed Implementation , 2010, Wirel. Sens. Netw..

[3]  Evsen Yanmaz,et al.  Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint , 2016, IEEE Communications Surveys & Tutorials.

[4]  Bernhard Plattner,et al.  Routing Metrics for Wireless Mesh Networks , 2009, Guide to Wireless Mesh Networks.

[5]  Andrzej Paszkiewicz,et al.  The modified metric for self-organization wireless MESH networks , 2018 .

[6]  Kemal Akkaya,et al.  Drone-Assisted Multi-Purpose Roadside Units for Intelligent Transportation Systems , 2018, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).

[7]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[8]  Marija Z. Malnar,et al.  The NS-3 simulator implementation of ETX metric within AODV protocol , 2017, 2017 25th Telecommunication Forum (TELFOR).

[9]  Kemal Akkaya,et al.  Supporting Seamless Connectivity in Drone-assisted Intelligent Transportation Systems , 2018, 2018 IEEE 43rd Conference on Local Computer Networks Workshops (LCN Workshops).

[10]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM '04.

[11]  Maria-Dolores Cano,et al.  Flying Ad Hoc Networks: A New Domain for Network Communications , 2018, Sensors.

[12]  RECOMMENDATION ITU-R P.1411-2 - Propagation data and prediction methods for the planning of short-range outdoor radiocommunication systems and radio local area networks in the frequency range 300 MHz to 100 GHz , 2001 .

[13]  Chiara Buratti,et al.  Routing protocols for video surveillance drones in IEEE 802.11s Wireless Mesh Networks , 2017, 2017 European Conference on Networks and Communications (EuCNC).

[14]  Edward W. Knightly,et al.  The IEEE 802.11s Extended Service Set Mesh Networking Standard , 2008, IEEE Communications Magazine.

[15]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[16]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[17]  Nadeem Javaid,et al.  Investigating quality routing link metrics in Wireless Multi-hop Networks , 2014, Ann. des Télécommunications.

[18]  DravesRichard,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004 .