Open Access Open Access  Restricted Access Subscription or Fee Access

Bandwidth Allocation in Wireless Mesh Network Using Efficient Path Selection Scheme


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecos.v10i6.5714

Abstract


Wireless Mesh Network (WMN) is a type of communication network comprises of radio nodes formed in a mesh topology. WMN is an essential network to provide internet access and wireless connections to remote areas and metropolitan cities. Being a part of Internet services the mesh network must support extended multimedia applications to all its mesh clients. For a network it is necessary to afford efficient Quality-of-Service (QoS). Searching a new route with maximum bandwidth is one of the major troubles to support QoS in mesh networks. Owing to interference among various paths the network bandwidth is a well-known bottleneck metric in wireless mesh networks. In this research, a novel path weight algorithm is proposed in order to capture the information of available bandwidth. Also, an efficient path routing protocol is presented which is based on the novel path weight algorithm can satisfy the consistency and loop-freeness of the network. The consistency property assures that each mesh client creates a proper data packet forwarding decision; therefore a packet does travel through the correct path. The experimental results show that the proposed path weight protocol provides high throughput paths.
Copyright © 2015 Praise Worthy Prize - All rights reserved.

Keywords


Wireless Mesh Networks; Mesh Topology; QoS and Bandwidth

Full Text:

PDF


References


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.
http://dx.doi.org/10.1109/icnp.2007.4375833

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.
http://dx.doi.org/10.1109/jproc.2007.909930

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.
http://dx.doi.org/10.1145/1062689.1062700

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.
http://dx.doi.org/10.1109/tpds.2007.70713

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.
http://dx.doi.org/10.1109/infcom.2009.5061905

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.
http://dx.doi.org/10.1145/1030194.1015483

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.
http://dx.doi.org/10.1145/938985.939000

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.
http://dx.doi.org/10.1109/mnet.2008.4435897

R. Draves, J. Padhye, and B. Zill, “Routing in Multi-Radio, Multi- Hop Wireless Mesh Networks,” Proc. ACM SIGCOMM, pp. 114- 128, Oct. 2004.
http://dx.doi.org/10.1145/1030194.1015483

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.
http://dx.doi.org/10.1109/wimesh.2006.288620

Y. Yang, J. Wang, and R. Kravets, “Designing Routing Metrics for Mesh Networks,” Proc. IEEE Workshop Wireless Mesh Networks (WiMesh ’05), Sept. 2005.

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.
http://dx.doi.org/10.1109/sahcn.2008.38

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.
http://dx.doi.org/10.1109/glocom.2008.ecp.1011

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.
http://dx.doi.org/10.1109/t-wc.2009.070369

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.
http://dx.doi.org/10.1109/jsac.2004.842560

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.
http://dx.doi.org/10.1016/s0743-7315(02)00061-8

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.
http://dx.doi.org/10.1109/icc.2002.997423

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.
http://dx.doi.org/10.1016/j.comcom.2005.10.009

C. Zhu and M.S. Corson, “QoS Routing for Mobile Ad Hoc Networks,” Proc. IEEE INFOCOM, pp. 958-967, June 2002.
http://dx.doi.org/10.1109/infcom.2002.1019343

Y. Yang and J. Wang, “Design Guidelines for Routing Metrics in Multihop Wireless Networks,” Proc. IEEE INFOCOM, pp. 2288- 2296, Apr. 2008.
http://dx.doi.org/10.1109/infocom.2008.222

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.
http://dx.doi.org/10.1109/infcom.2001.916261

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.
http://dx.doi.org/10.1109/tmc.2005.52

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.
http://dx.doi.org/10.1109/infcom.2009.5061905

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.
http://dx.doi.org/10.1109/icnp.2006.320201

The Network Simulator—ns2, http://www.isi.edu/nsname/ns, 2011

Kumar Giri, R., Saikia, M., Multipath routing for admission control and load balancing in wireless mesh networks, (2013) International Review on Computers and Software (IRECOS), 8 (3), pp. 779-785.

Snehalatha, N., Rodrigues, P., A Clique Based Bandwidth Computation for Consistent Routing in Wireless Mesh Networks, (2013) International Journal on Information Technology (IREIT), 1 (3), pp. 200-205.


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize