Skip to main content
Top
Published in:

01-12-2016 | Original Article

Developing a bi-objective model for a reliable mobile ad hoc network routing problem

Authors: Arash Nobari, Vahid Khodakarami, Reza Eslamipoor, Hassan Hosseini-nasab

Published in: Social Network Analysis and Mining | Issue 1/2016

Log in

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

search-config
loading …

Abstract

Nowadays, mobile ad hoc networks (MANET), which consist of a set of mobile nodes communicate with each other wirelessly, are considerably attended. In the last decades, with regard to different considerations, data routing problem has been studied as a main issue, widely. In these networks, developing models which lead to a more economic and confident route has always been a desired target. Hence, in this paper, a bi-objective mathematical model for MANETs routing problem is proposed, which aims to minimize energy consumption of data transmission and maximize reliability of selected route, simultaneously. To define reliability of the network, failure rate of each link is considered. To solve the proposed bi-objective mathematical model, a Lp-metric method is used which transforms the model to a single one. Finally, a numerical example is used to evaluate the efficiency of proposed model. The results indicate adding reliability criterion as the second objective function leads to a more confident and efficient solution, which is based on both energy consumption and reliability criteria.

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!

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!

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!

Literature
go back to reference Alotaibi E, Mukherjee B (2012) A survey on routing algorithms for wireless ad-hoc and mesh networks. Comput Netw 56:940–965CrossRef Alotaibi E, Mukherjee B (2012) A survey on routing algorithms for wireless ad-hoc and mesh networks. Comput Netw 56:940–965CrossRef
go back to reference Daranasi SK, Fatima M, Sharma G (2012) Performance analysis of MANET routing protocols using three different mobility models. Wirel Commun 4(14):813–818 Daranasi SK, Fatima M, Sharma G (2012) Performance analysis of MANET routing protocols using three different mobility models. Wirel Commun 4(14):813–818
go back to reference Dash M, Balabantaray M (2014) Routing problem: MANET and ant colony algorithm. Int J Res Comput Commun Technol 3(9):954–960 Dash M, Balabantaray M (2014) Routing problem: MANET and ant colony algorithm. Int J Res Comput Commun Technol 3(9):954–960
go back to reference Ehrgott M, Gandibleux X (2002) Multiple criteria optimization: state of the art annotated bibliographic surveys. Kluwer’s international series in operation research and management science. Kluwer Academic Publishers, Boston, MA Ehrgott M, Gandibleux X (2002) Multiple criteria optimization: state of the art annotated bibliographic surveys. Kluwer’s international series in operation research and management science. Kluwer Academic Publishers, Boston, MA
go back to reference Gua C, ZHU Q (2013) Interference aware routing for mobile ad hoc networks based on node’s sending and receiving capabilities. J China Univ Posts Telecommun 20(4):73–79CrossRef Gua C, ZHU Q (2013) Interference aware routing for mobile ad hoc networks based on node’s sending and receiving capabilities. J China Univ Posts Telecommun 20(4):73–79CrossRef
go back to reference Guerriero F, De Rango F, Marano S, Bruno E (2009) A biobjective optimization model for routing in mobile ad hoc networks. Appl Math Model 33:1493–1512MathSciNetCrossRefMATH Guerriero F, De Rango F, Marano S, Bruno E (2009) A biobjective optimization model for routing in mobile ad hoc networks. Appl Math Model 33:1493–1512MathSciNetCrossRefMATH
go back to reference Guo Z, Malakooti S, Sheikh S, Al-Najjar C, Lehman M, Malakooti B (2011) Energy aware proactive optimized link state routing in mobile ad-hoc networks. Appl Math Model 33:4715–4729CrossRef Guo Z, Malakooti S, Sheikh S, Al-Najjar C, Lehman M, Malakooti B (2011) Energy aware proactive optimized link state routing in mobile ad-hoc networks. Appl Math Model 33:4715–4729CrossRef
go back to reference Le T, Hu W, Corke P, Jha S (2009) ERTP: energy-efficient and reliable transport protocol for data streaming in wireless sensor networks. Comput Commun 32:1154–1171CrossRef Le T, Hu W, Corke P, Jha S (2009) ERTP: energy-efficient and reliable transport protocol for data streaming in wireless sensor networks. Comput Commun 32:1154–1171CrossRef
go back to reference Lloyd EL, Liu R, Marathe MV, Ramanathan R, Ravi SS (2005) Algorithmic aspects of topology control problems for ad hoc networks. Mob Netw Appl 10(1–2):19–34CrossRef Lloyd EL, Liu R, Marathe MV, Ramanathan R, Ravi SS (2005) Algorithmic aspects of topology control problems for ad hoc networks. Mob Netw Appl 10(1–2):19–34CrossRef
go back to reference Moussaoui A, Semchedine F, Boukerram B (2014) A link-state QoS routing protocol based on link stability for mobile Ad hoc networks. J Netw Comput Appl 39:117–125CrossRef Moussaoui A, Semchedine F, Boukerram B (2014) A link-state QoS routing protocol based on link stability for mobile Ad hoc networks. J Netw Comput Appl 39:117–125CrossRef
go back to reference Mukherjee T, Sridharan G, Gupta SKS (2007) Energy-aware self stabilization in mobile ad hoc networks: a multicasting case study. In: IEEE international parallel and distributed processing symposium (IPDPS), Long Beach, pp 1–10 Mukherjee T, Sridharan G, Gupta SKS (2007) Energy-aware self stabilization in mobile ad hoc networks: a multicasting case study. In: IEEE international parallel and distributed processing symposium (IPDPS), Long Beach, pp 1–10
go back to reference Saleem M, Khayam SA, Farooq M (2010) On performance modeling of ad hoc routing protocols. EURASIP J Wirel Commun Netw 13 Saleem M, Khayam SA, Farooq M (2010) On performance modeling of ad hoc routing protocols. EURASIP J Wirel Commun Netw 13
go back to reference Son T, Minh HL, Sexton G, Aslam N (2014) A novel encounter-based metric for mobile ad-hoc networks. Ad Hoc Netw 14:2–14CrossRef Son T, Minh HL, Sexton G, Aslam N (2014) A novel encounter-based metric for mobile ad-hoc networks. Ad Hoc Netw 14:2–14CrossRef
go back to reference Stadler W (1984) Applications of multicriteria optimization in engineering and the sciences (a survey). In: Zeleny M (ed) Multiple criteria decision making—past decade and future trends. JAI, Greenwich Stadler W (1984) Applications of multicriteria optimization in engineering and the sciences (a survey). In: Zeleny M (ed) Multiple criteria decision making—past decade and future trends. JAI, Greenwich
go back to reference Wang NC, Huang YF, Chen JC (2007) A stable weight-based on-demand routing protocol for mobile ad hoc networks. Inf Sci 177:5522–5537CrossRef Wang NC, Huang YF, Chen JC (2007) A stable weight-based on-demand routing protocol for mobile ad hoc networks. Inf Sci 177:5522–5537CrossRef
Metadata
Title
Developing a bi-objective model for a reliable mobile ad hoc network routing problem
Authors
Arash Nobari
Vahid Khodakarami
Reza Eslamipoor
Hassan Hosseini-nasab
Publication date
01-12-2016
Publisher
Springer Vienna
Published in
Social Network Analysis and Mining / Issue 1/2016
Print ISSN: 1869-5450
Electronic ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-016-0316-2

Premium Partner