Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
The Journal of Supercomputing
Published in: The Journal of Supercomputing 1/2020

20-09-2019

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

Authors: Mohammad Nassiri, Reza Mohammadi

Published in: The Journal of Supercomputing | Issue 1/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article BOA: batch orchestration algorithm for straggler mitigation of distributed DL training in heterogeneous GPU cluster
next article Improving the modularization quality of heterogeneous multi-programming software systems by unifying structural and semantic concepts

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now
Literature
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–20CrossRef
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–46CrossRef
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–20CrossRef
7.
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–457CrossRef
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–10CrossRef
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
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–769CrossRef
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–30CrossRef
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–715CrossRef
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–61CrossRef
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
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–12CrossRef
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):040307MathSciNetCrossRef
23.
Abujoda A, Dietrich D, Papadimitriou P, Sathiaseelan A (2015) Software-defined wireless mesh networks for internet access sharing. Comput Netw 93:359–372CrossRef
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–1234CrossRef
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–74CrossRef
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–432CrossRef
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–23642CrossRef
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–23CrossRef
32.
Lancia G, Serafini P (2018) Integer linear programming. In: Lancia G, Serafini P (eds) Compact extended linear programming models. Springer, Berlin, pp 43–66CrossRef
33.
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–572CrossRef
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–434CrossRef
38.
39.
40.
41.
42.
43.
Metadata
Title
A joint energy- and QoS-aware routing mechanism for WMNs using software-defined networking paradigm
Authors
Mohammad Nassiri
Reza Mohammadi
Publication date
20-09-2019
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 1/2020
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-019-03000-7

Other articles of this Issue 1/2020

The Journal of Supercomputing 1/2020 Go to the issue

OriginalPaper

Efficient task and workflow scheduling in inter-cloud environments: challenges and opportunities

OriginalPaper

Survey of external memory large-scale graph processing on a multi-core system

OriginalPaper

The curse of indecomposable aggregates for big data exploratory analysis with a case for frequent pattern cubes

OriginalPaper

A hybrid scheduling platform: a runtime prediction reliability aware scheduling platform to improve HPC scheduling performance

OriginalPaper

Interference cancellation in cognitive radio-based MC-CDMA system using pre-coding technique

OriginalPaper

An improved ensemble approach for effective intrusion detection

Premium Partner

    Image Credits