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

Probability effective broadcast coefficient based flooding method

A coefficient and flooding technology, applied in the flooding field based on probabilistic effective broadcast coefficients, can solve problems such as poor scalability, and achieve the effects of low query delay, improved performance, and low message overhead

Inactive Publication Date: 2010-06-02
BEIHANG UNIV
View PDF1 Cites 0 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
  • Probability effective broadcast coefficient based flooding method
  • Probability effective broadcast coefficient based flooding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0031] The flooding method based on probability effective broadcast coefficients involved in the present invent...

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 flooding method of efficient broadcasting coefficient based on probability, belonging to the technical field of wireless ad hoc network routing, comprising the steps that: 1) the concept of the efficient broadcasting increment of a node is defined; 2) the efficient broadcasting increment B of each node is calculated; 3) the efficient broadcasting coefficient P of the node is calculated according to the efficient broadcasting increment of the node; 4) if the efficient broadcasting coefficient P is greater than the setting threshold value Pval, the message received isbroadcasted by the node, if not, the message is not forwarded. The invention has the advantages of effectively reducing the routing overhead, enjoying simple implementation, effectively reducing the network load and obtaining high reliability, ensuring good extensibility in large-scale ad hoc network.

Description

Technical field [0001] The invention relates to a flooding method based on probability effective broadcast coefficients, and belongs to the technical field of ad hoc routing. Background technique [0002] An ad hoc network (wireless ad hoc network) is a multi-hop, autonomous system composed of nodes with wireless transceiver equipment, and its mobile nodes also have routing functions. Because it does not rely on network infrastructure, it is easy to build a network, easy to expand, mobile, and survivable. Therefore, it is necessary to quickly construct a communication network or communication network in military affairs, information collection, rescue and disaster relief, emergencies, field surgery, and personal communication. The occasions where it is inconvenient to set up network facilities in advance have broad application prospects. [0003] Flooding algorithm and Gossiping algorithm are the two most classic and simple traditional network routing protocols, which can be appli...

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 Patents(China)
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