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

Probability effective broadcast coefficient based flooding method

A coefficient and probability technology, which is applied in the field of flooding based on the effective broadcast coefficient of probability, can solve the problem of poor scalability and achieve the effects of low query delay, performance improvement, and low message overhead

Inactive Publication Date: 2008-05-21
BEIHANG UNIV
View PDF0 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] Both of these protocols do not need to maintain routing information, nor do they require any algorithms. Although they are simple, their scalability is poor.

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
  • Probability effective broadcast coefficient based flooding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Based on the characteristics of ad hoc network, its routing algorithm requires simple implementation and less resource occupation to improve the life cycle of the network. Therefore, the present invention proposes a flooding method based on probabilistically effective broadcast coefficients, each node randomly forwards message packets with a certain probability, so as to reduce the overhead of routing messages. Considering that the number of nodes in the network affected by the forwarding of each node is different, we collect the influence ability of the node (effective broadcast increment), and define the effective broadcast increment of the node as the number that the node can broadcast to after receiving a broadcast message The number of new neighbor nodes, according to the influence ability of the node, set the corresponding forwarding probability for the node.

[0031] The flooding method based on probabilistic effective broadcast coefficient involved in the presen...

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 probabilistic effective broadcast coefficient-based flooding method, which belongs to the technical field of wireless ad hoc network routing. It includes the following steps: 1) Define the concept of the node's effective broadcast increment; 2) Calculate the effective broadcast increment B of each node; 3) Calculate the node's effective broadcast coefficient P according to the node's effective broadcast increment; 4) If If the effective broadcast coefficient P of the node is greater than the set threshold Pval, the node will broadcast the received message, otherwise the message will not be forwarded. The invention effectively reduces the routing overhead, is simple to implement, effectively reduces the network load while obtaining high reliability, and has better scalability in large-scale self-organizing networks.

Description

technical field [0001] The invention relates to a probabilistic effective broadcast coefficient-based flooding method and belongs to the technical field of ad hoc routing. Background technique [0002] Ad hoc network (wireless self-organizing network) is a multi-hop, autonomous system composed of nodes with wireless transceiver devices, and its mobile nodes also have routing functions. Because it does not depend on the network infrastructure, it is easy to build a network, easy to expand, mobile, and has strong survivability. Therefore, it is necessary to quickly construct a communication network or It has a broad application prospect in the occasions where it is inconvenient to set up network facilities in advance. [0003] Flooding algorithm and Gossiping algorithm are two of the most classic and simple traditional network routing protocols, which can be applied to ad hoc networks. [0004] Existing flooding algorithm stipulates several message dissemination rules: 1) ac...

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/56H04L29/06H04L12/28H04L45/16
Inventor 赵沁平曹靖蔡军霞周忠吴威
Owner BEIHANG UNIV
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