Font Size: a A A

Geography-Based Adaptive Spray Routing Algorithm In Delay Tolerant Network

Posted on:2019-08-24Degree:MasterType:Thesis
Country:ChinaCandidate:H YangFull Text:PDF
GTID:2428330548972438Subject:Software engineering
Abstract/Summary:PDF Full Text Request
The Delay Tolerant Network(DTN)originates from the interplanetary network and is a new type of network architecture that acts on challenging networks.It forwards messages hop by hop through the "storage-carry-forward" method.Compared with traditional networks such as the Internet,the Tolerant Network has intermittent connections,high latency,limited resources,and poor security.Yoshihisa has become one of the hot research areas in wireless networks.Its application deployment environment includes wildlife monitoring networks,battlefield networks,and underwater sensor networks.This article first introduced the concept of tolerance-related network and its architecture,and then introduced the research status of foreign countries through the DTN experimental project,and compared the domestic research status.This paper starts with the node's mobile model,classifies the routing algorithm in DTN,and introduces the routing algorithm classification and related routing algorithm in the passive mobility model in detail.Then introduced the Spray&Wait algorithm and its improved algorithm.Then this paper proposes a Geography-Based Adaptive Spray(GBAS)algorithm to improve the Spray&Wait routing algorithm in various aspects.In the Spray phase,the appropriate next hop node is selected by calculating the range of activity of the destination node.In the waiting phase,the message with a message copy number of 1 is erupted again,and the next hop node is selected according to the delivery prediction value.At the same time,in order to prevent network congestion from being brought down,This algorithm will limit the number of re-emitted message copies and establish an ACK table to clear redundant message copies.Finally,the proposed algorithm is implemented by ONE simulation tool,and compared with Epidemic,Spray&Wait and Prophet.Simulation experimental results show that the proposed algorithm can effectively improve the success rate of message transmission in delay-tolerant networks and reduce network overhead.
Keywords/Search Tags:Delay Tolerant Network, Spray&Wait, Routing, Geography
PDF Full Text Request
Related items