Towards a practical and fair rate allocation for multihop wireless networks based on a simple node model

ABSTRACT

IEEE 802.11 is often considered as the underlying wireless technology of multihop wireless networks. But the use of 802.11 in such networks raises issues, like efficiency and/or fairness issues. In this article, we propose a distributed and dynamic rate allocation solution that is based on a simple radio sharing model. Due to its simplicity, we can derive a network protocol that can be practically used in multihop wireless networks. This protocol provides a fair bandwidth sharing between end-to-end flows, while maintaining an efficient overall throughput in the network. This solution has been implemented in NS2 and evaluated by simulations.¹

REFERENCES

• 1: Giuseppe Anastasi , Eleonora Borgia , Marco Conti , Enrico Gregori, IEEE 802.11b Ad Hoc Networks: Performance Measurements, Cluster Computing, v.8 n.2-3, p.135-145, July 2005 [doi>10.1007/s10586-005-6179-3]
• 2: C. Chaudet, D. Dhoutaut, and I. Guérin-Lassous. Performance Issues with IEEE 802.11 in Ad Hoc Networking. IEEE Comm. Magazine, 43(7):110--116, July 2005.
• 3: C. Chaudet and I. Guérin Lassous. BRuIT: Bandwidth Reservation under InTerferences influence. In European Wireless, pages 466--472, Feb. 2002.
• 4: D. Dhoutaut and I. Guérin Lassous. Experiments with 802.11b in ad hoc configurations. In PIMRC'03, pages 1618--1622, Beijing, China, September 2003. IEEE Press.
• 5: P. Gupta and P. R. Kumar. The Capacity of Wireless Networks. IEEE Transactions on Information Theory, 34(5):910--917, 2000.
• 6: IEEE. IEEE 802.11, Local and metropolitan area networks - Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE standard, 1999.
• 7: R. Jain, A. Durresi, and Babic G. Throughput Fairness Index: An Explanation. In ATM Forum Document Number: ATM Forum/990045, February 1999.
• 8: F. Kelly, A. Maulloo, and D. Tan. Rate Control in Communication Networks: Shadow prices, Proportional Fairness and Stability. In Journal of the Operational Research Society, volume 49, 1998.
• 9: Haiyun Luo , Songwu Lu , Vaduvur Bharghavan, A new model for packet scheduling in multihop wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.76-86, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345923]
• 10: NS-2. The Network Simulator. http://www.isi.edu/nsnam/ns/.
• 11: Rémi Vannier and Isabelle Guerin-Lassous. Towards a practical and fair rate allocation for multihop wireless networks based on a simple node model. Research Report 6538, INRIA, 05 2008.
• 12: Website. http://perso.ens-lyon.fr/remi.vannier/.
• 13: Yuan Xue , Baochun Li , Klara Nahrstedt, Optimal Resource Allocation in Wireless Ad Hoc Networks: A Price-Based Approach, IEEE Transactions on Mobile Computing, v.5 n.4, p.347-364, April 2006 [doi>10.1109/TMC.2006.1599404]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms

Keywords:
IEEE 802.11, distributed algorithms, evaluation, protocols