Increasing deadline-constrained throughput in multi-channel ALOHA networks via non-stationary multiple-power-level transmission policies

Authors:
Yitzhak Birk;Yoram Revah
Affiliations:
Technion-Israel Institute of Technology, Haifa, Israel;Ben-Gurion University of the Negev, Israel and Technion-Israel Institute of Technology, Haifa, Israel
Venue:
Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
Year:
2005

Citing 6
Cited 2

On the randomization of transmitter power levels to increase throughput in multiple access radio systems

Wireless Networks - Special issue transmitter power control
Multiple working points in multichannel ALOHA with deadlines

Wireless Networks
Multiuser Detection

Multiuser Detection
ALOHA packet system with and without slots and capture

ACM SIGCOMM Computer Communication Review
Coding schemes for multislot messages in multichannel ALOHA with deadlines

IEEE Transactions on Wireless Communications
Judicious use of redundant transmissions in multichannel ALOHA networks with deadlines

IEEE Journal on Selected Areas in Communications

Multichannel slotted-aloha anticollision protocol for active RFID systems

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Maximizing delay-constrained throughput in multi-channel DS-CDMA ALOHA networks through power diversity and successive decoding

Wireless Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multi-channel Slotted ALOHA is currently used primarily in satellite-based networks for transaction processing (e.g., credit card payments at cash registers). For these applications, maximization of attainable throughput while adhering to a maximum-delay constraint with a required probability reflects both the user's requirements, the network owner's desires, and the non-deterministic nature of ALOHA. This paper explores the judicious use of multiple power levels as a priority mechanism; e.g., the last transmission attempt uses higher power. It focuses on the practical and relevant range of three transmission attempts, up to three power levels, and maximum values of the permissible probability of missing the deadline (Pe) in the range 10-5 Pe 2. Our scheme increases the attainable delay-constrained throughput by 84-355% (two power levels) and 140-762% (three levels) over classical slotted ALOHA. An optimized combination of multiple copies and two power levels outperforms classical slotted ALOHA by 144-1240%. The smaller Pe, the greater the improvement. The benefit of our schemes is thus dramatic, and far exceeds the contribution of power capture to (unconstrained) capacity of ALOHA.