On the Hidden Terminal Problem in Multi-rate Ad Hoc Wireless Networks

  • Joon Yoo
  • Chongkwon Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3391)


Multi-hop ad hoc wireless networks generally use the IEEE 802.11 Distributed Coordination Function (DCF) MAC protocol, which utilizes the request-to-send/clear-to-send (RTS/CTS) mechanism to prevent the hidden terminal problem. It has been pointed out that the RTS/CTS mechanism cannot completely solve the hidden terminal problem in ad hoc networks because the interference range could exceed the basic rate transmission range. In this paper we provide a worst-case analysis of collision probability induced by the hidden terminal problem in ad hoc networks with multi-rate functionality. We show that the interference caused by the nodes in the area that is not covered by the RTS/CTS is bounded by CR − 4, where C′ is a constant and R is the distance between the two transmitting nodes. The analytic result showed that the interference could shorten the data transmission range up to 30 percent. We then propose a simple multi-rate MAC protocol that could prevent the hidden terminal problem when transmit power control (TPC) is employed.


Medium Access Control Transmission Range Medium Access Control Protocol Mobile Host Data Frame 
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.
    IEEE standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. ISO/IEC 8802-11 (1999(E)) (August 1999)Google Scholar
  2. 2.
    Kamerman, A., Monteba, L.: WaveLAN II: A high-performance wireless LAN for the unlicensed band. Bell Labs Technical Journal, 118–133 (1997)Google Scholar
  3. 3.
    Holland, G., Vaidya, N., Bahl, P.: A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks. In: Proc. ACM Mobicom 2001 (2001)Google Scholar
  4. 4.
    Xu, K., Gerla, M., Bae, S.: How Effective is the IEEE 802.11 RTS/CTS Handshake in Ad Hoc Networks? In: Proc. IEEE Globecom 2002 (2002)Google Scholar
  5. 5.
    Rappaport, T.: Wireless Communications: Principles and Practice. Prentice Hall, New Jersey (1996)Google Scholar
  6. 6.
    Agere Systems Chipset,
  7. 7.
    Qiao, D., Choi, S., Jain, A., Shin, K.: MiSer: An Optimal Low-Energy Transmission Strategy for IEEE 802.11a/h. In: Proc. ACM Mobicom 2003 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Joon Yoo
    • 1
  • Chongkwon Kim
    • 1
  1. 1.School of Electrical Engineering and Computer ScienceSeoul National UniversitySeoulRepublic of Korea

Personalised recommendations