專利名稱：無線特定網(wǎng)絡(luò)環(huán)境中的重同步方法
技術(shù)領(lǐng)域：
與本發(fā)明相應(yīng)的方法涉及在無線特定(ad-hoc)網(wǎng)絡(luò)環(huán)境中的重同步方法，具體地講，涉及在用于使無線特定網(wǎng)絡(luò)環(huán)境同步的判優(yōu)器(arbiter)停止操作的情況下，執(zhí)行重同步過程的重同步方法。
背景技術(shù)：
無線特定網(wǎng)絡(luò)環(huán)境是由用作判優(yōu)器的無線接入設(shè)備來同步的。例如，在電氣和電子工程師協(xié)會(huì)(IEEE)802.11標(biāo)準(zhǔn)中，連接到無線特定網(wǎng)絡(luò)環(huán)境的所有無線接入設(shè)備都可用作判優(yōu)器，通過采用補(bǔ)償方案(backoff scheme)的信標(biāo)幀(beacon frame)同步無線特定網(wǎng)絡(luò)環(huán)境。而且，在802.15.3標(biāo)準(zhǔn)中，無線特定網(wǎng)絡(luò)環(huán)境運(yùn)轉(zhuǎn)時(shí)僅存在一個(gè)判優(yōu)器，由判優(yōu)器在相同周期中產(chǎn)生的信標(biāo)幀被廣播，并且對(duì)每個(gè)無線接入設(shè)備進(jìn)行同步。
相應(yīng)地，由于同步無線特定網(wǎng)絡(luò)環(huán)境的信標(biāo)幀不是在相同周期中產(chǎn)生，因此802.11標(biāo)準(zhǔn)不適合同步服務(wù)。然而，即使用作判優(yōu)器的無線接入設(shè)備由于比如突發(fā)故障停止操作，由于連接到無線特定環(huán)境的所有無線接入設(shè)備都可以用作判優(yōu)器，因此特定網(wǎng)絡(luò)環(huán)境可通過另一臺(tái)接入設(shè)備進(jìn)行同步。
由于環(huán)境是由一個(gè)判優(yōu)器以相同的間隔廣播的信標(biāo)幀進(jìn)行同步，802.15.3在同步服務(wù)上具有優(yōu)點(diǎn)。然而，由于同步是通過一個(gè)判優(yōu)器執(zhí)行，因此，如果判優(yōu)器由于例如發(fā)生斷電或類似的情況而停止操作，由于無線特定網(wǎng)絡(luò)環(huán)境沒有同步，需要選擇一個(gè)新的判優(yōu)器，并且由新選擇的判優(yōu)器執(zhí)行重同步過程。
在802.15.3標(biāo)準(zhǔn)中，在存在一個(gè)判優(yōu)器的無線特定網(wǎng)絡(luò)環(huán)境中，由新選擇的判優(yōu)器進(jìn)行的再同步處理大體如下。也就是說，如果當(dāng)前判優(yōu)器停止操作，從而發(fā)生了信標(biāo)幀不在特定的時(shí)間周期被廣播的情況，那么所有無線接入設(shè)備暫時(shí)停止其發(fā)送和接收操作。這些無線接入設(shè)備等待一任意設(shè)定的時(shí)間周期，每個(gè)無線接入設(shè)備都產(chǎn)生信標(biāo)幀，與此同時(shí)，首先產(chǎn)生信標(biāo)幀的無線接入設(shè)備成為新的判優(yōu)器。其后，在對(duì)無線特定網(wǎng)絡(luò)環(huán)境進(jìn)行配置的過程中，根據(jù)要被連接的無線接入設(shè)備的屬性，當(dāng)前判優(yōu)器移交給另一個(gè)判優(yōu)器。
然而，在上述方案中，隨著信標(biāo)幀廣播的停止，從其傳送和接收操作被停止的時(shí)間開始，在等待任意設(shè)定的時(shí)間周期之后，每個(gè)無線接入設(shè)備都產(chǎn)生信標(biāo)幀，產(chǎn)生這樣一個(gè)問題，即，如果每個(gè)無線接入設(shè)備都有相同的任意設(shè)定的時(shí)間周期，重同步可能由于無線接入設(shè)備之間的爭(zhēng)用(contentions)而被延遲。而且，不能保證在重同步過程中選擇最合適的判優(yōu)器，因此判優(yōu)器的移交可能變遲，這就造成在無線特定網(wǎng)絡(luò)環(huán)境中發(fā)生額外開銷(overhead)的問題。

發(fā)明內(nèi)容
本發(fā)明的提出至少可以解決以上問題，并且本發(fā)明的一個(gè)典型方面是提供一種在由一個(gè)判優(yōu)器同步的無線特定網(wǎng)絡(luò)環(huán)境中，如果一個(gè)判優(yōu)器停止其操作，能夠使最合適的無線接入設(shè)備快速執(zhí)行重同步過程的重同步方法。
與上述典型方面一致，在由一個(gè)判優(yōu)器廣播的同步信號(hào)進(jìn)行同步的無線特定網(wǎng)絡(luò)環(huán)境中的重同步方法包括以下步驟(a)準(zhǔn)備一個(gè)備選判優(yōu)器表，該表列出連接到無線特定網(wǎng)絡(luò)的無線接入設(shè)備中能夠成為備選判優(yōu)器的無線接入設(shè)備；(b)將備選判優(yōu)器表發(fā)送到多個(gè)無線接入設(shè)備；(c)如果同步信號(hào)沒有在預(yù)定的超時(shí)周期被廣播，則基于備選判優(yōu)器表，由選擇的作為新判優(yōu)器的無線接入設(shè)備廣播同步信號(hào)。
最好，但不是必須，步驟(a)包括由判優(yōu)器搜索多個(gè)無線接入設(shè)備中，能夠成為備選判優(yōu)器的無線接入設(shè)備；以及在選擇的用作備選判優(yōu)器的無線接入設(shè)備中設(shè)定優(yōu)先級(jí)，并且準(zhǔn)備備選判優(yōu)器表。此時(shí)，搜索步驟可在用作同步信號(hào)的信標(biāo)幀的周期期間，通過判優(yōu)器與多個(gè)無線接入設(shè)備間的數(shù)據(jù)通信過程被執(zhí)行。
最好，但不是必須，在步驟(b)中，備選判優(yōu)器表通過用作同步信號(hào)的信標(biāo)幀發(fā)送。進(jìn)一步講，最好，但不是必須，在步驟(c)中，新的判優(yōu)器基于備選判優(yōu)器表中設(shè)定的屬性順序選擇。進(jìn)一步講，最好，但不是必須，如果備選判優(yōu)器中列出的所有無線接入設(shè)備都不會(huì)成為新的判優(yōu)器，在預(yù)定的等待時(shí)間周期之后，首先廣播同步信號(hào)的無線接入設(shè)備成為新的判優(yōu)器。


本發(fā)明將參照附圖進(jìn)行詳細(xì)描述，所述附圖中相同的標(biāo)號(hào)代表相同的元素，其中圖1是描述在根據(jù)本發(fā)明的示例的、非限制的實(shí)施例的無線特定網(wǎng)絡(luò)中，應(yīng)用重同步方法的網(wǎng)絡(luò)環(huán)境的圖；圖2是表示列出備選判優(yōu)器的過程的流程圖；圖3是表示備選判優(yōu)器的典型列表的圖；圖4是表示所選擇的用作備選判優(yōu)器的無線接入設(shè)備的操作的流程圖；圖5是表示當(dāng)判優(yōu)器停止操作時(shí)再同步方法的流程圖；以及圖6A和6B是解釋圖5的流程圖的圖。
具體實(shí)施例方式
接下來，將參照附圖詳細(xì)描述本發(fā)明。
圖1是描述在根據(jù)本發(fā)明的示例的實(shí)施例的無線特定網(wǎng)絡(luò)中，應(yīng)用重同步方法的網(wǎng)絡(luò)環(huán)境的圖。參照?qǐng)D1，無線特定網(wǎng)絡(luò)環(huán)境由一個(gè)判優(yōu)器100和多個(gè)無線接入設(shè)備105、110、115和120組成。判優(yōu)器100向多個(gè)無線接入設(shè)備105、110、115和120廣播用作同步信號(hào)的信標(biāo)幀，從而同步無線特定網(wǎng)絡(luò)。在圖1中，僅示出四個(gè)無線接入設(shè)備105、110、115和120來描述，但可提供更多的無線接入設(shè)備來構(gòu)建無線特定網(wǎng)絡(luò)。
圖2是表示在根據(jù)本發(fā)明的示例的實(shí)施例的無線特定網(wǎng)絡(luò)中，在重同步方法中列出備選判優(yōu)器的過程的流程圖。
參照?qǐng)D2，在當(dāng)前判優(yōu)器停止其操作的情況下，當(dāng)前判優(yōu)器為連接到當(dāng)前網(wǎng)絡(luò)的多個(gè)無線接入設(shè)備收集關(guān)于能夠成為新判優(yōu)器的無線接入設(shè)備的信息(S200)。這種信息可在一個(gè)信標(biāo)幀傳送期間，當(dāng)前判優(yōu)器連接到多個(gè)無線接入設(shè)備的過程中被收集，或者基于當(dāng)前判優(yōu)器的特別請(qǐng)求而被收集。判優(yōu)器準(zhǔn)備一個(gè)備選判優(yōu)器列表，該列表列出能夠成為新判優(yōu)器的備選判優(yōu)器以及基于所收集信息的優(yōu)先級(jí)(S210)。
圖3示出了由判優(yōu)器準(zhǔn)備的典型備選判優(yōu)器列表。參照?qǐng)D3，由判優(yōu)器準(zhǔn)備的備選判優(yōu)器列表具有“信標(biāo)產(chǎn)生時(shí)間超時(shí)(BEACON GENERATIONTIMEOUT)”字段、“最后(LAST)”字段、n個(gè)數(shù)量的“設(shè)備標(biāo)識(shí)符(DEVICEIDENTIFIER)”字段以及n個(gè)“優(yōu)先級(jí)(PRIORITY)”字段。這里，如果當(dāng)前判優(yōu)器停止操作，“信標(biāo)產(chǎn)生時(shí)間超時(shí)”字段臨時(shí)存儲(chǔ)所選擇的用作備選無線接入設(shè)備等待的時(shí)間。如果信標(biāo)幀在這段時(shí)間內(nèi)沒有被廣播，則備選判優(yōu)器中具有最高優(yōu)先級(jí)的無線接入設(shè)備廣播信標(biāo)幀。
“最后(LAST)”字段存儲(chǔ)選擇為備選判優(yōu)器的無線接入設(shè)備的總數(shù)量。當(dāng)選擇為備選判優(yōu)器的無線接入設(shè)備連接到無線特定網(wǎng)絡(luò)環(huán)境時(shí)，“設(shè)備標(biāo)識(shí)符”字段存儲(chǔ)分配的標(biāo)識(shí)符，“優(yōu)先級(jí)”字段存儲(chǔ)相應(yīng)備選判優(yōu)器的優(yōu)先級(jí)。無線接入設(shè)備成為判優(yōu)器的順序是基于存儲(chǔ)在“優(yōu)先級(jí)”字段中的優(yōu)先級(jí)為判優(yōu)器順序決定的，最高的優(yōu)先級(jí)為“0”。
如果準(zhǔn)備好這樣一張備選判優(yōu)器列表，則將該表與先前準(zhǔn)備的備選判優(yōu)器列表作比較，判斷所比較的列表間是否有變化的條目(S220)。根據(jù)比較結(jié)果，如果在備選判優(yōu)器列表中沒有變化的條目，步驟S200到S220被重復(fù)。相反，如果有變化的條目，準(zhǔn)備的備選判優(yōu)器列表通過信標(biāo)幀發(fā)送到多個(gè)無線接入設(shè)備(S230)。通過這種過程，每個(gè)無線接入設(shè)備接收先前更新的備選判優(yōu)器列表。
圖4是表示所選擇的用作備選判優(yōu)器的無線接入設(shè)備的操作的流程圖。參照?qǐng)D4，每個(gè)無線接入設(shè)備從接收的信標(biāo)幀提取備選判優(yōu)器列表(S300)。如果備選判優(yōu)器列表由無線接入設(shè)備完全提取，則判斷該無線接入設(shè)備本身是否在以前被注冊(cè)為備選判優(yōu)器(S310)，并且，如果該無線接入設(shè)備本身被選擇為新的備選判優(yōu)器，該無線接入設(shè)備本身注冊(cè)為備選判優(yōu)器(S330)，以便執(zhí)行重同步過程，這一點(diǎn)將在下文中描述，這種情況下，新的判優(yōu)器是必要的。相反，如果該無線接入設(shè)備本身在以前被選擇為備選判優(yōu)器，該無線接入設(shè)備判斷它的優(yōu)先級(jí)是否改變(S320)，如果它的優(yōu)先級(jí)被改變，該無線接入設(shè)備將它的優(yōu)先級(jí)改變成變化后的優(yōu)先級(jí)，如果它的優(yōu)先級(jí)沒有改變，該無線接入設(shè)備從步驟S300開始重復(fù)所有的步驟。
圖5是表示當(dāng)判優(yōu)器停止操作時(shí)再同步過程的流程圖，以及圖6A和6B是解釋圖5的再同步過程的圖。
參照?qǐng)D5，如果發(fā)生在一定信標(biāo)間隔被廣播的信標(biāo)幀在預(yù)定的超時(shí)(timeout)周期內(nèi)未被接收的情況，則每個(gè)無線接入設(shè)備判定該無線接入設(shè)備本身是否被注冊(cè)為備選判優(yōu)器(S350)。根據(jù)其判定結(jié)果，如果該無線接入設(shè)備本身未被注冊(cè)為備選判優(yōu)器，則該無線接入設(shè)備停止再同步過程，如果該無線接入設(shè)備本身被注冊(cè)為備選判優(yōu)器，該無線接入設(shè)備判定它的優(yōu)先級(jí)是否高于“0”。如果該無線接入設(shè)備的優(yōu)先級(jí)具有相應(yīng)于最高優(yōu)先級(jí)的優(yōu)先級(jí)“0”，該無線接入設(shè)備發(fā)送信標(biāo)并成為新的判斷器(S380)。
在圖6A中示出了這種過程。在圖6A中，標(biāo)號(hào)10表示的時(shí)間是指當(dāng)前判優(yōu)器停止操作時(shí)停止廣播信標(biāo)幀的時(shí)間，標(biāo)號(hào)12表示從時(shí)間10開始的預(yù)定超時(shí)周期。在這段時(shí)間周期之后，備選判優(yōu)器中具有最高優(yōu)先級(jí)的備選判優(yōu)器成為新判斷器，并發(fā)送由標(biāo)號(hào)16代表的信標(biāo)幀。
同時(shí)，如果該無線接入設(shè)備的優(yōu)先級(jí)大于“0”，則該無線接入設(shè)備判斷從新判優(yōu)器發(fā)送的信標(biāo)是否在(BGT*priority)時(shí)間周期內(nèi)被接收(S370)。如圖6B所示，在這里，BGT代表信標(biāo)產(chǎn)生超時(shí)(Beacon Generation Timeout)，它表示被選為備選判優(yōu)器的每個(gè)無線接入設(shè)備產(chǎn)生和發(fā)送信標(biāo)的規(guī)定時(shí)間(time scheduled)。相應(yīng)地，如果發(fā)生由于特定環(huán)境使具有優(yōu)先級(jí)為“0”的備選判優(yōu)器沒有成為新的判優(yōu)器的情況，則具有下一個(gè)(較低)優(yōu)先級(jí)即優(yōu)先級(jí)為“1”的備選判優(yōu)器成為新的判優(yōu)器，在BEG*1＝BGT的時(shí)間周期后發(fā)送信標(biāo)幀，對(duì)具有下一個(gè)優(yōu)先級(jí)的無線接入設(shè)備順序繼續(xù)這種過程，直到新的判優(yōu)器被選擇。
在圖6B中，由標(biāo)號(hào)20表示的時(shí)間代表具有優(yōu)先級(jí)為“0”的無線接入設(shè)備發(fā)送信標(biāo)的規(guī)定時(shí)間，由標(biāo)號(hào)22表示的時(shí)間示出了具有優(yōu)先級(jí)為“1”的無線接入設(shè)備發(fā)送信標(biāo)的狀態(tài)。如果具有優(yōu)先級(jí)為“1”的無線接入設(shè)備沒有發(fā)送信標(biāo)，具有下一個(gè)優(yōu)先級(jí)的無線接入設(shè)備發(fā)送信標(biāo)。
而且，如果發(fā)生選擇為備選判優(yōu)器的所有無線接入設(shè)備都沒有發(fā)送信標(biāo)的情況，經(jīng)過備選判優(yōu)器的總數(shù)乘以BGT的時(shí)間周期后，也就是說，經(jīng)過由標(biāo)號(hào)24表示的BGT*LAST的時(shí)間周期之后，第一個(gè)發(fā)送由標(biāo)號(hào)26表示的信標(biāo)的無線接入設(shè)備在經(jīng)過一段隨機(jī)等待時(shí)間后成為新判優(yōu)器，正如現(xiàn)有方法中的那樣。
通過這種過程，如果判優(yōu)器停止操作，具有下一個(gè)優(yōu)先級(jí)的無線接入設(shè)備迅速成為新的判優(yōu)器。
正如以上所述，當(dāng)無線特定網(wǎng)絡(luò)環(huán)境中的一個(gè)判優(yōu)器停止操作時(shí)，本發(fā)明能夠使最合適的無線接入設(shè)備快速執(zhí)行重同步。而且，本發(fā)明能夠?qū)⒆詈线m的無線接入設(shè)備提前選擇為判優(yōu)器，從而減少在無線特定網(wǎng)絡(luò)環(huán)境的配置過程中判優(yōu)器被移交的情況。而且，如果選擇的具有特殊優(yōu)先級(jí)的無線接入設(shè)備沒有作為判優(yōu)器操作，本發(fā)明還能夠選擇多個(gè)備選判優(yōu)器，以便使具有下一個(gè)優(yōu)先級(jí)的無線接入設(shè)備作為判優(yōu)器來操作進(jìn)行穩(wěn)定的重同步。
本發(fā)明已經(jīng)參照其示例的、非限制的實(shí)施例示出和描述，但對(duì)于本領(lǐng)域中的技術(shù)人員應(yīng)該明白，在不偏離附屬權(quán)利要求所限定的本發(fā)明的精神和范圍的情況下，可以對(duì)其作形式和內(nèi)容上的各種變化。
權(quán)利要求
1.一種由一個(gè)判優(yōu)器廣播的同步信號(hào)進(jìn)行同步的無線特定網(wǎng)絡(luò)中的重同步方法，包括(a)準(zhǔn)備一個(gè)備選判優(yōu)器表，該表列出連接到所述無線特定網(wǎng)絡(luò)的多個(gè)無線接入設(shè)備中能夠成為備選判優(yōu)器的無線接入設(shè)備；(b)將所述備選判優(yōu)器表發(fā)送到所述多個(gè)無線接入設(shè)備；以及(c)如果所述同步信號(hào)沒有在預(yù)定的超時(shí)周期被廣播，則基于所述備選判優(yōu)器表，由選擇的作為新判優(yōu)器的所述無線接入設(shè)備廣播所述同步信號(hào)。
2.根據(jù)權(quán)利要求1所述的重同步方法，其中步驟(a)包括(a1)由所述判優(yōu)器在所述多個(gè)無線接入設(shè)備中搜索能夠成為備選判優(yōu)器的無線接入設(shè)備；(a2)在標(biāo)識(shí)為備選判優(yōu)器的無線接入設(shè)備中設(shè)定一個(gè)或更多優(yōu)先級(jí)；以及(a3)準(zhǔn)備所述備選判優(yōu)器表。
3.根據(jù)權(quán)利要求2所述的重同步方法，其中步驟(a1)是在用作所述同步信號(hào)的信標(biāo)幀的周期期間，通過所述判優(yōu)器與所述多個(gè)無線接入設(shè)備間的數(shù)據(jù)通信過程被執(zhí)行的。
4.根據(jù)權(quán)利要求1所述的重同步方法，其中在步驟(b)中，所述備選判優(yōu)器表是通過用作所述同步信號(hào)的信標(biāo)幀發(fā)送的。
5.根據(jù)權(quán)利要求1所述的重同步方法，其中在步驟(c)中，所述新的判優(yōu)器是基于相應(yīng)于能夠成為備選判優(yōu)器的無線接入設(shè)備的備選判優(yōu)器列表中設(shè)定的一個(gè)或更多屬性順序被選擇的。
6.根據(jù)權(quán)利要求5所述的重同步方法，其中，如果所述備選判優(yōu)器列表中列出的所有無線接入設(shè)備都不會(huì)成為所述新判優(yōu)器，則在預(yù)定的等待時(shí)間周期之后，首先廣播同步信號(hào)的無線接入設(shè)備成為新的判優(yōu)器。
7.一種計(jì)算機(jī)可讀記錄介質(zhì)，將權(quán)利要求1所述的方法記錄成計(jì)算機(jī)可執(zhí)行的程序。
8.一種計(jì)算機(jī)可讀記錄介質(zhì)，將權(quán)利要求2所述的方法記錄成計(jì)算機(jī)可執(zhí)行的程序。
9.一種計(jì)算機(jī)可讀記錄介質(zhì)，將權(quán)利要求3所述的方法記錄成計(jì)算機(jī)可執(zhí)行的程序。
10.一種計(jì)算機(jī)可讀記錄介質(zhì)，將權(quán)利要求4所述的方法記錄成計(jì)算機(jī)可執(zhí)行的程序。
11.一種計(jì)算機(jī)可讀記錄介質(zhì)，將權(quán)利要求5所述的方法記錄成計(jì)算機(jī)可執(zhí)行的程序。
12.一種計(jì)算機(jī)可讀記錄介質(zhì)，將權(quán)利要求6所述的方法記錄成計(jì)算機(jī)可執(zhí)行的程序。
全文摘要
一種由一個(gè)判優(yōu)器廣播的同步信號(hào)進(jìn)行同步的無線特定網(wǎng)絡(luò)環(huán)境重同步的方法，包括(a)準(zhǔn)備一個(gè)備選判優(yōu)器表，該表列出連接到無線特定網(wǎng)絡(luò)的無線接入設(shè)備中能夠成為備選判優(yōu)器的無線接入設(shè)備；(b)將備選判優(yōu)器表發(fā)送到無線特定網(wǎng)絡(luò)的無線接入設(shè)備；(c)如果同步信號(hào)沒有在預(yù)定的超時(shí)周期被廣播，則基于備選判優(yōu)器表，由選擇的作為新判優(yōu)器的無線接入設(shè)備廣播同步信號(hào)。相應(yīng)地，在無線特定網(wǎng)絡(luò)中，如果一個(gè)判優(yōu)器停止操作，則由最合適的無線接入設(shè)備快速執(zhí)行重同步。
文檔編號(hào)H04L12/28GK1531239SQ200410028390
公開日2004年9月22日 申請(qǐng)日期2004年3月11日 優(yōu)先權(quán)日2003年3月13日
發(fā)明者金大雄, 金拏延 申請(qǐng)人:三星電子株式會(huì)社