EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Reliability-Aware Local-Grid-Based Multipath Routing with Q-Learning Adaptation for Wireless Sensor Networks with a Mobile Sink

Cheonyong Kim, Sangdae Kim

Applied Sciences · 20.08.2026 · 16 (16) · 8302

DOI: 10.3390/app16168302 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 20.08.2026. Verfasst von Cheonyong Kim und 1 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: 4th cycle Hyangseol Convergence Research Support Project, Korea National University of Transportation Industry-Academy Cooperation Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Multipath routing in wireless sensor networks (WSNs) improves reliability by providing alternative forwarding paths when a route fails. However, mobile sinks make path maintenance difficult because sink movement can invalidate previously constructed source-to-sink routes. Existing protocols typically depend on either global path reconstruction, which increases control overhead, or footprint-chaining, which accumulates detours through previous sink positions and may weaken path independence. To address this problem, this paper proposes QL-LGMPRP, a reliability-aware local-grid-based multipath routing protocol that combines a sink-centered local grid, two-path delivery, link-quality-aware forwarding, and lightweight tabular Q-learning for waypoint adaptation. Mobility-related route changes are confined to the sink-centered grid, whereas a compact tabular Q-learning policy adjusts the primary-path direction using grid, link-quality, and energy-related state variables. The sink constructs a local grid around its current position, with cells sized to keep in-grid forwarding locally bounded. When an event occurs, the source computes an entry point on the grid perimeter and constructs two greedy paths: a primary path through a Q-learning-selected waypoint near the grid boundary and a backup path toward the current sink position. The Q-learning agent uses a compact tabular state representation that includes the boundary-cell index, residual-energy level, sink-grid position, and local link-quality information, and learns waypoint offsets using a reward that combines delivery success, transmission energy, and delay. This design confines routing adaptation to the sink-centered grid while allowing the waypoint policy to respond to heterogeneous link conditions. Simulation results under different sink speeds and interference conditions show that QL-LGMPRP maintains high delivery reliability while reducing detour-related forwarding costs relative to footprint-chaining and showing lower weak-link exposure than the geometric-forwarding comparison schemes.

Förderung

  • 4th cycle Hyangseol Convergence Research Support Project
  • Korea National University of Transportation Industry-Academy Cooperation Foundation

Zitieren

APA

Kim, C., & Kim, S. (2026). Reliability-Aware Local-Grid-Based Multipath Routing with Q-Learning Adaptation for Wireless Sensor Networks with a Mobile Sink. Applied Sciences, 16(16), 8302. https://doi.org/10.3390/app16168302

Vancouver

Kim C, Kim S. Reliability-Aware Local-Grid-Based Multipath Routing with Q-Learning Adaptation for Wireless Sensor Networks with a Mobile Sink. Applied Sciences. 2026;16(16):8302. doi:10.3390/app16168302

BibTeX
@article{Kim2026,
  author = {Kim, Cheonyong and Kim, Sangdae},
  title = {Reliability-Aware Local-Grid-Based Multipath Routing with Q-Learning Adaptation for Wireless Sensor Networks with a Mobile Sink},
  journal = {Applied Sciences},
  year = {2026},
  volume = {16},
  number = {16},
  pages = {8302},
  doi = {10.3390/app16168302}
}
Kostenlos starten →