Font Size: a A A

Research On Routing Algorithm And Congestion Control Based On Geographic Location In Opportunistic Networks

Posted on:2020-08-27Degree:MasterType:Thesis
Country:ChinaCandidate:Z C LiFull Text:PDF
GTID:2428330578452885Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
The mobile opportunity network is a new type of self-organizing network that implements network communication between end-to-end.It is also called the Delay Tolerant Network because it'tolerates the delay in network transmission to a certain extent.Compared with the traditional self-organizing network based on TCP/TP protocol,it does not need to build and maintain a complete path between the source node and the destination node,but realizes the message by using the chance of the node or random movement.The transmission,therefore,the opportunistic network uses a new forwarding mode"storage-carry-forward,mechanism to complete the network communication.Due to the particularity of the opportunistic network,the node is in a state of severely restricted resources.The opportunistic network is also a self-organizing network with frequent topology,intermittent links,and high transmission delay.But in many extreme environments,the rational deployment of the opportunity network can lead to better results.For example,military networks,interstellar networks,marine sensor networks,wildlife tracking,etc.,so recent research on mobile opportunity networks is one of the hot trends of wireless networks.The bandwidth and storage capacity of mobile network nodes are especially insufficient compared with traditional networks.How to properly route messages and how to control the flood of messages in the network is the focus of opportunity network research.To this end,this paper proposes a multi-strategy opportunity network routing algorithm based on node geographic location information and a message value-based congestion control and caching strategy.The specific contents are as follows:(1)An opportunistic network routing algorithm based on geographic location information for data packet forwarding is proposed.The next hop node is reasonably filtered by defining the geographic utility of the node and the message hit ratio.When the contact occurs between the nodes,the geographic area in the other party's utility table is used to calculate the approximate area where the target node is located.If the calculation cannot be performed,the relay node is further selected by the priority of the message hit ratio.The opportunistic network routing algorithm has better routing performance than the traditional opportunistic network routing algorithm in the simulation experiment of the ONE simulation platform.(2)Propose a congestion control and cache management mechanism based on message value.Control the possible message redundancy in the network by defining the concept of message value and using the queue management delete mechanism.Compared with the traditional discarding strategy for opportunistic network congestion control,the algorithm uses message value to set the message processing or discard the corresponding sorting mechanism.Through simulation and experimental comparison analysis,the algorithm is more commonly used to reduce the network load.The control strategy DF and DO algorithms have better performance and have improved the comprehensive utility to avoid the formation of network congestion.
Keywords/Search Tags:mobile opportunity network, geographic location, routing algorithm, message value, congestion strategy
PDF Full Text Request
Related items