Ad Hoc network clustering algorithm and routing protocol

A routing protocol and clustering technology, applied in network topology, data exchange network, transmission system, etc., can solve problems such as poor adaptability of routing protocols

Inactive Publication Date: 2017-06-20
CENT SOUTH UNIV
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 big

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Ad Hoc network clustering algorithm and routing protocol
  • Ad Hoc network clustering algorithm and routing protocol
  • Ad Hoc network clustering algorithm and routing protocol

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0010] In order to make the purpose, features and advantages of the present invention more obvious and understandable, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific implementation process.

[0011] Before the Ad Hoc network runs, it first goes through initialization and forms a hierarchical structure. After the network structure is formed, route discovery is triggered when nodes send data.

[0012] The invention includes three stages: network clustering, limitation of route flooding, and route discovery mechanism.

[0013] (1) Network clustering

[0014] When a new node joins in the network or the network starts to cluster, all nodes in the network establish links with each other by sending hello messages, and calculate the quantified values ​​of each factor and normalize them deal with. Simultaneously what the present invention designs is the weighted clustering algorithm of mobility priority, uti...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04W40/02H04W40/32H04L12/715H04W84/18
CPCH04L45/46H04W40/023H04W40/32H04W84/18Y02D30/70
Inventor 李长庚王超陈东海
Owner CENT SOUTH UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap