CN102917465A - D2D (Dimension to Dimension) multicast opportunistic scheduling method for realizing throughput rate maximization for cellular network - Google Patents

D2D (Dimension to Dimension) multicast opportunistic scheduling method for realizing throughput rate maximization for cellular network Download PDF

Info

Publication number
CN102917465A
CN102917465A CN201210400886XA CN201210400886A CN102917465A CN 102917465 A CN102917465 A CN 102917465A CN 201210400886X A CN201210400886X A CN 201210400886XA CN 201210400886 A CN201210400886 A CN 201210400886A CN 102917465 A CN102917465 A CN 102917465A
Authority
CN
China
Prior art keywords
time slot
throughput
users
multicast group
user
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.)
Granted
Application number
CN201210400886XA
Other languages
Chinese (zh)
Other versions
CN102917465B (en
Inventor
王晓湘
瞿静
王冬宇
王玉龙
龚文熔
张鸿涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201210400886.XA priority Critical patent/CN102917465B/en
Publication of CN102917465A publication Critical patent/CN102917465A/en
Application granted granted Critical
Publication of CN102917465B publication Critical patent/CN102917465B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses a D2D (Dimension to Dimension) multicast opportunistic scheduling method for realizing throughput rate maximization for a cellular network. Based on the transmission property of a D2D multicast group that a source terminal sends next data packet only after all users receive a data packet successfully, therefore, the throughput of each time slot ought to be taken into comprehensive consideration in order to improve the throughput of the D2D multicast group, whereas, the throughput of each time slot is dependent on the number qi of users successfully receiving data for the first time in the time slot, and thus, the key to maximizing the throughput of the D2D multicast group is to reasonably select the number qi of the users successfully receiving the data for the first time in each time slot of transmission. According to the invention, spectral efficiency and network throughput are taken into comprehensive consideration, a multicast opportunistic scheduling technology is applied to the D2D multicast group, and the relevancy among throughputs of different time slots is utilized to improve the spectral efficiency and the throughput of the D2D multicast group at the same time, so that the throughput of the entire cellular network is improved. The method disclosed by the invention is simple in operation steps, low in calculation difficulty and easy to realize technically and has an excellent popularization and application prospect.

Description

Cellular network is realized the maximized D2D multicast of throughput chance dispatching method
Technical field
The present invention relates to the chance dispatching technique in a kind of D2D multicast group, exactly, relate to a kind of cellular network and realize the maximized D2D multicast of throughput chance dispatching method, it is professional that the method is applicable to comprise the high speed data transfers of cellular cell of D2D multicast group, belongs to the wireless communication transmission technique field.
Background technology
Along with further investigation and the development of LTE-A system, the technology evolution of more mobile communication system and development all are to carry out under the category of following mobile cellular network.The evolution of mobile communication system brings continuing to increase of bandwidth demand, causes the distribution of bandwidth to become more and more crowded.Because it is very limited to can be used for the frequency spectrum resource of mobile communication, and the bandwidth that can be assigned to does not satisfy the demand of real system.Therefore, how to realize in limited bandwidth resources that two-forty and large capacity just become the emphasis of industry research, in order to can satisfy user's qos requirement: improve on the one hand the utilance of bandwidth resources, also will improve traditional Radio Transmission Technology on the other hand, obtain better network throughput.
D2D(Device-to-Device) communication technology is a kind of under network system control.Allow between the terminal that (eNB) transfers and the new technique that directly carries out exchanges data or communication by multiplexing local resource and without the base station, it realizes end-to-end communication by the resource of reusing cellular network subscriber, therefore, it can improve the bandwidth resources utilance, increase the spectrum efficiency of cellular communication system, reduce terminal transmit power, solve to a certain extent the deficient problem of wireless communication system frequency spectrum resource.Compare with other similar technology that are applied to non-licensed band, D2D has and disturbs the advantages such as controlled.
Mention in the document " application of D2D technology in the LTE-A system ", when the request of user to eNB proposition D2D communication, eNB is according to asking the communication mode with the user to switch to the D2D connection mode.The resource that each D2D communication link takies and equating that a cellular communication link takies.D2D communication will obtain frequency resource and the through-put power that signal post needs under the control of macrocellular eNB.Figure 1 shows that the communication link in the D2D multicast group, wherein, D TThe source terminal of D2D communication link, D R1, D R2..., D RNRespectively each D2D user.D TWalk around eNB directly to D R1, D R2... D RNSend data.
D2D communication can be applicable to the multiple communication services in the mobile cellular network, particularly closely or the communication in the same area.In certain hot spot coverage, the user can directly share without eNB data.Compare with the downloading service that provides by cellular cell eNB, can guarantee user's demand for services, alleviated again the load pressure of eNB.And when carrying out D2D communication, honeycomb eNB can also provide speech and data, services.In addition, D2D can also be used for realizing local communication, as D2D is applied to indoor environment, when particularly covering inadequate part indoor scene in system, can pass through the D2D communication transmitting data between a plurality of users.No longer need by the fixed network core network access.
D2D communication under the control of subzone network with the users of all cells shared resource, so the utilance of its frequency spectrum gets a promotion.In addition, the benefit that it can also bring comprises: alleviate the burden of cellular network, the battery power consumption that reduces portable terminal, increase Bit Transmission Rate, improve the robustness of network infrastructure fault etc., can also support Point-to-Point Data service among a small circle.But, when it and cellular network are shared Radio Resource, also can bring certain interference.It can be controlled resource and the eNB transmitting power of D2D communication by adjusting eNB the interference that cellular cell produces.When the power of D2D link was controlled within the specific limits, it can be ignored to the interference that cellular cell produces.
D2D communication has improved the availability of frequency spectrum by the resource of reusing cellular network subscriber, if high performance Radio Transmission Technology is applied to D2D communication, just can reach higher network throughput, obtains larger network capacity.Traditional Radio Transmission Technology such as clean culture, multicast is not optimal selection concerning D2D communication.Because when using unicast scheme, but eNB provides service for the highest user of current supporting rate, owing to only serve a user at every turn, so eNB need to repeatedly repeat the transmission of data, and all users are successfully received.The broadcast scheduling technology is served all users simultaneously, and for fear of channel interruption, the rate-constrained of eNB the transmission of data is in the poorest user of channel condition wherein.This two schemes all can not obtain higher network throughput.Therefore, in order to take full advantage of as far as possible the advantage of D2D communication, need to improve existing transmission technology, can realize that the maximized transmission technology of network throughput is applied to D2D communication.
Two pieces of documents " Opportunistic multicasting " of author Gopala and Gamal and " On thethroughput-delay tradeoff in cellular multicast " propose a kind of transmission plan that can improve network throughput, are called the scheduling of multicast chance.In each transmission, eNB selective channel condition preferably 50% user can guarantee that as the targeted customer speed that this part user successfully receives is as its emission rate.At this moment, channel interruption appears in other 50% user, can not successful receive data.The network throughput that system uses this transmission plan to reach is higher than unicast scheme and Multicast Scheme.Yet how these two pieces of documents not explanation choose this ratio of 50%, can't know also whether this is the best ratio of choosing.The people such as Tze-Ping Low are studied the maximized user selection ratio of network throughput in document " Optimized Opportunistic Multicast Scheduling Over Cellular Networks ", and reach a conclusion: the optimal user selection percentage is relevant with average signal-to-noise ratio SNR, and derives the rule that this ratio changes along with average SNR.
It all is definite value that user in above-mentioned these schemes chooses ratio.That is to say that the number of users of successful receive data is certain in each time transmission.But, in fact, if suitably adjust user's the quantity of choosing according to system mode at each time slot, be further to improve network throughput.
The progress of fountain codes has promoted the development of multicast chance dispatching technique.After data are carried out chnnel coding with fountain codes, need no longer to guarantee that the packet that user side receives obeys specific order.Opposite, in case user side receives the packet of some, just can recover raw information.The someone utilizes the characteristic of fountain codes again, at " On Maximizing the Throughput of Opportunistic Multicast in WirelessCellular Networks with Erasure Codes " a kind of new dispatching technique take the poorest maximized user's throughput as criterion has been proposed, its specific embodiments is, when new time slot begins, eNB is according to the channel status of user feedback, calculate each user's channel speed, judge that according to these data choose how many users just can make the throughput of this time slot maximum again.Consider when using this scheduling scheme, preferential receive data be always preferably user of channel condition.If be applied to heterogeneous network, will produce fairness problem.Therefore, the author has carried out some to dispatching criterion and has improved when expanding to heterogeneous network, introduces user's average SNR as weighted factor in user's channel speed, obtain each user's relative channel speed, and then select the user with the selection scheme of homogeneous network.
Above-mentioned all schemes are not considered influencing each other of front and back time slot when the research network throughput, yet because network throughput is the average of the throughput of each time slot, the throughput of forward and backward time slot is associated.Therefore, in the incipient stage of each time slot, consider the estimated value of throughput and the subsequent timeslot throughput of front time slot, just can the Effective Raise network throughput.
In recent years, people continue to increase the demand of multimedia service, have stimulated the development of efficient professional transmission technology in the wireless network.Because bandwidth resources are limited, how to utilize limited band resource to provide high-quality radio multimedium business to become all the time the study hotspot of scholar and engineering industry.
The D2D communication of rising in recent years is a kind of communication mode that effectively utilizes band resource.In D2D communication, directly carry out transfer of data between the terminal equipment, do not need by eNB, can save like this transmitting power of subscriber terminal equipment and eNB.In the situation that the interference between D2D transmission and the cellular transmission is effectively controlled, the Radio Resource that D2D signal post needs only has half under the cellular communication pattern, and can effectively reduce time delay, reduce the battery power consumption of portable terminal, thereby bring better user to experience.
On the other hand, how improving network throughput also is a study hotspot weighing service quality and systematic function, so people have proposed the multiple multicast chance scheduling scheme that can improve network throughput.The research scene of multicast chance scheduling all be supposition user's channel condition be independently, the quasistatic random process, namely the channel status of different time-gap is separate, but and does not mean that the throughput of different time-gap is also separate.If the data rate of last time slot is lower, first successful receive data of more user is so just arranged; Correspondingly, the number of users of the not yet successful receive data of next time slot also can correspondingly reduce, thereby affects the throughput of next time slot.Yet therefore the correlation before and after existing multicast chance scheduling scheme is not considered between the throughput of time slot, if consider the estimated value of throughput and the subsequent timeslot throughput of front time slot, just can further improve network throughput.If the multicast chance dispatching technique of improved maximum throughput is applied to D2D communication, so just can when improving band efficiency, improves the throughput of D2D multicast group, thereby further improve the throughput of whole cellular network.
Summary of the invention
In view of this, the purpose of this invention is to provide a kind of cellular network and realize the maximized D2D multicast of throughput chance dispatching method, the present invention considers the availability of frequency spectrum and network throughput, multicast chance dispatching technique is applied to D2D multicast group, take full advantage of correlation between the throughput of different time-gap, overcome prior art do not consider before and after the interactional defective of time slot, when improving band efficiency, improve the throughput of D2D multicast group, thereby improve the throughput of whole cellular network.The inventive method is simple to operate, and difficulty in computation is low, technical easy realization, and stability and operability are also stronger, have good practical application foreground.
In order to achieve the above object, the invention provides a kind of cellular network and realize throughput maximized D2D multicast chance dispatching method (Optimized OMS), it is characterized in that: the transmission of each packet is finished at a plurality of time slots: in these time slots, source terminal continues to launch this packet to D2D multicast group user, until after all users successfully received, source terminal just sent next packet; Because the throughput of D2D multicast group is the average of the throughput of its each time slot, so improve the throughput of D2D multicast group, must consider the throughput Y=r (i) of each time slot * q i, in the formula, natural number i is the time slot sequence number, r (i) is that source terminal is at the data transmission rate of each time slot, q iIt is the first number of users of successful receive data of each time slot; And r (i) and q iNumerical value interrelated, i.e. q iNumerical value determine after, just can be according to q iCalculate r (i); Therefore, the throughput of each time slot depends in this time slot the first number of users q of successful receive data i, like this, the maximized key of D2D multicast group throughput is exactly the number of users q of successful receive data first in each transmission time slot of choose reasonable iThis q iThe dispatching method of best value comprise following operating procedure:
(1) after D2D multicast group sent the packet of the individual time slot of the 1st time slot to the (i-1), source terminal was according to the data transmission rate r (i) of each time slot and this time slot number of users q of successful receive data first i, according to formula ∑ Y=r (1) * q 1+ ... + r (i-1) * q I-1The cumulative sum of the throughput of (i-1) individual time slot before calculating;
When (2) source terminal is first added up according to the following equation current i time slot and is begun, the number of users m of not yet successful receive data in the network system i=N-(q 1+ ... + q I-1), in the formula, N is the total number of users of D2D multicast group; Then according to i the time slot number of users q of successful receive data first iBe respectively 1,2 ..., m iDifferent situations the time, calculate the throughput of corresponding i time slot: so just can be according to i the time slot number of users q of successful receive data first iDerivation draws source terminal
Figure BDA00002276348000051
And then the throughput that obtains i time slot is
Figure BDA00002276348000052
When (3) source terminal finishes according to i time slot, the number of users (m of not yet successful receive data in the network system i-q i) and the state of transmission channel statistical property of D2D multicast group user and source terminal, the maximum throughput rate that the estimation subsequent timeslot can reach
Figure BDA00002276348000053
With the subsequent timeslot number
Figure BDA00002276348000054
Because q iM is arranged iIndividual different numerical value, therefore (m i-q i) m also arranged iIndividual different numerical value; Correspondingly,
Figure BDA00002276348000055
With M is also arranged iIndividual different numerical value;
(4) the data ∑ Y=r (1) that obtains according to above-mentioned three steps (1), (2), (3) of source terminal * q 1+ ... + r (i-1) * q I-1,
Figure BDA00002276348000057
And
Figure BDA00002276348000058
With
Figure BDA00002276348000059
Based on the number of users q of successful receive data first in i the time slot i, calculate according to the following equation the desired value of the throughput R of D2D multicast group E [ R ] = r ( 1 ) × q 1 + · · · + r ( i - 1 ) × q i - 1 + r i , q i × q i + T m i - q i × L m i - q i i + L m i - q i ; Because of q iM is arranged iIndividual different value, correspondingly, E[R] m also arranged iIndividual different value;
(5) according to the desired value E[R of throughput R], source terminal is according to computing formula
Figure BDA000022763480000511
From q iM iSelect in the individual different numerical value and can make D2D multicast group throughput R reach maximized q iOptimum value.
The advantage that D2D multicast chance dispatching method of the present invention is compared with traditional Radio Transmission Technology is:
At first, the present invention adopts the D2D communication technology, and direct the transmission of data need not pass through eNB, the transmitting power of having saved user terminal and eNB between each terminal.Under the prerequisite that the interference between D2D transmission and the cellular transmission is effectively controlled, the Radio Resource that D2D signal post needs only has half of cellular communication pattern, both effectively utilize band resource, also obviously reduced the energy consumption of propagation delay time and minimizing portable terminal, and brought better user to experience.
Secondly, the dispatching technique of D2D multicast group of the present invention is compared traditional multicast scheduling technology and is improved: the best multicast chance dispatching technique of being devoted to improve throughput in the prior art has two kinds: a kind of is static multicasting dispatching technique (Static OMS): the optimal user selection percentage is relevant with average SNR, and derives the rule that this selection percentage changes along with average SNR.Another kind is the multicast chance dispatching technique (Maximal OMS) that maximizes the poorest user's throughput: the user selection ratio of each time slot will be adjusted as criterion with according to the subscriber channel situation of reality in real time take the poorest user's throughput maximization.Its specific embodiments is: when new time slot began, eNB calculated each user's channel speed according to the channel status of user feedback, judged choose how many users according to these data again, can make the throughput of this time slot maximum.
The common shortcoming of above-mentioned two kinds of prior aries is: ignored the correlation between the throughput of each time slot.The present invention carries out multicast chance when scheduling in single cell cellular net, take full advantage of the statistical information of subscriber channel, and the correlation of consideration front and back time slot, derive the variation along with total number of users in the network, the desired value of average every time slot throughput upper limit and corresponding total timeslot number thereof; And then utilizing these information in the interim of time slot, targeted customer's number of next time slot of choose reasonable is so that the estimated value of average every time slot throughput is maximum.
In a word, the present invention is on D2D communication technology basis, traditional unicast transmission technology and broadcast transmission have been merged, namely utilize simultaneously the multi-user diversity of unicast technique and the broadcasting gain of broadcast technology, for D2D multicast group has been brought higher network throughput, thereby both improved the throughput of whole cellular network, also satisfied simultaneously the qos requirement of high-speed data service user in the D2D multicast group.Therefore, the present invention has good popularizing application prospect.
Description of drawings
Fig. 1 is the communication link schematic diagram in the D2D multicast group.
Fig. 2 is that the present invention realizes that the maximized D2D multicast of throughput chance dispatching method application scenarios-cellular network architecture forms schematic diagram.
Fig. 3 is that cellular network of the present invention is realized the maximized D2D multicast of throughput chance dispatching method operating procedure flow chart.
Fig. 4 is the schematic diagram that the throughput of different multicast scheduling methods in the embodiment of the invention changes with SNR.
Fig. 5 is the schematic diagram that the throughput of different multicast scheduling methods in the embodiment of the invention changes with total number of users.
. embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, below in conjunction with accompanying drawing and emulation embodiment embodiments of the invention process of the test and performance evaluation are described in further detail.
The applicable mobile subscriber's distributional environment of the inventive method illustrates as follows: certain company personnel holds video conference call, and the participant is gathered in the meeting room, uses laptop computer separately to pass through to get online without being tethered to a cable.After meeting began, the meeting presider utilized wireless network to allow everybody share the computer desktop of oneself, the meeting material that the participant watches the host to open on the table with visual form in real time on the laptop computer of oneself.At this moment, all laptop computers have just consisted of a D2D multicast group in this meeting room, in the group between each terminal distance very near, need to receive identical multi-medium data, and be HD video because of what watch, so message transmission rate is higher.At this moment use D2D multicast scheduling technology, both can satisfy each user's high speed transmission data requirement, also can save the end cell energy consumption, this concerning cruising time limited portable mobile device highly significant.
From top for example as can be known, application scenarios of the present invention as shown in Figure 2: one comprises eNB, a plurality of user D TAnd D R1, D R2..., D RNThe D2D multicast group that forms and remaining normal cellular network user C 1..., C MThe residential quarter wireless cellular network that forms, wherein, each user's mutual distance of D2D multicast group is near, translational speed is slow, the position is relatively stable, and also all customized identical high-speed multimedia data is professional.Normal cellular network user's data are directly sent by eNB, and the transfer of data in the D2D group is then walked around eNB, (is source terminal D by a portable terminal in the group T) to other portable terminals or user D R1, D R2..., D RNTransmission.
In the application scenarios of the present invention, D2D multicast group user's (its scene is shown in the solid line circle in left side among Fig. 2) channel condition is as follows: each the user D in the D2D multicast group R1, D R2..., D RNWith source terminal D TBetween the channel information of communication link be separate and obey the systems of quasi-static flat Rayleigh fading criterion that namely in each time slot, each user's channel condition all remains unchanged; And when next time slot began, each user's channel condition can occur independently to change separately.So in each time slot incipient stage, each D2D user will be like clockwork with the channel condition information CSI(Channel State Information of the communication link between itself and the source terminal) feed back to source terminal, organize the transmission data for source terminal to D2D user, until all users successfully receive its required data.
The present invention realizes that the maximized D2D multicast of throughput chance dispatching method purpose is to improve the throughput of D2D multicast group, because the transmission of data packets of D2D multicast group is finished at a plurality of time slots, each Timeslot source terminal is wherein repeating to send identical packet, so that each time slot has certain customers' success receive data.Until all users successfully receive this packet, source terminal just begins to send next packet.Because source terminal is mutually related at the scheduling operation of each time slot, namely the dispatch deal of its each time slot is based on the scheduling result of last time slot; So only have the throughput with last time slot to be controlled at suitable lower value, just can make its subsequent timeslot obtain high value.The prerequisite that obtains so higher network throughput is to want the throughput of balance adjacent time-slots.That is to say that the throughput of D2D multicast group is the average of the throughput of its each time slot, so improve the throughput of D2D multicast group, must consider the throughput Y=r (i) of each time slot * q i, in the formula, natural number i is the time slot sequence number, r (i) is that source terminal is at the data transmission rate of each time slot, q iIt is the first number of users of successful receive data of each time slot; And r (i) and q iNumerical value interrelated, i.e. q iNumerical value determine after, just can be according to q iCalculate r (i); Therefore, the throughput of each time slot depends in this time slot the first number of users q of successful receive data i, like this, the key that improves D2D multicast group throughput is exactly the number of users q of successful receive data first in each transmission time slot of choose reasonable i
Referring to Fig. 3, introduce the present invention and select to determine q iThe following concrete operation step of method of best value:
Step 1, the source terminal in the D2D multicast group are behind the same packet of the individual slot transmission of the 1st time slot to the (i-1), according to the data transmission rate r (i) of each time slot and this time slot number of users q of successful receive data first i, according to formula ∑ Y=r (1) * q 1+ ... + r (i-1) * q I-1The cumulative sum of the throughput of (i-1) individual time slot before calculating.
When step 2, source terminal are first added up according to the following equation current i time slot and are begun, the number of users m of not yet successful receive data in the network system i=N-(q 1+ ... + q i- 1), in the formula, N is the total number of users of D2D multicast group; Then according to i the time slot number of users q of successful receive data first iBe respectively 1,2 ..., m iDifferent situations the time, calculate the throughput of corresponding i time slot: so just can be according to i the time slot number of users q of successful receive data first iDerivation draws source terminal
Figure BDA00002276348000081
And then the throughput that obtains i time slot is
Figure BDA00002276348000091
This step comprises following operating procedure:
(21) source terminal calculates respectively all m iThe user's of individual not yet successful receive data channel transmission rate;
Source terminal calculates first the signal to noise ratio in (i-1) individual time slot between itself and g the D2D user: In the formula, P is the transmitting power of source terminal, N 0Be noise power, h g(i-1) be in (i-1) individual time slot, the transmission coefficient between source terminal and g the D2D user.
Calculate according to the following equation again g D2D user at the channel transmission rate r of (i-1) individual time slot g(i-1)=log 2(1+ γ g(i-1)).
(22) source terminal is with the m that obtains iThe user's of individual not yet successful receive data channel transmission rate value is according to the numerical values recited descending, then q wherein iIndividual numerical value
Figure BDA00002276348000093
Expression r (i) and q iBetween interdependence; When source terminal at the data transmission rate r of i time slot (i) is The time, i time slot first number of users of successful receive data is q iCorrespondingly, also can be according to i the time slot number of users q of successful receive data first iThe data transmission rate r (i) that derives this i Timeslot source terminal is
Figure BDA00002276348000095
Namely: the throughput of i time slot is
Figure BDA00002276348000096
Because of q iM is arranged iIndividual different numerical value is so the throughput of i time slot
Figure BDA00002276348000097
M is also arranged iIndividual different value.
When step 3, source terminal finish according to current i time slot, the number of users (m of not yet successful receive data in the network system i-q i) and the state of transmission channel statistical property of D2D multicast group user and source terminal, the maximum throughput rate that the estimation subsequent timeslot can reach
Figure BDA00002276348000098
With the subsequent timeslot number Because q iM is arranged iIndividual different numerical value, therefore (m i-q i) m also arranged iIndividual different numerical value; Correspondingly, With
Figure BDA000022763480000911
M is also arranged iIndividual different numerical value.The estimation of this step comprises following content of operation:
The maximum throughput rate that (31) can reach because of subsequent timeslot
Figure BDA000022763480000912
With the subsequent timeslot number
Figure BDA000022763480000913
Estimated value all be the number of users (m that only depends on not yet successful receive data in the network system i-q i), easy for describing, substitute this number of users (m with natural number x i-q i), in order to describe T in detail xAnd L xFind the solution operating procedure.
(32) calculate the lower triangular matrix that a capable x of x is listed as
Figure BDA000022763480000914
In the formula, the capable m column element of n S N, mThe desired value of the total throughput of user when the expression source terminal is selected m user's the transmission of data in n D2D multicast group user of not yet successful receive data; The maximum of natural number m and n is x; And m is not more than n.Element S among the lower three angular moment A N, mThe total number of users that is illustrated in not yet successful receive data is when selecting m user to transmit in the D2D multicast group of n, the desired value of total throughput of D2D multicast group.Its calculating operation comprises following content:
(32A) calculate first each user's channel speed desired value with following method: the probability density function and the cumulative distribution function thereof that represent respectively the subscriber channel transmission rate with f (r) and F (r), and suppose the user at total n the not yet successful receive data of i time slot, again with these users' channel transmission rate according to big or small descending, obtain r 1:n(i) 〉=r 2:n(i) 〉=... 〉=r N:n(i); Simultaneously, slow because of the relatively stable and translational speed in these users' position, namely each user's the channel condition static random process that is as the criterion is rewritten as r so can delete the time slot sequence number of following formula 1:n〉=r 2: n〉=... 〉=r N:nThereby the desired value of m channel speed after obtaining sorting is E [ r m : n ] = n n - 1 m - 1 × ∫ 0 ∞ r × f ( r ) × [ F ( r ) ] m - 1 × [ 1 - F ( r ) ] n - m × dr .
(32B) data transmission rate when source terminal is E[r M:n] time, the total number of users of not yet successful receive data is the successful receive data of total m user in the D2D multicast group of n, obtains the desired value of total throughput of D2D multicast group: S N, m=m * E[r M:n].
(32C) with E[r in the step (32A) M:n] calculating formula substitution step (32B) in S N, mCalculating formula in, obtain S N, mComputing formula: S n , m = m × [ n n - 1 m - 1 × ∫ 0 ∞ r × f ( r ) × [ F ( r ) ] m - 1 × [ 1 - F ( r ) ] n - m × dr ] .
(33) suppose to comprise x not yet all users successful receive data all of the user's of receive data D2D multicast group, source terminal must send same packet with L time slot, then in i time slot first the number of users of successful receive data be q iThe time, the throughput T ' of D2D multicast group xFor: T x ′ = 1 L × ( S x , q 1 + S x - q 1 , q 2 + S x - q 1 - q 2 , q 3 + . . . + S ( x - Σ i = 1 L - 1 q i ) , q L ) ; In the formula, natural number L is for sending total timeslot number of same packet.
(34) source terminal calculates according to following two formula and comprises the maximum throughput rate T that the individual not yet user's of receive data the D2D multicast group of x can reach x=max (T ' x), and the total timeslot number L of the corresponding transmission of the maximum throughput rate of this multicast group xFor: { L x , q 1 , q 2 . . . q L x } = arg max { L , q 1 , q 2 . . . q L x } ( T x ′ ) .
Step 4, source terminal are according to above-mentioned three data that step 1 ~ 3 obtain respectively: ∑ Y=r (1) * q 1+ ... + r (i-1) * q I-1,
Figure BDA00002276348000105
And
Figure BDA00002276348000106
With Based on the number of users q of successful receive data first in i the time slot i, calculate according to the following equation the desired value of the throughput R of D2D multicast group E [ R ] = r ( 1 ) × q 1 + · · · + r ( i - 1 ) × q i - 1 + r i , q i × q i + T m i - q i × L m i - q i i + L m i - q i ; Because of q iM is arranged iIndividual different value, correspondingly, E[R] m also arranged iIndividual different value.
Step 5 is according to the desired value E[R of throughput R], source terminal is according to computing formula
Figure BDA00002276348000111
From q iM iSelect in the individual different numerical value and can make D2D multicast group throughput R reach maximized q iOptimum value.
The present invention has carried out Multi simulation running and has implemented test, and lower mask body is introduced embodiment and performance evaluation thereof:
Emulation embodiment is simulation wireless cellular network D2D multicast scene shown in Figure 2, channel status with communication link between quasistatic Rayleigh fading modeling D2D user and the source terminal, suppose that again each packet channel status of user in transmission course remains unchanged, only have when switching to the transmit stage of next packet, each user's channel status is just obeyed Rayleigh fading and is occured to change separately.Suppose that also source terminal can both accurately know each user's channel status before sending each packet.Simultaneously, suppose that for the user successfully received each packet required time, the scheduling time that the base station consumes can ignore, and does not affect the throughput of system when the switch data bag.Source terminal and D2D user's power all is controlled in the setting range, so D2D communication is ignored to the interference that the normal cellular network user produces.Simulation result as shown in Figure 4 and Figure 5.Wherein Fig. 4 is the rule that the throughput under the different multicast scheduling methods changes with SNR, and Fig. 5 is the rule that throughput changes with the total number of users order under the different multicast scheduling mechanism.
In first group of emulation embodiment, the D2D number of users is 30, the test result that signal to noise ratio snr is increased to 11dB by 1dB as shown in Figure 4, each point among the figure is the mean value that sends throughput corresponding to 10000 packets.In order to embody the superiority of the inventive method (Optimized OMS), the inventor has also carried out the multicast chance dispatching technique (Maximal OMS) of the poorest user's throughput of maximization and the throughput l-G simulation test of two kinds of prior art transmission methods of static multicasting chance dispatching technique (Static OMS) simultaneously, as can be seen from the figure, the performance of the inventive method is better than other two kinds: when SNR is 11dB, the present invention compares with MaximalOMS, nearly 15% performance gain, compare with Static OMS, performance gain is then up to 140%.Simulation result has been verified the superiority of the inventive method aspect the raising network throughput effectively.
The simulation result of second group of emulation embodiment is as shown in Figure 5: SNR is fixed as 10dB, and the D2D number of users is increased to 30 from 5, and the settings of other parameters are all identical with the parameter of first group of emulation embodiment.As can be seen from Figure 5, along with the increase of D2D number of users, the throughput of D2D multicast group is in rising trend, and the performance of the inventive method is better than Maximal OMS and Static OMS algorithm all the time.
In a word, the test of the inventive method embodiment is successfully, has realized goal of the invention.

Claims (6)

1. a cellular network is realized the maximized D2D multicast of throughput chance dispatching method, it is characterized in that: the transmission of each packet is finished at a plurality of time slots: in these time slots, source terminal continues to launch this packet to D2D multicast group user, until after all users successfully received, source terminal just sent next packet; Because the throughput of D2D multicast group is the average of the throughput of its each time slot, so improve the throughput of D2D multicast group, must consider the throughput Y=r (i) of each time slot * q i, in the formula, natural number i is the time slot sequence number, r (i) is that source terminal is at the data transmission rate of each time slot, q iIt is the first number of users of successful receive data of each time slot; And r (i) and q iNumerical value interrelated, i.e. q iNumerical value determine after, just can be according to q iCalculate r (i); Therefore, the throughput of each time slot depends in this time slot the first number of users q of successful receive data i, like this, the maximized key of D2D multicast group throughput is exactly the number of users q of successful receive data first in each transmission time slot of choose reasonable iThis q iThe dispatching method of best value comprise following operating procedure:
(1) after D2D multicast group sent the packet of the individual time slot of the 1st time slot to the (i-1), source terminal was according to the data transmission rate r (i) of each time slot and this time slot number of users q of successful receive data first i, according to formula ∑ Y=r (1) * q 1+ ... + r (i-1) * q I-1The cumulative sum of the throughput of (i-1) individual time slot before calculating;
When (2) source terminal is first added up according to the following equation current i time slot and is begun, the number of users m of not yet successful receive data in the network system i=N-(q 1+ ... + q I-1), in the formula, N is the total number of users of D2D multicast group; Then according to i the time slot number of users q of successful receive data first iBe respectively 1,2 ..., m iDifferent situations the time, calculate the throughput of corresponding i time slot: so just can be according to i the time slot number of users q of successful receive data first iDerivation draws source terminal
Figure FDA00002276347900011
And then the throughput that obtains i time slot is
Figure FDA00002276347900012
When (3) source terminal finishes according to i time slot, the number of users (m of not yet successful receive data in the network system i-q i) and the state of transmission channel statistical property of D2D multicast group user and source terminal, the maximum throughput rate that the estimation subsequent timeslot can reach
Figure FDA00002276347900013
With the subsequent timeslot number Because q iM is arranged iIndividual different numerical value, therefore (m i-q i) m also arranged iIndividual different numerical value; Correspondingly,
Figure FDA00002276347900015
With
Figure FDA00002276347900016
M is also arranged iIndividual different numerical value;
(4) the data ∑ Y=r (1) that obtains according to above-mentioned three steps (1), (2), (3) of source terminal * q 1+ ... + r (i-1) * q I-1,
Figure FDA00002276347900017
And
Figure FDA00002276347900018
With
Figure FDA00002276347900019
Based on the number of users q of successful receive data first in i the time slot i, calculate according to the following equation the desired value of the throughput R of D2D multicast group E [ R ] = r ( 1 ) × q 1 + · · · + r ( i - 1 ) × q i - 1 + r i , q i × q i + T m i - q i × L m i - q i i + L m i - q i ; Because of q iM is arranged iIndividual different value, correspondingly, E[R] m also arranged iIndividual different value;
(5) according to the desired value E[R of throughput R], source terminal is according to computing formula From q iM iSelect in the individual different numerical value and can make D2D multicast group throughput R reach maximized q iOptimum value.
2. method according to claim 1, it is characterized in that: the application scenarios of described method be one by the base station, be arranged in the residential quarter wireless cellular network that D2D multicast group that a plurality of users of this residential quarter form and other common mobile terminal user consist of, each user's mutual close together in this D2D multicast group, and the relatively stable and translational speed in position is not high each other, and all customized identical high-speed multimedia is professional; Other common mobile terminal user's data are all directly sent by this base station, the transfer of data in the D2D multicast group then by a portable terminal in the group, be that source terminal is walked around this base station and directly is transferred to other users in the multicast group.
3. method according to claim 1, it is characterized in that: described step (2) comprises following operating procedure:
(21) calculate respectively all m iThe user's of individual not yet successful receive data channel transmission rate;
(22) with the m that obtains iThe user's of individual not yet successful receive data channel transmission rate value is according to the numerical values recited descending, then q wherein iIndividual numerical value
Figure FDA00002276347900023
Expression r (i) and q iBetween interdependence; When source terminal at the data transmission rate r of i time slot (i) is
Figure FDA00002276347900024
The time, this i time slot first number of users of successful receive data is q iCorrespondingly, also can be according to i the time slot number of users q of successful receive data first iThe data transmission rate r (i) that derivation draws this i Timeslot source terminal is
Figure FDA00002276347900025
Namely: the throughput of i time slot is Because of q iM is arranged iIndividual different numerical value is so the throughput of i time slot
Figure FDA00002276347900027
M is also arranged iIndividual different value.
4. method according to claim 3 is characterized in that: in the described step (21), calculate m iThe operation of the channel transmission rate of each user in the individual not yet successful receive data comprises following content:
(21A) source terminal calculates the noise in (i-1) individual time slot between itself and g the D2D user
Figure FDA00002276347900028
In the formula, P is the transmitting power of source terminal, N 0Be noise power, h g(i-1) be in (i-1) individual time slot, the transmission coefficient between source terminal and g the D2D user;
(21B) calculate according to the following equation g D2D user at the channel transmission rate r of (i-1) individual time slot g(i-1)=log 2(1+ γ g(i-1)).
5. method according to claim 1 is characterized in that: in the described step (3), estimate the maximum throughput rate that subsequent timeslot can reach With the subsequent timeslot number Operation comprise following content:
The maximum throughput rate that (31) can reach because of subsequent timeslot
Figure FDA00002276347900033
With the subsequent timeslot number
Figure FDA00002276347900034
Estimated value all be the number of users (m that only depends on not yet successful receive data in the network system i-q i), easy for describing, substitute this number of users (m with natural number x i-q i), in order to describe T in detail xAnd L xFind the solution operating procedure;
(32) calculate first the lower triangular matrix that a capable x of x is listed as In the formula, the capable m column element of n S N, mThe desired value of the total throughput of user when the expression source terminal is selected m user's the transmission of data in n D2D multicast group user of not yet successful receive data; The maximum of natural number m and n is x; And m is not more than n;
(33) suppose to comprise x not yet all users successful receive data all of the user's of receive data D2D multicast group, source terminal must send same packet with L time slot, then in i time slot first the number of users of successful receive data be q iThe time, the throughput T ' of D2D multicast group xFor: T x ′ = 1 L × ( S x , q 1 + S x - q 1 , q 2 + S x - q 1 - q 2 , q 3 + . . . + S ( x - Σ i = 1 L - 1 q i ) , q L ) ; In the formula, natural number L is for sending total timeslot number of same packet;
(34) source terminal calculates according to following two formula and comprises the maximum throughput rate T that the individual not yet user's of receive data the D2D multicast group of x can reach x=max (T ' x), and the total timeslot number L of the corresponding transmission of the maximum throughput rate of this multicast group xFor: { L x , q 1 , q 2 . . . q L x } = arg max { L , q 1 , q 2 . . . q L x } ( T x ′ ) .
6. method according to claim 5 is characterized in that: in the described step (32), calculate S N, mOperation comprise following content:
(32A) S N, mThe total number of users that is illustrated in not yet successful receive data is when selecting m user to transmit in the D2D multicast group of n, the desired value of total throughput of D2D multicast group;
At first adopt following method to calculate each user's channel speed desired value: the probability density function and the cumulative distribution function thereof that represent respectively the subscriber channel transmission rate with f (r) and F (r), and suppose the user at total n the not yet successful receive data of i time slot, again with these users' channel transmission rate according to big or small descending, obtain r 1:n(i) 〉=r 2:n(i) 〉=... 〉=r N:n(i); Simultaneously, slow because of the relatively stable and translational speed in these users' position, namely each user's the channel condition static random process that is as the criterion is rewritten as r so can delete the time slot sequence number of following formula 1:n〉=r 2:n〉=... 〉=r N:nThereby the desired value of m channel speed after obtaining sorting is E [ r m : n ] = n n - 1 m - 1 × ∫ 0 ∞ r × f ( r ) × [ F ( r ) ] m - 1 × [ 1 - F ( r ) ] n - m × dr ;
(32B) data transmission rate when source terminal is E[r M:n] time, the total number of users of not yet successful receive data is the successful receive data of total m user in the D2D multicast group of n, obtains the desired value of total throughput of D2D multicast group: S N, m=m * E[r M:n];
(32C) with E[r in the step (32A) M:n] calculating formula substitution step (32B) in S N, mCalculating formula in, obtain S N, mComputing formula: S n , m = m × [ n n - 1 m - 1 × ∫ 0 ∞ r × f ( r ) × [ F ( r ) ] m - 1 × [ 1 - F ( r ) ] n - m × dr ] .
CN201210400886.XA 2012-10-19 2012-10-19 D2D (Dimension to Dimension) multicast opportunistic scheduling method for realizing throughput rate maximization for cellular network Expired - Fee Related CN102917465B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210400886.XA CN102917465B (en) 2012-10-19 2012-10-19 D2D (Dimension to Dimension) multicast opportunistic scheduling method for realizing throughput rate maximization for cellular network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210400886.XA CN102917465B (en) 2012-10-19 2012-10-19 D2D (Dimension to Dimension) multicast opportunistic scheduling method for realizing throughput rate maximization for cellular network

Publications (2)

Publication Number Publication Date
CN102917465A true CN102917465A (en) 2013-02-06
CN102917465B CN102917465B (en) 2015-07-15

Family

ID=47615640

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210400886.XA Expired - Fee Related CN102917465B (en) 2012-10-19 2012-10-19 D2D (Dimension to Dimension) multicast opportunistic scheduling method for realizing throughput rate maximization for cellular network

Country Status (1)

Country Link
CN (1) CN102917465B (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103249007A (en) * 2013-05-24 2013-08-14 北京邮电大学 Method for establishing D2D multicast communication and allocating wireless source thereof in IMT-A system
WO2014176782A1 (en) * 2013-05-03 2014-11-06 Nec (China) Co., Ltd. Method and apparatus for resource sharing for device-to-device and cellular communications in multicell network
CN105187849A (en) * 2015-08-14 2015-12-23 合肥工业大学 Scalable video multicast resource allocation method based on D2D and cellular network
CN106412986A (en) * 2016-08-19 2017-02-15 深圳清华大学研究院 Base station and video scheduling method
CN107197423A (en) * 2017-05-26 2017-09-22 国网江苏省电力公司南京供电公司 A kind of D2D multipath resource distribution methods towards capacity
CN114979970A (en) * 2022-04-01 2022-08-30 三维通信股份有限公司 Method, system and readable storage medium for selecting multicast wave beam of cellular network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050135317A1 (en) * 2003-12-22 2005-06-23 Christopher Ware Method and system for multicast scheduling in a WLAN
US20090034489A1 (en) * 2007-08-01 2009-02-05 Harris Corporation Long Range Scheduling for Directional Antenna Manet Networks
CN102625252A (en) * 2012-03-16 2012-08-01 北京邮电大学 Time-divided transmission method capable of avoiding interference for D2D multi-casting communication system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050135317A1 (en) * 2003-12-22 2005-06-23 Christopher Ware Method and system for multicast scheduling in a WLAN
US20090034489A1 (en) * 2007-08-01 2009-02-05 Harris Corporation Long Range Scheduling for Directional Antenna Manet Networks
CN102625252A (en) * 2012-03-16 2012-08-01 北京邮电大学 Time-divided transmission method capable of avoiding interference for D2D multi-casting communication system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
DONGYU WANG等: "《An Interference Coordination Scheme for Device-to-Device Multicast in Cellular Networks》", 《VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL), 2012 IEEE》 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014176782A1 (en) * 2013-05-03 2014-11-06 Nec (China) Co., Ltd. Method and apparatus for resource sharing for device-to-device and cellular communications in multicell network
CN105191465A (en) * 2013-05-03 2015-12-23 日电（中国）有限公司 Method and apparatus for resource sharing for device-to-device and cellular communications in multicell network
US9949215B2 (en) 2013-05-03 2018-04-17 Nec (China) Co., Ltd. Method and apparatus for resource sharing for device-to-device and cellular communications in a multicell network
CN103249007A (en) * 2013-05-24 2013-08-14 北京邮电大学 Method for establishing D2D multicast communication and allocating wireless source thereof in IMT-A system
CN105187849A (en) * 2015-08-14 2015-12-23 合肥工业大学 Scalable video multicast resource allocation method based on D2D and cellular network
CN105187849B (en) * 2015-08-14 2018-06-12 合肥工业大学 A kind of method based on the distribution of the telescopic video multicast resource of D2D and cellular network
CN106412986A (en) * 2016-08-19 2017-02-15 深圳清华大学研究院 Base station and video scheduling method
CN107197423A (en) * 2017-05-26 2017-09-22 国网江苏省电力公司南京供电公司 A kind of D2D multipath resource distribution methods towards capacity
CN107197423B (en) * 2017-05-26 2021-05-25 国网江苏省电力公司南京供电公司 Capacity-oriented D2D multicast resource allocation method
CN114979970A (en) * 2022-04-01 2022-08-30 三维通信股份有限公司 Method, system and readable storage medium for selecting multicast wave beam of cellular network
CN114979970B (en) * 2022-04-01 2023-10-17 三维通信股份有限公司 Method, system and readable storage medium for selecting multicast beam of cellular network

Also Published As

Publication number Publication date
CN102917465B (en) 2015-07-15

Similar Documents

Publication Publication Date Title
CN103249007B (en) D2D multi-casting communication in IMT-A system is set up and its wireless resource allocation methods
Wu et al. Recent advances in energy-efficient networks and their application in 5G systems
CN103476140B (en) Method for making choice between D2D cooperating multicast mode and fixed relay cooperating multicast mode in cellular system
CN102917465B (en) D2D (Dimension to Dimension) multicast opportunistic scheduling method for realizing throughput rate maximization for cellular network
US9001725B2 (en) Multicast broadcast single frequency network data scheduling and handling
CN106937256A (en) A kind of cooperation multicast transmission method based on non-orthogonal multiple access technology
CN103260244B (en) D2D uplink resource multiplexing mode switching method in a kind of cellular system
Zhou et al. Energy-efficient two-stage cooperative multicast: Effect of user density
CN104105158A (en) Relay selection method based on D2D relay communication
CN104284407A (en) Power control method embedded into D2D cellular network and based on full-duplex relay
CN102638872A (en) Relay selection method based on load balancing in cooperation relay network
Vukadinović et al. Spectral efficiency of mobility-assisted podcasting in cellular networks
CN101291169A (en) Selection method of wireless relay station
CN103298097A (en) Combined relay selection and power distribution method implemented in bidirectional relay network
CN101478342A (en) Method for cooperative scheduling between multiple districts in multi-antenna cellular communication system
CN103826196A (en) Cross-layer optimization design method in multi-source multi-sink device-to-device relay communication system
CN106304111A (en) Isomery cellular network power allocation method based on energy acquisition relay station
CN108990160B (en) 5G communication system capacity optimization method based on improved bat algorithm
CN102883372A (en) Traffic controlling method and terminal
Huynh et al. Energy consumption optimization for green Device-to-Device multimedia communications
CN106102173A (en) Wireless backhaul based on multicast beam shaping and base station sub-clustering combined optimization method
CN104010341B (en) It is a kind of to be used to efficiently cooperate with the relay selection and Poewr control method in cast communication
CN108900263A (en) The preparation method of safe unicast rate model for downlink NOMA Communication System Design
CN101436891B (en) Method for scheduling global proportionality equitableness of multiple base stations and multiuser
Zhou et al. Joint radio resource allocation for decoupled control and data planes in densely deployed coordinated WLANs

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: 20150715

Termination date: 20161019

CF01 Termination of patent right due to non-payment of annual fee