Research On Clustering Routing Technology Based On Time Series Forecasting For Ad Hoc Network

Since Ad hoc network has been attracting widespread attention,the routing technology has become the basis of the reliable transmission.As the scale of the network expands,the topology is becoming more complicated and more communication overheads are needed.Therefore,the Ad hoc routing technology also tends to regard Ad hoc network as a kind of clustering structure,rather than the traditional plane structure.In this paper,Ad hoc clustering routing technology is researched in order to design a clustering routing protocol with better real-time performance,smaller communication cost and higher stability.Firstly,the mobility of the node is considered.Generally,the location information of a node is completely gained from GPS.This will result in large broadcast overhead,low real-time performance,location information synchronization difficulties and other defects.In this paper,a distributed location estimated method is presented,using the method of time series forecasting in statistics with GPS as a supplement.By periodically using the location information provided by GPS as original samples,the estimated method proves to find the rule of node movement and improve the adaptability to changes in topology.Secondly,the clustering problem in routing protocols is studied.Clustering algorithm is a necessary part of clustering routing technology and its result directly affects the stability of routing protocols.This paper proposes an improved scheme based on location prediction for a weighted clustering algorithm with wide applicability.The presented method reduces the frequency of re-clustering and improves the stability of network topology by introducing two more parameters which are closely related to the position and motion of the node.Then,a typical clustering routing protocol named CBRP is researched.The result of location prediction is added to find the potential link break in advance in the route maintenance phase of CBRP,which proves to improve the route stability and reduce the cost of route rediscovery.At last,a simulation platform of Ad hoc routing protocol is designed based on NS2.The platform integrates the scene setting function and a variety of Ad hoc routing protocol modules,and the algorithms proposed before are adequately validated.