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

Energy-efficient link scheduling method based on SINR interference model

An energy-efficient and link-scheduling technology, applied in the direction of reducing energy consumption, advanced technology, electrical components, etc., can solve the problem of increasing the total number of time slots, reducing the number of links that can be scheduled at the same time, and increasing the data collection delay of the entire network and other problems, to achieve the effect of reducing the number of state transitions and reducing the delay

Active Publication Date: 2015-07-15
SOUTHEAST UNIV
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] 2. For a certain link, only if the buffer of the sending node is full and the buffer of the receiving node is empty, it may be added to the sub-set A of links to be scheduled, which limits the selectable links and reduces The number of links that can be scheduled at the same time is increased, which increases the total number of time slots and increases the data collection delay of the entire network.
Link m' may not be m, so that the time slots allocated to link m are discontinuous

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
  • Energy-efficient link scheduling method based on SINR interference model
  • Energy-efficient link scheduling method based on SINR interference model
  • Energy-efficient link scheduling method based on SINR interference model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0069] The present invention will be further described below in conjunction with the accompanying drawings.

[0070] The data collection tree that embodiment adopts is as figure 2 shown. The simulation platform of the embodiment is MATLAB2012b. The sensor nodes are randomly distributed in the sensing area of ​​500×500m2. The maximum transmit power is -10dBm, and the Gaussian white noise power is -97dBm. The path loss exponent is 3.

[0071] The specific embodiment of the energy efficient link scheduling method based on SINR interference model comprises the following steps:

[0072] Step 1: Collect trees based on existing data ( figure 2 ), construct the interference graph ( image 3 ), S t and P t are all empty sets.

[0073] Step 2: Sort all subtrees of Sink in ascending order according to the load of their root nodes; for subtrees with the same load, sort them in descending order according to the interference degree of their root nodes; the sorted sequence T is: a...

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 an energy-efficient link scheduling method based on an SINR interference model. For one tree network structure with a Sink as a root node, a capacity of each link is known. The energy-efficient link scheduling method comprises the following steps: allocating time slots to the links according to a little-endian order of capacities of the links, and for the links with same capacities, performing descending sort according to interference degrees; when the time slot is allocated to a certain link with a capacity of load, finding a continuous time slot of load from an initial time slot such that an SINR requirement is met between the link and the links in which these time slots are allocated. Because the link with the capacity of load is allocated to the continuous time slot of load, the state transition time of the node is reduced, and the network energy consumption is reduced; for each forwarding node, an output link time slot arrives after the input link time slot, such that a data collecting process is completed in one TDMA frame, so that the time delay of collecting data in the whole network is reduced.

Description

technical field [0001] The invention relates to an energy efficient link scheduling method based on the SINR interference model, which can be used in a wireless sensor network application system for continuous monitoring of events and periodic information reporting. Background technique [0002] wireless sensor network [1] (Wireless Sensor Network, WSN) is a wireless ad hoc network system composed of a large number of sensor nodes. These sensor nodes are scattered in the monitoring area, collect and process various information in the monitoring area, and transmit them to the monitoring center Sink through wireless multi-hop. Tree-based data collection is one of the transmission methods of wireless sensor network data collection, that is, all nodes in the network form a tree network structure with the sink node as the root node, and the nodes follow the pre-established tree when transmitting data. The network structure is sent to the sink node through multi-hop. [0003] T...

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): H04W72/12
CPCH04W84/18H04W72/541Y02D30/70
Inventor 徐平平尤星秒朱文祥
Owner SOUTHEAST 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