專利名稱：為無線局域網(wǎng)生成輪詢調(diào)度的方法
技術(shù)領(lǐng)域：
本發(fā)明實(shí)施例通常涉及一種為無線局域網(wǎng)(WLAN)生成輪詢調(diào)度(polling schedule)的方法，尤其涉及一種生成用于在WLAN內(nèi)輪詢移動(dòng)設(shè)備的輪詢調(diào)度的方法。

背景技術(shù)：
在WLAN內(nèi)，移動(dòng)設(shè)備使用接入點(diǎn)(AP)(例如無線路由器)連接到有線網(wǎng)，并與其他主機(jī)通信。AP通常配備連接到有線網(wǎng)絡(luò)(例如經(jīng)由以太網(wǎng)連接)的接口，以及與移動(dòng)設(shè)備通信的無線接口(例如IEEE 802.11(b/g)、802.16(d/e)、藍(lán)牙等)。
根據(jù)802.11室內(nèi)操作的AP的覆蓋區(qū)限于大約200到300英尺。附加AP可用于擴(kuò)展覆蓋區(qū)。當(dāng)移動(dòng)設(shè)備從第一AP的覆蓋區(qū)移動(dòng)到第二AP時(shí)，對(duì)于所述移動(dòng)設(shè)備的通信的處理已從所述第一AP切換到所述第二AP。在802.11b中，切換由所述移動(dòng)設(shè)備啟動(dòng)，并發(fā)生在協(xié)議棧的第2或第3層上。
例如，如果所述第一和第二AP用作MAC層(第2層)橋接，則切換僅在第2層上執(zhí)行，因?yàn)樗龅谝缓偷诙嗀P屬于相同的IP子網(wǎng)。在備選示例中，如果所述第一和第二AP用作IP(第3層)路由器，則所述第一與第二AP屬于不同IP子網(wǎng)。因此，除了第2層切換之外，第3層切換同樣是必需的。
在用于大覆蓋區(qū)的WLAN內(nèi)，對(duì)于移動(dòng)設(shè)備在所述網(wǎng)絡(luò)內(nèi)的無縫漫游支持是理想的設(shè)計(jì)準(zhǔn)則。換言之，確保移動(dòng)設(shè)備在整個(gè)WLAN覆蓋區(qū)內(nèi)的移動(dòng)性，而不會(huì)產(chǎn)生任何業(yè)務(wù)中斷是理想的。因此，在AP之間的切換期間內(nèi)，傳輸和應(yīng)用層會(huì)話不應(yīng)當(dāng)被中斷。實(shí)時(shí)應(yīng)用(例如VOIP、流音頻和/或視頻等)需要切換(例如第2層或第3層切換)迅速得到執(zhí)行，以避免業(yè)務(wù)中斷。例如，如果“抖動(dòng)(jitter)”超出時(shí)限(例如50毫秒(ms))，則將會(huì)通知VOIP呼叫中斷。因此，為了支持802.11WLA內(nèi)的VOIP，并避免業(yè)務(wù)中斷(例如抖動(dòng))，必須在短于抖動(dòng)時(shí)限的時(shí)間內(nèi)執(zhí)行切換。
802.11 WLAN網(wǎng)絡(luò)內(nèi)的常規(guī)移動(dòng)設(shè)備根據(jù)也被稱為“硬切換”的先斷后合方法，執(zhí)行第2層切換。在硬切換中，如果與服務(wù)AP連接的信號(hào)強(qiáng)度降至信號(hào)強(qiáng)度門限之下，則所述移動(dòng)設(shè)備上的無線電卡(例如PCMCIA無線802.11b卡等)開始探測(cè)具有可接受信號(hào)強(qiáng)度的可用相鄰AP。在示例中，802.11b WLAN包括可被探測(cè)可用AP的11個(gè)信道，其中所有11個(gè)信道的探測(cè)可能花費(fèi)一秒來完成。一旦通過探測(cè)步驟發(fā)現(xiàn)可接受AP，所述移動(dòng)設(shè)備即借助新AP來鑒權(quán)，然后通過執(zhí)行第2層相關(guān)來與新AP相關(guān)。盡管仍然顯著，但與相關(guān)和鑒權(quán)步驟相關(guān)的延遲(例如10ms)通常小于與探測(cè)步驟(例如最大為1秒)相關(guān)的延遲。
常規(guī)WLAN內(nèi)的每個(gè)AP在多個(gè)信道(例如802.11b內(nèi)的11個(gè)信道)中的一個(gè)上傳輸，其中相鄰AP通常在不同信道上傳輸，以降低小區(qū)外干擾(例如在本地AP處從相鄰AP或相鄰AP所服務(wù)的移動(dòng)設(shè)備接收的干擾)。常規(guī)WLAN內(nèi)的AP通常還具有不同的機(jī)器接入碼(MAC)地址和不同基本業(yè)務(wù)集標(biāo)識(shí)符(BSSID)，因此所述移動(dòng)設(shè)備可辨別不同AP(例如選擇新AP來連接等)。在常規(guī)WLAN內(nèi)，對(duì)于每個(gè)移動(dòng)設(shè)備而言重要的是能夠辨別相鄰AP，以便選擇新的AP來切換(即“硬”切換)，如果與當(dāng)前服務(wù)AP的連接降至連接強(qiáng)度門限之下(例如在其下無法保持連接的信號(hào)強(qiáng)度水平)的話。
上述探測(cè)、鑒權(quán)和相關(guān)步驟可能花費(fèi)大量時(shí)間(例如幾百毫秒)，這可能部分基于所使用的無線電卡類型而不同。此外，如果需要，則第3層切換增加了附加的切換等待時(shí)間(例如大約為幾百毫秒)。與第2層和第3層切換相關(guān)的延遲通常很長(zhǎng)，從而引起802.11WLAN內(nèi)的實(shí)時(shí)應(yīng)用的業(yè)務(wù)中斷。
減少上述探測(cè)延遲的常規(guī)方法包括將相鄰AP的存在報(bào)告給802.11WLAN覆蓋區(qū)內(nèi)的每個(gè)移動(dòng)設(shè)備。因此，由于特定AP是“靜態(tài)”的，通常保持在相同信道上，所述探測(cè)步驟可能限于與報(bào)告給所述移動(dòng)設(shè)備的AP相關(guān)的信道。然而，上述常規(guī)AP報(bào)告方法需要保持信息，并將信息散步給覆蓋區(qū)內(nèi)的移動(dòng)設(shè)備，還需要改變?yōu)?02.11協(xié)議，并有效管理AP報(bào)告。此外，即使縮短與探測(cè)相關(guān)的延遲，與鑒權(quán)和相關(guān)相關(guān)的延遲仍然不變。


發(fā)明內(nèi)容
本發(fā)明示例實(shí)施例涉及一種為根據(jù)無線通信協(xié)議操作的無線局域網(wǎng)(WLAN)內(nèi)的多個(gè)接入點(diǎn)和多個(gè)移動(dòng)設(shè)備生成輪詢調(diào)度的方法，所述方法包括首次生成第一輪詢調(diào)度，所述第一輪詢調(diào)度用于在第一數(shù)量的時(shí)隙內(nèi)輪詢所述多個(gè)移動(dòng)設(shè)備中的每一個(gè)，所述第一輪詢調(diào)度被配置為使得對(duì)于所述多個(gè)移動(dòng)設(shè)備中的每一個(gè)的輪詢不會(huì)使所述多個(gè)移動(dòng)設(shè)備相互干擾，所述方法還包括基于所述第一輪詢調(diào)度，確定所述多個(gè)移動(dòng)設(shè)備中的每一個(gè)是否在較所述第一數(shù)量的時(shí)隙更短的時(shí)隙內(nèi)得到輪詢，而不會(huì)相互干擾，如果所述確定步驟確定所述多個(gè)移動(dòng)設(shè)備中的每一個(gè)可在少于所述第一數(shù)量的時(shí)隙的更短時(shí)隙內(nèi)得到輪詢，則其次生成第二輪詢調(diào)度，所述第二輪詢調(diào)度用于在第二數(shù)量的時(shí)隙內(nèi)輪詢所述多個(gè)移動(dòng)設(shè)備中的每一個(gè)，所述第二輪詢調(diào)度是使得所述第二數(shù)量的時(shí)隙少于所述第一數(shù)量的時(shí)隙的所述第一輪詢調(diào)度的壓縮版本。



根據(jù)以下的給出的詳細(xì)描述以及僅借助示意給出的附圖，可更加清楚地理解本發(fā)明，其中相同附圖標(biāo)記指定各個(gè)附圖中的對(duì)應(yīng)部分，且在附圖中 圖1示出了根據(jù)本發(fā)明示例實(shí)施例的無線局域網(wǎng)(WLAN)。
圖2示出了根據(jù)本發(fā)明示例實(shí)施例的接入點(diǎn)的覆蓋區(qū)，所述接入點(diǎn)覆蓋區(qū)包括圖1的WLAN內(nèi)的移動(dòng)設(shè)備。
圖3示出了根據(jù)本發(fā)明示例實(shí)施例，移動(dòng)設(shè)備在圖2接入點(diǎn)處執(zhí)行的呼叫建立過程。
圖4示出了根據(jù)本發(fā)明示例實(shí)施例，移動(dòng)設(shè)備從圖1WLAN內(nèi)的第一接入點(diǎn)到第二接入點(diǎn)的切換過程。
圖5示出了在圖4切換過程的不同步驟期間，移動(dòng)設(shè)備在圖1WLAN內(nèi)的位置。
圖6示出了根據(jù)本發(fā)明另一示例實(shí)施例的圖1WLAN系統(tǒng)的一部分，包括第一接入點(diǎn)、第二接入點(diǎn)和多個(gè)移動(dòng)設(shè)備。
圖7示出了根據(jù)本發(fā)明另一示例實(shí)施例的WLAN系統(tǒng)的一部分，包括多個(gè)接入點(diǎn)和多個(gè)移動(dòng)設(shè)備。
圖8示出了根據(jù)本發(fā)明另一示例的輪詢優(yōu)化過程。

具體實(shí)施例方式 為了更好理解本發(fā)明，提供了根據(jù)本發(fā)明示例實(shí)施例的無線局域網(wǎng)(WLAN)。然后，結(jié)合示例WLAN描述呼叫建立，然后在示例WLAN內(nèi)執(zhí)行切換過程。
無線局域網(wǎng)(WLAN)系統(tǒng) 如背景技術(shù)部分所述，常規(guī)WLAN內(nèi)的每個(gè)AP在多個(gè)信道中的一個(gè)上傳輸，其中相鄰AP通常在不同信道上傳輸，以減少小區(qū)外干擾，或在本地AP處從相鄰小區(qū)(例如從相鄰AP和/或相鄰AP所服務(wù)的移動(dòng)設(shè)備)接收的干擾。常規(guī)WLAN內(nèi)的AP通常還具有不同的機(jī)器接入碼(MAC)地址和不同的基本服務(wù)集標(biāo)識(shí)符(BSSID)。如以下詳述的，根據(jù)本發(fā)明示例實(shí)施例的WLAN包括經(jīng)由相同信道通信并具有相同MAC地址和BSSID的AP，從而從WLAN內(nèi)的移動(dòng)設(shè)備的角度看，所有AP都是相同的。
圖1示出了根據(jù)本發(fā)明示例實(shí)施例的無線局域網(wǎng)(WLAN)100。在圖1的示例實(shí)施例中，WLAN100包括接入點(diǎn)(AP)105、110和115，互聯(lián)網(wǎng)協(xié)議(IP)基干網(wǎng)120和主控制器(MC)125。所述AP105/110/115具有重疊覆蓋區(qū)，以減少提供給移動(dòng)設(shè)備的業(yè)務(wù)“間隙”(未顯示)。所述AP105/110/115經(jīng)由無線或空中接口，借助任何眾所周知的無線通信協(xié)議，例如802.11(a/b/g)、802.16e、藍(lán)牙等，將業(yè)務(wù)提供給其對(duì)應(yīng)覆蓋區(qū)內(nèi)的移動(dòng)設(shè)備。每個(gè)AP105/110/115還經(jīng)由有線連接或接口，連接到IP基干網(wǎng)120。所述IP基干網(wǎng)120是將WLAN100連接到邊緣路由器的轉(zhuǎn)換器(switch)，通過所述路由器所述WLAN100連接到互聯(lián)網(wǎng)。所述IP基干網(wǎng)120經(jīng)由有線連接或接口連接到主控制器125。
所述AP105、110和115每個(gè)都在相同信道(即頻率范圍或帶寬)上通信，并被指配相同MAC地址和相同BSSID。如將在下文中所述的，WLAN100內(nèi)的AP105、110和115的一致性允許切換支持被從所述AP105/110/115服務(wù)的移動(dòng)設(shè)備卸載到主控制器125。
WLAN系統(tǒng)內(nèi)的呼叫建立 以下將參照?qǐng)D2和3以及圖1的WLAN系統(tǒng)100來描述呼叫建立的示例。
圖2示出了根據(jù)本發(fā)明示例實(shí)施例的包括移動(dòng)設(shè)備530的AP105的覆蓋區(qū)。AP105的覆蓋區(qū)包括入口級(jí)邊界所限定的第一覆蓋區(qū)和安全級(jí)邊界所限定的第二覆蓋區(qū)。在下文中，所述第一覆蓋區(qū)應(yīng)當(dāng)被稱為“入口級(jí)邊界區(qū)域”，而所述第二覆蓋區(qū)應(yīng)當(dāng)被稱為“安全級(jí)邊界區(qū)域”。
為了便利移動(dòng)設(shè)備(例如移動(dòng)設(shè)備530)在所述WLAN 100內(nèi)從第一AP(例如AP105)到第二AP(例如AP110)的切換，所述MC125為所述WLAN 100內(nèi)的每個(gè)AP定義了較低的連接強(qiáng)度門限和較高的連接強(qiáng)度門限。參照?qǐng)D2，由所述AP 105所服務(wù)、并距離AP 105較遠(yuǎn)的移動(dòng)設(shè)備通常比距離AP 105較近的移動(dòng)設(shè)備具有更低的連接強(qiáng)度。
如圖2所示，所述入口級(jí)邊界區(qū)域包括具有高于較低連接強(qiáng)度門限的連接強(qiáng)度的移動(dòng)設(shè)備530，所述安全級(jí)邊界區(qū)域包括具有高于較高連接強(qiáng)度門限的連接強(qiáng)度的移動(dòng)設(shè)備530。在呼叫建立期間內(nèi)并不使用所述安全級(jí)邊界區(qū)域，以下將結(jié)合呼叫切換和圖4和5更為詳細(xì)討論所述安全級(jí)邊界區(qū)域。
在圖2的示例實(shí)施例中，所述移動(dòng)設(shè)備530可以是任何眾所周知的移動(dòng)設(shè)備，包括但并不限于個(gè)人計(jì)算機(jī)(PC)、筆記本或膝上電腦、蜂窩電話、PDA、視頻游戲單元(例如便攜式游戲站(PSP)、任天堂DS等)，和/或其他任何眾所周知的能夠無線通信的設(shè)備。
圖3示出了根據(jù)本發(fā)明實(shí)施例的移動(dòng)設(shè)備530在AP 105處執(zhí)行的呼叫建立過程。以下將參照?qǐng)D2描述圖3的呼叫建立過程。在圖3的過程內(nèi)，假定所述移動(dòng)設(shè)備530對(duì)于WLAN 100是嶄新的。換言之，在圖3過程期間內(nèi)，所述移動(dòng)設(shè)備530并不由WLAN 100內(nèi)的AP 105以外的任何AP服務(wù)。
在圖3的步驟S300中，所述AP 105從所述移動(dòng)設(shè)備530接收信號(hào)。例如，所述信號(hào)可能是移動(dòng)導(dǎo)頻信號(hào)、業(yè)務(wù)請(qǐng)求等。所述AP 105在步驟S305中測(cè)量所接收信號(hào)的信號(hào)強(qiáng)度。在步驟S310中，如果所測(cè)量的信號(hào)強(qiáng)度強(qiáng)于或等于所述較低連接強(qiáng)度門限，則所述AP 105將指示所述移動(dòng)設(shè)備具有至少等于所述較低連接強(qiáng)度門限的信號(hào)強(qiáng)度的報(bào)告發(fā)送給所述MC 125。
如上所述，在圖3的過程內(nèi)，假定在步驟S300內(nèi)請(qǐng)求業(yè)務(wù)的所述移動(dòng)設(shè)備530在圖3過程期間，并不由WLAN 100內(nèi)的AP 105之外的任何AP服務(wù)。因此，在步驟S315中，所述AP 105從MC 125接收授權(quán)所述AP 105與所述移動(dòng)設(shè)備建立連接的指令。所述AP 105在步驟S320中根據(jù)常規(guī)方法與移動(dòng)設(shè)備530建立連接。如背景技術(shù)部分所述，呼叫建立通常包括探測(cè)、相關(guān)和鑒權(quán)。在步驟S320中，探測(cè)并不必要，因?yàn)锳P 105正監(jiān)控來自所述移動(dòng)設(shè)備530的信號(hào)。因此，所述AP 105相關(guān)和鑒權(quán)所述移動(dòng)設(shè)備530。在下文中，在步驟S325中，所述AP 105服務(wù)于移動(dòng)設(shè)備530，并繼續(xù)監(jiān)控移動(dòng)設(shè)備530的信號(hào)強(qiáng)度。
在圖3的步驟S330中，所述AP 105確定所述連接強(qiáng)度是否低于所述較低連接強(qiáng)度門限。如果所述AP 105確定與移動(dòng)設(shè)備530的連接強(qiáng)度保持至少等于所述較低連接強(qiáng)度門限，則過程返回步驟S325，而所述AP 105繼續(xù)服務(wù)(例如傳送數(shù)據(jù)到/來自)所述移動(dòng)設(shè)備。保持等于或高于所述較低連接強(qiáng)度門限是指所述移動(dòng)設(shè)備530保持在圖2的入口級(jí)邊界區(qū)域內(nèi)。否則，如果所述AP 105確定所述移動(dòng)設(shè)備530的連接強(qiáng)度降至所述較低連接強(qiáng)度門限之下，則過程前進(jìn)到步驟S335。在步驟S335中，所述AP 105將所述移動(dòng)設(shè)備530的降低后的連接狀態(tài)報(bào)告給MC 125。所述降低后的連接狀態(tài)的報(bào)告被MC 125看作請(qǐng)求所述移動(dòng)設(shè)備530切換到相鄰AP，以下將對(duì)此詳細(xì)描述。
WLAN系統(tǒng)內(nèi)的呼叫切換 圖4示出了根據(jù)本發(fā)明示例實(shí)施例的移動(dòng)設(shè)備530從WLAN 100的AP 105到AP 110的切換過程。圖5示出了所述移動(dòng)設(shè)備530在圖4切換過程的不同步驟期間內(nèi)的位置。
在圖4的示例實(shí)施例內(nèi)，所述移動(dòng)設(shè)備530初始位于圖5的位置P0處，該位置既在AP 105的所述入口級(jí)邊界區(qū)域內(nèi)，也在安全級(jí)邊界區(qū)域內(nèi)。所述移動(dòng)設(shè)備530使用以上結(jié)合圖3描述的過程與AP 105建立連接。因此，所述移動(dòng)設(shè)備530發(fā)送出信號(hào)來請(qǐng)求連接，而AP 105執(zhí)行步驟S300到S325來建立連接。盡管從AP 105的角度描述圖3，但圖4示出了在圖3的步驟S310和S315期間內(nèi)MC 125如何受到影響。因此，在步驟S310中，所述AP 105將所述報(bào)告發(fā)送到MC 125，以指示從所述移動(dòng)設(shè)備530接收的信號(hào)的測(cè)量信號(hào)強(qiáng)度高于較低連接強(qiáng)度門限(例如因?yàn)樗鲆苿?dòng)設(shè)備530位于所述AP 105的入口級(jí)邊界區(qū)域內(nèi))。在步驟S400內(nèi)，所述MC 125接收從AP 105發(fā)送的報(bào)告。在步驟S450中，所述MC 125確定移動(dòng)設(shè)備530當(dāng)前是否由WLAN100內(nèi)的另一AP服務(wù)。如果所述MC 125確定所述移動(dòng)設(shè)備530當(dāng)前由WLAN 100內(nèi)的另一AP服務(wù)，則所述MC 125并不行動(dòng)，而且對(duì)于與所述移動(dòng)設(shè)備530通信的授權(quán)并不授予所述AP 105。作為選擇，如果所述MC 125確定所述移動(dòng)設(shè)備530并不被服務(wù)，則所述MC 125將用于授權(quán)AP 105與移動(dòng)設(shè)備530建立連接的信號(hào)發(fā)送給AP 105。所述AP 105接收授權(quán)(圖3的步驟S315)，與所述移動(dòng)設(shè)備530建立連接(圖3的步驟S320)，并服務(wù)于(例如傳送數(shù)據(jù)到/來自)所述移動(dòng)設(shè)備530(圖3的步驟S325)。
所述AP 105在步驟S325中保持并繼續(xù)服務(wù)于所述移動(dòng)設(shè)備530。參照?qǐng)D5，所述移動(dòng)設(shè)備530在上述呼叫連接建立期間內(nèi)保持在位置P0處。然而，應(yīng)當(dāng)理解的是，在其他示例實(shí)施例中，所述移動(dòng)設(shè)備530可在AP 105的入口級(jí)邊界區(qū)域內(nèi)的任何地方與AP 105建立連接。
在圖4的步驟S410中，所述移動(dòng)設(shè)備530開始從圖5位置P0移動(dòng)到AP 110。如圖5所示，所述移動(dòng)設(shè)備530沿著圖5所示的線路從位置P0處移動(dòng)到位置P1處。在圖4的步驟S415中，所述移動(dòng)設(shè)備530到達(dá)位置P1處，并進(jìn)入AP 110的入口級(jí)邊界區(qū)域。因此，在圖4的步驟S420中，所述AP 110接收和測(cè)量所述移動(dòng)設(shè)備530以至少等于所述較低連接強(qiáng)度門限的信號(hào)強(qiáng)度傳輸?shù)男盘?hào)。在步驟S425中，所述AP 110將所述移動(dòng)設(shè)備530的測(cè)量信號(hào)強(qiáng)度至少等于所述較低連接強(qiáng)度門限報(bào)告給所述MC 125。
在步驟S430中，所述MC 125從AP 110接收所述報(bào)告，并確定另一AP是否正服務(wù)于所述移動(dòng)設(shè)備530。由于所述AP 105已服務(wù)所述移動(dòng)設(shè)備530，因此所述MC 125確定并不采取行動(dòng)，也不授權(quán)所述AP 110與移動(dòng)設(shè)備530建立連接。
在圖4的步驟S435中，所述移動(dòng)設(shè)備530到達(dá)圖5的位置P2。如圖5所示，在位置P2處，所述移動(dòng)設(shè)備530仍然在AP 105的入口級(jí)邊界區(qū)域內(nèi)，而且進(jìn)入AP 110的安全級(jí)邊界區(qū)域。因此，在步驟S440中，所述AP 110接收并測(cè)量所述移動(dòng)設(shè)備530所發(fā)送的傳輸，其中信號(hào)強(qiáng)度高于或等于所述較高連接強(qiáng)度門限。在步驟S445中，所述AP 110將從所述移動(dòng)設(shè)備530接收的信號(hào)的測(cè)量信號(hào)強(qiáng)度至少等于所述較高連接強(qiáng)度門限報(bào)告給所述MC 125。
在圖4的步驟S450中，所述MC 125從所述AP 110(在步驟S445處發(fā)送)接收所述報(bào)告，并將AP 110加入所述移動(dòng)設(shè)備530的有效集。所述有效集是能夠服務(wù)于所述移動(dòng)設(shè)備530的AP的列表。如果切換變得必要的話，所述有效集被在MC 125處存儲(chǔ)和更新，并用于選擇備選服務(wù)AP，如以下圖4過程所述。
在圖4的步驟S455中，所述移動(dòng)設(shè)備530到達(dá)圖5的位置P3。如圖5所示，在位置P3處，所述移動(dòng)設(shè)備530不再位于AP 105的入口級(jí)邊界區(qū)域內(nèi)，但保持在AP 110的安全級(jí)邊界區(qū)域內(nèi)。因此，在圖4的步驟S460中，所述AP 105確定其與所述移動(dòng)設(shè)備530的連接強(qiáng)度已降至所述較低連接強(qiáng)度門限之下(圖3的步驟S330)。在圖4的步驟S465中，所述AP 105將所述AP 105與所述移動(dòng)設(shè)備530之間的降低后的連接狀態(tài)報(bào)告給MC 125(圖3的步驟S335)。
在步驟S470中，所述MC 125從AP 105接收降低后的連接狀態(tài)報(bào)告，并分析所述移動(dòng)設(shè)備530的有效集，以確定另一AP是否可用于服務(wù)所述移動(dòng)設(shè)備530。由于所述MC 125在步驟S450中將AP 110加入所述移動(dòng)設(shè)備530的有效集，因此所述MC 125確定所述移動(dòng)設(shè)備530從AP 105到AP 110的切換可用。因此，在步驟S475中，所述MC 125將切換指令發(fā)送到AP 105和AP 110。
在步驟S480中，所述AP 105從MC 125接收所述切換指令，并停止服務(wù)或嘗試服務(wù)所述移動(dòng)設(shè)備530。在步驟S485中，所述AP 110從MC 125接收所述切換指令，并開始服務(wù)所述移動(dòng)設(shè)備530。
盡管并未在圖4內(nèi)示出，但所述AP 110在步驟S450之后，繼續(xù)監(jiān)控從所述移動(dòng)設(shè)備530接收信號(hào)的信號(hào)強(qiáng)度。如果所述測(cè)量信號(hào)強(qiáng)度降至較高連接強(qiáng)度門限之下，則AP 110將降低后的信號(hào)強(qiáng)度報(bào)告給MC 125。然后，所述MC 125從移動(dòng)設(shè)備530的有效集中刪除AP110。因此，所述MC 125與WLAN 100的AP 105/110/115協(xié)作，以便保持相對(duì)更新的有效集。
此外，結(jié)合圖4的切換過程應(yīng)當(dāng)理解的是，所述移動(dòng)設(shè)備530并未意識(shí)到從AP 105到AP 110的切換。從所述移動(dòng)設(shè)備530的角度看，一旦建立連接，所述移動(dòng)設(shè)備530即假定其保持與初始服務(wù)AP的連接。因此，可在WLAN系統(tǒng)100內(nèi)使用合法移動(dòng)設(shè)備，并可受益于上述簡(jiǎn)化的切換過程。
WLAN系統(tǒng)內(nèi)的干擾減少 如上所述，圖1的WLAN系統(tǒng)100內(nèi)的每個(gè)AP都被配置為在相同信道上傳輸，而常規(guī)WLAN系統(tǒng)通常包括在不同信道上傳輸?shù)南噜徎蚺廇P，以減少小區(qū)外干擾。因此，所述WLAN系統(tǒng)100內(nèi)的AP的相同信道傳輸可能會(huì)引起增加的系統(tǒng)干擾。
為了減少WLAN系統(tǒng)100內(nèi)的干擾，所述MC 125配置WLAN系統(tǒng)100內(nèi)的AP以及對(duì)應(yīng)的被服務(wù)移動(dòng)設(shè)備，根據(jù)點(diǎn)協(xié)調(diào)功能(PCF)模式使用時(shí)分。所述PCF模式是眾所周知的輪詢協(xié)議，其將潛在干擾分為不同時(shí)隙。因此，所述MC 125配置其每個(gè)AP在不同時(shí)隙期間內(nèi)潛在地輪詢相交(intersecting)或干擾移動(dòng)設(shè)備。以下將參照?qǐng)D6描述在WLAN系統(tǒng)100內(nèi)通信的時(shí)隙分割。
圖6示出了根據(jù)本發(fā)明另一示例實(shí)施例的WLAN系統(tǒng)100的一部分，包括AP 105和110以及移動(dòng)設(shè)備T1到T4。
在圖6的示例實(shí)施例中，所述AP 105和110的入口級(jí)邊界區(qū)域相交。移動(dòng)設(shè)備T3位于AP 105的入口級(jí)邊界區(qū)域的非相交部分內(nèi)，移動(dòng)設(shè)備T4位于AP 110的入口級(jí)邊界區(qū)域的非相交部分內(nèi)，移動(dòng)設(shè)備T1和T2位于AP 105和AP 110的入口級(jí)邊界區(qū)域的相交部分內(nèi)。
表1(下表)示出了移動(dòng)終端T1到T4的示例輪詢調(diào)度。
表1 如表1所示，示例輪詢調(diào)度包括三個(gè)(3)時(shí)隙。所述三個(gè)時(shí)隙在會(huì)話中重復(fù)，從而使得每個(gè)移動(dòng)設(shè)備都被輪詢，并可每隔給定間隔(例如每三個(gè)時(shí)隙)接入其服務(wù)AP。在時(shí)隙1中，移動(dòng)設(shè)備T1由AP 105輪詢，而AP 110處于“備用”模式。由于移動(dòng)設(shè)備T1在AP 105和AP 110的入口級(jí)邊界區(qū)域的相交部分內(nèi)，因此當(dāng)所述移動(dòng)設(shè)備T1得到輪詢時(shí)，所述AP 110無法在不干擾移動(dòng)設(shè)備T1的輪詢情況下輪詢移動(dòng)設(shè)備。因此，AP 110在時(shí)隙1期間內(nèi)保持備用。在時(shí)隙2中，AP 105保持備用，而AP 110輪詢移動(dòng)設(shè)備T2。在時(shí)隙3中，AP 105輪詢移動(dòng)設(shè)備T3，而AP 110輪詢移動(dòng)設(shè)備T4。移動(dòng)設(shè)備T3和T4能夠同時(shí)在時(shí)隙3中輪詢，因?yàn)樗鼈兎謩e位于AP 105和AP 110的入口級(jí)邊界區(qū)域的非相交部分內(nèi)。換言之，由于移動(dòng)設(shè)備T3和T4并未相交，因此所述移動(dòng)設(shè)備T3和T4可同時(shí)被輪詢，而不會(huì)相互干擾。非相交移動(dòng)設(shè)備的同時(shí)輪詢用于減少所需時(shí)隙數(shù)量。
一般而言，為了增加WLAN系統(tǒng)100所使用的帶寬，并縮短“備用”或空閑時(shí)間，應(yīng)當(dāng)使用所述輪詢調(diào)度(例如表1)的最小時(shí)隙數(shù)。因此，表1表示在圖6示例實(shí)施例內(nèi)示出的兩個(gè)AP 105/110和四個(gè)移動(dòng)設(shè)備T1-T4的相對(duì)簡(jiǎn)單的優(yōu)化輪詢調(diào)度。然而，在實(shí)際應(yīng)用中，在WLAN內(nèi)可使用許多接入點(diǎn)，WLAN內(nèi)的多個(gè)被服務(wù)移動(dòng)設(shè)備可適合于相當(dāng)大數(shù)量。因此，在實(shí)際應(yīng)用中，簡(jiǎn)單“注視”覆蓋區(qū)地圖來建立有效輪詢調(diào)度的策略在現(xiàn)實(shí)世界的應(yīng)用中通常是不切實(shí)際的。
以下將參照?qǐng)D7和8描述輪詢優(yōu)化過程的示例。
圖7示出了根據(jù)本發(fā)明另一示例實(shí)施例的WLAN系統(tǒng)100的另一部分，包括AP 105、110、115、120、125和移動(dòng)設(shè)備T1到T12。
在圖7的示例實(shí)施例中，AP 105到125的每個(gè)入口級(jí)邊界區(qū)域與其它AP 105到125中的至少一個(gè)相交?？紤]到大量的AP，將使用表格來描述AP 105到125和移動(dòng)設(shè)備T1到T2之間的關(guān)系。
圖8示出了根據(jù)本發(fā)明另一示例的輪詢優(yōu)化過程。圖8的輪詢優(yōu)化過程的實(shí)施在MC 125處得到執(zhí)行。圖8的過程還被描述為優(yōu)化圖7所示的AP 105到125和移動(dòng)設(shè)備T1到T12的輪詢調(diào)度。然而，應(yīng)當(dāng)理解的是，圖8過程的實(shí)施僅為示例性的，而圖8的過程可能備選地被配置為優(yōu)化其他多個(gè)WLAN設(shè)置的輪詢調(diào)度。
在圖8的步驟S800中，所述MC 125將唯一標(biāo)識(shí)(ID)號(hào)指配給每個(gè)在WLAN 100內(nèi)被服務(wù)的移動(dòng)設(shè)備T1-T12。例如，所述ID號(hào)可能如下表2所示被指配 表2 然后，所述MC 125在步驟S805中定義矩陣準(zhǔn)則。所述矩陣準(zhǔn)則包括一組假設(shè)，用于以表格格式建立行和列。所述表格格式符合合并(merging)算法，以下將對(duì)其進(jìn)行描述。所述合并算法將初始建立的矩陣內(nèi)的多列疊并或減少為“優(yōu)化”形式。一旦建立，所述矩陣準(zhǔn)則即被用于生成初始“合并矩陣”，以下將參照?qǐng)D8的步驟S815更為詳細(xì)描述。一般而言，所述合并矩陣為包括多個(gè)單元的表格。所述表格包括多行和多列，每個(gè)所述多個(gè)單元都由(行#，列#)表示。在步驟S805中，所述矩陣準(zhǔn)則如下 一行被分配給AP 105到125中的每一個(gè)。所述行分配在后續(xù)合并過程期間(圖8的步驟S820到S825)內(nèi)不會(huì)改變； 一列最初被分配給移動(dòng)設(shè)備T1到T12中的每一個(gè)。初始列分配可能會(huì)在后續(xù)合并過程期間內(nèi)發(fā)生改變，從而在所述合并過程之后，各列并不必然與各個(gè)移動(dòng)設(shè)備相關(guān)； 移動(dòng)設(shè)備列和被分配給服務(wù)于移動(dòng)設(shè)備的AP的行的相交單元被指配移動(dòng)設(shè)備的ID號(hào)(從步驟S800)； 移動(dòng)設(shè)備列和被分配給這樣AP的行的相交單元被指配值“1”，即所述AP為服務(wù)于所述移動(dòng)設(shè)備的AP之外的AP，并具有移動(dòng)設(shè)備位于其內(nèi)的入口級(jí)邊界區(qū)域；以及 移動(dòng)設(shè)備列和被分配給在其入口級(jí)邊界區(qū)域內(nèi)并不包括所述移動(dòng)設(shè)備的AP的行的相交單元被指配值“0”。
在圖8的步驟S810中，所述MC 125定義用于“合并”所述合并矩陣內(nèi)的各列的合并準(zhǔn)則。盡管許多可能的合并參數(shù)可能包括在用于優(yōu)化所述合并矩陣的合并準(zhǔn)則內(nèi)，但為描述圖8示例實(shí)施例起見，所述合并準(zhǔn)則應(yīng)當(dāng)被定義為 如果兩個(gè)或更多移動(dòng)設(shè)備能夠被同時(shí)輪詢，則將兩個(gè)或更多移動(dòng)設(shè)備合并到單列內(nèi)。一般而言，如果每個(gè)移動(dòng)設(shè)備都位于不同AP的入口級(jí)邊界區(qū)域的非相交部分內(nèi)，移動(dòng)設(shè)備能夠在某一時(shí)隙內(nèi)同時(shí)輪詢。數(shù)學(xué)上，這意味著如果兩列的同行內(nèi)的單元滿足多個(gè)合并變換中的一個(gè)，則合并所述兩列。以下將給出多個(gè)合并變換，采取以下格式 ((列X，行i)中的單元值，(列Y，行i)的單元值) 其中X和Y是指不同編號(hào)的列，而i是指每個(gè)列X和Y內(nèi)的相同行。然后，結(jié)果合并值被提供給結(jié)果“合并”列。因此，所述合并變換如下所示
變換為“0”；
或[1，0]變換為“1”； [1，1]變換為“1”；以及
或[ID號(hào)，0]變換為“ID號(hào)” [1，ID號(hào)]，[ID號(hào)，1]或[ID號(hào)，ID號(hào)]并不變換，而列X和Y并不合并。
一旦所述MC 125已將唯一ID號(hào)指配給所述多個(gè)移動(dòng)設(shè)備T1到T12中的每一個(gè)(步驟S800)，并定義矩陣準(zhǔn)則(步驟S805)和合并準(zhǔn)則(步驟S810)，所述MC 125即準(zhǔn)備好生成和優(yōu)化合并矩陣。
在圖8的步驟S815中，所述MC 125根據(jù)所指配的唯一ID號(hào)(步驟S800)和所定義的矩陣準(zhǔn)則(步驟S805)生成初始合并矩陣。對(duì)于在圖7內(nèi)所示的示例實(shí)施例而言，在表3內(nèi)示出了初始合并矩陣。
表3 表3的合并矩陣為“未最優(yōu)化”，從而列1到12中的每一個(gè)分別對(duì)應(yīng)于移動(dòng)設(shè)備T1到T12。換言之，如果簡(jiǎn)單地將表3用作輪詢調(diào)度，則需要十二個(gè)(12)時(shí)隙來輪詢移動(dòng)設(shè)備T1到T12中的每一個(gè)，其中每一列對(duì)應(yīng)于一個(gè)時(shí)隙。因此，應(yīng)當(dāng)理解的是，如果合并(即列減少)是可能的，則此策略是無效率的。行1到5分別對(duì)應(yīng)于AP 105到125。然而，與列1到12不同，行1到5在后續(xù)整個(gè)合并過程中都對(duì)應(yīng)于AP 105到125。
在步驟S820中，所述MC 125評(píng)估在步驟S815中生成的初始合并矩陣，以確定一列或多列合并是否可能。如果第一列中的每個(gè)單元與第二列的相同行內(nèi)的每個(gè)單元滿足如上所述變換的合并準(zhǔn)則，則合并是可能的。換言之，如果條件[ID號(hào)，1]和[1，ID號(hào)]不會(huì)在屬于第一與第二列內(nèi)相同行的任何單元對(duì)內(nèi)發(fā)生，則所述第一與第二列可合并。作為選擇，如果條件[ID號(hào)，1]和[1，ID號(hào)]在屬于第一與第二列內(nèi)相同行的任何單元對(duì)內(nèi)發(fā)生，則所述第一與第二列可能不會(huì)合并。
如下所述，列合并將被描述為“從左至右”執(zhí)行。換言之，可合并列的第一可用對(duì)將假定為包括兩個(gè)可能合并的最左列，其中“最左”表示兩個(gè)可合并列的較高者被最小化(例如，與列合并3和11相比，列4和5的列合并為“左”)。然而，應(yīng)當(dāng)理解的是，可以其他方式執(zhí)行所述合并過程，例如“從右至左”，甚至是隨機(jī)的。因此，使用在步驟S810中定義的合并準(zhǔn)則，所述MC 125確定可執(zhí)行列1和2的合并，過程前進(jìn)到步驟S825。
在S825中，所述MC 125執(zhí)行初始合并矩陣的兩列合并。以表4(下表)所示執(zhí)行步驟S825的合并。

表4 如表4(上表)所示，根據(jù)在步驟S810中建立的合并準(zhǔn)則，列1和2被合并為結(jié)果列2。表5(下表)示出了在執(zhí)行合并步驟S825的上述“第一迭代”之后的合并矩陣。
表5 在合并步驟S825之后，過程返回到步驟S820。為了簡(jiǎn)化圖8的迭代合并過程，以下將假定首先執(zhí)行步驟S820，以確保其他合并可能，描述步驟S825的后續(xù)迭代。
因此，在步驟S820確定另一合并可能之后，過程前進(jìn)到步驟S825的第二迭代。在合并步驟S825的第二迭代中，表5的列2和4合并為結(jié)果列3。此外，由于列4被合并為結(jié)果列3，因此表5的列3“突增(bumped up)”為結(jié)果列4。此外，在合并步驟S825的第二迭代中，兩個(gè)最左列(即列2和3)并不合并，因?yàn)樾?2的[201，1]并不滿足在步驟S810中定義的合并準(zhǔn)則，這樣，步驟S820將確定列2和3的合并不可能。表6(下表)示出了在執(zhí)行合并步驟S825的第二迭代之后的合并矩陣。
表6 在合并步驟S825的第三迭代中，表6的列4和5合并為結(jié)果列5(例如，因?yàn)榕c列3和列4或5的合并都是不可能的)。因此，由于列4合并為結(jié)果列3，表6的列3“突增”為結(jié)果列4。表7(下表)示出了在執(zhí)行合并步驟S825的第三迭代之后的合并矩陣。
表7 在下文中，為了簡(jiǎn)明起見，將分別以表8-11中的結(jié)果合并矩陣的形式示意合并步驟S825的第四到七次迭代，而無需作進(jìn)一步的描述。根據(jù)以上的描述，以下表8-11所示的列合并將變得很顯然。
表8 表9 表10 表11 在通過合并步驟S825的第七次迭代實(shí)現(xiàn)在上表11中示出的合并矩陣之后，過程返回到步驟S820，MC 125確定另外的合并不可能(例如由于在每個(gè)獨(dú)立行中無列對(duì)滿足合并準(zhǔn)則)。圖8過程前進(jìn)到步驟S830，其中合并矩陣被“清理”，從而僅ID號(hào)和“0”值保持在合并矩陣內(nèi)。換言之，在步驟S830中，“1”值被從表11的合并矩陣刪除，如結(jié)果表12所示(下表)。
表12 表12(上表)示出了圖7示例實(shí)施例的優(yōu)化輪詢調(diào)度。應(yīng)當(dāng)引起注意的是，表12不必示意僅有的可能優(yōu)化方案，而是僅僅示意基于步驟S800到S810所述的假設(shè)可實(shí)現(xiàn)的優(yōu)化方案。因此，在不同假定下可實(shí)現(xiàn)不同的優(yōu)化方案。
在表12中示出的合并矩陣可能被解釋為分別將每列作為時(shí)隙，行1到5作為AP 105到125的輪詢調(diào)度。因此，可能以表13所示的更具描述性方式說明表12。
表13 因此，參照表13(上表)，在時(shí)隙1期間內(nèi)，AP 105輪詢移動(dòng)設(shè)備T1，AP 110輪詢移動(dòng)設(shè)備T2，AP 115輪詢移動(dòng)設(shè)備T11，AP 120輪詢移動(dòng)設(shè)備T4。在時(shí)隙2內(nèi)，AP 105輪詢移動(dòng)設(shè)備T6，AP 115輪詢移動(dòng)設(shè)備T3，AP 125輪詢移動(dòng)設(shè)備T5。在時(shí)隙3內(nèi)，AP 110輪詢移動(dòng)設(shè)備T7。在時(shí)隙4內(nèi)，AP 150輪詢移動(dòng)設(shè)備T9，AP 120輪詢移動(dòng)設(shè)備T8，AP 125輪詢移動(dòng)設(shè)備T10。在時(shí)隙5內(nèi)，AP 120輪詢移動(dòng)設(shè)備T12。
因此，AP 105到125在時(shí)隙1到5中轉(zhuǎn)變，并根據(jù)表13重復(fù)輪詢移動(dòng)設(shè)備T1到T12，直至MC 125更新輪詢調(diào)度。在示例中，MC125更新輪詢調(diào)度(1)如果一個(gè)或多個(gè)所述移動(dòng)設(shè)備T1到T12被去除， (2)如果一個(gè)或多個(gè)移動(dòng)設(shè)備T1到T12被切換到不同的AP，(3)如果新的移動(dòng)設(shè)備加入WLAN，(4)如果一個(gè)或多個(gè)所述移動(dòng)設(shè)備T1到T12移至影響所述調(diào)度的新位置(例如從與入口級(jí)邊界區(qū)域的一個(gè)集相交的位置移至與入口級(jí)邊界區(qū)域的不同集相交的位置等)。
以上描述了本發(fā)明的示例實(shí)施例，但顯然可以不同方式來實(shí)施。例如，盡管結(jié)合802.11 WLAN進(jìn)行描述，但應(yīng)當(dāng)理解的是，本發(fā)明其他示例實(shí)施例可應(yīng)用于根據(jù)任何無線通信協(xié)議(例如藍(lán)牙、802.16等)操作的WLAN。這些改變不應(yīng)當(dāng)被認(rèn)作背離本發(fā)明示例實(shí)施例的精神和范圍，本領(lǐng)域技術(shù)人員可明顯看出這些改變包括在本發(fā)明范圍內(nèi)。
權(quán)利要求
1.一種為根據(jù)無線通信協(xié)議操作的無線局域網(wǎng)(WLAN)(100)內(nèi)的多個(gè)接入點(diǎn)(105、110、115)和多個(gè)移動(dòng)設(shè)備(530、T1、T2、T3、T4、T5、T6、T7、T8、T9、T10、T11、T12)生成輪詢調(diào)度的方法，所述方法包括
首次生成(S800、S805、S810、S815)第一輪詢調(diào)度，所述第一輪詢調(diào)度用于在第一數(shù)量的時(shí)隙內(nèi)輪詢所述多個(gè)移動(dòng)設(shè)備中的每一個(gè)，所述第一輪詢調(diào)度被配置為使得對(duì)于所述多個(gè)移動(dòng)設(shè)備中的每一個(gè)的輪詢不會(huì)使所述多個(gè)移動(dòng)設(shè)備相互干擾；
基于所述第一輪詢調(diào)度，首次確定(S820)所述多個(gè)移動(dòng)設(shè)備中的每一個(gè)是否在比所述第一數(shù)量的時(shí)隙較少的時(shí)隙內(nèi)得到輪詢，而不會(huì)相互干擾；以及
如果所述確定步驟確定所述多個(gè)移動(dòng)設(shè)備中的每一個(gè)可在比所述第一數(shù)量的時(shí)隙較少的時(shí)隙內(nèi)得到輪詢，則其次生成(S825)第二輪詢調(diào)度，所述第二輪詢調(diào)度用于在第二數(shù)量的時(shí)隙內(nèi)輪詢所述多個(gè)移動(dòng)設(shè)備中的每一個(gè)，所述第二輪詢調(diào)度是使得所述第二數(shù)量的時(shí)隙少于所述第一數(shù)量的時(shí)隙的所述第一輪詢調(diào)度的壓縮版本。
2.根據(jù)權(quán)利要求1的方法，其中所述首次生成步驟包括
基于矩陣準(zhǔn)則(S805)形成(S815)初始合并矩陣，所述矩陣準(zhǔn)則將所述初始合并矩陣定義為包括用于每個(gè)接入點(diǎn)的行、用于每個(gè)移動(dòng)設(shè)備的列、以及所述行和列的每個(gè)相交部分的單元。
3.根據(jù)權(quán)利要求2的方法，其中所述首次生成步驟還包括
將所述移動(dòng)設(shè)備的標(biāo)識(shí)符首次指配(S815)給所述單元，從而使得每個(gè)標(biāo)識(shí)符都被指配給與所述移動(dòng)設(shè)備相關(guān)的列以及處理與所述移動(dòng)設(shè)備通信的接入點(diǎn)行中的單元。
4.根據(jù)權(quán)利要求3的方法，其中所述首次生成步驟還包括
將布爾值其次指配(S815)給尚未被首次指配標(biāo)識(shí)符的每個(gè)單元，其中每個(gè)所述布爾值被指配成使得第一布爾值被指配給與移動(dòng)設(shè)備相關(guān)的列和接入點(diǎn)行中的單元，所述接入點(diǎn)能夠服務(wù)所述移動(dòng)設(shè)備，但當(dāng)前并不服務(wù)于所述移動(dòng)設(shè)備，第二布爾值被指配給與移動(dòng)設(shè)備相關(guān)的列和無法服務(wù)于所述移動(dòng)設(shè)備的接入點(diǎn)行中的單元。
5.根據(jù)權(quán)利要求4的方法，其中所述首次確定步驟包括
評(píng)估被指配給第一列和第二列的相同行中的單元對(duì)的值(S820)，以確定是否可基于合并條件壓縮所述單元對(duì)(S810)；
首先重復(fù)所述評(píng)估步驟(S820)，直至所述第一與第二列中的每行被評(píng)估；以及
其次確定(S820)是否可基于所述重復(fù)評(píng)估步驟的結(jié)果，壓縮所述第一輪詢調(diào)度。
6.根據(jù)權(quán)利要求5的方法，其中所述合并條件(S810)包括被指配給所述單元對(duì)的值為以下條件中的一個(gè)
條件(i)第二布爾值對(duì)，
條件(ii)第一布爾值對(duì)，
條件(iii)移動(dòng)設(shè)備標(biāo)識(shí)符和第二布爾值，
條件(iv)所述第一布爾值和所述第二布爾值。
7.根據(jù)權(quán)利要求5的方法，其中所述其次生成步驟包括
如果所述其次確定步驟確定可壓縮所述第一與第二列，則壓縮(S825)所述第一列與所述第二列。
8.根據(jù)權(quán)利要求6的方法，其中所述其次生成步驟包括
如果所述其次確定步驟確定可壓縮所述第一與第二列，則壓縮(S825)所述第一列與所述第二列。
9.根據(jù)權(quán)利要求8的方法，其中所述壓縮步驟(S820)基于所述第一與第二列生成第三列，所述第三列在壓縮后合并矩陣中替代所述第一與第二列，所述第三列被基于所述第一與第二列的對(duì)應(yīng)行中的評(píng)估單元對(duì)滿足哪個(gè)合并條件，被指配單元值。
10.根據(jù)權(quán)利要求9的方法，其中如果條件(i)得到滿足，為所述第三列的每一行指配的單元值為第二布爾值，如果條件(ii)得到滿足，所述單元值為第一布爾值，如果條件(iii)得到滿足，所述單元值為所述移動(dòng)設(shè)備標(biāo)識(shí)符，如果條件(iv)得到滿足，所述單元值為所述第一布爾值。
全文摘要
一種為根據(jù)無線通信協(xié)議操作的無線局域網(wǎng)內(nèi)的多個(gè)接入點(diǎn)和多個(gè)移動(dòng)設(shè)備生成輪詢調(diào)度的方法，包括首次生成第一輪詢調(diào)度，第一輪詢調(diào)度在第一數(shù)量的時(shí)隙內(nèi)輪詢多個(gè)移動(dòng)設(shè)備中的每一個(gè)，第一輪詢調(diào)度被配置為使得對(duì)于多個(gè)移動(dòng)設(shè)備中的每一個(gè)的輪詢不會(huì)使多個(gè)移動(dòng)設(shè)備相互干擾；基于第一輪詢調(diào)度，首次確定多個(gè)移動(dòng)設(shè)備中的每一個(gè)是否在比第一數(shù)量的時(shí)隙較少的時(shí)隙內(nèi)得到輪詢，而不會(huì)相互干擾；如果確定步驟確定多個(gè)移動(dòng)設(shè)備中的每一個(gè)可在比第一數(shù)量的時(shí)隙較少的時(shí)隙內(nèi)得到輪詢，其次生成第二輪詢調(diào)度，第二輪詢調(diào)度在第二數(shù)量的時(shí)隙內(nèi)輪詢多個(gè)移動(dòng)設(shè)備中的每一個(gè)，第二輪詢調(diào)度是使得第二數(shù)量的時(shí)隙少于第一數(shù)量的時(shí)隙的第一輪詢調(diào)度的壓縮版本。
文檔編號(hào)H04L12/28GK101114996SQ20061010806
公開日2008年1月30日 申請(qǐng)日期2006年7月27日 優(yōu)先權(quán)日2006年7月27日
發(fā)明者程建剛, 張德昭, 劉光軒, 軍 王, 張榮強(qiáng) 申請(qǐng)人:朗迅科技公司