Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Dynamic clustering mechanism-based target tracking method for wireless sensor network

A wireless sensor and target tracking technology, applied in the field of target tracking, can solve problems such as complex calculations, high information acquisition, and no consideration of energy factors

Inactive Publication Date: 2011-07-13
SHANDONG UNIV
View PDF3 Cites 50 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Zhang W S, Cao G H used the DCTC framework for wireless sensor network self-organization. This method ensures that the spanning tree has low energy consumption and high information acquisition at the same time by dynamically increasing and reducing nodes. The disadvantage is that the calculation is too complicated and difficult Application (based on energy efficient target tracking algorithm, Proc. of the IEEE Military Communications Conference, 2003: 597-602)
Wan Jiangwen proposed a dynamic cluster algorithm under time asynchronous conditions, which has good tracking accuracy and balances the energy consumption of the network. The defect is that the initial cluster head is selected as the node closest to the target, and energy factors are not considered (time asynchronous infinite sensor network Distributed Object Tracking. High Technology Communications, 2009: 1026-1030)

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 clustering mechanism-based target tracking method for wireless sensor network
  • Dynamic clustering mechanism-based target tracking method for wireless sensor network
  • Dynamic clustering mechanism-based target tracking method for wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Matlab is used to simulate the method of the present invention to evaluate the feasibility of the proposed clustering algorithm.

[0045] First establish a two-dimensional target motion model:

[0046] x k =Φx k-1 +Γw k (6)

[0047] (1) When the target is moving at a constant speed, Is the target state variable, namely (x, y) T Is the position vector, Is the velocity vector, Φ is the state transition matrix, Γ is the noise input matrix, w k It is Gaussian white noise with zero mean, and its values ​​are:

[0048] Φ = 1 1 0 0 0 1 0 0 0 0 1 1 0 0 0 1 , Γ = 0.5 0 1 0 0 0.5 0 1 , w k = ( w x , w y ) k T

[0049] (2) When the target does a variable speed movement (y direction), Is the target state variable, Φ is the state transition matrix, Γ is the noise input ma...

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 clustering mechanism-based target tracking method for a wireless sensor network. In the method, an initial cluster head is formed by a method for broadcasting the END values of nodes in a region; the residual energy of the nodes and distances from the nodes to a target are considered at the same time; in the process of selecting the nodes which participate in target tracking, the condition of the residual energy of the nodes is considered, and only the nodes that the received signal strength indicator (RSSI) signal strength of a received target is more than a certain threshold value are selected to participate in the tracking; the concept of a temporary cluster head is introduced into dynamic clustering adjustment, so that the target is not lost in the process of establishing a next cluster; and the target is tracked by a least square method so as to perform curve fitting on the track of the target. Based on a cluster head selecting mechanism with RSSI strength, factors such as a clustering algorithm, the residual energy of the nodes, the RSSI signal strength of the target and the like are considered, so that tracking precision is ensured, energy consumption is reduced, and the service life of the network is prolonged.

Description

Technical field [0001] The invention relates to a target tracking method used in a wireless sensor network, and belongs to the technical field of target tracking. Background technique [0002] Wireless sensor network is used to measure and control the environment, and one of the important applications is target tracking. Due to the small size and low price of sensor nodes, and the random deployment of sensor networks, which are self-organizing, robust and concealed, sensor networks are very suitable for the location and tracking of moving targets. On the other hand, wireless sensor networks have strict limitations on the battery energy and computing power of network nodes, a large number of nodes and high-density deployment, and complex network topology changes, which make relevant research extremely challenging. [0003] Many scholars at home and abroad have conducted in-depth research on single target tracking by wireless sensors, and have proposed many target tracking algorithm...

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/10H04W40/12H04W40/20H04W52/28H04W56/00H04W84/18
CPCY02B60/50Y02D30/70
Inventor 陈曙王晶
Owner SHANDONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products