Priority-based cache management method in opportunity network

A buffer management and priority technology, applied in data exchange network, digital transmission system, electrical components, etc., can solve the problems of insufficient consideration of network characteristic related information, network performance improvement, etc., to reduce routing overhead and reduce transmission delay , Optimize the effect of message forwarding and discarding strategies

Inactive Publication Date: 2018-08-24
CENT SOUTH UNIV
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing caching strategies, such as Drop-Random (randomly discarding packets), Drop-Oldest (discarding packets with the shortest remaining lifetime), and Drop-Front (discarding first-arri

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
  • Priority-based cache management method in opportunity network
  • Priority-based cache management method in opportunity network
  • Priority-based cache management method in opportunity network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] In order to describe a priority-based cache management algorithm proposed by the present invention in more detail, the present invention will be further described below in conjunction with the accompanying drawings.

[0018] Regarding the three evaluation indexes of the priority function, the calculation process is respectively given below.

[0019] The ability of a node to transmit a message to its destination is the success rate of message transmission. The present invention calculates the transmission success probability according to the probability strategy. When the network starts running, the initial value of successful transmission between all nodes in the network is the same, which is set to P init ∈[0,1], when two nodes i, j meet, the nodes update their transmission prediction values ​​according to the formula.

[0020] P (i,j) =P (i,j)old +[1-P (i,j)old ]*P init

[0021] It can be seen from the above formula that the more times the two node pairs encoun...

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 cache scheduling strategy based on message priority. Aiming at the problems of limited cache resources, redundancy of message copies and the like in an existing opportunitynetwork, the forwarding and deletion of messages are optimized by consideration of the management of opportunity network caches. A priority function is established according to the transmission success ability, service ability and residual tolerance delay time of a message carried by a node, and a data packet forwarding and discarding strategy is carried out according to a priority value queue. When a connection is established between nodes, a message sending node preferentially forwards messages with higher priority values; and when a message receiving node buffer is full and unable to acceptany new arriving data packet, messages with lower priority values are deleted firstly. Moreover, a threshold is set according to the average transmission success rate of all nodes. Messages with priority values being less than the threshold are put in a to-be-deleted region in a queue, so that the transmission of inefficient message copies is reduced, and the waste of network resources is avoided. Through adoption of the cache scheduling strategy, the problem of message congestion in the network can be relieved effectively, and the data transmission efficiency of the network is increased simultaneously.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, and specifically relates to a cache management strategy under an opportunistic network, which is used to forward and delete data packet copies in the opportunistic network according to a certain priority order. Background technique [0002] Opportunistic network is a kind of wireless self-organizing network. In this network, there is no complete end-to-end path for communication between the two parties. Information forwarding can only be realized through contact opportunities brought about by high-speed movement between nodes. It adopts the "store-carry-forward" data transmission mode. [0003] Due to the transmission characteristics of opportunistic networks, in order to improve the success rate of transmission, the messages transmitted in the network are often copied multiple times, so that a message has multiple copies of data packets during transmission. However, this method w...

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): H04L12/725H04L12/851H04L29/08H04W40/18H04L12/721H04L12/727H04L45/121
CPCH04L45/30H04L47/2433H04W40/18H04L45/121H04L45/124H04L67/61H04L67/568
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