Hyuk Lim
ABSTRACT
In this paper, we consider the problem of mitigating interference and improving network capacity in wireless mesh networks from the angle of temporal-spatial diversity. In a nutshell, while the achievable throughput on a multihop wireless path is limited by intra-flow interference, the overall capacity of a multihop wireless network can be increased by exploiting temporal-spatial diversity of concurrent transmissions that exist among a number of wireless links. Connections that are routed along multihop wireless paths can be scheduled to take place simultaneously if their transmissions do not interfere with each other (significantly).To make a case of exploiting the temporal-spatial diversity to improve network capacity, we focus on transporting downstream traffic at gateway nodes with Internet access. We propose to construct, based on measurements of received signal strengths, a virtual coordinate system that is used to determine the sets of paths along which transmissions can take place with the least inter-flow interference. Based on the sets of non-interfering paths, the gateway node then determines the order with which a gateway node schedules frames of different connections to be transmitted. Through extensive simulation (with real-life measurement traces on an operational, city-wide wireless community network), we show that the downstream throughput of a gateway node in a wireless mesh network can be improved by 10-35% under a variety of network topologies and traffic distributions. This, coupled with the fact that the proposed approach requires only minor code change in the gateway nodes and does not require any additional hardware, makes it a viable option to improving network capacity in existing wireless mesh networks.
- Bay area wireless user group. http://www.bawug.org/.Google Scholar
- Champaign-Urbana community wireless network. http://www.cuwireless.net/.Google Scholar
- MIT roofnet. http://pdos.csail.mit.edu/roofnet/doku.php.Google Scholar
- Seattle wireless. http://www.seattlewireless.net/.Google Scholar
- SFLan. http://www.sflan.org/.Google Scholar
- Southampton open wireless network. http://www.sown.org.uk/.Google Scholar
- A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou. A multi-radio unification protocol for IEEE 802.11 wireless networks. In IEEE BroadNets, July 2004. Google ScholarDigital Library
- D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In Proc. of ACM SIGCOMM, September 2004. Google ScholarDigital Library
- D. Allen. Hidden terminal problems in wireless LAN's. 802.11 Working Group paper 802.11/93-xx.Google Scholar
- D. Berger, Z. Ye, P. Sinha, S. Krishnamurthy, M. Faloutsos, and S. K. Tripathi. TCP-friendly medium access control for ad-hoc wireless networks: alleviating self-contention. In Proc. of IEEE MASS, October 2004.Google ScholarCross Ref
- J. Bicket, D. Aguayo, S. Biswas, and R. Morris. Architecture and evaluation of an 802.11b mesh network. In Proc. of ACM Mobicom, September 2005. Google ScholarDigital Library
- D. S. J. De Couto, D. Aguayo, J. C. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In ACM Mobicom, 2003. Google ScholarDigital Library
- R. Draves, J. Padhye, and B. Zill. Comparison of routing metrics for static multi-hop wireless networks. In Proc. of ACM SIGCOMM, September 2004. Google ScholarDigital Library
- R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. In Proc. of ACM MOBICOM, 2004. Google ScholarDigital Library
- Z. Fu, H. Luo, P. Zerfos, S. Lu, L. Zhang, and M. Gerla. The impact of multihop wireless channel on TCP performance. IEEE Trans. on Mobile Computing, 4(2):209--221, March/April 2005. Google ScholarDigital Library
- IEEE. Wireless LAN Media Access Control (MAC) and Physical Layer (PHY) Specification. IEEE Standard 802.11, 1999.Google Scholar
- IEEE Computer Society. Part 11: Wireless LAN Medium Access (MAC) and Physical Layer (PHY) Specifications, Amendment 8: Medium Access Cntorl (MAC) Quality of Service Enhancement. IEEE Standard 802.11e, 2005.Google Scholar
- T. -S. Kim, H. Lim, and J. C. Hou. Improving spatial reuse through tuning transmit power, carrier sense threshold, and data rate in multihop wireless networks. In Proc. of ACM MobiCom, 2006. Google ScholarDigital Library
- K. Langendoen and N. Reijers. Distributed localization in wireless sensor networks: a quantitative comparison. Elsevier Computer Networks, 43:499--518, 2003. Google ScholarDigital Library
- H. Lim, J. C. Hou, and C.-H. Choi. Constructing Internet coordinate system based on delay measurement. IEEE/ACM Transactions on Networking, 13(3):513--525, 2005. Google ScholarDigital Library
- R. T. B. Ma, S. C. M. Lee, J. C. S. Lui, and D. K. Y. Yau. A game theoretic approach to provide incentive and service differentiation in P2P networks. In Proc. ACM SIGMETRICS, New York, NY, June 2004. Google ScholarDigital Library
- Microsoft Networking Research Group. Self-organizing neighborhood wireless mesh networks. http://research.microsoft.com/mesh/.Google Scholar
- J. Monks, V. Bharghavan, and W. -M. Hwu. A power controlled multiple access protocol for wireless packet networks. In Proc. of IEEE INFOCOM, 2001.Google ScholarCross Ref
- A. Muqattash and M. Krunz. Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks. In Proc. of IEEE INFOCOM, 2003.Google ScholarCross Ref
- A. Muqattash and M. Krunz. A single-channel solution for transmission power control in wireless ad hoc networks. In Proc. of ACM Mobihoc, 2004. Google ScholarDigital Library
- T. Nadeem, L. Ji, A. Agrawala, and J. Agre. Location enhancement to IEEE 802.11 DCF. In Proc. of IEEE INFOCOM, March 2005.Google ScholarCross Ref
- B. Noble and J. W. Daniel. Applied Linear Algebra. Prentice Hall, 1988.Google Scholar
- Nortel Networks. The business case for wireless mesh networks. http://www.nortelnetworks.com/corporate/events/2003d/wmn eseminar/collateral/wmn eseminar.pdf, December 2003.Google Scholar
- J. Padhye, S. Agarwal, V. N. Padmanabhan, L. Qiu, A. Rao, and B. Zill. Estimation of link interference in static multi-hop wireless networks. In Proc. of Internet Measurement Conference, 2005. Google ScholarDigital Library
- B. Raman and K. Chebrolu. Design and evaluation of a new MAC protocol for long-distance 802.11 mesh networks. In Proc. of ACM MOBICOM, 2005. Google ScholarDigital Library
- A. Raniwala and T. Chiueh. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In Proc. of IEEE INFOCOM, 2005.Google Scholar
- K. Sanzgiri, I. D. Chakeres, and E. M. Belding-Royer. Determining intra-flow contention along multihop paths in wireless networks. In Proc. of Broadnets Wireless Networking Symposium, October 2004. Google ScholarDigital Library
- S. Xu and T. Saadawi. Does the IEEE 802.11 MAC protocol work well in multihop wireless adhoc networks? IEEE Communications Magazine, 39(6):130--137, 2001. Google ScholarDigital Library
- X. Yang and N. Vaidya. On the physical carrier sense in wireless ad-hoc networks. In Proc. of IEEE INFOCOM, 2005.Google Scholar
- J. Zhu, X. Guo, L. Yang, and W. S. Conner. Leveraging spatial reuse in 802.11 mesh networks with enhanced physical carrier sensing. In Proc. of IEEE ICC, 2004.Google Scholar
- J. Zhu, S. Roy, X. Guo, and W. S. Conner. Maximizing aggregate throughput in 802.11 mesh networks with physical carrier sensring and two-radio multichannel clustering. In Proc. of NFS-RPI Workshop on Pervasive Computing and Networking, 2004.Google Scholar
Index Terms
- A coordinate-based approach for exploiting temporal-spatial diversity in wireless mesh networks
Recommendations
Multi-channel Busy-tone Multiple Access for Scalable Wireless Mesh Network
AINAW '07: Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02This paper proposes a multi-channel medium access control (MAC) protocol for wireless mesh networks (WMNs) by using busy tones to prevent data packet collisions at data channels. Multi-channel MAC schemes can achieve higher network throughput than ...
Performance analysis of wireless mesh networks with three sector antennas
IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing ConferenceA wireless mesh network (WMN) is one of important applications for mobile ad hoc networks (MANETs). Most researches about WMN employ IEEE 802.11 wireless LAN in wireless links. IEEE 802.11 supports multiple channels. Performance improvement strategies ...
Protocols and architectures for channel assignment in wireless mesh networks
The use of multiple channels can substantially improve the performance of wireless mesh networks. Considering that the IEEE PHY specification permits the simultaneous operation of three non-overlapping channels in the 2.4GHz band and 12 non-overlapping ...
Comments