CN100550805C - A kind of wireless multi-hop and self transfer back network base station and bandwidth allocation methods thereof - Google Patents

Abstract

The invention discloses a kind of wireless multi-hop and self transfer back network base station and bandwidth allocation methods thereof, this base station comprises the bandwidth allocation process device, it comprises that a local user divides the gamete device, the distribution under this maximum is used for being no more than a peaked distribution, so that can guarantee the fairness between the multi-hop base station to carrying out the upstream and downstream bandwidth total capacity by professional all subscriber stations that are connected of Radio Link foundation with this base station.This bandwidth allocation process device can comprise that also a passback divides the gamete device, the distribution under this maximum is used for being no more than a peaked distribution, so that can guarantee the fairness between the multi-hop base station to carrying out the upstream and downstream bandwidth total capacity by the professional passback station that is connected of Radio Link foundation with this base station.The present invention provides the general criterion of reasonable distribution service bandwidth and wireless backhaul links bandwidth, so that in wireless multi-hop and self transfer back network, on the principle basis that guarantees fairness, system can obtain maximum bandwidth availability ratio.

Description

A kind of wireless multi-hop and self transfer back network base station and bandwidth allocation methods thereof

Technical field

The present invention relates to a kind of cordless communication network, refer to that especially a kind of wireless multi-hop is from Backhaul (passback) network base station and bandwidth allocation methods thereof.

Technical background

Wireless multi-hop is at the network deployment initial stage from the Backhaul network, at the environment that cable resource relatively lacks, and a kind of relatively special networks architecture that is proposed.Wireless multi-hop is the fast network arrangement to capture user resources from the main purpose of Backhaul network, and it can increase covering effectively, and the chance that enters wireless access market fast is provided for emerging operator.

In general wireless cellular network, base station (BS) directly has access to spider lines via wire link.And at wireless multi-hop in the Backhaul network, BS directly has access to spider lines via wire link, but needs could finally to have access to spider lines through a plurality of wireless Backhaul links.

As shown in Figure 1, a wireless n jumps from the Backhaul network and is made up of n base station and n Backhaul station (BHS), and a plurality of subscriber station SS in this base station range can be served in each base station.The base station is connected with the Backhaul station by Radio Link, and BHS inserts next by wire link again and jumps base station or final cable network.Here, BHS can with one independently the node network element exist, the internal module that also can be used as base station system exists.

Be without loss of generality, in the following discussion, Backhaul station (BHS) exists with the form of node network element independently.

Wireless multi-hop is from the special character of Backhaul network: BHS itself is a subscriber station of base station, comes access network for this base station provides wireless Backhaul link again simultaneously.

Referring to Fig. 1, base station BS _jBe its local user SS that stands _jDistribute up-downgoing access bandwidth SS _{J, UGi}, SS _{J, DGi}, be Backhaul station BHS _jDistribute up-downgoing access bandwidth BH _{J, UG}, BH _{J, DG}, 1≤j≤n wherein.

At up direction, BS ₁From uplink frame, obtain local user's flow, put into downlink frame then and send to backhaul station (BHS by Radio Link ₁); BHS ₁From downlink frame, obtain the backhaul flow by wireless backhaul link, send to BS by wire link then ₂BS ₂From uplink frame, obtain local user's flow, obtain the flow that a last base station sends from wire link simultaneously, then they are put into downlink frame and send to BHS ₂Finally, the backhaul flow will arrive BHS _n, and by BHS _nBe transmitted to cable network via wire link.

Similarly, at down direction, BHS _nObtain the flow that cable network sends via wire link, send to BS via wireless backhaul link then _nBS _nVia wireless backhaul link, from uplink frame, obtain the backhaul flow, if being the local user, the purpose of data on flows stands, then put into downlink frame and send to the local user SSn that stands, otherwise, send to BHS by wire link _N-1BHS _N-1Obtain flow via wire link, send to base station BS via wireless backhaul link then _N-1Finally, the backhual flow will arrive BS ₁BS ₁Via wireless backhaul link, from uplink frame, obtain the backhaul flow, put into downlink frame and send to the local user SS that stands ₁

Because wireless multi-hop is from " from the backhaul " of backhaul network characteristics, bandwidth availability ratio is relatively low in this network, and therefore how research improves its bandwidth availability ratio and have very important significance.

Yet from the Backhaul network, for obtaining high bandwidth availability ratio, common way is: the base station is the system bandwidth of backhaul link fixed allocation 50% for existing general wireless single-hop, 50% system bandwidth of remainder is used for the local user inserts.

Yet by emulation, its result is obvious, if this allocated bandwidth mode is used for wireless multi-hop from the backhaul network, bandwidth availability ratio but is low-down.

Summary of the invention

The present invention aims to provide a kind of wireless multi-hop and self transfer back network base station and bandwidth allocation methods thereof, so that on the basis of satisfying fair share of bandwidth between the multi-hop base station, the base station is by reasonably arranging local user traffic bandwidth and backhaul link bandwidth, to reach maximum system bandwidth utilance.

The present invention mainly comprises the content of two aspects:

The first, a kind of base station of wireless multi-hop and self transfer back network.This base station comprises the bandwidth allocation process device, it is characterized in that: this bandwidth allocation process device comprises that a local user divides the gamete device, the distribution under this maximum is used for being no more than a peaked distribution, so that can guarantee the fairness between the multi-hop base station to carrying out the upstream and downstream bandwidth total capacity by professional all subscriber stations that are connected of Radio Link foundation with this base station.

In above-mentioned base station, the bandwidth allocation process device comprises that also a passback divides the gamete device, the distribution under this maximum is used for being no more than a peaked distribution, so that can guarantee the fairness between the multi-hop base station to carrying out the upstream and downstream bandwidth total capacity by the professional passback station that is connected of Radio Link foundation with this base station.

The second, a kind of bandwidth allocation methods in wireless multi-hop and self transfer back network base station.It comprises: receiving step: the base station receives up customer service bandwidth request and the request of downlink user service bandwidth that the local user stands and sends; Allocated bandwidth step: distribute by of the uplink and downlink bandwidth request of following allocation criteria to each subscriber station, and notify each subscriber station corresponding allocation result, this criterion promptly: the maximum of all subscriber station upstream and downstream bandwidth total capacities is: the total bandwidth capacity BS of this place, base station network system _AllMultiply by one first constant β, what obtained is long-pending.

In above-mentioned bandwidth allocation methods, the allocated bandwidth step also comprises: distribute by the uplink and downlink bandwidth request of following allocation criteria to the passback station, and the corresponding allocation result in notice passback station, this criterion promptly: the maximum of passback station upstream and downstream bandwidth total capacity is: the total bandwidth capacity BS of this place, base station network system _AllMultiply by long-pending that one second constant β ' is obtained.

Adopted above-mentioned technical solution, the present invention provides the general criterion of reasonable distribution service bandwidth and wireless Backhaul link bandwidth, so that at wireless multi-hop in the Backhaul network, on the principle basis that guarantees fairness, system can obtain maximum bandwidth availability ratio.The present invention provides good allocated bandwidth mechanism for wireless multi-hop from the backhaul network.

Description of drawings

Fig. 1 is the schematic diagram of wireless multi-hop from the backhaul network;

Fig. 2 is the allocated bandwidth schematic diagram of wireless multi-hop of the present invention from the backhaul network base station;

Fig. 3 is a specific embodiment of the present invention, and 802.16 2 jump service bandwidth request schematic diagram in the backhaul network;

Fig. 4 is a specific embodiment of the present invention, and 802.16 2 jump maximum bandwidth distribution method performance schematic diagram in the backhaul network;

Fig. 5 is a specific embodiment of the present invention, and 802.16 2 jump the schematic diagram from Backhaul network professional total bandwidth that obtains under different bandwidth distributes;

Fig. 6 is the schematic diagram of the fairness tolerance of the present invention under maximum bandwidth is distributed;

Fig. 7 is the structural representation of wireless multi-hop and self transfer back network base station of the present invention;

Fig. 8 divides the structural representation of gamete device for local user among the present invention;

Embodiment

Referring to Fig. 1, wireless multi-hop can be represented by following relation from the bandwidth capacity of backhaul network base station:

$\left\{\begin{array}{c}{\mathrm{<figure-callout\; id="1"\; label="SS"\; filenames="C20061002371800191.png,C20061002371800221.png"\; state="\{\{state\}\}">SS</figure-callout>}}_{1,\mathrm{UG}}+{\mathrm{BH}}_{1,\mathrm{UG}}\&le;{\mathrm{<figure-callout\; id="1"\; label="BS"\; filenames="C20061002371800191.png,C20061002371800221.png"\; state="\{\{state\}\}">BS</figure-callout>}}_{1,U}\\ {\mathrm{SS}}_{1,\mathrm{DG}}+{\mathrm{BH}}_{1,\mathrm{DG}}\&le;{\mathrm{BS}}_{1,D}\\ {\mathrm{BH}}_{1,\mathrm{UG}}\&GreaterEqual;{\mathrm{SS}}_{1,\mathrm{DG}}\\ {\mathrm{BH}}_{1,\mathrm{DG}}\&GreaterEqual;{\mathrm{<figure-callout\; id="1"\; label="SS"\; filenames="C20061002371800191.png,C20061002371800221.png"\; state="\{\{state\}\}">SS</figure-callout>}}_{1,\mathrm{UG}}\end{array}\right.---\left(1\right)$

$\left\{\begin{array}{c}{\mathrm{SS}}_{j,\mathrm{UG}}+{\mathrm{BH}}_{j,\mathrm{UG}}\&le;{\mathrm{BS}}_{j,U}\\ {\mathrm{SS}}_{j,\mathrm{DG}}+{\mathrm{BH}}_{j,\mathrm{DG}}\&le;{\mathrm{BS}}_{j,D}\\ {\mathrm{BH}}_{j,\mathrm{UG}}\&GreaterEqual;{\mathrm{SS}}_{j,\mathrm{DG}}+{\mathrm{BH}}_{j-1,\mathrm{UG}}\\ {\mathrm{BH}}_{j,\mathrm{DG}}\&GreaterEqual;{\mathrm{SS}}_{j,\mathrm{UG}}+{\mathrm{BH}}_{j-1,\mathrm{DG}}\end{array}\right.,2\&le;j\&le;n---\left(2\right)$

Wherein n is the number of base stations of wireless multi-hop in the backhaul system, BS _{J, U}And BS _{J, D}Be j base station BS _jThe upstream and downstream bandwidth capacity, SS _{J, UG}And SS _{J, DG}Be base station BS _jDistribute to the upstream and downstream bandwidth at its local user station, BH _{J, UG}And BH _{J, DG}Be base station BS _jDistribute to backhaul station BHS _jUpstream and downstream bandwidth.

Normal conditions, the upstream and downstream bandwidth capacity of base station is identical, i.e. BS _{J, U}=BS _{J, D}(1≤j≤n), and, should satisfy following relation for guaranteeing the fairness between each base station in the multihop system:

$\left\{\begin{array}{c}{\mathrm{BS}}_{j,\mathrm{All}}\&equiv;\stackrel{\&OverBar;}{\mathrm{BS}}=\frac{1}{n}\&times;\underset{1}{\overset{n}{\mathrm{\&Sigma;}}}{\mathrm{BS}}_i=\frac{{\mathrm{BS}}_{\mathrm{All}}}{n}\\ k_j=\frac{{\mathrm{SS}}_{j,\mathrm{UG}}+{\mathrm{SS}}_{j,\mathrm{DG}}}{{\mathrm{BS}}_j}\&equiv;k\end{array}\right.,1\&le;j\&le;n---\left(3\right)$

BS wherein _{J, All}Be base station BS _jTotal bandwidth capacity, BS _AllBe the total bandwidth capacity of whole multihop system, k _jBe base station BS _jBandwidth availability ratio, BS is a mean value.

Utilize (1)～(3), the maximum bandwidth utilance that can obtain multihop system is $k_{\max }=\frac{1}{n+1},$ Reach a conclusion simultaneously: for a total bandwidth capacity is BS _AllWireless n jump from the backhaul system, on the basis that guarantees fairness between the base station,, should distribute bandwidth with following criterion in order to obtain maximum bandwidth availability ratio:

$\left\{\begin{array}{c}{({\mathrm{SS}}_{j,\mathrm{UG}}+{\mathrm{SS}}_{j,\mathrm{DG}})|}_{\max }=\frac{\stackrel{\&OverBar;}{\mathrm{BS}}}{n+1}=\frac{{\mathrm{BS}}_{\mathrm{All}}}{n\&times;(n+1)}\\ ({\mathrm{BH}}_{j,\mathrm{UG}}+{\mathrm{BH}}_{j,\mathrm{DG}}){|}_{\max }=\frac{\stackrel{\&OverBar;}{\mathrm{BS}}\&times;j}{n+1}=\frac{{\mathrm{BS}}_{\mathrm{All}}\&times;j}{n\&times;(n+1)}\end{array}\right.,1\&le;j\&le;n---\left(4\right)$

Therefore, the present invention is based on above-mentioned reasoning, for the base station of wireless multi-hop from the backhaul network, when carrying out allocated bandwidth, be that principle comes with (4) be that bandwidth is distributed at subscriber station and backhaul station, can guarantee like this on the basis of fair share of bandwidth principle, reach wireless multi-hop and have maximum bandwidth availability ratio from the backhaul system.

The present invention is described in further detail below in conjunction with accompanying drawing.

Referring to Fig. 7, one of the present invention, a kind of base station of wireless multi-hop and self transfer back network is made up of base station body 1 and bandwidth allocation process device 2, and this bandwidth allocation process device 2 comprises that a local user divides a gamete device 21 and a passback to divide gamete device 22, wherein:

The local user divides gamete device 21, the distribution under this maximum is used for being no more than a peaked distribution, so that can guarantee the fairness between the multi-hop base station to carrying out the upstream and downstream bandwidth total capacity by professional all subscriber stations that are connected of Radio Link foundation with this base station.

Passback divides gamete device 22, is used for being no more than a peaked distribution to carrying out the upstream and downstream bandwidth total capacity with this base station by the professional passback station that is connected of Radio Link foundation, so that the distribution under this maximum can guarantee the fairness between the multi-hop base station.

It is expressed that the maximum of the maximum of all subscriber station upstream and downstream bandwidth total capacities and passback station upstream and downstream bandwidth total capacity is respectively formula (4).

Referring to Fig. 8, the local user divides gamete device 21 to comprise that one is used for up user's allocation units 211 and that each subscriber station upstream bandwidth distributes are used for downlink user allocation units 212 that each subscriber station downlink bandwidth is distributed.

Up user's allocation units 211 comprise a first adder 2111, one first comparator 2112, one first divider 2113 and one first multiplier 2114, wherein:

First adder 2111 is used for the uplink bandwidth request of all subscriber stations is carried out addition, the summation of the uplink bandwidth request of output one all subscriber stations;

First comparator 2112, being used for both is the summation of described first adder 2111 outputs and the peaked value that reduces by half that described local user divides the upstream and downstream bandwidth total capacity of gamete device distribution, compares, and takes out a smaller value;

First divider 2113 is used for the uplink bandwidth request of each subscriber station summation divided by described first adder 2111 outputs, to obtain its merchant;

First multiplier 2114 is used for the merchant that described first divider 2113 obtains be multiply by the smaller value that described first comparator 2112 takes out, thereby obtains the allocation result of the upstream bandwidth of described subscriber station.

The downlink user allocation units comprise a second adder 2121, one second comparator 2122, one second divider 2123 and one second multiplier 2124, wherein:

Second adder 2121 is used for addition is carried out in the downlink bandwidth request of all subscriber stations, the summation of the downlink bandwidth request of output one all subscriber stations;

Second comparator 2122, being used for both is the summation of described second adder 2121 outputs and the peaked value that reduces by half that described local user divides the upstream and downstream bandwidth total capacity of gamete device distribution, compares, and takes out a smaller value;

Second divider 2123 is used for the downlink bandwidth request of each subscriber station summation divided by described second adder 212 outputs, to obtain its merchant;

Second multiplier 2124 is used for the merchant that described second divider 2123 obtains be multiply by the smaller value that described second comparator 212 takes out, thereby obtains the allocation result of the downlink bandwidth of described subscriber station.

Referring to Fig. 7, passback divides the upstream bandwidth capacity of gamete device 22 distribution and descending bandwidth capacity to equate, and is respectively the peaked value that reduces by half that described passback divides the upstream and downstream bandwidth total capacity of gamete device distribution.

The present invention's two, a kind of bandwidth allocation methods in wireless multi-hop and self transfer back network base station

This method comprises:

Receiving step: the base station receives up customer service bandwidth request and the request of downlink user service bandwidth that the local user stands and sends;

The allocated bandwidth step: distribute by of the uplink and downlink bandwidth request of following allocation criteria, and notify each subscriber station corresponding allocation result each subscriber station, this criterion promptly:

The maximum of all subscriber station upstream and downstream bandwidth total capacities is: the total bandwidth capacity BS of this place, base station network system _AllMultiply by one first constant β, what obtained is long-pending.

The first constant β is

Wherein: n is the number of multi-hop base station.

The allocated bandwidth step also comprises: distribute by of the uplink and downlink bandwidth request of following allocation criteria, and the corresponding allocation result in notice passback station passback station, this criterion promptly:

The maximum of this passback station upstream and downstream bandwidth total capacity is: the total bandwidth capacity BS of this place, base station network system _AllMultiply by one second constant β ', what obtained is long-pending.

The second constant β ' is

Wherein: n is the number of multi-hop base station, and j is that n jumps j in the base station, and 1≤j≤n.

The distribution to the uplink and downlink bandwidth request of each subscriber station i in the above-mentioned allocated bandwidth step is undertaken by following two formulas respectively, that is:

${\mathrm{SS}}_{{j,\mathrm{UG}}_i}=\frac{{\mathrm{SS}}_{{j,U}_i}}{\underset{i=1}{\overset{N_j}{\mathrm{\&Sigma;}}}{\mathrm{SS}}_{j,\mathrm{Ui}}}\&times;\min (\underset{i=1}{\overset{N_j}{\mathrm{\&Sigma;}}}{\mathrm{SS}}_{j,\mathrm{Ui}},\frac{\stackrel{\&OverBar;}{\mathrm{BS}}}{2\&times;(n+1)})$

${\mathrm{SS}}_{j,{\mathrm{DG}}_i}=\frac{{\mathrm{SS}}_{j,D_i}}{\underset{i=1}{\overset{N_j}{\mathrm{\&Sigma;}}}{\mathrm{SS}}_{j,\mathrm{Di}}}\&times;\min (\underset{i=1}{\overset{N_j}{\mathrm{\&Sigma;}}}{\mathrm{SS}}_{j,\mathrm{Di}},\frac{\stackrel{\&OverBar;}{\mathrm{BS}}}{2\&times;(n+1)})$

$\stackrel{\&OverBar;}{\mathrm{BS}}=\frac{{\mathrm{BS}}_{\mathrm{All}}}{n}$

Wherein: SS _{J, UGi}Be the local user of the base station up customer service bandwidth that i is assigned to of standing, SS _{J, DGi}Be the downlink user service bandwidth that the local user station of base station is assigned to, N _jBe the stand number of i of the local user of base station, SS _{J, Ui}Be the stand up customer service bandwidth request of i of the local user of base station, BS _AllIt is the total bandwidth of whole wireless multi-hop system; SS _{J, Di}Be the stand downlink user service bandwidth request of i of the local user of base station, j is that n jumps j in the base station, and 1≤j≤n, 1≤i≤N _j

The distribution to returning the uplink and downlink bandwidth request of standing in the above-mentioned allocated bandwidth step is undertaken by following formula, that is:

${\mathrm{BH}}_{j,\mathrm{UG}}={\mathrm{BH}}_{i,\mathrm{DG}}=\frac{\stackrel{\&OverBar;}{\mathrm{BS}}\&times;\mathrm{<figure-callout\; id="2"\; label="j"\; filenames="C20061002371800221.png"\; state="\{\{state\}\}">j</figure-callout>}}{2\&times;(n+1)}$

$\stackrel{\&OverBar;}{\mathrm{BS}}=\frac{{\mathrm{BS}}_{\mathrm{All}}}{n}$

Wherein: BH _{J, UG}Be the up passback service bandwidth that the passback station is assigned to, BH _{J, DG}Be the descending passback service bandwidth that the passback station is assigned to, BS _AllIt is the total bandwidth of whole wireless multi-hop system.

Referring to Fig. 1 and Fig. 2, the embodiment of the invention 802.16 2 is jumped from Backhaul network system workflow, comprises following concrete steps:

1), the system initialization parameter is provided with

Comprise:

Backhaul station and base station or Internet carry out parameter negotiation, authentication, foundation by wire link and are connected with the business of base station or Internet;

Backhaul station by Radio Link carry out that scan channel, initial ranging, basic parameter are consulted, authentication, registration and set up optionally that the IP connectivity is come process such as download configuration file, the business set up with base station BS connects;

Subscriber station SS by Radio Link carry out that scan channel, initial ranging, basic parameter are consulted, authentication, registration and set up optionally that the IP connectivity is come process such as download configuration file, the business set up with base station BS connects;

2), (j i) passes through to base station BS subscriber station SS _jSend bandwidth request message request BS _jFor it distributes corresponding uplink and downlink bandwidth SS _{J, Ui}And SS _{J, Di}, 1≤j≤2,1≤i≤N wherein _j

3), base station BS _j(j is i) with Backhaul station BHS for each subscriber station SS to utilize following equation _jDistribute corresponding uplink and downlink bandwidth SS _{J, UGi}, SS _{J, DGi}, BH _{J, UG}, BH _{J, DG}, and this information is broadcast to each subscriber station SS by UL-MAP and DL-MAP, and (j is i) with Backhaul station BHS _j

$\left\{\begin{array}{c}\\ {\mathrm{BH}}_{j,\mathrm{UG}}={\mathrm{BH}}_{j,\mathrm{DG}}=\frac{\stackrel{\&OverBar;}{\mathrm{BS}}\&times;j}{6}\\ {\mathrm{SS}}_{j,\mathrm{UGi}}=\frac{{\mathrm{SS}}_{j,\mathrm{Ui}}}{\underset{i=1}{\overset{N_j}{\mathrm{\&Sigma;}}}{\mathrm{SS}}_{j,\mathrm{Ui}}}\&times;\min (\underset{i=1}{\overset{N_j}{\mathrm{\&Sigma;}}}{\mathrm{SS}}_{j,\mathrm{Ui}},\frac{\stackrel{\&OverBar;}{\mathrm{BS}}}{6})\\ {\mathrm{SS}}_{j,\mathrm{DGi}}=\frac{{\mathrm{SS}}_{j,\mathrm{Di}}}{\underset{i=1}{\overset{N_j}{\mathrm{\&Sigma;}}}{\mathrm{SS}}_{j,\mathrm{Di}}}\&times;\min (\underset{i=1}{\overset{N_j}{\mathrm{\&Sigma;}}}{\mathrm{SS}}_{j,\mathrm{Di}},\frac{\stackrel{\&OverBar;}{\mathrm{BS}}}{6})\end{array}\right.,1\&le;j\&le;2$

Wherein $\stackrel{\&OverBar;}{\mathrm{BS}}=\frac{{\mathrm{BS}}_{\mathrm{All}}}{2},$ BS _AllBe the total bandwidths of whole 802.16 2 jumpings from the backhaul network, BS in the present embodiment _All=100Mbps.

4), (j is i) with Backhaul station BHS for each subscriber station SS _jThe upstream bandwidth SS that distributes to it by appointment in the UL-MAP message _{J, UGi}, BH _{J, UG}Send uplink service, these uplink business datas are formed uplink frame; (j is i) with Backhaul station BHS for each subscriber station SS _jThe downlink bandwidth SS that distributes to it by appointment in the DL-MAP message _{J, DGi}, BH _{J, DG}Receive downlink business, wherein 1≤j≤2;

5), BHS ₁With base station BS ₁For the upstream and downstream bandwidth information of its distribution sends to BS by wire link ₂

6), base station BS ₁Receive each subscriber station SS (1, i) the up user service data and the BHS of Fa Songing ₁The up Backhaul business datum that sends is with each subscriber station SS ₁The up user service data that sends is put into descending Backhaul formation; With BHS ₁The up Backhaul business datum that sends according to corresponding connection identifiers CID, is put into corresponding each downlink user service queue buffer memory;

7), base station BS ₂Receive each subscriber station SS (j, i) up user service data, the BHS of Fa Songing ₁Data and BHS by the wire link transmission ₂The up Backhaul business datum that sends is with each subscriber station SS _iThe up user service data and the BHS that send ₁Put into descending Backhaul formation by the data that wire link sends; With BHS ₂The up Backhaul business datum that sends according to corresponding connection identifiers CID, is put into corresponding each downlink user service queue buffer memory;

8), base station BS _jUtilize step 3) to carry out the result of bandwidth scheduling, take out data from downlink user service queue and descending Backhaul service queue, put into downlink frame, broadcast transmission is gone out; 1≤j≤2 wherein;

9), BHS ₁Receive BS ₁The downlink broadcast frame that sends according to corresponding connection identifiers CID, takes out business datum, is transmitted to BS by wire link ₂

10), BHS ₂Receive BS ₂The downlink broadcast frame that sends according to corresponding connection identifiers CID, takes out business datum, is transmitted to Internet by wire link.

From the Backhaul network, the maximum bandwidth allocation algorithm that utilizes the present invention to propose has carried out performance simulation to 802.16 2 jumpings.In emulation, business configuration is: base station BS ₁And BS ₂All has 1 Video Conference video traffic, 20 VoIP speech businesses, 30 Email business, 2 ftp business and 50 HTTP business.For such business configuration, the uplink bandwidth request of business and simulation curve such as Fig. 3 of downlink bandwidth request in the system, simulation result such as Fig. 4～Fig. 6.

Fig. 4 is the performance of maximum bandwidth allocation algorithm of the present invention under professional input shown in Figure 3.As seen from Figure 4, from the backhaul network, the maximum bandwidth utilance that maximum bandwidth allocation algorithm of the present invention can obtain is about 1/3 for two jumpings, and this is two theoretical maximums of jumping from backhaul network bandwidth utilance just.

By changing the bandwidth ratio of base station assigns to the local user station:

$R_{\mathrm{SS}}={\mathrm{<figure-callout\; id="1"\; label="R"\; filenames="C20061002371800191.png,C20061002371800221.png"\; state="\{\{state\}\}">R</figure-callout>}}_{1,\mathrm{SS}}=\frac{\underset{i=1}{\overset{{\mathrm{<figure-callout\; id="1"\; label="N"\; filenames="C20061002371800191.png,C20061002371800221.png"\; state="\{\{state\}\}">N</figure-callout>}}_1}{\mathrm{\&Sigma;}}}{\mathrm{<figure-callout\; id="1"\; label="SS"\; filenames="C20061002371800191.png,C20061002371800221.png"\; state="\{\{state\}\}">SS</figure-callout>}}_{1,\mathrm{<figure-callout\; id="1"\; label="UGi\; BS"\; filenames="C20061002371800191.png,C20061002371800221.png"\; state="\{\{state\}\}">UGi</figure-callout>}}}{{\mathrm{BS}}_{}}=\frac{\underset{i=1}{\overset{{\mathrm{<figure-callout\; id="2"\; label="N"\; filenames="C20061002371800221.png"\; state="\{\{state\}\}">N</figure-callout>}}_2}{\mathrm{\&Sigma;}}}{\mathrm{<figure-callout\; id="2"\; label="SS"\; filenames="C20061002371800221.png"\; state="\{\{state\}\}">SS</figure-callout>}}_{2,\mathrm{<figure-callout\; id="2"\; label="UGi\; BS"\; filenames="C20061002371800221.png"\; state="\{\{state\}\}">UGi</figure-callout>}}}{{\mathrm{BS}}_{}}={\mathrm{<figure-callout\; id="2"\; label="R"\; filenames="C20061002371800221.png"\; state="\{\{state\}\}">R</figure-callout>}}_{2,\mathrm{SS}},$

Acquisition professional two is jumped from the assigned total average bandwidth curve of backhaul network under professional input shown in Figure 3, as seen from Figure 5, and under various bandwidth ratios, when coming distributing user station bandwidth (among the figure with the maximum bandwidth allocation algorithm $R_{\mathrm{SS}}=\frac{1}{3}$ Place's expression two is jumped and is distributed bandwidth from the backhaul network with the maximum bandwidth allocation algorithm), wireless multi-hop can obtain maximum average throughput from the backhaul system.As a comparison, R among the figure _SS=0.5 place represents to adopt single-hop bandwidth with 50% in the Backhaul network to insert as the user, and obviously, bandwidth availability ratio at this moment is very low, probably has only $R_{\mathrm{SS}}=\frac{1}{3}$ 55% of place's maximum bandwidth utilance, and along with the increase of multi-hop jumping figure in the backhaul network, this difference meeting is more obvious.

For multihop network, its bandwidth allocation algorithm need guarantee the fairness between the different base station, the definition fairness index $R_j=\frac{\underset{i=1}{\overset{N_j}{\mathrm{\&Sigma;}}}{\mathrm{SS}}_{j,\mathrm{UGi}}}{\underset{j=1}{\overset{n}{\mathrm{\&Sigma;}}}\left(\underset{i=1}{\overset{N_j}{\mathrm{\&Sigma;}}}{\mathrm{SS}}_{j,\mathrm{UGi}}\right)},$ Be used for expression by base station BS _jThe bandwidth of the subscriber station that distributes accounts for the ratio of the bandwidth of the subscriber station that whole wireless multi-hop distributed from the backhaul system.Obviously, the bandwidth allocation algorithm of a justice should make R under miscellaneous service input _jApproaching as far as possible

With R _jFairness tolerance as multihop system, by changing different non-symmetrical service inputs, obtain the fairness tolerance of maximum bandwidth allocation algorithm of the present invention under the different business input, as shown in Figure 6, wherein the service bandwidth proportional factor r is represented professional upstream bandwidth and the ratio between the downlink bandwidth.As seen from Figure 6, from the backhaul system, maximum bandwidth allocation algorithm of the present invention can guarantee the fair share of bandwidth between the base station for 802.16 2 jumpings.

As a further improvement on the present invention, system can be to different wireless cellular network systems, total network bandwidth BS _ALL, queuing policy etc. adjusts according to system's needs.

Below embodiment has been described in detail the present invention in conjunction with the accompanying drawings, and those skilled in the art can make the many variations example to the present invention according to the above description.Thereby some details among the embodiment should not constitute limitation of the invention, and the scope that the present invention will define with appended claims is as protection scope of the present invention.

Claims (9)

1. the base station of a wireless multi-hop and self transfer back network, this base station comprises the bandwidth allocation process device, it is characterized in that: this bandwidth allocation process device comprises that a local user divides the gamete device, be used for being no more than a peaked distribution to carrying out the upstream and downstream bandwidth total capacity by professional all subscriber stations that are connected of Radio Link foundation with this base station, so that the distribution under this maximum can guarantee the fairness between the multi-hop base station, the maximum of wherein said all subscriber station upstream and downstream bandwidth total capacities is the total bandwidth capacity BS of this place, base station network system _AllMultiply by one first constant $\mathrm{\&beta;}=\frac{1}{n\&times;(n+1)}$ What obtained is long-pending, and wherein: n is the number of multi-hop base station.

2. base station according to claim 1, it is characterized in that: described bandwidth allocation process device comprises that also a passback divides the gamete device, be used for being no more than a peaked distribution to carrying out the upstream and downstream bandwidth total capacity by the professional passback station that is connected of Radio Link foundation with this base station, so that the distribution under this maximum can guarantee the fairness between the multi-hop base station, the maximum of wherein said passback station upstream and downstream bandwidth total capacity is: the total bandwidth capacity BS of this place, base station network system _AllMultiply by one second constant ${\mathrm{\&beta;}}^{\&prime;}=\frac{j}{n\&times;(n+1)}$ What obtained is long-pending, and wherein: n is the number of multi-hop base station, and j is that n jumps j in the base station, and 1≤j≤n.

3. base station according to claim 1, it is characterized in that: described local user divides the gamete device to comprise that one is used for up user's allocation units that each subscriber station upstream bandwidth is distributed, these up user's allocation units comprise a first adder, one first comparator, one first divider and one first multiplier, wherein:

First adder is used for the uplink bandwidth request of all subscriber stations is carried out addition, the summation of the uplink bandwidth request of output one all subscriber stations;

First comparator, being used for both is the summation of described first adder output and the peaked value that reduces by half that described local user divides the upstream and downstream bandwidth total capacity of gamete device distribution, compares, and takes out a smaller value;

First divider is used for the uplink bandwidth request of each subscriber station summation divided by described first adder output, to obtain its merchant;

First multiplier is used for the merchant that described first divider obtains be multiply by the smaller value that described first comparator takes out, thereby obtains the allocation result of the upstream bandwidth of described subscriber station.

4. base station according to claim 3, it is characterized in that: described local user divides the gamete device to comprise that one is used for downlink user allocation units that each subscriber station downlink bandwidth is distributed, these downlink user allocation units comprise a second adder, one second comparator, one second divider and one second multiplier, wherein:

Second adder is used for addition is carried out in the downlink bandwidth request of all subscriber stations, the summation of the downlink bandwidth request of output one all subscriber stations;

Second comparator, being used for both is the summation of described second adder output and the peaked value that reduces by half that described local user divides the upstream and downstream bandwidth total capacity of gamete device distribution, compares, and takes out a smaller value;

Second divider is used for the downlink bandwidth request of each subscriber station summation divided by described second adder output, to obtain its merchant;

Second multiplier is used for the merchant that described second divider obtains be multiply by the smaller value that described second comparator takes out, thereby obtains the allocation result of the downlink bandwidth of described subscriber station.

5. base station according to claim 2, it is characterized in that: described passback divides the upstream bandwidth capacity of gamete device distribution and descending bandwidth capacity to equate, and is respectively the peaked value that reduces by half that described passback divides the upstream and downstream bandwidth total capacity of gamete device distribution.

6. bandwidth allocation methods in wireless multi-hop and self transfer back network base station comprises:

Receiving step: the base station receives up customer service bandwidth request and the request of downlink user service bandwidth that the local user stands and sends;

The allocated bandwidth step: distribute by of the uplink and downlink bandwidth request of following allocation criteria, and notify each subscriber station corresponding allocation result each subscriber station, this criterion promptly:

The maximum of all subscriber station upstream and downstream bandwidth total capacities is: the total bandwidth capacity BS of this place, base station network system _AllMultiply by one first constant $\mathrm{\&beta;}=\frac{1}{n\&times;(n+1)}$ What obtained is long-pending, and wherein: n is the number of multi-hop base station.

7. bandwidth allocation methods according to claim 6, it is characterized in that: described allocated bandwidth step also comprises: distribute by the uplink and downlink bandwidth request of following allocation criteria to the passback station, and the corresponding allocation result in notice passback station, this criterion promptly:

The maximum of described passback station upstream and downstream bandwidth total capacity is: the total bandwidth capacity BS of this place, base station network system _AllMultiply by one second constant ${\mathrm{\&beta;}}^{\&prime;}=\frac{j}{n\&times;(n+1)}$ What obtained is long-pending, and wherein: n is the number of multi-hop base station, and j is that n jumps j in the base station, and 1≤j≤n.

8. bandwidth allocation methods according to claim 6 is characterized in that: the distribution to the uplink and downlink bandwidth request of each subscriber station i in the described allocated bandwidth step is undertaken by following two formulas respectively, that is:

${\mathrm{SS}}_{j,{\mathrm{UG}}_i}=\frac{{\mathrm{SS}}_{j,U_i}}{\underset{i=1}{\overset{N_j}{\mathrm{\&Sigma;}}}{\mathrm{SS}}_{j,\mathrm{Ui}}}\&times;\min (\underset{i=1}{\overset{N_j}{\mathrm{\&Sigma;}}}{\mathrm{SS}}_{j,\mathrm{Ui}},\frac{\stackrel{\&OverBar;}{\mathrm{BS}}}{2\&times;(n+1)})$

${\mathrm{SS}}_{j,{\mathrm{DG}}_i}=\frac{{\mathrm{SS}}_{j,D_i}}{\underset{i=1}{\overset{N_j}{\mathrm{\&Sigma;}}}{\mathrm{SS}}_{j,\mathrm{Di}}}\&times;\min (\underset{i=1}{\overset{N_j}{\mathrm{\&Sigma;}}}{\mathrm{SS}}_{j,\mathrm{Di}},\frac{\stackrel{\&OverBar;}{\mathrm{BS}}}{2\&times;(n+1)})$

$\stackrel{\&OverBar;}{\mathrm{BS}}=\frac{{\mathrm{BS}}_{\mathrm{All}}}{n}$

Wherein: SS _{J, UGi}Be the local user of the base station up customer service bandwidth that i is assigned to of standing, SS _{J, DGi}Be the downlink user service bandwidth that the local user station of base station is assigned to, N _jBe the stand number of i of the local user of base station, SS _{J, Ui}Be the stand up customer service bandwidth request of i of the local user of base station, BS _AllIt is the total bandwidth of whole wireless multi-hop system; SS _{J, Di}Be the stand downlink user service bandwidth request of i of the local user of base station, j is that n jumps j in the base station, and 1≤j≤n, 1≤i≤N _j

9. according to claim 7 or 8 described bandwidth allocation methods, it is characterized in that: the distribution to returning the uplink and downlink bandwidth request of standing in the described allocated bandwidth step is undertaken by following formula, that is:

${\mathrm{BH}}_{j,\mathrm{UG}}={\mathrm{BH}}_{i,\mathrm{DG}}=\frac{\stackrel{\&OverBar;}{\mathrm{BS}}\&times;j}{2\&times;(n+1)}$

$\stackrel{\&OverBar;}{\mathrm{BS}}=\frac{{\mathrm{BS}}_{\mathrm{All}}}{n}$

Wherein: BH _{J, UG}Be the up passback service bandwidth that the passback station is assigned to, BH _{J, DG}Be the descending passback service bandwidth that the passback station is assigned to, BS _AllIt is the total bandwidth of whole wireless multi-hop system.

Images