基于接收統(tǒng)計(jì)的上行信道動(dòng)態(tài)分配方法
【專利摘要】本發(fā)明公開了一種基于接收統(tǒng)計(jì)的上行信道動(dòng)態(tài)分配方法，主要解決現(xiàn)有上行信道分配方法信道利用率與分配帶寬精確度無法同時(shí)滿足要求的問題。其實(shí)現(xiàn)步驟為：設(shè)網(wǎng)絡(luò)中存在一個(gè)中心節(jié)點(diǎn)和若干從屬節(jié)點(diǎn)，并將信道劃分成連續(xù)且互不重疊的規(guī)劃周期；中心節(jié)點(diǎn)在每個(gè)規(guī)劃周期向各個(gè)從屬節(jié)點(diǎn)發(fā)布規(guī)劃幀，告知其下一個(gè)規(guī)劃周期的帶寬分配結(jié)果；從屬節(jié)點(diǎn)在每個(gè)規(guī)劃周期內(nèi)向中心節(jié)點(diǎn)發(fā)送報(bào)告幀供中心節(jié)點(diǎn)在分配下一規(guī)劃周期帶寬時(shí)使用；中心節(jié)點(diǎn)在每個(gè)規(guī)劃周期統(tǒng)計(jì)上一個(gè)規(guī)劃周期內(nèi)各從屬節(jié)點(diǎn)的實(shí)際使用帶寬并根據(jù)接收統(tǒng)計(jì)結(jié)果進(jìn)行信道分配。本發(fā)明能在保證信道利用率滿足要求的前提下提高分配帶寬精確度，可應(yīng)用于各種通信的局域網(wǎng)和接入網(wǎng)領(lǐng)域。
【專利說明】基于接收統(tǒng)計(jì)的上行信道動(dòng)態(tài)分配方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于通信【技術(shù)領(lǐng)域】，涉及一種上行信道的動(dòng)態(tài)分配方法，可應(yīng)用于各種通信的局域網(wǎng)和接入網(wǎng)領(lǐng)域。
【背景技術(shù)】
[0002]在基于共享媒質(zhì)的局域網(wǎng)和接入網(wǎng)中，常采用一個(gè)有中心的點(diǎn)到多點(diǎn)的邏輯拓?fù)浣Y(jié)構(gòu)。在這種網(wǎng)絡(luò)結(jié)構(gòu)中，存在一個(gè)中心節(jié)點(diǎn)以及多個(gè)從屬節(jié)點(diǎn)，除中心節(jié)點(diǎn)之外的其它節(jié)點(diǎn)稱為從屬節(jié)點(diǎn)。中心節(jié)點(diǎn)和從屬節(jié)點(diǎn)之間可以直接進(jìn)行數(shù)據(jù)通信。
[0003]在實(shí)現(xiàn)點(diǎn)到多點(diǎn)通信的廣播信道中，為了提高信道的利用率，通常采用動(dòng)態(tài)分配帶寬的方法，依據(jù)相應(yīng)的分組調(diào)度算法，靈活分配各從屬節(jié)點(diǎn)使用的上行帶寬。因?yàn)楫?dāng)各從屬節(jié)點(diǎn)業(yè)務(wù)需求迅速變化時(shí)，如果不采用動(dòng)態(tài)分配上行帶寬的方法會(huì)造成大量的信道資源浪費(fèi)，大大降低信道利用率。
[0004]動(dòng)態(tài)帶寬分配方法常采用周期性的報(bào)告授權(quán)機(jī)制，如圖1所示，即把信道劃分成連續(xù)且互不重疊的規(guī)劃周期，每個(gè)規(guī)劃周期內(nèi)含有若干個(gè)報(bào)告幀，各個(gè)從屬節(jié)點(diǎn)在規(guī)劃周期內(nèi)相應(yīng)的時(shí)刻發(fā)送各自的報(bào)告幀向中心節(jié)點(diǎn)報(bào)告上行業(yè)務(wù)的需求信息，報(bào)告幀由從屬節(jié)點(diǎn)生成并發(fā)送；每個(gè)規(guī)劃周期內(nèi)還含有一個(gè)信道規(guī)劃幀，中心節(jié)點(diǎn)根據(jù)上一個(gè)相鄰規(guī)劃周期內(nèi)各個(gè)從屬節(jié)點(diǎn)發(fā)送的報(bào)告幀信息，授權(quán)或分配下一個(gè)規(guī)劃周期內(nèi)的具體信道分配方案，信道規(guī)劃幀由中心節(jié)點(diǎn)生成并發(fā)送。信道規(guī)劃幀和報(bào)告幀一般統(tǒng)稱為控制幀。
[0005]在現(xiàn)有的信道分配方式中，由于中心節(jié)點(diǎn)與各從屬節(jié)點(diǎn)之間發(fā)送控制幀會(huì)占用信道資源，降低信道利用率，因此常見的信道分配方法有兩種，一種常見的信道分配方法是各從屬節(jié)點(diǎn)利用簡(jiǎn)短的報(bào)告幀匯報(bào)粗略的上行業(yè)務(wù)需求情況，中心節(jié)點(diǎn)根據(jù)簡(jiǎn)單的報(bào)告幀信息對(duì)信道進(jìn)行粗略的分配；另一種常見的信道分配方法是各從屬節(jié)點(diǎn)利用詳細(xì)的報(bào)告幀報(bào)告完整的上行業(yè)務(wù)需求情況，中心節(jié)點(diǎn)根據(jù)完整的報(bào)告幀信息對(duì)信道進(jìn)行精確的分配。
[0006]上述的兩種常見的信道分配方式信道的動(dòng)態(tài)分配提供了簡(jiǎn)單的實(shí)現(xiàn)，但是報(bào)告幀的長度選擇會(huì)帶來信道開銷與信道分配精確度的平衡問題。無論如何選擇報(bào)告幀的長度都無法使得該分配方法同時(shí)滿足精確度和信道開銷的要求。
[0007]當(dāng)采用簡(jiǎn)短的報(bào)告幀進(jìn)行信道分配時(shí)，報(bào)告幀的長度很小，使得傳輸控制幀占用的信道資源減少，降低了信道開銷，但是由于簡(jiǎn)單的報(bào)告幀無法讓中心節(jié)點(diǎn)獲得詳細(xì)的上行業(yè)務(wù)信息，使得中心節(jié)點(diǎn)無法進(jìn)行精確的信道規(guī)劃；當(dāng)采用詳細(xì)的報(bào)告幀進(jìn)行信道分配時(shí)，中心節(jié)點(diǎn)能夠通過報(bào)告幀獲得詳細(xì)的上行業(yè)務(wù)信息而進(jìn)行精確的信道分配，但由于詳細(xì)的報(bào)告幀長度很大，傳輸控制幀占用較多的信道資源，從而增加了信道開銷。

【發(fā)明內(nèi)容】

[0008]本發(fā)明針對(duì)現(xiàn)有的動(dòng)態(tài)分配帶寬技術(shù)的不足，提出一種基于接收統(tǒng)計(jì)的上行信道動(dòng)態(tài)分配方法，從而在保持較低信道開銷的同時(shí)，提高上行信道帶寬分配精確度。
[0009]為實(shí)現(xiàn)上述目的，本發(fā)明的技術(shù)方案包括如下步驟:[0010](1)設(shè)網(wǎng)絡(luò)中有一個(gè)中心節(jié)點(diǎn)A和N個(gè)從屬節(jié)點(diǎn)Bn ；
[0011](2)設(shè)網(wǎng)絡(luò)中可用的上行帶寬為Va ；
[0012](3)將信道劃分成連續(xù)且互不重疊的規(guī)劃周期，中心節(jié)點(diǎn)A通過發(fā)布規(guī)劃幀告知各個(gè)從屬節(jié)點(diǎn)下一個(gè)規(guī)劃周期的帶寬分配結(jié)果；
[0013](4)每個(gè)從屬節(jié)點(diǎn)在每個(gè)規(guī)劃周期會(huì)向中心節(jié)點(diǎn)A發(fā)送一個(gè)長度為I比特的報(bào)告幀，若該從屬節(jié)點(diǎn)有帶寬需求，則將報(bào)告幀的I比特內(nèi)容取I，否則，將報(bào)告幀的I比特內(nèi)容取O;
[0014](5)中心節(jié)點(diǎn)A在每個(gè)規(guī)劃周期進(jìn)行一次信道規(guī)劃:
[0015](5a)中心節(jié)點(diǎn)A統(tǒng)計(jì)上一個(gè)規(guī)劃周期內(nèi)所有從屬節(jié)點(diǎn)Bn的實(shí)際使用帶寬Vun ；
[0016](5b)中心節(jié)點(diǎn)A根據(jù)從屬節(jié)點(diǎn)Bn上一個(gè)規(guī)劃周期內(nèi)的實(shí)際使用帶寬Vun與從屬節(jié)點(diǎn)Bn上一個(gè)規(guī)劃周期內(nèi)所分配的可用帶寬Van，計(jì)算從屬節(jié)點(diǎn)Bn上一個(gè)規(guī)劃周期內(nèi)的信道利用率Rn:
[0017]若Van 古 0，則 Rn=Vun/Van,
[0018]gVan = 0jjRn=0;
[0019](5c)根據(jù)各從屬節(jié)點(diǎn)發(fā)送的報(bào)告幀為從屬節(jié)點(diǎn)分配基本帶寬:若該從屬節(jié)點(diǎn)發(fā)送的報(bào)告幀I比特內(nèi)容為0，則不為其分配帶寬，若該叢屬節(jié)點(diǎn)發(fā)送的報(bào)告幀I比特內(nèi)容為1，則為其分配基本帶寬為Vb，Vb的取值由中心節(jié)點(diǎn)確定；
[0020](5d)設(shè)報(bào)告幀I比特內(nèi)容為I的從屬節(jié)點(diǎn)為Bml~BmM，其中1≤ml < m2〈…< mM≤N，總數(shù)為M個(gè)，計(jì)算網(wǎng)絡(luò)中的剩余帶寬Vr:
[0021]Vr=Va -MXVb ；
[0022](5e)根據(jù)步驟(5a)統(tǒng)計(jì)的實(shí)際使用帶寬Vun與步驟(5b)計(jì)算的信道利用率RnS報(bào)告幀I比特內(nèi)容為I的M個(gè)從屬節(jié)點(diǎn)分配剩余帶寬；
[0023](5el)設(shè)分配系數(shù)為a，a的取值由中心節(jié)點(diǎn)確定；
[0024](5e2)將剩余帶寬Vr分為兩部分:第一部分剩余帶寬Vrl=VrXa,第二部分剩余帶寬 Vr2=VrX (1- a)；
[0025](5e3)將第一部分剩余帶寬Vrl分配給報(bào)告幀I比特內(nèi)容為I的從屬節(jié)點(diǎn)Bn，使其獲得的帶寬為:Vrln=Vrl X Vun/ (Vuml+Vum2+...+VuJ，其中 η 取值為 ml，m2,…，mM ;
[0026](5e4)將第二部分剩余帶寬Vr2分配給報(bào)告幀I比特內(nèi)容為I的從屬節(jié)點(diǎn)Bn，使其獲得的帶寬為:Vr2n=Vr2XRn/(Rml+Rm2+...+RmM)，其中 η 取值為 ml, m2,...，mM ;
[0027](5e5)將步驟(5e4)分配給從屬節(jié)點(diǎn)Bn的帶寬Vrln與步驟(5e5)分配給從屬節(jié)點(diǎn)Bn的帶寬Vr2n求和，得到從屬節(jié)點(diǎn)Bn分配獲得的總剩余帶寬為:Vrn=VrIn+Vr2n ；
[0028](5f)根據(jù)步驟(5c)與步驟(5e)，得到報(bào)告幀I比特內(nèi)容為I的從屬節(jié)點(diǎn)Bn通過信道分配獲得的上行可用帶寬為:Vn=Vb+Vrn，報(bào)告幀I比特內(nèi)容為O的從屬節(jié)點(diǎn)不獲得上行帶寬。
[0029]與現(xiàn)有的上行信道動(dòng)態(tài)分配方法相比，本發(fā)明利用中心節(jié)點(diǎn)統(tǒng)計(jì)的上一個(gè)規(guī)劃周期內(nèi)各從屬節(jié)點(diǎn)的實(shí)際使用帶寬情況進(jìn)行上行信道分配，在保持低信道開銷的同時(shí)，提高上行信道帶寬分配精確度，最終提高了信道利用率。本發(fā)明與利用詳細(xì)的報(bào)告幀報(bào)告完整的上行業(yè)務(wù)的方法相比，可以降低控制幀的信道開銷，并維持上行帶寬分配精確度；與利用簡(jiǎn)短的報(bào)告幀匯報(bào)粗略的上行業(yè)務(wù)的方法相比，可以提高上行信道分配的精確度，并維持低的控制幀信道開銷。
【專利附圖】

【附圖說明】
[0030]圖1為現(xiàn)有報(bào)告授權(quán)機(jī)制的示意圖；
[0031]圖2為本發(fā)明的使用場(chǎng)景圖；
[0032]圖3為本發(fā)明的實(shí)現(xiàn)流程圖。
【具體實(shí)施方式】
[0033]下面結(jié)合附圖對(duì)本發(fā)明的內(nèi)容做進(jìn)一步闡述。
[0034]參照?qǐng)D2，本實(shí)例使用的網(wǎng)絡(luò)由一個(gè)中心節(jié)點(diǎn)A和5個(gè)從屬節(jié)點(diǎn)組成，從屬節(jié)點(diǎn)編號(hào)為Bn，n=l~5，網(wǎng)絡(luò)處于第N個(gè)規(guī)劃周期。每個(gè)規(guī)劃周期可供分配的上行帶寬為60Mbps，規(guī)定報(bào)告幀上報(bào)需求的基本帶寬為1Mbps，分配系數(shù)a為0.8。第N-1個(gè)規(guī)劃周期中，五個(gè)從屬節(jié)點(diǎn)向中心節(jié)點(diǎn)發(fā)送的報(bào)告幀一比特內(nèi)容按編號(hào)順序分別為11101。第N-1個(gè)規(guī)劃周期中，中心節(jié)點(diǎn)為各從屬節(jié)點(diǎn)分配的可用帶寬按順序分別為=Va1=IOMbps, Va2=IlMbps, Va3=9Mbps, Va4=IOMbps, Va5=20Mbps。根據(jù)中心節(jié)點(diǎn)統(tǒng)計(jì)的各個(gè)從屬節(jié)點(diǎn)的在第N-1個(gè)規(guī)劃周期的實(shí)際使用帶寬按順序分別為=Vu1=AMbps, Vu2=2.2Mbps, Vu3=9Mbps, Vu4=2Mbps, Vu5=6Mbps。本實(shí)例在進(jìn)行上行信道分配時(shí)采用接收統(tǒng)計(jì)各從屬節(jié)點(diǎn)信道利用率動(dòng)態(tài)分配上行信道帶寬的方式。
[0035]參照?qǐng)D3，本實(shí)例的實(shí)現(xiàn)步驟如下:
[0036]步驟1，中心節(jié)點(diǎn)獲得可供分配的上行總帶寬Va=60Mbps，以及各個(gè)從屬節(jié)點(diǎn)在上一個(gè)分配周期內(nèi)統(tǒng)計(jì)獲得的實(shí)際使用帶寬Vun，即按編號(hào)順序分別為:VUl=4Mbps，Vu2=2.2Mbps，Vu3=9Mbps，Vu4=2Mbps，Vu5=6Mbps。
[0037]步驟2，中心節(jié)點(diǎn)根據(jù)各從屬節(jié)點(diǎn)報(bào)告幀I比特內(nèi)容為從屬節(jié)點(diǎn)分配基本帶寬Vb。
[0038]2.1)中心節(jié)點(diǎn)不為報(bào)告幀I比特內(nèi)容為O的從屬節(jié)點(diǎn)分配基本帶寬Vb ；
[0039]2.2)中心節(jié)點(diǎn)為報(bào)告幀I比特內(nèi)容為I的從屬節(jié)點(diǎn)分配基本帶寬Vb。
[0040]設(shè)從屬節(jié)點(diǎn)在分配中獲得的上行帶寬為V1~V5，則分配基本帶寬的結(jié)果為:
[0041]V1=IMbps, V2=IMbps, V3=IMbps, V4=OMbps, V5=IMbps。
[0042]步驟3，中心節(jié)點(diǎn)根據(jù)步驟2的執(zhí)行結(jié)果，計(jì)算獲得剩余分配帶寬:
[0043]Vr=Va- (VAVdVjVjV5) =56MbpS。
[0044]步驟4，中心節(jié)點(diǎn)根據(jù)統(tǒng)計(jì)的實(shí)際使用帶寬對(duì)報(bào)告幀內(nèi)容為I的從屬節(jié)點(diǎn)計(jì)算信道利用率，并根據(jù)信道利用率由大到小排序。
[0045]根據(jù)中心節(jié)點(diǎn)統(tǒng)計(jì)的實(shí)際使用帶寬以及第N-1個(gè)規(guī)劃周期給各從屬節(jié)點(diǎn)分配的可用上行帶寬，計(jì)算得到各從屬節(jié)點(diǎn)的信道利用率:Rn=Vun/Van，即:
[0046]^=40%, R2=44%, R3=100%, R4=20%, R5=30% ；
[0047]步驟5，根據(jù)中心節(jié)點(diǎn)統(tǒng)計(jì)的從屬節(jié)點(diǎn)的實(shí)際使用帶寬情況以及信道利用率，中心節(jié)點(diǎn)分配剩余上行帶寬。
[0048]5.1)根據(jù)分配系數(shù)a計(jì)算第一部分剩余帶寬Vrl和第二部分剩余帶寬Vr2:
[0049]Vrl=VrX a=56 X 0.8=44.8Mbps;
[0050] Vr2=VrX (l_a)=56X (1-0.8)=11.2Mbps;[0051]5.2)中心節(jié)點(diǎn)為各個(gè)從屬節(jié)點(diǎn)分配第一部分剩余帶寬Vrl:
[0052]設(shè)從屬節(jié)點(diǎn)Bn上一個(gè)規(guī)劃周期內(nèi)實(shí)際使用帶寬為Vun，則為其分配的第一部分剩余帶寬為:Vrln=Vrl X Vun/(Vui+Vu2+Vu3+Vu5)，n=l, 2，3，5。
[0053]對(duì)于從屬節(jié)點(diǎn)B1，根據(jù)中心節(jié)點(diǎn)統(tǒng)計(jì)的上一個(gè)規(guī)劃周期內(nèi)實(shí)際使用帶寬VUl=4Mbps，為其分配的第一部分剩余帶寬為 Vrl1=At 8 X 4/(4+2.2+9+6) =8.45Mbps ；
[0054]對(duì)于從屬節(jié)點(diǎn)B2，根據(jù)中心節(jié)點(diǎn)統(tǒng)計(jì)的上一個(gè)規(guī)劃周期內(nèi)實(shí)際使用帶寬Vu2=2.2Mbps，為其分配的第一部分剩余帶寬為 Vrl2=44.8X2.2/(4+2.2+9+6) =4.65Mbps ；
[0055]對(duì)于從屬節(jié)點(diǎn)B3，根據(jù)中心節(jié)點(diǎn)統(tǒng)計(jì)的上一個(gè)規(guī)劃周期內(nèi)實(shí)際使用帶寬Vu3=9Mbps，為其分配的第一部分剩余帶寬為 Vrl3=44.8X9/(4+2.2+9+6)=19.02Mbps ；
[0056]對(duì)于從屬節(jié)點(diǎn)B4，其報(bào)告幀I比特內(nèi)容為0，不參與上行信道帶寬分配；
[0057]對(duì)于從屬節(jié)點(diǎn)B5，根據(jù)中心節(jié)點(diǎn)統(tǒng)計(jì)的上一個(gè)規(guī)劃周期內(nèi)實(shí)際使用帶寬Vu5=6Mbps，為其分配的第一部分剩余帶寬為 Vrl5=44.8X6/(4+2.2+9+6)=12.68Mbps ；
[0058]5.3)中心節(jié)點(diǎn)為各個(gè)從屬節(jié)點(diǎn)分配第二部分剩余帶寬Vr2:
[0059]設(shè)從屬節(jié)點(diǎn)Bn上一個(gè)規(guī)劃周期內(nèi)信道利用率為Rn，則為其分配的第二部分剩余帶寬為 Vr2n=Vr2 X Rn/ (R1+R2+R3+R5)，n=l, 2，3，5。
[0060]對(duì)于從屬節(jié)點(diǎn)B1，根據(jù)中心節(jié)點(diǎn)計(jì)算的上一個(gè)規(guī)劃周期內(nèi)信道利用率札=40%，為其分配的第二部分剩余帶寬為 Vrf1=Il.2 X 40%/ (40%+44%+100%+30%) =2.09Mbps ；
[0061]對(duì)于從屬節(jié)點(diǎn)B2，根據(jù)中心節(jié)點(diǎn)計(jì)算的上一個(gè)規(guī)劃周期內(nèi)信道利用率R2=44%，為其分配的第二部分剩余帶寬為 Vr22=ll.2 X 44%/ (40%+44%+100%+30%) =2.30Mbps ；
[0062]對(duì)于從屬節(jié)點(diǎn)B3,根據(jù)中心節(jié)點(diǎn)計(jì)算的上一個(gè)規(guī)劃周期內(nèi)信道利用率R3=100%，為其分配的第二部分剩余帶寬為 Vr23=ll.2 X 100%/ (40%+44%+100%+30%) =5.23Mbps ；
[0063]對(duì)于從屬節(jié)點(diǎn)B4，其報(bào)告幀I比特內(nèi)容為0，不參與上行信道帶寬分配；
[0064]對(duì)于從屬節(jié)點(diǎn)B5，根據(jù)中心節(jié)點(diǎn)計(jì)算的上一個(gè)規(guī)劃周期內(nèi)信道利用率R5=30%，為其分配的第二部分剩余帶寬為 Vr25=ll.2 X 30%/ (40%+44%+100%+30%) =1.58Mbps ；
[0065]5.4)根據(jù)步驟5.2)以及步驟5.3)，從屬節(jié)點(diǎn)獲得的總剩余帶寬為:Vrn=Vrln+V2rn，即:
[0066]對(duì)于從屬節(jié)點(diǎn)B1，獲得的剩余總帶寬為:Vri=8.45+2.09=10.54Mbps ；
[0067]對(duì)于從屬節(jié)點(diǎn)B2,獲得的剩余總帶寬為:Vr2=4.65+2.30=6.95Mbps ；
[0068]對(duì)于從屬節(jié)點(diǎn)B3,獲得的剩余總帶寬為:Vr3=19.02+5.23=24.25Mbps ；
[0069]對(duì)于從屬節(jié)點(diǎn)B4,獲得的剩余總帶寬為=Vr4=OMbps ；
[0070]對(duì)于從屬節(jié)點(diǎn)B5,獲得的剩余總帶寬為:Vr5=12.68+1.58=14.26Mbps ；
[0071]最終分配的結(jié)果為:
[0072]對(duì)于 從屬節(jié)點(diǎn)BI，為其分配的最終上行可用帶寬為V^Vb+Vr^l+10.54=11.54Mbps ；
[0073]對(duì)于從屬節(jié)點(diǎn)B2，為其分配的最終上行可用帶寬為V2=Vb+Vr2=l+6.95=7.95Mbps ；
[0074]對(duì)于從屬節(jié)點(diǎn)B3，為其分配的最終上行可用帶寬為V3=Vb+Vr3=l+24.25=25.25Mbps ；
[0075]對(duì)于從屬節(jié)點(diǎn)B4，不參與信道帶寬分配，為其分配的最終上行可用帶寬為OMbps ；
[0076]對(duì)于從屬節(jié)點(diǎn)B5，為其分配的最終上行可用帶寬為V5=Vb+Vr5=l+14. 26=15. 26Mbps。
【權(quán)利要求】
1.一種基于接收統(tǒng)計(jì)的上行信道動(dòng)態(tài)分配方法，包括如下步驟: (O設(shè)網(wǎng)絡(luò)中有一個(gè)中心節(jié)點(diǎn)A和N個(gè)從屬節(jié)點(diǎn)Bn ； (2)設(shè)網(wǎng)絡(luò)中可用的上行帶寬為Va； (3)將信道劃分成連續(xù)且互不重疊的規(guī)劃周期，中心節(jié)點(diǎn)A通過發(fā)布規(guī)劃幀告知各個(gè)從屬節(jié)點(diǎn)下一個(gè)規(guī)劃周期的帶寬分配結(jié)果； (4)每個(gè)從屬節(jié)點(diǎn)在每個(gè)規(guī)劃周期會(huì)向中心節(jié)點(diǎn)A發(fā)送一個(gè)長度為I比特的報(bào)告幀，若該從屬節(jié)點(diǎn)有帶寬需求，則將報(bào)告幀的I比特內(nèi)容取1，否則，將報(bào)告幀的I比特內(nèi)容取O ; (5)中心節(jié)點(diǎn)A在每個(gè)規(guī)劃周期進(jìn)行一次信道規(guī)劃: (5a)中心節(jié)點(diǎn)A統(tǒng)計(jì)上一個(gè)規(guī)劃周期內(nèi)所有從屬節(jié)點(diǎn)Bn的實(shí)際使用帶寬Vun ； (5b)中心節(jié)點(diǎn)A根據(jù)從屬節(jié)點(diǎn)Bn上一個(gè)規(guī)劃周期內(nèi)的實(shí)際使用帶寬Vun與從屬節(jié)點(diǎn)BnI—個(gè)規(guī)劃周期內(nèi)所分配的可用帶寬Van，計(jì)算從屬節(jié)點(diǎn)Bn上一個(gè)規(guī)劃周期內(nèi)的信道利用率Rn:
若 Van 關(guān) O,則 Rn=Vun/Van,
若 Van=O,則 Rn=O ； (5c)根據(jù)各從屬節(jié)點(diǎn)發(fā)送的報(bào)告幀為從屬節(jié)點(diǎn)分配基本帶寬:若該從屬節(jié)點(diǎn)發(fā)送的報(bào)告幀I比特內(nèi)容為0，則不為其分配帶寬，若該叢屬節(jié)點(diǎn)發(fā)送的報(bào)告幀I比特內(nèi)容為1，則為其分配基本帶寬為Vb，Vb的取值由中心節(jié)點(diǎn)確定； (5d)設(shè)報(bào)告幀I比特內(nèi)容為I的從屬節(jié)點(diǎn)為Bml~B.其中I≤ml〈m2〈…<mM ( N，總數(shù)為M個(gè)，計(jì)算網(wǎng)絡(luò)中的剩余帶寬Vr: Vr=Va-MXVb ； (5e)根據(jù)步驟(5a)統(tǒng)計(jì)的實(shí)際使用帶寬Vun與步驟(5b)計(jì)算的信道利用率Rn為報(bào)告幀I比特內(nèi)容為I的M個(gè)從屬節(jié)點(diǎn)分配剩余帶寬； (5el)設(shè)分配系數(shù)為a, a的取值由中心節(jié)點(diǎn)確定； (5e2)將剩余帶寬Vr分為兩部分:第一部分剩余帶寬Vrl=VrXa,第二部分剩余帶寬Vr2=VrX (1- a)； (5e3)將第一部分剩余帶寬Vrl分配給報(bào)告幀I比特內(nèi)容為I的從屬節(jié)點(diǎn)Bn，使其獲得的帶寬為:Vrln=Vrl X Vun/ (Vuml+Vum2+...+VuJ，其中 η 取值為 ml，m2,…，mM ; (5e4)將第二部分剩余帶寬Vr2分配給報(bào)告幀I比特內(nèi)容為I的從屬節(jié)點(diǎn)Bn，使其獲得的帶寬為:Vr2n=Vr2XRn/(Rml+Rm2+...+lU，其中 η 取值為 ml, m2,...，mM ; (5e5)將步驟(5e4)分配給從屬節(jié)點(diǎn)Bn的帶寬Vrln與步驟(5e5)分配給從屬節(jié)點(diǎn)Bn的帶寬Vr2n求和，得到從屬節(jié)點(diǎn)Bn分配獲得的總剩余帶寬為:Vrn=VrIn+Vr2n ； (5f)根據(jù)步驟(5c)與步驟(5e)，得到報(bào)告幀I比特內(nèi)容為I的從屬節(jié)點(diǎn)Bn通過信道分配獲得的上行可用帶寬為:Vn=Vb+Vrn，報(bào)告幀I比特內(nèi)容為O的從屬節(jié)點(diǎn)不獲得上行帶寬。
【文檔編號(hào)】H04L12/917GK103905342SQ201410133161
【公開日】2014年7月2日 申請(qǐng)日期:2014年4月3日 優(yōu)先權(quán)日:2014年4月3日
【發(fā)明者】張冰, 張宇, 張奭, 顏克洲, 邱智亮, 張 誠, 李紅濱, 孫文, 陳中強(qiáng) 申請(qǐng)人:西安電子科技大學(xué), 北京大學(xué), 北京瀚諾科技有限公司