Skip to main content
SpringerLink
Log in

A multi-path cognitive resource management mechanism for QoS provisioning in wireless mesh networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In a Wireless Mesh Network (WMN), achieving acceptable Quality of Service (QoS) levels requires distributed control over network resources and subsequent awareness of the dynamically changing conditions of the WMN. In this paper, for facilitating such control, a cognitive mechanism is introduced, which facilitates cooperation and cognition among multiple Mesh Access Points and edge routers called Mesh Portals for routing client traffic via multiple paths. The aim of the cognition is to reasonably maximize the fulfillment of the clients from the achieved QoS (e.g., end-to-end delay and bandwidth). The cognitive process consists of three cycles. In the first cycle, the Perception Cycle, the current performance status of the WMN is continuously perceived through feedback loops. The perceived information is further processed and fed into the second cycle, the Learning Cycle, in order to understand the network conditions. This results in the prediction of the performance of the paths and estimation of the path delay for various load conditions. The third cycle, the Decision Cycle, is a game theoretic coalition formation algorithm, that results in path selection and data rate assignment. This algorithm is modeled as a cooperative game theory, which incorporates the Bilateral Shapley Value to find the best coalition from available paths, whereupon a bargaining game theory formulates the data rate assignment. Extensive simulations are performed for evaluating the proposed cognitive mechanism under various load conditions and results demonstrate the evident enhancement of the achieved end-to-end QoS of the clients and the network performance compared with non-cognitive scenarios, specifically in congested conditions.

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Akyildiz, I. F., & Wang, X. (2009). Wireless mesh networks. London: Willey.

    Book  Google Scholar 

  2. Thomas, R. W., DaSilva, L. A., & MacKenzie, A. B. (2005) Cognitive networks. In Proceedings of DySPAN, Baltimore, MD, pp. 352–360.

  3. Balamuralidhar, P., & Prasad, R. (2008). A context driven architecture for cognitive radio nodes. International Journal of Wireless Information Network, 45(3), 423–434.

    Google Scholar 

  4. Javadi, F., Kibria, M. R., & Jamalipour, A. (2008). Bilateral Shapley value based cooperative gateway selection in congested WMNs. In Proceedings of IEEE Globecom, New Orleans, LA.

  5. Waharte, S., Boutaba, R., Iraqi, Y., & Ishibashi, B. (2006). Routing protocols in WMNs: Challenges and design considerations. The MTAP journal, Special Issue on Advances in Consumer Communications and Networking, 29(3), 285–303.

    Google Scholar 

  6. Wehbi, B., Mallouli, W., & Cavalli, A. (2006). Light client management protocol for WMNs. In Proceedings of MDM, pp. 123–123.

  7. Cheng, B.-N., Yuksel, M., & Kalyanaraman, S. (2006). Orthogonal rendezvous routing protocol for WMNs. In Proceedings of ICNP 06, pp.106–115.

  8. Lin, D., Moh, T., & Moh, M. (2006). A delay-bounded multi-channel routing protocol for wireless mesh networks using multiple token rings: Extended summary. In Proceedings of LCN, pp. 845–847.

  9. Vidhyashankar, V., Manoj, B. S., & Murthy, C. S. (2006). Slot allocation schemes for delay sensitive traffic support in asynchronous WMNs. Computer Networks, 50(15), 2595–2613.

    Article  MATH  Google Scholar 

  10. Koksal C. E., Balakrishnan, H. (2006). Quality aware routing metrics for time-varying Wireless Mesh Networks. IEEE Journal on Selected Areas in Communications, 24, 1984–1994.

    Article  Google Scholar 

  11. Mueller, S., Tsang, R. P., & Ghosal, D. (2004). Multipath routing in mobile ad hoc networks: Issues and challenges. Lecture Notes in Computer Science, 2965, 209–234.

    Article  Google Scholar 

  12. Nasipuri, A., & Das, S. R. (1999). On-demand multipath routing for mobile ad hoc networks. In Proceedings of the Eight International Conference on Computer Communications and Networks, Boston, MA.

  13. Leung, R., Liu, J., Poon, E., Chan, A. L. C., & Li, B. (2001). MP-DSR: A QoS aware multi-path dynamic source routing protocol for wireless ad-hoc networks. In Proceedings of LCN, Tampa, FL.

  14. Agarwal, R., & Bose, S. K. (2004) Joint Rate Allocation and Routing for Multi-hop Wireless Networks with Delay-Constrained Data. In Proceedings of WNGG Wireless Networking Symosium, Austin, TX.

  15. Sun, H., & Hughes, H. D. (2005). Adaptive QoS routing by cross-layer cooperation in ad hoc networks. EUROASIP Journal on Wireless Communication and Networking, 5(5), 661–671.

    Article  Google Scholar 

  16. Wang, L., Shu, Y., Dong, M., Zhang, L., & Yang, O. W. W. (2001). Adaptive multipath source routing in ad hoc networks. In Proceedings of ICC, Vol. 3, Helsinki, pp. 867–871.

  17. Gross, D., & Harris, C. M. (1998). Fundamentals of queueing theory, 3rd ed. Hoboken, NJ: Wiley.

    MATH  Google Scholar 

  18. Liao, R. R.-F., & Campbell, A. T. (2001). A utility-based approach for quantitative adaptation in wireless packet networks. Wireless Networks, 7(5), 541–557.

    Article  MATH  Google Scholar 

  19. Javadi, F., & Jamalipour, A. (2009). A cognitive approach for performance enhancement of WMNs. In Proceedings of Globecom, Honolulu, HI.

  20. Brockwell, P. J., & Davis, R. A. (2002). Introduction to time series and forecasting. New York: Springer.

    Book  MATH  Google Scholar 

  21. Bibby, J., & Toutenburg, H. (1978). Prediction and improved estimation in linear models. New York: Willey.

    Google Scholar 

  22. Buhmann, M. D. (2003). Radial basis functions. New York, NY: Cambridge University Press.

    Book  MATH  Google Scholar 

  23. Liang, N. Y., Huang, G. B., Saratchandran, P., & Sundararajan, N. (2006). A fast and accurate online sequential learning algorithm for feedforward networks. IEEE Transaction on Neural Networks, 17(6), 1411–1423.

    Article  Google Scholar 

  24. Shapley, L. S. (1953). A value for n-person games. In: Luce, R. D., Tucker, A. W. (Eds.). Annals of mathematical studies (Vol. 2, pp. 307–317). Princeton: Princeton University Press.

    Google Scholar 

  25. Osborne, M. J. (2003). An introduction to game theory. Oxford: Oxford University Press.

    Google Scholar 

  26. Ketchpel, S. P. (1993). Coalition formation among autonomous agents. In Proceedings of MAAMAW (pp. 73–88). Heidelberg: Springer.

  27. Chae, S., & Heidhues, P. (2004). A group bargaining solution. Elsevier Mathematics and Social Sciences, 48(1), 3753.

    MathSciNet  Google Scholar 

  28. Klusch, M., & Shehory, O. (1996) Coalition formation among rational information agents. In Proceedings of European Workshop on Modelling Autonomous Agents in a Multi-Agent World (Vol. 1038, pp. 204–217).

  29. Nandiraju, N. S., Nandirajum, D. S., & Agrawal, D. P. (2006). Multipath routing in WMNs. In Proceedings of MASS (pp. 741–746).

  30. Munasinghe K. S., & Jamalipour, A. (2009) Evaluation of session handoffs in a heterogeneous mobile network for Pareto based call arrivals. In Proceedings of the IEEE WCNC 2009, Budapest, Hungary.

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Information Engineering, University of Sydney, Sydney, NSW, 2006, Australia

    Farshad Javadi & Abbas Jamalipour

Authors
  1. Farshad Javadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abbas Jamalipour
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Farshad Javadi.

Additional information

This work is partly supported by the Australian Research Council under the Discovery Project Scheme (DP0985595).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Javadi, F., Jamalipour, A. A multi-path cognitive resource management mechanism for QoS provisioning in wireless mesh networks. Wireless Netw 17, 277–290 (2011). https://doi.org/10.1007/s11276-010-0279-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-010-0279-6

Keywords

Search

Navigation