Abstract
Due to the dynamic topology of vehicular ad hoc networks, routing of packets in these networks faces a lot of difficulties. The situation will become more challenging when we have to deal with Delay Tolerant Networks (DTN) which are also sparse and partitioned and we need to use some vehicles to store the packets and carry them from one partition to another. Despite all these difficulties, by looking through movements of vehicles in an urban environment, we can find out that the topology of the network does not change in a pure random way and we can bring the traffic models of streets into account for having better routing performance. In this paper we proposed an intelligent routing protocol for delay tolerant networks using genetic algorithm as the learning method for choosing the best vehicle to carry the packets from one partition to another.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cheng, P., Lee, K., Gerla, M., Harri, L.: GeoDTN+Nav, A Hybrid Geographic and DTN Routing with Navigation Assistant in Urban Vehicular Networks. In: ICVCS (2008)
Lee, K., Cheng, P., Weng, J., Tung, L., Gerla, M.: VCLCR, A Practical Geographic Routing Protocol in Urban Scenarios. In: Technical Report 080009, UCLA (2009)
Leontiadis, I., Mascolo, C.: GeOpps, Geographical Opportunistic Routing For Vehicular Networks. In: World of Wireless, Mobile and Multimedia Networks. IEEE, Los Alamitos (2007)
Lochert, C., Mauve, M., Fussler, H., Hartenstein, H.: Geographic Routing in City Scenarios. SIGMOBILE Mob. Comput. Commun. Rev. (2005)
Lee, K., Lee, U., Gerla, M.: Survey of Routing Protocols in Vehicular Ad hoc Networks. IGI Global (2009)
Bernsen, J., Manivannan, D.: Unicast Routing Protocols for Vehicular Ad hoc Networks, A Critical Comparison and Classification. Pervasive and Mobile Computing (2008)
Karp, B., Kung, H.: GPSR, Greedy Perimeter Stateless Routing for Wireless Networks. Mobile Computing and Networking, 243–254 (2000)
Haupt, R., Haupt, S.: Practical Genetic Algorithms, 2nd edn. Wiley, Chichester (2004)
Thomas, B.: Evolutionary Algorithms in Theory and Practice, Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University, USA (1996)
Matousec, R.: Genetic Algorithm and Advanced Tournament Selection Concept. In: NICSO (2008)
LeBurn, J., Chuah, C., Ghosal, D., Zhang, M.: Knowledge Based Opportunistic Forwarding in Vehicular Wireless Ad hoc Networks. In: Vehicular Technology Conference. IEEE, Los Alamitos (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bitaghsir, S.A., Hendessi, F. (2011). An Intelligent Routing Protocol for Delay Tolerant Networks Using Genetic Algorithm. In: Balandin, S., Koucheryavy, Y., Hu, H. (eds) Smart Spaces and Next Generation Wired/Wireless Networking. ruSMART NEW2AN 2011 2011. Lecture Notes in Computer Science, vol 6869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22875-9_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-22875-9_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22874-2
Online ISBN: 978-3-642-22875-9
eBook Packages: Computer ScienceComputer Science (R0)