Slotted multichannel ALOHA is the access scheme of choice for short messages and for reserving channels for longer ones in many satellite-based networks. This paper proposes schemes for increasing the capacity (maximum attainable throughput) of multichannel slotted ALOHA subject to meeting a user-specified deadline with a (high) required probability, thereby jointly capturing the users' requirements and the system owner's desires. The focus is on short yet multislot messages. A key idea is to achieve a low probability of missing the deadline by permitting a large maximum resource expenditure per message, while holding the mean expenditure low in order to minimize "pollution." For a K-slot message, redundant single-slot fragments are constructed using block erasure-correcting codes, such that any K fragments suffice for message reception. With multiround coding, an optimized number of fragments are transmitted in each round until K are received or the deadline is reached. Even with very strict constraints, capacities that approach the 1/e limit are attained. The coding-reservation scheme raises capacity above 1/e by allowing the hub, upon receipt of any message fragment(s), to grant contention-free slots for the remaining required fragments. Both schemes are also adapted for use with single-transmitter stations at a small performance penalty in most cases. Finally, because capacity is maximized by minimizing the mean per-message transmission resources, the transmission scheme is also energy-efficient.
[1]
Yitzhak Birk,et al.
Multiple Working Points in Multichannel ALOHA with Deadlines
,
2002,
Wirel. Networks.
[2]
Simon S. Lam.
Multiple Access Protocols
,
1979
.
[3]
R. Wilder,et al.
Wide-area Internet traffic patterns and characteristics
,
1997,
IEEE Netw..
[4]
B. Gluss.
AN INTRODUCTION TO DYNAMIC PROGRAMMING
,
1961
.
[5]
Simon S. Lam.
Packet Broadcast Networks - A Performance Analysis of the R-ALOHA Protocol
,
1980,
IEEE Trans. Computers.
[6]
Leonard Kleinrock,et al.
Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation
,
1975,
IEEE Trans. Commun..
[7]
Yitzhak Birk,et al.
Judicious use of redundant transmissions in multichannel ALOHA networks with deadlines
,
1999,
IEEE J. Sel. Areas Commun..
[8]
Elaine Wong,et al.
Optimal Multicopy Aloha
,
1994
.
[9]
Y.-W. Leung.
Generalised multicopy ALOHA
,
1995
.
[10]
O. Antoine,et al.
Theory of Error-correcting Codes
,
2022
.
[11]
Norman Abramson,et al.
The Throughput of Packet Broadcasting Channels
,
1977,
IEEE Trans. Commun..