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
Wireless Networks
Published in: Wireless Networks 6/2020

15-05-2020

Improving proactive routing with a multicriteria and adaptive framework in ad-hoc wireless networks

Authors: Jean N. R. Araujo, Lucas S. Batista, Claudio C. Monteiro

Published in: Wireless Networks | Issue 6/2020

Log in

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

search-config
loading …

Abstract

Ad hoc wireless networks have aroused much interest of the scientific community in the last two decades. The provision of Quality of Service (QoS) is a prominent challenge in this research field, since these networks are prone to suffer from instabilities related to wireless medium and mobility. Depending on application, the protocol needs to consider two or more QoS criteria when solving the routing problem. In this context, this work proposes a multicriteria and adaptive framework for proactive routing in order to generate promising compromise solutions by considering critical network quality indicators. Two new methods are proposed—one based on weighted sum method and another based on compromise method (\(\varepsilon\)-constraint)—and compared with the standard weighted sum method. Aiming to map a single final solution, a utility function is proposed to support the definition of the parameters (weights and constraints) of each method. The results show the framework, jointly with the proposed methods, were efficient in promoting significant improvements in the quality indicators investigated in static and mobile scenarios.
previous article Improving IEEE 802.15.4 performance with a switched Gold sequence chip formation
next article Security offloading network system for expanded security coverage in IPv6-based resource constrained data service networks

Dont have a licence yet? Then find out more about our products and how to get one 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

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"

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
Footnotes
1
The greatest Packet Delivery Ratio.
 
Literature
1.
Alam, M., Ferreira, J., & Fonseca, J. (2016). Introduction to intelligent transportation systems. In Intelligent Transportation Systems (pp. 1–17). Cham: Springer.CrossRef
2.
Yousefi, S., Fathy, M., & Bastani, S. (2016). Vehicular ad hoc networks: Current issues and future challenges. Mobile Ad Hoc Networks: Current Status and Future Trends, 2, 329–378.
3.
Miorandi, D., Sicari, S., De Pellegrini, F., & Chlamtac, I. (2012). Internet of things: Vision, applications and research challenges. Ad Hoc Networks,10(7), 1497–1516.CrossRef
4.
Vieira, L. F. M. (2016). Underwater sensor networks. Mobile Ad Hoc Networks: Current Status and Future Trends, 2, 413–424.
5.
Cheng, X., Huang, X., & Ding-Zhu, D. (2013). Ad hoc wireless networking (Vol. 14). Berlin: Springer.MATH
6.
Khoukhi, L., El Masri, A., & Gaiti, D. (2016). Quality-of-service state information-based solutions in wireless mobile ad hoc networks: A survey and a proposal. Mobile Ad Hoc Networks: Current Status and Future Trends, 2, 279–311.
7.
Loo, J., Mauri, J. L., & Ortiz, J. H. (2016). Mobile ad hoc networks: Current status and future trends. Boca Raton: CRC Press.CrossRef
8.
Jabbar, W., Ismail, M., & Nordin, R. (2014). On the performance of the current MANET routing protocols for VoIP, HTTP, and FTP applications. Journal of Computer Networks and Communications.
9.
Javaid, N.,, Ullah, M., Djouani, K. (2011). Identifying design requirements for wireless routing link metrics. In Global telecommunications conference (GLOBE- COM) (pp. 1–5). IEEE.
10.
Javaid, N., Bibi, A., Javaid, A., Khan, Z. A., Latif, K., & Ishfaq, M. (2014). Investigating quality routing link metrics in wireless multi-hop networks. Annals of Telecommunications,69(3–4), 209–217.CrossRef
11.
Moussaoui, A., Semchedine, F., & Boukerram, A. (2014). A link-state QoS routing protocol based on link stability for mobile ad hoc networks. Journal of Network and Computer Applications,39, 117–125.CrossRef
12.
Zhao, Z., Rosário, D., Braun, T., & Cerqueira, E. (2014). Context-aware opportunistic routing in mobile ad-hoc networks incorporating node mobility. In Wireless communications and networking conference (WCNC) (pp. 2138–2143).
13.
Jauregui, B. B., & Malaina, F. L. (2016). New approaches to mobile ad hoc network routing: Application of intelligent optimization techniques to multicriteria routing. Mobile Ad Hoc Networks: Current Status and Future Trends, 2, 171–200.
14.
Chakchouk, N. (2015). A survey on opportunistic routing in wireless communication networks. IEEE Communications Surveys & Tutorials,17(4), 2214–2241.CrossRef
15.
Shi, F., Jin, D., & Song, J. (2014). A survey of traffic-based routing metrics in family of expected transmission count for self-organizing networks. Computers & Electrical Engineering,40(6), 1801–1812.CrossRef
16.
Zachos, C., Loo, J., & Khan, S. (2016). Wireless mesh network: Architecture and protocols. Mobile Ad Hoc Networks: Current Status and Future Trends, 2, 425–448.
17.
Guo, Z., Malakooti, S., Sheikh, S., Al-Najjar, C., & Malakooti, B. (2011). Multi-objective OLSR for proactive routing in MANET with delay, energy, and link lifetime predictions. Applied Mathematical Modelling,35(3), 1413–1426.MATHCrossRef
18.
Huynh, T.-T., Dinh-Duc, A.-V., & Tran, C.-H. (2016). Delay-constrained energy-efficient cluster-based multi-hop routing in wireless sensor networks. Journal of Communications and Networks,18(4), 580–588.CrossRef
19.
Papageorgiou, C., Kokkinos, P., & Emmanouel, V. (2016). Energy-efficient unicast and multicast communication for wireless ad hoc networks using multiple criteria. Mobile Ad Hoc Networks: Current Status and Future Trends, 2, 201–230.
20.
Iqbal, M., Naeem, M., Anpalagan, A., Ahmed, A., & Azam, M. (2015). Wireless sensor network optimization: Multi-objective paradigm. Sensors,15(7), 17572–17620.CrossRef
21.
Moussaoui, A., & Boukeream, A. (2015). A survey of routing protocols based on link-stability in mobile ad hoc networks. Journal of Network and Computer Applications,47, 1–10.CrossRef
22.
Collette, Y., & Siarry, P. (2013). Multiobjective optimization: Principles and case studies. Berlin: Springer.MATH
23.
Rosário, D., Zhao, Z., Braun, T., Cerqueira, E., Santos, A., & Alyafawi, I. (2014). Opportunistic routing for multi-flow video dissemination over flying ad-hoc networks. In 15th international symposium on a World of wireless, mobile and multimedia networks (WoWMoM) (pp. 1–6). IEEE.
24.
Yu, F., Li, Y., Fang, F., & Chen, Q. (2007). A new tora-based energy aware routing protocol in mobile ad hoc networks. In 2007 3rd IEEE/IFIP international conference in central Asia on Internet (pp. 1–4). IEEE.
25.
Alwan, N. (2014). Performance analysis of Dijkstra-based weighted sum minimization routing algorithm for wireless mesh networks. Modelling and Simulation in Engineering.
26.
Xu, Y., Liu, J., Shen, Y., Jiang, X., & Taleb, T. (2016). Security/QoS-aware route selection in multi-hop wireless ad hoc networks. In International conference on communications (ICC) (pp. 1–6). IEEE.
27.
Ye, R., Boukerche, A., Wang, H., Zhou, X., & Yan, B. (2017). E3TX: An energy-efficient expected transmission count routing decision strategy for wireless sensor networks. Wireless Networks, 24(7), 2483–2496.CrossRef
28.
Tang, L., Feng, S., Hao, J., & Zhao, X. (2015). Energy-efficient routing algorithm based on multiple criteria decision making for wireless sensor networks. Wireless Personal Communications,80(1), 97–115.CrossRef
29.
Tsado, Y., Gamage, K., Adebisi, B., Lund, D., Rabie, K. M., & Ikpehai, A. (2017). Improving the reliability of OLSR routing in smart grid NAN based wireless mesh network using multiple metrics. Energies,10(3), 2017.CrossRef
30.
Jabbar, W. A., Saad, W. K., & Ismail, M. (2018). Meqsa-olsrv2: A multicriteria-based hybrid multipath protocol for energy-efficient and QoS-aware data routing in MANET-WSN convergence scenarios of IOT. IEEE Access,6, 76546–76572.CrossRef
31.
Nehra, V., Sharma, A. K., & Tripathi, R. K. (2019). NMR inspired energy efficient protocol for heterogeneous wireless sensor network. Wireless Networks,25(6), 3689–3700.CrossRef
32.
Kuipers, F., Van Mieghem, P., Korkmaz, T., & Krunz, M. (2002). An overview of constraint-based path selection algorithms for QoS routing. IEEE Communications Magazine,40(12), 50–55.CrossRef
33.
Garey, M. R., & Johnson, D. S. (2002). Computers and intractability: A guide to the theory of NP completeness (Vol. 29). London: W.H. Freeman & Co.MATH
34.
Liu, G., & Ramakrishnan, K. G. (2001). A* prune: An algorithm for finding K shortest paths subject to multiple constraints. In Proceedings of the 20th annual joint conference of the IEEE Computer and Communications Societies (INFOCOM) (Vol. 2, pp. 743–749). IEEE.
35.
De Rango, F., Guerriero, F., & Fazio, P. (2012). Link-stability and energy aware routing protocol in distributed wireless networks. IEEE Transactions on Parallel and Distributed Systems,23(4), 713–726.CrossRef
36.
Jabbar, W. A., Ismail, M., & Nordin, R. (2015). Multi-criteria based multipath OLSR for battery and queue-aware routing in multi-hop ad hoc wireless networks. Wireless Networks,21(4), 1309–1326.CrossRef
37.
Rosário, D., Zhao, Z., Braun, T., Cerqueira, E., Santos, A., & Li, Z. (2013). Assessment of a robust opportunistic routing for video transmission in dynamic topologies. In Wireless Days (WD), IFIP (pp. 1–6). IEEE.
38.
Costagliola, N., López, P. G., Oliviero, F., & Romano, S. P. (2012). Energy and delay-efficient routing in mobile ad hoc networks. Mobile Networks and Applications,17(2), 281–297.CrossRef
39.
Li, Y., Xia, S., Cao, B., Liu, Q., et al. (2019). Lyapunov optimization based trade-off policy for mobile cloud offloading in heterogeneous wireless networks. IEEE Transactions on Cloud Computing, 1–14.
40.
Ahmadi, M., Shojafar, M., Khademzadeh, A., Badie, K., & Tavoli, R. (2015). A hybrid algorithm for preserving energy and delay routing in mobile ad-hoc networks. Wireless Personal Communications,85(4), 2485–2505.CrossRef
41.
Li, Y., Wang, Z., You, X., Liu, Q.-l., & Zhang, W. (2012). NER-DRP: Dissemination based routing protocol with network-layer error control for intermittently connected mobile networks. Mobile Networks and Applications,17(5), 618–628.CrossRef
42.
Li, Y., Zhang, Z., Wang, C., Zhao, W., & Chen, H.-H. (2013). Blind cooperative communications for multihop ad hoc wireless networks. IEEE Transactionson Vehicular Technology,62(7), 3110–3122.CrossRef
43.
Sengupta, S., Das, S., Nasir, M. D., & Panigrahi, B. K. (2013). Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity. Engineering Applications of Artificial Intelligence,26(1), 405–416.CrossRef
44.
Passos, D., Teixeira, D. V., Muchaluat-Saade, D. C., Magalhães, L. C. S., & Albuquerque, C. (2006). Mesh network performance measurements. In International information and telecommunicatios technologies symposium (I2TS) (pp. 48–55).
45.
De Couto, D. S. J., Aguayo, D., Bicket, J., & Morris, R. (2005). A high-throughput path metric for multi-hop wireless routing. Wireless Networks,11(4), 419–434.CrossRef
46.
47.
Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR). Technical report, IETF.
48.
Baccour, N., Koubâa, A., Jamâa, M. B., Rosario, D. D., Youssef, H., Alves, M., et al. (2011). Radiale: A framework for designing and assessing link quality estimators in wireless sensor networks. Ad Hoc Networks,9(7), 1165–1185.CrossRef
49.
Swagatam Das and Ponnuthurai Nagaratnam Suganthan. (2011). Differential evolution: A survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation,15(1), 4–31.CrossRef
50.
Robic, T., & Filipic, B. (2005). Differential evolution for multiobjective optimization. In Evolutionary multi-criterion optimization (pp. 520–533). Berlin: Springer.
51.
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. A. M. T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation,6(2), 182–197.CrossRef
52.
Javaid, N., Akbar, M., Khan, Z. A., Alghamdi, T. A., Saqib, M. N., & Khan, M. I. (2014). Modeling enhancements in routing protocols under mobility and scalability constraints in VANETs. International Journal of Distributed Sensor Networks,10(7), 261823.CrossRef
53.
Montgomery, D. C., & Runger, G. C. (2010). Applied statistics and probability for engineers. Hoboken: Wiley.MATH
54.
OMNeT ++ Core Team. (2017). OMNeT ++ discrete event simulator. Retrieved from: 2017-10-05.
Metadata
Title
Improving proactive routing with a multicriteria and adaptive framework in ad-hoc wireless networks
Authors
Jean N. R. Araujo
Lucas S. Batista
Claudio C. Monteiro
Publication date
15-05-2020
Publisher
Springer US
Published in
Wireless Networks / Issue 6/2020
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-020-02366-4

Other articles of this Issue 6/2020

Wireless Networks 6/2020 Go to the issue

OriginalPaper

Queue-aware scheduling in full-duplex wireless networks

OriginalPaper

Design and analysis of RPL objective functions using variant routing metrics for IoT applications

OriginalPaper

Energy efficiency maximization in FDD massive MIMO systems with channel aging

OriginalPaper

Improvement on a privacy-preserving outsourced classification protocol over encrypted data

OriginalPaper

Context aware autonomous resource selection and Q-learning based power control strategy for enhanced cooperative awareness in LTE-V2V communication

OriginalPaper

A self learned invasive weed-mixed biogeography based optimization algorithm for RFID network planning