GRAPO—optimized group randomly addressed polling for wireless data network

  • Meng-Che Li
  • Kwang-Cheng Chen


This paper presents a MAC (medium access control) layer protocol GRAPO (optimized group randomly addressed polling) for wireless (local area) data network. GRAPO statistically optimizes the original version of GRAP proposed earlier [6, 7, 9] to deliver smooth converging and better throughput/delay performance. It is a good candidate of MAC protocol for wireless LANs and other wireless network applications to serve time bounded services.


Wireless Network Local Area Access Control Medium Access Control Original Version 
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.
    Ken Biba (Xircom, Inc.), Adaptive distributed and centralized coordination—a review of some properties of the hybrid protocol,IEEE 802.11-92/49. Google Scholar
  2. 2.
    K. S. Natarajan, Chia Chi Huang, and David F. Bants (IBM Watson), Medium access control protocol for radio LANs,IEEE 802.11-91/74. Google Scholar
  3. 3.
    Richard O. LaMaire (IBM Watson), Performance of a reservation multiple-access protocol,IEEE 802.11-92/108. Google Scholar
  4. 4.
    Yoshihiro Takiyasu (Hitachi), High-performance access control method for base station-controlled systems,IEEE 802.11-92/71. Google Scholar
  5. 5.
    Wim Diepstraten (NCR, Netherlands), A wireless MAC protocol comparison,IEEE P802.11-91/51. Google Scholar
  6. 6.
    Kwang-Cheng Chen (NTHU), GRAP—a protocol medium access control protocol for wireless local area networks,IEEE P802.11-92/131. Google Scholar
  7. 7.
    Kwang-Cheng Chen (NTHU) and C. P. Jeremy Tzeng (ITRI/CCL), On the GRAP—a proposed MAC protocol,IEEE P802.11-92/May. Google Scholar
  8. 8.
    Kwang-Cheng Chen (NTHU) and Meng-Che Li (ITRI/CCL), Performance of GRAP in multi-cell wireless LANs,IEEE doc. P802.11/93-107. Google Scholar
  9. 9.
    Kwang-Chen Chen, Cheng-Hua Lee (NTHU), and Meng-Che Li (ITRI/CCL), Performance analysis of randomly addressed polling, IEEE PIMRC'93, Japan.Google Scholar
  10. 10.
    Kwang-Cheng Chen and Cheng-Hua Lee (NTHU), RAP—a novel medium access control protocol for wireless data networks, IEEE Globecom'93.Google Scholar
  11. 11.
    Dimitri Bertsekas and Robert Gallager,Data Networks, Prentice-Hall, Englewood Cliffs, 1987.Google Scholar
  12. 12.
    R. Rom and M. Sidi,Multiple Access Protocols, Springer-Verlag, New York, 1990.Google Scholar
  13. 13.
    Kwang-Cheng Chen, Medium access control of wireless local networks for mobile computing,IEEE Network, pp. 50–64, Sept. 1994.Google Scholar

Copyright information

© Plenum Publishing Corporation 1995

Authors and Affiliations

  • Meng-Che Li
    • 1
  • Kwang-Cheng Chen
    • 2
  1. 1.Communication Technology Division, Computer and Communication LaboratoryIndustrial Technology Research InstituteTaiwan
  2. 2.Department of Electrical EngineeringNational Tsing Hua UniversityHsinchuTaiwan

Personalised recommendations