Research On Backup Routing Protocol Against Black Hole Attacks Based On Newton Interpolation Polynomials

The concept of Internet of Things greatly promote the development of the wireless network.The Ad-Hoc network is developed by the packet wireless network,and lifts a study of Ad-Hoc network at home and abroad.Routing protocol is the foundation of the network for data transmission and reception.Many scholars have made extensive research on routing protocols in Ad-Hoc networks,and get a lot of result,but there is not a study which combine congestion control,network security and link prediction overall to enhance the network performance.In this paper,the AODV routing protocol in Ad-Hoc network is studied.We take four measures to optimize AODV routing protocol,to improve packet delivery rate,to reduce network delay and to reduce the number of routing failures.The main contents and inno vations of this paper are as follows:At the congestion control in Ad-Hoc network,in AODV routing protocol,it only selects the shortest number of a new enough ne w routing in the establishment of the routing process,and not takes the network congestion in consideration.In this paper,we propose to select a route with the lowest utilization rate of the buffer queue instead of the shortest route of the hop as the optimal route to transmit the data.This method is implemented by changing the route request,route reply and route maintenance process in the AODV routing protocol.We set the parameters in the method to calculate the buffer queue utilization,which can reflect the degree of congestion in the network.In the AODV routing protocol in the Ad-Hoc network,the main reason for the large AODV overhead is the continuous sending and receiving of the RREQ and RREP.In this paper,we reduce the number of times of route packet transmission and reduce the number of RREQ and RREP times to reduce the cost and reduce the delay.In the case of Ad-Hoc network security,this paper proposes a method to detect malicious nodes effectively against the black hole attack of single node of AODV routing protocol.This method only modifies the working mode of the source node,and does not change the working mode of the intermediate node and the destination node,and identifies the malicious node in the route discovery phase,and prevents its further sabotage.Based on the above three innovative points,the NAODV routing protocol is proposed.The simulation results show that the packet delivery rate,delay,normalized routing overhead and route initiation frequency of NAODV routing protocol in Ad-Hoc network have obvious advantages compared with other AODV routing protocols.In the link prediction,In mobile Ad-Hoc Networks,nodes move constantly,so link frequently disconnection and routing constantly rebuilding in AODV routing protocol,which will cause issues including delay and o verhead too large,and the number of routing failures is too much and so on.This paper proposes a new routing protocol,LP-NAODV,which can predict the link and rebuild the rout,and establish a novel model combining prediction link stability mechanism and backup mechanism.First of all,the protocol uses Newton interpolation polynomial respectively pre dicting the link break and node remaining time;second,the values of them are compared,choosing the small one as link continue time;finally,the protocol uses the backup routing mechanism when link continue time is less than the threshold value,implementing routing reconstruction.NS2 simulation results show that,compared to AODV,NAODV and PB-AODV routing protocols,when sending a packet rate changes,the number of routing failure and end to end delay are significantly reduce,and packet delivery rate increase obviously.