Topology Aware Adaptive Routing for Drone Assisted Emergency Communication
Downloads
Abstract
Unmanned Aerial Vehicle (UAV) relays can provide temporary communication paths when terrestrial infrastructure is damaged, but a connected topology does not ensure that a message can traverse a route before its links expire. This paper develops the Topology Aware Adaptive Routing Algorithm (TAARA) as a network-layer design for deadline-bearing emergency traffic. The formulation separates route admissibility from route preference. Admissibility accounts for cumulative forwarding time, contact expiry, information freshness and a reserved radio-energy allowance at every participating node. A dimensionless additive cost then combines transaction success, service time, radio energy and short contact horizons. Source-pinned forwarding, explicit expiry rules and hysteresis define how selected routes are used and replaced. We derive conditional feasibility and reliability bounds, a route-ranking sensitivity result and a switching-error bound. A fully specified six-node example shows why the lowest-cost path can be inadmissible, why checking each contact in isolation is insufficient and how reliability weights alter the selected route. A deterministic switching sequence illustrates the effects of hysteresis without implying packet-delivery gains. The numerical material verifies the design logic; it is not an evaluation of an implemented aerial network. A matched, seed-paired evaluation protocol specifies executable comparators, failure-inclusive metrics, uncertainty analysis and the records needed for reproducible assessment. The contribution is an explicit routing specification with analytical and computational illustrations, establishing a defensible basis for subsequent network simulation and flight experiments.
Keywords
Flying ad hoc networks Emergency communications Adaptive routing Temporal feasibility Energy reserves ReproducibilityReferences (33)
- [1] Matracia, M., Saeed, N., Kishk, M. A., & Alouini, M. S. (2022). Post-disaster communications: Enabling technologies, architectures, and open challenges. IEEE Open Journal of the Communications Society, 3, 1177–1205. https://doi.org/10.1109/OJCOMS.2022.3192040
- [2] Bekmezci, I., Sahingoz, O. K., & Temel, cSamil. (2013). Flying ad-hoc networks (FANETs): A survey. Ad Hoc Networks, 11(3), 1254–1270. https://doi.org/10.1016/j.adhoc.2012.12.004
- [3] Gupta, L., Jain, R., & Vaszkun, G. (2015). Survey of important issues in UAV communication networks. IEEE Communications Surveys & Tutorials, 18(2), 1123–1152. https://doi.org/10.1109/COMST.2015.2495297
- [4] Zeng, Y., Zhang, R., & Lim, T. J. (2016). Wireless communications with unmanned aerial vehicles: Opportunities and challenges. IEEE Communications Magazine, 54(5), 36–42. https://doi.org/10.1109/MCOM.2016.7470933
- [5] Mozaffari, M., Saad, W., Bennis, M., Nam, Y. H., & Debbah, M. (2019). A tutorial on UAVs for wireless networks: Applications, challenges, and open problems. IEEE Communications Surveys & Tutorials, 21(3), 2334–2360. https://doi.org/10.1109/COMST.2019.2902862
- [6] Perkins, C., Belding Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. https://doi.org/10.17487/RFC3561
- [7] Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR). https://doi.org/10.17487/RFC7181
- [8] Clausen, T., Dearlove, C., Jacquet, P., & Herberg, U. (2014). The optimized link state routing protocol version 2. https://doi.org/10.17487/RFC7181
- [9] Clausen, T., Dearlove, C., & Dean, J. (2011). Mobile ad hoc network (MANET) neighborhood discovery protocol (NHDP). https://doi.org/10.17487/RFC6130.
- [10] Chroboczek, J., & Schinazi, D. (2021). The Babel routing protocol (RFC 8966). https://doi.org/10.17487/RFC8966
- [11] Wheeb, A. H., Nordin, R., Samah, A., Alsharif, M. H., & Khan, M. A. (2021). Topology-based routing protocols and mobility models for flying ad hoc networks: A contemporary review and future research directions. Drones, 6(1), 9. https://doi.org/10.3390/drones6010009
- [12] Rosati, S., Krużelecki, K., Heitz, G., Floreano, D., & Rimoldi, B. (2015). Dynamic routing for flying ad hoc networks. IEEE Transactions on Vehicular Technology, 65(3), 1690–1700. https://doi.org/10.1109/TVT.2015.2414819
- [13] Ullah, S., Mohammadani, K. H., Khan, M. A., Ren, Z., Alkanhel, R., Muthanna, A., & Tariq, U. (2022). Position-monitoring-based hybrid routing protocol for 3D UAV-based networks. Drones, 6(11), 327. https://doi.org/10.3390/drones6110327
- [14] Casteigts, A., Flocchini, P., Quattrociocchi, W., & Santoro, N. (2012). Time-varying graphs and dynamic networks. International Journal of Parallel, Emergent and Distributed Systems, 27(5), 387–408. https://doi.org/10.1080/17445760.2012.668546
- [15] Burleigh, S., Fall, K., & Birrane, E. J. (2022). Bundle protocol version 7. RFC 9171. https://doi.org/10.17487/RFC9171.
- [16] De Couto, D. S. J., Aguayo, D., Bicket, J., & Morris, R. (2003). A high-throughput path metric for multi-hop wireless routing. Proceedings of the 9th annual international conference on mobile computing and networking (pp. 134–146). ACM. https://doi.org/10.1145/938985.939000
- [17] Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. Proceedings of the 10th annual international conference on mobile computing and networking (pp. 114–128). ACM. https://doi.org/10.1145/1023720.1023732
- [18] Minhas, H. I., Ahmad, R., Ahmed, W., Waheed, M., Alam, M. M., & Gul, S. T. (2021). A reinforcement learning routing protocol for UAV aided public safety networks. Sensors, 21(12), 4121. https://doi.org/10.3390/s21124121
- [19] Sun, K., Liu, M., Yin, C., & Wang, Q. (2025). Adaptive extended Kalman prediction-based SDN-FANET segmented hybrid routing scheme. Sensors, 25(5), 1417. https://doi.org/10.3390/s25051417
- [20] Almansor, M. J., Din, N. M., Baharuddin, M. Z., Ma, M., Alsayednoor, H. M., Al Shareeda, M. A., & Al Asadi, A. J. (2024). Routing protocols strategies for flying Ad-Hoc network (FANET): Review, taxonomy, and open research issues. Alexandria Engineering Journal, 109, 553–577. https://doi.org/10.1016/j.aej.2024.09.032
- [21] Ganesh, S., Gopalasamy, V., & Shibu, N. B. S. (2021). Architecture for drone assisted emergency ad-hoc network for disaster rescue operations. 2021 International conference on communication systems & networks (COMSNETS) (pp. 44–49). IEEE. https://doi.org/10.1109/COMSNETS51098.2021.9352814
- [22] Kumar, P., Darshi, S., & Shailendra, S. (2021). Drone assisted device to device cooperative communication for critical environments. IETCommunications, 15(7), 957–972. https://doi.org/10.1049/cmu2.12134
- [23] Esubonteng, P. K., & Rojas Cessa, R. (2022). RESTORE: Low-energy drone-assisted NLoS-FSO emergency communications. IEEE Access, 10, 115282–115294. https://doi.org/10.1109/ACCESS.2022.3218014
- [24] Zeng, Y., Xu, J., & Zhang, R. (2019). Energy minimization for wireless communication with rotary-wing UAV. IEEE Transactions on Wireless Communications, 18(4), 2329–2345. https://doi.org/10.1109/TWC.2019.2902559
- [25] Corson, S., & Macker, J. (1999). Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations. https://doi.org/10.17487/RFC2501
- [26] Kurkowski, S., Camp, T., & Colagrosso, M. (2005). MANET simulation studies: the incredibles. ACM Sigmobile Mobile Computing and Communications Review, 9(4), 50–61. https://doi.org/10.1145/1096166.1096174
- [27] Pawlikowski, K., Jeong, H. D., & Lee, J. S. (2002). On credibility of simulation studies of telecommunication networks. IEEE Communications Magazine, 40(1), 132–139. https://doi.org/10.1109/35.978060
- [28] Wilson, E. B. (1927). Probable inference, the law of succession, and statistical inference. Journal of the American Statistical Association, 22(158), 209–212. https://doi.org/10.1080/01621459.1927.10502953
- [29] Dijkstra, E. W. (2022). A note on two problems in connexion with graphs. Edsger wybe dijkstra: His life, work, and legacy (pp. 287–290). ACM. https://doi.org/10.1007/BF01386390
- [30] Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502. https://doi.org/10.1002/wcm.72
- [31] Almes, G., Kalidindi, S., Zekauskas, M., & Morton, A. (2016). A one-way delay metric for IP performance metrics (IPPM). https://doi.org/10.17487/RFC7679
- [32] Almes, G., Kalidindi, S., Zekauskas, M., & Morton, A. (2016). A one-way loss metric for ip performance metrics (IPPM). https://doi.org/10.17487/RFC7680
- [33] Efron, B. (1992). Bootstrap methods: another look at the jackknife. Breakthroughs in statistics: Methodology and distribution (pp. 569–593). Springer. https://doi.org/10.1214/aos/1176344552