Design and Analysis of Rate Aware Ad Hoc 802.11 Networks

  • G. Sandhya
  • K. Gopinath
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4308)


802.11 WLANs are characterized by high bit error rate and frequent changes in network topology. The key feature that distinguishes WLANs from wired networks is the multi-rate transmission capability, which helps to accommodate a wide range of channel conditions. This has a significant impact on higher layers such as routing and transport levels. While many WLAN products provide rate control at the hardware level to adapt to the channel conditions, some chipsets like Atheros do not have support for automatic rate control. We first present a design and implementation of an FER-based automatic rate control state machine, which utilizes the statistics available at the device driver to find the optimal rate. The results show that the proposed rate switching mechanism adapts quite fast to the channel conditions.

The hop count metric used by current routing protocols has proven itself for single rate networks. But it fails to take into account other important factors in a multi-rate network environment. We propose transmission time as a better path quality metric to guide routing decisions. It incorporates the effects of contention for the channel, the air time to send the data and the asymmetry of links.

In this paper, we present a new design for a multi-rate mechanism as well as a new routing metric that is responsive to the rate. We address the issues involved in using transmission time as a metric and presents a comparison of the performance of different metrics for dynamic routing.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Awerbuch, B., Holmer, D., Rubens, H.: High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks. In: Battiti, R., Conti, M., Cigno, R.L. (eds.) WONS 2004. LNCS, vol. 2928, pp. 253–270. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Bertsekas, D., Gallager, R.: Data Networks. Prentice Hall, Englewood Cliffs (1987)Google Scholar
  4. 4.
    Douglas, S., De Couto, J., Aguayo, D., Bicket, J., Morris, R.: A High-Throughput Path Metric for Multi-Hop Wireless Routing. In: Proc. of 9th Annual Intl. conference on Mobile Computing and Networking. ACM Press, New York (2003)Google Scholar
  5. 5.
    del Prado Pavon, J., Choi, S.: Link adaptation strategy for IEEE 802.11 WLAN via received signal strength measurement. In: IEEE International Conference on Communications, pp. 1108–1113 (May 2003)Google Scholar
  6. 6.
    Fainberg, M.: A Performance Analysis of the IEEE 802.11b LAN in the presence of Bluetooth PAN Master’s thesis, Polytechnic University (June 2001)Google Scholar
  7. 7.
    Haratcherev, I., Langendoen, K., Lagendijk, I., Sips, H.: Application Directed Automatic Rate Control. Telematica Instituut (December 2002)Google Scholar
  8. 8.
    Heusse, M., Rousseau, F., Berger-Sabbatel, G., Duda, A.: Performance anomaly of 802.11b. In: Proceedings of IEEE INFOCOM, San Francisco, USA (March 2003)Google Scholar
  9. 9.
    David, B., Johnson, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Imielinski, Korth (eds.) Mobile Computing, vol. 353. Kluwer Academic Publishers, Dordrecht (1996)Google Scholar
  10. 10.
    Perkins, C., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In: ACM SIGCOMM 1994 Conf. on Commu-nications Architectures, Protocols & Applications (1994)Google Scholar
  11. 11.
    Seok, Y., Park, J., Choi, Y.: Multi-rate Aware Routing Protocol for Mobile Ad Hoc Networks. In: IEEE VTC 2003-Spring, Jeju, Korea (April 2003)Google Scholar
  12. 12.
    van der Vegt, A.J.: Auto Rate Fallback Algorithm for the IEEE 802.11a Standard. Referred in [7]Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • G. Sandhya
    • 1
  • K. Gopinath
    • 1
  1. 1.Computer Science & Automation Indian Institute of ScienceBangalore

Personalised recommendations