Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for establishing WSN (wireless sensor network) energy equalizing routing based on local network betweenness

A local network, energy balancing technology, applied in network topology, energy reduction, advanced technology, etc., can solve problems such as poor scalability

Inactive Publication Date: 2014-08-13
WUHAN UNIV OF SCI & TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Centralized energy balance routing will generally get close to optimal optimization results without considering the control overhead of collecting topology and energy information, but this centralized control overhead will continue to increase as the network scale increases, and the scalability is poor Difference

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 WSN (wireless sensor network) energy equalizing routing based on local network betweenness
  • Method for establishing WSN (wireless sensor network) energy equalizing routing based on local network betweenness
  • Method for establishing WSN (wireless sensor network) energy equalizing routing based on local network betweenness

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] A method for establishing WSN energy-balanced routing based on local network betweenness. The first node X of the WSN structure 1 Send the data packet P1 to the destination node destination, and the steps to establish the route are:

[0035] Step 1, the first node X 1 If there is no routing table routing_table, it is the first node X 1 Construct a routing table routing_table. The routing table routing_table is composed of "destination" column and "next hop" column. The routing table routing_table is empty.

[0036] Step 2, the first node X in WSN 1 When receiving data packet P1, at the first node X 1 Neighbor node n 1 and neighbor node n 2 Find the destination node destination, the first node X 1 Neighbor node n 1 is the second node X 2 , the first node X 1 Neighbor node n 2 is the fourth node X 4 ; If the destination node is not found, the data packet P1 cannot be directly sent to the destination node.

[0037] Step 3. The destination node is not found, exce...

Embodiment 2

[0054] A method for establishing WSN energy-balanced routing based on local network betweenness. The first node X of the WSN structure 1 Send the data packet P2 to the destination node destination, and the steps to establish the route are:

[0055] Step 1. Since the first node X 1 The routing table routing_table already exists, go to step 2 directly.

[0056] Step 2, the first node X in WSN 1 When receiving data packet P2, at the first node X 1 Neighbor node n 1 and neighbor node n 2 Find the destination node destination, the first node X 1 Neighbor node n 1 is the second node X 2 , the first node X 1 Neighbor node n 2 is the fourth node X 4 ; If the destination node is not found, the data packet P2 cannot be directly sent to the destination node.

[0057] Step 3. The destination node is not found, except for the neighbor node of the previous hop, the first node X 1 Neighbor node n 1 and neighbor node n 2 energy cost 1 and cost 2 They are:

[0058] ...

Embodiment 3

[0108] A method for establishing WSN energy-balanced routing based on local network betweenness. The first node X of the WSN structure 1 Send the data packet P3 to the destination node destination, and the steps to establish the route are:

[0109] Step 1. Since the first node X 1 If the number already exists in the routing table routing_table, go to step 2 directly.

[0110] Step 2, the first node X in WSN 1 When receiving data packet P3, at the first node X 1 Neighbor node n 1 and neighbor node n 2 Find the destination node destination, the first node X 1 Neighbor node n 1 is the second node X 2 , the first node X 1 Neighbor node n 2 is the fourth node X 4 ; If the destination node is not found, the data packet P3 cannot be directly sent to the destination node.

[0111] Step 3. The destination node is not found, except for the neighbor node of the previous hop, the first node X 1 Neighbor node n 1 number and neighbor node n 2 energy cost 1 and cost 2 They a...

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 method for establishing a WSN (wireless sensor network) energy equalizing routing based on local network betweenness. The technical scheme is as follows: when a node (Xi) receives a data packet (P), if a destination node (destination) is not found in neighboring nodes (ni) of the node (Xi), measuring the energy cost (costi) of each neighboring node (ni) of the node (Xi) according to a mathematical model costi=alpha di+(1-alpha)bi. The data packet (P) is forwarded to the neighboring node (nmin) with the minimum energy cost (costi), then the routing table (routing_table) of the node (Xi) is updated, and a method for establishing a routing from the neighboring node (nmin) receiving the data packet (P) to the destination node (destination) is the same with the above method until the data packet (P) reaches the destination node (destination). In a method for establishing a routing through which the node (Xi) continues to send a subsequent data packet (P) to the destination node (destination), the above process is repeated. Thus, the method provided by the invention has the characteristics of prolonging the life time of the network, and improving the transmission reliability and the energy equilibrium of the network.

Description

technical field [0001] The invention belongs to a method for establishing a route in a wireless sensor network (Wireless Sensor Network, WSN for short). In particular, it relates to a method for establishing WSN energy balance routing based on local network betweenness. Background technique [0002] Wireless Sensor Network (WSN for short) usually consists of hundreds or even thousands of distributed sensor nodes self-organized into a network to monitor a certain physical phenomenon, its low power consumption and easy deployment characteristics make it widely used in the field of Covers a wide range, such as environmental monitoring, production control, intelligent transportation and smart grid, etc. In many practical applications of WSN, tens of thousands of sensor nodes are required for a wide network coverage area, and the regional environment is complex, and some areas cannot even be reached by people. However, the sensor nodes are powered by batteries, and it is unreal...

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): H04W40/10H04W84/18
CPCY02D30/70
Inventor 李晓卉方康玲陈和平黄中海
Owner WUHAN UNIV OF SCI & TECH