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

Comprehensive k-coverage scheduling cross-layer directed diffusion routing protocol for wireless sensor networks

A wireless sensor and directional diffusion technology, applied in the field of cross-synthesis, can solve the problem of not fully considering the lifetime of the node's residual energy coverage set

Inactive Publication Date: 2017-02-22
BEIHANG UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Most WSN coverage scheduling methods only consider the construction and scheduling of coverage sets from the perspective of node sensing and communication coverage, and do not fully consider the remaining energy of nodes, that is, the lifetime of coverage sets.

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
  • Comprehensive k-coverage scheduling cross-layer directed diffusion routing protocol for wireless sensor networks
  • Comprehensive k-coverage scheduling cross-layer directed diffusion routing protocol for wireless sensor networks
  • Comprehensive k-coverage scheduling cross-layer directed diffusion routing protocol for wireless sensor networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] Step 1 K-coverage determination

[0062] Assuming that each node knows the locations of all its neighbor nodes in advance, each node first executes the algorithm of sponsorship coverage area division, and divides the effective coverage area into sponsorship coverage areas, and each sponsorship coverage area contains a list of neighbor nodes covering the area. image 3 Pseudo-codes of the first and second steps of the K-coverage decision algorithm are provided for sponsored coverage area division. Further explanations are given below.

[0063] 1: Before performing coverage determination, the effective coverage area of ​​a single node needs to be divided into several sponsored coverage areas according to the neighbor node information. When the node’s neighbor node set does not change, the sponsored coverage area of ​​the node will not change. In this way, when no new neighbor node joins in the specific execution process of the algorithm, the sponsored coverage area divis...

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 firstly provides a novel K-coverage judgment algorithm in a wireless sensor network, then provides a novel distributed K-coverage scheduling algorithm by introducing residual energy of nodes into coverage scheduling and considering the residual energy of the nodes, provides a comprehensive distributed K-coverage scheduling and routing cross-layer design method through the relation of energy consumption of the nodes and particularly provides a novel comprehensive K-coverage scheduling directed diffusion routing protocol. In the gradient adjustment process of the novel directed diffusion routing protocol, coverage degree parameters of the nodes are added, the probability of taking the nodes with large coverage redundancy as intermediate forwarding nodes is increased, and the energy consumption of the nodes is further balanced. Simulation results show that the energy consumption of the novel cross-layer directed diffusion routing protocol is far lower than that of the original directed diffusion routing protocol and the directed diffusion routing protocol combined with a typical scheduling algorithm.

Description

technical field [0001] The invention belongs to the field of wireless sensor network support and network technology, and is also a cross synthesis of the two technical fields. Background technique [0002] Node coverage is one of the three supporting technologies of Wireless Sensor Network (WSN). WSN is usually composed of a large number of densely distributed nodes, and there is a large degree of redundancy in node layout. For the normal completion of network application tasks, it is not necessary for all nodes to be in working state. Therefore, in the case of meeting the coverage requirements, the nodes are divided into several disjoint node sets, also called coverage sets, and only one coverage set is required to be in the working state for a period of time. For multiple different coverage sets, they are scheduled and used according to certain rules, which is called coverage scheduling. [0003] In some applications of WSN, there are special requirements for the data c...

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/10H04W84/18
CPCY02D30/70
Inventor 熊庆旭杨正东
Owner BEIHANG UNIV