An Energy Efficient Link Scheduling Method Based on Sinr Interference Model

An energy-efficient, 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 network-wide data collection delay. and other problems to achieve the effect of reducing the number of state transitions and reducing the delay

Active Publication Date: 2018-02-13
SOUTHEAST UNIV
View PDF3 Cites 0 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
  • An Energy Efficient Link Scheduling Method Based on Sinr Interference Model
  • An Energy Efficient Link Scheduling Method Based on Sinr Interference Model
  • An 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 the SINR interference model. For a tree network structure with Sink as the root node, the load of each link is known, and the method is based on the link load from small Allocate time slots to the links in the order of the largest load. For links with the same load, sort them in descending order of interference; when allocating time slots to a link with a load, start from the initial time slot and find a The load time slots of the time slot, so that the link between the link and the allocated links in these time slots meets the SINR requirement. Since links with load loads are allocated to continuous load time slots, the number of state transitions of nodes is reduced and network energy consumption is reduced; for each forwarding node, the output link time slot is in the input link time slot Afterwards, the data collection process is completed in one TDMA frame, which reduces the data collection delay of the entire network.

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 Patents(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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products