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

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.

[1]  Qi Zhu,et al.  Interference aware routing for mobile ad hoc networks based on node's sending and receiving capabilities , 2013 .

[2]  Shaya Sheikh,et al.  Energy aware proactive optimized link state routing in mobile ad-hoc networks , 2011 .

[3]  Gaurav Sharma,et al.  Performance Analysis of MANET Routing Protocols using Three Different Mobility Models , 2012 .

[4]  Sandeep K. S. Gupta,et al.  Energy-Aware Self-Stabilization in Mobile Ad Hoc Networks: A Multicasting Case Study , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[5]  Peter I. Corke,et al.  ERTP: Energy-efficient and Reliable Transport Protocol for data streaming in Wireless Sensor Networks , 2009, Comput. Commun..

[6]  Biswanath Mukherjee,et al.  A survey on routing algorithms for wireless Ad-Hoc and mesh networks , 2012, Comput. Networks.

[7]  Madhumita Dash,et al.  Routing Problem: MANET And Ant Colony Algorithm , 2014 .

[8]  Yung-Fa Huang,et al.  A stable weight-based on-demand routing protocol for mobile ad hoc networks , 2007, Inf. Sci..

[9]  Muddassar Farooq,et al.  On Performance Modeling of Ad Hoc Routing Protocols , 2010, EURASIP J. Wirel. Commun. Netw..

[10]  Ali Moussaoui,et al.  A link-state QoS routing protocol based on link stability for Mobile Ad hoc Networks , 2014, J. Netw. Comput. Appl..

[11]  Madhav V. Marathe,et al.  Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks , 2005, Mob. Networks Appl..

[12]  Xavier Gandibleux,et al.  Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys , 2013 .

[13]  Nauman Aslam,et al.  A novel encounter-based metric for mobile ad-hoc networks routing , 2014, Ad Hoc Networks.

[14]  Salvatore Marano,et al.  A biobjective optimization model for routing in mobile ad hoc networks , 2009 .