RTGOR: Reliability and Timeliness Guaranteed Opportunistic Routing in wireless sensor networks

Aiguo Chen, Xuemei Li, Xueting Ni, Guangchun LuoEURASIP J. Wirel. Commun. Netw 2018 · DOI · OpenReview

Introduction

Wireless Sensor Networks (WSNs) are foundational to modern Cyber-Physical Systems (CPS), including smart grids and environmental monitoring. In these mission-critical applications, data transmission must adhere to strict Quality of Service (QoS) requirements, specifically timeliness and reliability. However, the inherent instability of wireless links and node mobility often lead to unpredictable network performance. While Opportunistic Routing (OR) has emerged as a solution to improve throughput by leveraging the broadcast nature of wireless media, most existing OR protocols provide only "soft" QoS guarantees. This paper introduces RTGOR, a novel routing protocol designed to provide quantitative, hard guarantees for both reliability and timeliness in dynamic WSN environments.

The Challenge of Guaranteed Delivery

Traditional routing protocols often rely on fixed paths, which are prone to failure in the fickle environments typical of WSNs. Opportunistic Routing addresses this by allowing any neighbor that receives a broadcast to participate in forwarding. Despite this improvement, existing OR protocols typically offer probabilistic "best-effort" delivery rather than deterministic guarantees. For critical CPS applications, a packet must reach its destination within a specific time budget (e.g., 400 seconds) with a defined reliability threshold (e.g., 80%). RTGOR aims to bridge this gap by transforming probabilistic opportunistic routing into a calculated, deterministic process.

Methodology: Two-Stage Selection Mechanism

The core innovation of RTGOR is its two-stage selection process for forwarding nodes, which ensures that every hop contributes toward meeting the global QoS targets.

Figure 1: The overall processing flow of the RTGOR protocol, illustrating the two-stage selection of candidate and forwarder lists.

1. Expected Transmission Delay (ETD)

RTGOR utilizes a new metric, Expected Transmission Delay (ETD), which accounts for the total time a packet spends on a link. This includes queueing delays, bidirectional success rates, and MAC-layer handshaking overheads (DIFS, SIFS, etc.).

2. Timeliness Guaranteed Candidate List (CL)

When a node prepares to forward data, it first identifies a set of neighbors capable of reaching the destination within the remaining time budget. The protocol calculates the maximum number of retransmissions possible for each neighbor before the deadline expires, filtering out nodes that cannot meet the timeliness requirement.

3. QoS Guaranteed Forwarder List (FL)

From the candidate list, RTGOR selects the minimum number of forwarders required to meet the global reliability threshold. This minimalist approach minimizes redundant transmissions and network congestion.

4. Priority-Based Coordination

To prevent collisions and redundant forwarding, RTGOR employs a timer-based ACK system. Nodes are assigned priorities; the highest-priority node forwards first, and upon a successful transmission, other nodes overhear the ACK and drop the packet from their local caches.

Experimental Evaluation

The performance of RTGOR was evaluated using the Opportunistic Network Environment (ONE) simulator. The study simulated a 4500m x 3000m area with varying node densities (60 to 200 nodes). Nodes followed the Shortest Path Map-Based Movement (SPMBM) model at speeds of 0.5–1.5 m/s. The benchmarks were set at a reliability threshold of 0.8 (80%) and an end-to-end delay threshold of 400 seconds.

RTGOR was compared against QMOR (QoS-assured Opportunistic Routing Mechanism), a leading protocol in the field.

Key Results

The experimental results demonstrate that RTGOR significantly outperforms QMOR, particularly in sparse network conditions.

Figure 2: Comparison of message delivery rates between RTGOR and QMOR across different network node densities.
  • Reliability: As shown in Figure 2, RTGOR consistently maintained a packet delivery rate (PDR) above the 80% requirement across all tested node densities. In contrast, QMOR failed to meet this threshold in networks with fewer than 120 nodes.
  • Timeliness: In sparse networks (60 nodes), QMOR’s average delay exceeded 507 seconds, failing the 400s requirement. RTGOR successfully maintained an average delay of approximately 218 seconds under the same conditions.
  • Efficiency: By dynamically updating the "Remaining Allowable Delay" at each hop and selecting a minimal forwarder set, RTGOR maintains high performance without flooding the network.

Conclusion and Future Work

RTGOR provides a robust framework for ensuring hard QoS guarantees in WSNs. Its ability to quantify the relationship between time and reliability allows for more intelligent routing decisions than traditional probabilistic models. While the protocol excels in sparse and dynamic environments, future research will focus on reducing computational overhead, improving energy efficiency, and addressing security challenges such as malicious node interference in ACK coordination.

Summary updated

Abstract

Cyber-physical systems (CPSs) connect physical equipment and the information system to realize real-time perception and intelligent control of the equipment. With the rapid development of wireless sensors, wireless sensor networks (WSNs) now play a major role in CPS and have become a focus of research. However, WSNs in CPS face great challenges in ensuring the high reliability and time critical performance of data transmission because of the characteristics of the complex structure and dynamic connectivity. In order to meet the performance requirement of CPS data transmission, a Reliability and Timeliness Guaranteed Opportunistic Routing (RTGOR) protocol is proposed that is based on opportunistic routing and combined with quantified transmission reliability and time guarantees. Our simulation results demonstrate that RTGOR performs better than the state-of-the-art protocol QMOR (QoS-assured Opportunistic Routing Mechanism), in terms of the packet delivery rate and end-to-end delay metrics.
BibTeX
@article{chen2018rtgor,
  author = {Aiguo Chen and Xuemei Li and Xueting Ni and Guangchun Luo},
  title = {{RTGOR: Reliability and Timeliness Guaranteed Opportunistic Routing in wireless sensor networks}},
  journal = {EURASIP J. Wirel. Commun. Netw.},
  year = {2018},
  doi = {10.1186/s13638-018-1080-y},
}
Figure