Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A method and device for path selection based on reputation value

A reputation value and path technology, applied in the field of communication, can solve problems such as performance degradation, insufficient storage capacity, insufficient computing power and bandwidth, etc., to achieve the effect of improving robustness, accurate reputation value, and avoiding selfish behavior

Active Publication Date: 2019-10-22
BEIJING SMARTCHIP MICROELECTRONICS TECH COMPANY +3
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, due to the constraints of insufficient energy, insufficient storage capacity, insufficient computing power, and limited bandwidth, some nodes do not help other nodes forward routing request messages based on their own interests.
This selfish behavior will affect the normal work of existing routing protocols, resulting in performance degradation and reduced network content distribution performance

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
  • A method and device for path selection based on reputation value
  • A method and device for path selection based on reputation value
  • A method and device for path selection based on reputation value

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0063] figure 1 A flow chart showing the reputation-based path selection method provided by the embodiment of the present invention, as shown in figure 1 As shown, the method includes:

[0064] Step S101, the current node receives a path request message, wherein the path request message includes the IP address of the source node and the IP address of the destination node;

[0065] Specifically, the route request message may be sent when the source node needs to request route establishment or forwarded by other nodes.

[0066] Step S102, the current node obtains the reputation value of the current node from the neighbor nodes of the current node, wherein the neighbor nodes of the current node A in the current network monitor the current node, and the neighbor nodes record the current The total number of forwarding times N of the node, the total number of successful forwarding times n, the total number of neighbor nodes m of the current node, and the calculation of the The ...

Embodiment 2

[0076] figure 2 A flowchart showing a reputation-based path selection method provided by another embodiment of the present invention; image 3 neutralize figure 2 Modules with the same reference numbers are the same as figure 2 The same text descriptions are applicable and will not be repeated here.

[0077] In this embodiment, in step 108 of Embodiment 1, before returning the routing reply message to the source node, it may further include:

[0078] Step S105, judging whether there is a path to the destination node in the routing table stored by the current node, and judging whether the current node is the destination node;

[0079] Step S106, if there is no path to the destination node and the current node is not the destination node, broadcast the path request message;

[0080] Step S107, if there is a path to the destination node in the routing table stored by the current node, or the current node is the destination node, return a route reply message to the source n...

Embodiment 3

[0085] This embodiment further limits Embodiment 1.

[0086] In this embodiment, the neighbor node calculates the reputation value of the current node according to the total number of forwarding times N, the total number of successful forwarding times n, and the total number of neighbor nodes m of the current node, and a reputation value can be set in each node The linked list is used to store the evaluation of this node to other nodes. For example, nodes B and C are neighbor nodes of A and monitor A. The data items of the reputation value linked list stored by node B are as follows:

[0087] nodeID NR N n m ID_A NR_A N_A n_A 2

[0088] Table 1

[0089] Among them, nodeID is the identification (identification, abbreviation: ID) of other nodes, that is, the ID of node A; NR_A is the evaluation of the reputation value of other nodes by this node, that is, the reputation value of node A calculated by node B, and N_A is The total number of forwar...

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 relates to a method and a device for path selection based on a reputation value. The method comprises the following steps of receiving a path request message including an Internet protocol IP address of a source node and an IP address of a target node; obtaining a reputation value of the current node from neighbor nodes of the current node and computing the reputation value of the current node according to the total number of forwarding times, the total number of successful forwarding times and the total number of the neighbor nodes of the current node; storing an identification of the current node, the reputation value of the current node and the number of hops between the current node and the source node into the path request message; returning a route replay message of the current path to the source node; and making the source node select a path to carry out data transmission according to the reputation values in the route reply messages of multiple paths. According to the method and the device, the selfish behaviors of the nodes in the network can be avoided, the robustness of a self-organizing network is improved, and through a method for monitoring the neighbor nodes, the link availability is considered and the reputation value of the node is accurately computed.

Description

technical field [0001] The invention relates to the communication field, in particular to a method and device for selecting a path based on a reputation value. Background technique [0002] At present, with the rapid development of communication technology, mobile ad hoc networks (Mobile Ad Hoc Networks, MANETs) are more and more widely used. The mobile ad hoc network is a technology different from the traditional wireless communication network. It does not need the support of a fixed central node. Each node forms a network by itself. A node is a user terminal. When a node communicates, other user nodes forward data. This network form breaks through the geographical limitations of traditional wireless cellular networks, and can be deployed more quickly, conveniently, and efficiently. It has broad application prospects in military applications, disaster assistance, and the Internet of Things. [0003] There are already a large number of established routing protocols in mobil...

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): H04W40/04H04W40/24H04W84/18
Inventor 段星辉王建伟赵彦平李良王峥张新兴武穆清李沛哲赵敏王建民郝剑张勇
Owner BEIJING SMARTCHIP MICROELECTRONICS TECH COMPANY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com