In this work, we investigate the stability region, the throughput performance, and the queueing delay of an asymmetric relay-assisted cooperative random access wireless network with multipacket reception (MPR) capabilities. We consider a network of @math saturated source users that transmit packets to a common destination node with the cooperation of two relay nodes. The relays are equipped with infinite capacity buffers, and assist the users by forwarding the packets that failed to reach the destination. Moreover, the relays have also packets of their own to transmit to the destination. We assume random access of the medium and slotted time. With the relay-assisted cooperation, the packets originated by each user can be transmitted to the destination through multiple relaying paths formed by the relays. We assume that the relays employ an adaptive retransmission control mechanism. In particular, a relay node is aware of the status of the other relay, and accordingly adapts its transmission probability. Such a protocol is towards self-aware networks and leads to substantial performance gains in terms of delay. We investigate the stability region and the throughput performance for the full MPR model. Moreover, for the two-user, two-relay case we derive the generating function of the stationary joint queue-length distribution at the relays by solving a Riemann-Hilbert boundary value problem. Finally, for the symmetric case we obtain explicit expressions for the average queueing delay in a relay node without the need of solving a boundary value problem. Numerical examples are presented providing insights on the system performance.
The characterization of the stable throughput region, i.e. the stability region, which gives the set of arrival rates such that there exist transmission probabilities under which the system is stable, is a meaningful metric to measure the impact of bursty traffic and the concept of interacting nodes in a network; e.g., @cite_24 @cite_26 @cite_2 .
@cite_24 @cite_26 @cite_2
2029657175 2134353651 2114900779
In this paper, we consider a two-user and a three-user slotted ALOHA network with multi-packet reception (MPR) capabilities and a queue-aware transmission control. In this setting, the nodes can adapt their transmission probabilities and their transmission parameters based on the status of the other nodes. Each user has external bursty arrivals that are stored in their infinite capacity queues. We focus on the fundamental problem of characterizing the stable throughput region, as well as of investigating the queueing delay. For the two- and the three-user cases, we obtain the exact stability region, whereas in the former case, we also provide the conditions under which the stability region is a convex set. We perform a detailed mathematical analysis to study the queueing delay in the two-user case by formulating two boundary value problems, the solution of which provides the generating function of the joint stationary probability distribution of the queue size at user nodes. Furthermore, for the two-user symmetric case with MPR, we obtain a lower and an upper bound for the average delay without the need of solving a boundary value problem. In addition, we provide a closed form expression for the gap between the lower and the upper bound. The bounds as it is seen in the numerical results appear to be tight. Explicit expressions for the average delay are obtained for the symmetrical model with capture effect. We also provide a closed form expression for the optimal transmission probability that minimizes the average delay in the symmetric capture case. Finally, we evaluate numerically the presented theoretical results. The stability of a queueing network with interdependent servers is considered. The dependency among the servers is described by the definition of their subsets that can be activated simultaneously. Multihop radio networks provide a motivation for the consideration of this system. The problem of scheduling the server activation under the constraints imposed by the dependency among servers is studied. The performance criterion of a scheduling policy is its throughput that is characterized by its stability region, that is, the set of vectors of arrival and service rates for which the system is stable. A policy is obtained which is optimal in the sense that its stability region is a superset of the stability region of every other scheduling policy, and this stability region is characterized. The behavior of the network is studied for arrival rates that lie outside the stability region. Implications of the results in certain types of concurrent database and parallel processing systems are discussed. > In wireless networks, throughput optimization is an essential performance objective that cannot be adequately characterized by a single criterion (such as the minimum transmitted or sum-delivered throughput) and should be specified over all source-destination pairs as a rate region. For a simple and yet fundamental model of tandem networks, a cross-layer optimization framework is formulated to derive the maximum throughput region for saturated multicast traffic. The contents of network flows are specified through network coding (or plain routing) in network layer and the throughput rates are jointly optimized in medium access control layer over fixed set of conflict-free transmission schedules (or optimized over transmission probabilities in random access). If the network model incorporates bursty sources and allows packet queues to empty, the objective is to specify the stability region as the set of maximum throughput rates that can be sustained with finite packet delay. Dynamic queue management strategies are used to expand the stability region toward the maximum throughput region. Network coding improves throughput rates over plain routing and achieves the largest gains for broadcast communication and intermediate network sizes. Throughput optimization imposes fundamental tradeoffs with transmission and processing energy costs such that the throughput-optimal operation is not necessarily energy efficient.