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

DTN (Delay Tolerant Network) routing algorithm based on interest communities

A technology of interest and community, applied in the field of DTN network routing algorithms based on interest communities, can solve the problems of not really considering the social nature of nodes and not being widely used, and achieve the effect of reducing load and average hops and improving the forwarding success rate

Inactive Publication Date: 2016-11-16
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most of the above routing protocols do not really consider the social nature of nodes, so they cannot be widely used in DTN social scenarios.

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
  • DTN (Delay Tolerant Network) routing algorithm based on interest communities
  • DTN (Delay Tolerant Network) routing algorithm based on interest communities
  • DTN (Delay Tolerant Network) routing algorithm based on interest communities

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] specific implementation plan

[0019] The present invention will be further described in detail below through specific embodiments in conjunction with the accompanying drawings.

[0020] First, the present invention will analyze the social connection characteristics of the DTN social network. In the DTN social network, due to the frequent movement of nodes, the topology of the network is constantly changing, and the social connection attributes and movement regularity of nodes become an important basis for guiding routing design.

[0021] The community feature among nodes plays an active role in the design of routing protocols in DTN social networks. The concept of community comes from the "small world phenomenon" in social network analysis theory. In 1967, Stanley Milgram, a social psychologist at Harvard University, found that in a social network with many members, the relationship chain between members can be established in a certain way, and the average length of ...

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 community routing algorithm based on node interest. A social network is combined with a DTN, and social attributes of nodes are embedded into the DTN. In the algorithm, a community is partitioned according to interests of the nodes, namely, the nodes with the same interests are grouped into the same communities. In a message forwarding strategy, the communities are taken as bases. If nodes carrying messages and a target node have the same interest intersection, a source node forwards a message to a node with high social intensity in an intersection community, and the message is forwarded to the target node through the node with the high social intensity. If the source node and the target node do not have any interest intersection, the source node forwards the message to a node with high community sensing intensity, and the message is forwarded to a community in which the target node is positioned through the node, forwarded to the node with the high social intensity in the community, and forwarded to the target node finally. Compared with a conventional DTN routing algorithm, the algorithm has the advantages that when Epidemic is compared with Prophet, the forwarding success rate of messages is effectively increased, and the load and the average hop count are reduced.

Description

technical field [0001] The invention relates to the technical field of delay-tolerant networks, in particular to a DTN network routing algorithm based on interest communities. Background technique [0002] The transmission of messages in the DTN network uses the "storage-carry-forward" mode. The routing algorithm mainly studies how to quickly transmit messages in the network, consume as little network resources as possible, and reduce the delay of messages in the network. , to improve the success rate of message forwarding in the network. With the DTN network routing algorithm getting more and more people's attention, various DTN routing algorithms have been proposed one after another. [0003] Flooding-Based routing algorithm: Spray and Wait is a typical flooding routing. The main idea of ​​the routing algorithm is to generate a large number of copies in the network at the beginning of the routing algorithm, and then wait until these nodes meet the destination node. It h...

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): H04L29/08
CPCH04L67/63
Inventor 杨志华石利涛袁鹏廖小丽
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
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