Multiple-target monitoring oriented method for sensing topology construction in wireless sensor network

A technology of wireless sensor network and construction method, applied in the coverage of multiple target points of wireless sensor network and corresponding topology construction, the field of wireless sensor network perception topology construction, can solve the problem of considering or not considering the energy characteristics of sensor nodes, etc. To maximize the effect of life cycle

Active Publication Date: 2012-03-28
SHANGHAI INST OF MICROSYSTEM & INFORMATION TECH CHINESE ACAD OF SCI
View PDF5 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the author of this paper did not consider the energy characteristics of sensor nodes

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
  • Multiple-target monitoring oriented method for sensing topology construction in wireless sensor network
  • Multiple-target monitoring oriented method for sensing topology construction in wireless sensor network
  • Multiple-target monitoring oriented method for sensing topology construction in wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The specific implementation is as follows:

[0060] The network scene size is 400×400m, the sensing radius of sensor nodes is 100m, and the maximum communication radius is twice the sensing radius. The aggregation node is located in the center of the network scene, and the sensor nodes have power control capabilities.

[0061] The sensor nodes and target points are arranged randomly, the total number of target points is 20, and the total number of sensor nodes can be set from 30 to 80.

[0062] The bionic algorithm can choose the binary invasive weed algorithm, and the corresponding process of the binary invasive weed algorithm can be found in the open literature. Individual weeds can be expressed by the following formula:

[0063] X=[x 1 , x 2 , x 3 ,...,x i ,...,x V-1 , x V ]

[0064] Where V is the total number of effective nodes, x i It is a Boolean variable whose value can only be 0 or 1.

[0065] when x i =1, it indicates that the i-th valid node is ac...

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 relates to a multiple-target monitoring oriented method for sensing topology construction in a wireless sensor network. The method is characterized in that: on the basis of a multiple-target point sensing coverage scheduling algorithm based on a bionic algorithm, a multiple target point monitoring sensing topology construction method is provided from the perspective of multiple target point coverage scheduling; the bionic algorithm takes a target point coverage rate as a design condition and sets network equalization as a design object as well as puts emphasis on solution of problems of data redundant collection and target point multiple coverage. An optimization algorithm of the bionic algorithm is utilized as well as a network energy variance, a target point coverage rate and the number of movable nodes are used as construction parameters of a fitness function, so that a reasonable movable node set is calculated; and according to the set, a topological structure and a route of the network are controlled. According to the invention, the method is suitable for a low-power mixing sensor network with medium and high speeds in random redundancy laying and corresponded M2M application.

Description

technical field [0001] The invention relates to a wireless sensor network sensing topology construction method oriented to multi-target point monitoring, more precisely, the invention relates to a wireless sensor network multi-target point coverage and corresponding topology construction method. It belongs to the field of wireless sensor network. Background technique [0002] The general solution process of the construction of multi-objective point adaptive sensing topology generally includes two steps: one is the selection of active nodes; the other is the construction of active node routes. [0003] In the first step, the general factors to be considered include coverage and overall energy characteristics of active nodes. That is, firstly, the selected active nodes are required to cover all the target points, and secondly, the selected active nodes are required to have the characteristics of balanced and adaptive network energy consumption. In the second step, it is nece...

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): H04W24/00H04W84/18
CPCY02B60/50Y02D30/70
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap