CN106455017A - Multi-receiver system energy efficiency data flow transmission method based on non-ideal circuit loss - Google Patents

Abstract

The invention provides a multi-receiver system energy efficiency data flow transmission method based on non-ideal circuit loss. The method comprises the following steps: arrived data packets in a time window are divided into two categories; the first-category data packets are transmitted at transmission time with maximum energy efficiency (namely, the first-category data packets are transmitted at transmission time with minimum energy consumption under no cut-off time limit), and a transmitter enters a state of rest after transmitting each group of first-category data packets, and goes back to a working state when next data packet arrives; the transmission time of the second-category data packets is determined based on an iterative method, the scheduling schemes minimizing the total energy consumption of the system are the same, and the transmitter is kept in the working state during transmission of the second-category data packets. The method follows the principle of minimum total energy consumption of the system. As the data packets are transmitted at transmission time with maximum energy efficiency, the transmitter can be closed. Therefore, the energy consumption of the whole system is saved.

Description

Many receiving terminal systems efficiency data flow transmission method based on non-ideal circuitry loss

Technical field

The present invention relates to mobile communication technology field, especially a kind of many receiving terminal systems based on non-ideal circuitry loss Efficiency data flow transmission method.

Background technology

In recent years, increasingly severeer environmental problem is put in face of the mankind.Energy-conservation, lower consumption, reduced discharging into trend of the times.Logical Letter, as a kind of service trade, relies on substantial amounts of industrial products, such as base station, terminal unit, transmission route etc..These all can be with net The extensive expansion in network market and double increase, huge energy consumption.Accordingly, it is capable to imitate the proposition of such a emerging technology it is intended to set Count new communication system to reduce expense and the carbon emission of communication system to reach significant energy consumption and to save.

In a communications system, the energy efficient transmission of packet is a hot issue of efficiency research.Especially, no line number Correlational study result according to streaming mechanism shows, under the influence of no circuit loss, permissible by the at the uniform velocity transmission of low rate It is effectively reduced the transmission energy consumption of data flow.However, in practical situation, by amplifier, wave filter, DSP, commutator, agitator It is very important etc. the circuit loss causing.Due to the impact of circuit loss, the transmission packet of low rate is likely to increase Circuit loss, so that the energy consumption of whole network increases.Therefore, when designing the real-time communication system of efficiency, circuit loss is One highly important Consideration.

The efficiency that current wireless data transmission research primarily focuses in constant point-to-point channel during white Gaussian noise passes Defeated, there is in system a transmitting terminal, a receiving terminal.But in currently practical wireless communication system, channel is multiple Various, there is multiple access and access channel, broadcast channel, multi-input multi-ouput channel.Do not consider in prior art to have more generality System model, that is, system there are multiple receiving terminals.

Content of the invention

Goal of the invention：For solve above-mentioned technical problem, provide a kind of have non-ideal circuitry loss white Gaussian noise When constant channel in it is considered to have single transmitting terminal, multiple receiving terminal system meet causality constraint and cut-off time about On the premise of bundle, realize the transmission mechanism of the efficiency method to reduce system total energy consumption, the present invention proposes to be based on non-ideal circuitry Many receiving terminal systems efficiency data flow transmission method of loss.

Technical scheme：Technical scheme proposed by the present invention is：

Based on many receiving terminal systems efficiency data flow transmission method of non-ideal circuitry loss, described many receiving terminal systems bag Include single transmitting terminal and some receiving terminals；The method comprising the steps of：

(1) transmitting terminal obtains due in, the cut-off time data bag size reaching packet in time window [0, τ], And according to the due in of packet, these packets are ranked up, the packet sequence number reaching earliest is minimum；

(2) define j and represent iterationses, make j=1；Initialization m₀=k₀=s₀=q₀=0；

(3) find out first packet destroying causality restrictive condition or cut-off time restrictive condition in jth wheel iteration m_j；

(4) judge the m that step (3) obtains_jWhether it is the packet destroying causality restrictive condition；If judged result is It is that transmitting terminal is from the momentStart with the transmission time transmission packet of highest energy efficiencyTo m_j, in bag m_j It is transmitted and constantly arrive bag m_jBetween+1 due in, emitter is in resting state；If judged result is no, can not determine Packet m_j-1+ 1 arrives m_jBeginning transmission time and transmission time；

(5), after the completion of step (4), make j=j+1, return to step (3), when all packets be all considered one time after stop Iteration simultaneously enters step (6)；

(6) residue is not determined the packet starting transmission time and transmission time is resequenced according to due in, shape Become packet setDetermine for remaining packet and start transmission time and transmission time, including step：

(6-1) define k and represent iterationses,Represent the beginning transmission time of packet i in kth wheel iteration,Represent The transmission time of packet i in kth wheel,Initialization k=0,Then

(6-2) make k=k+1, the packet adjacent to any two sequence number builds local energy minimum model：

?This model, in formula, ω is solved under conditions of constant_iRepresent the energy required for i-th bag of transmission Amount consumes；Proceed to step (4-4)；

(6-3) judge whether to meetIf judged result is no, return to step (6-2)；No Then, terminate iteration.

Further, find out first in described step (3) in jth wheel iteration and destroy causality restrictive condition or cut-off The mode of the packet of moment restrictive condition is：

m_j=min (k_j, s_j)

In formula, k_jPacket for first destruction causality restrictive condition in jth wheel iteration；s_jFor in jth wheel iteration The packet of one destruction cut-off time restrictive condition；q_jRepresent packet m_jBuffer time, arrive in M express time window [0, τ] The sum of the packet reaching；τ_eiRepresent the highest energy efficiency transmission time of packet i；t_iRepresent the due in of packet i；T_iTable Show the cut-off time of packet i；e_i=t_i+1-t_iRepresent the interval time of advent between packet i data bag i+1.

Further, the computational methods of described highest energy efficiency transmission time are：

In formula, B_iRepresent the size of packet i, W represents lambert's W function, α indication circuit is lost,Represent transmitting terminal and The recipient u of expected packet i_iBetween channel gain, σ²Represent noise variance.

Beneficial effect：Compared with prior art, the present invention has the advantage that：

1 present invention considers in signal processing, is caused by amplifier, wave filter, DSP, commutator, agitator etc. Circuit loss, meet the requirement of actual wireless communication scenes.

2 present invention consider the system model with multiple receiving terminals, and the mode of existing point-to-point channel is carried out Effectively expand and vague generalization, also comply with the requirement of actual wireless communication scenes simultaneously.

3 present invention propose the method based on iteration of novelty, the packet being transmitted are divided into two types, a class number Transmit by using the transmission time of highest energy efficiency according to bag, another kind of packet determines its transmission using the method based on iteration Time, significantly reduce the total power consumption of system.

Brief description

Fig. 1 is with packet arrival rate as independent variable, system adopt technical scheme proposed by the invention with using existing The total energy consumption comparison diagram of mechanism；

Fig. 2 is to be limited to independent variable with packet cut-off time, system using technical scheme proposed by the invention with adopt Total energy consumption comparison diagram with current mechanism.

Specific embodiment

The present invention is it is considered to have single transmitting in the constant channel when having the white Gaussian noise of non-ideal circuitry loss End, multiple receiving terminal system meet causality constraint and cut-off time constraint on the premise of, realize the transmission mechanism of efficiency Method to reduce system total energy consumption.With reference to the accompanying drawings and examples the present invention is further described.

Embodiment：Taking real-time stream transmission as a example, setting system comprises a transmitting terminal (base station or mobile use to this example Family), 5 receiving terminals (base station or mobile subscriber), circuit loss is 3W.Assume that communication channel is constant letter during white Gaussian noise Road, the size of packet, due in and cut-off time and channel condition information are Given information for transmitting terminal.

In the present embodiment, the workflow of receiving terminal is as follows：

(1) transmitting terminal is ranked up to these packets according to the due in of packet, the data packet sequence reaching earliest Number minimum；

(2) calculate the highest energy efficiency transmission time of packet i according to formula (1), that is, under not cut-off moment restriction Few energy consumption transmission time：

In formula, B_iRepresent the size of packet i, W represents lambert's W function, α indication circuit is lost,Represent transmitting terminal and The recipient u of expected packet i_iBetween channel gain, σ²Represent noise variance；

(3) initialize iteration variable：If m₀=k₀=s₀=q₀=0, j=1, t_iRepresent the due in of packet i, T_iTable Show the cut-off time of packet i, e_i=t_i+1-t_iRepresent the interval time of advent between packet i+1 data bag i.

(4) find in jth wheel iteration according to formula (2), (3), (4), (5), first is destroyed causality and limit or cut Only packet sequence number m of moment restrictive condition_j：

m_j=min (k_j, s_j) (5)

In formula, k_jPacket for first destruction causality restrictive condition in jth wheel iteration；s_jFor in jth wheel iteration The packet of one destruction cut-off time restrictive condition；q_jRepresent packet m_jBuffer time, arrive in M express time window [0, τ] The sum of the packet reaching；τ_eiRepresent the highest energy efficiency transmission time of packet i；t_iRepresent the due in of packet i；T_iTable Show the cut-off time of packet i；e_i=t_i+1-t_iRepresent the interval time of advent between packet i data bag i+1；

(5) result of calculation according to step (4), if m_j=s_jIt is impossible to determine bag m_j-1+ 1 arrives bag m_jTransmission time；As Fruit m_j=k_j, then by one group of continuous packet m_j-1+ 1 arrives m_jIt is divided into primary sources bag, fromIn the moment, send out Penetrate end and start transmission time transmission packet m with highest energy efficiency_j-1+ 1 arrives m_j, until wrapping m_jEnd of transmission, in bag m_jTransfer Moment to bag m_jBetween+1 due in, emitter is in resting state.

(6) after step (5) terminates, willAs new starting point, update j=j+1, return to step (4), until All packets be considered one time after proceed to step (7).

(7) residue is not determined that the packet starting transmission time and transmission time is divided into secondary sources bag by transmitting terminal, Secondary sources bag does not determine beginning transmission time and transmission time, and concrete methods of realizing is as follows：

(7-1) initialize iteration variable：If k=0, wherein k represents kth wheel iteration；The sequence number sets sound redistributedWherein N represents the sum of packet；t_i, T_i,Represent the due in of i-th packet respectively, cut Only moment and beginning transmission time and the transmission time of wrapping i in kth wheel, whereinThe due in of initialization package For bag transmission time, that is,Initializing the transmission time wrapped i-th is：

(7-2), in kth time iteration, successively suboptimization solution is carried out to bag i and bag i+1.FixingWithMakeKeep constant, find the bag i+1's making the local energy that this two bags of transmission consume minimum according to formula (6) Start transmission time：

Update k=k+1, thenProceed to step (7-3)；ω_iRepresent the energy required for i-th bag of transmission Consume；

(7-3) judge that is, whether completely whether this takes turns the state after the state after iteration updates updates with upper wheel iteration identical, FootIf meeting, stop iteration, otherwise return to step (7-2).

Be illustrated in figure 1 with packet arrival rate as independent variable, system using technical scheme proposed by the invention with adopt Total energy consumption comparison diagram with current mechanism；For the setting of Fig. 1, transmitting terminal reaches according to different bags in time window [0,80] Rate 0.1,0.2 ..., 1.0 bag/seconds produce continuous packet sequence.The cut-off time of each bag is set to 1s, and what each wrapped is sized to 1KBits.As seen from Figure 1, with packet arrival rate, 1.0 bags/second is increased to by 0.1 bag/second, it is proposed that efficiency pass Transmission method is better than existing transmission mechanism.Simultaneously as the increase of packet arrival rate, the total size increase of packet sequence, therefore, two Total transmission energy consumption of the mechanism of kind increases.When bag arrival rate is when being changed to 0.5 bag/second 0.4 bag/second, transmission total energy consumption increases rapidly Greatly.This is because, when bag arrival rate is less than 0.4 bag/second, there will be many idle periods here, emitter may be at closing Closed state is thus save a large amount of circuit power consumptions.But, when bag arrival rate is more than 0.5 bag/second, the shape that emitter will always be in out State, thus consume substantial amounts of energy.

Fig. 2 is to be limited to independent variable with packet cut-off time, system using technical scheme proposed by the invention with adopt Total energy consumption comparison diagram with current mechanism.Fig. 2 is set to：Transmitting terminal exist in the time window [0,500] 500 bags need by Transmission, packet have different cut-off times limit 0.2,0.4 ..., 1.8 seconds.The simulation result of Fig. 1, Fig. 2 is all 1000 Average in secondary simulation result.As seen from Figure 2, energy efficiency transmission method proposed by the present invention is ended in different packets Moment is always better than existing transmission mechanism, and the increase of the cut-off time with bag in the case of limiting, and cut-off time limits Condition processed becomes increasingly pine, and energy consumption is less and less, and then all of bag can be passed with the transmission time of highest energy efficiency Defeated, energy consumption no longer changes.

The above be only the preferred embodiment of the present invention it should be pointed out that：Ordinary skill people for the art For member, under the premise without departing from the principles of the invention, some improvements and modifications can also be made, these improvements and modifications also should It is considered as protection scope of the present invention.

Claims (3)

1. the many receiving terminal systems efficiency data flow transmission method based on non-ideal circuitry loss is it is characterised in that described connect more Receiving end system includes single transmitting terminal and some receiving terminals；The method comprising the steps of：

(1) transmitting terminal obtains due in, the cut-off time data bag size reaching packet in time window [0, τ], and presses Due according to packet is ranked up to these packets, and the packet sequence number reaching earliest is minimum；

(2) define j and represent iterationses, make j=1；Initialization m₀=k₀=s₀=q₀=0；

(3) find out first packet m destroying causality restrictive condition or cut-off time restrictive condition in jth wheel iteration_j；

(4) judge the m that step (3) obtains_jWhether it is the packet destroying causality restrictive condition；If the determination result is YES, launch End is from the momentStart with transmission time transmission packet m of highest energy efficiency_j-1+ 1 arrives m_j, in bag m_jIt is transmitted Moment to bag m_jBetween+1 due in, emitter is in resting state；If judged result is no, it is unable to determination data bag m_j-1+ 1 arrives m_jBeginning transmission time and transmission time；

(5), after the completion of step (4), make j=j+1, return to step (3), when all packets be all considered one time after stop iteration And enter step (6)；

(6) residue is not determined the packet starting transmission time and transmission time is resequenced according to due in, forms number According to bag setDetermine for remaining packet and start transmission time and transmission time, including step：

(6-1) define k and represent iterationses,Represent the beginning transmission time of packet i in kth wheel iteration,Represent kth wheel The transmission time of middle packet i,Initialization k=0,Then

(6-2) make k=k+1, the packet adjacent to any two sequence number builds local energy minimum model：

$s_{i+1}^k=\underset{x\∈\[s_{i+1}^{k-1},\min \{T_i,s_{i+2}^{k-1}\}\]}{\arg \min }{\mathrm{\ω}}_i(x-s_i^k)+{\mathrm{\ω}}_{i+1}(s_{i+2}^{k-1}-x)$

?This model, in formula, ω is solved under conditions of constant_iRepresent that the energy required for i-th bag of transmission disappears Consumption；Proceed to step (4-4)；

(6-3) judge whether to meetIf judged result is no, return to step (6-2)；Otherwise, tie Bundle iteration.

2. the many receiving terminal systems efficiency data flow transmission method based on non-ideal circuitry loss according to claim 1, It is characterized in that, find out first in described step (3) in jth wheel iteration and destroy causality restrictive condition or cut-off time limit The mode of the packet of condition processed is：

$k_j=m_{j-1}+\underset{k=1,2,...,M-m_{j-1}}{min}\{k:q_{j-1}+\underset{i=1}{\overset{k}{\&Sigma;}}{\mathrm{\&tau;}}_{e(m_{j-1}+i)}<\underset{i=1}{\overset{k}{\&Sigma;}}{e}_{m_{j-1}+i}\}$

$s_j=m_{j-1}+\underset{s=1,2,...,M-m_{j-1}}{min}\{s:t_{m_{j-1}+1}+q_{j-1}+\underset{i=1}{\overset{s}{\&Sigma;}}{\mathrm{\&tau;}}_{e(m_{j-1}+i)}\&GreaterEqual;T_s\}$

$q_j=\left\{\begin{array}{cc}0& \begin{array}{cc}if& m_j=k_j\end{array}\\ T_{m_j}-\underset{i=1}{\overset{m_j}{\&Sigma;}}{e}_i& otherwise\end{array}\right.$

m_j=min (k_j, s_j)

In formula, k_jPacket for first destruction causality restrictive condition in jth wheel iteration；s_jFor first in jth wheel iteration Destroy the packet of cut-off time restrictive condition；q_jRepresent packet m_jBuffer time, reach in M express time window [0, τ] The sum of packet；τ_eiRepresent the highest energy efficiency transmission time of packet i；t_iRepresent the due in of packet i；T_iRepresent number Cut-off time according to bag i；e_i=t_i+1-t_iRepresent the interval time of advent between packet i data bag i+1.

3. the many receiving terminal systems efficiency data flow transmission method based on non-ideal circuitry loss according to claim 2, It is characterized in that, the computational methods of described highest energy efficiency transmission time are：

${\mathrm{\&tau;}}_{ei}=\frac{2B_i\&CenterDot;\ln 2}{W\left(\frac{{\mathrm{\&alpha;h}}_{u_i}/{\mathrm{\&sigma;}}^2-1}{e}\right)+1}$

In formula, B_iRepresent the size of packet i, W represents lambert's W function, α indication circuit is lost,Represent transmitting terminal and expection Packet i recipient u_iBetween channel gain, σ²Represent noise variance.