Skip to main content

Advertisement

SpringerLink
Log in

A joint energy- and QoS-aware routing mechanism for WMNs using software-defined networking paradigm

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Providing energy conservation together with the quality of service (QoS) becomes more challenging in wireless mesh networks. A promising way to achieve this goal is to design a routing mechanism that takes both energy and QoS into account. On the other hand, software-defined networking (SDN) is an emerging network paradigm which separates the control plane from the data plane and facilitates a high level of programmability and manageability. In this paper, we propose FACOR, a novel SDN-based routing mechanism which aims at minimizing the energy consumption while providing a certain level of QoS for multimedia applications in wireless mesh networks. This technique is essentially suitable for battery-operated mesh nodes with solar panels. To obtain optimal paths, FACOR first estimates the cost of each network link using a fuzzy logic system. The fuzzy part takes parameters related to the quality of service and the energy in order to calculate the cost of the links. The routing problem is then formulated as an integer linear programming (ILP) model. Since ILP is NP-complete, we propose an ant colony optimization-based algorithm to solve the model. The proposed method is implemented in the well-known OpenDayLight controller and strictly follows a modular design for the sake of efficiency. Simulation results confirm the effectiveness of our mechanism which achieves a gain of about 17% and 10% in terms of network lifetime and PSNR, respectively, compared to other methods.

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. Wang R, Gao S, Yang W, Jiang Z (2015) An efficient heuristic for restorable energy aware routing in networks with bundled links. In: 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA). IEEE, pp 354–357

  2. Wang X, Vasilakos AV, Chen M, Liu Y, Kwon TT (2012) A survey of green mobile networks: opportunities and challenges. Mob Netw Appl 17(1):4–20

    Article  Google Scholar 

  3. Amokrane A, Langar R, Boutabayz R, Pujolle G (2013) Online flow-based energy efficient management in wireless mesh networks. In: 2013 IEEE Global Communications Conference (GLOBECOM). IEEE, pp 329–335

  4. Malik A, Qadir J, Ahmad B, Yau K-LA, Ullah U (2015) Qos in IEEE 802.11-based wireless networks: a contemporary review. J Netw Comput Appl 55:24–46

    Article  Google Scholar 

  5. Cisco (2017) Cisco visual networking index: forecast and methodology, 20162021

  6. Bianzino AP, Chaudet C, Rossi D, Rougier J-L et al (2012) A survey of green networking research. IEEE Commun Surv Tutor 14(1):3–20

    Article  Google Scholar 

  7. Akyildiz IF, Wang X (2009) Wireless mesh networks, vol 3. Wiley, London

    Book  Google Scholar 

  8. Verma CK, Tamma BR, Manoj BS, Rao R (2011) A realistic small-world model for wireless mesh networks. IEEE Commun Lett 15(4):455–457

    Article  Google Scholar 

  9. Nassiri M, Theoleyre F, Heusse M, Duda A (2007) Molecular architecture for autonomic wireless mesh networks. In: Proceedings of the 2007 ACM CoNEXT Conference, CoNEXT ’07, ACM, New York, NY, USA, pp 38:1–38:2

  10. Todd TD, Sayegh AA, Smadi MN, Zhao D (2008) The need for access point power saving in solar powered WLAN mesh networks. IEEE Netw 22(3):4–10

    Article  Google Scholar 

  11. Gupta BK, Patnaik S, Nayak AK, Mallick MK (2017) Congestion managed multicast routing in wireless mesh network. Int J Commun Netw Inf Secur 9(3):484–490

    Google Scholar 

  12. Mutaher H, Kumar P, Wahid A (2018) Openflow controller-based SDN: security issues and countermeasures. Int J Adv Res Comput Sci 9(1):765–769

    Article  Google Scholar 

  13. Akyildiz IF, Lee A, Wang P, Luo M, Chou W (2014) A roadmap for traffic engineering in SDN-openflow networks. Comput Netw 71:1–30

    Article  Google Scholar 

  14. Egilmez HE, Civanlar S, Tekalp AM (2013) An optimization framework for QoS-enabled adaptive video streaming over openflow networks. IEEE Trans Multimed 15(3):710–715

    Article  Google Scholar 

  15. Bernardos CJ, De La Oliva A, Serrano P, Banchs A, Contreras LM, Hao Jin, Zúniga JC (2014) An architecture for software defined wireless networking. IEEE Wirel Commun 21(3):52–61

    Article  Google Scholar 

  16. Detti A, Pisa C, Salsano S, Blefari-Melazzi N (2013) Wireless mesh software defined networks (wmSDN). In: 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob). IEEE, pp 89–95

  17. Labraoui M, Boc MM, Fladenmuller A (2016) Software defined networking-assisted routing in wireless mesh networks. In: 2016 International Wireless Communications and Mobile Computing Conference (IWCMC). IEEE, pp 377–382

  18. Dorigo M, Birattari M (2011) Ant colony optimization. In: Dorigo M, Birattari M, Blum C, Clerc M, Stützle Th, Winfield A (eds) Encyclopedia of machine learning. Springer, Berlin, pp 36–39

    Google Scholar 

  19. Juttner A, Szviatovski B, Mécs I, Rajkó Z (2001) Lagrange relaxation based method for the QoS routing problem. In: Proceedings IEEE INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, vol 2. IEEE, pp 859–868

  20. Azhari SV, Afshari N, Nassiri M (2018) Novel lifetime routing metric for IEEE 802.11 wireless mesh networks. Int J Ad Hoc Ubiquitous Comput 28(1):1–12

    Article  Google Scholar 

  21. Zhong L, Nakauchi K, Shoji Y (2014) Performance analysis of application-based QoS control in software-defined wireless networks. In: 2014 International Wireless Communications and Mobile Computing Conference (IWCMC). IEEE, pp 464–469

  22. Wang C, Mei W, Qin X, Wang W (2017) Quantum entropy based tabu search algorithm for energy saving in SDWN. Sci China Inf Sci 60(4):040307

    Article  MathSciNet  Google Scholar 

  23. Abujoda A, Dietrich D, Papadimitriou P, Sathiaseelan A (2015) Software-defined wireless mesh networks for internet access sharing. Comput Netw 93:359–372

    Article  Google Scholar 

  24. Xu C, Jin W, Han Y, Zhao G, Tianfield H (2016) MP-SDWN: a novel multipath-supported software defined wireless network architecture. In: International Conference on Communicatins and Networking in China, Springer, pp 119–128

  25. Wang Z, Crowcroft J (1996) Quality-of-service routing for supporting multimedia applications. IEEE J Sel Areas Commun 14(7):1228–1234

    Article  Google Scholar 

  26. Lee Y, Kim K, Choi Y (2002) Optimization of ap placement and channel assignment in wireless LANs. In: Proceedings 27th Annual IEEE Conference on Local Computer Networks, 2002. LCN 2002. IEEE, pp 831–836

  27. Acharya PAK, Sharma A, Belding EM, Almeroth KC, Papagiannaki K (2008) Congestion-aware rate adaptation in wireless networks: a measurement-driven approach. In: 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2008. SECON’08. IEEE, pp 1–9

  28. McKeown N, Anderson T, Balakrishnan H, Parulkar G, Peterson L, Rexford J, Shenker S, Turner J (2008) OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Comput Commun Rev 38(2):69–74

    Article  Google Scholar 

  29. Zadeh LA (1996) Fuzzy sets. In: Zadeh LA, Hirota K, Klir GJ, Sanchez E, Wang P-Z, Yager RR (eds) Fuzzy sets, fuzzy logic, and fuzzy systems: selected papers by Lotfi A Zadeh. World Scientific, Singapore, pp 394–432

    Chapter  Google Scholar 

  30. Mohammadi R, Javidan R (2017) An adaptive type-2 fuzzy traffic engineering method for video surveillance systems over software defined networks. Multimed Tools Appl 76(22):23627–23642

    Article  Google Scholar 

  31. Yadav AK, Das SK, Tripathi S (2017) EFMMRP: design of efficient fuzzy based multi-constraint multicast routing protocol for wireless ad-hoc network. Comput Netw 118:15–23

    Article  Google Scholar 

  32. Lancia G, Serafini P (2018) Integer linear programming. In: Lancia G, Serafini P (eds) Compact extended linear programming models. Springer, Berlin, pp 43–66

    Chapter  Google Scholar 

  33. Dorigo M, Blum C (2005) Ant colony optimization theory: a survey. Theor Comput Sci 344(2–3):243–278

    Article  MathSciNet  Google Scholar 

  34. Sim KM, Sun WH (2003) Ant colony optimization for routing and load-balancing: survey and new directions. IEEE Trans Syst Man Cybern Part A Syst Hum 33(5):560–572

    Article  Google Scholar 

  35. Hao Z, Huang H, Zhang X, Tu K (2006) A time complexity analysis of aco for linear functions. In: Asia-Pacific Conference on Simulated Evolution and Learning, Springer, Berlin, pp 513–520

  36. Chen T-W, Gerla M (1998) Global state routing: a new routing scheme for ad-hoc wireless networks. In: ICC’98 1998 IEEE International Conference on Communications, 1998. Conference Record, vol 1. IEEE, pp 171–175

  37. De Couto DSJ, Aguayo D, Bicket J, Morris R (2005) A high-throughput path metric for multi-hop wireless routing. Wirel Netw 11(4):419–434

    Article  Google Scholar 

  38. https://www.opendaylight.org/. Visited 17 Apr 2018

  39. http://www.projectfloodlight.org/floodlight/. Visited 17 Apr 2018

  40. http://mininet.org/. Visited 17 Apr 2018

  41. http://www.bigbuckbunny.org. Visited 17 Apr 2018

  42. http://www.videolan.org/vlc/index.html. Visited 17 Apr 2018

  43. http://qpsnr.youlink.org/. Visited 17 Apr 2018

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran

    Mohammad Nassiri & Reza Mohammadi

Authors
  1. Mohammad Nassiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reza Mohammadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Nassiri.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nassiri, M., Mohammadi, R. A joint energy- and QoS-aware routing mechanism for WMNs using software-defined networking paradigm. J Supercomput 76, 68–86 (2020). https://doi.org/10.1007/s11227-019-03000-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-019-03000-7

Keywords

Search

Navigation