Font Size: a A A

Research On Routing Method Based On Link Survival Time And Greedy Forwarding Improvement Strategy

Posted on:2020-03-03Degree:MasterType:Thesis
Country:ChinaCandidate:Y M TangFull Text:PDF
GTID:2428330599951296Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Mobile Ad hoc Network(MANET)is a special kind of network with a large number of mobile sensor nodes.It is widely used in military battlefields,traffic control,environmental monitoring,disaster relief and smart cities,making routing protocols become the current research hotspot.This paper studies the routing protocols of mobile ad hoc networks based on link lifetime and greedy forwarding,focusing on Ad Hoc On-demand Multipath Distance Vector Routing(AOMDV)and Greedy Perimeter Stateless Routing(GPSR).The main work of this paper is as follows:Firstly,for single-path routing,when the route is faulty,the route discovery process needs to be restarted,which increases the delay of the network greatly.Therefore,this paper proposes a multi-path protocol based on link lifetime and energy consumption prediction.During the route discovery phase,the energy processing is performed according to the energy level.When the energy is lower than the threshold,the route discovery process is not involved.According to the survival time of the link and the priority of the minimum energy consumption,the path with high priority is selected for data transmission.In the route maintenance phase,the priority is update dynamically.Based on the energy consumption,the packet delivery rate,the end-to-end delay performance indicators,the speed of moving node,the size of the packet and the simulation time are changed,the simulation experiment is performed.The results show that under most network performance indicators and parameters,the proposed LLECP-AOMDV is better than the other three protocols,which improves the network lifetime,reduces energy consumption and reduces the average end-to-end delay.Secondly,the existing routing algorithm only considers bypassing routing holes by right-hand or left-handed criteria,and forwards data at the boundary of the hole.However,such a routing algorithm may lead to an increase in routing holes and even cause network defects.This paper proposes a new mobile ad hoc network routing method based on greedy forwarding improvement strategy.When using the greedy forwarding strategy,we calculate the reliable communication area.In the reliable communication area,the quality of the link is evaluated according to the relative displacement between the nodes and the maintenance time of the link,and then the candidate node is evaluated according to the quality of the link.The distance to the destination node and the neighbor node degree are obtained,and the metric value is obtained,and the node with the large metric value is selected as the next hop node.When a routing hole occurs,we use the waiting forwarding mode for a period of time.After a period of time,if the current node is still a routing hole node,the right-hand criterion and the left-hand criterion are used,and the bypassing forwarding mode is performed simultaneously,by considering the deflection angle and the residual energy of the node.And the maintenancetime of the link,in each of the two directions,the forwarding node that is the next hop with the highest priority value is selected.According to experiments,our method has achieved good experimental results.
Keywords/Search Tags:MANET, Multipath routing protocol, Link lifetime, Greedy forwarding, Energy consumption
PDF Full Text Request
Related items