Issue No. 02 - February (2012 vol. 11)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2011.25
Ronghui Hou , Xidian University, Xi'an
King-Shan Lui , The University of Hong Kong, Hong Kong
Fred Baker , Cisco Research Center, San Jose
Jiandong Li , Xidian University, Xi'an
Wireless Mesh Network (WMN) has become an important edge network to provide Internet access to remote areas and wireless connections in a metropolitan scale. In this paper, we study the problem of identifying the maximum available bandwidth path, a fundamental issue in supporting quality-of-service in WMNs. Due to interference among links, bandwidth, a well-known bottleneck metric in wired networks, is neither concave nor additive in wireless networks. We propose a new path weight which captures the available path bandwidth information. We formally prove that our hop-by-hop routing protocol based on the new path weight satisfies the consistency and loop-freeness requirements. The consistency property guarantees that each node makes a proper packet forwarding decision, so that a data packet does traverse over the intended path. Our extensive simulation experiments also show that our proposed path weight outperforms existing path metrics in identifying high-throughput paths.
Wireless mesh networks, QoS routing, proactive hop-by-hop routing, distributed algorithm.
J. Li, K. Lui, R. Hou and F. Baker, "Hop-by-Hop Routing in Wireless Mesh Networks with Bandwidth Guarantees," in IEEE Transactions on Mobile Computing, vol. 11, no. , pp. 264-277, 2011.