Upper bound for the capacity of multiple access protocols on multipacket reception channels
Authors:
- 1 July 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21578095,p. 1603-1607
Abstract
While there has been much research on the capacity of the collision channel for multiple access protocols, there has been little investigation on their fundamental performance with multipacket reception (MPR)-capable channels, which allow more than one simultaneous transmissions to be successfully received. In this paper we investigate the properties of these MPR channels and provide an upper bound for their multiaccess capacities with a genie-aided argument. Our results not only give insights into the limiting efficiency with which multiaccessing can be performed in the MPR environment, but also generalize familiar results from classical multiaccess theory.Keywords
This publication has 12 references indexed in Scilit:
- A cross-layer perspective in an uncharted path - Signal processing in random accessIEEE Signal Processing Magazine, 2004
- Random-access communication with multiple receptionIEEE Transactions on Information Theory, 1990
- Optimal decentralized control in the random access multipacket channelIEEE Transactions on Automatic Control, 1989
- Stability properties of slotted Aloha with multipacket reception capabilityIEEE Transactions on Automatic Control, 1988
- A Class of Efficient Contention Resolution Algorithms for Multiple Access ChannelsIEEE Transactions on Communications, 1985
- A new upper bound to the throughput of a multi-access broadcast channelIEEE Transactions on Information Theory, 1982
- On the capacity of infinite population multiple access protocolsIEEE Transactions on Information Theory, 1982
- Bounds on the performance of protocols for a multiple-access broadcast channelIEEE Transactions on Information Theory, 1981
- Tree algorithms for packet broadcast channelsIEEE Transactions on Information Theory, 1979
- ALOHA packet system with and without slots and captureACM SIGCOMM Computer Communication Review, 1975