Dynamic group scheduling method based on wireless sensor network

A wireless sensor and scheduling method technology, applied in network topology, wireless communication, radio wave measurement system, etc., can solve the real-time requirements without considering the limited resources of sensor nodes, without considering the requirements of energy, without limiting the sensor Scheduling scope, etc.

Inactive Publication Date: 2009-12-23
SOUTH CHINA UNIV OF TECH
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among them, the scheduling method based on the minimum distance is simple and easy to use, and it is also easy to implement in the sensor network, but it does not consider the requirements of energy consumption and accuracy, and it is easy to generate error accumulation in the sensor nodes, thereby deteriorating the performance of the entire network; minimum trace scheduling It is a scheduling method based on the trace of the covariance matrix of the prediction error, which essentially only considers the performance index of accuracy, and does not consider the requirement of energy; the adaptive scheduling method uses the weighting of the two indicators of accuracy and energy as a cost function, using It is used as the basis for selecting the next task node, but this algorithm does not limit the scheduling range of sensors, nor does it consider the limited resources of sensor nodes and the real-time requirements of wireless sensor networks

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
  • Dynamic group scheduling method based on wireless sensor network
  • Dynamic group scheduling method based on wireless sensor network
  • Dynamic group scheduling method based on wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The present invention will be further introduced below in conjunction with the accompanying drawings and specific application examples, but the implementation of the present invention is not limited thereto. The dynamic group scheduling method based on wireless sensor network mainly includes the following steps:

[0029] The first step: use KF / EKF to predict the position and velocity of the target

[0030] The target has just entered the wireless sensor network (such as figure 1 104), the sensor node closest to the moving target (such as figure 1 101) is awakened as a task node to track the moving target. The main task of this step is to predict the position and velocity of the moving target, which can be tracked by using KF / EKF, IMM-KF, IMM-EKF, IMM-UKF or PF methods The trajectory of the moving target, such as figure 1 102, Figure 4 Using the EKF algorithm, Figure 5 The IMM-EKF algorithm is used to track the moving target.

[0031] The specific implementation ...

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 dynamic group scheduling method based on a wireless sensor network, comprising the steps: using Kalman filtering waves to predict and trace a target track; using a new dynamic group method to select the range of the next task sensor node; selecting the next sensor node as a task node according to the average energy consumption and the prediction precision in a sampling period, and selecting different sampling intervals according to energy and precision requirements. When the mode satisfies the precision requirement, the energy most-saving factor is considered to select the sampling intervals; when the node can not satisfy the precision requirement, the precision and energy consumption is comprehensively considered, and a weighted-average method is adopted to select the next task sensor node. The dynamic group scheduling method adopts a dynamic group to search the range of the next task sensor node in a limiting mode, shortens the scheduling time of the sensor node, is beneficial to the real-time target trace of the wireless sensor network, adopts variable sampling intervals, maintains the precision and is beneficial to saving energy simultaneously.

Description

technical field [0001] The invention relates to a wireless sensor network resource scheduling algorithm, in particular to a dynamic group scheduling method based on a wireless sensor network. Background technique [0002] Wireless sensor networks have the characteristics of large number of nodes, small size, self-organization, rapid deployment, limited battery energy, and limited computing and communication resources. Therefore, in a wireless sensor network with a large number of nodes, how to effectively and reasonably allocate resources, schedule and save energy to prolong the service life of the entire network has become a key technology for the wide application of wireless sensor networks. [0003] An important aspect of resource allocation in wireless sensor networks is the scheduling of task nodes. The current node scheduling methods mainly include: minimum distance based scheduling, minimum trace scheduling, adaptive scheduling, etc. Among them, the scheduling metho...

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): H04W52/02H04W72/12H04W84/18G01S5/02
CPCY02B60/50Y02D30/70
Inventor 刘永桂胥布工冯林方刘学良
Owner SOUTH CHINA UNIV OF TECH
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