【作者】 郭帅；

【导师】 吴迪；

【作者基本信息】 大连理工大学 ， 计算机技术， 2011， 硕士

【摘要】 随着科技的发展和生活质量的提高,人们对网络通讯提出了更高的要求。不仅局限于在有线网络基础上的通讯,而且人们也逐渐增加了对无线网络的要求。近些年自然灾害频繁发生,如汶川大地震、日本发生的地震以及随后引发的海啸,以至于受灾地区的基于基础设施的通讯受到了挑战。而延迟容忍网络可以积极应对节点密度稀疏或拓扑变化剧烈的场景,使用存储转发机制最大程度的把数据包传输到目的地。本文以形成“信息孤岛”的受灾地区为场景,研究了在受灾地区结合UAV的延迟容忍网络(DTN)的路由算法FDR。同时也研究了把DTN在车载自组织网络中的应用,提出了一种基于博弈的路由算法FGR。并通过仿真验证了提出的路由算法的高效性。FDR是一种基于无人驾驶飞机UAV的混合的分级路由。它在多个“信息孤岛”(即域)中使用UAV和支配集的DS节点共同完成通信。UAV作为ferry是域间传递的高级节,DS节点是域内传递的高级节点,传递消息时根据节点的级别按照一定的规则进行传递。即FDR既能保证域内的通信,同时也能保证域间的通信。FDR提高了传输成功率,降低了网络负载。FGR是一种基于一种一跳转发的混合策略的博弈模型的路由算法。网络中某车辆的邻居车辆是提出的博弈模型的参与者。参与者的策略有两种,转发数据包或者不转发。当某车辆需要转发数据包时,邻居节点通过纳什均衡计算出的转发概率来决定自己是否进行转发并告知该车辆。即FGR限制了参与转发数据包的节点的数目。仿真证明,FGR在维持传输成功率的同时,大大降低了网络的负载。更多还原

【Abstract】 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.更多还原