Multiaccess, mobility and teletraffic for personal communications
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Narrowband Land-Mobile Radio Networks
Narrowband Land-Mobile Radio Networks
Lancelot: A FORTRAN Package for Large-Scale Nonlinear Optimization (Release A)
Lancelot: A FORTRAN Package for Large-Scale Nonlinear Optimization (Release A)
ALOHA packet system with and without slots and capture
ACM SIGCOMM Computer Communication Review
Capture-division packet access for wireless personal communications
IEEE Journal on Selected Areas in Communications
Optimal power and retransmission control policies for random access systems
IEEE/ACM Transactions on Networking (TON)
Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
A hierarchical slotted aloha game
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools
Modeling slotted aloha as a stochastic game with random discrete power selection algorithms
Journal of Computer Systems, Networks, and Communications
Maximizing throughput with multiple power levels in a random access infrastructure-less radio system
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
A non-cooperative game approach for power-aware MAC in ad hoc wireless networks
Computer Communications
Slotted aloha with priorities and random power
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Wireless Personal Communications: An International Journal
| Hi-index | 0.00 |
To enhance the throughput of a slotted random access protocol in a radio communication system, we describe the use of a scheme in which multiple power levels are used at the transmitters. We first consider a situation in which n transmitters are simultaneously trying to send a packet to a central receiving station using a time-slotted access protocol, like slotted ALOHA. Each of these transmitters randomly chooses one of m discrete power levels during each attempt to send a packet. One of the simultaneously sent packets can often be successfully received due to the power capture effect. We consider two types of capture models: (1) one in which the transmitter with the largest received power captures the channel, and (2) one in which the transmitter captures the channel only if its signal-to-interference ratio is above some threshold when received at the central station. In this paper, we determine the optimal transmit probabilities for the power levels as well as the optimal values of the power levels themselves, when their range is constrained and for cases both with and without Rayleigh fading. After determining the precise optimal power levels and probabilities for maximizing the capture probabilities (i.e., for a given n), we propose a less complex, but nearly optimal, approximate approach based on using logarithmically equi-spaced levels. After demonstrating the closeness of our suboptimal results to the optimal results, we apply our approach to the problem of optimizing the throughput of the slotted ALOHA protocol for a case in which the input traffic is generated according to a Poisson process. Several numerical examples are presented along with a demonstration of how the optimal choice of power levels and probabilities can enhance throughput relative to previous ad hoc methodologies.