Wireless rechargeable sensor network charging scheduling method based on quasi-arrays

A sensor network and scheduling method technology, applied in the field of wireless rechargeable sensor network charging scheduling based on matroids, can solve the problem of increasing the energy consumption of data transmission of the previous hop node, affecting the network topology, increasing the total energy consumption of the network, etc. The problem is to reduce the length of the moving path, reduce the total energy consumption, and improve the energy utilization rate.

Active Publication Date: 2019-07-05
SOUTH CHINA UNIV OF TECH
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The node located in the center of the network forwards a large amount of data. If it cannot be charged in time and enters a dormant state, it will not forward data, which will affect the topology of the network and increase the energy consumption of the data transmission of its last hop node, thus increasing the network capacity. total energy consumption

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
  • Wireless rechargeable sensor network charging scheduling method based on quasi-arrays
  • Wireless rechargeable sensor network charging scheduling method based on quasi-arrays
  • Wireless rechargeable sensor network charging scheduling method based on quasi-arrays

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0031] This embodiment provides a charging scheduling method for a wireless rechargeable sensor network based on a matroid, and the flow chart is as follows figure 1 As shown, it is applied to a wireless sensor network composed of several sensor nodes, a base station (BS) and a mobile charging vehicle (MC), such as figure 2 As shown in , the sensor node sends a charging request to the base station when its own energy is insufficient. The base station maintains a request task queue, and periodically checks the task queue to generate an access sequence for the mobile charging vehicle. In each round of tasks, the mobile charging vehicle traverses the nodes in the access sequence in order to charge it. The generated mobile charging vehicle Methods for accessing sequences include:

[0032]S1. Check the charging request information, and establish a corresponding weighted matroid model:

[0033] S1.1. The base station checks the charging request task queue, and the set of task que...

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 wireless rechargeable sensor network charging scheduling method based on a quasi-array, and the method comprises the steps: S1, checking the charging request information, andbuilding a corresponding weighted quasi-array model according to the residual energy, the energy consumption rate, and the forwarding data volume of a request node; s2, according to the established weighted quasi-matrix model, dividing the request nodes into two types, namely an advance node and a delay node by adopting a greedy algorithm; and S3, respectively determining scheduling sequences ofthe two types of nodes, and preferentially ensuring that the advanced node can be charged in time, thereby obtaining a final scheduling sequence. The method can be applied to the charging scheduling problem of different request concurrence quantities; under the condition of high concurrency, the greedy algorithm is adopted to preferentially charge the node with high forwarding quantity, so that the influence of dormancy of the node on the network topology due to the fact that the node cannot be charged in time is reduced to the maximum extent, the influence on the network energy consumption due to the change of the network topology structure is reduced, and the network performance is improved.

Description

technical field [0001] The invention relates to the field of wireless rechargeable sensor networks, in particular to a charging scheduling method for a wireless rechargeable sensor network based on a matroid. Background technique [0002] The wireless sensor network is composed of a large number of small and low-cost sensor nodes deployed in the target monitoring area, and forms an ad hoc network system through wireless communication to monitor and collect various environmental information in the coverage area. At present, wireless sensor networks play an important role in various applications such as environmental monitoring, smart home, smart transportation, military defense, and target tracking, especially in areas that are difficult to reach or in harsh environments. However, the energy limitation of sensor networks has become the biggest obstacle to its large-scale application. Sensor nodes are usually powered by batteries with limited energy, and the deployment environ...

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): H04W84/18H04W52/02H04W40/04H04W40/02H04L12/24
CPCH04L41/12H04W40/02H04W40/04H04W52/0203H04W84/18Y02D30/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