An Intelligent Routing Protocol for Delay Tolerant Networks Using Genetic Algorithm

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.

[1]  Mario Gerla,et al.  GeoDTN+Nav: A Hybrid Geographic and DTN Routing with Navigation Assistance in Urban Vehicular Networks , 2008 .

[2]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[3]  D. Manivannan,et al.  Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification , 2009, Pervasive Mob. Comput..

[4]  Cecilia Mascolo,et al.  GeOpps: Geographical Opportunistic Routing for Vehicular Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[5]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

[6]  Troels B. Sørensen,et al.  In-Band Interference Effects on UTRA LTE Uplink Resource Block Allocation , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[7]  Christine M. Anderson-Cook.  Practical Genetic Algorithms (2nd ed.) , 2005 .

[8]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[9]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[10]  Mario Gerla,et al.  VCLCR: A Practical Geographic Routing Protocol in Urban Scenarios , 2008 .

[11]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[12]  Greedy Routing Protocols for Vehicular Ad Hoc Networks , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[13]  Mario Gerla,et al.  Survey of Routing Protocols in Vehicular Ad Hoc Networks , 2010 .

[14]  Radomil Matousek.  Genetic Algorithm and Advanced Tournament Selection Concept , 2008, NICSO.

[15]  Mario Gerla,et al.  GeoDTN+Nav: Geographic DTN Routing with Navigator Prediction for Urban Vehicular Environments , 2010, Mob. Networks Appl..

[16]  Chen-Nee Chuah,et al.  Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.