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

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

Priyanka Sharma, K. Kotecha
Copyright: © 2013 |Volume: 4 |Issue: 1 |Pages: 17
ISSN: 1942-3594|EISSN: 1942-3608|EISBN13: 9781466631410|DOI: 10.4018/jaec.2013010103
Cite Article Cite Article

MLA

Sharma, Priyanka, and K. Kotecha. "Parallelized ACO based Routing for Stagnation Mitigation and Avoidance of Multimedia Traffic Over MANETs." IJAEC vol.4, no.1 2013: pp.39-55. http://doi.org/10.4018/jaec.2013010103

APA

Sharma, P. & Kotecha, K. (2013). Parallelized ACO based Routing for Stagnation Mitigation and Avoidance of Multimedia Traffic Over MANETs. International Journal of Applied Evolutionary Computation (IJAEC), 4(1), 39-55. http://doi.org/10.4018/jaec.2013010103

Chicago

Sharma, Priyanka, and K. Kotecha. "Parallelized ACO based Routing for Stagnation Mitigation and Avoidance of Multimedia Traffic Over MANETs," International Journal of Applied Evolutionary Computation (IJAEC) 4, no.1: 39-55. http://doi.org/10.4018/jaec.2013010103

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.