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

Dynamic multi-path routing algorithm based on interference activity estimation

An active, multi-path technology, used in electrical components, wireless communications, etc.

Inactive Publication Date: 2012-03-07
NO 63 RES INST HEADQUARTERS OF THE GENERAL STAFF PLA
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most of the multi-path routing algorithms studied before focus on establishing multiple paths from source to destination nodes, but do not pay attention to routing selection and routing optimization of intermediate nodes. Since multi-hop wireless networks are faced with complex interference attacks, therefore, Introducing the interference problem into the creation and selection optimization of multipath will undoubtedly have important significance for improving the reliability and QoS of end-to-end transmission

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
  • Dynamic multi-path routing algorithm based on interference activity estimation
  • Dynamic multi-path routing algorithm based on interference activity estimation
  • Dynamic multi-path routing algorithm based on interference activity estimation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] In conjunction with the accompanying drawings, the following describes the specific implementation method of the dynamic multipath routing algorithm based on interference activity estimation:

[0036] The node realizes the estimation of interference activity through the following specific implementation methods: set the statistical time interval as L, and count the time when the node is in the interfered state respectively. Taking a single channel as an example, the time ratio can be directly obtained. In order to prevent fluctuations, you can Take the exponential moving average method.

[0037] In order to effectively identify the impact of interference on the network, the following methods are proposed to identify the interference status of nodes for different types of interference that may exist:

[0038] a. The strength of the interference signal is greater than a certain threshold but no data can be resolved;

[0039] b. The number of consecutive packet loss is gr...

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 dynamic multi-path routing algorithm based on interference activity estimation. The algorithm mainly comprises the following steps: a node determines an interference activity (IA) value according to identification of an interfered state, and introduces the node interference activity value into a multi-path routing protocol; by utilizing the IA value combined with a multi-path discovery mechanism, route discovery from a source node to a target node is completed, and route selection and maintenance of interference avoidance are realized based on the interference activity value. The invention can provide a route with a minimal relative interfered degree for a node with a complex wireless network environment, quantity of searched paths is more than AOMDV and loop and 'cut-off' problems are not existed, protocol cost is low, an original multi-path route protocol is improved, and the algorithm in the invention can be adapted to a more complex wireless network environment.

Description

a technical field [0001] The present invention proposes a dynamic multi-path routing algorithm based on interference activity estimation. Specifically, by analyzing the characteristics of multi-hop wireless network nodes subjected to interference, and comprehensively considering network end-to-end reliability and QoS (Quality of Service) requirements, The invention provides a routing algorithm with anti-interference ability, which belongs to the technical field of wireless communication network. Two background technology [0002] A multi-hop wireless network (Multi-Hop Wireless Network: MHWN) refers to a network in which a terminal reaches a destination terminal in a multi-hop mode based on a wireless link to realize information transmission. In a multi-hop wireless network, a terminal device (node ​​or tactical radio) can be either a message generator or a message forwarder. Since multi-hop technology is one of the key technologies to achieve network universality, it is wi...

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): H04W40/16H04W40/24
Inventor 阚保强范建华卢紫毅成洁吴强
Owner NO 63 RES INST HEADQUARTERS OF THE GENERAL STAFF PLA
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