Log In Sign Up

Breaking the Unit Throughput Barrier in Distributed Systems

by   Akshit Kumar, et al.

A multi-level random power transmit strategy that is used in conjunction with a random access protocol (RAP) (e.g. ALOHA, IRSA) is proposed to fundamentally increase the throughput in a distributed communication network. A SIR model is considered, where a packet is decodable as long as its SIR is above a certain threshold. In a slot chosen for transmission by a RAP, a packet is transmitted with power level chosen according to a distribution, such that multiple packets sent by different nodes can be decoded at the receiver in a single slot, by ensuring that their SIRs are above the threshold with successive interference cancelation. Since the network is distributed this is a challenging task, and we provide structural results that aid in finding the achievable throughputs, together with upper bounds on the maximum throughput possible. The achievable throughput and the upper bounds are shown to be close with the help of comprehensive simulations. The main takeaway is that the throughput of more than 1 is possible in a distributed network, by using a judicious choice of power level distribution in conjuction with a RAP.


page 1

page 2

page 3

page 4


Random NOMA With Cross-Slot Successive Interference Cancellation Packet Recovery

Conventional power-domain non-orthogonal multiple access (NOMA) relies o...

Online Estimation and Adaptation for Random Access with Successive Interference Cancellation

This paper proposes an adaptive transmission algorithm for slotted rando...

Shifted Coded Slotted ALOHA

The random access scheme is a fundamental scenario in which users transm...

Throughput and Latency in the Distributed Q-Learning Random Access mMTC Networks

In mMTC mode, with thousands of devices trying to access network resourc...

Throughput Scaling of Covert Communication over Wireless Adhoc Networks

We consider the problem of covert communication over wireless adhoc netw...

Boost Your CotS IEEE 802.15.4 Network with Inter-Slot Interference Cancellation for Industrial IoT

The current cellular standardization for 5G is working towards wireless ...

Tree-Algorithms with Multi-Packet Reception and Successive Interference Cancellation

In this paper, we perform a thorough analysis of tree-algorithms with mu...