Font Size: a A A

Research On Controlled Infection Routing Algorithm Based On Location Information In Mobile Opportunistic Network

Posted on:2020-12-29Degree:MasterType:Thesis
Country:ChinaCandidate:W D YaoFull Text:PDF
GTID:2428330578452709Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Mobile Opportunistic Network is a new type of mobile ad hoc network,and some of its concepts are derived from the tolerance network.The network has the characteristics of continuous node movement,frequent topology changes,intermittent link between nodes,high delay,limited resources,and poor security.Thus,nodes in the network cannot establish a complete end-to-end transmission path before delivering the message,as in the traditional network.After a node generates a message,it continues to move with the message,meets a node that is not originally in the same subregion by moving,enters into each other's communication range and then exchanges data,or meets another node by moving and delivers a message,and finally forwards the message to the destination node through multi-hop transmission.Because of its uniqueness,mobile opportunity network can be applied to many special scenarios,such as providing location services,intelligent traffic prediction,emergency warning,or application to wildlife detection networks,battlefield communication networks,and marine biosensor networks.This paper introduces the related concepts and architecture of mobile opportunity networks,and analyzes the research status at home and abroad.The classification and typical algorithms of the current mainstream mobile opportunity network routing algorithms are explained in detail.Finally,the ONE platform used in the mobile opportunity network simulation experiment is introduced.The innovative work of the thesis mainly has the following two aspects:(1)This paper proposes a controlled infection routing algorithm based on location information and reliability,LIAR.The algorithm proposes how to judge whether the node moves to the destination node,and then proposes the concept and calculation formula of credibility.The size of the credibility represents the tightness of the link between the node and the destination node.After determining that the encountering node is moving toward the destination node,the message will be transmitted to the node with greater credibility by the node with less credibility.(2)Based on the above research,the algorithm is improved again,and the optimization of controlled infection routing algorithm based on location information and synthesis factor(LIASF)is proposed.The algorithm proposes an optimized message diffusion strategy to improve the diffusion range of the pre-routing message.At the same time,the integrated factor strategy is introduced to combine the original credibility with the node's own capabilities,which makes the message forwarding more reasonable.Then,the network congestion is reduced by the congestion control strategy,and an ACK table is established by each node to clear the copy of the successfully delivered message.In this paper,the algorithm is simulated by using ONE simulation platform,and the effectiveness of the proposed algorithm is verified by comparison with other algorithms.The simulation results show that the proposed algorithm effectively improves the message delivery rate and reduces the network load rate and average delay.
Keywords/Search Tags:Mobile opportunity network, Routing algorithm, Geographic information, Message forwarding
PDF Full Text Request
Related items