Skip to main content
SpringerLink
Log in

Flow admission control for multi-channel multi-radio wireless networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Providing Quality of Service (QoS) is a major challenge in wireless networks. In this paper we propose a distributed call admission control protocol (DCAC) to do both bandwidth and delay guaranteed call admission for multihop wireless mesh backbone networks, by exploiting the multi-channel multi-radio (mc-mr) feature. We propose a novel routing metric for route setup, and present an efficient distributed algorithm for link reservation that satisfies the required bandwidth and reduces the delay by a local scheduling that minimizes one hop delay. To the best of our knowledge, this is the first distributed protocol that embeds mc-mr feature in Time Division Medium Access (TDMA) to do QoS call admission in wireless backbone networks. Extensive simulation studies show that our protocol significantly improves network performance on supporting QoS sessions compared with some widely used protocols.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

Notes

  1. We just consider one direction traffic reservation here. It is easy to extend this to the bidirectional reservation. Also only 3 time-slots are required for the two end-nodes of each link to do both forward and backward traffic reservations.

References

  1. Akyildiz, I., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks, 47(4), 445–487.

    Article  MATH  Google Scholar 

  2. IEEE 802.11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, std., 1999.

  3. Meshdynamics: Wireless for the outdoor enterprise. http://www.meshdynamics.com/.

  4. Bahl, P., Chandra, R., & Dunagan, J. (2004). SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In Proceedings of ACM MobiCom, pp. 216–230.

  5. Lee, S., Narlikar, G., Pál, M., Wilfong, G., & Zhang, L. (2006). Admission control for multihop wireless backhaul networks with QoS support. In Proceedings of IEEE WCNC, 92–97.

  6. Sriram, S., Reddy, T. B., Manoj, B. S., & Murthy, C. S. R. (2005). On the end-to-end call acceptance and the possibility of deterministic QoS guarantees in ad hoc wireless networks. In Proceeding of ACM Mobihoc, pp. 169–180.

  7. Tang, J., Xue, G., & Zhang, W. (2005). Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In Proceedings of ACM Mobihoc, pp. 68–77.

  8. Parekh, A. K., & Gallager, R. G. (1993). A generalized processor sharing approach to flow control in integrated services networks: The single-node case. IEEE/ACM Transaction on Networking, 1(3), 344–357.

    Article  Google Scholar 

  9. Demers, A., Keshav, S., & Shenker, S. (1989). Analysis and simulation of a fair queueing algorithm. In Proceedings of ACM SIGCOMM, pp. 1–12

  10. Yaron, O., & Sidi, M. (1994). Generalized processor sharing networks with exponentially bounded burstiness arrivals. In Proceedings of IEEE INFOCOM, 628–634.

  11. Zhang, Z. L., Liu, Z., & Towsley, D. (1998). Closed-form deterministic end-to-end performance bounds for the generalized processor sharing scheduling discipline. Journal of Combinatorial Optimization, 1(4), 457–481.

    Article  MATH  MathSciNet  Google Scholar 

  12. Zhang, Z. L., Towsley, D., & Kurose, J. (1995). Statistical analysis of the generalized processor sharing scheduling discipline. IEEE Journal on Selected Areas in Communications, 13(6), 1071–1080.

    Article  Google Scholar 

  13. Kurose, J., Zhang, Z. L., Liu, Z., & Towsley, D. (1997). Call admission control schemes under generalized processor sharing scheduling. Telecommunication Systems, 7(1), 125–152.

    Article  Google Scholar 

  14. Szabó, R., Barta, P., Nemeth, F., Biro, J., & Perntz, C. (2000). Call admission control in generalized processor sharing schedulers using non-rate proportional weighting of sessions. In Proceedings of IEEE INFOCOM, pp. 1243–1252.

  15. Nandita, D., Kuri, J., & Jamadagni, H. S. (2001). Optimal call admission control in generalized processor sharing (GPS) schedulers. In Proceedings of IEEE INFOCOM, pp. 468–477.

  16. Jamin, S., Danzig, P. B., Shenker, S. J., & Zhang, L. (1997). A measurement based admission control algorithm for integrated service packet networks. IEEE/ACM Transaction on Networking, 5(1), 56–70.

    Article  Google Scholar 

  17. Jamin, S. (1996). A measurement based admission control algorithm for integrated services packet network. Ph.D. dissertation, USC.

  18. Abedi, S. (2004). Improved stability of QoS provisioning for 3G systems and beyond: Optimum and automatic strategy selection for packet schedulers. In Proceedings of IEEE ICC, pp. 1979–1985.

  19. Srinivasan, R., & Baras, J. S. (2004). Understanding the trade-off between multiuser diversity gain and delay—an analytical approach. In Proceedings of IEEE VTC, pp. 2543–2547.

  20. Wu, D., & Negi, R. (2004). Downlink scheduling in a cellular network for quality-of-service assurance. IEEE Transaction on Vehicular Technology, 53(5), 1547–1557.

    Article  Google Scholar 

  21. Kanodia, V., Li, C., Sabharwal, A., Sadeghi, B., & Knightly, E. (2001). Distributed multi-hop scheduling and medium access with delay and throughput constraints. In Proceedings of ACM MobiCom, pp. 200–209.

  22. Narlikar, G., Wilfong, G., & Zhang, L. (2006). Designing multihop wireless backhaul networks with delay guarantees. In Proceedings of IEEE INFOCOM, pp. 1–12.

  23. Lim, H., Lim, C., & Hou, J. C. (2006). Improving throughput through spatial diversity in wireless mesh networks: a coordinate-based approach. In Proceeding of ACM Mobicom, pp. 14–25.

  24. Raniwala, A., Gopalan, K., & Chiueh, T. (2004). Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM Mobile Computing and Communication Review, 8(2), 50–65.

    Article  Google Scholar 

  25. Lin, C. R., & Liu, J. S. (1999). Qos routing in ad hoc wireless networks. IEEE Journal on Selected Areas in Communications, 17(8), 1426–1438.

    Article  Google Scholar 

  26. Lin, C. R. (2001). Admission control in time-slotted multihop mobile networks. IEEE Journal on Selected Areas in Communications, 19(10), 1974–1983.

    Article  Google Scholar 

  27. Raniwala, A., & Chiueh, T. (2005). Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In Proceedings of IEEE INFOCOM, pp. 2223–2234.

  28. Kodialam, M., & Nandagopal, T. (2004). The effect of interference on the capacity of multi-hop wireless networks. In Proceedings of IEEE Symposium on Information Theory, p. 472.

  29. Kodialam, M., & Nandagopal, T. (2003). Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem. In Proceedings of ACM MobiCom, pp. 42–54.

  30. Kodialam, M., & Nandagopal, T. (2005). Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In Proceedings of ACM MobiCom, pp. 73–87.

  31. Kumar, V. S. A., Marathe, M. V., Parthasarathy, S., & Srinivasan, A. (2005). Algorithmic aspects of capacity in wireless networks. SIGMETRICS Performance Evaluation Review, 33(1), 133–144.

    Article  Google Scholar 

  32. Wang, W. Z., Wang, Y., Li, X. Y., Song, W. Z., & Frieder, O. (2006). Efficient interference-aware TDMA link scheduling for static wireless networks. In Proceeding of ACM MobiCom, pp. 262–273.

  33. Alicherry, M., Bhatia, R., & Li, L. (2005). Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In Proceedings of ACM MobiCom, pp. 58–72.

  34. Ramaswami, R., & Sivarajan, K. (1995). Routing and wavelength assignment in all-optical networks. IEEE/ACM Transactions on Networking, 3(5), 489–500.

    Article  Google Scholar 

  35. Zang, H., Jue, J., & Mukherjee, B. (2000). A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical Networks Magazine, 1(1), 47–60.

    Google Scholar 

  36. Lee, T., Lee, K., & Park, S. (2000). Optimal routing and wavelength assignment in WDM ring networks. IEEE Journal on Selected Areas in Communications, 18(10), 2146–2154.

    Article  Google Scholar 

  37. Calinescu, G. (2003). Computing 2-hop neighborhoods in ad hoc wireless networks. in Proceedings of AdHoc-Now, 175–186.

  38. Calinescu, G., Mandoiu, I., Wan, P., & Zelikovsky, A. (2004). Selecting forwarding neighbors in wireless ad hoc networks. ACM/Baltzer Mobile Networks and Applications, 9(2), 101–112.

    Article  Google Scholar 

  39. Baysan, M., Sarac, K., Chandrasekaran, R., & Bereg, S. (2009). A polynomial time solution to minimum forwarding set problem in wireless networks under unit disk coverage model. to appear.

  40. Vazirani, V. V. (2003). Approximation Alogrithm (2nd ed.). Berlin, Germany: Springer.

  41. Gupta, A., & Ying, L. (1999). On algorithms for finding maximum matchings in bipartite graphs. IBM T. J. Watson Research Center, Tech. Rep. 21576(97320).

  42. Scalable Network Technologies. http://www.scalable-networks.com.

Download references

Acknowledgments

The research of authors are partially supported by NSF CNS-0832120, NSF CNS-1035894, National 973 Project of China under Grant No.2011CB302701, National Science Fund for Distinguished Young Scholars under Grant No.60925010, National Natural Science Foundation of China under Grant No. 60828003, program for Zhejiang Provincial Key Innovative Research Team, program for Zhejiang Provincial Overseas High-Level Talents (One-hundred Talents Program), and Tsinghua National Laboratory for Information Science and Technology (TNList).

Author information

Authors and Affiliations

  1. Institute of Computer Application Technology, Hangzhou Dianzi University, Hangzhou, People’s Republic of China

    Xiang-Yang Li & GuoJun Dai

  2. Department of Computer Science, Beijing University of Posts and Telecommunications, Beijing, People’s Republic of China

    XuFei Mao

  3. Department of Computer Science, Illinois Institute of Technology, Chicago, IL, USA

    Xiang-Yang Li

Authors
  1. XuFei Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiang-Yang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. GuoJun Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiang-Yang Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mao, X., Li, XY. & Dai, G. Flow admission control for multi-channel multi-radio wireless networks. Wireless Netw 17, 779–796 (2011). https://doi.org/10.1007/s11276-010-0314-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-010-0314-7

Keywords

Search

Navigation