The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2012 vol.11)
pp: 264-277
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
ABSTRACT
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.
INDEX TERMS
Wireless mesh networks, QoS routing, proactive hop-by-hop routing, distributed algorithm.
CITATION
Ronghui Hou, King-Shan Lui, Fred Baker, Jiandong Li, "Hop-by-Hop Routing in Wireless Mesh Networks with Bandwidth Guarantees", IEEE Transactions on Mobile Computing, vol.11, no. 2, pp. 264-277, February 2012, doi:10.1109/TMC.2011.25
REFERENCES
[1] Q. Zhang and Y.-Q. Zhang, “Cross-Layer Design for QoS Support in Multihop Wireless Networks,” Proc. IEEE, vol. 96, no. 1, pp. 234-244, Jan. 2008.
[2] T. Salonidis, M. Garetto, A. Saha, and E. Knightly, “Identifying High Throughput Paths in 802.11 Mesh Networks: A Model-Based Approach,” Proc. IEEE Int'l Conf. Network Protocols (ICNP '07), pp. 21-30, Oct. 2007.
[3] C.-Y. Chiu, Y.-L. Kuo, E. Wu, and G.-H. Chen, “Bandwidth-Constrained Routing Problem in Wireless Ad Hoc Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 1, pp. 4-14, Jan. 2008.
[4] J. Tang, G. Xue, and W. Zhang, “Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks,” Proc. ACM MobiHoc, pp. 68-77, May 2005.
[5] Y. Yang and R. Kravets, “Contention-Aware Admission Control for Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 4, no. 4, pp. 363-377, Apr. 2009.
[6] H. Li, Y. Cheng, C. Zhou, and W. Zhuang, “Minimizing End-to-End Delay: A Novel Routing Metric for Multi-Radio Wireless Mesh Networks,” Proc. IEEE INFOCOM, pp. 46-53, Apr. 2009.
[7] Y. Yang and J. Wang, “Design Guidelines for Routing Metrics in Multihop Wireless Networks,” Proc. IEEE INFOCOM, pp. 2288-2296, Apr. 2008.
[8] J.L. Sobrinho, “Algebra and Algorithms for QoS Path Computation and Hop-by-Hop Routing in the Internet,” Proc. IEEE INFOCOM, pp. 727-735, Apr. 2001.
[9] R. Draves, J. Padhye, and B. Zill, “Comparison of Routing Metrics for Static Multi-Hop Wireless Networks,” Proc. ACM SIGCOMM, pp. 133-144, Sept. 2004.
[10] D. Couto, D. Aguayo, J. Bicket, and R. Morris, “A High-Throughput Path Metric for Multi-Hop Wireless Routing,” Proc. ACM MobiCom, pp. 134-146, Sept. 2003.
[11] M. Campista, D. Passos, P. Esposito, I. Moraes, C. Albuquerque, D. Saade, M. Rubinstein, L. Costa, and O. Duarte, “Routing Metrics and Protocols for Wireless Mesh Networks,” IEEE Network, vol. 22, no. 1, pp. 6-12, Jan. 2002.
[12] R. Draves, J. Padhye, and B. Zill, “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,” Proc. ACM SIGCOMM, pp. 114-128, Oct. 2004.
[13] A.P. Subramanian, M.M. Buddkihot, and S. Miller, “Interference Aware Routing in Multi-Radio Wireless Mesh Networks,” Proc. Second IEEE Workshop Wireless Mesh Networks (WiMesh '06), pp. 55-63, Sept. 2006.
[14] Y. Yang, J. Wang, and R. Kravets, “Designing Routing Metrics for Mesh Networks,” Proc. IEEE Workshop Wireless Mesh Networks (WiMesh '05), Sept. 2005.
[15] M. Genetzakis and V.A. Siris, “A Contention-Aware Routing Metric for Multi-Rate Multi-Radio Mesh Networks,” Proc. Fifth Ann. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '08), pp. 242-250, 2008.
[16] H. Li, Y. Cheng, and C. Zhou, “Multi-Hop Effective Bandwidth Based Routing in Multi-Radio Wireless Mesh Networks,” Proc. IEEE Global Telecomm. Conf. (GlobeCom '08), pp. 1-5, Nov. 2008.
[17] T. Liu and W. Liao, “Interference-Aware QoS Routing for Multi-Rate Multi-Radio Multi-Channel IEEE 802.11 Wireless Mesh Networks,” IEEE Trans. Wireless Networks, vol. 8, no. 1, pp. 166-175, Jan. 2009.
[18] L. Chen and W.B. Heinzelman, “QoS-Aware Routing Based on Bandwidth Estimation for Mobile Ad Hoc Networks,” IEEE J. Selected Areas in Comm., vol. 23, no. 3, pp. 561-572, Mar. 2005.
[19] Q. Xue and A. Ganz, “Ad Hoc QoS On-Demand Routing (AQOR) in Mobile Ad Hoc Networks,” J. Parallel and Distributed Computing, vol. 63, pp. 154-165, 2003.
[20] W. Liao, Y. Tseng, and K. Shih, “A TDMA-Based Bandwidth Reservation Protocol for QoS Routing in a Wireless Mobile Ad Hoc Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '02), pp. 3186-3190, Apr. 2002.
[21] K. Shih, C. Chang, Y. Chen, and T. Chuang, “Dynamic Bandwidth Allocation for QoS Routing on TDMA-Based Mobile Ad Hoc Networks,” Computer Comm., vol. 29, pp. 1316-1329, 2006.
[22] C. Zhu and M.S. Corson, “QoS Routing for Mobile Ad Hoc Networks,” Proc. IEEE INFOCOM, pp. 958-967, June 2002.
[23] H. Zhai and Y. Fang, “Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks,” Proc. 14th IEEE Int'l Conf. Network Protocols (ICNP '06), pp. 86-95, Nov. 2006.
[24] Z. Jia, R. Gupta, J. Walrand, and P. Varaiya, “Bandwidth Guaranteed Routing for Ad-Hoc Networks with Interference Consideration,” Proc. IEEE Symp. Computers and Comm., pp. 3-9, 2005.
[25] M. Kordialam and T. Nandagopal, “The Effect of Interference on the Capacity of Multi-Hop Wireless Networks,” Proc. IEEE Symp. Information Theory, pp. 470-470, June 2004.
[26] X. Cheng, P. Mohapatra, S.-J. Lee, and S. Banerjee, “MARIA: Interference-Aware Admission Control and QoS Routing in Wireless Mesh Networks,” Proc. IEEE Int'l Conf. Comm. (ICC '08), pp. 2865-2870, May 2008.
[27] M. Kodialam and T. Nandagopal, “Characterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks,” Proc. ACM MobiCom, pp. 73-87, Aug. 2005.
[28] K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, “Impact of Interference on Multi-Hop Wireless Network Performance,” Proc. ACM MobiCom, pp. 66-80, 2003.
[29] C.E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proc. ACM SIGCOMM, pp. 234-244, Aug. 1994.
[30] The Network Simulator—ns2, http://www.isi.edu/nsnamens, 2011.
[31] B. Liu, B. Otis, S. Challa, P. Aexon, C. Tung, and S. Jha, “On the Fading and Shadowing Effects for Wireless Sensor Networks,” Proc. IEEE Int'l Conf. Mobile Adhoc and Sensor Systems (MASS '06), pp. 51-60, Oct. 2006.
38 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool