專(zhuān)利名稱(chēng)：一種選擇同步的目標(biāo)設(shè)備的方法、系統(tǒng)和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，特別涉及一種選擇同步的目標(biāo)設(shè)備的方 法、系統(tǒng)和裝置。
背景技術(shù)：
UWB (Ultra Wide Band,超寬帶)技術(shù)是一項(xiàng)使用高帶寬和低功耗在短 距離內(nèi)高速傳輸數(shù)據(jù)的無(wú)線技術(shù)，是無(wú)線傳輸數(shù)字視頻、圖像等高質(zhì)量多媒 體內(nèi)容并構(gòu)建高速WPAN ( Wireless Personal Area Networks,無(wú)線個(gè)人區(qū)i或網(wǎng) 絡(luò))的理想選擇。
構(gòu)，即以皮網(wǎng)為基本單元且在每個(gè)皮網(wǎng)內(nèi)由選舉出的PNC ( PicoNet Coordinator,皮網(wǎng)協(xié)調(diào)者)負(fù)責(zé)全部控制功能，但卻摒棄了基于特殊中央控制 設(shè)備的集中式架構(gòu)，而采取了一種完全分布式的架構(gòu)。事實(shí)上，在現(xiàn)有標(biāo)準(zhǔn) 所定義的WPAN中，各個(gè)設(shè)備乃是通過(guò)發(fā)送自己的信標(biāo)以及監(jiān)測(cè)相鄰設(shè)備的 信標(biāo)而進(jìn)行協(xié)同的。
在現(xiàn)有標(biāo)準(zhǔn)所定義的WPAN中，每個(gè)設(shè)備為了能與其他設(shè)備交換數(shù)據(jù)幀 所需要的基本定時(shí)結(jié)構(gòu)是超幀，如圖1所示。根據(jù)標(biāo)準(zhǔn)，每個(gè)超幀是由256個(gè) 長(zhǎng)度為256(xs的MAS (Media Access Slot, 4某體4妻入時(shí)隙)組成，因此每個(gè)超 幀的總持續(xù)時(shí)間為65536ps,即256 x 256ps。
在現(xiàn)有標(biāo)準(zhǔn)中，每個(gè)超幀的開(kāi)始部分必須用于與信標(biāo)有關(guān)的活動(dòng)，例如 發(fā)送本設(shè)備的信標(biāo)、監(jiān)聽(tīng)相鄰設(shè)備的信標(biāo)等，這部分被稱(chēng)為BP( Beacon Period, 信標(biāo)周期)；其余部分用于傳輸業(yè)務(wù)或控制數(shù)據(jù)幀，稱(chēng)為DP (Data Period, 數(shù)據(jù)周期)，如圖1所示。根據(jù)標(biāo)準(zhǔn)，每個(gè)BP最多由96個(gè)長(zhǎng)度為85 ps的BS (Beacon Slot,信標(biāo)時(shí)隙)組成。因此，每個(gè)BP的最大持續(xù)時(shí)間約為96 x 85jxs, 即8160ps?？紤]到一個(gè)MAS大致相當(dāng)于3個(gè)BS ( 256 (xs - 3 x 85 ps),每個(gè)BP的最大持續(xù)時(shí)間約為32個(gè)MAS，約占超幀總長(zhǎng)度的12.5%。在BP中，第0和第 1個(gè)BS是專(zhuān)門(mén)用于傳輸信令信標(biāo)，如圖1所示，其余BS則用于傳輸普通信標(biāo)， 其中信令信標(biāo)是指攜帶有調(diào)整BP長(zhǎng)度信息的信標(biāo)。特別的，稱(chēng)每個(gè)BP的起始 時(shí)刻，也就是每個(gè)超幀的起始時(shí)刻，稱(chēng)為BPST (Beacon Period Start Time,信 標(biāo)周期起始時(shí)間)，如圖1所示。
給定了超幀結(jié)構(gòu)，則每個(gè)設(shè)備都要在BP中的某個(gè)BS上周期性地傳輸自己 的信標(biāo)，并在其他BS上持續(xù)監(jiān)測(cè)是否收到來(lái)自其他相鄰設(shè)備的信標(biāo)。 一方面， 信標(biāo)中一般都攜帶有接入媒體所需要的尋址、預(yù)約、調(diào)度、竟?fàn)幍雀鞣N重要 信息。另一方面，在現(xiàn)有標(biāo)準(zhǔn)的WPAN中，所有設(shè)備都是對(duì)等的，不存在用 于中央控制的特殊設(shè)備。這就要求每個(gè)設(shè)備都要通過(guò)發(fā)送自己的信標(biāo)宣布自 己的存在，并通過(guò)監(jiān)測(cè)其他設(shè)備的信標(biāo)以獲知其它設(shè)備的存在與動(dòng)作。因此， 相鄰設(shè)備之間周期性交換信標(biāo)對(duì)于實(shí)現(xiàn)設(shè)備之間的相互協(xié)調(diào)、維護(hù)現(xiàn)有標(biāo)準(zhǔn) 的WPAN的正常工作具有非常重要和基本的作用。
為了能夠正確收發(fā)信標(biāo)，現(xiàn)有標(biāo)準(zhǔn)要求所有相鄰設(shè)備的超幀的起始時(shí)間 必須是同步的，即所有設(shè)備的BPST取值必須相同。對(duì)任一設(shè)備來(lái)說(shuō)，在正式 開(kāi)始傳輸任何數(shù)據(jù)幀以前，必須首先監(jiān)聽(tīng)相鄰設(shè)備的信標(biāo)以確認(rèn)自己是否與 其他設(shè)備同步。如果發(fā)現(xiàn)不一致，則必須立刻調(diào)整BPST從而與相鄰設(shè)備的超 幀起始時(shí)間保持同步。
如果采用集中式架構(gòu)，則在中央控制設(shè)備的統(tǒng)一管理下，所有設(shè)備之間 達(dá)到超幀起始時(shí)間同步是比較容易的。然而，由于現(xiàn)有標(biāo)準(zhǔn)的WPAN采用了 全分布式架構(gòu)，所有設(shè)備各自維護(hù)自己的BPST，缺少來(lái)自中央控制設(shè)備的統(tǒng) 一的時(shí)間概念，這就使設(shè)備之間達(dá)到超幀同步變得困難。
現(xiàn)有技術(shù)提出了一種基于檢測(cè)慢速鄰居設(shè)備的超幀同步方案，敘述如下。 根據(jù)現(xiàn)有標(biāo)準(zhǔn)的MAC協(xié)議，每個(gè)設(shè)備都要按照避免沖突原則以及所規(guī)定的過(guò) 程在自己維護(hù)的BP中選擇一個(gè)BS，在該BS上周期性發(fā)送自己的信標(biāo)，并且在 所發(fā)送的信標(biāo)幀中攜帶該發(fā)送時(shí)隙位置的信息。例如，某設(shè)備/將首先設(shè)法選 擇從自己所維護(hù)的BPST開(kāi)始計(jì)數(shù)的第f,.個(gè)BS，然后在該時(shí)隙上周期性地發(fā)送 自己的信標(biāo)，并且在所發(fā)送的信標(biāo)幀中的Beacon Slot Number域中填入^的值。如果與設(shè)備湘鄰的設(shè)備)準(zhǔn)備開(kāi)始與其他設(shè)備進(jìn)行通信，則根據(jù)現(xiàn)有標(biāo)準(zhǔn)的
MAC協(xié)議，設(shè)^/在開(kāi)始通信前必須監(jiān)聽(tīng)接收其所有鄰居設(shè)備的信標(biāo)。假設(shè)設(shè) 備/在從自己所維護(hù)的BPST開(kāi)始計(jì)數(shù)的第 個(gè)BS上收到了來(lái)自設(shè)備/的信標(biāo)。 那么
(1)如果| —^ x mBeaconSlotLength ^ 2 x mGuardTime，則可以推斷設(shè) 備/與y的超幀是同步的，即設(shè)備/與y各自維護(hù)的BPST取值大致相同；
(2 )如果。).x mBeaconSlotLength < x mBeaconSlotLength — 2 x mGuardTime,則可以推斷設(shè)備/的超幀比設(shè)備j'快，即設(shè)備/所維護(hù)的BPST比設(shè) 備y所維護(hù)的BPST超前大約"- )x mBeaconSlotLength。
(3 )如果 x mBeaconSlotLength > ^ x mBeaconSlotLength + 2 x mGuardTime,則可以推斷設(shè)備z'的超幀比設(shè)備/隄，即設(shè)備z'所維護(hù)的BPST比設(shè) ^7'所維護(hù)的BPST落后大約( -6) x mBeaconSlotLength。
其中mGuardTime的規(guī)定取值為12 mBeaconSlotLength的頭見(jiàn)定取值為85
設(shè)備y將按照上述法則逐一檢測(cè)與每個(gè)鄰居設(shè)備的快慢關(guān)系，如果最后確 定出最慢的鄰居設(shè)備是設(shè)備/o,那么
當(dāng)/0 =/時(shí)，i殳^/不進(jìn)行任何調(diào)整動(dòng)作；
當(dāng)/0勿'時(shí)，設(shè)備j將向后調(diào)整自己的BPST與設(shè)備!'o的BPST相同，從而與設(shè) 備/o的超幀起始時(shí)間保持同步。
在一組相鄰設(shè)備中，如果所有設(shè)備都按照上述方案調(diào)整自己的BPST,則 該組中的所有設(shè)備被期望可以最終全體同步于該組中最慢的那個(gè)設(shè)備?？紤] 任意一對(duì)相鄰設(shè)備/與,考察在下面三種不同情況下分別應(yīng)用上述現(xiàn)有的基于 檢測(cè)慢速鄰居設(shè)備的超幀同步方案判斷這兩個(gè)設(shè)備的相對(duì)快慢關(guān)系如下。
情形1:設(shè)備j'的超幀起始時(shí)間BPST,.與信標(biāo)發(fā)送位置BS,都落在設(shè)備/的同 一超幀內(nèi)，且BPST/立于設(shè)備/的BPST,與BS,之間，如圖2所示。在這種情形下， 設(shè)備/與/判斷相對(duì)快慢關(guān)系所要用到的A、 ^、 、^都標(biāo)注在圖2中，其中^表 示設(shè)備/在從自己所維護(hù)的BPST開(kāi)始計(jì)數(shù)的第^個(gè)BS上收到了來(lái)自設(shè)備j'的信 標(biāo)。對(duì)于i殳^/來(lái)i兌，由于<formula>formula see original document page 8</formula>
則根據(jù)判斷法則推斷出設(shè)備z'比自己快；對(duì)于設(shè)備沐說(shuō)，由于
<formula>formula see original document page 8</formula>，
則根據(jù)判斷法則推斷出設(shè)備y比自己慢。因此，在這種情形下，設(shè)備/與7'對(duì)相對(duì) 快慢關(guān)系的判斷是一致的。
情形2:設(shè)備y的超幀起始時(shí)間BPST)與信標(biāo)發(fā)送位置BSy都落在設(shè)備/的同 一超幀內(nèi)，且BPST,位于設(shè)備/的BS,.以外的位置，如圖3所示。在這種情形下， 設(shè)備/與y判斷相對(duì)快慢關(guān)系所要用到的f,、… .、^都標(biāo)注在圖3中。對(duì)于設(shè)備 y來(lái)i兌，由于
<formula>formula see original document page 8</formula>
則根據(jù)判斷法則推斷出設(shè)備/比自己慢；對(duì)于設(shè)備/來(lái)說(shuō)，由于<formula>formula see original document page 8</formula>則根據(jù)判斷法則推斷出設(shè)備》匕自己慢。因此，在這種情形下，設(shè)備/與7對(duì)相對(duì) 快慢關(guān)系的判斷是不一致的。
情形3:設(shè)備_/的超幀起始時(shí)間BPST,.與信標(biāo)發(fā)送位置BS,.落在設(shè)備z'不 同超幀內(nèi)，如圖4所示。在這種情形下，設(shè)備/與y判斷相對(duì)快慢關(guān)系所要用 到的^、 f, .、。7都標(biāo)注在圖4中。對(duì)于設(shè)備y來(lái)說(shuō)，由于
<formula>formula see original document page 8</formula>
則根據(jù)判斷法則推斷出設(shè)備/比自己慢；對(duì)于設(shè)備/來(lái)說(shuō)，由于
<formula>formula see original document page 8</formula>
則根據(jù)判斷法則推斷出設(shè)備y比自己快。因此，在這種情形下，設(shè)備z'與j對(duì)相對(duì) 快慢關(guān)系的判斷是一致的。
綜合上述各種情形，給定任意一對(duì)不同步的相鄰設(shè)備/與,現(xiàn)有的基于檢 測(cè)慢速鄰居設(shè)備的超幀同步方案可能會(huì)得出以下三種結(jié)論
(1) 設(shè)備/比設(shè)備y快且設(shè)備7比設(shè)備/慢(參見(jiàn)情形1);
(2) 設(shè)備/比設(shè)備/隄且設(shè)備y比設(shè)備/慢(參見(jiàn)情形2);
(3) 設(shè)備/比設(shè)備/曼且設(shè)備y比設(shè)備/快(參見(jiàn)情形3)。其中，第(2)種結(jié)論是矛盾的，會(huì)導(dǎo)致設(shè)備/與y'都不能產(chǎn)生動(dòng)作從而無(wú) 法同步。
因此，在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問(wèn)題 實(shí)現(xiàn)復(fù)雜、可擴(kuò)展性有待改進(jìn)，以及無(wú)法克服現(xiàn)有的基于檢測(cè)慢速鄰居設(shè)備 的同步方案的判斷結(jié)果可能不一致的問(wèn)題等。因此不適用于現(xiàn)有標(biāo)準(zhǔn)所定義 的WPAN這一特定場(chǎng)合。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種選擇同步的目標(biāo)設(shè)備的方法、系統(tǒng)和裝置，以實(shí) 現(xiàn)在基于全分布式架構(gòu)的、采用超幀結(jié)構(gòu)的WPAN中，使所有設(shè)備的BPST 最終取值相同，保證現(xiàn)有標(biāo)準(zhǔn)的WPAN對(duì)超幀起始時(shí)間的同步要求。
為達(dá)到上述目的，本發(fā)明實(shí)施例一方面提供一種選擇同步的目標(biāo)設(shè)備的 方法，包括以下步驟根據(jù)檢測(cè)到的鄰居設(shè)備的信標(biāo)周期起始時(shí)間BPST,將 所述鄰居設(shè)備的超幀沿時(shí)間軸正方向進(jìn)行周期性擴(kuò)展；在進(jìn)行周期性擴(kuò)展得 到的各鄰居設(shè)備擴(kuò)展超幀的信標(biāo)周期BP中，統(tǒng)計(jì)各鄰居設(shè)備的鄰居BPST的 個(gè)數(shù)，所述鄰居BPST的個(gè)數(shù)為所述擴(kuò)展超幀的BP內(nèi)包含的鄰居設(shè)備擴(kuò)展超 幀的BPST的個(gè)數(shù);根據(jù)統(tǒng)計(jì)得到的所述BP內(nèi)含有的各鄰居設(shè)備的鄰居BPST 的個(gè)數(shù)選擇同步的目標(biāo)設(shè)備。
另一方面，本發(fā)明實(shí)施例還提供一種選擇同步的目標(biāo)設(shè)備的系統(tǒng)，包括 設(shè)備和鄰居設(shè)備，所述設(shè)備，用于根據(jù)檢測(cè)到的鄰居設(shè)備的信標(biāo)周期起始時(shí) 間BPST,將所述鄰居設(shè)備的超幀沿時(shí)間軸正方向進(jìn)行周期性擴(kuò)展，并在進(jìn)行 周期性擴(kuò)展得到的各鄰居設(shè)備擴(kuò)展超幀的信標(biāo)周期BP中，統(tǒng)計(jì)各鄰居設(shè)備的 鄰居BPST的個(gè)數(shù),根據(jù)統(tǒng)計(jì)得到的所述BP內(nèi)含有的各鄰居設(shè)備的鄰居BPST 的個(gè)數(shù)選擇同步的目標(biāo)設(shè)備，所述鄰居BPST的個(gè)數(shù)為所述擴(kuò)展超幀的BP內(nèi) 包含的鄰居設(shè)備擴(kuò)展超幀的BPST的個(gè)數(shù)。
再一方面，本發(fā)明實(shí)施例還提供一種設(shè)備，包括擴(kuò)展模塊，用于根據(jù) 檢測(cè)到的鄰居設(shè)備的信標(biāo)周期起始時(shí)間BPST，將所述鄰居設(shè)備的超幀沿時(shí)間 軸正方向進(jìn)行周期性擴(kuò)展；統(tǒng)計(jì)模塊，用于在進(jìn)行周期性擴(kuò)展得到的各鄰居設(shè)備擴(kuò)展超幀的信標(biāo)周期BP中，統(tǒng)計(jì)各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)，所述 鄰居BPST的個(gè)數(shù)為所述擴(kuò)展超幀的BP內(nèi)包含的鄰居設(shè)備擴(kuò)展超幀的BPST 的個(gè)數(shù)；選擇才莫塊，用于根據(jù)所述統(tǒng)計(jì)模塊得到的所述BP內(nèi)含有的各鄰居設(shè) 備的鄰居BPST的個(gè)數(shù)選擇同步的目標(biāo)設(shè)備。
與現(xiàn)有技術(shù)相比，本發(fā)明實(shí)施例具有以下優(yōu)點(diǎn)根據(jù)在進(jìn)行周期性擴(kuò)展 得到的各鄰居設(shè)備擴(kuò)展超幀的BP中各鄰居設(shè)備的BPST的個(gè)數(shù)確定同步的目 標(biāo)設(shè)備，從而實(shí)現(xiàn)了在各設(shè)備的BPST差別不大或差別很大的情況下，都可以 使得所有設(shè)備的BPST最終取值相同，從而保證了現(xiàn)有標(biāo)準(zhǔn)的WPAN對(duì)超幀 起始時(shí)間的同步要求。


圖1為現(xiàn)有技術(shù)MAC協(xié)議中的超幀結(jié)構(gòu)示意圖； 圖2為現(xiàn)有技術(shù)基于檢測(cè)慢速設(shè)備的超幀同步方案情形1的示意圖； 圖3為現(xiàn)有技術(shù)基于檢測(cè)慢速設(shè)備的超幀同步方案情形2的示意圖； 圖4為現(xiàn)有技術(shù)基于檢測(cè)慢速設(shè)備的超幀同步方案情形3的示意圖； 圖5為本發(fā)明實(shí)施例選擇同步的目標(biāo)設(shè)備的方法； 圖6為本發(fā)明實(shí)施例一的應(yīng)用場(chǎng)景示意圖； 圖7為本發(fā)明實(shí)施例一設(shè)備2的計(jì)算過(guò)程的示意圖； 圖8為本發(fā)明實(shí)施例一設(shè)備3的計(jì)算過(guò)程的示意圖； 圖9為本發(fā)明實(shí)施例各設(shè)備BPST差別較小的情形示意圖； 圖10為本發(fā)明實(shí)施例在各設(shè)備BPST差別較小的情形下推斷設(shè)備之間快 慢關(guān)系的示意圖ll為現(xiàn)有技術(shù)在各設(shè)備BPST差別較小的情形下第l輪同步的示意圖； 圖12為現(xiàn)有技術(shù)在各設(shè)備BPST差別較小的情形下第2輪同步的示意圖； 圖13 (a) ~ (b)為在各設(shè)備BPST差別較小的情形下有益效果的對(duì)比示 意圖14為現(xiàn)有技術(shù)在各設(shè)備BPST差別較大的情形下形成振蕩的示意圖； 圖15 (a) ~ (b)在為各設(shè)備BPST差別較大的情形下有益效果的對(duì)比示意圖16為本發(fā)明實(shí)施例選擇同步的目標(biāo)設(shè)備的系統(tǒng)的結(jié)構(gòu)圖。
具體實(shí)施例方式
現(xiàn)有的基于檢測(cè)慢速鄰居設(shè)備的超幀同步方案，在各個(gè)設(shè)備的BPST差別 不是^f艮大，即已經(jīng)達(dá)到比4交粗略的同步狀態(tài)的情況下，現(xiàn)有方案可以使得所 有設(shè)備達(dá)到完全同步，即所有設(shè)備的BPST都相同。然而，由于移動(dòng)性的原因， 有可能出現(xiàn)某個(gè)或某些設(shè)備的BPST與其他設(shè)備的BPST有明顯差別，例如該設(shè) 備的BP位于其他設(shè)備的DP內(nèi)的情況。在這種情況下，現(xiàn)有方案對(duì)各設(shè)備快慢 關(guān)系的判斷可能會(huì)不一致，從而無(wú)法使得所有設(shè)備的BPST都相同，即同步失 敗。
造成同步失敗的原因主要有兩點(diǎn)第一，現(xiàn)有標(biāo)準(zhǔn)中WPAN采用全分布 式架構(gòu)，缺少來(lái)自中央控制設(shè)備的統(tǒng)一的時(shí)間概念；第二，由于現(xiàn)有標(biāo)準(zhǔn) WPAN中設(shè)備的可移動(dòng)特征，容易使得某些設(shè)備的BPST與其他設(shè)備BPST的差 別很大。
針對(duì)現(xiàn)有標(biāo)準(zhǔn)WPAN的全分布式且可移動(dòng)的架構(gòu)特征，本發(fā)明實(shí)施例提 出了 一種選擇同步的目標(biāo)i殳備的方法。本發(fā)明實(shí)施例在互相交換信標(biāo)的基礎(chǔ) 上，采用全分布式的計(jì)算方法，并充分考慮設(shè)備移動(dòng)性對(duì)同步問(wèn)題產(chǎn)生的影 響。無(wú)論在各設(shè)備BPST差別不大的情況或差別很大的情況下，本發(fā)明實(shí)施例 都可以使得所有設(shè)備的BPST最終取值相同，從而保證了現(xiàn)有標(biāo)準(zhǔn)中WPAN對(duì) 超幀起始時(shí)間的同步要求。
如圖5所示，為本發(fā)明實(shí)施例選擇同步的目標(biāo)設(shè)備的方法，具體包括以下 步驟
步驟S501，監(jiān)聽(tīng)并接收鄰居設(shè)備發(fā)送的信標(biāo)，根據(jù)該信標(biāo)確定鄰居設(shè)備 的BPST。在現(xiàn)有標(biāo)準(zhǔn)的WPAN中，考慮任意某個(gè)編號(hào)為/的設(shè)備，并假設(shè)共 有iV個(gè)編號(hào)分別為力，力，…，A的其他設(shè)備與之相鄰，則在設(shè)備/準(zhǔn)備與其 他設(shè)備通信時(shí)，設(shè)備/監(jiān)聽(tīng)并接收鄰居設(shè)備發(fā)送的信標(biāo)，然后根據(jù)該信標(biāo)推斷 各鄰居i殳備的BPST。步驟S502,根據(jù)檢測(cè)到的鄰居設(shè)備的信標(biāo)周期起始時(shí)間BPST,將鄰居 設(shè)備的超幀沿時(shí)間軸正方向進(jìn)行周期性擴(kuò)展。在確定了各鄰居設(shè)備的BPST 之后，設(shè)備/將收集到的iV個(gè)編號(hào)分別為力，力，...，^的鄰居設(shè)備的BPST 沿時(shí)間軸正方向進(jìn)行周期性擴(kuò)展。
步驟S503，在進(jìn)行周期性擴(kuò)展得到的各鄰居設(shè)備擴(kuò)展超幀的BP中，統(tǒng) 計(jì)各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)。該鄰居BPST的個(gè)數(shù)為擴(kuò)展超幀的BP內(nèi) 包含的鄰居設(shè)備擴(kuò)展超幀的BPST的個(gè)數(shù)。在將鄰居設(shè)備的BPST沿時(shí)間軸正 方向進(jìn)行周期性擴(kuò)展之后，設(shè)備/統(tǒng)計(jì)在以設(shè)備的BPST為起點(diǎn)的BP內(nèi)含 有的鄰居設(shè)備的BPST的個(gè)數(shù)，記為",(_/)。
步驟S504，根據(jù)統(tǒng)計(jì)得到的BP內(nèi)含有的各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)選 擇同步的目標(biāo)設(shè)備。在統(tǒng)計(jì)操作完成之后，設(shè)備/選擇BP內(nèi)含有的鄰居設(shè)備的 BPST的個(gè)數(shù)最少的鄰居設(shè)備為同步的目標(biāo)設(shè)備，當(dāng)統(tǒng)計(jì)結(jié)果中BP內(nèi)含有的鄰 居設(shè)備的BPST的個(gè)數(shù)最少的鄰居設(shè)備不唯一時(shí)，選擇鄰居設(shè)備的BP中對(duì)應(yīng)時(shí) 隙編號(hào)最小的鄰居設(shè)備為同步的目標(biāo)設(shè)備。具體來(lái)說(shuō)，設(shè)備z選擇編號(hào)/使得
= min(w仏)卜如果/不是唯一的，則選擇所有候選中數(shù)值最小的那個(gè)編 號(hào)作為/,即選擇BP中對(duì)應(yīng)時(shí)隙編號(hào)最小的鄰居設(shè)備的編號(hào)作為/，從而設(shè)備 z確定自己的G (0 =/,其中G(/)代表設(shè)備/的同步的目標(biāo)設(shè)備。當(dāng)然minW操 作并不是唯一的選擇，還可以采用",(/")-max(",仏》等其他規(guī)則，如果出現(xiàn)最 大值不唯一的情況，也可以釆用其他某種規(guī)則選擇同步的目標(biāo)設(shè)備，例如 選擇鄰居設(shè)備的BP中對(duì)應(yīng)時(shí)隙編號(hào)最大的鄰居設(shè)備為同步的目標(biāo)設(shè)備。無(wú)論 選捧什么樣的規(guī)則，只要全體設(shè)備共同遵守即可。
步驟S505，將設(shè)備的BPST調(diào)整為同步的目標(biāo)設(shè)備的BPST。在確定了同 步的目標(biāo)設(shè)備之后，設(shè)備/將自己的BPST調(diào)整為同步的目標(biāo)設(shè)備的BPST， 即使設(shè)備z'的BPST與同步的目標(biāo)設(shè)備的BPST相同。在WPAN系統(tǒng)中的所 有設(shè)備按照上述流程調(diào)整自己的BPST之后，所有設(shè)備的BPST將被調(diào)整為同 一 BPST。
本發(fā)明實(shí)施例一以一組相鄰的6個(gè)設(shè)備為例，對(duì)選擇同步的目標(biāo)設(shè)備的 方法的具體實(shí)現(xiàn)方式進(jìn)行了詳細(xì)地介紹。這6個(gè)設(shè)備各自維護(hù)其超幀起始時(shí)間BPST(分別記為BPST! BPST6)以及相應(yīng)的信標(biāo)發(fā)送時(shí)間(分別記為BSj BS6)，如圖6所示。由于這些BPST互不相同，因此需要進(jìn)行同步。
如果某設(shè)備準(zhǔn)備將另 一個(gè)設(shè)備的BPST作為自己同步的目標(biāo)BPST,則稱(chēng) 之為該設(shè)備同步的目標(biāo)設(shè)備。在本發(fā)明實(shí)施例一中，各個(gè)設(shè)備將各自執(zhí)行本 發(fā)明實(shí)施例提出的選擇同步的目標(biāo)設(shè)備的方法，來(lái)計(jì)算自己的目標(biāo)同步設(shè)備。 記設(shè)備/同步的目標(biāo)設(shè)備為G(/)。通過(guò)下面的例子可以看出，該算法將保證所 有設(shè)備的計(jì)算結(jié)果G(/)都是相同的，即所有設(shè)備都將試圖與同一個(gè)設(shè)備建立 同步，從而避免了現(xiàn)有技術(shù)中基于檢測(cè)慢速鄰居設(shè)備的同步方案的可能會(huì)同 步失敗的缺點(diǎn)。
以設(shè)備2為例。如圖7所示，設(shè)備2首先將收集到的各個(gè)設(shè)備的BPST 沿時(shí)間軸正方向進(jìn)行周期性擴(kuò)展，然后統(tǒng)計(jì)有多少個(gè)設(shè)備的BPST落入了以第 個(gè)設(shè)備的BPST為起點(diǎn)的BP區(qū)間內(nèi)，記為"2(/), _/ = 1， ...， 6。在圖7中，設(shè) 備2的統(tǒng)計(jì)結(jié)果依次為w2(l) = 4, "2(2) = 3， "2(6) = 2， "2(4)=1, "2(5) = 2， 以及"2(3) = 2。設(shè)備2選擇取值最小的那個(gè)設(shè)備作為設(shè)備2同步的目標(biāo)設(shè)備。 在本發(fā)明實(shí)施例一中，由于
4 = arg min{"2(/)J = 1,…，6}, 因此設(shè)備2將選擇設(shè)備4的BPST作為自己同步的目標(biāo)，即G(2) = 4。
再以設(shè)備3為例。如圖8所示，設(shè)備3首先將收集到的各個(gè)設(shè)備的BPST 沿時(shí)間軸正方向進(jìn)^f亍周期性擴(kuò)展，然后統(tǒng)計(jì)有多少個(gè)i殳備的BPST落入了以第 y個(gè)設(shè)備的BPST為起點(diǎn)的BP區(qū)間內(nèi)，記為"3(/), , 1， ...， 6。在圖8中，設(shè) 備3的統(tǒng)計(jì)結(jié)果依次為"3(5) = 2, "3(3) = 2, w3(l) = 4, "3(2) = 3, "3(6) = 2， 以及"3(4)=1。類(lèi)似的，由于
4 = argmin{w3(/),y'= 1,…，6}, 因此設(shè)備3也將選擇設(shè)備4的BPST作為自己同步的目標(biāo)，即G(3) = 4。
其他設(shè)備的計(jì)算過(guò)程都是類(lèi)似的，對(duì)同步的目標(biāo)設(shè)備的計(jì)算結(jié)果依次為 G(l) = 4, G(4) = 4， G(5) = 4,以及G(6)-4。所以，在本發(fā)明實(shí)施例一中， 所有設(shè)備最終都將同步于設(shè)備4。通過(guò)這個(gè)例子可以看出，在現(xiàn)有標(biāo)準(zhǔn)的 WPAN中，所有設(shè)備只需按照現(xiàn)有標(biāo)準(zhǔn)的MAC協(xié)議的規(guī)定周期性發(fā)送自己的信標(biāo)并監(jiān)聽(tīng)其他設(shè)備的信標(biāo)，就可以在分布式環(huán)境以及各設(shè)備BPST差別很大 的情況下，使得所有設(shè)備的BPST最終取值相同，即建立同步。
下面以?xún)蓚€(gè)具體的應(yīng)用場(chǎng)景為例，分析并比較現(xiàn)有的基于檢測(cè)慢速鄰居 設(shè)備的方案以及本發(fā)明實(shí)施例提出的選擇同步的目標(biāo)設(shè)備的方法的結(jié)果，以 說(shuō)明本發(fā)明實(shí)施例的有益效果。
1、各設(shè)備BPST差別較小的情形
同樣，考慮一組相鄰的6個(gè)設(shè)備,這些設(shè)備各自維護(hù)其超幀起始時(shí)間BPST (分別記為BPST! BPST6)以及相應(yīng)的信標(biāo)發(fā)送時(shí)間(分別記為BS! BSJ， 如圖9所示。由于這些BPST互不相同，因此需要進(jìn)行同步。值得注意的是， 本例中所有設(shè)備的BPST差別較小。
每個(gè)設(shè)備持續(xù)監(jiān)聽(tīng)來(lái)自所有鄰居設(shè)備的信標(biāo)。在監(jiān)聽(tīng)的基礎(chǔ)上，各個(gè)設(shè) 備將根據(jù)信標(biāo)所攜帶的信息推斷本設(shè)備與其他鄰居設(shè)備之間的快慢關(guān)系。以 設(shè)備2為例，設(shè)備2將判斷設(shè)備3、 4比自己慢，而設(shè)備5、 1、 6卻比自己快， 如圖10中與設(shè)備2所對(duì)應(yīng)的部分所示。再以設(shè)備4為例，設(shè)備4將判斷設(shè)備 5、 l都比自己慢，而設(shè)備6、 2、 3卻比自己快，如圖10中與設(shè)備4所對(duì)應(yīng)的 部分所示。設(shè)備l、 3、 5、 6與其他設(shè)備的快慢關(guān)系在圖IO中的其余部分示 出。
在圖IO中推斷得到的設(shè)備之間快慢關(guān)系的基礎(chǔ)上，現(xiàn)有的基于檢測(cè)慢速 鄰居設(shè)備的同步方案與本發(fā)明實(shí)施例提出的選擇同步的目標(biāo)設(shè)備的方法的運(yùn) 行結(jié)果是不相同的。
(1)已有同步方案
在本例中，已有同步方案需要兩輪才能實(shí)現(xiàn)所有設(shè)備的同步。 首先，根據(jù)圖10中的設(shè)備之間快慢關(guān)系，按照選擇最慢鄰居設(shè)備的準(zhǔn)則， 設(shè)備1將選捐4殳備4作為自己的同步目標(biāo)設(shè)備，即( [1](1) = 4。類(lèi)似的，其他 設(shè)備的同步目標(biāo)設(shè)躲次選擇為G[1](2) = 4, G[1](3) = 4， G[1](4)=l, G[1](5)= 4， G[1](6) = 4。在經(jīng)過(guò)這一輪同步操作后，所有設(shè)備的BPST以及相應(yīng)的信標(biāo) 發(fā)送時(shí)間如圖ll所示。由于這些BPST仍然不完全相同，所以還需要進(jìn)行新 一輪的同步操作。第二輪，所有設(shè)備仍然要根據(jù)現(xiàn)有標(biāo)準(zhǔn)的MAC協(xié)議所規(guī)定的過(guò)程判斷與 其他設(shè)備的快慢關(guān)系，其判斷結(jié)果在圖12中的其余部分示出。根據(jù)圖12中 的設(shè)備之間快慢關(guān)系，按照選擇最慢鄰居設(shè)備的準(zhǔn)則，各個(gè)設(shè)備的同步目標(biāo) 設(shè)絲次選擇為G[2](l)=l。 G[2](2)=l, G[2](3)=l, G[2](4)=l, G[2](5)=l, G[2](6)=l。在經(jīng)過(guò)這一輪同步操作后，所有設(shè)備的BPST完全相同，即達(dá)到 了同步。
(2)本發(fā)明實(shí)施例選擇同步的目標(biāo)設(shè)備的方法
在本發(fā)明實(shí)施例提出的選擇同步的目標(biāo)設(shè)備的方法中，各個(gè)設(shè)備首先將 收集到的鄰居設(shè)備的BPST時(shí)刻沿時(shí)間軸正方向進(jìn)行周期性擴(kuò)展，然后統(tǒng)計(jì)有 多少個(gè)設(shè)備的BPST落入了以第_/ (= 1, 6)個(gè)設(shè)備的BPST為起點(diǎn)的BP區(qū)間 內(nèi)，最后選擇取值最小的那個(gè)設(shè)備作為本設(shè)備的目標(biāo)同步設(shè)備。在本例中， 可以驗(yàn)證各個(gè)設(shè)備對(duì)目標(biāo)同步設(shè)備的計(jì)算結(jié)果依次為G(l) = G(2) = G(3)= G(4) = G(5) = G(6) = 5。所以，在本例中，所有設(shè)備可以一次性同步于設(shè)備5。
如圖13所示，在本例中，如果運(yùn)行基于檢測(cè)慢速鄰居設(shè)備的同步方案， 則所有設(shè)備的BPST取值需要經(jīng)過(guò)兩輪調(diào)整才能同步。然而，如果運(yùn)行本發(fā)明 實(shí)施例提出的選擇同步的目標(biāo)設(shè)備的方法，則所有設(shè)備都將一次性同步于設(shè) 備5。這就說(shuō)明了，在各設(shè)備BPST差別較小的情形下，本發(fā)明實(shí)施例提出的 選擇同步的目標(biāo)設(shè)備的方法能夠提高同步的速率。
2、各設(shè)備BPST差別較大的情形
本例將以圖6中的場(chǎng)景為例，考察在各個(gè)設(shè)備的BPST差別較大的情況下， 比較現(xiàn)有同步方案與本發(fā)明實(shí)施例提出的選擇同步的目標(biāo)設(shè)備的方法的運(yùn)行 結(jié)果。
根據(jù)現(xiàn)有標(biāo)準(zhǔn)的MAC協(xié)議，在基于檢測(cè)慢速鄰居設(shè)備的同步方案中，每 個(gè)設(shè)備要持續(xù)監(jiān)聽(tīng)來(lái)自所有鄰居設(shè)備的信標(biāo)，然后根據(jù)信標(biāo)所攜帶的信息推 斷與其他鄰居設(shè)備之間的快慢關(guān)系。在推斷得到的設(shè)備之間快慢關(guān)系的基礎(chǔ) 上，已有的基于檢測(cè)慢速鄰居設(shè)備的同步方案與本發(fā)明實(shí)施例提出的選擇同 步的目標(biāo)設(shè)備的方法的運(yùn)行結(jié)果是不相同的。 (1)已有同步方案在本例中，已有同步方案不能使得所有設(shè)備的BPST取值相同，即同步失 敗。事實(shí)上，由于在已有同步方案中所有設(shè)備都要與所檢測(cè)到的最慢鄰居設(shè) 備保持同步，所以本例中各設(shè)備對(duì)自己的目標(biāo)同步設(shè)備的計(jì)算結(jié)果可以驗(yàn)證 依次為
第l輪G[1](l) = 3， G[1](2) = 3， G[1](3) = 4， G[1](4) = l, G[1](5) = 4, G[1](6)
=1;
第2輪G[2〗(l) = 3, G[2](2) = 3, G[2](3) = 4, G[2](4) = l， G[2](5) = 4, G[2](6)
=1;
第3輪G[3](l) = 3， G[3](2) = 3, G[3](3) = 4, G[3](4) = l, G[3〗(5) = 4, G[3](6)
=i;
第4輪G[4](l) = 3， G[4](2) = 3, G[4](3) = 4, G[4](4)=l， G[4](5) = 4, G[4](6)
=1;
相應(yīng)地，各個(gè)設(shè)備的BPST取值變化情況在圖14中示出。可以看出，在 本例中，如果運(yùn)行基于檢測(cè)慢速鄰居設(shè)備的同步方案，則所有設(shè)備的BPST 取值將形成振蕩而無(wú)法同步。 (2)新同步方案
在本發(fā)明實(shí)施例提出的選擇同步的目標(biāo)設(shè)備的方法中，各個(gè)設(shè)備首先將 收集到的鄰居設(shè)備的BPST時(shí)刻沿時(shí)間軸正方向進(jìn)行周期性擴(kuò)展，然后統(tǒng)計(jì)有 多少個(gè)設(shè)備的BPST落入了以第_/(= 1，…，6)個(gè)設(shè)備的BPST為起點(diǎn)的BP區(qū)間 內(nèi)，最后選擇取值最小的那個(gè)設(shè)備作為本設(shè)備的目標(biāo)同步設(shè)備。在本例中， 如圖7和圖8所示，可以騶3正各個(gè)設(shè)備對(duì)目標(biāo)同步設(shè)備的計(jì)算結(jié)果依次為 G(l) = G(2) = G(3) = G(4) = G(5) = G(6) = 4。所以，在本例中，所有設(shè)備可以 一次性同步于設(shè)備4。
如圖15所示，在本例中，如果運(yùn)行基于檢測(cè)慢速鄰居設(shè)備的同步方案， 則所有設(shè)備的BPST取值將形成振蕩而無(wú)法同步。然而，如果運(yùn)行本發(fā)明實(shí)施 例提出的選擇同步的目標(biāo)設(shè)備的方法，則所有設(shè)備都將一次性同步于設(shè)備4。 這就說(shuō)明了，在各設(shè)備BPST差別較大的情形下，本發(fā)明實(shí)施例提出的選擇同步的目標(biāo)設(shè)備的方法能夠確保所有設(shè)備的BPST相同。
本發(fā)明實(shí)施例提出的選擇同步的目標(biāo)設(shè)備的方法充分地考慮了設(shè)備的移 動(dòng)性對(duì)同步問(wèn)題產(chǎn)生的影響，在互相交換信標(biāo)的基礎(chǔ)上，采用分布式的計(jì)算 方法，使得各設(shè)備在BPST差別很大的情況下仍然可以最終取值相同，從而能 夠完全保證WPAN對(duì)超幀起始時(shí)間的同步要求。
如圖16所示，為本發(fā)明實(shí)施例選擇同步的目標(biāo)設(shè)備的系統(tǒng)的結(jié)構(gòu)圖，包 括設(shè)備1和鄰居設(shè)備2。設(shè)備l，用于根據(jù)檢測(cè)到的鄰居設(shè)備2的BPST,將 鄰居設(shè)備2的超幀沿時(shí)間軸正方向進(jìn)行周期性擴(kuò)展，并在進(jìn)行周期性擴(kuò)展得 到的各鄰居設(shè)備擴(kuò)展超幀的BP中，統(tǒng)計(jì)各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)，根 據(jù)統(tǒng)計(jì)得到的BP內(nèi)含有的各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)選擇同步的目標(biāo)設(shè)
的個(gè)數(shù)。
其中，鄰居設(shè)備2用于向設(shè)備1發(fā)送信標(biāo)。
其中，設(shè)備1包括擴(kuò)展模塊11,用于根據(jù)檢測(cè)到的鄰居設(shè)備2的BPST， 將鄰居設(shè)備2的超幀沿時(shí)間軸正方向進(jìn)行周期性擴(kuò)展；
統(tǒng)計(jì)模塊12,用于在進(jìn)行周期性擴(kuò)展得到的各鄰居設(shè)備擴(kuò)展超幀的BP 中，統(tǒng)計(jì)各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)，該鄰居BPST的個(gè)數(shù)為擴(kuò)展超幀的 BP內(nèi)包含的鄰居設(shè)備擴(kuò)展超幀的BPST的個(gè)數(shù)；
選擇模塊13，用于根據(jù)統(tǒng)計(jì)模塊12得到的BP內(nèi)含有的各鄰居設(shè)備的鄰 居BPST的個(gè)數(shù)選擇同步的目標(biāo)設(shè)備。
其中，選擇模塊13具體為第一選擇模塊，用于選擇BP內(nèi)含有的各鄰 居設(shè)備的鄰居BPST的個(gè)數(shù)最少的鄰居設(shè)備2為同步的目標(biāo)設(shè)備；或者，
第二選擇模塊，用于選擇BP內(nèi)含有的各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)最 多的鄰居設(shè)備2為同步的目標(biāo)設(shè)備。
其中，選擇模塊13包括編號(hào)選擇子模塊131,用于當(dāng)統(tǒng)計(jì)模塊12的統(tǒng) 計(jì)結(jié)果中BP內(nèi)含有的各鄰居設(shè)備的BPST的個(gè)數(shù)最少或最多的鄰居設(shè)備2不 唯一時(shí)，選擇各鄰居設(shè)備的BP中對(duì)應(yīng)時(shí)隙編號(hào)最小或最大的鄰居設(shè)備2為同 步的目標(biāo)設(shè)備。其中，設(shè)備l還包括調(diào)整模塊14,用于在選擇模塊13選擇了同步的目 標(biāo)設(shè)備之后，將設(shè)備1的BPST調(diào)整為同步的目標(biāo)設(shè)備的BPST。
其中，設(shè)備l還包括監(jiān)聽(tīng)模塊15,用于監(jiān)聽(tīng)并接收鄰居設(shè)備2發(fā)送的 信標(biāo)；
確定模塊16，用于根據(jù)監(jiān)聽(tīng)模塊15接收的信標(biāo)確定鄰居設(shè)備2的BPST, 提供給擴(kuò)展模塊ll。
上述選擇同步的目標(biāo)設(shè)備的系統(tǒng)，設(shè)備1的統(tǒng)計(jì)模塊12統(tǒng)計(jì)在以鄰居設(shè) 備2的BPST為起點(diǎn)的BP內(nèi)含有的各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)，選擇模 塊13根據(jù)統(tǒng)計(jì)模塊12的統(tǒng)計(jì)結(jié)果選擇同步的目標(biāo)設(shè)備，從而實(shí)現(xiàn)了在各設(shè) 備的BPST差別不大或差別很大的情形下，都可以使得所有設(shè)備的BPST最終 取值相同，從而保證了現(xiàn)有標(biāo)準(zhǔn)的WPAN對(duì)超幀起始時(shí)間的同步要求。
通過(guò)以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā) 明可借助軟件加必需的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)，當(dāng)然也可以通過(guò)硬件， 但很多情況下前者是更佳的實(shí)施方式?；谶@樣的理解，本發(fā)明的技術(shù)方案 本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)， 該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算 機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí) 施例所述的方法。
以上公開(kāi)的僅為本發(fā)明的幾個(gè)具體實(shí)施例，但是，本發(fā)明并非局限于此， 任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護(hù)范圍。
權(quán)利要求
1、一種選擇同步的目標(biāo)設(shè)備的方法，其特征在于，包括以下步驟根據(jù)檢測(cè)到的鄰居設(shè)備的信標(biāo)周期起始時(shí)間BPST，將所述鄰居設(shè)備的超幀沿時(shí)間軸正方向進(jìn)行周期性擴(kuò)展；在進(jìn)行周期性擴(kuò)展得到的各鄰居設(shè)備擴(kuò)展超幀的信標(biāo)周期BP中，統(tǒng)計(jì)各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)，所述鄰居BPST的個(gè)數(shù)為所述擴(kuò)展超幀的BP內(nèi)包含的鄰居設(shè)備擴(kuò)展超幀的BPST的個(gè)數(shù)；根據(jù)統(tǒng)計(jì)得到的所述BP內(nèi)含有的各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)選擇同步的目標(biāo)設(shè)備。
2、 如權(quán)利要求1所述選擇同步的目標(biāo)設(shè)備的方法，其特征在于，所述根標(biāo)設(shè)備包括選擇所述BP內(nèi)含有的各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)最少或最 多的鄰居設(shè)備為同步的目標(biāo)設(shè)備。
3、 如權(quán)利要求2所述選擇同步的目標(biāo)設(shè)備的方法，其特征在于，所述選 擇BP內(nèi)含有的各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)最少或最多的鄰居設(shè)備為同步 的目標(biāo)設(shè)備，還包括如果所述BP內(nèi)含有的各鄰居設(shè)備的鄰居BPST的個(gè)數(shù) 最少或最多的鄰居設(shè)備不唯一，則選擇所述各鄰居設(shè)備的BP中對(duì)應(yīng)時(shí)隙編號(hào) 最小或最大的鄰居設(shè)備為同步的目標(biāo)設(shè)備。
4、 如權(quán)利要求1所述選擇同步的目標(biāo)設(shè)備的方法，其特征在于，在根據(jù)設(shè)備之后，還包括將BPST調(diào)整為所述同步的目標(biāo)設(shè)備的BPST。
5、 如權(quán)利要求1所述選擇同步的目標(biāo)設(shè)備的方法，其特征在于，在所述 根據(jù)檢測(cè)到的鄰居設(shè)備的BPST,將所述鄰居設(shè)備的超幀沿時(shí)間軸正方向進(jìn)行 周期性擴(kuò)展之前，還包括監(jiān)聽(tīng)并接收所述鄰居設(shè)備發(fā)送的信標(biāo)； 根據(jù)所述信標(biāo)確定所述鄰居設(shè)備的BPST。
6、 一種選擇同步的目標(biāo)設(shè)備的系統(tǒng)，其特征在于，包4封殳備和鄰居設(shè)備， 所述設(shè)備，用于根據(jù)檢測(cè)到的鄰居設(shè)備的信標(biāo)周期起始時(shí)間BPST，將所述鄰居設(shè)備的超幀沿時(shí)間軸正方向進(jìn)行周期性擴(kuò)展，并在進(jìn)行周期性擴(kuò)展得到的各鄰居設(shè)備擴(kuò)展超幀的信標(biāo)周期BP中，統(tǒng)計(jì)各鄰居設(shè)備的鄰居BPST的 個(gè)數(shù)，根據(jù)統(tǒng)計(jì)得到的所述BP內(nèi)含有的各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)選擇 同步的目標(biāo)設(shè)備，所述鄰居BPST的個(gè)數(shù)為所述擴(kuò)展超幀的BP內(nèi)包含的鄰居 設(shè)備擴(kuò)展超幀的BPST的個(gè)數(shù)。
7、 如權(quán)利要求6所述選擇同步的目標(biāo)設(shè)備的系統(tǒng)，其特征在于，所述鄰 居設(shè)備用于向所述設(shè)備發(fā)送信標(biāo)。
8、 如權(quán)利要求6所述選擇同步的目標(biāo)設(shè)備的系統(tǒng)，其特征在于，所述設(shè) 備包括擴(kuò)展模塊，用于根據(jù)檢測(cè)到的所述鄰居設(shè)備的BPST，將所述鄰居設(shè)備的 超幀沿時(shí)間軸正方向進(jìn)行周期性擴(kuò)展；統(tǒng)計(jì)模塊，用于在進(jìn)行周期性擴(kuò)展得到的各鄰居設(shè)備擴(kuò)展超幀的BP中， 統(tǒng)計(jì)各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)，所述鄰居BPST的個(gè)數(shù)為所述擴(kuò)展超幀 的BP內(nèi)包含的鄰居設(shè)備擴(kuò)展超幀的BPST的個(gè)數(shù)；選捧模塊，用于根據(jù)所述統(tǒng)計(jì)模塊得到的所述BP內(nèi)含有的各鄰居設(shè)備的 鄰居BPST的個(gè)凄t選擇同步的目標(biāo)設(shè)備。
9、 如權(quán)利要求8所述選擇同步的目標(biāo)設(shè)備的系統(tǒng)，其特征在于，所述選 擇模塊具體為第一選擇才莫塊，用于選擇所述BP內(nèi)含有的各鄰居設(shè)備的鄰居BPST的個(gè) 數(shù)最少的鄰居設(shè)備為同步的目標(biāo)設(shè)備；或者，第二選擇模塊，用于選擇所述BP內(nèi)含有的各鄰居設(shè)備的鄰居BPST的個(gè) 數(shù)最多的鄰居設(shè)備為同步的目標(biāo)設(shè)備。
10、 一種設(shè)備，其特征在于，包括擴(kuò)展模塊，用于根據(jù)檢測(cè)到的鄰居設(shè)備的信標(biāo)周期起始時(shí)間BPST，將所 述鄰居設(shè)備的超幀沿時(shí)間軸正方向進(jìn)行周期性擴(kuò)展；統(tǒng)計(jì)模塊，用于在進(jìn)行周期性擴(kuò)展得到的各鄰居設(shè)備擴(kuò)展超幀的信標(biāo)周 期BP中，統(tǒng)計(jì)各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)，所述鄰居BPST的個(gè)數(shù)為所 述擴(kuò)展超幀的BP內(nèi)包含的鄰居設(shè)備擴(kuò)展超幀的BPST的個(gè)數(shù)；選擇模塊，用于根據(jù)所述統(tǒng)計(jì)模塊得到的所述BP內(nèi)含有的各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)選擇同步的目標(biāo)設(shè)備。
11、 如權(quán)利要求10所述設(shè)備，其特征在于，所述選擇模塊具體為 第一選擇模塊，用于選擇所述BP內(nèi)含有的各鄰居設(shè)備的BPST的個(gè)數(shù)最少的鄰居設(shè)備為同步的目標(biāo)設(shè)備；或者，第二選擇模塊，用于選擇所述BP內(nèi)含有的各鄰居設(shè)備的BPST的個(gè)數(shù)最 多的鄰居設(shè)備為同步的目標(biāo)設(shè)備。
12、 如權(quán)利要求ll所述設(shè)備，其特征在于，所述選擇模塊包括編號(hào)選 擇子模塊，用于當(dāng)所述統(tǒng)計(jì)模塊的統(tǒng)計(jì)結(jié)果中BP內(nèi)含有的各鄰居設(shè)備的 BPST的個(gè)數(shù)最少或最多的鄰居設(shè)備不唯一時(shí)，選擇所述各鄰居設(shè)備的BP中 對(duì)應(yīng)時(shí)隙編號(hào)最小或最大的鄰居設(shè)備為同步的目標(biāo)設(shè)備。
13、 如權(quán)利要求10所述設(shè)備，其特征在于，還包括調(diào)整模塊，用于在 所述選擇模塊選擇了同步的目標(biāo)設(shè)備之后，將所述設(shè)備的BPST調(diào)整為所述同 步的目標(biāo)設(shè)備的BPST。
14、 如權(quán)利要求10所述設(shè)備，其特征在于，還包括 監(jiān)聽(tīng)模塊，用于監(jiān)聽(tīng)并接收所述鄰居設(shè)備發(fā)送的信標(biāo)；確定模塊，用于根據(jù)所述監(jiān)聽(tīng)模塊接收的信標(biāo)確定所述鄰居設(shè)備的 BPST,提供給所述擴(kuò)展模塊。
全文摘要
本發(fā)明實(shí)施例公開(kāi)了一種選擇同步的目標(biāo)設(shè)備的方法，包括以下步驟根據(jù)檢測(cè)到的鄰居設(shè)備的信標(biāo)周期起始時(shí)間BPST，將所述鄰居設(shè)備的超幀沿時(shí)間軸正方向進(jìn)行周期性擴(kuò)展；在進(jìn)行周期性擴(kuò)展得到的各鄰居設(shè)備擴(kuò)展超幀的信標(biāo)周期BP中，統(tǒng)計(jì)各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)，所述鄰居BPST的個(gè)數(shù)為所述擴(kuò)展超幀的BP內(nèi)包含的鄰居設(shè)備擴(kuò)展超幀的BPST的個(gè)數(shù)；根據(jù)統(tǒng)計(jì)得到的所述BP內(nèi)含有的各鄰居設(shè)備的鄰居BPST的個(gè)數(shù)選擇同步的目標(biāo)設(shè)備。本發(fā)明實(shí)施例實(shí)現(xiàn)了在各設(shè)備的BPST差別不大或差別很大的情況下，所有設(shè)備的BPST最終取值相同，保證了WPAN對(duì)超幀起始時(shí)間的同步要求。
文檔編號(hào)H04L29/06GK101442358SQ200710169798
公開(kāi)日2009年5月27日 申請(qǐng)日期2007年11月20日 優(yōu)先權(quán)日2007年11月20日
發(fā)明者培 劉, 徐平平, 趙迎新 申請(qǐng)人:華為技術(shù)有限公司