Senthil Kumaran NIVETHA, Ramasamy ASOKAN

Energy efficient multiconstrained optimization using hybrid ACO and GA in MANET routing

Nodes in mobile ad hoc networks (MANET) suffer from limited battery power and bandwidth. Particularly for real time multimedia communications through MANET, metrics like residual node energy, bandwidth, and end-toend delay have major impacts. In MANET, designing a dynamic routing algorithm to satisfy quality of service (QoS) requirements is a challenging task. Additionally, multiconstrained QoS routing aims to optimize multiple QoS metrics while providing required network resources and is an admittedly complex problem. It has been proved to be NP-complete when a combination of additive, concave, and multiplicative metrics are considered. Hence, this problem can be solved using metaheuristic methods like ant colony optimization (ACO) and the genetic algorithm (GA). The proposed energyefficient ACO GA hybrid metaheuristic approach aims to utilize the benefits of both as a combined approach in order to reduce the routing complexities in the dynamic environment. After due investigation, it has been shown that the proposed hybrid approach improves the performance of MANET routing with satisfied QoS requirements.

PDF

___

[1] Chen S. Routing support for providing guaranteed end-to-end quality-of-service. PhD, University of Illinois, UrbanaChampaign, USA, 1999.
[2] Zhang B, Mouftah HT. QoS routing for wireless ad hoc networks: problems, algorithms, and protocols. IEEE Commun Mag 2005; 43: 110-117.
[3] Masip-Bruin X, Yannuzzi M, Domingo-Pascual J, Fonte A, Curado M, Monteiro E, Kuipers F, Mieghem PV, Avallone S, Ventre G et al. Research challenges in QoS routing. Comput Commun 2006; 29: 563-581.
[4] Hanzo L, Tafazolli R. A survey of QoS routing solutions for mobile ad hoc networks. IEEE Commun Surveys Tuts 2007; 9: 50-70.
[5] Conti M, Giordano S. Mobile ad hoc networking: milestones, challenges, and new research directions. IEEE Commun Mag 2014; 52: 85-96.
[6] Goldsmith AJ, Wicker SB. Design challenges for energy-constrained ad hoc wireless networks. IEEE Wireless Commun 2002; 9: 8-27.
[7] Yu C, Lee B, Youn HY. Energy efficient routing protocols for mobile ad hoc networks. Wirel Commun Mob Comput 2003; 3: 959-973.
[8] Garcia JE, Kallel A, Kyamakya K, Jobmann K, Cano JC, Manzoni P. A novel DSR-based energy-efficient routing algorithm for mobile ad-hoc networks. In: IEEE 2003 Vehicular Technology Conference; 69 October 2003; Orlando, FL, USA. pp. 2849-2854.
[9] Wang Z, Crowcroft J. QoS routing for supporting resource reservation. IEEE J Sel Area Comm 1996; 14: 1228-1234.
[10] Caro GD, Dorigo M. AntNet: A Mobile Agents Approach to Adaptive Routing. IRIDIA Technical Report. Brussels, Belgium: Universit´e Libre de Bruxelles, 1997.
[11] Gunes M, Sorges U, Bouazizi I. ARA-the ant-colony based routing algorithm for MANETs. In: IEEE 2002 Parallel Processing Workshops; 1821 August 2002; Vancouver, Canada. pp. 79-85.
[12] Caro GD, Ducatelle F, Gambardella LM. AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks. Eur T Telecommun 2005; 16: 443-455.
[13] Bing S, Yang L, Zhenbo L, Jiapin C. An ant-based on-demand energy routing protocol for ad hoc wireless networks. In: IEEE 2007 Wireless Communications, Networking and Mobile Computing Conference; 2125 September 2007; Shanghai, China. pp. 1516-1519.
[14] Asokan R, Natarajan AM, Nivetha A. A swarm-based distance vector routing to support multiple quality of service (QoS) metrics in mobile ad hoc networks. J Comp Sci 2007; 3: 700-707.
[15] Wang J, Osagie E, Thulasiraman P, Thulasiram RK. HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network. Ad Hoc Netw 2009; 7: 690-705.
[16] Godbole V. Performance analysis of bio-inspired routing protocols based on random waypoint mobility model. Defence S & T Technical Bulletin, Science & Research Technology Institute for Defence (STRIDE) 2012; 5: 114- 134.
[17] Barolli L, Koyama A, Shiratori N. A QoS routing method for ad-hoc networks based on genetic algorithm. In: IEEE 2003 Database and Expert Systems Applications Workshop; 15 September 2003; Prague, Czech Republic. pp. 175-179.
[18] Ohba S, Barolli L, Ikeda M, Marco GD, Durresi A, Iwashige J. An effective topology extraction algorithm for search reduction space of a GA-based QoS routing method in ad-hoc networks. In: IEEE 2005 Parallel Architectures, Algorithms & Networks Symposium; 79 December 2005; Las Vegas, NV, USA. pp. 400-405.
[19] Tseng SY, Huang YM, Lin CC. Genetic algorithm for delay-and degree-constrained multimedia broadcasting on overlay networks. Comput Commun 2006; 29: 3625-3632.
[20] Lu T, Zhu J. Genetic algorithm for energy-efficient QoS multicast routing. IEEE Commun Lett 2013; 17: 31-34.
[21] Nivetha SK, Asokan R. GA-based hybrid routing protocol to support multiple quality of service metrics in mobile ad hoc networks. International Journal of Computer Engineering and Applications 2014; 5: 43-50.
[22] Jiang H, Zheng L, Liu Y, Zhang M. Multi-constrained QoS routing optimization of wireless mesh network based on hybrid genetic algorithm. In: IEEE 2010 Intelligent Computing and Integrated Systems Conference; 2224 October 2010; Guilin, China. pp. 862-865.
[23] Soleimanian F, Maleki I, Farahmandian M. New approach for solving dynamic travelling salesman problem with hybrid genetic algorithms and ant colony optimization. International Journal of Computer Applications 2012; 53: 39-44.
[24] Zukhri Z, Paputungan IV. A hybrid optimization algorithm based on genetic algorithm and ant colony optimization. International Journal of Artificial Intelligence & Applications 2013; 4: 63-75.
[25] Dorigo M, Birattari M, St¨utzle T, Bruxelles D, Roosevelt AF. Ant colony optimizationartificial ants as a computational intelligence technique. IEEE Comput Intell Mag 2006; 1: 28-39.
[26] Peker M, Sen B, Kumru PY. An efficient solving of the travelling salesman problem: the ant colony system having parameters optimized by the Taguchi method. Turk J Electr Eng Co 2013; 21: 2015-2036.
[27] Mutluer M, Bilgin O. Application of a hybrid evolutionary technique for efficiency determination of a submersible induction motor. Turk J Electr Eng Co 2011; 19: 877-890.
[28] Nivetha SK, Asokan R, Senthilkumaran N. A swarm-based hybrid routing protocol to support multiple quality of service (QoS) metrics in mobile ad hoc networks. In: IEEE 2013 Computing, Communications and Networking Technologies Conference; 46 July 2013; Trichengode, India. pp. 32-39.
[29] Brindha CK, Nivetha SK, Asokan R. Energy efficient multi-metric QoS routing using genetic algorithm in MANET. In: IEEE 2014 Electronics and Communication Systems Conference; 1314 February 2014; Coimbatore, India. pp. 529-534.