Improved algorithm for a trusted ant colony opportunity route in a family under an MSN

An improved algorithm and trusted technology, applied in wireless communication, electrical components, etc., can solve the problems of low message transmission reliability, network message forwarding success rate and forwarding efficiency, and network message transmission untrustworthy.

Active Publication Date: 2019-05-17
NANJING UNIV OF TECH
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Nodes in the existing technology are easily affected by selfish nodes in the network, and the reliability of message transmission between nodes is low; selfish nodes in the network are mainly inert and selfish, resulting in a decrease in the success rate and efficiency of message forwarding in the entire network , causing untrustworthy technical problems in 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 algorithm for a trusted ant colony opportunity route in a family under an MSN
  • Improved algorithm for a trusted ant colony opportunity route in a family under an MSN
  • Improved algorithm for a trusted ant colony opportunity route in a family under an MSN

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0096] The present invention will be further described below in conjunction with the accompanying drawings and simulation experiments in specific embodiments.

[0097] (1) Pseudo-code of the improved algorithm of trusted ant colony opportunistic routing in the family, as shown in Table 1:

[0098]

[0099]

[0100] Table 1 The improved algorithm of trusted ant colony opportunistic routing in the family

[0101] For the definition of each parameter in the above algorithm, refer to the summary of the invention, and for the calculation formula of each parameter, refer to the formulas (1)-(15) in the summary of the invention, which will not be repeated here.

[0102] (2) simulation experiment result of the present invention

[0103] In order to test the performance of the improved algorithm of intra-family trustworthy ant colony chance routing proposed by the invention, the performance of this algorithm is analyzed by adjusting the message survival time, the number of selfi...

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 algorithm for a trusted ant colony opportunity route in a family under an MSN. The method comprises the following steps: searching an optimal path in a network by utilizing distributed and adaptive characteristics of an ant colony algorithm, and evaluating a node comprehensive trust value by utilizing historical interaction information between nodes so as to effectively select trusted neighbor nodes in the network; then selecting relay nodes with higher forwarding willingness and tighter relationship for message transmission based on social intimacy state transition function, and finally realizing a credible message forwarding strategy in a family. The method has good performance in the MSN containing the selfish nodes, the selfish nodes can be effectively prevented from participating in the routing forwarding process, the messages are forwarded to the relay nodes with higher forwarding intention and tighter relationship, and the transmission reliability and the message forwarding performance of the messages are remarkably improved.

Description

technical field [0001] The invention relates to a routing algorithm, in particular to an improved algorithm for chance routing of credible ant colonies in a family under MSN. Background technique [0002] With the popularization of mobile smart devices (such as smart phones, PDAs, etc.), opportunistic connections are brought about by the movement of devices to build temporary networks, making it possible to communicate between devices in a network environment without communication infrastructure. Mobile devices are based on human beings, which not only have the mobile characteristics of human beings, but also have certain sociality. This new network form is called Mobile Social Networks (MSN). Because the social relationship between people is quite stable and there is a certain dependence, there will be a clustering phenomenon in the network, the nodes form a group in a self-organizing manner, and the nodes in the group are closely connected and in a relatively stable state,...

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 Applications(China)
IPC IPC(8): H04W40/02H04W40/22
CPCY02D30/70
Inventor 吴军金小俊白光伟
Owner NANJING UNIV OF TECH
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