Exploiting multi-flow diversity for mitigating intra-flow interference in wireless mesh networks

ABSTRACT

We consider the problem of improving network capacity in wireless mesh networks from the angle of multi-flow diversity. As consecutive packets on a multihop path can interfere with one another within their interference range, the number of concurrent transmissions is limited, thereby degrading throughput performance. This intra-flow interference can be alleviated by enhancing multi-flow diversity in wireless mesh networks. Hence, we propose the use of a fair queueing policy to evenly distribute the traffic load to achieve fair bandwidth allocation among the flows. Through ns-2 simulations we subsequently show that CHOKe can effectively reduce intra-flow interference and improve throughput performance.

REFERENCES

• 1: Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
• 2: Jinyang Li , Charles Blake , Douglas S.J. De Couto , Hu Imm Lee , Robert Morris, Capacity of Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.61-69, July 2001, Rome, Italy [doi>10.1145/381677.381684]
• 3: Hyuk Lim , Chaegwon Lim , Jennifer C. Hou, A coordinate-based approach for exploiting temporal-spatial diversity in wireless mesh networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161093]
• 4: R. Pan et al. CHOKe, a stateless active queue management scheme for approximating fair bandwidth allocation. IEEE INFOCOM, 2000.
• 5: Alex Varshavsky , Eyal de Lara, Alleviating Self-Interference in MANETs, Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks, p.642-649, November 16-18, 2004 [doi>10.1109/LCN.2004.14]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications
      C.2.3 Network Operations
          Subjects: Network monitoring

General Terms:
Design, Experimentation, Measurement, Performance