Ad Hoc network clustering algorithm and routing protocol

Abstract

The invention discloses a clustering routing protocol based on weight. A weighted clustering algorithm in which mobility has priority is utilized. Influences of an optimal number of network nodes, an average node distance and node residual energy to network performance are considered. Normalization processing is performed on various factors, thereby realizing higher rationality of a weight formula. Furthermore a analytic hierarchy method is utilized for reasonably determining the weight of each factor. A cluster head is selected by means of value of the node weight. An infinite message flooding mode in routing searching is improved, and the number of message flooding hops is restricted. Furthermore routing selection is optimized by means of least combined restriction based on the weight and the number of routing hops. The clustering routing protocol improves cluster structure stability and is suitable for the Ad Hoc network with relatively large network scale and relatively high node movement frequency. A reference plan is supplied for designing an Ad Hoc network routing protocol. Furthermore the clustering routing protocol has certain practical application value, certain social benefit and certain economic benefit.

Description

technical field [0001] The invention relates to an Ad Hoc network clustering algorithm and a design method of a routing protocol. Background technique [0002] In the Ad Hoc network, the routing protocol is the basis of point-to-point communication and a reliable guarantee for the effective operation of the network. It mainly includes network initialization, route discovery, route response, route repair and so on. At present, the scalability and robustness of the network are mainly improved by studying the hierarchical structure of the network and the routing discovery mechanism. Clustering algorithm is the most important and basic content in layered protocols. The quality of clustering algorithm and routing protocol will directly affect the application of Ad Hoc network. [0003] There are many research results of Ad Hoc network routing protocols, but there are still some problems. At present, most of the research only needs to focus on the application requirements of ce...

AI Technical Summary

Problems solved by technology

At present, most of the research only needs to focus on the application requirements of certain aspects of the Ad Hoc network, the adaptability of the routing protocol is poor, and the dynamic topology is one of the biggest characteristics of the Ad Hoc network, which makes the existing routing protocols in the cluster There are major deficiencies in the stability of the structure and the effectiveness of the data transmission route.

Images