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

Method for establishing multi-path route based on link multiple characteristic values in wireless sensor network

A wireless sensor and establishment method technology, which is applied in the field of routing establishment in wireless sensor networks, can solve problems such as network collapse, inability to provide timely feedback, prolong network survival time, etc., and achieve the effect of prolonging the life cycle

Inactive Publication Date: 2008-12-17
WUHAN UNIV OF TECH
View PDF0 Cites 39 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The protocol only uses one path for data transmission in the communication process, and this mechanism often cannot provide timely feedback in the face of network attacks or other disasters; moreover, in wireless sensor networks, the design of routing protocols not only cares about The energy consumption of a single node is more concerned about the balanced energy consumption of the entire network, so that the survival time of the entire network can be extended; while blindly relying on a certain path for data transmission often causes some nodes to die prematurely, eventually leading to the division of the network or the network crashes quickly

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
  • Method for establishing multi-path route based on link multiple characteristic values in wireless sensor network
  • Method for establishing multi-path route based on link multiple characteristic values in wireless sensor network
  • Method for establishing multi-path route based on link multiple characteristic values in wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Below in conjunction with accompanying drawing and embodiment the present invention will be described in further detail

[0023] When the present invention studies the routing problem, a network can be expressed as a weighted graph G, wherein V represents the node set, E represents the communication link set connecting the nodes, and |V| and |E| represent the network respectively The number of nodes and links in the network, and it is set that there is at most one link between a pair of nodes in the network.

[0024] Let e(i,j) denote node n i with n j The path between, R is the set of positive real numbers. For any link e(i, j)∈E, some eigenvalues ​​(metrics) can be defined: energy consumption function energy(e(i,j))∈R, delay function delay(e(i,j))∈ R, bandwidth function bandwidth(e(i, j))∈R, link communication cost function cost(e(i, j))∈R; for any node n∈V, some eigenvalues ​​(metrics ): Node cost function cost(n)∈R.

[0025] Lemma: The communication cost of the...

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 multipath routing establishing method based on chain circuit multi-eigenvalue in a wireless sensor network. The method includes: upon transmitting 'interest' data packets from a destination node to an originating node, endowing a definite selection probability to each route according to three eigenvalues (energy consumption, time-delay and band-width) in network chain, thereby establishing a gradient table; upon transmitting detecting data packets from the originating node to the destination nods, selecting a neighbor node with highest probability every time as the node of next-hop, if the neighbor node with highest probability reject to receive data packets, selecting a neighbor node with next high probability as the node of next-hop, until reaching the destination node; finally the destination node transmitting strengthened signals with different grades to the originating node, thereby establishing multipath from the originating node onto the destination node, so that the data can always been transmitted in multipath with better chain circuit performance. The invention extends survival cycle of network, improves transmission reliability and realizes load proportion.

Description

technical field [0001] The invention belongs to a method for establishing a route in a wireless sensor network, in particular to a method for establishing a multi-path route based on multiple characteristic values ​​of a link in a wireless sensor network. Background technique [0002] According to the number of paths used in the data transmission process, wireless sensor network routing protocols can be divided into single-path routing protocols and multi-path routing protocols. The single-path routing protocol is simple and has less data communication, which is beneficial to save node energy and save node storage space, but its fault tolerance and robustness are poor. When a node or a node in a certain area fails due to natural or human reasons, and the link is disconnected, the single-path routing protocol needs to rediscover a new route, which will affect the transmission delay of the network, node energy consumption and data The reliability of the transmission has a gre...

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/08H04W28/08H04W40/04H04W84/18
CPCY02D30/70
Inventor 李腊元李雅卿汪春妍张小庆
Owner WUHAN UNIV OF TECH
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