Characterizing multi-way interference in wireless mesh networks

ABSTRACT

Wireless mesh networks (WMNs) have been proposed as a solution for ubiquitous last-mile broadband access. A critical limiting factor for many WMN protocols in realizing their throughput potential is the interference between nodes in the WMN. Understanding and characterizing such interference is important for a variety of purposes such as channel assignment, route selection, and fair scheduling. Instead of using ad hoc heuristics, a recent study proposed characterizing interference in a WMN by measuring two-way interference, i.e., interference between each pair of communicating links.In this paper, we study the extent of multi-way interference, i.e., the interference caused by multiple transmitters to a communicating link. We find through simulations and through measurements of a 32-node wireless testbed that even if these transmitters individually do not interfere significantly with a given communicating link, simultaneous transmissions of them have the potential to significantly affect the throughput of the communicating link. This implies that pairwise interference measurements may be optimistic when used to drive protocols in wireless mesh networks. Encouragingly, we find that this phenomenon, although significant when it occurs, is not widespread. In particular, multi-way interference caused significant additional throughput degradation compared to pairwise interference to a small fraction of the links in the testbed over our measurement period. In addition, we find that there is a strong correlation between the impact of multi-way interference and the quality of the link under consideration. We conclude with recommendations on how protocols should take multi-way interference into account.

REFERENCES

• 1: Daniel Aguayo , John Bicket , Sanjit Biswas , Glenn Judd , Robert Morris, Link-level measurements from an 802.11b mesh network, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 2: Douglas S. J. De Couto , Daniel Aguayo , John Bicket , Robert Morris, A high-throughput path metric for multi-hop wireless routing, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939000]
• 3: P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388--404, 2000.
• 4: Murali Kodialam , Thyaga Nandagopal, Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938991]
• 5: 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]
• 6: Purdue Mesh Testbed. http://www.engineering.purdue.edu/MESH..
• 7: J. Padhye, S. Agarwal, V. Padmanabhan, L. Qiu, A. Rao, and B. Zill. Estimation of Link Interference in Static Multi-hop Wireless Networks. In Proceedings of IMC, 2005.
• 8: J. Proakis. Digital Communications. McGraw Hill, 4th edition, 2000.
• 9: K. Ramachandran, E. Belding, K. Almeroth, and M. Buddhikot. Interference-aware channel assignment in multi-radio wireless mesh networks. In Proc. of INFOCOM, 2006.
• 10: A. Raniwala and T. Chiueh. Architectures and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In Proc. of IEEE INFOCOM, March 2005.
• 11: J. Robinson, K. Papagiannaki, C. Diot, X. Guo, and L. Krishnamurthy. Experimenting with a multi-radio mesh networking testbed. In Proc. of WiNMee, 2005.
• 12: Sabyasachi Roy , Dimitrios Koutsonikolas , Saumitra Das , Y. Charlie Hu, High-Throughput Multicast Routing Metrics in Wireless Mesh Networks, Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, p.48, July 04-07, 2006 [doi>10.1109/ICDCS.2006.46]
• 13: A. Saleh and R. Valenzuela. A statistical model for indoor multipath propagation. IEEE Journal on Selected Areas in Communication (JSAC), 5(8), Feb 1987.
• 14: N. B. Salem and J.-P. Hubaux. A fair scheduling for wireless mesh networks. In Proc. of WiMesh, 2005.
• 15: Champaign-Urbana community wireless network. http://www.cuwireless.net.
• 16: M.B. Shoemake, Wi-Fi (IEEE 802.11b) and Bluetooth Coexistence Issues and Solutions for the 2.4 GHz ISM Band, Texas Instruments White Paper. http://focus.ti.com/pdfs/vf/bband/coexistence.pdf, Feb. 2001.
• 17: MIT Roofnet. http://www.pdos.lcs.mit.edu/roofnet.
• 18: Southampton wireless network. http://www.sown.org.uk.
• 19: Wireless leiden. http://www.wirelessleiden.nl.
• 20: Seattle wireless. http://www.seattlewireless.net.
• 21: Bay area wireless users group. http://www.bawug.org.

INDEX TERMS

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

General Terms:
Measurement, Performance

Keywords:
interference, testbed measurements, wireless mesh networks