Bandwidth overhead in WiFi mesh networks for providing fair Internet access

ABSTRACT

Wireless Mesh Networks (WMNs) provide a wireless network infrastructure that most application scenarios assume to be fixed. Different from highly mobile networks, assumptions can be made on this infrastructure to increase performance. Due to the static infrastructure, features in the WiFi protocol stack become unnecessary for doing mesh networking, but still have an impact on the bandwidth performance. This situation is addressed in this work by estimating the bandwidth overhead that is produced by the WiFi Link Layer medium access

REFERENCES

• 1: Ian F. Akyildiz , Xudong Wang , Weilin Wang, Wireless mesh networks: a survey, Computer Networks and ISDN Systems, v.47 n.4, p.445-487, 15 March 2005 [doi>10.1016/j.comnet.2004.12.001]
• 2: G. Bianchi. Performance analysis of the ieee 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3):535--547, 2000.
• 3: Violeta Gambiroza , Bahareh Sadeghi , Edward W. Knightly, End-to-end performance and fairness in multihop wireless backhaul networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023749]
• 4: M. Gastpar and M. Vetterli. On the capacity of ad hoc wireless networks: the relay case. In IEEE Infocom, New York, June 2002.
• 5: J. Gronkvist. Assignment Strategies for Spatial Reuse TDMA. PhD thesis, Royal Institute of Technology, SE-100 44 Stockholm, Sweden, October 2002.
• 6: M. Grossglauser and D. Tse. Mobility increases the capacity of ad hoc networks. In IEEE Infocom, Anchorage, Alaska, April 2001.
• 7: P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 2000.
• 8: A. R. Harish, S. Garigala, B. Raman, and P. Gupta. Feasibility study of spatial reuse in an 802.11 access network. In XXVIII URSI General Assembly, New Delhi, India, October 2005.
• 9: Institute of Electrical and Electronics Engineers. ANSI/IEEE Standard 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999.
• 10: I. Katzela and M. Naghshineh. Channel assignment schemes for cellular mobile telecommunications: A comprehensive survey. IEEE Personal Communications, pages 10--31, 1996.
• 11: W. M. Moh, D. Yao, and K. Makki. Analyzing the hidden-terminal effects and multimedia support for wireless lan. Computer Communications, 23(10):998--1013, 2000.
• 12: N. B. Salem and J.-P. Hubaux. A fair scheduling for wireless mesh networks. Presented at: The First IEEE Workshop on Wireless Mesh Networks (WiMesh), Santa Clara, September 2005.
• 13: T. Scherer. Mbsp is np complete. Online-Reference: http://wiki.uni.lu/secan-lab/docs/mbsp.pdf, May 2006.
• 14: T. Scherer and T. Engel. Bandwidth consumption for providing fair internet access in wireless mesh networks. In IEEE International Workshop on Wireless Ad Hoc & Sensor Networks, New York, June 2006.
• 15: P. Värbrand and D. Yuan. Maximal throughput of spatial tdma in ad hoc networks. Presented at: The 3rd Scandinavian Workshop on Wireless Ad-hoc Networks, Stockholm, Sweden, May 2003.
• 16: P. Värbrand, D. Yuan, and P. Björklund. Resource optimization of spatial tdma in ad hoc radio networks: A column generation approach. In INFOCOM, 2003.
• 17: S. H. Wong. Channel Allocation for Broadband Fixed Wireless Access Networks. PhD thesis, University of Cambridge, 2003.

INDEX TERMS

Primary Classification:
  B. Hardware
  B.8 Performance and Reliability
      B.8.2 Performance Analysis and Design Aids

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Access schemes

General Terms:
Measurement, Performance

Keywords:
WiFi, bandwidth, performance, wireless mesh networks