Font Size: a A A

Research On Routing Algorithm Of Highly Dynamic Collaborative Ad-Hoc Network

Posted on:2021-10-21Degree:MasterType:Thesis
Country:ChinaCandidate:B X GuanFull Text:PDF
GTID:2518306548981809Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Ad-Hoc network is an autonomous,decentralized multi-hop network that can still communicate with each other when network infrastructure(base stations,APs)cannot be used.In recent years,new collaborative Ad-Hoc networks composed of cars,aircraft,missiles,etc.have gradually attracted people's attention.In this type of network,the network nodes have high mobility,the communication space is large,the network topology changes rapidly,and the communication quality is poor.As a result,the traditional Ad-Hoc network protocol cannot be effectively applied.Therefore,a new type of cooperative Ad-Hoc network protocol needs to be studied.The routing technology based on geographic location information has the advantages of good scalability,fast route discovery and easy maintenance,and is widely used in Ad-Hoc network communication.However,the routing protocol represented by GPSR cannot adapt to the situation where the network is often disconnected,resulting in reduced routing performance.Although Geo DTN + Nav incorporates the idea of delay-tolerant network(DTN)in the routing protocol,it solves the problem of frequent network disconnection.It does not effectively reduce the increase in communication delay caused by the routing hole problem.Therefore,on the basis of reasonable use of geographic location information,relatively reducing communication delay,while being able to adapt to the situation where the network is often disconnected,is the research direction of this routing protocol.The main research work of this paper has the following three points:(1)This article proposes the GeoSP + DTN routing algorithm,which is based on the GPSR and Geo DTN + Nav routing algorithms,uses a more efficient routing strategy,and is suitable for environments where the node moves at a high speed and the network is often disconnected.(2)Based on the fountain code encoding technology,this article combines the routing algorithm and fountain code technology,and uses the LT code to encode and decode the data,which solves the impact of unstable communication quality in highspeed collaborative Ad-Hoc networks and improves transmission performance.(3)The algorithm of the routing protocol and fountain code is implemented on the NS-3 simulation platform,and a lot of simulation verifications are carried out.Simulation results show that:(1)Compared with the Geo DTN + Nav algorithm,the performance of the proposed algorithm in terms of data delivery rate,transmission delay and routing hops is nearly 8%,26%,and 25%,respectively.(2)After the GeoSP+ DTN routing algorithm is combined with the fountain code algorithm,the data delivery rate is better than the existing routing algorithm that does not use the fountain code algorithm,and compared to this article without the fountain code algorithm The algorithm has also improved by nearly 28%.The simulation results show that the research results of this paper achieve the expected results.
Keywords/Search Tags:Ad-Hoc, Geographic Location, DTN, Fountain Codes
PDF Full Text Request
Related items