Skip to main content
Log in

Towards combining admission control and link scheduling in wireless mesh networks

Telecommunication Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

References

  1. Khatoun, R., & Zeadally, S. (2016). Smart cities: Concepts, architectures, research opportunities. Communications of the ACM, 59, 46–57.

    Article  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. 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.

  4. 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.

  5. 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.

    Article  Google Scholar 

  6. 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.

  7. 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.

  8. 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).

  9. 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.

    Article  Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. Chakraborty, S., & Nandi, S. (2015). Distributed service level flow control and fairness in wireless mesh networks. IEEE Transactions on Mobile Computing, 14, 2229–2243.

    Article  Google Scholar 

  12. Jun, J., & Sichitiu, M. L. (2003). The nominal capacity of wireless mesh networks. Wireless Communication, 10(5), 8–14.

    Article  Google Scholar 

  13. 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).

  14. 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.

    Article  Google Scholar 

  15. 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.

  16. 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.

    Article  Google Scholar 

  17. 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).

  18. 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.

    Article  Google Scholar 

  19. 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).

  20. 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.

    Article  Google Scholar 

  21. 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).

  22. 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.

    Article  Google Scholar 

  23. 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.

    Article  Google Scholar 

  24. Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks and ISDN Systems, 47, 445–487.

    Article  Google Scholar 

  25. Ian Akyildiz, X. W. (2009). Wireless mesh networks. Chichester: Wiley.

    Book  Google Scholar 

  26. 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).

  27. 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.

  28. Gass, S. I. (1984). Linear programming: methods and applications (5th ed.). New York, NY: McGraw-Hill, Inc.

    Google Scholar 

  29. Gore, A., & Karandikar, A. (2011). Link scheduling algorithms for wireless mesh networks. IEEE Communications Surveys Tutorials, 13, 258–273.

    Article  Google Scholar 

  30. 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.

  31. 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.

    Article  Google Scholar 

  32. 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).

  33. 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.

  34. 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).

  35. 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.

    Article  Google Scholar 

  36. 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.

    Article  Google Scholar 

  37. 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.

  38. Iyer, A., Rosenberg, C., & Karnik, A. (2009). What is the right model for wireless channel interference? IEEE Transactions on Wireless Communications, 8, 2662–2671.

    Article  Google Scholar 

  39. 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.

    Article  Google Scholar 

  40. Yang, Y., & Kravets, R. (2005). Contention-aware admission control for ad hoc networks. IEEE Transactions on Mobile Computing, 4(4), 363–377.

    Article  Google Scholar 

  41. 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.

    Article  Google Scholar 

  42. 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.

    Article  Google Scholar 

  43. 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.

    Google Scholar 

  44. 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.

  45. 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.

    Article  Google Scholar 

  46. Gore, A., & Karandikar, A. (2011). Link scheduling algorithms for wireless mesh networks. IEEE Communications Surveys Tutorials, 13, 258–273.

    Article  Google Scholar 

  47. 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.

  48. Dakin, R. (1965). A tree search algorithm for mixed integer programming problems. The Computer Journal, 8, 250–255.

    Article  Google Scholar 

  49. Bertsimas, D., & Tsitsiklis, J. (1997). Introduction to linear optimization. Belmont: Athena Scientific.

    Google Scholar 

  50. 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.

  51. Awduche, D., Berger, L., Gan, D., Li, T., Srinivasan, V., & Swallow, G. (2014). RFC 3209 (Proposed Standard). Accessed July 19, 2014.

  52. The Network Simulator NS-2. http://www.isi.edu/nsnam/ns/. Accessed July 19, 2014.

  53. GLPK (GNU linear programming kit). http://www.gnu.org/software/glpk. Accessed December 11, 2014.

  54. 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.

    Article  Google Scholar 

  55. Voorhaen, M. (2014). Performance analysis of telecommunication systems. http://www.pats.ua.ac.be/software/brawn/. Accessed July 19, 2014.

  56. 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).

  57. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to R. Khatoun.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-016-0273-0

Keywords

Navigation