基于ad hoc网络的路由策略研究-模式识别与智能系统专业论文.docxVIP

摘要 11 万方数据 AbstractWith Abstract With the increasing demand for communication，the research on Ad hoc network has gradually become a hot spot．Ad hoc network is composed of a group of mobile nodes with wireless transceiver device，which is a kind of multi—hop network without any temporary center．Routing protocol is one of the most important technologies in Ad hoc network，which determines the performance of the whole network．In this paper, we focus on the routing metrics of Ad hoc network，and propose a routing algorithm based on time overhead for TDMA system． In this paper,we propose a routing metric based on time overhead for Ad hoc network based on TDMA with retransmission mechanism．and take the minimum end- to．end delay as the route selection．Link transmission time，queue waiting time and the timeslot access time are all incorporated into the routing metric，analysis and calculate the time overhead of each path，prove that the proposed routing algorithm Can use greedy algorithm to obtain the optimal solution，and finally obtain the path which meet the minimum time overhead metric by using modified Dijkstra algorithm． In this paper,we use as-3 network simulator as the simulation platform，and build the simulation scenarios for the Ad hoc network．TDMA protocol and OLSR protocol are chosen as the protocol of MAC layer and Network layer．Then compare the performance of proposed routing algorithm and original routing algorithm by using as_ 3 simulator in different scenarios，verify the correctness and the superiority of the proposed routing algorithm． Through the comparison and analysis of the simulation results，we can draw the conclusion that the routing algorithm is proposed in this paper has a certain optimization on the network throughput，average end-to-end delay and packet loss rate． Key Words：Routing Metrics；Ad hoc Network；TDMA III 万方数据 Abstract IV 万方数据 目录目录 目录 目录 摘要 。I Abstract． ．．．．．．．．．．．．．．． ．．．．． ．． ．．．．．．．．．． ．．．．．．．．．．．．． ．．．．．．．．．． ．．．．．．．HI 目录 V Contents