An empirical comparison of throughput-maximizing wireless mesh routing protocols
Article No.: 40, Pages 1 - 9
Abstract
Communication quality of wireless network links is heavily dependent on various external factors such as physical geometry of environmental objects and interference among radio signal sources. As a result, the radio channel quality of real-world wireless networks tends to exhibit both short-term and long-term temporal variations that are in general difficult to model analytically. There has been a large body of research on maximizing the overall throughput of wireless mesh networks through dynamic load/capacity measurement and adaptive routing. However, so far there is no comprehensive evaluation of different protocol mechanisms on a real wireless network testbed. In this paper we first identify the major design dimensions of throughput-maximizing wireless mesh network routing protocols: wireless link capacity estimation, routing path selection, and adaptation to temporal link quality fluctuation, and empirically quantify the performance comparison of various alternatives in each dimension using both software simulations and a miniaturized multi-hop wireless network testbed-MiNT-m.
References
[1]
D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In Applications, Technologies, Architectures, and Protocols for Computer Communication, pages 121--132, 2004.
[2]
B. Awerbuch, D. Holmer, and H. Rubens. The medium time metric: High throughput rate selection in multi-rate ad hoc wireless networks. In Kluwer Mobile Networks and Applications (MONET) Journal Special Issue on Internet Wireless Access: 802.11 and beyond, pages 253--256, April 2006.
[3]
J. Bicket, D. Aguayo, S. Biswas, and R. Morris. Architecture and evaluation of an unplanned 802.11b mesh network. In 11th annual international conference on Mobile computing and networking (MOBICOM), pages 31--42, September 2005.
[4]
S. Biswas and R. Morris. Opportunistic routing in multi-hop wireless networks. In ACM SIGCOMM Computer Communication Review, pages 69--74, 2004.
[5]
A. Cerpa, J. L. Wong, M. Potkonjak, and D. Estrin. Temporal properties of low power wireless links: modeling and implications on multi-hop routing. In 6th ACM Mobihoc, pages 414--425, 2005.
[6]
D. S. J. D. Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In 9th ACM International Conference on Mobile Computing and Networking (MOBICOM), September 2003.
[7]
P. De, A. Raniwala, R. Krishnan, K. Tatavarthi, J. Modi, N. Syed, S. Sharma, and T. Chiueh. Mint-m: an autonomous mobile wireless experimentation platform. In Mobisys, pages 124--137, 2006.
[8]
P. De, A. Raniwala, S. Sharma, and T. Chiueh. Mint: A miniaturized network testbed for mobile wireless research. In IEEE Infocom, pages 2731--2742, March 2005.
[9]
R. Draves, J. Padhye, and B. Zill. Comparison of routing metrics for static multi-hop wireless networks. In ACM SIGCOMM, September 2004.
[10]
R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. In 10th annual international conference on Mobile computing and networking, pages 114--128, September 2004.
[11]
D. B. Johnson and D. A. Maltz. Dynamic source routing in ad-hoc wireless networks. In Mobile Computing. Kluwer Academic Publishers, 1996.
[12]
K.-H. Kim and K. G. Shin. On accurate measurement of link quality in multi-hop wireless mesh networks. In 12th annual international conference on Mobile computing and networking (MOBICOM), pages 38--49, 2006.
[13]
R. Krishnan, A. Raniwala, and T. Chiueh. Design of a channel characteristics-aware routing protocol. In Proc. of IEEE Infocom Mini-Conference, April 2008.
[14]
S.-J. Lee and M. Gerla. Split multipath routing with maximally disjoint paths in ad hocnetworks. In IEEE International Conference on Communication (ICC), pages 3201--3205, April 2001.
[15]
R. Leung, J. Liu, E. Poon, A.-L. C. Chan, and B. Li. Mp-dsr: A qos-aware multi-path dynamic source routing protocol for wireless ad-hoc networks. In 26th Annual IEEE International Conference on Local Computer Networks (LCN), page 132, April 2001.
[16]
C. E. Perkins and E. M. Royer. Ad hoc on-demand distance vector routing. In Proc. of 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90--100, November 1999.
[17]
A. Raniwala, P. De, S. Sharma, R. Krishnan, and T. Chiueh. End-to-end flow fairness over ieee 802.11-based wireless mesh networks. In IEEE Infocom, pages 2361--2365, May 2007.
[18]
A. Raniwala, K. Gopalan, and T. Chiueh. Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. In ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), pages 50--65, April 2004.
[19]
A. Raniwala, S. Sharma, P. De, R. Krishnan, and T. Chiueh. Evaluation of a stateful transport protocol for multi-channel wireless mesh networks. In IEEE Workshop on Quality of Service (IWQoS), pages 74--82, June 2007.
[20]
T. S. Rappaport. Wireless Communications: Principles and Practice. IEEE Press, Piscataway, NJ, 1996.
[21]
Y. Yuan, H. Yang, S. Wong, S. Lu, and W. Arbaugh. Romer: Resilient opportunistic mesh routing for wireless mesh networks. In IEEE Workshop on Wireless Mesh Networks (WiMesh), September 2005.
[22]
H. Zhai and Y. Fang. Impact of routing metrics on path capacity in multirate and mutihop wireless ad hoc networks. In International Conference on Network Protocols (ICNP), November 2006.
[23]
S. Zhao, Z. Wu, A. Acharya, and D. Raychaudhuri. Parma: a phy/mac aware routing metric for ad-hoc wireless networks with multi-rate radios. In Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks, (WoWMoM), pages 286--292, June 2005.
Index Terms
- An empirical comparison of throughput-maximizing wireless mesh routing protocols
Recommendations
Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks
MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networkingMulti-hop infrastructure wireless mesh networks offer increased reliability, coverage and reduced equipment costs over their single-hop counterpart, wireless LANs. Equipping wireless routers with multiple radios further improves the capacity by ...
Slot allocation algorithms in centralized scheduling scheme for IEEE 802.16 based wireless mesh networks
In IEEE 802.16 based wireless mesh networks (WMNs), TDMA (Time Division Multiple Access) is employed as the channel access method and only TDD (Time Division Duplex) is supported and there are no clearly separate downlink and uplink subframes in the ...
Joint multi-radio multi-channel assignment, scheduling, and routing in wireless mesh networks
The IEEE 802.11 DCF and EDCA mechanisms based on CSMA/CA are the most widely used random channel access mechanisms in wireless mesh networks (WMNs), but unfortunately these cannot effectively eliminate hidden terminal and exposed terminal problems in ...
Comments
Information & Contributors
Information
Published In
Sponsors
- XIRRUS
- Intel: Intel
- ICST
Publisher
ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)
Brussels, Belgium
Publication History
Published: 17 November 2008
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
WICON08
Sponsor:
- Intel
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 172Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in