Abstract
Unmanned Aerial Vehicles (UAVs) have a plethora of applications in extreme time-sensitive use cases by forming an advantageous structure with low-power devices. In time-sensitive cases, effective communication plays an important role in low-power devices. It is challenging to design a communication protocol if the node poses mobility. In this paper, we propose an energy-efficient communication protocol for data transfer from multiple sources via mobile relay nodes. The paper proposes the use of mobility vector information, such as the location of the nodes, speed, and direction along with the communication range to route the data to the next hop. Once the gateway node detects the presence of multiple sources, a Steiner tree algorithm is used to calculate the best routing path connecting multiple sources to the gateway node via the mobile relay nodes. The proposed algorithm guarantees that the number of nodes participating in routing is minimal and is capable of dynamically selecting the neighboring nodes with respect to the varying topology. The simulation results show that the proposed approach is better in terms of packet delivery ratio and energy efficiency.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ananthi, J.V., Jose, P.S.H.: Mobility management UAV-based grouping routing protocol in flying ad hoc networks for biomedical applications. Int. J. Commun. Syst. 36(1), e5362 (2022)
Arafat, M.Y., Moh, S.: Routing protocols for unmanned aerial vehicle networks: a survey. IEEE access 7, 99694–99720 (2019)
Hong, J., Zhang, D.: TARCS: a topology change aware-based routing protocol choosing scheme of FANETs. Electronics 8(3), 274 (2019)
Kahng, A.B., Robins, G.: A new class of iterative Steiner tree heuristics with good performance. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 11(7), 893–902 (1992)
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 243–254. ACM (2000)
Kos, T., Markezic, I., Pokrajcic, J.: Effects of multipath reception on GPS positioning performance, pp. 399–402 (2010)
Li, L., Sun, L., Ma, J., Chen, C.: A receiver-based opportunistic forwarding protocol for mobile sensor networks. In: Distributed Computing Systems Workshops, 2008. ICDCS’08. 28th International Conference on, pp. 198–203. IEEE (2008)
Mishra, D., Trotta, A., Traversi, E., Di Felice, M., Natalizio, E.: Cooperative cellular UAV-to-everything (C-U2X) communication based on 5G sidelink for UAV swarms. Comput. Commun. 192, 173–184 (2022)
Nemer, I.A., Sheltami, T.R., Belhaiza, S., Mahmoud, A.S.: Energy-efficient UAV movement control for fair communication coverage: a deep reinforcement learning approach. Sensors 22(5), 1919 (2022)
Półka, M., Ptak, S., Kuziora, Ł: The use of UAV’s for search and rescue operations. Procedia Eng. 192, 748–752 (2017)
Sreejith, V., Surve, R., Vyas, N., Anupama, K.R., Gudino, L.J.: Area based routing protocol for mobile wireless sensor networks. In: 2018 International Conference on Information Networking (ICOIN), pp. 782–786 (2018). https://doi.org/10.1109/ICOIN.2018.8343224
Zhao, L., Ochieng, W.Y., Quddus, M.A., Noland, R.B.: An extended Kalman filter algorithm for integrating GPS and low cost dead reckoning system data for vehicle performance and emissions monitoring. J Navig. 56(2), 257–275 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Vidhyadharan, S., Snyder, P., Anchlia, M., Agrawal, P. (2023). Data Routing in UAV Networks with Multiple Data Sources Using Steiner Tree. In: Koucheryavy, Y., Aziz, A. (eds) Internet of Things, Smart Spaces, and Next Generation Networks and Systems. NEW2AN 2022. Lecture Notes in Computer Science, vol 13772. Springer, Cham. https://doi.org/10.1007/978-3-031-30258-9_48
Download citation
DOI: https://doi.org/10.1007/978-3-031-30258-9_48
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-30257-2
Online ISBN: 978-3-031-30258-9
eBook Packages: Computer ScienceComputer Science (R0)