EMP-DSR: An Enhanced Multi-path Dynamic Source Routing Algorithm for MANETs Based on Ant Colony Optimization

Routing in MANETs becomes a more sophisticated issue especially when a certain QoS requirement is to be satisfied. One of the most important QoS metrics is end-to-end reliability. Multi-path routing can be considered as an effective method to support end-to-end reliability. However, the path discove...

Full description

Saved in:
Bibliographic Details
Published in:2009 Third Asia International Conference on Modelling & Simulation pp. 692 - 697
Main Authors: Asl, E.K., Damanafshan, M., Abbaspour, M., Noorhosseini, M., Shekoufandeh, K.
Format: Conference Proceeding
Language:English
Published: IEEE 01.05.2009
Subjects:
Ant Colony
Ant colony optimization
Asia
Availability
Computational modeling
Computer networks
Computer simulation
Dynamic Source Routing
Heuristic algorithms
MANET
Optimization methods
Reliability
Reliability engineering
Routing protocols
ISBN:9781424441549, 1424441544
ISSN:2376-1164
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Routing in MANETs becomes a more sophisticated issue especially when a certain QoS requirement is to be satisfied. One of the most important QoS metrics is end-to-end reliability. Multi-path routing can be considered as an effective method to support end-to-end reliability. However, the path discovery in current multi-path routing algorithms considering reliability relies mostly on local link availability information at intermediate nodes to perform the route request message forwarding. Selecting a reliable link at an intermediate node solely based on local information may not necessarily lead to finding a satisfactory reliable end-to-end path. To mitigate this problem, in this paper we have proposed an enhanced multi-path dynamic source routing algorithm (EMP-DSR) which is an enhanced version of MP-DSR. The proposed method uses an ant-colony optimization method to provide global information. The simulation results show that the EMP-DSR outperforms MP-DSR both in finding reliable paths and end-to-end delay with a little tolerable overhead.
ISBN:9781424441549
1424441544
ISSN:2376-1164
DOI:10.1109/AMS.2009.43