On the Hidden Terminal Problem in Multi-rate Ad Hoc Wireless Networks
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 C′R − 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.
KeywordsMedium Access Control Transmission Range Medium Access Control Protocol Mobile Host Data Frame
Unable to display preview. Download preview PDF.
- 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.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.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.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.Rappaport, T.: Wireless Communications: Principles and Practice. Prentice Hall, New Jersey (1996)Google Scholar
- 6.Agere Systems Chipset, http://www.agere.com
- 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