Improved Gossip routing method and device based on average node degree in ad hoc network

A node degree and average technology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as excessive routing overhead, and achieve the effect of reducing routing overhead, improving performance, and solving excessive routing overhead.

Inactive Publication Date: 2020-11-06
SHANDONG UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the deficiencies in the prior art and solving the problem of how to reduce a large amount of routing protocol overhead caused by the flooding problem in the Ad hoc network in the prior art, the present invention proposes an improved Gossip based on the average node degree in the Ad hoc network The routing method and device improve the Gossip routing algorithm used in the mobile self-organizing Ad hoc network. The key of the Gossip routing algorithm is to determine the probability of each node forwarding the message. The present invention combines the introduction of the rumor forwarding probability p with the average node degree The combination of not only solves the problem of excessive routing overhead caused by the flooding algorithm, but also ensures the reliability of network message transmission

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
  • Improved Gossip routing method and device based on average node degree in ad hoc network
  • Improved Gossip routing method and device based on average node degree in ad hoc network
  • Improved Gossip routing method and device based on average node degree in ad hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0053] The purpose of Embodiment 1 is to provide an improved Gossip routing method based on the average node degree in an Ad hoc network.

[0054] In order to achieve the above object, the present invention adopts the following technical scheme:

[0055] Such as figure 1 as shown,

[0056] An improved Gossip routing method based on average node degree in an Ad hoc network, the method comprising:

[0057] Step (1): Receive the node routing table message to calculate the average node degree, the average node degree is the average number of adjacent nodes within one hop range of all nodes in a certain area;

[0058] Step (2): determining the false rumor forwarding probability according to the relationship between the node degree of the current node and the average node degree;

[0059] Step (3): Determine the rumor forwarding probability according to the predefined false rumor forwarding probability and the relational expression of the rumor forwarding probability.

[0060] A...

Embodiment 2

[0075] The purpose of Embodiment 2 is to provide a computer-readable storage medium.

[0076] In order to achieve the above object, the present invention adopts the following technical scheme:

[0077] A computer-readable storage medium, in which a plurality of instructions are stored, and the instructions are adapted to be loaded by a processor of a terminal device and perform the following processing:

[0078] Step (1): Receive the node routing table message to calculate the average node degree, the average node degree is the average number of adjacent nodes within one hop range of all nodes in a certain area;

[0079] Step (2): determining the false rumor forwarding probability according to the relationship between the node degree of the current node and the average node degree;

[0080] Step (3): Determine the rumor forwarding probability according to the predefined false rumor forwarding probability and the relational expression of the rumor forwarding probability.

Embodiment 3

[0082] The purpose of Embodiment 3 is to provide a terminal device.

[0083] In order to achieve the above object, the present invention adopts the following technical scheme:

[0084] A terminal device, including a processor and a computer-readable storage medium, the processor is used to implement instructions; the computer-readable storage medium is used to store multiple instructions, and the instructions are suitable for being loaded by the processor and performing the following processing:

[0085] Step (1): Receive the node routing table message to calculate the average node degree, the average node degree is the average number of neighbor nodes within one hop range of all nodes in a certain area;

[0086] Step (2): determining the false rumor forwarding probability according to the relationship between the node degree of the current node and the average node degree;

[0087] Step (3): Determine the rumor forwarding probability according to the predefined false rumor f...

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 an improved Gossip routing method and device based on the average node degree in an Ad hoc network. The method includes: receiving a node routing table message to calculate the average node degree, and the average node degree is one hop of all nodes in a certain area The average number of adjacent nodes within the range; determine the false rumor forwarding probability according to the relationship between the node degree of the current node and the average node degree; determine the rumor forwarding probability according to the predefined false rumor forwarding probability and the relationship between the rumor forwarding probability. By combining the introduction of the rumor forwarding probability p and the combination of the average node degree, it not only solves the problem of excessive routing overhead caused by the flooding algorithm, but also ensures the reliability of network message transmission.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, and relates to an improved Gossip routing method and device based on an average node degree in an Ad hoc network. Background technique [0002] In recent years, due to the unique characteristics of the mobile ad hoc Ad hoc network, it has been widely used in various scenarios. Among them, many routing protocols are applied on the basis of the flooding algorithm, and the application of the flooding algorithm in the Ad hoc network makes many unnecessary messages forwarded, which brings a lot of routing overhead. Although some researchers have proposed many flooding optimization schemes, the optimization effect is not satisfactory, and there are still many unnecessary message propagation, which increases the overhead and affects the overall performance of the Ad hoc network. [0003] To sum up, in the prior art, there is still no effective solution to the problem of how to reduce a l...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/721H04L12/733H04L45/122
CPCH04L45/122H04L45/32
Inventor 曹叶文孙礼超
Owner SHANDONG 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