CN106413000A - Energy efficiency data flow transmission method based on packet sequence at arbitrary cut-off moment - Google Patents

Abstract

The invention provides an energy efficiency data flow transmission method based on a packet sequence at an arbitrary cut-off moment. The method comprises the following steps: (1) determining an optimal transmission rate: in each turn of iteration, selecting the maximal minimum transmission rate and a data packet subset corresponding to the maximal minimum transmission rate based on the sizes of data packets and starting and ending moments of the packet sequence, and comparing the rate with the transmission rate having the highest energy efficiency to obtain the optimal transmission rate; and (2) determining an optimal data packet transmission sequence: firstly transmitting the data packet which has arrived at moment, but is not transmitted and has the minimal cut-off moment according to the principle of the minimal cut-off moment. With the principle of reducing the overall energy consumption (the sum of transmission energy consumption and circuit dissipation) of the network, the optimal transmission rate is calculated based on the iterative method, and the optimal data packet transmission sequence is determined based on the principle of the minimal cut-off moment, therefore the minimal overall energy consumption of the network is achieved.

Description

A kind of efficiency data flow transmission method based on any cut-off time packet sequence

Technical field

The present invention relates to mobile communication technology field, especially a kind of efficiency data based on any cut-off time packet sequence Spread 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.So, " green communications " this concept arises.Green is logical Letter (Green Communications), refers to energy-saving and emission-reduction, reduces environmental pollution, the wasting of resources and to human body and environmental hazard Communication theory of new generation, the technology such as main efficient power amplifier using innovation, multicarrier, distributed, intelligent temperature control, to reach fall The purpose of low energy consumption, finally realizes harmonious co-existence between man and nature, realizes sustainable development.

In a communications system, the energy efficient transmission of packet is a hot issue of efficiency research.Especially, no line number Show according to the correlational study result spreading transmission method, 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.

Current wireless data transmission research primarily focuses on the efficiency transmission of " FIFO " data flow, i.e. packet sequence Due in and cut-off time have concordance, and the bag first reaching has cut-off time earlier.But in currently practical reality When wireless communication system in, different applications and equipment have different demands to Packet Delay, and for example, real-time voice leads to Letter, video communication, real-time game have strict requirements to Packet Delay, however, as some services based on TCP, such as Www, ftp and e-mail, these to postpone requirement relative loose some.Therefore, the data transfer model of " FIFO " can The data stream transmitting of reality can be no longer complies with.

Content of the invention

Goal of the invention：For solving above-mentioned technical problem, one kind is provided to meet the constraint of packet sequence causality and cut-off time On the premise of constraint, minimize the data flow transmission method of the total energy consumption of whole network, the present invention proposes a kind of being based on and arbitrarily cuts The only efficiency data flow transmission method of moment packet sequence.

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

A kind of efficiency data flow transmission method based on any cut-off time packet sequence, including step：

(1) parameter initialization：Initializing variableWherein, For packet set, N is packet sum, t_{A, i}、t_{D, i}WithIt is respectively due in, the cut-off of packet i Moment and life span,DefinitionFor having determined that the packet set of transfer rate, initialization

(2) for anyAnd k ≠ l, find out intervalInterior all include at least a data The subinterval of bag life spanCalculate the minimum transmission rate in each subinterval, find out minimum transmission rate In maximumAnd its corresponding subinterval

(3) highest energy efficiency transfer rate r of computing system_ee；Calculate life span and be included in subintervalInterior is all The optimal transmission speed of packet；

(4) determine that life span is included in subinterval according to the result of calculation of step (3)All packets biography Defeated order, including step：

OrderFor any timeFindWhereinIt is In moment t subintervalInside have arrived at and non-end of transmission the bag sequence number with minimum cut-off time；Passed with optimum Defeated rate transmissioning data bagJudge whether to meetIf meeting, terminate iteration；If being unsatisfactory for, proceed to step (5)；

(5) make

Proceed to step (2).

Further, in described step (2), the method for the minimum transmission rate in each subinterval of calculating is：

In formula, B_mRepresent the size of packet m,Represent including at least a packet life span Subinterval,Represent that life span is included in subintervalThe set of interior all packets.

Further, the corresponding subinterval of maximum in minimum transmission rate in described step (2) is：

In formula,For the corresponding subinterval of minimum transmission rate maximum,Minimum transfer speed Rate maximum is

Further, highest energy efficiency transfer rate r in described step (3)_eeComputational methods be：

Wherein, W (.) is lambert's W function, and h represents channel gain, σ²Represent noise power, α indication circuit power.

Further, calculate life span in described step (3) and be included in subintervalInterior all packets are The computing formula of excellent transfer rate is：

Represent that life span is included in subintervalThe set of interior all packets.

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

1st, in present invention consideration packet sequence, each packet has the mode of arbitrary cut-off time, first enters to existing The bag mode first going out has carried out effectively expanding and vague generalization, also complies with the requirement of actual wireless communication scenes simultaneously.

2nd, the present invention proposes the method based on iteration of novelty, finds optimum transfer rate, is cut based on minimum meanwhile The only principle in moment, determines optimum packet transmission sequence.The method is effectively reduced the total energy consumption of network.

Brief description

Fig. 1 is that system with prior art under the conditions of identical Non-FIFO bag arrival rate for the method proposed by the present invention is average Total energy consumption comparison diagram；In figure, abscissa represents Non-FIFO bag arrival rate, and vertical coordinate represents the average total energy consumption of system；

Fig. 2 is that system with prior art under the conditions of identical Non-FIFO bag size for the method proposed by the present invention is averagely total Energy consumption comparison figure；In figure, abscissa represents Non-FIFO bag size, and vertical coordinate represents the average total energy consumption of system.

Specific embodiment

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

The present invention is it is contemplated that nonideal circuit loss in the constant channel point-to-point link in white Gaussian noise, right There is the network of the packet sequence of any cut-off time, on the premise of meeting causality constraint and cut-off time constraint, propose one Plant optimum transmission method to reduce network total energy consumption.The concretely comprising the following steps of the present embodiment：

(1) parameter initialization：Initializing variableWherein, For packet set, N is packet sum, t_{A, i}、t_{D, i}WithIt is respectively due in, cut-off time and the existence of packet i Time,DefinitionFor having determined that the packet set of transfer rate, initialization

(2) highest energy efficiency transfer rate r of computing system_eeFor：

(3) calculate subinterval minimum transmission rate：For anyAnd i, j, k, l be not mutually equal two-by-two, Find out intervalInterior all subintervals including at least a packet life spanCalculate each The minimum transmission rate in subinterval is：

In formula, B_mRepresent the size of packet m,Represent including at least a packet life span Subinterval,Represent that life span is included in subintervalThe set of interior all packets；

Find out the corresponding subinterval of maximum in minimum transmission rate, defined variableRepresent current minimum transfer speed Rate maximum corresponds to subinterval, then have：

Corresponding minimum transmission rate maximum is

(4) set of computationsIn the optimal rate of each packet be：

(5) determine setIn each packet transmission sequence, including step：

OrderFor any timeFindWhereinIt is In moment t setIn have arrived at and non-end of transmission the bag sequence number with minimum cut-off time；Passed with optimum Defeated speedTransmission packetJudge whether to meetIf meeting, terminate iteration；If being unsatisfactory for, proceed to step (6)；

(6) update：

Proceed to step (3).

So that the real-time stream of point-to-point communication link transmits as a example, setting system comprises a transmitting terminal to this example (base station or mobile subscriber), a receiving terminal (base station or mobile subscriber) is it is assumed 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. For the setting of Fig. 1, transmitting terminal produces data fifo bag with the speed of 0.5 bag/second in time window [0,80] s, wherein, each Bag be dimensioned to 1KBit, life span is 4 seconds, meanwhile, transmitting terminal again in same time window respectively with 0.05,0.1, 0.15th, the speed of 0.2,0.25 bag/second produces Non-FIFO packet sequence, wherein, being dimensioned to of each Non-FIFO bag 1.5KBit, life span is 1 second.For the setting of Fig. 2, transmitting terminal is produced with the speed of 0.2 bag/second in time window [0,80] s Raw data fifo bag, Non-FIFO bag size span is 0.8KBit to 1.8Kbit, and the life span of each packet is 4 Second.The simulation result of Fig. 1, Fig. 2 is all averaged in 1000 simulation results and is obtained.

By accompanying drawing it can be seen that：

In Fig. 1, the arrival rate with Non-FIFO bag increases to 0.25 bag/second, efficiency proposed by the present invention by 0.05 bag/second Transmission method is better than existing transmission method, and the effect of energy-conservation improves with the increase of Non-FIFO bag arrival rate.Meanwhile, Due to the increase of Non-FIFO packet arrival rate, the total size of packet sequence increases, and therefore, the total energy consumption of two methods increases.

In Fig. 2, energy efficiency transmission method proposed by the present invention is always intended to excellent in the case of different Non-FIFO bag sizes In existing transmission method, and the effect of energy-conservation improves with the increase of Non-FIFO bag.

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 (5)

1. a kind of efficiency data flow transmission method based on any cut-off time packet sequence is it is characterised in that include step：

(1) parameter initialization：Initializing variableWherein, For Package number set, N is packet sum, t_{A, i}、t_{D, i}WithIt is respectively due in, cut-off time and the life of packet f Deposit the time,Defining κ is the packet set having determined that transfer rate, initializes κ=φ；

(2) for anyAnd k ≠ l, find out intervalInterior all include at least the life of packet Deposit the subinterval of timeCalculate the minimum transmission rate in each subinterval, find out in minimum transmission rate MaximumAnd its corresponding subinterval

(3) highest energy efficiency transfer rate r of computing system_ee；Calculate life span and be included in subintervalInterior all data The optimal transmission speed of bag；

(4) determine that life span is included in subinterval according to the result of calculation of step (3)All packets transmission suitable Sequence, including step：

OrderFor any timeFindWhereinBe when Carve t subintervalInside have arrived at and non-end of transmission the bag sequence number with minimum cut-off time；With optimal transmission speed Transmission packetJudge whether to meetIf meeting, terminate iteration；If being unsatisfactory for, proceed to step (5)；

(5) make

$\stackrel{\&OverBar;}{t_{a,i}}=\left\{\begin{array}{cc}\stackrel{\&OverBar;}{t_{a,i}},& \stackrel{\&OverBar;}{t_{a,i}}\&le;{\stackrel{\&OverBar;}{t_{a,k}}}^{*}\\ {\stackrel{\&OverBar;}{t_{a,k}}}^{*},& {\stackrel{\&OverBar;}{t_{a,k}}}^{*}<\stackrel{\&OverBar;}{t_{a,i}}\&le;{\stackrel{\&OverBar;}{t_{d,j}}}^{*}\\ \stackrel{\&OverBar;}{t_{a,i}}-\left({\stackrel{\&OverBar;}{t_{a,j}}}^{*}-{\stackrel{\&OverBar;}{t_{a,k}}}^{*}\right),& \stackrel{\&OverBar;}{t_{a,i}}>{\stackrel{\&OverBar;}{t_{d,j}}}^{*}\end{array}\right.$

$\stackrel{\&OverBar;}{t_{d,i}}=\left\{\begin{array}{cc}\stackrel{\&OverBar;}{t_{d,i}},& \stackrel{\&OverBar;}{t_{d,i}}\&le;{\stackrel{\&OverBar;}{t_{a,k}}}^{*}\\ {\stackrel{\&OverBar;}{t_{a,k}}}^{*},& {\stackrel{\&OverBar;}{t_{a,k}}}^{*}<\stackrel{\&OverBar;}{t_{d,i}}\&le;{\stackrel{\&OverBar;}{t_{d,l}}}^{*}\\ \stackrel{\&OverBar;}{t_{d,i}}-\left({\stackrel{\&OverBar;}{t_{d,l}}}^{*}-{\stackrel{\&OverBar;}{t_{a,k}}}^{*}\right)& \stackrel{\&OverBar;}{t_{d,i}}>{\stackrel{\&OverBar;}{t_{d,l}}}^{*}\end{array}\right.$

Proceed to step (2).

2. a kind of efficiency data flow transmission method based on any cut-off time packet sequence according to claim 1, it is special Levy and be, the method calculating the minimum transmission rate in each subinterval in described step (2) is：

In formula, B_mRepresent the size of packet m,Represent the sub-district including at least a packet life span Between,Represent that life span is included in subintervalThe set of interior all packets.

3. a kind of efficiency data flow transmission method based on any cut-off time packet sequence according to claim 2, it is special Levy and be, the corresponding subinterval of maximum in minimum transmission rate in described step (2) is：

In formula,For the corresponding subinterval of minimum transmission rate maximum,Minimum transmission rate is It is worth greatly and be

4. a kind of efficiency data flow transmission method based on any cut-off time packet sequence according to claim 3, it is special Levy and be, highest energy efficiency transfer rate r in described step (3)_eeComputational methods be：

$r_{ee}=\frac{W\left(\frac{\mathrm{\&alpha;}h/{\mathrm{\&sigma;}}^2-1}{e}\right)+1}{2\ln 2}$

Wherein, W () is lambert's W function, and h represents channel gain, σ²Represent noise power, α indication circuit power.

5. a kind of efficiency data flow transmission method based on any cut-off time packet sequence according to claim 4, it is special Levy and be, calculate life span in described step (3) and be included in subintervalThe optimal transmission speed of interior all packets Computing formula be：

Represent that life span is included in subintervalThe set of interior all packets.