CN102244933B - Multi-service OFDM (Orthogonal Frequency Division Multiplexing) cross-layer dynamic resource distribution method based on evidence theory - Google Patents
Multi-service OFDM (Orthogonal Frequency Division Multiplexing) cross-layer dynamic resource distribution method based on evidence theory Download PDFInfo
- Publication number
- CN102244933B CN102244933B CN201110195900.2A CN201110195900A CN102244933B CN 102244933 B CN102244933 B CN 102244933B CN 201110195900 A CN201110195900 A CN 201110195900A CN 102244933 B CN102244933 B CN 102244933B
- Authority
- CN
- China
- Prior art keywords
- packet
- bpaf
- divided
- evaluation index
- under
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a multi-service OFDM (Orthogonal Frequency Division Multiplexing) cross-layer dynamic resource distribution method based on an evidence theory in the technical field of wireless communication. The method comprises the following steps of: establishing target sets for dividing data packets according to the scheduling level; setting evaluation indexes; calculating to obtain elementary probability distribution function values through which the data packets under each evaluation index are divided to the target sets according to membership functions through which the data packets under each evaluation index are divided to the target sets; according to the D-S (Dempster-Shafer) evidence theory, carrying out fusion on the elementary probability distribution function value through which the data packets under each evaluation index are divided to the target sets, thus obtaining a fused elementary probability distribution function value; and according to the fused elementary probability distribution function value, determining the scheduling level of the data packets; and scheduling the data packets according to the scheduling level and the fused elementary probability distribution function value. The multi-service OFDM cross-layer dynamic resource distribution method can be used for overcoming the defects of lower precision, reliability and accuracy when the resource scheduling priority is discriminated according to a single evaluation index.
Description
Technical field
The invention belongs to wireless communication technology field, relate in particular to a kind of multi-service OFDM cross-layer dynamic resource allocation method based on evidence theory.
Background technology
Along with the development of radio multimedium business, wireless channel need to be supported more reliably, the communication of higher rate, and can guarantee multi-user's different business demand.OFDM (Orthogonal Frequency Division Multiplexing, OFDM) due to anti-ISI ability by force, frequency domain channel control ability and provide high performance physical layer link ability to receive much concern flexibly.How to make physical layer combine with upper-layer service demand and then optimized allocation of resources becomes the key factor that improves systematic function, therefore study in ofdm system multi-service cross-layer Dynamic Resource Allocation for Multimedia very urgent.In the multi-user resource of differentiated service distributes, traditional distribution method is resource regulating method (EDF method) and the resource regulating method based on rate fairness (PF method) based on delay requirement.Scheduling of resource throughput based on time delay is too low, and scheduling of resource time delay based on rate fairness is excessive, two kinds of methods all can not reach desirable distribution effects for the service-user of each feature request equalization of QoS (Quality of Service, service quality).Existing resource allocation methods is according to a certain evaluation index, to adjudicate the priority of packet mostly, defect of various degrees all at aspects such as accuracy, dependable with functions.
Summary of the invention
The object of the invention is to, a kind of multi-service OFDM cross-layer dynamic resource allocation method based on evidence theory is provided, by merging the evaluation index in QoS component, carry out the scheduling grade of decision data bag, overcome precision, reliability and the lower defect of accuracy when scheduling of resource priority is differentiated according to single evaluation index.
To achieve these goals, the technical scheme that the present invention proposes is that a kind of multi-service OFDM cross-layer dynamic resource allocation method based on evidence theory, is characterized in that described method comprises:
Step 1: according to scheduling grade, set up the goal set for dividing data bag;
Step 2: set evaluation index;
Step 3: be divided into the membership function of goal set according to packet under each evaluation index, calculate the basic probability assignment functional value that packet under each evaluation index is divided into goal set;
Step 4: according to D-S evidence theory, the basic probability assignment functional value that packet under each evaluation index is divided into goal set merges, and the packet after being merged is divided into the basic probability assignment functional value of goal set;
Step 5: be divided into the basic probability assignment functional value of goal set according to the packet after merging, the scheduling grade of specified data bag;
Step 6: the packet of packet according to scheduling grade and after merging is divided into the basic probability assignment functional value of goal set and dispatches.
Described step 1 is specifically according to order from high to low of scheduling grade, by packet be divided into anxious assemble close, fuzzy set and 3 goal sets of wait set.
Described setting evaluation index is specifically set time delay, rate fairness and packet loss as evaluation index.
Described step 3 specifically, according to packet under time delay, rate fairness and packet loss evaluation index be divided into anxious assemble close, the membership function of fuzzy set and wait set, calculate packet under time delay, rate fairness and packet loss evaluation index be divided into anxious assemble close, the basic probability assignment functional value of fuzzy set and wait set;
Wherein, under described time delay evaluation index packet be divided into anxious assemble close, the membership function of fuzzy set and wait set is:
T_μ
3(i)=exp(-C
3*π*(T_delay(i))
2)
In formula:
T_ μ
1(i) for packet i under time delay evaluation index is divided into the anxious membership function closing of assembling;
T_ μ
2(i) for packet i under time delay evaluation index, be divided into the membership function of fuzzy set;
T_ μ
3(i) for packet i under time delay evaluation index is divided into the membership function of waiting for set;
C
1, C
2, C
3for regulating the parameter of membership function;
π is circumference ratio;
T_delay (i) is the propagation delay time of packet i;
T_delay_max (s (i)) is the propagation delay time upper limit of business s under packet i;
Described according to packet under time delay evaluation index be divided into anxious assemble close, the membership function of fuzzy set and wait set, calculate packet under time delay evaluation index be divided into anxious assemble close, the computing formula of the basic probability assignment functional value of fuzzy set and wait set is:
In formula:
BPAF_T
1(i) for packet i under time delay evaluation index is divided into the anxious basic probability assignment functional value closing of assembling;
BPAF_T
2(i) for packet i under time delay evaluation index, be divided into the basic probability assignment functional value of fuzzy set;
BPAF_T
3(i) for packet i under time delay evaluation index is divided into the basic probability assignment functional value of waiting for set;
Under described rate fairness evaluation index packet be divided into anxious assemble close, the membership function of fuzzy set and wait set is:
In formula:
R_ μ
1(i) for packet i under rate fairness evaluation index is divided into the anxious membership function closing of assembling;
R_ μ
2(i) for packet i under rate fairness evaluation index, be divided into the membership function of fuzzy set;
R_ μ
3(i) for packet i under rate fairness evaluation index is divided into the membership function of waiting for set;
R_aver (s (i)) is the average transmission rate of business s under i packet;
R_total (s (i)) is that the affiliated business s of i packet is in the speed sum of whole subchannel transmission;
Described according to packet under rate fairness evaluation index be divided into order anxious assemble close, the membership function of fuzzy set and wait set, calculate packet under rate fairness evaluation index be divided into anxious assemble close, the computing formula of the basic probability assignment functional value of fuzzy set and wait set is:
In formula:
BPAF_R
1for packet i under rate fairness evaluation index is divided into the anxious basic probability assignment functional value closing of assembling;
BPAF_R
2for packet i under rate fairness evaluation index is divided into the basic probability assignment functional value of fuzzy set;
BPAF_R
3for packet i under rate fairness evaluation index is divided into the basic probability assignment functional value of waiting for set;
Under described packet loss evaluation index packet be divided into anxious assemble close, the membership function of fuzzy set and wait set is:
L_μ
3(i)=exp(-C
6*π*(L_loss(s(i)))
2)
In formula:
L_ μ
1(i) for packet i under packet loss evaluation index is divided into the anxious membership function closing of assembling;
L_ μ
2(i) for packet i under packet loss evaluation index, be divided into the membership function of fuzzy set;
L_ μ
3(i) for packet i under packet loss evaluation index is divided into the membership function of waiting for set;
C
4, C
5, C
6for regulating the parameter of membership function;
L_loss (s (i)) is the packet loss of business s before packet i sends under packet i;
L_loss_max (s (i)) is the packet loss upper limit of business s under packet i;
Described according to packet under packet loss evaluation index be divided into anxious assemble close, the membership function of fuzzy set and wait set, calculate packet under packet loss evaluation index be divided into anxious assemble close, the computing formula of the basic probability assignment functional value of fuzzy set and wait set is:
In formula:
BPAF_L
1(i) for packet i under packet loss evaluation index is divided into the anxious basic probability assignment functional value closing of assembling;
BPAF_L
2(i) for packet i under packet loss evaluation index, be divided into the basic probability assignment functional value of fuzzy set;
BPAF_L
3(i) for packet i under packet loss evaluation index is divided into the basic probability assignment functional value of waiting for set.
In described step 4, the basic probability assignment functional value that packet under each evaluation index is divided into goal set merges, the basic probability assignment functional value that packet after being merged is divided into goal set specifically, by packet under time delay, rate fairness and packet loss evaluation index be divided into anxious assemble close, the basic probability assignment functional value of fuzzy set and wait set merges, packet after being merged be divided into anxious assemble close, the basic probability assignment functional value of fuzzy set and wait set, computing formula is:
In formula:
BPAF_TRL
1(i) for packet i after merging is divided into the anxious basic probability assignment functional value closing of assembling;
BPAF_TRL
2(i) for packet i after merging, be divided into the basic probability assignment functional value of fuzzy set;
BPAF_TRL
3(i) for packet i after merging is divided into the basic probability assignment functional value of waiting for set;
BPAF_TR
1(i) for packet i under time delay and two evaluation indexes of rate fairness being divided into the anxious basic probability assignment functional value after the basic probability assignment functional value closing merges of assembling;
BPAF_TR
2(i) for packet i under time delay and two evaluation indexes of rate fairness being divided into the basic probability assignment functional value after the basic probability assignment functional value of fuzzy set merges;
BPAF_TR
3(i) for packet i under time delay and two evaluation indexes of rate fairness being divided into the basic probability assignment functional value of waiting for after the basic probability assignment functional value of gathering merges;
K (i) is the inconsistent factor of packet i under time delay, rate fairness and three evaluation indexes of packet loss, and its computing formula is:
K(i)=BPAF_TR
1(i)*BPAF_L
3(i)+BPAF_L
3(i)*BPAF_TR
1(i)。
Describedly packet i under time delay and two evaluation indexes of rate fairness be divided into anxious computing formula of assembling the basic probability assignment functional value after the basic probability assignment functional value closing merges be:
The computing formula of the basic probability assignment functional value after the described basic probability assignment functional value that packet i under time delay and two evaluation indexes of rate fairness is divided into fuzzy set merges is:
The described computing formula that packet i under time delay and two evaluation indexes of rate fairness is divided into the basic probability assignment functional value after the basic probability assignment functional value of waiting for set merges is:
K
1(i) be the inconsistent factor of packet i under time delay, two evaluation indexes of rate fairness, its computing formula is: K
1(i)=BPAF_T
1(i) * BPAF_R
3(i)+BPAF_T
3(i) * BPAF_R
1(i).
Described step 6 is specifically: for the packet of different brackets, according to scheduling grade order from high to low, dispatch; For the packet of same grade, when the scheduling grade of packet is anxious timing, according to the packet after merging, be divided into and suddenly assemble the descending order of basic probability assignment functional value of closing and dispatch; When the scheduling grade of packet is while being fuzzy, the ascending order of basic probability assignment functional value that is divided into fuzzy set according to the packet after merging is dispatched; When the scheduling grade of packet, for waiting, bide one's time, the ascending order of basic probability assignment functional value that is divided into wait set according to the packet after merging is dispatched.
The present invention carrys out the scheduling grade of decision data bag by the evaluation index in fusion QoS component, overcome precision, reliability and the lower defect of accuracy when scheduling of resource priority is differentiated according to single evaluation index.
Accompanying drawing explanation
Fig. 1 is the multi-service OFDM cross-layer dynamic resource allocation method flow chart based on evidence theory;
When Fig. 2 is T_max under time delay evaluation index (s (i))=40ms packet i be divided into anxious assemble close, the membership function curve chart of fuzzy set and wait set;
When Fig. 3 is R_total under rate fairness evaluation index (s (i))=300bps packet i be divided into anxious assemble close, the membership function curve chart of fuzzy set and wait set;
Fig. 4 be L_max under packet loss evaluation index (s (i))=0.3 o'clock packet i be divided into anxious assemble close, the membership function curve chart of fuzzy set and wait set;
Fig. 5 is method provided by the invention and PF, EDF method mean transit delay correlation curve figure;
Fig. 6 is method provided by the invention and PF, EDF method average transmission rate correlation curve figure;
Fig. 7 is method provided by the invention and PF, EDF method packet loss correlation curve figure.
Embodiment
Below in conjunction with accompanying drawing, preferred embodiment is elaborated.Should be emphasized that, following explanation is only exemplary, rather than in order to limit the scope of the invention and to apply.
An optional packet i, under this packet, class of service is s, T_delay (i)=20ms, R_aver (s)=200bps, L_loss (s)=0.2, T_max (s)=40ms, R_total (s)=300bps, L_max (s)=0.3.
Fig. 1 is the multi-service OFDM cross-layer dynamic resource allocation method flow chart based on evidence theory.Shown in Fig. 1, method provided by the invention comprises following implementation step:
Step 1: according to scheduling grade, set up the goal set for dividing data bag.
In the present embodiment, according to order from high to low of scheduling grade, by packet be divided into anxious assemble close, fuzzy set and 3 goal sets of wait set.
Step 2: set evaluation index.
Consider the evaluation index in QoS component, choose time delay, rate fairness and packet loss as the evaluation index in the present embodiment.
Step 3: be divided into the membership function of goal set according to packet under each evaluation index, calculate the basic probability assignment functional value that packet under each evaluation index is divided into goal set.
According to step 1 and 2 definite goal set and evaluation indexes, according to packet under time delay, rate fairness and packet loss evaluation index be divided into anxious assemble close, the membership function of fuzzy set and wait set, calculate packet under time delay, rate fairness and packet loss evaluation index be divided into anxious assemble close, the basic probability assignment functional value of fuzzy set and wait set.
Wherein, under time delay evaluation index packet be divided into anxious assemble close, the membership function of fuzzy set and wait set is respectively:
T_μ
3(i)=exp(-C
3*π*(T_delay(i))
2) (3)
In formula:
T_ μ
1(i) for packet i under time delay evaluation index is divided into the anxious membership function closing of assembling;
T_ μ
2(i) for packet i under time delay evaluation index, be divided into the membership function of fuzzy set;
T_ μ
3(i) for packet i under time delay evaluation index is divided into the membership function of waiting for set;
C
1, C
2, C
3for regulating the parameter of membership function;
π is circumference ratio;
T_delay (i) is the propagation delay time of packet i;
T_delay_max (s (i)) is the propagation delay time upper limit of business s under packet i.
According to packet under time delay evaluation index be divided into anxious assemble close, the membership function of fuzzy set and wait set, calculate packet under time delay evaluation index be divided into anxious assemble close, the computing formula of the basic probability assignment functional value of fuzzy set and wait set is:
In formula:
BPAF_T
1(i) for packet i under time delay evaluation index is divided into the anxious basic probability assignment functional value closing of assembling;
BPAF_T
2(i) for packet i under time delay evaluation index, be divided into the basic probability assignment functional value of fuzzy set;
BPAF_T
3(i) for packet i under time delay evaluation index is divided into the basic probability assignment functional value of waiting for set.
Under rate fairness evaluation index packet be divided into anxious assemble close, the membership function of fuzzy set and wait set is respectively:
In formula:
R_ μ
1(i) for packet i under rate fairness evaluation index is divided into the anxious membership function closing of assembling;
R_ μ
2(i) for packet i under rate fairness evaluation index, be divided into the membership function of fuzzy set;
R_ μ
3(i) for packet i under rate fairness evaluation index is divided into the membership function of waiting for set;
R_aver (s (i)) is the average transmission rate of business s under i packet;
R_total (s (i)) is that the affiliated business s of i packet is in the speed sum of whole subchannel transmission.
According to packet under rate fairness evaluation index be divided into anxious assemble close, the membership function of fuzzy set and wait set, calculate packet under rate fairness evaluation index be divided into anxious assemble close, the computing formula of the basic probability assignment functional value of fuzzy set and wait set is:
In formula:
BPAF_R
1for packet i under rate fairness evaluation index is divided into the anxious basic probability assignment functional value closing of assembling;
BPAF_R
2for packet i under rate fairness evaluation index is divided into the basic probability assignment functional value of fuzzy set;
BPAF_R
3for packet i under rate fairness evaluation index is divided into the basic probability assignment functional value of waiting for set.
Under packet loss evaluation index packet be divided into anxious assemble close, fuzzy set and wait set membership function be:
L_μ
3(i)=exp(-C
6*π*(L_loss(s(i)))
2) (15)
In formula:
L_ μ
1(i) for packet i under packet loss evaluation index is divided into the anxious membership function closing of assembling;
L_ μ
2(i) for packet i under packet loss evaluation index, be divided into the membership function of fuzzy set;
L_ μ
3(i) for packet i under packet loss evaluation index is divided into the membership function of waiting for set;
C
4, C
5, C
6for regulating the parameter of membership function;
L_loss (s (i)) is the packet loss of business s before packet i sends under packet i;
L_loss_max (s (i)) is the packet loss upper limit of business s under packet i.
According to packet under packet loss evaluation index be divided into anxious assemble close, the membership function of fuzzy set and wait set, calculate packet under packet loss evaluation index be divided into anxious assemble close, the computing formula of the basic probability assignment functional value of fuzzy set and wait set is:
In formula:
BPAF_L
1(i) for packet i under packet loss evaluation index is divided into the anxious basic probability assignment functional value closing of assembling;
BPAF_L
2(i) for packet i under packet loss evaluation index, be divided into the basic probability assignment functional value of fuzzy set;
BPAF_L
3(i) for packet i under packet loss evaluation index is divided into the basic probability assignment functional value of waiting for set.
In the present embodiment, first, respectively by T_max (s)=40ms substitution formula (1) (2) (3), obtain time delay membership function, as shown in Figure 2.By T_delay (i)=20ms, T_max (s)=40ms substitution formula (4) (5) (6), obtain packet under time delay evaluation index be divided into anxious assemble close, the basic probability assignment functional value BPAF_T of fuzzy set and wait set
1(i)=0.9071, BPAF_T
2(i)=0.0537, BPAF_T
3(i)=0.0392.Under time delay evaluation index, judge that its scheduling grade is anxious tune.
Again R_total (s)=300bps substitution formula (7) (8) (9) is obtained to rate fairness membership function, as shown in Figure 3.By R_aver (s)=200bps, R_total (s)=300bps substitution formula (10) (11) (12) so that try to achieve packet under rate fairness evaluation index be divided into anxious assemble close, the basic probability assignment functional value BPAF_R of fuzzy set and wait set
1(i)=0.1429, BPAF_R
2(i)=0.2857, BPAF_R
3(i)=0.5714.Under rate fairness evaluation index, judge that its scheduling grade is as waiting for.
Finally L_max (s)=0.3 substitution formula (13) (14) (15) is obtained to packet loss membership function, as shown in Figure 4.By L_loss (s)=0.2, L_max (s)=0.3 substitution formula (16) (17) (18) so that try to achieve packet under packet loss evaluation index be divided into anxious assemble close, the basic probability assignment functional value BPAF_T of fuzzy set and wait set
1(i)=0.0209, BPAF_L
2(i)=4.0583e-009, BPAF_T
3(i)=0.9791.Under packet loss evaluation index, judge that its scheduling grade is as waiting for.
Step 4: according to D-S evidence theory, the basic probability assignment functional value that packet under each evaluation index is divided into goal set merges, and the packet after being merged is divided into goal set basic probability assignment functional value.
In the present embodiment, the basic probability assignment functional value that packet under each evaluation index is divided into goal set merges, packet after being merged is divided into goal set basic probability assignment functional value specifically: by packet under time delay, rate fairness and packet loss evaluation index be divided into anxious assemble close, the basic probability assignment functional value of fuzzy set and wait set merges, packet after being merged be divided into anxious assemble close, fuzzy set and wait set basic probability assignment functional value, computing formula is:
In formula:
BPAF_TRL
1(i) for packet i after merging is divided into the anxious basic probability assignment functional value closing of assembling;
BPAF_TRL
2(i) for packet i after merging, be divided into the basic probability assignment functional value of fuzzy set;
BPAF_TRL
3(i) for packet i after merging is divided into the basic probability assignment functional value of waiting for set;
BPAF_TR
1(i) for packet i under time delay and two evaluation indexes of rate fairness being divided into the anxious basic probability assignment functional value after the basic probability assignment functional value closing merges of assembling;
BPAF_TR
2(i) for packet i under time delay and two evaluation indexes of rate fairness being divided into the basic probability assignment functional value after the basic probability assignment functional value of fuzzy set merges;
BPAF_TR
3(i) for packet i under time delay and two evaluation indexes of rate fairness being divided into the basic probability assignment functional value of waiting for after the basic probability assignment functional value of gathering merges;
K (i) is the inconsistent factor of packet i under time delay, rate fairness and three evaluation indexes of packet loss, and its computing formula is:
K(i)=BPAF_TR
1(i)*BPAF_L
3(i)+BPAF_L
3(i)*BPAF_TR
1(i)。
Packet i under time delay and two evaluation indexes of rate fairness is divided into anxious computing formula of assembling the basic probability assignment functional value after the basic probability assignment functional value closing merges is:
The computing formula of the basic probability assignment functional value after the basic probability assignment functional value that packet i under time delay and two evaluation indexes of rate fairness is divided into fuzzy set merges is:
Packet i under time delay and two evaluation indexes of rate fairness is divided into and waits for that the computing formula of the basic probability assignment functional value after the basic probability assignment functional value of gathering merges is:
K
1(i) be the inconsistent factor of packet i under time delay, two evaluation indexes of rate fairness, its computing formula is: K
1(i)=BPAF_T
1(i) * BPAF_R
3(i)+BPAF_T
3(i) * BPAF_R
1(i).
In the present embodiment, packet under the time delay evaluation index calculating is above divided into anxious assembling to be closed, the basic probability assignment functional value of fuzzy set and wait set, under rate fairness evaluation index, packet is divided into suddenly and assembles and close, the basic probability assignment functional value of fuzzy set and wait set, under packet loss evaluation index, packet is divided into suddenly and assembles and close, the basic probability assignment functional value substitution formula (19) (20) (21) of fuzzy set and wait set, packet after being merged is divided into anxious assembling and closes, the basic probability assignment functional value of fuzzy set and wait set: BPAF_TRL
1(i)=0.8935, BPAF_TRL
2(i)=0.0765, BPAF_TRL
3(i)=0.0380.
Step 5: be divided into the basic probability assignment functional value of goal set according to the packet after merging, the scheduling grade of specified data bag.
Packet after merging be divided into anxious assemble close, the scheduling grade of set that the basic probability assignment functional value of fuzzy set and wait set is large is as the scheduling grade of packet.
In the present embodiment, as following table:
Anxious tune | Fuzzy | Wait for | Court verdict | |
Time delay | 0.9071 | 0.0537 | 0.0392 | Anxious tune |
Rate fairness | 0.1429 | 0.2857 | 0.5714 | Wait for |
Packet loss | 0.0209 | 4.0583e-009 | 0.9791 | Wait for |
After fusion | 0.8935 | 0.0765 | 0.0380 | Anxious tune |
Owing to merging rear packet, being divided into the anxious basic probability assignment functional value maximum of closing of assembling, is 0.8935, therefore will " suddenly adjust " the scheduling grade as packet.
Step 6: the packet of packet according to scheduling grade and after merging is divided into the basic probability assignment functional value of goal set and dispatches.
Specifically: for the packet of different brackets, according to scheduling grade order from high to low, dispatch; For the packet of same grade, when the scheduling grade of packet is anxious timing, according to the packet after merging, be divided into and suddenly assemble the descending order of basic probability assignment functional value of closing and dispatch; When the scheduling grade of packet is while being fuzzy, the ascending order of basic probability assignment functional value that is divided into fuzzy set according to the packet after merging is dispatched; When the scheduling grade of packet, for waiting, bide one's time, the ascending order of basic probability assignment functional value that is divided into wait set according to the packet after merging is dispatched.
As shown in the table: suppose to have 6 packets, according to their grade with after merging, be divided into anxious assemble close, the basic probability assignment functional value of fuzzy set and wait set, determine that its dispatching sequence is 2,1,6,5,3,4.
Sequence number | Anxious tune | Fuzzy | Wait for | Court verdict |
1 | 0.528 | 0.419 | 0.053 | Anxious tune |
2 | 0.894 | 0.077 | 0.038 | Anxious tune |
3 | 0.190 | 0.127 | 0.683 | Wait for |
4 | 0.054 | 0.014 | 0.932 | Wait for |
5 | 0.120 | 0.806 | 0.074 | Fuzzy |
6 | 0.134 | 0.720 | 0.146 | Fuzzy |
Fig. 5, Fig. 6 and Fig. 7 are respectively method provided by the invention and PF, EDF method mean transit delay, average transmission rate and packet loss correlation curve figure, by Fig. 5, Fig. 6 and Fig. 7, be not difficult to find out, method provided by the invention has overcome precision, reliability and the lower defect of accuracy when scheduling of resource priority is differentiated according to single evaluation index.
The above; be only the present invention's embodiment preferably, but protection scope of the present invention is not limited to this, is anyly familiar with in technical scope that those skilled in the art disclose in the present invention; the variation that can expect easily or replacement, within all should being encompassed in protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.
Claims (4)
1. the multi-service OFDM cross-layer dynamic resource allocation method based on evidence theory, is characterized in that described method comprises:
Step 1: according to scheduling grade, set up the goal set for dividing data bag, specifically according to scheduling grade order from high to low, by packet be divided into anxious assemble close, fuzzy set and 3 goal sets of wait set;
Step 2: set evaluation index, specifically set time delay, rate fairness and packet loss as evaluation index;
Step 3: the membership function that is divided into goal set according to packet under each evaluation index, calculate the basic probability assignment functional value that packet under each evaluation index is divided into goal set, specifically, according to packet under time delay, rate fairness and packet loss evaluation index be divided into anxious assemble close, the membership function of fuzzy set and wait set, calculate packet under time delay, rate fairness and packet loss evaluation index be divided into anxious assemble close, the basic probability assignment functional value of fuzzy set and wait set;
Wherein, under described time delay evaluation index packet be divided into anxious assemble close, the membership function of fuzzy set and wait set is:
T_μ
3(i)=exp(-C
3*π*(T_delay(i))
2)
In formula:
T_ μ
1(i) for packet i under time delay evaluation index is divided into the anxious membership function closing of assembling;
T_ μ
2(i) for packet i under time delay evaluation index, be divided into the membership function of fuzzy set;
T_ μ
3(i) for packet i under time delay evaluation index is divided into the membership function of waiting for set;
C
1, C
2, C
3for regulating the parameter of membership function;
π is circumference ratio;
T_delay (i) is the propagation delay time of packet i;
T_delay_max (s (i)) is the propagation delay time upper limit of business s under packet i;
Described according to packet under time delay evaluation index be divided into anxious assemble close, the membership function of fuzzy set and wait set, calculate packet under time delay evaluation index be divided into anxious assemble close, the computing formula of the basic probability assignment functional value of fuzzy set and wait set is:
In formula:
BPAF_T
1(i) for packet i under time delay evaluation index is divided into the anxious basic probability assignment functional value closing of assembling;
BPAF_T
2(i) for packet i under time delay evaluation index, be divided into the basic probability assignment functional value of fuzzy set;
BPAF_T
3(i) for packet i under time delay evaluation index is divided into the basic probability assignment functional value of waiting for set;
Under described rate fairness evaluation index packet be divided into anxious assemble close, the membership function of fuzzy set and wait set is:
In formula:
R_ μ
1(i) for packet i under rate fairness evaluation index is divided into the anxious membership function closing of assembling;
R_ μ
2(i) for packet i under rate fairness evaluation index, be divided into the membership function of fuzzy set;
R_ μ
3(i) for packet i under rate fairness evaluation index is divided into the membership function of waiting for set;
R_aver (s (i)) is the average transmission rate of business s under i packet;
R_total (s (i)) is that the affiliated business s of i packet is in the speed sum of whole subchannel transmission;
Described according to packet under rate fairness evaluation index be divided into anxious assemble close, the membership function of fuzzy set and wait set, calculate packet under rate fairness evaluation index be divided into anxious assemble close, the computing formula of the basic probability assignment functional value of fuzzy set and wait set is:
In formula:
BPAF_R
1for packet i under rate fairness evaluation index is divided into the anxious basic probability assignment functional value closing of assembling;
BPAF_R
2for packet i under rate fairness evaluation index is divided into the basic probability assignment functional value of fuzzy set;
BPAF_R
3for packet i under rate fairness evaluation index is divided into the basic probability assignment functional value of waiting for set;
Under described packet loss evaluation index packet be divided into anxious assemble close, the membership function of fuzzy set and wait set is:
L_μ
3(i)=exp(-C
6*π*(L_loss(s(i)))
2)
In formula:
L_ μ
1(i) for packet i under packet loss evaluation index is divided into the anxious membership function closing of assembling;
L_ μ
2(i) for packet i under packet loss evaluation index, be divided into the membership function of fuzzy set;
L_ μ
3(i) for packet i under packet loss evaluation index is divided into the membership function of waiting for set;
C
4, C
5, C
6for regulating the parameter of membership function;
L_loss (s (i)) is the packet loss of business s before packet i sends under packet i;
L_loss_max (s (i)) is the packet loss upper limit of business s under packet i;
Described according to packet under packet loss evaluation index be divided into anxious assemble close, the membership function of fuzzy set and wait set, calculate packet under packet loss evaluation index be divided into anxious assemble close, the computing formula of the basic probability assignment functional value of fuzzy set and wait set is:
In formula:
BPAF_L
1(i) for packet i under packet loss evaluation index is divided into the anxious basic probability assignment functional value closing of assembling;
BPAF_L
2(i) for packet i under packet loss evaluation index, be divided into the basic probability assignment functional value of fuzzy set;
BPAF_L
3(i) for packet i under packet loss evaluation index is divided into the basic probability assignment functional value of waiting for set;
Step 4: according to D-S evidence theory, the basic probability assignment functional value that packet under each evaluation index is divided into goal set merges, and the packet after being merged is divided into the basic probability assignment functional value of goal set;
Step 5: be divided into the basic probability assignment functional value of goal set according to the packet after merging, the scheduling grade of specified data bag;
Step 6: the packet of packet according to scheduling grade and after merging is divided into the basic probability assignment functional value of goal set and dispatches.
2. a kind of multi-service OFDM cross-layer dynamic resource allocation method based on evidence theory according to claim 1, it is characterized in that in described step 4, the basic probability assignment functional value that packet under each evaluation index is divided into goal set merges, the basic probability assignment functional value that packet after being merged is divided into goal set specifically, by time delay, under rate fairness and packet loss evaluation index, packet is divided into suddenly and assembles and close, the basic probability assignment functional value of fuzzy set and wait set merges, packet after being merged is divided into anxious assembling and closes, the basic probability assignment functional value of fuzzy set and wait set, computing formula is:
In formula:
BPAF_TRL
1(i) for packet i after merging is divided into the anxious basic probability assignment functional value closing of assembling;
BPAF_TRL
2(i) for packet i after merging, be divided into the basic probability assignment functional value of fuzzy set;
BPAF_TRL
3(i) for packet i after merging is divided into the basic probability assignment functional value of waiting for set;
BPAF_TR
1(i) for packet i under time delay and two evaluation indexes of rate fairness being divided into the anxious basic probability assignment functional value after the basic probability assignment functional value closing merges of assembling;
BPAF_TR
2(i) for packet i under time delay and two evaluation indexes of rate fairness being divided into the basic probability assignment functional value after the basic probability assignment functional value of fuzzy set merges;
BPAF_TR
3(i) for packet i under time delay and two evaluation indexes of rate fairness being divided into the basic probability assignment functional value of waiting for after the basic probability assignment functional value of gathering merges;
K (i) is the inconsistent factor of packet i under time delay, rate fairness and three evaluation indexes of packet loss, and its computing formula is:
K(i)=BPAF_TR
1(i)*BPAF_L
3(i)+BPAF_L
3(i)*BPAF_TR
1(i)。
3. a kind of multi-service OFDM cross-layer dynamic resource allocation method based on evidence theory according to claim 2, is characterized in that describedly packet i under time delay and two evaluation indexes of rate fairness is divided into anxious computing formula of assembling the basic probability assignment functional value after the basic probability assignment functional value closing merges is:
The computing formula of the basic probability assignment functional value after the described basic probability assignment functional value that packet i under time delay and two evaluation indexes of rate fairness is divided into fuzzy set merges is:
The described computing formula that packet i under time delay and two evaluation indexes of rate fairness is divided into the basic probability assignment functional value after the basic probability assignment functional value of waiting for set merges is:
K
1(i) be the inconsistent factor of packet i under time delay, two evaluation indexes of rate fairness, its computing formula is: K
1(i)=BPAF_T
1(i) * BPAF_R
3(i)+BPAF_T
3(i) * BPAF_R
1(i).
4. a kind of multi-service OFDM cross-layer dynamic resource allocation method based on evidence theory according to claim 3, is characterized in that described step 6 specifically: for the packet of different brackets, according to scheduling grade order from high to low, dispatch; For the packet of same grade, when the scheduling grade of packet is anxious timing, according to the packet after merging, be divided into and suddenly assemble the descending order of basic probability assignment functional value of closing and dispatch; When the scheduling grade of packet is while being fuzzy, the ascending order of basic probability assignment functional value that is divided into fuzzy set according to the packet after merging is dispatched; When the scheduling grade of packet, for waiting, bide one's time, the ascending order of basic probability assignment functional value that is divided into wait set according to the packet after merging is dispatched.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110195900.2A CN102244933B (en) | 2011-07-13 | 2011-07-13 | Multi-service OFDM (Orthogonal Frequency Division Multiplexing) cross-layer dynamic resource distribution method based on evidence theory |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110195900.2A CN102244933B (en) | 2011-07-13 | 2011-07-13 | Multi-service OFDM (Orthogonal Frequency Division Multiplexing) cross-layer dynamic resource distribution method based on evidence theory |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102244933A CN102244933A (en) | 2011-11-16 |
CN102244933B true CN102244933B (en) | 2014-02-26 |
Family
ID=44962668
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110195900.2A Expired - Fee Related CN102244933B (en) | 2011-07-13 | 2011-07-13 | Multi-service OFDM (Orthogonal Frequency Division Multiplexing) cross-layer dynamic resource distribution method based on evidence theory |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102244933B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103425880B (en) * | 2013-08-06 | 2016-04-20 | 福建江夏学院 | Individual two-way optimum matching decision-making technique between a kind of group based on evidence theory |
CN103619069B (en) * | 2013-12-09 | 2016-08-17 | 华北电力大学 | The broadband power line communication cross-layer resource allocation that mixed service urgency is preferential |
CN108737167A (en) * | 2018-05-04 | 2018-11-02 | 安徽师范大学 | A kind of network multimedia business span-domain QoE ensuring methods based on isomorphism stream |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1968529A (en) * | 2006-10-18 | 2007-05-23 | 北京邮电大学 | Cross-layer scheduling method for OFDM system |
CN101282324A (en) * | 2008-04-25 | 2008-10-08 | 北京交通大学 | Method for managing combined wireless resource of self-adaption MIMO-OFDM system based on across layer |
CN101854060A (en) * | 2010-05-10 | 2010-10-06 | 国网信息通信有限公司 | System for evaluating service quality of power ICT network |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080056184A1 (en) * | 2006-08-31 | 2008-03-06 | Marilynn Green | Method and appratus for providing resource allocation using utility-based cross-layer optimization |
-
2011
- 2011-07-13 CN CN201110195900.2A patent/CN102244933B/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1968529A (en) * | 2006-10-18 | 2007-05-23 | 北京邮电大学 | Cross-layer scheduling method for OFDM system |
CN101282324A (en) * | 2008-04-25 | 2008-10-08 | 北京交通大学 | Method for managing combined wireless resource of self-adaption MIMO-OFDM system based on across layer |
CN101854060A (en) * | 2010-05-10 | 2010-10-06 | 国网信息通信有限公司 | System for evaluating service quality of power ICT network |
Non-Patent Citations (2)
Title |
---|
张云.认知无线电中的动态频谱分配问题研究.《中国优秀硕士学位论文全文数据库》.2011, |
认知无线电中的动态频谱分配问题研究;张云;《中国优秀硕士学位论文全文数据库》;20110531;第31-45页 * |
Also Published As
Publication number | Publication date |
---|---|
CN102244933A (en) | 2011-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103997743B (en) | Resource allocation methods based on available capacity in a kind of cognitive radio system | |
CN101459962B (en) | Resource distributing method having QoS requirement in CR OFDM system | |
CN102244933B (en) | Multi-service OFDM (Orthogonal Frequency Division Multiplexing) cross-layer dynamic resource distribution method based on evidence theory | |
CN103716888A (en) | Control channel resource allocation method and base station | |
CN109803385A (en) | Request the method and device of resource, the method and device of process resource request | |
CN101459965B (en) | Method, device and communication system for resource scheduling | |
CN101651518A (en) | Method for fast packet scheduling of HSDPA system | |
CN103079279A (en) | Method and device for allocating resources | |
CN103068051A (en) | Distribution method and distribution device of downstream resources | |
CN103369655B (en) | A kind of method improving LTE PUCCH DTX detection performance | |
CN103179070A (en) | OFDMA (orthogonal frequency division multiple access) relay system resource distributing method based on speed restraint | |
CN103929822A (en) | LTE proportional fair scheduling method | |
CN103906258B (en) | Double-bounce balance distributed scheduling method based on relay cache in relay enhanced cellular system | |
CN104010288B (en) | Optimal power control method based on price in cognition network | |
CN103987120A (en) | Downlink radio resource scheduling method of cluster multimedia business under LTE (long term evolution) public network | |
CN101841915A (en) | Method for scheduling and distributing resources in communication system and scheduler | |
ATE403347T1 (en) | RESOURCE MANAGEMENT IN A ONE POINT TO MULTIPOINT OR MULTIPOINT TO MULTIPOINT COMMUNICATION NETWORK, WITH TWO ALLOCATION LEVELS | |
CN102624505B (en) | Resource distribution method used in high speed uplink packet access and base station | |
Hajisami et al. | A tutorial on the LTE-V2X direct communication | |
CN100581291C (en) | Method and device for dispatching down link resource in radio access system | |
CN102612153B (en) | Method and equipment for carrying out CCE (Control Channel Element) resource allocation in communication system | |
CN102970757A (en) | Long-term evolution (LTE) downlink filling resource distribution method based on real-time service | |
CN112188624B (en) | LTE downlink control channel resource allocation method | |
CN1968529B (en) | Cross-layer scheduling method for OFDM system | |
CN102118774A (en) | Performance analysis method in wireless mobile communication |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140226 Termination date: 20140713 |
|
EXPY | Termination of patent right or utility model |