Wireless Mesh Network is a promising technology with many challenges yet to be addressed. Novel and efficient algorithms need to be developed for routing and admission control with the objective to increase the acceptance ratio of new calls without affecting the Quality of Service (QoS) of the existing calls and to maintain the QoS level provided for the mobile calls. In this paper, a novel Markov Decision-based Admission Control and Routing (MDACR) algorithm is proposed. The MDACR algorithm finds a near optimal solution using the value iteration method. To increase the admission rate for both types of calls, a multi-homing admission and routing algorithm for handoff and new calls is proposed. This algorithm associates the user with two different access points which is beneficial in a highly congested network and proposes a new routing metric to assure seamless handoff in the network. Our proposed algorithm outperforms other algorithms in the literature in terms of handoff delay, blocking probability, and number of hard handoff.
Akyildiz, I.F. and Wang, X.D. (2005) A Survey on Wireless Mesh Networks. IEEE Communications Magazine, 43, S23-S30.
Xie, J. and Wang, X. (2008) A Survey of Mobility Management in Hybrid Wireless Mesh Networks. IEEE Network, 22, 34-40. http://dx.doi.org/10.1109/MNET.2008.4694172
Sun, X.-M. and Lv, X.-Y. (2009) Novel Dynamic Ant Genetic Algorithm for QoS Routing in Wireless Mesh Networks. 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCom’09, 1-4. http://dx.doi.org/10.1109/wicom.2009.5305851
Song, W. and Fang, X.M. (2006) Routing with Congestion Control Using Cross-Layer Design in Wireless Mesh Network. IET International Conference on Wireless, Mobile and Multimedia Networks, 1-3.
Qu, Z.Y., Ren, W.W. and Wang, Q.C. (2010) A New Node-Disjoint Multi-Path Routing Algorithm of Wireless Mesh Network. International Conference on Computer, Mechatronics, Control and Electronic Engineering (CMCE), 4, 1-3.
Tarn, W.-H. and Tseng, Y.-C. (2007) Joint Multi-Channel Link Layer and Multi-Path Routing Design for Wireless Mesh Networks. INFOCOM 2007, 26th IEEE International Conference on Computer Communications, 2081-2089.
Draves, R., Padhye, J. and Zill, B. (2004) Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom’04), ACM, New York, 114-128. http://dx.doi.org/10.1145/1023720.1023732
Ren, M.S., Liu, C., Zhao, H.Z., Zhao, T. and Yan, W. (2007) MEMO: An Applied Wireless Mesh Network with Client Support and Mobility Management. IEEE Global Telecommunications Conference, GLOBECOM’07, 5075-5079. http://dx.doi.org/10.1109/glocom.2007.962
Huang, R.S., Zhang, C. and Fang, Y.G. (2007) A Mobility Management Scheme for Wireless Mesh Networks. IEEE Global Telecommunications Conference, GLOBECOM’07, 5092-5096. http://dx.doi.org/10.1109/glocom.2007.965
Wang, H., Huang, Q., Xia, Y., Wu, Y.C. and Yuan, Y.G. (2007) A Network-Based Local Mobility Management Scheme for Wireless Mesh Networks. IEEE Wireless Communications and Networking Conference, WCNC, 3792-3797. http://dx.doi.org/10.1109/wcnc.2007.694
Hung, T.C., Phuc, L., Duy, N.N., Quynh, D.N.T., Cuong, L.Q., Jung, B.K. and Kang, Y. (2009) The Proposed Improvement 3-Layer Mobility Management Scheme for Wireless Mesh Networks Using IP Prefix Mechanism. 11th International Conference on Advanced Communication Technology, ICACT 2009, 2, 953-958.
Li, Y.N. and Chen, I.-R. (2012) Mobility Management in Wireless Mesh Networks Utilizing Location Routing and Pointer Forwarding. IEEE Transactions on Network and Service Management, 9, 226-239.
Majumder, A. and Roy, S. (2012) A Forward Pointer Based Mobility Management Scheme for Multi-Hop Multi-Path Wireless Mesh Network. International Conference on Data Science & Engineering (ICDSE), 194-197. http://dx.doi.org/10.1109/icdse.2012.6281899
Majumder, A., Roy, S. and Kumar Dhar, K. (2013) Design and Analysis of an Adaptive Mobility Management Scheme for Handling Internet Traffic in Wireless Mesh Network. Annual International Conference on Emerging Research Areas and 2013 International Conference on Microelectronics, Communications and Renewable Energy (AICERA/ ICMiCR), 1-6. http://dx.doi.org/10.1109/aicera-icmicr.2013.6575968
Li, H. and Xie, J. (2013) GaS: A Gateway Scheduling-Based Handoff Scheme in Single-Radio Infrastructure Wireless Mesh Networks. Proceedings IEEE of INFOCOM, Turin, 1860-1868. http://dx.doi.org/10.1109/infcom.2013.6566985
Li, H. and Xie, J. (2014) GaS: A Gateway Scheduling-Based Beamforming Scheme for Handoff Support in Wireless Mesh Networks. IEEE Transactions on Vehicular Technology, 63, 4560-4573. http://dx.doi.org/10.1109/TVT.2014.2313144
Mamidi, A.V., Babu, S. and Manoj, B.S. (2015) Dynamic Multi-Hop Switch Handoffs in Software Defined Wireless Mesh Networks. 2015 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), Kolkata, 15-18 December 2015, 1-6. http://dx.doi.org/10.1109/ANTS.2015.7413638
Qin, L. and Zhao, D. (2015) Channel Time Allocations and Handoff Management for Fair Throughput in Wireless Mesh Networks. IEEE Transactions on Vehicular Technology, 64, 315-326. http://dx.doi.org/10.1109/TVT.2014.2320596
Majumder, A. and Roy, S. (2014) A Tree Based Mobility Management Scheme for Wireless Mesh Network. 2014 2nd International Conference on Emerging Technology Trends in Electronics, Communication and Networking (ET2ECN), Surat, 26-27 December 2014, 1-8. http://dx.doi.org/10.1109/et2ecn.2014.7044983
Khasawneh, F.A., BenMimoune, A., Kadoch, M. and Osama, S.B. (2014) Intra-Domain Handoff Management Scheme for Wireless Mesh Network. Proceedings of the 12th ACM International Symposium on Mobility Management and Wireless Access, Montreal, 21-26 September 2014, 9-13.
Khasawneh, F.A., BenMimoune, A., Kadoch, M., Alomari, A. and Al-Khrayshah, M. (2015) Multihoming Admission and Mobility Management in Wireless Mesh Network. 2015 International Conference on Computer, Information and Telecommunication Systems (CITS), Gijon, 15-17 July 2015, 1-5. http://dx.doi.org/10.1109/CITS.2015.7297763
Zhao, W. and Xie, J. (2012) IMeX: Intergateway Cross-Layer Handoffs in Internet-Based Infrastructure Wireless Mesh Networks. IEEE Transactions on Mobile Computing, 11, 1585-1600. http://dx.doi.org/10.1109/TMC.2011.192
Dhurandher, S.K., Woungang, I., Obaidat, M.S., Kumar, K., Joshi, M. and Verma, M. (2015) A Distributed Adaptive Admission Control Scheme for Multimedia Wireless Mesh Networks. IEEE Systems Journal, 9, 595-604. http://dx.doi.org/10.1109/JSYST.2013.2296336
BenMimoune, A., Khasawneh, F.A., Kadoch, M. and Rong, B. (2015) Resource Allocation Framework in 5G Multi-Hop Relay System. 2015 IEEE Global Communications Conference (GLOBECOM), San Diego, 6-10 December 2015, 1-6.
Khasawneh, F.A., Benmimoune, A., Kadoch, M. and Khasawneh, M.A. (2015) Predictive Congestion Avoidance in Wireless Mesh Network. 2015 3rd International Conference on Future Internet of Things and Cloud (FICloud), Rome, 24-26 August 2015, 108-112. http://dx.doi.org/10.1109/FiCloud.2015.69