2009 Third Asia International Conference on Modelling & Simulation EMP-DSR: An Enhanced Multi-path Dynamic Source Routing Algorithm for MANETs Based on Ant Colony Optimization Bandung, Bali, Indonesia May 25-May 29 ISBN: 978-0-7695-3648-4
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AMS.2009.43
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.
Index Terms:
Ant Colony, Dynamic Source Routing, MANET, Reliability
Citation:
Ehsan Khosrowshahi Asl, Morteza Damanafshan, Maghsoud Abbaspour, Majid Noorhosseini, Kamran Shekoufandeh, "EMP-DSR: An Enhanced Multi-path Dynamic Source Routing Algorithm for MANETs Based on Ant Colony Optimization," ams, pp.692-697, 2009 Third Asia International Conference on Modelling & Simulation, 2009 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||