Abstract
During emergency scenarios, network access may be disrupted due to damaged Base Stations (BSs), and deploying Unmanned Aerial Vehicles (UAVs) as communication relays is common in rescue scenarios due to their convenience in ensuring network access. In such situations, the dissemination of rescue-related information messages is crucial, and broadcast messages are often prioritized. Thus, ensuring high broadcast throughput while guaranteeing accessibility for all victims and rescue teams is a significant challenge. Moreover, the broadcast burden is further aggravated by multiple rescue teams broadcasting messages simultaneously. To address this issue, Network Coding Based Cooperative (NCBC) broadcast scheme is a promising approach for enhancing broadcast throughput in emergency scenarios. By employing the NCBC broadcast scheme, we show that the broadcast throughput can be significantly improved. We propose a heuristic algorithm for generating optimal deployment of UAVs using network coding strategy and evaluate the broadcast throughput quantitatively. Simulation results show that our approach can ensure user accessibility and yield at least 26.69% throughput improvement compared to the traditional copy-and-forward relay protocol in a typical scenario.
Supported by National Key R &D Program of China (2022YFB4501600).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ahlswede, R., Cai, N., Li, S.Y., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)
Bupe, P., Haddad, R., Rios-Gutierrez, F.: Relief and emergency communication network based on an autonomous decentralized UAV clustering network. In: SoutheastCon 2015, pp. 1–8. IEEE (2015)
Chiaraviglio, L., Amorosi, L., Malandrino, F., Chiasserini, C.F., Dell’Olmo, P., Casetti, C.: Optimal throughput management in UAV-based networks during disasters. In: IEEE INFOCOM 2019-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 307–312. IEEE (2019)
Do-Duy, T., Nguyen, L.D., Duong, T.Q., Khosravirad, S.R., Claussen, H.: Joint optimisation of real-time deployment and resource allocation for UAV-aided disaster emergency communications. IEEE J. Sel. Areas Commun. 39(11), 3411–3424 (2021)
Erdelj, M., Natalizio, E.: UAV-assisted disaster management: applications and open issues. In: 2016 International Conference on Computing, Networking and Communications (ICNC), pp. 1–5. IEEE (2016)
Fan, P., Zhi, C., Wei, C., Letaief, K.B.: Reliable relay assisted wireless multicast using network coding. IEEE J. Sel. Areas Commun. 27(5), 749–762 (2009)
Feng, W., et al.: UAV-enabled SWIPT in IoT networks for emergency communications. IEEE Wirel. Commun. 27(5), 140–147 (2020)
Fragouli, C., Katabi, D., Markopoulou, A., Medard, M., Rahul, H.: Wireless network coding: opportunities & challenges. In: MILCOM 2007-IEEE Military Communications Conference, pp. 1–8. IEEE (2007)
Ghaderi, M., Towsley, D., Kurose, J.: Network coding performance for reliable multicast. In: MILCOM 2007-IEEE Military Communications Conference, pp. 1–7. IEEE (2007)
Gurobi Optimization, LLC: Gurobi Optimizer Reference Manual (2023). https://www.gurobi.com
Liu, M., Yang, J., Gui, G.: DSF-NOMA: UAV-assisted emergency communication technology in a heterogeneous internet of things. IEEE Internet Things J. 6(3), 5508–5519 (2019)
Maioli, D.S., Lavor, C., Gonçalves, D.S.: A note on computing the intersection of spheres in \(\mathbb{R} ^n\). ANZIAM J. 59(2), 271–279 (2017)
Nguyen, D., Tran, T., Nguyen, T., Bose, B.: Wireless broadcast using network coding. IEEE Trans. Veh. Technol. 58(2), 914–925 (2008)
Song, H., Liu, L., Shang, B., Pudlewski, S., Bentley, E.S.: Enhanced flooding-based routing protocol for swarm UAV networks: random network coding meets clustering. In: IEEE INFOCOM 2021-IEEE Conference on Computer Communications, pp. 1–10. IEEE (2021)
Tran, D.H., Nguyen, V.D., Chatzinotas, S., Vu, T.X., Ottersten, B.: UAV relay-assisted emergency communications in IoT networks: resource allocation and trajectory optimization. IEEE Trans. Wireless Commun. 21(3), 1621–1637 (2021)
Xu, W., et al.: Throughput maximization of UAV networks. IEEE/ACM Trans. Networking 30(2), 881–895 (2021)
Zeng, Y., Zhang, R., Lim, T.J.: Wireless communications with unmanned aerial vehicles: opportunities and challenges. IEEE Commun. Mag. 54(5), 36–42 (2016)
Zhi, C., Wei, C., Fan, P., Letaief, K.B.: Relay aided wireless multicast utilizing network coding: outage behaviour and diversity gain. In: 2008 IFIP International Conference on Network and Parallel Computing, pp. 358–364. IEEE (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Xu, C., Jiang, Y. (2024). Enhance Broadcasting Throughput by Associating Network Coding with UAVs Relays Deployment in Emergency Communications. In: Gao, H., Wang, X., Voros, N. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2023. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 563. Springer, Cham. https://doi.org/10.1007/978-3-031-54531-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-031-54531-3_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-54530-6
Online ISBN: 978-3-031-54531-3
eBook Packages: Computer ScienceComputer Science (R0)