International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 6 | Number 1 | Year 2013 | Article Id. IJCTT-V6N2P118 | DOI : https://doi.org/10.14445/22312803/IJCTT-V6N2P118

Maximizing Communication Quality with Bandwidth Guarantees in Wireless Mesh Networks

Mohammed Abdul Majeed , J.Sahithi Kavya , A.Prathap Reddy

Citation :

Mohammed Abdul Majeed , J.Sahithi Kavya , A.Prathap Reddy, "Maximizing Communication Quality with Bandwidth Guarantees in Wireless Mesh Networks," International Journal of Computer Trends and Technology (IJCTT), vol. 6, no. 1, pp. 113-116, 2013. Crossref, https://doi.org/10.14445/22312803/IJCTT-V6N2P118

Abstract

Wireless Mesh Network (WMN) helps remote areas to gain access to Internet. There might be number of paths to gain access to Internet. Finding a path with maximum bandwidth is the problem to be addressed. Many solutions towards this came into existence. Recently Hou et al. presented a new path weight approach to capture in order to obtain path bandwidth information. In wireless networks the solution is not easier when compared to its wired counterpart. They used consistency property with respect to path weight to know the best that maximizes bandwidth consistently. In this paper we implement this strategy in WMN. We built a prototype, a simulator, application which demonstrates the proof of concept. The empirical results revealed that our approach is effective and outperforms existing path metrics.

Keywords

Wireless mesh networks, quality of service, hop-by-hop routing, throughput.

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. 6877, 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 MultiRadio 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] 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.
[10] 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.
[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 MultiRadio, Multi- Hop Wireless Mesh Networks,” Proc. ACM SIGCOMM, pp. 114-128, Oct. 2004.
[13] 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.
[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] 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.
[16] 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.
[17] 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.
[18] 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.
[19] 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.
[20] C. Zhu and M.S. Corson, “QoS Routing for Mobile Ad Hoc Networks,” Proc. IEEE INFOCOM, pp. 958-967, June 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] 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.
[23] 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.
[24] 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.
[25] 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.
[26] 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.
[27] Ronghui Hou, King-Shan Lui, Fred Baker, and Jiandong Li, “Hop-by-Hop Routing in Wireless Mesh Networks with Bandwidth Guarantees”, IEEE, p1-14, February 2012.