Routing method for load balancing between multiple sink nodes of wireless sensor network

A multi-convergence node and wireless sensor network technology, which is applied in the field of load balancing routing among multi-convergence nodes in wireless sensor networks, can solve the problems of Sink heavy load, energy exhaustion, and uneven division of load areas, and extend the network Effects of longevity, reduced control overhead, and small computational overhead

Active Publication Date: 2014-05-14
SHANGHAI INST OF MICROSYSTEM & INFORMATION TECH CHINESE ACAD OF SCI
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the data sensed by sensor nodes in wireless sensor networks has the characteristics of continuity and uncertainty, and because the sensing tasks of sensor nodes in different regions are different, the amount of data generated by nodes in different geographical locations is different, that is, the imbalance of sensor network data, and The load area division of the NS mechanism is uneven, resulting in some sinks being overloaded, and nodes close to the sink are depleted of energy due to excessive data transmission, which seriously affects the service life of the network

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
  • Routing method for load balancing between multiple sink nodes of wireless sensor network
  • Routing method for load balancing between multiple sink nodes of wireless sensor network
  • Routing method for load balancing between multiple sink nodes of wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] This embodiment provides a load balancing routing method among multi-convergence nodes of a wireless sensor network. The method is implemented based on the nearest sink strategy, and mainly includes the following two parts:

[0030] 1. The load balancing routing method within the jurisdiction of the aggregation node (Sink node):

[0031] 1), during initialization, each sink node (Sink node) sends a route establishment frame RINIT, and the sensor node that receives RINIT obtains the minimum hops from itself to each Sink node through the broadcast of this frame;

[0032] 2), the sensor node selects the sink node with the smallest number of hops as the destination Sink node for data transmission;

[0033] 3) The sensor node selects the parent node with the slowest energy consumption speed as the next hop node according to the energy consumption of several parent nodes.

[0034] 2. Load balancing routing method between sink nodes:

[0035] 1), a Sink node detects the rece...

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 discloses a routing method for load balancing between multiple sink nodes of a wireless sensor network. The method comprises the following steps that: step one, a sink node carries out broadcasting transmission on an RINIT broadcasting command packet that is used for establishing a sink gradient; step two, a sensor node that has received the RINIT broadcasting command packet parses the content of the RINIT broadcasting command packet as well as sets or updates a distance / hop count of from the senor node itself to the sink node; step three, the sink node sends an RCTL command packet that is used for adjusting region division when necessary; step four, a sensor node that has received the RCTL command packet parses the content of the RCTL command packet as well as arranges or updates a target sink node of the sensor node itself according to the content of the RCTL command packet to realize region adjustment; and step five, the step four is repeated until the adjusted regions of the sensor nodes satisfy requirements of the RCTL command packet. According to the method disclosed in the invention, control costs of a wireless sensor network system are substantially reduced; calculating costs are low; efficiency is high; and network service life is effectively prolonged.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor networks, and relates to a load balancing routing method among multiple convergence nodes of a wireless sensor network. Background technique [0002] The wireless sensor network can collaboratively detect, track and collect information of various environments or monitoring objects in the network deployment area in real time, and carry out collaborative and fusion processing on these information to obtain more accurate conclusions, and then transmit them to users. The sensor nodes are generally powered by batteries, and one of its major characteristics is that the energy is limited. Another important feature of sensor networks is application specificity. In order to improve the information entropy of uploaded data and the accuracy of events, network nodes often require multi-type sensors and multi-node collaborative information processing, and require seamless coverage of the monitored are...

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/04H04W40/24H04W84/18
Inventor 李凤荣
Owner SHANGHAI INST OF MICROSYSTEM & INFORMATION TECH CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products