Optimization of Capture in Multiple Access Radio Systems with Rayleigh Fading and Random Power Levels

  • Richard O. LaMaire
  • Arvind Krishna
  • Michele Zorzi
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 366)


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. 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 in the presence of Rayleigh fading and power capture. 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.


Power Level Slot Aloha Capture Model Power Capture Capture Ratio 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    L. G. Roberts, “Aloha packet system with and without slots and capture broadcast channels,” Computer Communications Review, vol. 5, pp. 28–42, April 1975.CrossRefGoogle Scholar
  2. [2]
    J. P. Linnartz, Narrowband Land-Mobile Radio Networks. Norwood, MA: Artech House, 1993.Google Scholar
  3. [3]
    M. Zorzi and R. R. Rao, “Capture and retransmission control in mobile radio,” IEEE J. Select. Areas Commun., vol. 12, pp. 1289–1298, Oct. 1994.CrossRefGoogle Scholar
  4. [4]
    A. Krishna and R. O. LaMaire, “A comparison of radio capture models and their effect on wireless LAN protocols,” in Proc. IEEE 3rd International Conf. on Universal Personal Communications, (San Diego, CA), pp. 666–672, Sept. 1994.CrossRefGoogle Scholar
  5. [5]
    J. J. Metzner, “On improving utilization in ALOHA networks,” IEEE Trans. Commun., pp. 447–448, April 1976.Google Scholar
  6. [6]
    R. O. LaMaire, A. Krishna, and H. Ahmadi, “Analysis of a wireless MAC protocol with client-server traffic and capture,” IEEE J. Select. Areas Commun., vol. 12, pp. 1299–1313, Oct. 1994.CrossRefGoogle Scholar
  7. [7]
    F. Borgonovo, L. Fratta, and M. Zorzi, “Performance analysis of capture-division packetized access (CDPA) for cellular systems with partial reuse and power control,” in Proc. IEEE GLOBECOM ’95, pp. 1141–1146, Nov. 1995. (see also IEEE JSAC, May 1996).Google Scholar
  8. [8]
    N. Shacham, “Throughput-delay performance of packet-switching multiple-access channel with power capture,” Performance Evaluation, vol. 4, pp. 153–170, August 1984.CrossRefGoogle Scholar
  9. [9]
    C. C. Lee, “Random signal levels for channel access in packet broadcast networks,” IEEE J. Select. Areas Commun., vol. 5, pp. 1026–1034, July 1987.CrossRefGoogle Scholar
  10. [10]
    R. O. LaMaire and A. Krishna, “Maximizing throughput in a random access radio system by optimal power level choice,” in Proc. IEEE International Conf. on Commun. (ICC ’96), (Dallas, Texas), June 1996, to appear.Google Scholar
  11. [11]
    B. Hajek and T. van Loon, “Decentralized dynamic control of a multiaccess broadcast channel,” IEEE Trans. Automatic Control, vol. AC-27, pp. 559–569, June 1982.CrossRefGoogle Scholar
  12. [12]
    K. S. Kwak and R. R. Rao, “Controlled ALOHA with geometric capture probabilities,” IEEE Trans. Automatic Control, vol. AC-35, pp. 1270–1274, Nov. 1990.CrossRefGoogle Scholar
  13. [13]
    A. R. Conn, N. I. M. Gould, and P. L. Toint, LANCELOT: A Fortran Package for Large-Scale Nonlinear Optimization (Release A). New York, NY: Springer Verlag, 1992.zbMATHGoogle Scholar

Copyright information

© Kluwer Academic Publishers, Boston 1996

Authors and Affiliations

  • Richard O. LaMaire
    • 1
  • Arvind Krishna
    • 1
  • Michele Zorzi
    • 2
  1. 1.IBM T. J. Watson Research CenterUSA
  2. 2.DEIPolitecnico di MilanoMilanoItaly

Personalised recommendations