Abstract
Wireless mesh networks (WMNs) have emerged recently as a key solution for next-generation wireless networks; they are low cost and easily deployed technology. However, WMNs have to deal with a low bandwidth which prevents them from guaranteeing the requirements of applications with strict constraints. To overcome this limitation, we propose in this paper a new admission control model which integrates a dynamic link scheduling scheme, named ACLS, in order to optimize the network bandwidth use. We formulate the admission control problem as a binary linear programming problem (BL2P). The proposed admission control integrates an algorithm, based on the Dakin’s branch and bound (B&B) method, which respects the bandwidth and delay required by the flows. The proposed ACLS solution has been validated on ns2, and the simulation results showed that ACLS model has better performance than the reference solution BRAWN; it accepts more flows while guaranteeing their delay and bandwidth.
References
Khatoun, R., & Zeadally, S. (2016). Smart cities: Concepts, architectures, research opportunities. Communications of the ACM, 59, 46–57.
Doraghinejad, M., Nezamabadi-pour, H., & Mahani, A. (2014). Channel assignment in multi-radio wireless mesh networks using an improved gravitational search algorithm. Journal of Network and Computer Applications, 38, 163–171.
Lenzini, L., Mingozzi, E., & Vallati, C. (2010). A distributed delay-balancing slot allocation algorithm for 802.11s mesh coordinated channel access under dynamic traffic conditions. In MASS (pp. 432–441). IEEE.
Krasilov, A., Lyakhov, A., & Safonov, A. (2011). Interference, even with mcca channel access method in ieee 802.11s mesh networks. In Proceedings of the 2011 IEEE eighth international conference on mobile ad-hoc and sensor systems (pp. 752–757). Washington, DC: IEEE Computer Society.
Lee, J., Yoon, H., & Yeom, I. (2010). Distributed fair scheduling for wireless mesh networks using ieee 802.11. IEEE Transactions on Vehicular Technology, 59, 4467–4475.
Luo, L., Gruteser, M., Liu, H., Raychaudhuri, D., Huang, K., & Chen, S. (2006). A qos routing and admission control scheme for 802.11 ad hoc networks. In DIWANS ’06, ACM.
Raniwala, A., De, P., Sharma, S., Krishnan, R., & Chiueh T.C. (2007). End-to-end flow fairness over ieee 802.11-based wireless mesh networks. In INFOCOM, (pp. 2361–2365). IEEE.
IEEE standard for information technology—Specific requirements part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications amendment 10: Mesh networking. IEEE Std 802.11s-2011 (2011).
Hiertz, G., Denteneer, D., Max, S., Taori, R., Cardona, J., Berlemann, L., et al. (2010). Ieee 802.11s: The wlan mesh standard. IEEE Wireless Communications, 17, 104–111.
Khoukhi, L., Badis, H., Merghem-Boulahia, L., & Esseghir, M. (2013). Admission control in wireless ad hoc networks: A survey. EURASIP Journal on Wireless Communications and Networking, 2013, 1–13.
Chakraborty, S., & Nandi, S. (2015). Distributed service level flow control and fairness in wireless mesh networks. IEEE Transactions on Mobile Computing, 14, 2229–2243.
Jun, J., & Sichitiu, M. L. (2003). The nominal capacity of wireless mesh networks. Wireless Communication, 10(5), 8–14.
Dhurandher, S., Woungang, I., Kumar, K., Joshi, M., & Verma, M. (2012). A rate adaptive admission control protocol for multimedia wireless mesh networks. In 2012 IEEE 26th international conference on advanced information networking and applications (AINA) (pp. 38–43).
Rezgui, J., Hafid, A., & Gendreau, M. (2010). Distributed admission control in wireless mesh networks: Models, algorithms, and evaluation. IEEE Transactions on Vehicular Technology, 59, 1459–1473.
Dhurandher, S.K., Woungang, I., Obaidat, M.S, Kumar, K., Joshi, M., & Verma, M. (2014). A distributed adaptive admission control scheme for multimedia wireless mesh networks. IEEE Systems Journal, 9(2), 595–604. doi:10.1109/JSYST.2013.2296336.
Dhurandher, S. K., Woungang, I., Obaidat, M. S., Kumar, K., Joshi, M., & Verma, M. (2015). A distributed adaptive admission control scheme for multimedia wireless mesh networks. IEEE Systems Journal, 9, 595–604.
Khoukhi, L., & Cherkaoui, S. (2005). A quality of service approach based on neural networks for mobile ad hoc networks. In Second IFIP international conference on wireless and optical communications networks, 2005. WOCN 2005 (pp. 295–301).
Dromard, J., Khoukhi, L., & Khatoun, R. (2013). An efficient admission control model based on dynamic link scheduling in wireless mesh networks. EURASIP Journal on Wireless Communications and Networking, 2013(1), 1–18.
Dromard, J., Khatoun, R., & Khoukhi, L. (2013). A watchdog extension scheme considering packet loss for a reputation system in wireless mesh network. In 2013 20th international conference on telecommunications (ICT) (pp. 1–5).
Ivesic, K., Skorin-Kapov, L., & Matijasevic, M. (2014). Cross-layer qoe-driven admission control and resource allocation for adaptive multimedia services in LTE. Journal of Network and Computer Applications, 46, 336–351.
Zhao, Z., Mu, J., & Guan, H. (2010). Characterizing the end-to-end throughput in wmn using multiple directional antennas. In 2010 IEEE international conference on wireless communications, networking and information security (WCNIS).
Ding, Y., Pongaliur, K., & Xiao, L. (2013). Channel allocation and routing in hybrid multichannel multiradio wireless mesh networks. IEEE Transactions on Mobile Computing, 12, 206–218.
Marina, M. K., Das, S. R., & Subramanian, A. P. (2010). A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Computer Networks, 54, 241–256.
Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks and ISDN Systems, 47, 445–487.
Ian Akyildiz, X. W. (2009). Wireless mesh networks. Chichester: Wiley.
Nabet, A., Khatoun, R., Khoukhi, L., Dromard, J., & Gati, D. (2011). Towards secure route discovery protocol in manet. In Global information infrastructure symposium—GIIS 2011 (pp. 1–8).
Brar, G., Blough, D. M., & Santi, P. (2006). Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks. In Proceedings of the 12th annual international conference on mobile computing and networking (pp. 2–13). New York, NY: ACM.
Gass, S. I. (1984). Linear programming: methods and applications (5th ed.). New York, NY: McGraw-Hill, Inc.
Gore, A., & Karandikar, A. (2011). Link scheduling algorithms for wireless mesh networks. IEEE Communications Surveys Tutorials, 13, 258–273.
Sharma, G., Mazumdar, R. R., & Shroff, N. B. (2006). On the complexity of scheduling in wireless networks. In Proceedings of the 12th annual international conference on mobile computing and networking (pp. 227–238). New York, NY: ACM.
Vieira, F. R., de Rezende, J. F., Barbosa, V. C., & Fdida, S. (2012). Scheduling links for heavy traffic on interfering routes in wireless mesh networks. Computer Networks, 56, 1584–1598.
Xu, K., Gerla, M., & Bae, S. (2002). How effective is the ieee 802.11 rts/cts handshake in ad hoc networks. In Global telecommunications conference, 2002. GLOBECOM ’02. IEEE (vol. 1, pp. 72–76).
Jain, K., Padhye, J., Padmanabhan, V. N., & Qiu, L. (2003). Impact of interference on multi-hop wireless network performance. In Proceedings of the 9th annual international conference on mobile computing and networking (pp. 66–80). ACM.
Gore, A., Karandikar, A., & Jagabathula, S. (2007). On high spatial reuse link scheduling in stdma wireless ad hoc networks. In Global telecommunications conference, 2007. GLOBECOM ’07. IEEE (pp. 736–741).
Blough, D. M., Resta, G., & Santi, P. (2010). Approximation algorithms for wireless link scheduling with sinr-based interference. IEEE/ACM Transactions on networking, 18, 1701–1712.
Cappanera, P., Lenzini, L., Alessandro, L., Stea, G., & Vaglini, G. (2013). Optimal joint routing and link scheduling for real-time traffic in tdma wireless mesh networks. Computer Networks, 57, 2301–2312.
Rhee, I., Warrier, A., & Min, J. (2006). Drand: Distributed randomized tdma scheduling for wireless ad hoc networks. In Proceedings of the Seventh ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2006. Florence, Italy. (pp. 190–201). ACM New York, NY, USA.
Iyer, A., Rosenberg, C., & Karnik, A. (2009). What is the right model for wireless channel interference? IEEE Transactions on Wireless Communications, 8, 2662–2671.
Hanzo, L., & Tafazolli, R. (2009). Admission control schemes for 802.11-based multi-hop mobile ad hoc networks: a survey. IEEE Communications Surveys & Tutorials, 11, 78–108.
Yang, Y., & Kravets, R. (2005). Contention-aware admission control for ad hoc networks. IEEE Transactions on Mobile Computing, 4(4), 363–377.
Shen, Q., Fang, X., Li, P., & Fang, Y. (2009). Admission control based on available bandwidth estimation for wireless mesh networks. IEEE Transactions on Vehicular Technology, 58, 2519–2528.
Bai, Y.-B., Zhu, X., Shao, X., & Yang, W.-T. (2012). Fast: Fuzzy decision-based resource admission control mechanism for manets. Mobile Networks and Applications, 17, 758–770.
Shila, D. M., & Anjali, T. (2010). An interference-aware admission control design for wireless mesh networks. EURASIP Journal on Wireless Communications and Networking, 201, 1.
Dromard, J., Khoukhi, L., & Khatoun, R. (2012). An admission control scheme based on links’ activity scheduling for wireless mesh networks. In Proceedings of the 11th international conference on ad-hoc, mobile, and wireless networks, ADHOC-NOW’12 (pp. 399–412), Berlin: Springer.
Yu, X., Navaratnam, P., Moessner, K., & Cruickshank, H. (2015). Distributed resource reservation in hybrid mac with admission control for wireless mesh networks. IEEE Transactions on Vehicular Technology, 64, 5891–5903.
Gore, A., & Karandikar, A. (2011). Link scheduling algorithms for wireless mesh networks. IEEE Communications Surveys Tutorials, 13, 258–273.
Jabbari, B., & Babaei, A. (2012). Interference and its impact on system capacity. In J.D. Gibson (Ed.) Mobile communications handbook (3rd ed., pp. 369–388). ACM New York, NY, USA.
Dakin, R. (1965). A tree search algorithm for mixed integer programming problems. The Computer Journal, 8, 250–255.
Bertsimas, D., & Tsitsiklis, J. (1997). Introduction to linear optimization. Belmont: Athena Scientific.
Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (aodv) routing, IETF RFC 3561, RFC Editor, United States, July 2003.
Awduche, D., Berger, L., Gan, D., Li, T., Srinivasan, V., & Swallow, G. (2014). RFC 3209 (Proposed Standard). Accessed July 19, 2014.
The Network Simulator NS-2. http://www.isi.edu/nsnam/ns/. Accessed July 19, 2014.
GLPK (GNU linear programming kit). http://www.gnu.org/software/glpk. Accessed December 11, 2014.
Guimares, R., Cerd, L., Barcel, J. M., Garca, J., Voorhaen, M., & Blondia, C. (2009). Quality of service through bandwidth reservation on multirate ad hoc wireless networks. Ad Hoc Networks, 7(2), 388–400.
Voorhaen, M. (2014). Performance analysis of telecommunication systems. http://www.pats.ua.ac.be/software/brawn/. Accessed July 19, 2014.
Aoun, B., & Boutaba, R. (2006). Max–min fair capacity of wireless mesh networks. In 2006 IEEE international conference on mobile adhoc and sensor systems (MASS).
Masri, A. E., Sardouk, A., Khoukhi, L., Hafid, A., & Gaiti, D. (2014). Neighborhood-based and overhead-free congestion control for ieee 802.11 wireless mesh networks. IEEE Transactions on Wireless Communications, 14, 2229–2243.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dromard, J., Khoukhi, L., Khatoun, R. et al. Towards combining admission control and link scheduling in wireless mesh networks. Telecommun Syst 66, 39–54 (2017). https://doi.org/10.1007/s11235-016-0273-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-016-0273-0