Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

K-fence construction and charger optimal deployment method for wireless rechargeable sensor network

A sensor and sensor network technology, used in wireless communication, instrumentation, network planning, etc., can solve problems such as the inability to guarantee the continuous and permanent operation of the network.

Active Publication Date: 2019-09-24
HANGZHOU DIANZI UNIV
View PDF11 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But none of these studies can guarantee the continuous and permanent operation of the network. Therefore, we propose a method of deploying chargers in the k-fence network to ensure the continuous operation of the network and minimize the number of deployed chargers.

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
  • K-fence construction and charger optimal deployment method for wireless rechargeable sensor network
  • K-fence construction and charger optimal deployment method for wireless rechargeable sensor network
  • K-fence construction and charger optimal deployment method for wireless rechargeable sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be further described below in conjunction with accompanying drawing.

[0035] like Figure 1-5 As shown, the present invention mainly proposes a method for constructing a k-fence of a wireless rechargeable sensor network and optimizing a charger for deployment. All sensors are omni-directional sensors with the same specifications, they have the same monitoring coverage radius, and can perform omni-directional monitoring. In a 2D area scene of L*H size, N sensors have been randomly deployed in advance, but no fence coverage has been formed. It is necessary to schedule sensor nodes to form k fences, so that the monitoring network can run continuously.

[0036] according to figure 1 Schematic diagram of the model, the wireless sensor network used in the present invention is as follows: N omnidirectional sensors are randomly deployed in a two-dimensional narrowband area of ​​interest. Initially, the location, coverage and coverage energy consum...

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 k-fence construction and charger optimal deployment method for a wireless rechargeable sensor network. The method comprises the following specific steps: step 1, constructing a fence diagram according to monitoring area information; and step 2, solving a fence network structure by using a minimum cost and maximum flow algorithm; step 3, finding each sensor node forming the fence according to the solving information of the minimum cost maximum flow algorithm; step 4, dividing the whole monitoring area into grid points, and calculating the effectiveness of arranging the charger at each grid point; and step 5, selecting a charger position according to the charging utility of each grid point; judging whether all sensor nodes meet the charging requirement or not, and if yes, ending; otherwise, returning to the step 4 to recalculate the charging effectiveness of the remaining grids. Fence coverage and charger deployment are combined, and the number of deployed chargers is reduced on the premise of ensuring the fence coverage requirement.

Description

technical field [0001] The invention relates to the field of wireless sensor networks, in particular to a method for constructing a k-barrier and deploying a charger. Background technique [0002] With the development of society and the advancement of science and technology, wireless sensor networks are more and more widely used in many fields such as military security and environmental monitoring. In border intrusion monitoring applications, wireless sensor nodes need to deploy monitoring sensor nodes according to the shape and terrain characteristics of the monitoring area to meet the requirements of seamless fence coverage to prevent intrusion. very important issue. [0003] There are various studies on fence construction methods in fence coverage, but there are few studies considering fence coverage and wireless charging at the same time. For example, Kumar proposed a sleep scheduling strategy in the paper "Maximizing the Lifetime of a Barrier of WirelessSensors". The...

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
IPC IPC(8): H04W16/18H04W24/02H04W84/18G06F17/50
CPCH04W16/18H04W84/18H04W24/02G06F30/20
Inventor 徐向华李腾龙王然程宗毛
Owner HANGZHOU DIANZI 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
Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com