Font Size: a A A

Research On A Kind Of Sub-regional Routing Algorithm In DTN Network

Posted on:2013-06-20Degree:MasterType:Thesis
Country:ChinaCandidate:S J ChengFull Text:PDF
GTID:2248330371458494Subject:Signal and Information Processing
Abstract/Summary:PDF Full Text Request
Delay/Disruption Tolerant Network (DTN) is a new network architecture, which characterized with high delays, frequently interrupted connection and limited node resources, there is no available end to end path, which make the traditional TCP/IP protocol and the wireless network routing protocols can not be directly used in DTN network. Therefore, we need to study an efficient and reliable routing strategy for DTN network.In this paper, firstly we describe the characteristics of the connection and difference between DTN network and Ad Hoc network. Secondly, we conduct research and analysis on the existing typical DTN routing protocol. In the end, a new DTN sub-area routing algorithm-APR routing algorithm is proposed. APR routing protocol combines the advantages of DTN routing algorithm and Ad Hoc routing algorithm. When there is an unicom path in a region, we use Ad Hoc routing protocol; When it is unable to establish an end-to-end route or an unicom path within the region, we use DTN routing algorithm. For the use of Ad Hoc routing algorithm, network does not need to store the entire data, only need to cache a packet, node storage requirements is low and delay is small. Thereby it increases the data arrival rate, reduce data delay. In the APR routing algorithm, when there is no end to end unicom path, first, the source node initiate a route request, it will choose the maximum probability of reaching the destination node as a portable data carrier, or "relay node". The data will be passed through the Ad Hoc routing strategy to the relay node. Relay node will change itself to the source node, and carry the message to find the path to the destination node.Through NS2 network simulation software, simulation and comparison are conducted to the AODV, PROPHET, APR routing protocol. The results show that, in the DTN network environment, APR routing algorithm has better performance in packet arrival rate, network throughput and the average delay and it is suitable for DTN network.
Keywords/Search Tags:DTN network, Routing algorithm, Transmission probability, NS2
PDF Full Text Request
Related items