Parallelized ACO based Routing for Stagnation Mitigation and Avoidance of Multimedia Traffic Over MANETs

Priyanka Sharma and K. Kotecha
Additional contact information
Priyanka Sharma: Computer Science and Engineering Department, Institute of Technology, Nirma University, Ahmedabad, Gujarat, India
K. Kotecha: Computer Science and Engineering Department, Institute of Technology, Nirma University, Ahmedabad, Gujarat, India

International Journal of Applied Evolutionary Computation (IJAEC), 2013, vol. 4, issue 1, 39-55

Abstract: Ant Colony Optimization (ACO) (Deepalakshmi & Radhakrishnan, 2009; Sharma & Kotecha, 2011; Sharma, Karkhanawala, & Kotecha, 2011) is a meta-heuristic, suitable for optimized solutions to routing problem in Mobile Adhoc Networks (MANETs). ACO based algorithms are fully distributed, self-organizing, fault tolerant, and intrinsically adapts to changing traffic patterns. However, if the best path is preferred for routing over longer period of time, the exploratory behaviour of the ants may be affected, thus leading to stagnation of the best paths. The authors have reviewed various techniques used for stagnation control and avoidance (Li, Ma, & Cao, 2005). These include, Pheromone control (Schoonderwoerd, Holland, Bruten, & Rothkrantz, 1996; Wedde & Farooq, 2006; De Rango & Socievole, 2011), Pheromone heuristics control (Sim & Sun, 2003), Privileged pheromone laying (Wedde & Farooq, 2006; Stuzle & Hoos, 2000), Multiple ant colony optimization (De Rango & Socievole, 2011; Sim & Sun, 2003), and Multiple path routing (Upadhyaya & Setiya, 2009b) techniques. They also present a comparative analysis of these schemes with respect to the parameter on which they depend for stagnation avoidance. The paper also focuses on stagnation leading to losses of data, which can lay a drastic effect on the quality of multimedia transmission. The authors propose a scheme to improve the exploratory behaviour of ants, by paralleled release of two streams of forward ants in each iteration, along the path from source to destination. It is mentioned that the technique will improve the quality of multimedia routed through MANETs, due to the multipath based enhancements.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jaec.2013010103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jaec00:v:4:y:2013:i:1:p:39-55

Access Statistics for this article

International Journal of Applied Evolutionary Computation (IJAEC) is currently edited by Sukhpal Singh Gill

More articles in International Journal of Applied Evolutionary Computation (IJAEC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().