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

Multi-path routing algorithm based on energy sensing reliability

A reliability and routing technology, applied in the direction of climate sustainability, energy consumption reduction, sustainable buildings, etc., can solve the problem of how to arrange paths with equal values ​​without considering them, so as to reduce energy consumption, high practicability, and ensure routing The effect of stability and reliability

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

AI Technical Summary

Problems solved by technology

[0006] 2) Secondly, the algorithm uses the calculated path reliability value as a parameter to arrange in descending order, but does not consider the question of how to arrange the paths with equal values ​​according to which standard

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
  • Multi-path routing algorithm based on energy sensing reliability
  • Multi-path routing algorithm based on energy sensing reliability
  • Multi-path routing algorithm based on energy sensing reliability

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] An energy-aware reliability-based multipath routing algorithm of the present invention is specifically implemented as follows: the link availability rate and power consumption value between each node is known, and each node broadcasts to neighboring nodes that meet the conditions.

[0025] Here we set the end-to-end reliability value as R=0.6, initialize the routing search algorithm through the document "A QoS-Aware Multi-PathDynamic Source Routing Protocol for Wireless Ad-Hoc Networks", and obtain the number of searched paths n=2, the path The minimum reliability R lower = 0.4.

[0026] 1) To judge the reliability of the link, first, select the link to send data, and collect the cost information of the path and update it in time. By combining the link utilization to be found with the minimum path reliability value R lower =0.4 comparison, the source node finds at most 2 neighbor nodes satisfying the minimum path reliability and broadcasts. The intermediate nodes exe...

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 multi-path routing algorithm based on energy sensing reliability, which comprises the following steps: judging the reliability of links at first to select a link for data transmission, and collecting and promptly updating cost information of the path; forming a set of paths towards a target node, calculating the predicted function value for cost balance of the paths, and arranging the paths in an ascending order; selecting paths with disjoining nodes from a set of the paths; and utilizing the predicted function value to selecte an optimal path which satisfies the reliability criteria and leads to the target node. The algorithm guarantees the routing stability and reliability, reduces the energy consumption of the network, represents a comprehensive solution to the problem of criteria for sequencing path parameters, and has high practicability in the high-mobility wireless independent network environment.

Description

technical field [0001] The present invention proposes a multipath routing algorithm based on energy-aware reliability. Specifically, through the path cost balance prediction function, the QoS mechanism is considered comprehensively, and the energy and reliability mechanisms are used to judge path performance and obtain optimal routing. Background technique [0002] Wireless sensor network is a special AD-HOC network, which is an autonomous system composed of a series of mobile nodes, and the connection between nodes does not require the support of any base station and infrastructure. A higher and more effective network protocol is required to meet the network requirements for the channel errors that may be caused by the movement of network nodes and data transmission along this path. This feature requires wireless sensor networks to have higher requirements for QOS. In AD-HOC networks, most of them are single-path single-cost routing protocols. Through the document "Multi-...

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): H04W40/10H04W84/18
CPCY02B60/50Y02D30/70
Inventor 周贤伟陈云云王超周玲
Owner UNIV OF SCI & TECH BEIJING
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