EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Buffering and Adaptive Coding for Flooding with Randomized Network Coding on Multi-Hop Wireless Broadcasting

Youji Fukuta iD, Yoshiaki Shiraishi iD, Masanori Hirotomo iD, Masami Mohri iD

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).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

adaptive codingbroadcast floodingbuffer managementrandomized network codingwireless ad hoc networks

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}
}
Kostenlos starten →