Research On DTNs Routing Algorithm And Application For VANETs

With the development of technology and improved quality of life, people have a higher demand for network communication requirements. Not only limited to the wired network communication, people rise daily to the needs of wireless network.In recent years, natural disasters occurred frequently, such as Wenchuan earthquake, Japanese earthquake and the tsunami that followed. That means the communication based on the infrastructure of the regions has been challenged. But delay tolerant network can adapt to the scene where there exits sparse node density and dramatic changing topology. DTN use store-and-forward mechanism to transfer the data packets to the destination.This paper studies a DTN routing algorithm named FDR based UAV under the affected areas that form of the island of information. At the same time, this paper also studies DTN apply for VANET and propose a routing algorithm named FGR based Game theory. Through the simulation results it proves the high efficiency of the proposed routing algorithm.FDR is a hybrid hierarchical routing based UAV (unmanned aerial vehicle). It uses an UAV and DS nodes together to complete communication in many islands of information that is area. UAV as the ferry node is the advanced inter-domain node and DS nodes are the advanced intra-domain nodes. The nodes transmit messages according to the levels of the nodes. FDR can maintain not only the communication of the inter-domain, but also the communication of the intra-domain. FDR improve the message delivered ratio and reduce the network load.FGR is a routing algorithm that based Game theory using mixed strategy to find the next hop. The players of the game are the wireless nodes with set of strategies{Forward, Not forward}. The game is played whenever a vehicular transfers a data packet. The neighbor nodes use the mixed strategy Nash equilibrium to calculate the probability to decide whether to forward the data packet and send the result to it. That is FGR reduces the number of the nodes that transferred the data packets. The simulation proves that FGR not only maintain the message delivered ratio, but also reduce the network overload.