專利名稱：：一種多信標組的合并方法、系統和裝置的制作方法
技術領域：
：本發明涉及移動通信
技術領域：
，特別是涉及一種多信標合并方法、系統和裝置。
背景技術：
：UWB(UltraWideband,超寬帶)技術是一項使用高帶寬和低功耗在短距離內高速傳輸數據的無線技術，是無線傳輸數字視頻、圖像等高質量多媒體內容并構建高速WPAN(WirelessPersonalAreaNetwork,無線個人區域網)的理想選擇。在現有技術的WPAN中，實現設備間數據通信所需要的基本定時結構是超幀，如圖1所示，為現有技術中ECMA-368MAC(MediaAccessControl,媒體接入控制)協議中的超幀結構。每個超幀由256個長度為256us的MAS(MediaAccessSlot,媒體4妾入時隙)組成，MASs從0開始依次S要序編號排列，因此，每個超幀的總持續時間為65536(=256x256)us。超幀的開始部分必須用于與信標有關的活動(如發送本設備的信標、監聽相鄰設備的信標等)，此部分稱為BP(BeaconPeriod,信標周期)；其余部分用于傳輸業務或控制數據幀，稱為DTP(DataTransmitPeriod,數據傳輸期)。在BP中，第O和第l個BS(BeaconSlot,信標時隙)是專門用于傳輸信令信標的，其余BS則用于傳輸普通信標，其中信令信標是指攜帶有調整BP長度信息的信標。將每個BP的起始時刻(也就是每個超幀的起始時刻)稱為BPST(BeaconPeriodStartTime,信標周期開始時間)。在DTP中，設備可以通過4吏用DRP(DistributedReservationProtocol,分布式預留i辦i義)或PCA(PrioritizedContentionAccess,分優先級的竟爭接入)接入信道傳輸數據，前者是信道資源預留方式，而后者是竟爭接入信道方式。每個設備加入網絡后，都需要按照避免沖突原則以及所規定的過程在BP中選擇一個空閑的BS，在該BS上周期性地發送自己的信標，而在其他BS上則持續監測是否收到來自其他相鄰設備的信標。一方面，信標中一般都攜帶有接入媒體所需要的尋址、預約、調度、竟爭等各種重要信息；另一方面，在ECMA-368WPAN中，所有設備都是對等的，不存在用于中央控制的特殊設備，這就要求每個設備都要通過發送自己的信標宣布自己的存在，并通過監測其他設備的信標以獲知其他設備的存在與動作。現有技術分別提出了兩種WPAN的網絡拓樸結構結構一如圖2所示，為現有技術集中式架構的網絡拓樸結構圖，該結構即以皮網(Piconet，又稱微微網)為基本單元，且在每個皮網內由選舉出的PNC(PiconetCoordinator,網絡協調器)負責全部控制功能。結構二如圖3所示，為現有技術分布式架構的網絡拓樸結構圖，該結構不采用基于特殊中央控制設備的集中式架構，而采取了一種完全分布式的架構。類似于結構一，結構二將網絡細分為多個BG(BeaconGroup，信標組)，其中BG是指具有相同BPST、在同一個BP中發送信標的設備(DEV)群體，該群體中的每個設備都具有相同的BPST,只是不同設備在BP中占有不同的信標。一個BG可以構建一個BP,網絡中也可能同時存在有兩個或多個具有不同BPST的BGs,即存在多個BPs。然而，由于網絡拓樸結構的突然變化或網絡設備的移動，不同的BGs之間可能會彼此進入(即彼此進入對方的通信作用范圍)，由于不同的BGs之間的BPST不同從而引起超幀交疊，因此會導致信標或數據傳輸沖突。為了能夠避免信標或數據傳輸沖突，就要求將網絡中所有這種彼此進入的BGs進行合并，即重新對彼此進入的BGs進行合并使其具有相同的BPST，從而避免因為BPST不同而引起的信標或數據傳輸沖突。如果某BG中的設備接收到信標來自于其它的BG,稱這樣的信標為外來信標，外來信標所在的BP稱為外部BP,外部BP的BPST稱為外部BPST。對于任何BG來說，在未監聽到任何外來信標前都可以獨自正常通信，一旦監聽到外來信標，則被告知網絡中存在兩個或更多的BG^:此進入，該BG中的設備必須開始重新定位自己發送信標的BS/人而與其他BGs融合進而通信。當然如果采用結構一的集中式架構信標幀只由PNC發送，那么在中央控制設備的統一管理以及恰當選擇信道接入算法的條件下，解決多個皮網之間的干擾問題是比較容易的。然而，由于結構二采用了完全分布式架構，缺少來自中央控制設備的統一的時間概念，外加網絡設備的可移動特性，因此使得多個BGs達到協同合作變得困難。現有技術提出了一種解決結構二分布式架構的BPs協調合并方案，網絡中每個BG都要按照規定的BP組建過程構建好自己的BP，BG中的設備都在BP中選擇一個BS周期性地發送自己的信標，所發送的信標幀中攜帶有該BS在BP中占據的信標時隙位置信息(信標時隙號)，并會包含BPOIE(BeaconPeriodOccupancyInformationElement,信標周期占用IE),其中BPOIE是眾多IEs中的一種，提供有關當前BP的信息，例如BP的長度，BP中BSs被占用的情況等信息。現在假設網絡中存在兩個或多個BGs,假設它們都分別已經組建好了自己的BP,并且各自都能獨立地正常通信。根據ECMA-368MAC協議，若此時網絡拓樸結構突然發生變化或任一BG中有設備移動使得BGs之間彼此進入，那么監聽到外來信標的BG中的設備將需要按照如下步驟進行多BPs協調合并(1)設備在自己發送的信標幀中包含或修改BPSwitchIE;其中，BPSwitchIE是眾多IEs中的一種，包含三個重要的域BPMoveCountdown、BPSTOffset、BeaconSlotOffset。BPMoveCountdown的值是i殳備調整BPST前需要等待的超幀數目；BPSTOffset的值是設備需要延遲自己BPST的時間長度；BeaconSlotOffset的值是設備在合并后的新BP中相對原先的信標時隙需要偏移的信標時隙數目。一、如果設備接收到外來信標(屬于其他BG的設備的信標)，分為如下四種情況1、若接收到的外來信標中包含BPSwitchIE,則表示外部BP正在合并中，設備不會重定位自己的信標到那個外部BP。2、若接收到的外來信標中不包含BPSwitchIE,則設備基于外來信標中包含的信息，計算BPSTOffset=I外部BPST-設備的BPST|和BeaconSlotOffset=外部BP中最高被占用的信標時隙號-1;3、若設備上一次發送的信標幀中不包含BPSwitchIE，則設備在接下來的超幀中發送信標時包含BPSwitchIE,且其各個域設置為1中的計算值，BPMoveCountdown設置為9;4、若設備上一次發送的信標幀中包含BPSwitch正，則設備在接下來的超幀中發送信標時修改BPSwitchIE:*若1中計算的BPSTOffset〉BPSwitchIE中BPSTOffset+2xmGuardTime,則修改BPSwitchIE中的各個域為1中的計算值，BPMoveCountdown設置為9;*若BPSwitch正中BPSTOffset-2xmGuardTimd中計算的BPSTOffset^BPSwitchIE中BPSTOffset+2xmGuardTime,且1中計算的BeaconSlotOffset>BPSwitchIE中BeaconSlotOffset,則修改BPSwitchIE中的各個域為1中的計算值，BPMoveCountdown設置為9;*其他任何情況，BPSwitch正中的BPSTOffset和BeaconSlotOffset不喉支任何改動。二、如果設備偵聽到相鄰設備(本BG內的)的信標中包含BPSwitchIE，分為如下三種情況1、基于接收到的相鄰設備的信標中包含的信息，記錄BPSwitchIE中BPMoveCountdown、BPSTOffset、BeaconSlotOffset各域的值；2、若設備上一次發送的信標幀中不包含BPSwitch正，則設備在接下來的超幀中發送信標時包含BPSwitchIE,且其各個域設置為1中的記錄值；3、若設備上一次發送的信標幀中包含BPSwitchIE,則設備在接下來的超幀中發送4言標時1多改BPSwitchIE:*若1中記錄的BPSTOffset>BPSwitchIE中BPSTOffset+2xmGuardTime,則修改BPSwitch正中的各個域為1中的記錄值，而BPMoveCountdown重新設置為9;*若BPSwitchIE中BPSTOffset-2xmGuardTime^l中記錄的BPSTOffset^BPSwitchIE中BPSTOffset+2xmGuardTime,且1中記錄的BeaconSlotOffset>BPSwitchIE中BeaconSlotOffset,則修改BPSwitchIE中的各個域為1中的記錄值，而BPMoveCountdown重新設置為9;*其他任何情況，BPSwitchIE中的BPSTOffset和BeaconSlotOffset不做任何改動。三、如果設備上一次發送的信標幀中包含BPSwitch正，若BPSTOffset和BeaconSlotOffset的值都不改變，則BPMoveCountdown自減1。(2)設備調整BPST，重新定位自己的信標。經過若干個超幀時間后，BG中的設備在自己發送的信標中都包含有BPSwitch正，設備將根據這些信息重新定位自己的信標，在合并后的新的BP中重新發送和接收信標。如果在某個超幀中，設備信標包含的BPSwitch正中的BPMoveCountdown減為0,那么，在下一個超幀中設備將按照BPSwitchIE中的BPSTOffset的值延遲自己的BPST,同時按照BPSwitchIE中的BeaconSlotOffset的值計算在合并后的新的BP中重新發送信標的BS的信標時隙號，其中，新的信標時隙號=原先的信標時隙號+BeaconSlotOffset。若計算得出的新的信標時隙號大于或等于95,設備將按照正常加入BP的規則在合并后的新BP中選擇一個空閑的BS發送自己的信標。設備成功重定位自己的信標后信標中將不再包含BPSwitchIE。當網絡中存在兩個或多個BGs彼此進入時，如果監聽到外來信標的BGs中的所有設備按照上述規則重新定位自己的信標，則這些BGs中的所有設備將最終全體同步于最大的BPSTOffset和最大的BeaconSlotOffset,即最終全體同步于該網絡中BPST最遲的那個BG的BPST。在實現本發明實施例過程中，發明人發現現有技術中至少存在如下問題現有技術在多個BGs彼此進入融合時，會始終選擇網絡中BPST最遲的那個BG的BPST作為基準BPST,其他BG的設備會以該基準BPST為基準重新定位自己的信標。因此現有技術在進行多個BG融合時僅以BPST最遲的BG為基準，而未考慮網絡的實際情況，如各個BG的網絡大小等，因此會造成合并時間長，合并過程導致設備通信中斷時間長的技術缺陷。為了能夠對現有技術的上述技術缺陷能夠有更直觀的理解，將結合圖4的網絡場景進行詳細描述。如圖4所示，為現有技術的一個應用場景，網絡中存在3個BG:BG1、BG2和BG3，BG1有8個設備(A、B、C、D、E、F、G、H),BG2有2個設備(1、J)，而BG3有8個設備(K、L、M、N、O、P、Q、R)，在此場景，網絡中BGs的數目和各BG中設備的數目可任意選取，不會影響到后面的結論。首先，假設BG1、BG2和BG3隔得足夠遠，彼此間互不干擾，它們分別才安照^見定的BP組建過程構建好了自己的BP1、BP2和BP3,如圖5所示，為現有技術的BG1、BG2和BG3的信標示意圖。BPST1、BPST3、BPST2依次落后，各個設備所占用的BS都已在圖中標出，#0、#1代表信令信標時隙。同時，j艮設各個BG都已經能夠獨立地正常通信。注意到BP1、BP3中兩跳范圍之外的設備可共用BS,以提高BS的利用率，如在BP1中由于A、F和H具有兩跳的間隔，因此A、F、H能夠共用一個BS,同樣B、D、G也能夠共用一個BS。當由于網絡拓樸結構的突然變化或網絡設備的移動，BGs之間可能彼此進入，假定BG1中的設備D能夠接收到BG2中設備發送的信標(外來信標)，而BG1中的設備A、E能夠接收到BG3中設備發送的信標，但其它設備都不能。此時，就需要根據現有技術的方案將BG1、BG2和BG3合并為一個BG,即BG1、BG2和BG3中的所有設備使用同一個BP，其中如圖5所示，BG2為網絡中BPST最遲的那個BG,因此以BG2為基準BG，BG1和BG3向BG2合并。所示。步驟S601，BG1中設備D接收到BG2中的外來信標，且外來信標中不包含BPSwitch正，則設備D計算得到BPSTOffset=30ms和BeaconSlotOffset=2。同樣，BG1中的設備A、E接收到BG3中的外來信標，且外來信標中不包含BPSwitchIE,則設備A、E分別計算得到BPSTOffset=20ms、BeaconSlotOffset=2和BPSTOffset=20ms、BeaconSlotOffset=7。BG1中的設備A、D、E將會在接下來的超幀中發送信標時包含有BPSwitch正。步驟S602，BG1中的設備B偵聽到相鄰設備A的信標中包含有BPSwitchIE,同樣設備C、F也偵聽到相鄰設備E的信標中包含有BPSwitchIE,設備H也偵聽到相鄰設備D的信標中包含有BPSwitchIE，則i殳備B、C、F、H也會將在接下來的超幀中發送信標時包含有BPSwitch正，當然設備A、D、E也將繼續包含BPSwitch正。BG2和BG3同樣4妻收到BG1中的外來信標，但這些外來信標中包含BPSwitch正，所以BG2和BG3不會重定位自己的信標。步驟S603,BG1中設備A偵聽到相鄰設備B的信標中包含BPSwitchIE,設備B偵聽到相鄰設備A、C的信標中包含BPSwitchIE,設備C偵聽到相鄰設備B、E、H的信標中包含BPSwitchIE,設備D偵聽到相鄰設備H的信標中包含BPSwitchIE,設備E偵聽到相鄰設備C、F的信標中包含BPSwitchIE,設備F偵聽到相鄰設備E的信標中包含BPSwitchIE,設備G偵聽到相鄰設備F的信標中包含BPSwitchIE,設備H偵聽到相鄰設備C、D的信標中包含BPSwitch正，則設備G將在接下來的超幀中發送信標時包含BPSwitchIE,當然i更備A、B、C、D、E、F、H也將繼續包含BPSwitch正。其中應注意到，設備B偵聽到相鄰設備A、C的信標中包含BPSwitchIE時，設備C的信標中包含的BPSwitchIE的BeaconSlotOffset值比設備A的大，則設備B的信標中包含的BPSwitch正的BeaconSlotOffset將會取設備A和設備C中的最大值，而BPMoveCountdown重新設置為3;設備C偵聽到相鄰設備B、E、H的信標中包含BPSwitchIE時，設備H的信標中包含的BPSwitchIE的BPSTOffset值比設備B、E的大，則設備C的信標中包含的BPSwitchIE的BPSTOffset取最大值，BeaconSlotOffset也隨著相應改變，BPMoveCountdown重新i殳置為3。這種策略4吏得BPSwitchIE中的BPSTOffset和BeaconSlotOffset總是設置為網絡中存在的最大值。步驟S604,依此類推，經過若干個超幀時間后，有關BPs合并以及如何正確合并的信息在BG1中所有設備間散播開來。表1列出了這些超幀時間內BG1中所有設備的信標中包含的BPSwitchIE的三個重要域的取值變化，其中括號中各值分別代表(BPSTOffset,BeaconSlotOffset,BPMoveCountdown)。表1為BGl合并到BG2期間BGl中的設備BPSwitch正各域取值變化<table>tableseeoriginaldocumentpage15</column></row><table>步驟S605,BGl中設備D、H、C、B和E、A和F、G的信標包含的BPSwitchIE中的BPMoveCountdown分別在第10、11、12、13、14、15個超幀時減為O,那么，它們將分別在緊接著的超幀中將自己的信標重新定位到BP2中，BP1和BP2合并后為新的BP4，如圖7所示，為現有4支術中BG1合并到BG2的結果示意圖，其中BPST4等于BPST2。步驟S606,BG3中的設備N在第14個超幀時接收到BG4中設備E發送的信標(外來信標)，外來信標中不包含BPSwitchIE,則設備N計算得BPSTOffset=10ms和BeaconSlotOffset=6;BG3中的設備K在第15個超幀時接收到BG4中設備A發送的信標(外來信標)，外來信標中不包含BPSwitchIE,則設備K計算得BPSTOffset二10ms和BeaconSlotOffset=5。設備K、N將在接下來的超幀中發送信標時包含BPSwitchIE。BG3中的設備采用與前述BG1中設備類似的步驟合并到BG4中，此處不再贅述。表2列出了這些超幀時間內BG3中所有設備的信標中包含的BPSwitchIE的三個重要域的取值變化，其中括號中各值分別代表(BPSTOffset,BeaconSlotOffset,BPMoveCountdown)。表2為BG3合并到BG4期間BPSwitchIE各域取值變化<table>tableseeoriginaldocumentpage16</column></row><table>步驟S607,BG3中設備的信標包含的BPSwitchIE中的BPMoveCountdown分別在第24、25、26個超幀時減為0，那么，它們將分別在緊接著的超幀中將自己的信標重新定位到BP4中，BP3和BP4合并后為新的BP,如圖8所示，為現有技術中BG1、BG2和BG3最終合并結果示意圖，其中BPST等于BPST2。根據以上分析可以發現，從BG1偵聽到外來信標開始BPs合并到最后完成BG1、BG2和BG3的合并總共經歷了27個超幀時間，BG1和BG2首先合并為BG4，BG3再與BG4合并。在這27個超幀時間內，BG1和BG3中的每個設備都在某個超幀調整自己的BPST并重定位信標，此時網絡中與該設備相關的所有數據通信被中斷，這將導致每個設備至少一個超幀時間的信道資源的浪費，對于DRP預留過程來說則是至少兩個超幀時間的浪費。從表l和表2的凝:據可以看出，該網絡場景的三個BG(BG1、BG2和BG3)合并過程設備數據通信中斷至少9個超幀時間，這對于高速率無線傳輸網絡來說無疑是很大的浪費；且三個BG合并過程所花費的27個超幀時間給網絡內的數據通信也帶來很大的延遲。
發明內容本發明實施例要解決的問題是提供一種多信標組的合并方法、系統和裝置，解決現有技術中以最遲的BPST的BG作為合并基準BG，從而導致合并時間長，而導致設備數據通信中斷時間長，從而引起的網絡吞吐率性能和時延性能明顯下降的技術缺陷。為達到上述目的，本發明實施例一方面提出一種多信標組的合并方法，包括至少兩個BG,第一BG和第二BG，具體包括所述第一BG和所述第二BG交互得到對方的合并權重和信標參數；所述第一BG和所述第二BG選擇合并權重值大的BG做為合并基準BG;如果所述第一BG的合并權重大于所述第二BG的合并權重，則所述第二BG以所述第一BG為合并基準BG，所述第二BG根據所述第一BG的信標參數向所述第一BG合并；如果所述第二BG的合并權重大于所述第一BG的合并權重，則所述第一BG以所述第二BG為合并基準BG，所述第一BG根據所述第二BG的信標參數向所述第二BG合并。另一方面，本發明實施例還提供了一種多信標組的合并方法，包括以下步驟設備接收外部BG的外來信標，所述外來信標攜帶有所述外部BG的合并權重和所述外部BG的信標參數；所述設備根據所述外部BG的合并權重和信標參數生成所述設備的ASIE1，并向所述設備的相鄰設備廣播，所述相鄰設備接收到所述設備的AS正1后更新所述相鄰設備自身的AS正l,并繼續發送，在所述設備所屬BG內的設備全部更新自身的ASIE1后，所述BG內的所有設備根據自身ASIE1中的外部BG的合并權重決定是否以外部BG作為合并基準BG;如果所述設備所屬的BG的合并權重小于所述外部BG的合并權重，則以外部BG作為合并基準BG,所述BG內部所有的設備根據所述外部BG的信標參數向所述外部BG合并。本發明實施例還提供了一種多信標組的合并系統，包括至少兩個BG,第一BG和第二BG，所述第一BG內的設備，用于接收并記錄所述第二BG的合并權重和信標參數，并將所述第二BG的合并權重和信標參數向所述第一BG內部的其他設備發送；并將所述第一BG的合并權重和信標參數向所述第二BG內的設備發送；所述第二BG內的設備，用于將所述第二BG的合并權重和信標參數向所述第一BG內的設備發送，及接收并記錄所述第一BG的合并權重和信標參數，并將所述第一BG的合并權重和信標參數向所述第二BG內部的其他設備發送；在所述第一BG和所述第二BG內部所有設備都記錄有所述第一BG和所述第二BG的合并權重及信標參數后，所述第一BG和所述第二BG內部所有設備選擇合并權重值大的BG做為合并基準BG。本發明實施例還提供了一種設備，包括外來信標接收模塊，用于接收外部BG的外來信標，所述外來信標攜帶有所述外部BG的合并權重和所述外部BG的信標參數；記錄發送模塊，用于記錄所述外部BG的合并權重和信標參數并向所述設備所屬BG內的其他設備廣播；基準BG選擇模塊，用于根據收到的所述外部BG的合并權重決定是否以外部BG作為合并基準BG;合并模塊，用于向所述基準BG選擇模塊選擇的合并基準BG合并。本發明實施例的技術方案具有以下優點，因為通過設置每個BG的合并權重，該合并權重表示該BG向其他BG合并的難易程度，在BG合并時需要考慮到需合并的BG的合并權重，并選擇合并權重最大的BG作為合并基準BG，其他的BG向選擇的合并基準BG進行合并。從而能夠保證多BP合并過程花費時間最短、網絡通信中斷時間最少，從而能夠大大提高網絡的性能。圖1為現有技術中ECMA-368MAC協議中的超幀結構；圖2為現有技術集中式架構的網絡拓樸結構18圖3為現有技術分布式架構的網絡拓樸結構圖4為現有技術的一個應用場景示意圖5為現有技術的BG1、BG2和BG3的信標示意圖6為現有技術的合并過程流程圖7為現有技術中BG1合并到BG2的結果示意圖8為現有技術中BG1、BG2和BG3最終合并結果示意圖9為本發明實施例多個BG合并的流程圖IO為本發明實施例BGI中的信標交互流程；圖11為本發明實施例BG2中的信標交互流程；圖12為本發明實施例BG3中的信標交互流程；圖13為本發明實施例BP1、BP2和BP3的合并結果；圖14為本發明實施例多信標組的合并系統結構圖15為本發明實施例設備結構示意圖。具體實施例方式本發明實施例主要在于通過設置每個BG的合并權重，該BG的合并權重為該BG內設備的合并權重的最大值，設備的合并權重為該設備能檢測到的設備的數目。該BG的合并權重表示該BG向其他BG合并的難易程度，例如如果該BG內的設備數量很多，那么這個BG向其他BG合并就會需要較多的超幀時間，因此該BG的合并權重就較大，在本發明的一個具體實施例中，認為BG內設備的兩跳范圍為有效的檢測范圍，即設備的合并權重為該設備的兩跳范圍之內包含的設備數目。通過本發明實施例提出的合并權重，在BG合并時需要考慮到需合并的BG的合并權重，并選擇合并權重最大的BG作為合并基準BG,其他的BG向其合并。而不是像現有技術那樣始終選擇BPST最遲的BG為基準，這樣帶來的好處就是能夠節省合并所需的19說明書第12/30頁圖3為現有技術分布式架構的網絡拓樸結構圖4為現有技術的一個應用場景示意圖5為現有技術的BG1、BG2和BG3的信標示意圖6為現有技術的合并過程流程圖7為現有技術中BG1合并到BG2的結果示意圖8為現有技術中BG1、BG2和BG3最終合并結果示意圖9為本發明實施例多個BG合并的流程圖IO為本發明實施例BGI中的信標交互流程；圖11為本發明實施例BG2中的信標交互流程；圖12為本發明實施例BG3中的信標交互流程；圖13為本發明實施例BP1、BP2和BP3的合并結果；圖14為本發明實施例多信標組的合并系統結構圖15為本發明實施例設備結構示意圖。具體實施例方式本發明實施例主要在于通過設置每個BG的合并權重，該BG的合并權重為該BG內設備的合并權重的最大值，設備的合并權重為該設備能檢測到的設備的數目。該BG的合并權重表示該BG向其他BG合并的難易程度，例如如果該BG內的設備數量很多，那么這個BG向其他BG合并就會需要較多的超幀時間，因此該BG的合并權重就較大，在本發明的一個具體實施例中，認為BG內設備的兩跳范圍為有效的檢測范圍，即設備的合并權重為該設備的兩跳范圍之內包含的設備數目。通過本發明實施例提出的合并權重，在BG合并時需要考慮到需合并的BG的合并權重，并選擇合并權重最大的BG作為合并基準BG,其他的BG向其合并。而不是像現有技術那樣始終選擇BPST最遲的BG為基準，這樣帶來的好處就是能夠節省合并所需的超幀時間。舉個簡單的例子，以BGl和BG2合并為例，BGl的網絡規模較大內部設備也較多，因此合并權重也較大，假設其需要18個超幀時間才能使得該BGl內部所有的設備都完成對自身信標的重新定義；而對于BG2來說，其網絡規模較小，合并權重也較小，需要IO個超幀時間即可完成內部所有的設備對自身信標的重新定義。那么如果以BG2為合并基準BG，BG1向BG2合并，則至少需要18個超幀時間，BG1內的所有設備同步到BG2的BPST上；但是如果以BG1為合并基準BG,BG2向BG1合并，則需要10個超幀時間即可將BG2內的所有設備同步到BG1的BPST上，因此能夠節省至少8個超幀時間。當然決定合并權重的因素還有很多，在上述實施例中通過BG內設備的兩跳范圍之內包含的設備數目來體現上述合并權重僅為本發明較優的實施方案，合并權重還可以參照BG內的設備數量、BG內最長鏈路上的設備數量等。本發明實施例重點在于，在進行BG合并時需要考慮BG的合并的難易程度(即合并權重)，始終選擇合并難度最大、需要超幀時間最多的BG作為合并基準BG，其他BG的所有設備都同步到基準BG的BPST上，從而不僅實現了BG之間的合并，并且還能夠節省超幀時間。因此任何關于如何計算合并權重的變化均應為本發明實施例保護范圍所涵蓋。下面結合附圖和實施例，對本發明的具體實施方式作進一步詳細描述首先，針對本發明實施例提出的合并權重進行具體描述，網絡中某設備能夠檢測到的設備的數目，稱為該設備的合并權重，設備可以通過接收到信標計算也可以通過接收信標幀中的BPOIE域值計算。在本發明實施例中，一個設備的合并權重是指距該設備兩跳通信范圍之內包含的設備的數目，包括設備自身，而BG的所有設備的合并權重中的最大值，稱為該BG的合并權重。本發明實施例可以通過定義的ASIE(Application-SpecificInformationElement，應用-說明IE)將上述合并權重、設備自身的BPST及設備記錄的其他設備的合并權重、外部BPST、信標時隙號等參數在各個設備之間進行傳遞。當然需要說明的是本發明實施例通過自定義的ASIE實現上述參數的傳遞，本領域技術人員很容易能夠基于本發明實施例的主要思想想到通過其他類似IE攜帶上述參數，因此上述變化均應為本發明實施例保護范圍所涵蓋。其中，ASIE是眾多IEs中的一種，可針對某種特殊應用需求攜帶一定量的數據信息，這些數據信息將最終幫助實現特殊應用，ASIE的格式規范見表3所示。ASIE包含兩個重要的域ASIE標識符和應用-說明數據，ASIE標識符指示某種特殊應用，可設置為0~255間的任何整數，應用-說明數據是ASIE中攜帶的數據，數據的具體格式和使用規則可由ASIE使用者自行定義。表3為ASIE的格式<table>tableseeoriginaldocumentpage21</column></row><table>在本發明實施例中，通過分階段地在設備發送的信標幀中包含兩種不同的ASIE來實現多BGs協調合并，一種用在BGs合并前以獲耳又各BGs的合并一又重，另一種用在BGs合并過程中以確定各BGs的目標同步BG，其中目標同步BG是指某BG準備將屬于自己的所有設備的信標重定位到的目的BG。為了便于理解，假設第一種ASIE(用于獲取各BGs的合并權重)的ASIE標識符設置為0，將其稱為ASIEO;第二種ASIE(用于確定各BGs的目標同步BG)的ASIE標識符i殳置為1，將其稱為ASIE1。ASIEO中的應用-說明數據規定為1個字節，可取值為0~100間的任何整數，其它值預留；ASIE1中的應用-說明數據規定為5x4+1=21個字節，前20個字節的每4個字節為一個單獨的數據段，每個數據段的第1個字節可取值為0~IOO間的任何整數，其它值預留，第2、3個字節可取值為0-65535間的任何整數，第4個字節可取值為0~100間的任何整數，其它值預留；ASIE1中的應用-說明數據的最后1個字節可取值為0~9間的任何整數，其它值預留。首先對各個BG如何獲取各BG的合并權重進行描述，考慮網絡中存在兩個或多個BGs的情況，假設它們都分別已經組建好了自己的BP,并且各自都能獨立地正常通信。在還未發生任何BGs間彼此進入前，所有BGs需要計算出自己的合并權重，具體操作方法如下1、若BG中的設備上一次發送的信標幀中不包含ASIEO,則設備計算自己的合并權重，在接下來的超幀中發送信標時包含ASIEO，其ASIEO標識符子域設置為0、應用-說明數據子域取值為該設備的合并權重。2、若BG中的設備偵聽到相鄰設備的信標中包含ASIEO,且設備上一次發送的信標幀中包含ASIEO,則設備比較相鄰設備信標中包含的ASIEO和自己上一次發送的信標中包含的ASIEO的應用-說明數據子域值，如果相鄰設備的值更大，則設備更新自己的應用-說明數據子域值為相鄰設備中的值；如果相鄰設備的值更小，則設備保留自己的值不變。在一個BG中，如果該BG的所有設備都按照上述方法不斷地通過偵聽相鄰設備的ASIEO比較和更新自己的設備合并權重信息，則經過若干個超幀時間后，BG中所有設備發送信標中包含的ASIEO的應用-說明數據子域將最終停止更新在BG中所有設備合并權重的最大值，即BG的合并權重。ASIEO—直包含在信標幀中，直到BG監聽到外來信標而開啟多BPs協調合并過程。基于上述描述為了能夠更好的理解本發明實施例，以下將以圖4中的BG1確定BG1的合并權重過程為例進行詳細描述超幀1:BG1中設備A、B、C、D、E、F、G、H分別計算自己的合并權重，計算結果分別為3、5、7、3、6、4、3、5(如在圖4中，在各BG彼此進入前，設備A兩跳范圍內的設備有設備A,B和C共3個設備，所以設備A的合并權重為3，再如設備C兩跳范圍內的設備有設備A,B,C,H,D,E和F共7個設備，所以設備C的合并權重為7，其他依此類推)，它們在超幀中發送信標時將包含ASIEO,其ASIE標識符子域設置為0、應用-說明數據子域分別取值為3、5、7、3、6、4、3、5。超幀2:BG1中設備A偵聽到相鄰設備B的信標中包含ASIEO,設備A更新自己信標中包含的ASIEO的應用-說明數據子域值為5;設備B偵聽到相鄰設備A、C的信標中包含ASIEO,設備B更新自己信標中包含的ASIEO的應用-說明數據子域值為7;設備C偵聽到相鄰設備B、E、H的信標中包含ASIEO,設備保留自己信標中包含的ASIEO的應用-說明數據子域值為7，設備D、E、F、G、H依此類推，最終BG1中設備A、B、C、D、E、F、G、H發送信標時包含ASIEO的應用-說明數據子域分別取值為5、7、7、5、7、6、4、7。在此實施例中，為直觀，簡單地說明本發明實施例的原理，以設備只依據檢測到的最近鄰的設備信標信息中的設備合并權重來更新本設備的合并權重為例進行說明，但可以理解的是，設備不僅可4t測到最近鄰設備的信標，如設備A不僅可檢測到設備B的信標，還能檢測到設備C的信標，在超幀2中，設備A就已經可以將自身的設備合并權重依照設備C的信標中的合并權重進行更新，更新至最大合并權重7,因此，可以理解的是，實際操作過程中，實際利用本發明實施例進行BG合并權重檢測的速度將比本文描述的更快。超幀3:設備A、B、C、D、E、F、G、H重復前面超幀2中的操作，則發送信標時包含ASIEO的應用-說明數據子域分別取值為7、7、7、7、7、7、6、7。超幀4:設備A、B、C、D、E、F、G、H重復前面超幀3中的操作，則發送信標時包含ASIEO的應用-說明數據子域分別取值為7、7、7、7、7、通過上述4個超幀，使得BG1內的所有設備的ASIEO的應用-說明數據子域統一為BG1的合并權重(7)。在所有接下來的超幀中，設備A、B、C、D、E、F、G、H發送信標時包含ASIEO的應用-說明數據子域停止更新在7，即7為BG1的合并權重，且該信息被包含在BG1中所有設備發送信標包含的ASIEO中。圖4中的BG2和BG3計算BG合并權重的方法同BG1,這里不再贅述，只給出計算結果，BG2的合并權重為2、BG3的合并權重為8。在通過上述實施例，各個BG得到自身的合并權重后如何進行合并進行詳細描述。由于網絡拓樸結構的突然變化或網絡設備的移動，因此會導致BGs間彼此進入時，如圖9所示，為本發明實施例多個BG合并的流程圖，BGs中的設備將需要按照下述步驟進行多BPs協調合并步驟S901,各BGs中的設備在自己發送的信標幀中去除ASIEO、包含或修改ASIE1。使各個BGs中的每個設備都能夠得到所有BG的合并權重信息、其他BG的BPST及對應的最高被占用的信標時隙號等信息，這樣就能夠根據合并權重信息選擇一個合并權重最大的BG作為基準BG,其他BG向其合并。由于在BG中設備所處的位置不同，如有的設備能夠接收到外來信標，有的設備則在BG內部無法接收到外來信標，只能接收相鄰設備的信標等。■如果BG中設備A接收到外來信標1、外來信標中包含ASIEO根據外來信標中包含的ASIEO、信標時隙號、BPOIE等信息，設備A記錄ASIEO的應用-說明數據子域值(即外來信標所屬的BG的合并權重)、外部BPST和外部BP中最高被占用的信標時隙號信息1)如果設備A上一次發送的信標幀中包含ASIEO,則設備A在接下來的超幀中發送信標時不包含ASIEO,而包含ASIE1。ASIE1的ASIE標識符設置為1，應用-說明數據子域設置為(a)第1個數據段的4個字節分別設置為第l個字節設置為設備A所在BG的合并權重值、第2和3個字節設置為設備A所在BG的BPST、第4個字節設置為設備A所在BG的BP中最高被占用的信標時隙號-1;(b)第2個數據段的4個字節則分別設置為第1個字節設置為外來信標所屬的BG的合并權重值、第2和3個字節設置為外部BPST、第4個字節設置為外部BP中最高被占用的信標時隙號；(c)第3、4、5個數據段全部設置為0，留待以后更新添加信息使用。(d)最后1個字節設置為9，在ASIE1中包含此字節的目的如同技術方案一中BPSwitchIE中BPMoveCountdown子域具有類似倒計時器功242)如果設備A上一次發送的信標幀中包含ASIE1,則設備A在接下來的超幀中發送信標時繼續包含ASIE1,但需要更新ASIE1的應用-說明數據子域。設備A將從接收到的外來信標中記錄的信息按照規定的格式更新增添到ASIE1的應用-說明數據子域預留的空閑數據段中，且最后1個字節重新設置為9。2、外來信標中包含ASIE1基于外來信標中包含的ASIE1，設備記錄ASIE1的應用-說明數據子域中包含的5個數據段信息。1)如果設備A上一次發送的信標幀中包含ASIEO,則設備A在接下來的超幀中發送信標時不包含ASIEO，而包含ASIEl。ASIE1的ASIE標識符設置為1，應用-說明數據子域設置為(a)第1個數據段的4個字節分別設置為第l個字節設置為設備A所在BG的合并權重值、第2和3個字節設置為設備A所在BG的BPST、第4個字節設置為設備A所在BG的BP中最高被占用的信標時隙號-1;(b)設備A依次將記錄的外來信標包含的ASIE1的應用-說明數據中5個數據段信息分別與第1個數據段進行比較，若記錄的數據段為全0或第2和3個字節與第1個數據段的相同，則記錄的數據段信息不增添到該ASIE1的應用-說明數據子域中；否則記錄的數據段信息增添到該ASIE1的應用-說明數據子域的后續數據段中。(c)若數據段有空閑，則全部設置為O，留待以后更新添加信息使用。(d)最后1個字節設置為9。2)如果設備A上一次發送的信標幀中包含ASIE1,則設備A在4妾下來的超幀中發送信標時繼續包含ASIE1，但需要更新ASIE1的應用-說明數據子域。同樣，設備A依次將記錄的外來信標包含的ASIE1的應用-說明數據中5個數據段信息分別與設備A的ASIE1的數據段進行比較，若記錄的數據段為全O或第2和3個字節與設備A的ASIE1的數據段的相同，則記錄的數據段信息不增添到設備A的ASIE1的應用-說明數據子域中；否25則記錄的數據段信息增添到設備A的ASIEl的應用-說明數據子域的后續空閑數據段中。國設備A偵接收相鄰設備的信標，且該相鄰設備的信標中包含ASIEl:設備A記錄偵聽到的信標中包含的ASIEl的應用-說明數據子域中包含的5個數據段的信息。1、若設備A上一次發送的信標幀中包含ASIEO,則設備A在接下來的超幀中發送信標時不包含ASIEO，而包含ASIEl。ASIEl的ASIE標識符設置為1,應用-說明數據子域設置為(a)第1個數據段的4個字節分別設置為第l個字節設置為設備A所在BG的合并權重值、第2和3個字節設置為設備A所在BG的BPST、第4個字節設置為設備A所在BG的BP中最高被占用的信標時隙號-1;(b)設備A依次將記錄的5個數據段信息分別與第1個數據段進行比較，若記錄的數據段為全O或第2和3個字節與第l個數據段的相同，則記錄的數據段信息不增添到該ASIEl的應用-說明數據子域中；否則記錄的數據段信息增添到該ASIEl的應用-說明數據子域的后續數據段中。(c)若數據段有空閑，則全部設置為O,留待以后更新添加信息使用。(d)最后1個字節設置為9。2、若設備A上一次發送的信標幀中包含ASIEl,則設備A在接下來的超幀中發送信標時繼續包含ASIEl,但需要更新ASIEl的應用-說明數據子域。同樣，設備A依次將記錄的5個數據段信息分別與設備A的ASIEl的數據段進行比較。若記錄的數據段為全0或第2和3個字節與設備A的ASIEl的數據段的相同，則記錄的數據段信息不增添到設備A的ASIEl的應用-說明數據子域中；否則記錄的數據段信息增添到設備A的ASIEl的應用-說明數據子域的后續空閑數據段中。醒如果BG中設備A上一次發送的信標幀中包含ASIEl,若ASIEl的應用-說明數據子域中包含的所有數據段信息無任何改動或更新，則ASIEl的應用-說明數據子域的最后1個字節數據自減1。這樣在經過若干個超幀時間(超幀時間由網絡規模決定)后，網絡中所有BGs的設備在自己發送的信標中都包含有ASIE1,且ASIE1的應用-說明數據子域中的數據段包含了網絡中各BGs的合并權重、BPST和BP最高被占用的信標時隙號信息，基于這些信息便可完成多BPs協調合并。步驟S卯2，各BGs確定目標同步BG,BGs中設備調整BPST,重新定位自己的信標。即BGs中所有設備確定自己重定位信標時需要的相對于目標同步BG的BPST偏移和信標時隙偏移信息。如果在某個超幀中，設備發送的信標幀中包含的ASIE1中應用-說明數據子域的最后1個字節減為0，那么，設備根據自己發送的信標幀中包含的ASIE1的應用-說明數據子域中包含的所有數據段信息，確定自己的BPST偏移和信標時隙偏移信息，確定方法為比較5個數據段的第1個字節數據，選擇值最大的那個數據段代表的BG作為各BGs的目標同步BG，各BGs中的設備都將自己的信標重定位到目標同步BG的BP中組建新的BP,設備的BPST偏移=第1個字節數據值最大的數據段的第2和3個字節數據_第1個數據段的第2和3個字節數據(即目標同步BG的BPST-設備所在BG的BPST,可為負值)，設備的信標時隙偏移=滿足第l個字節數據值大于第1個數據段的第1個字節數據值條件的所有數據段的第4個字節數據之和(即所有合并權重比設備所在BG的合并權重大的BGs的BP的最高被占用信標時隙號-1之后的和)。需要說明的是，同步合并過程中，設備的信標時隙偏移的選取只要滿足合并后的各設備的信標在時隙上不沖突即可，本發明實施例選取的方式——所有合并權重比設備所在BG的合并權重大的BGs的BP的最高被占用信標時隙號-1之后的和——可有效地利用BP的BS，〗旦可以理解的是，還可選取其他的設備信標時隙偏移的選取方式，如所有合并權重比設備所在BG的合并權重大的BGs的BP的最高被占用信標時隙號的和，只要使合并后的設備在合并后BP上信標的BS選取不產生通訊沖突即可。在緊接著的下一個超幀中設備將按照確定的BPST偏移值調整自己的BPST,同時按照信標時隙偏移值計算在新BP中重新發送信標的BS的信標時隙號，其中，新的信標時隙號=原先的信標時隙號+信標時隙偏移。若計算得出的新的信標時隙號大于或等于95，設備將按照正常加入BP的規則在新BP中選擇一個空閑的BS發送自己的信標。設備成功重定位自己的信標后信標中將不再包含ASIE1。為了能夠便于理解圖9所示的本發明實施例多BG合并方法，將以圖4中BG1、BG2和BG3三個BG合并為例進行詳細描述，經過實施例后各個BG得到自己的合并權重，如BG1的合并權重為7、BG2的合并權重為2、BG3的合并權重為8，下面將對BG1、BG2和BG3之間的合并進行詳細描述。如圖IO所示，為本發明實施例中BG1中的信標交互流程，經過下述流程后，BG1中的每個設備都能夠得知以下信息BG1的合并權重、BPST1、BP1中最高被占占用信標時隙號；BG2的合并權重、BPST2、BP2中最高被占用信標時隙號；BG3的合并權重、BPST3、BP3中最高被占用信標時隙號。這樣BG1中的每個設備就能夠根據上述信息，得知哪個BG的合并權重最大，從而以其為合并基準BG,在該實施例中BG3的合并權重最大，因此以BG3為合并基準BG，BG1和BG2同步于BG3的BPST3,重新定位自己的信標。該實施例包括以下步驟步驟SIOOI，BG1中設備D接收到BG2中的外來信標，外來信標中包含ASIEO,且設備D上一次發送的信標幀中包含ASIEO，則設備D在接下來的超幀中發送信標時不包含ASIEO，而包含ASIE1。ASIE1的ASIE標識符設置為1，應用-說明數據子域設置為第1、2個數據段分別指示BG1和BG2的信息，其余3個數據段全為0，最后1個字節為9。同理，BG1中的設備A、E接收到BG3中的外來信標，外來信標中包含ASIEO,且設備A、E上一次發送的信標幀中包含ASIEO，則設備A、E在接下來的超幀中發送信標時不包含ASIEO,而包含ASIE1。設備A、E的ASIE1的應用-說明數據子域都設置為第1、2個數據段分別指示BG1和BG3的信息，其余3個數據段全為0,最后1個字節為9。步驟S1002,BG1中設備B偵聽到相鄰設備A的信標中包含ASIE1,設備C、F偵聽到相鄰設備E的信標中包含ASIEl,設備H偵聽到相鄰設28備D的信標中包含ASIE1,且設備B、C、F、H上一次發送的信標幀中包含ASIEO,則設備B、C、F、H在接下來的超幀中發送信標時不包含ASIEO,而包含ASIEl,ASIE1的ASIE標識符都設置為1。然而，設備B、C、F、H的ASIE1的應用-說明數據子域的設置卻不同設備B、C、F設置為第1、2個數據段分別指示BG1和BG3的信息，其余3個數據段全為0，最后1個字節為9;而設備H設置為第1、2個數據段分別指示BG1和BG2的信息，其余3個數據段全為0，最后1個字節為9。同樣需要說明的是，在此實施例中，設備以其最相鄰設備信標中的ASIE1更新自身的ASIE1,可以理解的是，設備除可以檢測到其最相鄰設備信標外，還能檢測到一定范圍內(如兩跳范圍內)的其他設備的信標，所以實際采用本發明實施例的技術方案的具體應用中，其ASIE1的更新速度將比本文中描述的更快，本文給出此種說明方式，是為了清楚，簡單，方便地說明本發明實施例的實現原理。步驟S1003,依此類推，經過若干個超幀時間(具體超幀時間由BG1的網絡規模決定)后，BG1中的所有設備發送信標時都包含ASIE1。表4列出了這些超幀時間內BG1中各設備的信標中包含ASIE1的應用-說明數據子域的設置變化，括號中各值分別代表(數據段1,數據段2，數據段3，數據段4，數據段5，最后l個字節)。其中，BG1指數據段的4個字節分別包含BG1的合并權重、BPST1、BP1中最高被占用信標時隙號-1,BG2指數據段的4個字節分別包含BG2的合并權重、BPST2、BP2中最高被占用信標時隙號-1,BG3指數據段的4個字節分別包含BG3的合并權重、BPST3、BP3中最高被占用信標時隙號-1。表4為BG1中各設備的信標中包含ASIE1的應用-說明數據子域的設置變化<table>tableseeoriginaldocumentpage29</column></row><table><table>tableseeoriginaldocumentpage30</column></row><table>從上表4中可以看出，經過6個超幀時間后BG1中所有設備發送的信標中都包含有ASIE1，且ASIE1的應用-說明數據子域中的數據段包含了各BGs的合并權重、BPST和BP中最高被占用的信標時隙號信息，BG1便可基于這些信息完成多BPs協調合并。同樣，BG2中的設備也將執行下列操作，如圖11所示，為本發明實施例中BG2中的信標交互流程，經過下述流程后，BG2中的每個設備都能夠得知以下信息BG1的合并權重、BPST1、BP1中最高被占占用信標時隙號；BG2的合并權重、BPST2、BP2中最高被占用信標時隙號；BG3的合并權重、BPST3、BP3中最高被占用信標時隙號。這樣BG2中的每個設備就能夠根據上述信息，得知哪個BG的合并權重最大，從而以其為合并基準BG,重新定位自己的信標。該實施例包括以下步驟步驟SllOl，BG2中設備I接收到BG1中的外來信標，外來信標中包含ASIE1,且設備I上一次發送的信標幀中包含ASIEO,則設備I在接下來的超幀中發送信標時不包含ASIEO,而包含ASIE1。ASIE1的ASIE標識符設置為1,應用-說明數據子域設置為第1、2個數據段分別指示BG2和BG1的信息，其余3個數據段全為0，最后1個字節為9。步驟S1102,BG2中設備J偵聽到相鄰設備I的信標中包含ASIE1，且設備J上一次發送的信標幀中包含ASIEO，則設備J在接下來的超幀中發送信標時不包含ASIEO，而包含ASIE1，ASIE1的ASIE標識符設置為1，應用-說明數據子域設置為第1、2個數據段分別指示BG2和BG1的信息，其余3個數據段全為0,最后1個字節為9。步驟S1103,依此類推，表5列出了若干超幀時間內BG2中各設備的信標中包含ASIE1的應用-說明數據子域的設置變化，括號中各值分別代表(數據段1,數據段2,數據段3,數據段4，數據段5,最后1個字節)。其中，BG1指數據段的4個字節分別包含BG1的合并權重、BPST1、BP1中最高被占用信標時隙號，BG2和BG3類似。表5為BG2中各設備的信標中包含ASIE1的應用-說明數據子域的設置變化超幀I2(BG2，BG1,0，0,0，9)3(BG2，BG1,0，0，0，8)(BG2，BG1，0,0,0,9)4(BG2，BG1，0，0，0,7)(BG2，BG1，0,0，0,8)5(BG2，BG1，BG3，0，0，9)(BG2，BG1，0,0,0,7)6(BG2,BG1，BG3，0，0,8)(BG2，BG1，BG3，0，0,9)7(BG2，BG1,BG3,0,0,7)(BG2,BG1,BG3,0,0,8)14(BG2,BG1，BG3，0，0，0)(BG2，BG1,BG3，0，0,1)15(BG2，BG1，BG3，0，0，0)從表5可以看出，同樣經過6個超幀時間后BG2中所有設備發送的信標中都包含有ASIE1,且ASIE1的應用-說明數據子域中的數據段包含了各BGs的合并權重、BPST和BP中最高被占用的信標時隙號信息，BG2便可基于這些信息完成多BPs協調合并。31同樣，BG3中的設備也將執行下列操作，如圖12所示，為本發明實施例中BG3中的信標交互流程，經過下述流程后，BG3中的每個設備都能夠得知以下信息BG1的合并權重、BPST1、BP1中最高被占占用信標時隙號；BG2的合并權重、BPST2、BP2中最高被占用信標時隙號；BG3的合并權重、BPST3、BP3中最高被占用信標時隙號。這樣BG2中的每個設備就能夠根據上述信息，得知哪個BG的合并權重最大，從而以其為合并基準BG,重新定位自己的信標。該實施例包括以下步驟步驟S1201，BG3中設備K接收到BG1中的外來信標，外來信標中包含ASIEl,且設備K上一次發送的信標幀中包含ASIEO,則設備K在接下來的超幀中發送信標時不包含ASIEO,而包含ASIE1。ASIE1的ASIE標識符設置為1,應用-說明數據子域設置為第1、2個數據段分別指示BG3和BG1的信息，其余3個數據段全為0，最后1個字節為9。同理，BG3中設備N接收到BG1中的外來信標，外來信標中包含ASIE1,且設備N上一次發送的信標幀中包含ASIEO,則設備N在接下來的超幀中發送信標時不包含ASIEO，而包含ASIE1。ASIE1的ASIE標識符設置為1，應用畫說明數據子域設置為第1、2個數據段分別指示BG3和BG1的信息，其余3個數據段全為0,最后1個字節為9。步驟S1202，BG3中設備L偵聽到相鄰設備K、N的信標中包含ASIE1,且設備L上一次發送的信標幀中包含ASIEO，則設備L在接下來的超幀中發送信標時不包含ASIEO,而包含ASIE1，ASIE1的ASIE標識符設置為1,應用-說明數據子域設置為第1、2個數據段分別指示BG3和BG1的信息，其余3個數據段全為0，最后1個字節為9。同理，BG3中設備M、O、P、Q、R偵聽到相鄰設備N的信標中包含ASIE1,且設備M、O、P、Q、R上一次發送的信標幀中包含ASIEO,則設備M、O、P、Q、R在接下來的超幀中發送信標時不包含ASIEO,而包含ASIEl,ASIE1的ASIE標識符設置為l,應用-說明數據子域設置為第1、2個數據段分別指示BG3和BG1的信息，其余3個數據段全為0，最后1個字節為9。步驟S1203,依此類推，表6列出了若干超幀時間內BG3中各設備的信標中包含ASIE1的應用-說明數據子域的設置變化，括號中各值分別代表(數據段l，數據段2，數據段3，數據段4，數據段5，最后l個字節)。其中，BG1指數據段的4個字節分別包含BG1的合并權重、BPST1、BP1中最高被占用信標時隙號，BG2和BG3類似。表6為BG3中各設備的信標中包含ASIE1的應用-說明數據子域的設置變化<table>tableseeoriginaldocumentpage33</column></row><table>從表6可以看出，同樣經過6個超幀時間后BG3中所有設備發送的信標中都包含有ASIE1，且ASIE1的應用-說明數據子域中的數據段包含了各BGs的合并權重、BPST和BP中最高被占用的信標時隙號信息，BG3便可基于這些信息完成多BPs協調合并。在完成上述信標交互流程后，BG1、BG2和BG3的所有設備能夠得到BG1、BG2和BG3的合并權重、BPST及最高被占占用信標時隙號等信息，并根據上述信息，進行重新定位信標。在第12個超幀中，設備C、H發送的信標幀中包含的ASIE1的應用-說明數據子域的最后1個字節數據減為0,設備C的應用-說明數據子域為(BG1，BG3，BG2，0，0，0),設備H的應用-說明數據子域為(BG1,BG2，BG3,0,0，0),則設備C、H確定BG3為目標同步BG，計算得BPST偏移為20ms、信標時隙偏移為7。在第13個超幀中，設備B、D、E發送的信標幀中包含的ASIE1的應用-說明數據子域的最后1個字節數據減為0,設備B、E的應用-說明數據子域為(BG1,BG3,BG2,0,0，0),設備D的應用-說明數據子域為(BG1,BG2，BG3,0，0，0),則設備B、D、E確定BG3為目標同步BG,計算得BPST偏移為20ms、信標時隙偏移為7。在第14個超幀中，設備A、F、I、N發送的信標幀中包含的ASIE1的應用-說明數據子域的最后1個字節數據減為0,設備A、F的應用-說明數據子域為(BG1,BG3,BG2,0,0,0),設備I的應用-說明數據子域為(BG2，BG1,BG3,0,0,0)，設備N的應用-說明數據子域為(BG3,BG1，BG2,0,0,0),則設備A、F、I、N確定BG3為目標同步BG，設備A、F計算得BPST偏移為20ms、信標時隙偏移為7;設備I計算得BPST偏移為-10ms、信標時隙偏移為11(=7+4);i殳備N計算得BPST偏移為Oms、4言標時隙偏移為0。在第15個超幀中，設備G、J、K、L、M、0、P、Q、R發送的信標幀中包含的ASIE1的應用-說明數據子域的最后1個字節減為0，設備G的應用-說明數據子域為(BGl,BG3,BG2，0，0,0)，設備J的應用-說明數據子域為(BG2，BG1,BG3,0,0，0),設備K、L、M、0、P、Q、R的應用-說明數據子域為(BG3,BG1,BG2，0,0，0)，則設備G、J、K、L、M、O、P、Q、R確定BG3為目標同步BG,設備G計算得BPST偏移為20ms、信標時隙偏移為7;設備J計算得BPST偏移為-10ms、信標時隙偏移為11(=7+4);設備K、L、M、O、P、Q、R計算得BPST偏移為Oms、信標時隙偏移為0。總之，BG1中的設備計算得BPST偏移為20ms、信標時隙偏移為7;BG2中的設備計算得BPST偏移為-10ms、信標時隙偏移為11(=7+4);34BG3中的i殳備計算得BPST偏移為Oms、信標時隙偏移為0。這樣，^人上述描述中可以看出經過16個超幀時間后，BP1、BP2和BP3的合并結果為BP,如圖13所示。因此，同樣對于圖4所示的場景，對BG1、BG2和BG3進行合并來說，本發明實施例總共只花費了16個超幀時間，而現有技術花費了27個超幀時間。并且在花費的16個超幀時間中網絡數據通信可能被中斷的時間被縮減為6個超幀時間，而現有技術可能被終端的時間為9個超幀時間。因此可以看出通過本發明實施例不僅能夠保證多BG的所有設備最終將同步于相同的BPST,而且能夠保證多BP合并過程花費時間最短、網絡通信中斷時間最少，從而能夠大大提高網絡的性能。如圖14所示，為本發明實施例多信標組的合并系統結構圖，該系統包括至少兩個BG，第一BG和第二BG,所述第一BG內的設備1，用于接收并記錄所述第二BG的合并權重和信標參數，并將所迷第二BG的合并權重和信標參數向所述第一BG內部的其他設備發送；并將所述第一BG的合并權重和信標參數向所述第二BG內的設備2發送；第二BG內的設備2用于將所述第二BG的合并權重和信標參數向所述第一BG內的設備1發送，及接收并記錄所述第一BG的合并權重和信標參數，并將所述第一BG的合并權重和信標參^:向所述第二BG內部的其他i殳備發送；在所述第一BG和所述第二BG內部所有設備都記錄有所迷第一BG和所述第二BG的合并權重及信標參數后，所述第一BG和所述第二BG內部所有設備選擇合并權重值大的BG做為合并基準BG。還需要說明的是，在本發明的一個實施例中，設備以ASIE1的應用-說明數據的最后一個字節從9減到0為進行同步的條件，可以理解的是，也可預設一個合適的值進行倒計數，只要該合適的值減到0后可保證各BG的結構不再變化，且各合并需要的參數信息已傳遞充分，則滿足要求。如圖15所示，為本發明實施例設備結構示意圖，該設備3包括外來信標接收才莫塊31用于接收外部BG的外來信標，所述外來信標攜帶有所述外部BG的合并權重和所迷外部BG的信標參數；記錄發送模塊32用于記錄所述35外部BG的合并權重和信標參數并向將記錄的所述外部BG的合并權重和信標參數攜帶在信標中進行發送；；基準BG選擇模塊33用于根據收到的所述外部BG的合并權重決定是否以外部BG作為合并基準BG;合并模塊34用于向基準BG選擇模塊33選擇的合并基準BG合并。該外來信標攜帶的信息包括AS正O或ASIE1,所述ASIEO或AS正1均包含有所述外部BG的合并權重和所述外部BG的信標參^L其中，該設備3還包括合并權重計算模塊35用于計算設備3自身的合并權重，合并權重為設備3的兩跳通信范圍內包含的設備數目；ASIEO發送模塊36用于通過ASIEO將計算的自身的合并權重發送出去。其中，該設備3還包括ASIEO接收模塊37用于接收相鄰設備發送的相鄰設備的合并權重；合并權重判斷模塊38用于判斷ASIEO接收模塊37接收的相鄰設備的合并權重是否大于設備3的合并權重，如果所述相鄰設備的合并權重大于設備3的合并權重，則將自身ASIEO中的合并權重更新為相鄰設備3的合并權重；如果相鄰設備的合并權重小于設備3的合并權重，則設備3維持自身ASIEO中的合并權重。其中，該設備3還包括ASIE1生成模塊39用于根據所述外部BG的合并權重和信標參數生成設備3的AS正1，AS正1攜帶有設備3所屬BG的合并權重和信標參數，及外部BG的合并權重和信標參數；ASIE1發送模塊40用于將ASIE1生成模塊39生成的所述ASIE1向外部BG和所屬BG內的相鄰設備發送。其中，該設備3還包括ASIE1接收模塊41用于接收所述相鄰設備發送的信標，所述信標中攜帶有所述相鄰設備的ASIE1;AS正1更新模塊42用于根據所述ASIE1接收模塊接收到的所述相鄰設備的ASIE1更新設備3自身的AS正l。其中，AS正1更新模塊42包括比較子模塊421用于對所述相鄰設備的ASIE1的內容和設備3自身的ASIE1的內容進行比較；記錄子模塊422用于將所述相鄰設備的ASIE1內容與設備3自身的ASIE1內容的不同部分記錄到設備3自身的ASIE1中。本發明實施例通過設置每個BG的合并權重，該合并權重表示該BG向其他BG合并的難易程度，在BG合并時需要考慮到需合并的BG的合并權重，并選擇合并權重最大的BG作為合并基準BG，其他的BG向選擇的合并基準BG進行合并。從而能夠保證多BP合并過程花費時間最短、網絡通信中斷時間最少，從而能夠大大提高網絡的性能。通過以上的實施方式的描述，本領域的技術人員可以清楚地了解到本發明可借助軟件加必需的通用硬件平臺的方式來實現，當然也可以通過硬件，但很多情況下前者是更佳的實施方式。基于這樣的理解，本發明的技術方案本質上或者說對現有技術做出貢獻的部分可以以軟件產品的形式體現出來，該計算機軟件產品存儲在一個存儲介質中，包括若干指令用以使得一臺計算機設備(可以是個人計算機，服務器，或者網絡設備等)執行本發明各個實施例所述的方法。以上所述僅是本發明的優選實施方式，應當指出，對于本
技術領域：
的普通技術人員來說，在不脫離本發明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應4SL為本發明的保護范圍。權利要求1、一種多信標組的合并方法，其特征在于，包括至少兩個BG，第一BG和第二BG，具體包括所述第一BG和所述第二BG交互得到對方的合并權重和信標參數；所述第一BG和所述第二BG選擇合并權重值大的BG做為合并基準BG；如果所述第一BG的合并權重大于所述第二BG的合并權重，則所述第二BG以所述第一BG為合并基準BG，所述第二BG根據所述第一BG的信標參數向所述第一BG合并；如果所述第二BG的合并權重大于所述第一BG的合并權重，則所述第一BG以所述第二BG為合并基準BG，所述第一BG根據所述第二BG的信標參數向所述第二BG合并。2、如權利要求1所迷多信標組的合并方法，其特征在于，所述BG的合并權重體現所述BG向其他BG合并的難易程度。3、如權利要求2所述多信標組的合并方法，其特征在于，所述合并權重通過所述BG內設備的兩跳通信范圍內包含的設備數目所體現。4、如權利要求1所述多信標組的合并方法，其特征在于，所述BG的合并權重通過以下步驟得到所述BG內各個設備計算設備自身的合并權重，并與所述BG內的其他設備進行交互；選擇所述BG內設備值最大的合并權重作為所述BG的合并權重，且所述BG內的所有設備都保存有所述BG的合并權重。5、如權利要求4所述多信標組的合并方法，其特征在于，所述與BG內的其他設備進行交互具體為所述設備接收到相鄰設備發送的合并權重后，與所述設備的合并權重進行比較；如杲所述設備的合并權重的值大于接收到的相鄰設備的合并權重的值，則所述設備維持自身的合并權重，并向所述設備的相鄰設備廣播；如果所述設備的合并權重的值小于接收到的合并權重的值，則所述設備將接收到的相鄰設備的合并權重設為自身的合并權重，并將重設后的合并權重向所述設備的相鄰設備廣播。6、如權利要求5所述多信標組的合并方法，其特征在于，所述合并權重通過信標中的ASIE0攜帶。7、如權利要求1所述多信標組的合并方法，其特征在于，所述第一BG和所述第二BG交互得到對方的合并權重和信標參數具體為所述第一BG或所述第二BG內的設備接收外部BG的外來信標，所述外來信標包括所述外部BG的合并權重和信標參數；所述設備根據所述外部BG的合并權重和信標參數生成所述設備的ASIE1,并將所述外部BG的合并權重和信標參數向所述設備的相鄰設備廣播。8、如權利要求7所述多信標組的合并方法，其特征在于，通過信標中的ASIE1攜帶所述外部BG的合并權重和信標參數向所述設備的相鄰設備廣播具體為所述設備向與所述設備的相鄰設備發送攜帶所述設備的ASIE1的信標，所述ASIE1攜帶有所述設備所屬BG的合并權重和信標參數；所述設備的相鄰設備根據接收到的所述設備的ASIE1更新所述相鄰設備的ASIEl,并繼續發送。9、如權利要求8所述多信標組的合并方法，其特征在于，所述設備的相鄰設備根據接收到的所述設備的ASIE1更新所述相鄰設備的ASIE1具體為所述相鄰設備接收到所述設備發送的ASIE1后，如果所述相鄰設備之前發送的為ASIE0，則所述相鄰設備根據接收到的ASIE1生成相應的ASIE1;或，如果所述相鄰設備之前發送的為ASIE1，則所述相鄰設備判斷接收到的ASIE1與之前發送的所述相鄰i殳備的AS正1是否不同，如果不同則將不同部分添加到所述相鄰設備的ASIE1中。10、如權利要求1所述多信標組的合并方法，其特征在于，所述BG的信標參數包括所述BG的信標周期開始時間BPST、所述BP中最高被占用信標時隙號。11、一種多信標組的合并方法，其特征在于，包括以下步驟設備接收外部BG的外來信標，所述外來信標攜帶有所述外部BG的合并權重和所述外部BG的信標參數；所述設備根據所述外部BG的合并權重和信標參數生成所述設備的ASIE1,并向所述設備的相鄰設備廣播，所述相鄰設備接收到所述設備的AS正1后更新所述相鄰設備自身的AS正1，并繼續發送，在所述設備所屬BG內的設備全部更新自身的ASIE1后，所述BG內的所有設備根據自身ASIE1中的外部BG的合并權重決定是否以外部BG作為合并基準BG;如果所述設備所屬的BG的合并權重小于所述外部BG的合并權重，則以外部BG作為合并基準BG,所述BG內部所有的設備根據所述外部BG的信標參數向所述外部BG合并。12、如權利要求11所迷多信標組的合并方法，其特征在于，在所述設備接收外部BG的外來信標之前，還包括所述設備計算自身的合并權重，并通過ASIE0將計算的自身的合并權重向所述設備的相鄰設備廣播，所述合并權重為所述設備的兩跳通信范圍內包含的設備數目。13、如權利要求12所述多信標組的合并方法，其特征在于，所述方法還包括所述設備接收相鄰設備廣播的ASIEO,所述相鄰設備的ASIE0中包含有所述相鄰設備當前的合并權重；所述設備對所述相鄰設備的ASIE0中合并權重值與所述設備當前的合并權重值進行比較；如果所述相鄰設備的合并權重大于所述設備的合并權重，則所述設備將自身AS正0中的合并權重更新為所述相鄰設備的合并權重；如果所述相鄰設備的合并權重小于所述設備的合并權重，則所述設備維持自身AS正0中的合并權重。14、如權利要求12所述多信標組的合并方法，其特征在于，所述外來信標包括ASIEO時，所述設備根據外部BG的合并權重和信標參數生成設備的AS正1具體為如果所述設備上一次發送的信標中包含ASIE0，則所述設備根據外來信標生成ASIE1并向所述設備的相鄰設備廣播，所述ASIE1包括所述設備所屬BG的合并權重和信標參數、及外部BG的合并權重和信標參數；如果所述設備上一次發送的信標中包含AS正1，則所述設備根據外來信標更新所述設備自身的ASIE1并向所述設備的相鄰設備廣播。15、如權利要求12所述多信標組的合并方法，其特征在于，所述外來信標包括AS正1時，所述設備根據外部BG的合并權重和信標參數生成設備的ASIE1具體為如果所述設備上一次發送的信標中包含AS正O,則所述設備記錄所述外來信標的ASIE1中數據段信息，并根據記錄的數據段信息生成所述設備的ASIE1;如果所述設備上一次發送的信標中包含ASIE1，則所述設備記錄所述外來信標的ASIE1中數據段信息，并根據記錄的數據段信息更新所述設備自身的ASIEl,并向所述設備的相鄰設備廣播。16、如權利要求11所述多信標組的合并方法，其特征在于，所述方法還包括所述設備接收所述設備的相鄰設備廣播的ASIE1,并記錄接收到的所述ASIE1中的數據,殳信息。17、如權利要求16所述多信標組的合并方法，其特征在于，在所述設備記錄接收到的所述AS正1中的數據段信息之后，還包括如果所述設備上一次發送的信標中包含AS正O,則所述設備記錄所述相鄰設備的ASIE1中數據段信息，并根據記錄的數據段信息生成所述設備的AS正l;如果所述設備上一次發送的信標中包含ASIE1,則所述設備記錄所述相鄰設備的AS正1中數據段信息，并根據記錄的數據段信息更新所述設備自身的AS正l,并繼續向所述設備的相鄰設備廣播。18、一種多信標組的合并系統，其特征在于，包括至少兩個BG,第一BG和第二BG，所述第一BG內的設備，用于接收并記錄所述第二BG的合并權重和信標參數，并將所述第二BG的合并權重和信標參數向所述第一BG內部的其他設備發送；并將所述第一BG的合并權重和信標參數向所述第二BG內的設備發送；所述第二BG內的設備，用于將所述第二BG的合并權重和信標參數向所述第一BG內的設備發送，及接收并記錄所述第一BG的合并權重和信標參數，并將所述第一BG的合并權重和信標參數向所述第二BG內部的其他設備發送；在所述第一BG和所述第二BG內部所有設備都記錄有所述第一BG和所述第二BG的合并權重及信標參數后，所述第一BG和所述第二BG內部所有設備選擇合并權重值大的BG做為合并基準BG。19、一種設備，其特征在于，包括外來信標接收模塊，用于接收外部BG的外來信標，所述外來信標攜帶有所述外部BG的合并權重和所述外部BG的信標參數；記錄發送模塊，用于記錄所述外部BG的合并權重和信標參數并向所述設備所屬BG內的其他設備廣播；基準BG選擇模塊，用于根據收到的所述外部BG的合并權重決定是否以外部BG作為合并基準BG;合并模塊，用于向所述基準BG選擇模塊選擇的合并基準BG合并。20、如權利要求19所述設備，其特征在于，所述外來信標包括ASIEO或ASIE1,所述ASIEO或ASIE1均包含有所述外部BG的合并^又重和所述外部BG的信標參數。21、如權利要求19所述設備，其特征在于，還包括合并權重計算模塊，用于計算所述設備自身的合并權重，所述合并權重為所述設備的兩跳通信范圍內包含的設備數目；AS正O發送模塊，用于通過ASIEO將計算的自身的合并權重向所述設備的相鄰設備廣播。22、如權利要求19所述設備，其特征在于，還包括ASIE0接收模塊，用于接收所述設備所述BG內的相鄰設備通過AS正0發送的相鄰設備的合并權重；合并權重判斷模塊，用于判斷所述ASIE0接收模塊接收的相鄰設備的合并權重是否大于所述設備的合并權重，如果所述相鄰設備的合并權重大于所述設備的合并權重，則將自身ASIE0中的合并權重更新為所述相鄰設備的合并權重；如果所述相鄰設備的合并權重小于所述設備的合并權重，則所述設備維持自身AS正0中的合并權重。23、如權利要求19所述設備，其特征在于，還包括ASIE1生成模塊，用于根據所述外部BG的合并權重和信標參數生成所述設備的AS正1，所述ASIE1攜帶有所述設備所屬BG的合并權重和信標參數，及外部BG的合并權重和信標參數；AS正1發送^t塊，用于將所述ASIE1生成沖莫塊生成的所述ASIE1向外部BG和所屬BG內的相鄰設備廣播。24、如權利要求19所述設備，其特征在于，還包括AS正1接收模塊，用于接收所述相鄰設備發送的信標，所述信標中攜帶有所述相鄰設備的AS正1;ASIE1更新模塊，用于根據所述ASIE1接收模塊接收到的所述相鄰設備的ASIE1更新所述設備自身的ASIE1。25、如權利要求23所述設備，其特征在于，所述ASIE1更新模塊包括比較子模塊，用于對所述相鄰設備的ASIE1的內容和所述設備自身的AS正1的內容進行比較；記錄子模塊，用于將所述相鄰召內容的不同部分記錄到所述設備自身的ASIE1中全文摘要本發明公開了一種多信標組的合并方法，包括至少兩個BG，第一BG和第二BG，具體包括所述第一BG和所述第二BG交互得到對方的合并權重和信標參數；所述第一BG和所述第二BG選擇合并權重值大的BG做為合并基準BG，從而根據合并基準BG進行合并。本發明實施例通過設置每個BG的合并權重，該合并權重表示該BG向其他BG合并的難易程度，在BG合并時需要考慮到需合并的BG的合并權重，并選擇合并權重最大的BG作為合并基準BG，其他的BG向選擇的合并基準BG進行合并。從而能夠保證多BP合并過程花費時間最短、網絡通信中斷時間最少，從而能夠大大提高網絡的性能。文檔編號H04B1/69GK101459444SQ20071030016公開日2009年6月17日申請日期2007年12月13日優先權日2007年12月13日發明者培劉,婷左,徐平平申請人:華為技術有限公司