Skip to main content

Design and Analysis of Rate Aware Ad Hoc 802.11 Networks

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4308))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. IEEE std 802.11b-1999, http://grouper.ieee.org/groups/802/11/

  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)

    Chapter  Google Scholar 

  3. Bertsekas, D., Gallager, R.: Data Networks. Prentice Hall, Englewood Cliffs (1987)

    Google Scholar 

  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. 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. 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. Haratcherev, I., Langendoen, K., Lagendijk, I., Sips, H.: Application Directed Automatic Rate Control. Telematica Instituut (December 2002)

    Google Scholar 

  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. 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. 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. 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. van der Vegt, A.J.: Auto Rate Fallback Algorithm for the IEEE 802.11a Standard. Referred in [7]

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sandhya, G., Gopinath, K. (2006). Design and Analysis of Rate Aware Ad Hoc 802.11 Networks. In: Chaudhuri, S., Das, S.R., Paul, H.S., Tirthapura, S. (eds) Distributed Computing and Networking. ICDCN 2006. Lecture Notes in Computer Science, vol 4308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11947950_46

Download citation

  • DOI: https://doi.org/10.1007/11947950_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68139-7

  • Online ISBN: 978-3-540-68140-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics