Wireless sensor network cluster routing protocol based on node depth

A wireless sensor and node depth technology, applied in wireless network protocols, network topology, wireless communication, etc., can solve the problems of unbalanced energy consumption of nodes, high energy consumption of single-hop transmission of cluster head data, etc.

Inactive Publication Date: 2013-09-11
SICHUAN UNIV
View PDF4 Cites 47 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention proposes an optimized routing protocol CRAND (A Clustering Routing Algorithm based on Node Depth for WSN)

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
  • Wireless sensor network cluster routing protocol based on node depth
  • Wireless sensor network cluster routing protocol based on node depth
  • Wireless sensor network cluster routing protocol based on node depth

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Below in conjunction with accompanying drawing, the present invention is described in further detail;

[0037] The CRAND protocol first establishes the depth of nodes in the network. The node depth value plays an important role in the stage of cluster formation and inter-cluster routing selection. The node adopts the node depth generation method based on the number of hops, and all nodes determine their own node depth according to the received node depth message.

[0038] 1 Initialization phase

[0039] When the wireless sensor network is initialized, the node depth value Depth of the sink node is set to 0, and the node depth values ​​of other nodes are initially set to infinity. The Sink node broadcasts a DepthSet packet with a communication radius R, including three parameters: DataType, NodeID and Depth, where Depth=MyDepth+1. After other nodes receive the broadcast information, use the following method to process it;

[0040] When a node receives the DepthSe...

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 wireless sensor network cluster routing protocol based on node depth. In a cluster head selection algorithm, residual energy of neighbor nodes are taken into consideration, so that the quantity of the cluster heads is stable, the cluster heads are distributed uniformly, and the problem that the nodes with low residual energy are selected as the cluster heads is avoided. Since the parameter of the node depth is introduced in a clustering process, the quantity of members of the cluster heads close to sink nodes is small, part of energy can be saved for transferring data of the other cluster heads, and the 'hot-spot' effect is relieved. Besides, affections of node depth values, residual energy and the quantity of the members of the cluster heads are taken into consideration fully during the process of selecting the next-hop nodes for the cluster heads, and accordingly energy consumption of the nodes is balanced further and network lifetime is prolonged.

Description

technical field [0001] The invention relates to a clustering routing algorithm applied to wireless sensor networks; the invention is suitable for the application field of wireless ad hoc networks, especially for the application field of wireless sensor networks. Background technique [0002] Wireless sensor networks are composed of a large number of wireless sensor nodes, and are widely used in environmental monitoring, building intelligence, battlefield monitoring, and traffic flow monitoring. Information is transmitted between nodes through low-power wireless communication. The MCU, storage space, battery energy and other resources of each node are very limited. The routing protocols of wireless sensor networks have different performance requirements from traditional networks. Among them, low energy consumption has always been is one of the most important performance requirements. At the same time, characteristics such as obstacles, wireless communication distance, and so...

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/04H04W40/10H04W40/32H04W80/04H04W84/18
CPCY02D30/70
Inventor 李智周然王强
Owner SICHUAN UNIV
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