Probabilistic routing method with limited time delay based on intermittent communicated self-organizing network

A self-organizing network, probabilistic technology, applied in data exchange network, data exchange through path configuration, wireless communication, etc., can solve the problem of inability to guarantee transmission delay, increase communication overhead, etc., and achieve the effect of reducing message transmission overhead

Inactive Publication Date: 2008-10-22
UNIV OF SCI & TECH BEIJING
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It can achieve the optimal message transmission delay, but it also brings a large number of redundant message copies, increasing communication overhead
[0005] 2. Some existing routing strategies can determine the number of message copies according to the average transmission delay expected by the user, so as to control the total communication overhead, but still cannot guarantee the transmission delay of each message sending

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
  • Probabilistic routing method with limited time delay based on intermittent communicated self-organizing network
  • Probabilistic routing method with limited time delay based on intermittent communicated self-organizing network
  • Probabilistic routing method with limited time delay based on intermittent communicated self-organizing network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The specific implementation is as follows: According to the description of the characteristics of the transmission delay probability, this method proposes a bounded delay probability routing strategy. Reduce overhead. It is mainly divided into two stages: evaluation prediction stage and diffusion transmission stage.

[0030]When a node carrying a valid message meets other non-destination nodes that have not received the message, if it encounters other nodes that have received the message, it does not need to forward it; if it encounters a destination node, it directly transmits the message. Assuming that node A carrying a valid message m meets node B that has not received the message, and the destination node of m is not B, then A will process according to the following steps:

[0031] Step 1: Calculate the probability p of direct transmission dt , if p dt RDP metric p less than the message m m , then create a copy m’ of the message to be sent by m, and go to step 2...

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 provides a probability routing method applied in a discontinuously connected self-organizing network. The basic thought of the invention is as follows: judgment is made in advance whether to generate a message copy by utilization of the statistic distribution rules for node movement in the discontinuously connected self-organizing network and according to the required transmission probability RDP and transmission delay determined by a user message; the value of the required transmission probability RDP of the message copy generated is calculated; and the RDP value in the source message is updated. The method guarantees capability of transmitting the message within the determined forwarding time, meets the required transmission probability (RDP) value anticipated by a user, can control the transmission charges of the message according to the RDP value and the forwarding time requirement, gets rid of unnecessary message forwarding, and then effectively reduces the message transmission charges in the discontinuously connected self-organizing network.

Description

technical field [0001] The present invention relates to a probabilistic routing method with limited delay based on discontinuously connected self-organizing networks, and in particular proposes a routing strategy that guarantees the delay of each transmission, which guarantees the delay index of message transmission with the probability set by the user , and can dynamically control the communication overhead according to the probability and delay index set by the user. Background technique [0002] Mobile ad-hoc network (MANET) has the characteristics of discontinuous connectivity in some special application scenarios, such as applications with fast node movement such as vehicle communication and applications with sparse node distribution such as field expeditions. Therefore, discontinuous connectivity MANET is proposed. The concept of network (ICMAN), in ICMAN, the nodes have the characteristics of discontinuous connectivity, and there is no multi-hop path from the source n...

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): H04L12/56H04L12/28H04W40/02
Inventor 周贤伟王建萍李咸宁杨裕亮安建伟
Owner UNIV OF SCI & TECH BEIJING
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