An Improved Routing Algorithm for Mobile Opportunistic Networks using a Genetic Approach

摘要

Background/Objectives: Nowadays, Mobile Opportunistic Networks (MONs) are counted as one of the most interesting development of MANETs. In MONs, forwarding messages through mobile nodes is a big challenging research problem. Methods/Analysis: In this study, an optimization technique that based on a Genetic Algorithm (GA) is proposed. It is oriented towards solving most issues faced in Delay/Disruption Tolerant Network (DTN) routing such as there is no end to end connectivity between nodes, long delay for transmission message in path, congestion during sending the message and more. Findings: The proposed technique outperforms the other state-of-art methods regarding to delivery ratio, message transmission delay and message overhead ratio. Application/Improvements: Compared to the state-of art methods, the results show that our proposed algorithm has a better performance in terms of message delivery ratio and message transmission delay, and message overhead ratio.