Abstract
Satellite networks provide high-bandwidth, wide-coverage network services that complement ground networks.However, multitudinous loop links in satellite networks can lead to broadcast storms, where broadcast packets continuously propagate along the loops in the network, ultimately resulting in network paralysis. Existing solutions, such as Minimum Spanning Tree (MST) algorithm, often result in low bandwidth utilization and higher forwarding latency. This paper introduces a novel hardware-based approach to mitigate these challenges by selectively suppressing redundant broadcasts. Unlike traditional methods, our approach utilizes a RAM-based lookup table to record the characteristics and timestamps of broadcast packets, then determines whether the packets should be discarded or forwarded based on these records.In the experiment, the proposed approach achieves a frequency of 251.8 MHz and an on-chip power of 0.106W on the Field-Programmable Gate Array (FPGA) chip.
Similar content being viewed by others
Data Availability
No datasets were generated or analysed during the current study.
References
McDowell JC (2020) The low earth orbit satellite population and impacts of the spacex starlink constellation. Astrophysical J Lett 892(2):36
Li R, Lin B, Liu Y, Dong M, Zhao S (2022) A survey on laser space network: terminals, links, and architectures. IEEE Access 10:34815–34834
Cheriton D, Tarjan RE (1976) Finding minimum spanning trees. SIAM J Comput 5(4):724–742
Chitra M, Sathya SS (2018) Selective epidemic broadcast algorithm to suppress broadcast storm in vehicular ad hoc networks. Egyptian Inform J 19(1):1–9
Schwartz RS, Das K, Scholten H, Havinga P (2012) Exploiting beacons for scalable broadcast data dissemination in vanets. In: Proceedings of the ninth ACM international workshop on vehicular inter-networking, systems, and applications, pp 53–62
Abdou W, Darties B, Mbarek N (2015) Priority levels based multi-hop broadcasting method for vehicular ad hoc networks. Annals of telecommunications-annales des télécommunications 70:359–368
Chaqfeh M, Lakas A (2016) A novel approach for scalable multi-hop data dissemination in vehicular ad hoc networks. Ad Hoc Netw 37:228–239
Suriyapaibonwattana K, Pomavalai C (2008) An effective safety alert broadcast algorithm for vanet. In: 2008 International symposium on communications and information technologies, IEEE, pp 247–250
Ahmed A, Iqbal MM, Jabbar S, Ibrar M, Erbad A, Song H (2023) Position-based emergency message dissemination schemes in the internet of vehicles: a review. IEEE Trans Intell Trans Syst
Elkin M (2006) A faster distributed protocol for constructing a minimum spanning tree. J Comput Syst Sci 72(8):1282–1308
Li S, Tang F (2018) Load-balanced cooperative transmission in meo-leo satellite network. In: 2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA), IEEE, pp 564–571
Deng X, Zeng S, Chang L, Wang Y, Wu X, Liang J, Ou J, Fan C et al (2022) An ant colony optimization-based routing algorithm for load balancing in leo satellite networks. Wireless Commun Mobile Comput 2022
Deng X, Chang L, Zeng S, Cai L, Pan J (2022) Distance-based back-pressure routing for load-balancing leo satellite networks. IEEE Trans Veh Technol 72(1):1240–1253
Sumi L, Ranga V (2018) Intelligent traffic management system for prioritizing emergency vehicles in a smart city. Int J Eng 31(2):278–283
Xi D, Zhang H, Cao Y, Yuan D (2023) An rsus-assisted hybrid emergency messages broadcasting protocol for vanets. IEEE Internet Thing J
Kanani P, Patil N, Shelke V, Salot K, Nanavati A, Damodaran N, Desai S (2023) Improving qos of dsdv protocol to deliver a successful collision avoidance message in case of an emergency in vanet. Soft Comput:1–11
Lee Y-W, Chien F-T (2019) Vehicles clustering for low-latency message dissemination in vanet. In: 2019 IEEE 4th International Conference on Computer and Communication Systems (ICCCS), IEEE, pp 644–649
Bhabani B, Mahapatro J (2023) Clurma: a cluster-based rsu-enabled message aggregation scheme for vehicular ad hoc networks. Vehicular Commun 39:100564
AlQahtani O, Sheldon FT (2021) Validation of vanet message dissemination algorithms otherwise vulnerable to broadcast storms in urban contexts. Trans Emerg Telecommun Technol 32(10):4312
Zafar WUI, Rehman MAU, Jabeen F, Ullah R, Abbas G, Khan A (2023) Decentralized receiver-based link stability-aware forwarding scheme for ndn-based vanets. Comput Netw 236:109996
Achour I, Bejaoui T, Busson A, Tabbane S (2019) Performance modeling of sead protocol in vehicular environment. Wireless Netw 25:3115–3132
Kamakshi S, Sriram VS (2020) Modularity based mobility aware community detection algorithm for broadcast storm mitigation in vanets. Ad Hoc Netw 104:102161
Macambira RdNM, Carvalho CB, Rezende JF (2022) Energy-efficient routing in leo satellite networks for extending satellites lifetime. Comput Commun 195:463–475
Chaqfeh M, El-Sayed H, Lakas A (2018) Efficient data dissemination for urban vehicular environments. IEEE Trans Intell Transp Syst 20(4):1226–1236
Khan A, Siddiqui AA, Ullah F, Bilal M, Piran MJ, Song H (2022) Vp-cast: velocity and position-based broadcast suppression for vanets. IEEE Trans Intell Transp Syst 23(10):18512–18525
Goli-Bidgoli S, Movahhedinia N (2020) Towards ensuring reliability of vehicular ad hoc networks using a relay selection techniques and d2d communications in 5g networks. Wireless Pers Commun 114(3):2755–2767
Branch P, Li B, Zhao K (2020) A lora-based linear sensor network for location data in underground mining. In: Telecom, MDPI, vol 1, p 6
Tanuja K, Sushma T, Bharathi M, Arun K (2015) A survey on vanet technologies
Xilinx: 10G Ethernet PCS/PMA V6.0 Product Guide (PG068). https://docs.xilinx.com/v/u/en-US/pg068-ten-gig-eth-pcs-pma
Funding
This research received no specific grant from any funding agency in the public, commercial, or not-for-profit sectors.
Author information
Authors and Affiliations
Contributions
W.H and K.Z wrote the main manuscript text. W.H prepared all the figures and table.H.l and S.Z provided funding for the research. All authors reviewed the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Ethics approval and consent to participate
Ethics approval was not required for this study as per the study did not involve human participants or identifiable data. Informed consent to participate was not applicable.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Huang, W., Zhang, K., Luo, H. et al. Hardware-Based Satellite Network Broadcast Storm Suppression Method. Mobile Netw Appl 28, 2288–2299 (2023). https://doi.org/10.1007/s11036-024-02351-7
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-024-02351-7