Buffering and Adaptive Coding for Flooding with Randomized Network Coding on Multi-Hop Wireless Broadcasting
Sensors · 03.03.2026 · 26 (5) · 1594
DOI: 10.3390/s26051594 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 03.03.2026. Verfasst von Youji Fukuta und 3 weiteren Autor:innen. Beteiligte Einrichtung: Faculty of Informatics, Cyber Informatics Research Institute, Kindai University, Higashiosaka-shi 577-8502, Japan. Die Arbeit nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Broadcast-based flooding in wireless ad hoc networks is subject to the broadcast storm problem, characterized by excessive transmissions, collisions, and link losses. While randomized network coding (RNC) enhances resilience against packet losses, efficient buffer management and adaptive transmission strategies are essential. This paper proposes novel buffering mechanisms and adaptive coding strategies to improve data unit reception rates in RNC-based broadcast flooding. Our buffering mechanism combines Last-In-First-Out (LIFO) and Least Recently Used (LRU) discard policies. When buffers are full, it prioritizes the discarding of stale, incomplete buffers based on elapsed time since the last coded block arrival, thereby overcoming First-In-First-Out (FIFO) limitations that prematurely discard buffers before sufficient coded blocks have accumulated. Our adaptive coding dynamically adjusts transmitted coded packets based on data unit duplication rates without inter-node coordination, reducing blocks during high duplication and increasing them under difficult reception conditions. Simulation experiments using OMNeT++ and INET framework for Vehicular Ad Hoc Networks demonstrate that LIFO+LRU buffering significantly increases the received data units and prevents redundant reception, while adaptive coding further improves reception rates under challenging conditions.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Faculty of Informatics, Cyber Informatics Research Institute, Kindai University, Higashiosaka-shi 577-8502, Japan.
- Graduate School of Engineering, Kobe University, Kobe-shi 657-8501, Japan.
- Faculty of Science and Engineering, Saga University, Saga-shi 840-8502, Japan.
ORCID-Profile: Youji Fukuta, Yoshiaki Shiraishi, Masanori Hirotomo, Masami Mohri
Zitieren
APA
Fukuta, Y., Shiraishi, Y., Hirotomo, M., & Mohri, M. (2026). Buffering and Adaptive Coding for Flooding with Randomized Network Coding on Multi-Hop Wireless Broadcasting. Sensors, 26(5), 1594. https://doi.org/10.3390/s26051594
Vancouver
Fukuta Y, Shiraishi Y, Hirotomo M, Mohri M. Buffering and Adaptive Coding for Flooding with Randomized Network Coding on Multi-Hop Wireless Broadcasting. Sensors. 2026;26(5):1594. doi:10.3390/s26051594
BibTeX
@article{Fukuta2026,
author = {Fukuta, Youji and Shiraishi, Yoshiaki and Hirotomo, Masanori and Mohri, Masami},
title = {Buffering and Adaptive Coding for Flooding with Randomized Network Coding on Multi-Hop Wireless Broadcasting},
journal = {Sensors},
year = {2026},
volume = {26},
number = {5},
pages = {1594},
doi = {10.3390/s26051594}
}
EUVIMED