On Buffer-Assisted Opportunistic Routing Relying on Linear Transmission Activation Probability Space Partitioning for Relay-Aided Networks

Abstract

Abstract-In this paper buffer-aided Opportunistic Routing (OR) was designed with the aid of the novel concept of linear Transmission Activation Probability Space (TAPS) partitioning invoked for relayassisted networks, which combines the benefits of both OR [1] and of buffer-aided transmissions [2]. More specifically, a packet may be transmitted from the Source Node (SN) to the Destination Node (DN) either directly or indirectly via one of the M Relay Nodes (RNs), depending on the instantaneous channel qualities. The above-mentioned linear multi-dimensional TAPS partitioning concept is proposed for partitioning the transmission space into (2M + 1) transmission regions plus an outage region, while ensuring that the number of input packets is equal to the number of output packets at each RN's buffer. The benefit of having a buffer and tolerating the associated delay is that the best channel is activated for transmission based on our linear TAPS partitioning method.

Buffer‐aided relaying for the multi‐user uplink: outage analysis and power allocation

“…which can be substituted into (13) in order to arrive at the exact OP for an arbitrary buffer size B as follows:…”

“…On the other hand, the early contributions of the link‐activation design in buffer‐aided relaying mainly relied on a CQ of SNR, where the link having the maximum SNR was activated [2]. Recently, Dong et al [3, 12, 13] proposed the concept of transmission activation probability space (TAPS), where they found that a linear TAPS is sub‐optimal and hence proposed novel link‐activation protocols relying on a carefully‐designed non‐linear TAPS. Furthermore, in order to support the practical employment of the link‐activation protocols, the authors of [7, 11] proposed MAC layer protocols for buffer‐aided multi‐hop networks.…”

Energy Dissipation Versus Delay Tradeoffs in a Buffer-Aided Two-Hop Link

“…The concept of TAPS was firstly introduced in our previous papers [22][23][24]. Although we proposed and applied the TAPS concept in several scenarios, the optimality of TAPS has not been formally shown.…”

“…The original concept of 'State' and MSTM were proposed in the context of buffer-aided systems in [5,13,[23][24][25]. Upon assuming that the buffer size of the RN is B packets, its state is defined as S b = b, when b packets are stored in the RN.…”