Distributed throughput maximization for multi-channel ALOHA networks

Kobi Cohen, Amir Leshem

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

We consider the problem of distributed throughput maximization for multi-channel ALOHA networks. We focus on networks containing a large number of users that transmit over a low number of channels. First, we consider the problem of constrained distributed rate maximization, where user rates are subject to total transmission probability constraints. We propose a distributed best-response algorithm to solve the rate maximization problem, where each user updates its strategy using its local channel state information (CSI) and by monitoring the channel utilization. We then consider the case where users are not restricted by transmission probability constraints. Distributed optimization of the network throughput under uncertainty is mandatory since the transmission probabilities of other users are unknown. We propose a distributed scheme to solve the throughput optimization problem under uncertainty, where users adjust their transmission probability to maximize their rates, but maintain the desired load on the channels. We propose sequential and parallel algorithms for this purpose.

Original languageEnglish
Title of host publication2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013
Pages456-459
Number of pages4
DOIs
StatePublished - 1 Dec 2013
Externally publishedYes
Event2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013 - Saint Martin, France
Duration: 15 Dec 201318 Dec 2013

Publication series

Name2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013

Conference

Conference2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013
Country/TerritoryFrance
CitySaint Martin
Period15/12/1318/12/13

Keywords

  • Collision channels
  • best-response dynamics
  • distributed optimization
  • multi-channel ALOHA

ASJC Scopus subject areas

  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Distributed throughput maximization for multi-channel ALOHA networks'. Together they form a unique fingerprint.

Cite this