專利名稱：建立適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)的方法
技術(shù)領(lǐng)域：
本發(fā)明有關(guān)于一種建立適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)的方法，進(jìn)而提升數(shù)據(jù)傳輸 的效率。
背景技術(shù)：
習(xí)知的全3求移動(dòng)通信系統(tǒng)(Global System for Mobile Communications, GSM)網(wǎng)絡(luò)技術(shù)是由業(yè)者架設(shè)固定的基站(base station),此基站再以其通信的 范圍形成一個(gè)蜂窩(cell)。蜂窩中的移動(dòng)裝置都必須透過(guò)此基站做通信。習(xí)知的移動(dòng)網(wǎng)卄犬點(diǎn)^j"點(diǎn)網(wǎng)纟各(mobile mesh ad-hoc networking, MMAN),例 如在Nokia的美國(guó)專利公告第6,879,574號(hào)中揭露，移動(dòng)節(jié)點(diǎn)(mobile node)若 提出連線需求，必須經(jīng)由非干線節(jié)點(diǎn)(non-trunk node)到干線節(jié)點(diǎn)(trunk node), 再透過(guò)存耳又網(wǎng)域(access domain)到骨干網(wǎng)域(backbone domain),以形成移動(dòng)網(wǎng) 狀點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)。另外，在移動(dòng)網(wǎng)狀點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)中必須存在固定的公用設(shè)備(infrastructure),只有移動(dòng)節(jié)點(diǎn)具有移動(dòng)性，以形成移動(dòng)網(wǎng)狀點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)。因 此，習(xí)知的移動(dòng)網(wǎng)狀點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)具有下列缺點(diǎn)(l)數(shù)據(jù)傳輸較沒(méi)有效率；(2) 存在固定的公用設(shè)備，不具移動(dòng)性，對(duì)于服務(wù)的需求較沒(méi)有彈性。因此，本發(fā)明的范疇在于提供一種建立適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)的方法，進(jìn) 而解決上述問(wèn)題。發(fā)明內(nèi)容本發(fā)明的一范疇在于提供一種建立適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)的方法，其以移 動(dòng)通信裝置基于網(wǎng)絡(luò)服務(wù)性質(zhì)，自行偵測(cè)網(wǎng)絡(luò)節(jié)點(diǎn)，并依適應(yīng)性的蜂窩加以 建立新的移動(dòng)群組網(wǎng)絡(luò)。根據(jù)一具體實(shí)施例，本發(fā)明的方法包含下列步驟(a)判斷移動(dòng)通信裝置 所需的網(wǎng)絡(luò)服務(wù)性質(zhì)；(b)根據(jù)網(wǎng)絡(luò)服務(wù)性質(zhì)，決定移動(dòng)通信裝置所需的通信 參數(shù)；(c)根據(jù)通信參數(shù)，由移動(dòng)通信裝置從多個(gè)無(wú)線通信裝置中選出一無(wú)線 通信裝置，作為標(biāo)頭裝置；(d)由標(biāo)頭裝置從剩下的無(wú)線通信裝置中選出多個(gè)5無(wú)線通信裝置，作為多個(gè)代理裝置；以及(e)由此些代理裝置從剩下的無(wú)線通 信裝置中選出多個(gè)無(wú)線通信裝置，作為多個(gè)標(biāo)準(zhǔn)裝置，進(jìn)而建立一適應(yīng)性移 動(dòng)群組網(wǎng)絡(luò)。本發(fā)明的另一范疇在于提供一種建立適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)的方法，其是 利用伺服器依定位數(shù)據(jù)和初始數(shù)據(jù)先行設(shè)立一參考模型，然后移動(dòng)通信裝置 根據(jù)該參考模型來(lái)快速建立新的移動(dòng)群組網(wǎng)絡(luò)。根據(jù)另一具體實(shí)施例，本發(fā)明的方法包含下列步驟(a)—移動(dòng)通信裝置 將一預(yù)定的目的地位置、 一欲進(jìn)行的服務(wù)需求及一授權(quán)數(shù)據(jù)傳送至一伺服器， 該伺服器儲(chǔ)存關(guān)于多個(gè)無(wú)線通信裝置的信息；(b)由該伺服器定義一參考模型 的一評(píng)估范圍；(c)該伺服器判斷該欲進(jìn)行的服務(wù)需求與該授權(quán)數(shù)據(jù)是否相符； (d)如果步驟(c)的判斷結(jié)果為是，該伺服器根據(jù)該等無(wú)線通信裝置之信息及該 移動(dòng)通信裝置所需的至少一通信參數(shù)從該等無(wú)線通信裝置中選出至少一無(wú)線 通信裝置，作為推薦的標(biāo)頭裝置；(e)該伺服器根據(jù)該預(yù)定的目的地位置、該 欲進(jìn)行的服務(wù)需求及該評(píng)估范圍，建立該參考模型；(l)該伺服器將該參考模 型以及該些推薦的標(biāo)頭裝置信息傳送給該移動(dòng)通信裝置；(g)根據(jù)該參考模型 以及該些推薦的標(biāo)頭裝置，該移動(dòng)通信裝置決定一標(biāo)頭裝置；以及(h)由該標(biāo) 頭裝置建立一適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)。相較于先前技術(shù)，本發(fā)明具有下列優(yōu)點(diǎn)(l)對(duì)于傳輸數(shù)據(jù)更有效率的網(wǎng) 絡(luò)架構(gòu)；(2)對(duì)于服務(wù)的需求更有彈性；(3)較佳的移動(dòng)管理；(4)更具適應(yīng)性的 蜂窩；以及(5)較佳的網(wǎng)絡(luò)系統(tǒng)負(fù)載。關(guān)于本發(fā)明的優(yōu)點(diǎn)與精神可以藉由以下的發(fā)明詳述及所附圖得到進(jìn)一步 的了解。


圖1繪示本發(fā)明的移動(dòng)群組網(wǎng)絡(luò)的示意圖。 圖2A繪示移動(dòng)群組網(wǎng)絡(luò)的蜂窩系統(tǒng)。 圖2B繪示移動(dòng)群組網(wǎng)絡(luò)的蜂窩系統(tǒng)。圖3繪示移動(dòng)通信裝置利用移動(dòng)群組網(wǎng)絡(luò)的蜂窩系統(tǒng)和遠(yuǎn)端的裝置進(jìn)行 通信的示意圖。圖4繪示根據(jù)本發(fā)明第一具體實(shí)施例的建立適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)的方法 流程圖。圖5繪示移動(dòng)通信裝置進(jìn)行移動(dòng)而建立的移動(dòng)群組網(wǎng)絡(luò)。圖6繪示根據(jù)本發(fā)明第二具體實(shí)施例的建立適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)的方法*程圖。圖7繪示移動(dòng)通信裝置進(jìn)行移動(dòng)而建立的移動(dòng)群組網(wǎng)絡(luò)。主要元件符號(hào)說(shuō)明
1、 2、 3、 4、 5、 6:移動(dòng)群組網(wǎng)絡(luò)12、 A:代理裝置 16、 B、 C、 D:移動(dòng)通信裝置 E :起始位置 X:橫軸S100-S118、 S200-S226:流程步驟10、 H:標(biāo)頭裝置 14、 N:標(biāo)準(zhǔn)裝置 F:目的地 Pl、 P2:路徑 Y:縱軸具體實(shí)施方式
首先，為達(dá)到上述有關(guān)本發(fā)明的范疇，所采用的技術(shù)手段說(shuō)明如下。 移動(dòng)群組網(wǎng)絡(luò)的組織在此定義的移動(dòng)群組網(wǎng)絡(luò)是以移動(dòng)通信裝置的移動(dòng)而觸發(fā)所形成的群組 網(wǎng)絡(luò)，并且在本發(fā)明中所提的方法為基于服務(wù)而建立移動(dòng)群組網(wǎng)絡(luò)。移動(dòng)通 信裝置在移動(dòng)時(shí)會(huì)判斷是否需要觸發(fā)而形成一個(gè)新的群組網(wǎng)絡(luò)，所以當(dāng)該移 動(dòng)通信裝置靜止時(shí)，則會(huì)維持并使用原來(lái)的群組網(wǎng)絡(luò)。該群組網(wǎng)絡(luò)和一般習(xí) 知基站的電信無(wú)線網(wǎng)絡(luò)、連接點(diǎn)的無(wú)線區(qū)域網(wǎng)絡(luò)等需公用設(shè)備(infrastructure) 的網(wǎng)絡(luò)形成架構(gòu)不同。當(dāng)移動(dòng)通信裝置需要本發(fā)明的移動(dòng)群組網(wǎng)絡(luò)來(lái)協(xié)助提供更好的網(wǎng)絡(luò)連結(jié) 和數(shù)據(jù)傳輸時(shí)，本發(fā)明提出兩種建立移動(dòng)群組網(wǎng)絡(luò)的方法， 一種是以移動(dòng)通 信裝置基于網(wǎng)絡(luò)服務(wù)性質(zhì)，自行偵測(cè)網(wǎng)絡(luò)節(jié)點(diǎn)并依適應(yīng)性的蜂窩加以建立新 的移動(dòng)群組網(wǎng)絡(luò)；另 一種則是利用伺服器(server)依定位數(shù)據(jù)和初始數(shù)據(jù)先行 設(shè)立一參考模型，然后該移動(dòng)通信裝置根據(jù)該參考模型來(lái)快速建立新的移動(dòng) 群組網(wǎng)絡(luò)。請(qǐng)參閱圖1。圖1繪示本發(fā)明的移動(dòng)群組網(wǎng)絡(luò)1的示意圖。如圖l所示， 移動(dòng)群組網(wǎng)絡(luò)1包含一個(gè)標(biāo)頭裝置(header device)10、多個(gè)代理裝置(agent device)12以及多個(gè)標(biāo)準(zhǔn)裝置(normal device)14。標(biāo)頭裝置10、代理裝置12以及標(biāo)準(zhǔn)裝置14為協(xié)助移動(dòng)群組網(wǎng)絡(luò)1內(nèi)的移動(dòng)通信裝置16提供更好的網(wǎng)絡(luò) 連結(jié)和數(shù)據(jù)傳輸。標(biāo)頭裝置10在移動(dòng)群組網(wǎng)絡(luò)1的作用為協(xié)調(diào)者 (coordinator),被移動(dòng)通信裝置16偵測(cè)到并接收其消息指令。標(biāo)頭裝置10依 該消息指令而找尋其通信范圍內(nèi)的代理裝置12,最后負(fù)責(zé)建立移動(dòng)群組網(wǎng)絡(luò) 1的適應(yīng)性蜂窩(cell)。代理裝置12在移動(dòng)群組網(wǎng)絡(luò)1的作用為管理附近的多 個(gè)標(biāo)準(zhǔn)裝置14,亦可由標(biāo)頭裝置iO直接管理附近的多個(gè)標(biāo)準(zhǔn)裝置14而不另 行設(shè)置代理裝置12。標(biāo)準(zhǔn)裝置14為移動(dòng)群組網(wǎng)絡(luò)1的基底成員，只協(xié)助數(shù) 據(jù)的傳輸。在此的標(biāo)頭裝置10、代理裝置12以及標(biāo)準(zhǔn)裝置14為具有無(wú)線通 信模組的裝置(如移動(dòng)通信裝置、基站、無(wú)線存取點(diǎn)等)，并不設(shè)限其是否必須 具有移動(dòng)性(mobility)。在圖1中的圓虛線為形成蜂窩的示意圖。本發(fā)明在后 續(xù)會(huì)提出適應(yīng)性蜂窩系統(tǒng)型式。移動(dòng)群組網(wǎng)絡(luò)的適應(yīng)性蜂窩系統(tǒng)型式在圖1中的圓形蜂窩為標(biāo)頭裝置10、代理裝置12以及標(biāo)準(zhǔn)裝置14在考 慮通信參數(shù)后(通信參數(shù)可為信號(hào)強(qiáng)度、天線場(chǎng)型、硬體工作狀態(tài)、網(wǎng)絡(luò)形 式、網(wǎng)絡(luò)狀態(tài)等)，因通信品質(zhì)在其周圍是近似的，所以其形成的蜂窩為圓形。 為便于閱讀，本發(fā)明實(shí)施的圖形將以圓形為例子，但實(shí)際上會(huì)因網(wǎng)絡(luò)服務(wù)和 通信品質(zhì)而可能是任意的形狀。請(qǐng)參閱圖2A以及圖2B。圖2A繪示移動(dòng)群組網(wǎng)絡(luò)的蜂窩系統(tǒng)2。圖2B 繪示移動(dòng)群組網(wǎng)絡(luò)的蜂窩系統(tǒng)3。如圖2A所示，蜂窩系統(tǒng)2內(nèi)的節(jié)點(diǎn)分布相 當(dāng)均勻，所以蜂窩系統(tǒng)2內(nèi)的代理裝置也平均該管理范圍。如圖2B所示，蜂 窩系統(tǒng)3內(nèi)的節(jié)點(diǎn)分布非均勻，所以蜂窩系統(tǒng)3內(nèi)的代理裝置管理范圍亦非 均勻分布。請(qǐng)參閱圖3。圖3繪示移動(dòng)通信裝置B利用移動(dòng)群組網(wǎng)絡(luò)4的蜂窩系統(tǒng) 和遠(yuǎn)端裝置C進(jìn)行通信的示意圖。如圖3所示，若服務(wù)因移動(dòng)通信裝置B的 網(wǎng)絡(luò)使用優(yōu)先權(quán)最高，則形成的移動(dòng)群組網(wǎng)絡(luò)將以移動(dòng)通信裝置B所欲進(jìn)行 的網(wǎng)絡(luò)連結(jié)和數(shù)據(jù)傳輸?shù)耐ㄐ牌焚|(zhì)較佳為考量，如圖3的蜂窩為近似梯形， 因?yàn)檫h(yuǎn)端裝置C為右方，因此形成的移動(dòng)群組網(wǎng)絡(luò)在考量通信參數(shù)而選擇的 路徑有P1或P2。路徑P1包含一個(gè)標(biāo)頭裝置、 一個(gè)代理裝置以及兩個(gè)標(biāo)準(zhǔn)裝 置；路徑P2包含兩個(gè)地理裝置、 一個(gè)標(biāo)準(zhǔn)裝置。通常以測(cè)試封包的傳送來(lái)得 最佳的路徑(P1或P2)，并選用該路徑。在圖3的移動(dòng)群組網(wǎng)絡(luò)4中，移動(dòng)通 信裝置A未直接使用的其他節(jié)點(diǎn)，則保留做該群組成員或當(dāng)另 一移動(dòng)通信裝8置加入該群組時(shí)提供服務(wù)。 第一具體實(shí)施例請(qǐng)參閱圖4以及圖5。圖4繪示根據(jù)本發(fā)明第一具體實(shí)施例的建立適應(yīng) 性移動(dòng)群組網(wǎng)絡(luò)的方法流程圖。圖5繪示移動(dòng)通信裝置進(jìn)行移動(dòng)而建立的移 動(dòng)群組網(wǎng)絡(luò)。于此第一具體實(shí)施例中，本發(fā)明的建立適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)的 方法步驟如下。首先，執(zhí)行步驟S100,判斷移動(dòng)通信裝置D所需的網(wǎng)絡(luò)服務(wù)性質(zhì)。這里 的網(wǎng)絡(luò)服務(wù)性質(zhì)可分兩種(l)個(gè)人化服務(wù)；(2)群組公平化服務(wù)。判斷方式為 考量移動(dòng)通信裝置D的網(wǎng)絡(luò)使用優(yōu)先權(quán)和傳送數(shù)據(jù)的封包優(yōu)先權(quán)。如果網(wǎng)絡(luò) 使用優(yōu)先權(quán)高、傳送數(shù)據(jù)的封包優(yōu)先權(quán)低，則依設(shè)計(jì)可選()或(2);如果網(wǎng)絡(luò) 使用優(yōu)先權(quán)高、傳送數(shù)據(jù)的封包優(yōu)先權(quán)高，則選(l);如果網(wǎng)絡(luò)使用優(yōu)先權(quán)低、 傳送數(shù)據(jù)的封包優(yōu)先權(quán)低，則選(2);如果網(wǎng)絡(luò)使用優(yōu)先權(quán)低、傳送數(shù)據(jù)的封 包優(yōu)先權(quán)高，則選(2)。上述兩種網(wǎng)絡(luò)服務(wù)性質(zhì)可分別對(duì)應(yīng)某一級(jí)數(shù)。此為本 領(lǐng)域技術(shù)人員可輕易達(dá)成，在此不再贅述。接著，執(zhí)行步驟S102,根據(jù)網(wǎng)絡(luò)服務(wù)性質(zhì)，決定移動(dòng)通信裝置D所需的 通信參數(shù)。通信參數(shù)可為信號(hào)強(qiáng)度、天線場(chǎng)型、硬體工作狀態(tài)、網(wǎng)絡(luò)形式、 網(wǎng)絡(luò)狀態(tài)等。上述通信參數(shù)對(duì)應(yīng)于前述的級(jí)數(shù)，當(dāng)級(jí)數(shù)要求越高時(shí)，代表要 求的服務(wù)品質(zhì)愈高，則在此所需的通信參數(shù)也愈多。接著，執(zhí)行步驟S104,根據(jù)通信參數(shù)，由移動(dòng)通信裝置D從多個(gè)無(wú)線通 信裝置中選出一無(wú)線通信裝置，作為標(biāo)頭裝置H。于實(shí)際應(yīng)用中，標(biāo)頭裝置 H為移動(dòng)通信裝置D所連結(jié)范圍內(nèi)所有無(wú)線通信裝置中具有最佳通信品質(zhì)的 無(wú)線通信裝置。接著，執(zhí)行步驟S106，由標(biāo)頭裝置H從剩下的無(wú)線通信裝置中選出多個(gè) 無(wú)線通信裝置，作為多個(gè)代理裝置A。于實(shí)際應(yīng)用中，選出的代理裝置A占 所有無(wú)線通信裝置的一預(yù)定百分比(由設(shè)計(jì)者決定)，且每一個(gè)代理裝置A的 通信品質(zhì)除標(biāo)頭裝置H外皆比其它無(wú)線通信裝置還要好。接著，執(zhí)行步驟S108，由每一個(gè)代理裝置A從剩下的無(wú)線通信裝置中選 出多個(gè)無(wú)線通信裝置，作為多個(gè)標(biāo)準(zhǔn)裝置N,進(jìn)而建立適應(yīng)性移動(dòng)群組網(wǎng)絡(luò) 5。于實(shí)際應(yīng)用中，建立的方式可包含以下兩步驟(A)標(biāo)頭裝置H的無(wú)線連 結(jié)范圍內(nèi)多個(gè)代理裝置A決定可處理連結(jié)的標(biāo)準(zhǔn)裝置N個(gè)數(shù)，可由該等代理 裝置A偵測(cè)得到；(B)若步驟S100的判斷結(jié)果為(l)(個(gè)人化服務(wù))，則(a)先說(shuō)明書第6/9頁(yè)以測(cè)試封包的傳送來(lái)得到在該群組網(wǎng)絡(luò)中最佳的路徑；(b)進(jìn)一步除去離最佳 路徑較遠(yuǎn)的標(biāo)準(zhǔn)裝置N,以減少系統(tǒng)負(fù)擔(dān)。離最佳路徑較遠(yuǎn)的標(biāo)準(zhǔn)裝置N可 由定位或封包傳送所需時(shí)間等來(lái)得到。若步驟S100的判斷結(jié)果為(2)(群組 公平化服務(wù))，則保留(A)中代理裝置A所決定的標(biāo)準(zhǔn)裝置N個(gè)數(shù)。接著，執(zhí)行步驟SllO,監(jiān)測(cè)適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)5的狀態(tài)及鄰近的其它 移動(dòng)群組網(wǎng)絡(luò)。網(wǎng)絡(luò)狀態(tài)的監(jiān)測(cè)是由移動(dòng)群組網(wǎng)絡(luò)5中的代理裝置A來(lái)監(jiān)測(cè) 標(biāo)準(zhǔn)裝置N封包的傳送以及接收的狀態(tài)，例如封包傳送的失敗機(jī)率、封包傳 送過(guò)程中所需的時(shí)間以及每次封包傳送過(guò)程中所需時(shí)間的變動(dòng)等信息，并且 定期將監(jiān)測(cè)到的結(jié)果回傳給標(biāo)頭裝置H。鄰近的移動(dòng)群組網(wǎng)絡(luò)的監(jiān)測(cè)是藉由 每個(gè)移動(dòng)群組網(wǎng)絡(luò)的標(biāo)頭裝置之間彼此定期交換的消息，而得知附近有哪些 移動(dòng)群組網(wǎng)纟各。如果步驟S110的監(jiān)測(cè)結(jié)果為忙碌，則執(zhí)行步驟S112,將適應(yīng)性移動(dòng)群 組網(wǎng)絡(luò)5劃分成兩個(gè)移動(dòng)群組網(wǎng)絡(luò)。劃分的方式是由標(biāo)頭裝置H依照網(wǎng)絡(luò)的 狀態(tài)以及所需的通信參數(shù)等因素決定劃分后的兩個(gè)群組分別有哪些成員。如果步驟S10的監(jiān)測(cè)結(jié)果為閑置，且適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)5附近有其它 移動(dòng)群組網(wǎng)絡(luò)存在，則執(zhí)行步驟S114,由標(biāo)頭裝置H根據(jù)通信參數(shù)及其它移 動(dòng)群組網(wǎng)絡(luò)的網(wǎng)絡(luò)狀態(tài)，決定與哪 一 個(gè)移動(dòng)群組網(wǎng)絡(luò)合并。之后，執(zhí)行步驟S116,檢查標(biāo)頭裝置H是否仍存在。標(biāo)頭裝置H的檢 查可分成下列三種情況(1) 移動(dòng)群組網(wǎng)絡(luò)因?yàn)榫W(wǎng)絡(luò)狀態(tài)忙碌而被劃分成兩個(gè)后，新的 移動(dòng)群組網(wǎng)絡(luò)其中之一具有原來(lái)的標(biāo)頭裝置，則回到步驟 SllO,持續(xù)監(jiān)測(cè)網(wǎng)絡(luò)狀態(tài)；另一個(gè)不具有標(biāo)頭裝置的移動(dòng) 群組網(wǎng)絡(luò)，則根據(jù)步驟S104選出新的標(biāo)頭裝置，再根據(jù)步 驟S106選出代理裝置。(2) 網(wǎng)絡(luò)狀況的監(jiān)測(cè)結(jié)果為正常的移動(dòng)群組網(wǎng)絡(luò)，檢查標(biāo)頭裝 置后，發(fā)現(xiàn)標(biāo)頭裝置仍然存在，則回到步驟SllO，持續(xù)監(jiān) 測(cè)網(wǎng)絡(luò)狀態(tài)；若標(biāo)頭裝置不存在，則根據(jù)步驟S104選出新 的標(biāo)頭裝置，再根據(jù)步驟S106選出代理裝置。(3) 移動(dòng)群組網(wǎng)絡(luò)因?yàn)榫W(wǎng)絡(luò)狀態(tài)為閑置而與其它移動(dòng)群組網(wǎng)絡(luò) 合并之后，檢查標(biāo)頭裝置，會(huì)發(fā)現(xiàn)有兩個(gè)標(biāo)頭裝置同時(shí)存 在，則根據(jù)步驟S104從兩個(gè)標(biāo)頭裝置中決定一個(gè)新的標(biāo)頭裝置，并且另一個(gè)標(biāo)頭裝置轉(zhuǎn)變成代理裝置。 最后，執(zhí)行步驟S118,選擇性地根據(jù)上述步驟重新調(diào)整適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)5。由于移動(dòng)群組網(wǎng)絡(luò)在經(jīng)過(guò)分割與合并之后，群組的大小會(huì)有所改變， 而且移動(dòng)群組網(wǎng)絡(luò)內(nèi)的每個(gè)節(jié)點(diǎn)都具有機(jī)動(dòng)性，例如當(dāng)移動(dòng)通信裝置D離開(kāi) 該移動(dòng)群組網(wǎng)絡(luò)時(shí)，則建立第二個(gè)移動(dòng)群組網(wǎng)絡(luò)6的適應(yīng)性蜂窩(請(qǐng)參閱圖 5);若是代理裝置離開(kāi)該移動(dòng)群組網(wǎng)絡(luò)時(shí)，代理裝置可選擇切換給臨近的標(biāo) 準(zhǔn)裝置，并且標(biāo)頭裝置會(huì)根據(jù)群組內(nèi)的通信參數(shù)重新決定代理裝置的數(shù)量。 之后，執(zhí)行步驟S110,持續(xù)監(jiān)測(cè)網(wǎng)絡(luò)狀態(tài)。 第二具體實(shí)施例請(qǐng)參閱圖6以及圖7。圖6繪示根據(jù)本發(fā)明第二具體實(shí)施例的建立適應(yīng) 性移動(dòng)群組網(wǎng)絡(luò)的方法流程圖。圖7繪示移動(dòng)通信裝置進(jìn)行移動(dòng)而建立的移 動(dòng)群組網(wǎng)絡(luò)，其中X代表橫軸，Y代表縱軸。于此第二具體實(shí)施例中，本發(fā) 明的建立適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)的方法步驟如下。首先，執(zhí)行步驟S200,移動(dòng)通信裝置D將預(yù)定的目的地位置F、欲進(jìn)行 的服務(wù)需求及授權(quán)數(shù)據(jù)等初始數(shù)據(jù)傳送至伺服器(未繪示于圖中)。伺服器儲(chǔ)存 關(guān)于多個(gè)無(wú)線通信裝置的信息。定義目的地位置F可以由使用者自行從電子 地圖上相關(guān)的地理位置來(lái)選定；欲進(jìn)行的服務(wù)需求包含傳送消息或檔案給其 它移動(dòng)通信裝置、與其它裝置建立語(yǔ)音連線等活動(dòng)。另外，移動(dòng)通信裝置依 據(jù)網(wǎng)絡(luò)使用優(yōu)先權(quán)以及欲進(jìn)行服務(wù)需求的封包傳送優(yōu)先權(quán)會(huì)有不同的授權(quán)。 在此，移動(dòng)通信裝置需將授權(quán)數(shù)據(jù)一并傳送給伺服器，授權(quán)數(shù)據(jù)例如上述服 務(wù)需求的使用授權(quán)，例如移動(dòng)通信裝置D欲使用上述的傳送消息或檔案給其 它移動(dòng)通信裝置服務(wù)需求時(shí)，則伺服器先判斷移動(dòng)通信裝置D是否已先購(gòu)買 網(wǎng)絡(luò)連線的使用授權(quán)等。授權(quán)數(shù)據(jù)將決定網(wǎng)絡(luò)服務(wù)性質(zhì)，這里的網(wǎng)絡(luò)服務(wù)性 質(zhì)可分為兩種(l)個(gè)人化服務(wù)；(2)群組公平化服務(wù)。接著，執(zhí)行步驟S202，由伺服器定義參考模型的評(píng)估范圍。如圖7所示， E是移動(dòng)通信裝置D的起始位置，F(xiàn)是移動(dòng)通信裝置D的目的地。將移動(dòng)通 信裝置的起始點(diǎn)與目的地連結(jié)起來(lái)如圖中虛線，投影在X軸方向的分量當(dāng)作 是評(píng)估范圍的長(zhǎng)(即移動(dòng)通信裝置D與預(yù)定的目的地的距離)，評(píng)估范圍的 寬則是根據(jù)移動(dòng)通信裝置所使用的無(wú)線技術(shù)的涵蓋范圍，取多個(gè)所使用的無(wú) 線技術(shù)涵蓋范圍當(dāng)做是評(píng)估范圍的寬，即可建立評(píng)估范圍，例如移動(dòng)通信裝 置D所使用的無(wú)線技術(shù)為WiFi,涵蓋范圍為100公尺，則上述評(píng)估范圍的寬為100公尺的復(fù)數(shù)倍，例如200公尺、400公尺等。接著，執(zhí)行步驟S204,伺服器判斷欲進(jìn)行的活動(dòng)與授權(quán)數(shù)據(jù)是否相符。 若不相符，則執(zhí)行步驟S205,伺服器中止對(duì)移動(dòng)通信裝置D提供服務(wù)。若相 符，則建立參考模型7。參考模型7的建立步驟如下(1) 首先，執(zhí)行步驟206a，請(qǐng)求所有的節(jié)點(diǎn)數(shù)據(jù)；伺服器根據(jù) 評(píng)估范圍檢查數(shù)據(jù)庫(kù)內(nèi)是否有評(píng)估范圍內(nèi)所有節(jié)點(diǎn)的數(shù) 據(jù)，如位置、通信參數(shù)(如躁訊比(SNR; Signal-to-noise ratio)、服務(wù)需求以及運(yùn)算能力等，如果數(shù)據(jù)庫(kù)中沒(méi)有節(jié)點(diǎn) 的數(shù)據(jù)則透過(guò)網(wǎng)絡(luò)模組向該節(jié)點(diǎn)發(fā)出請(qǐng)求數(shù)據(jù)的封包，等 到節(jié)點(diǎn)回傳數(shù)據(jù)之后則將節(jié)點(diǎn)數(shù)據(jù)儲(chǔ)存至數(shù)據(jù)庫(kù)內(nèi)。(2) 其次，執(zhí)行步驟206b，伺服器根據(jù)數(shù)據(jù)庫(kù)中評(píng)估范圍內(nèi)所 有節(jié)點(diǎn)的數(shù)據(jù)，找出運(yùn)算能力以及通信品質(zhì)較好的幾個(gè)節(jié) 點(diǎn)作為參考模型7中建議的標(biāo)頭裝置。最后，執(zhí)行步驟206c, 建立參考模型；伺服器依前述的位置信息以及通信參數(shù)加 入所建議的標(biāo)頭裝置關(guān)系，以建立參考模型7。此方式可以 減少伺服器負(fù)載，以快速建立參考模型7。接著，執(zhí)行步驟S210,伺服器將參考模型7以及建議的標(biāo)頭裝置信息傳 送給移動(dòng)通信裝置D。接著，執(zhí)行步驟S212,根據(jù)參考模型7以及建議的標(biāo)頭裝置，移動(dòng)通信 裝置D決定是否重新從該等無(wú)線通信裝置中決定新的標(biāo)頭裝置。換言之，在 收到伺服器的參考模型7以及建議的標(biāo)頭裝置之后，移動(dòng)通信裝置D會(huì)優(yōu)先 考量伺服器建議的標(biāo)頭裝置(即從建議的標(biāo)頭裝置中決定標(biāo)頭裝置)，并根據(jù)當(dāng) 時(shí)評(píng)估范圍內(nèi)節(jié)點(diǎn)的的數(shù)據(jù)與參考模型7數(shù)據(jù)的差異性決定是否重新決定新 的標(biāo)頭裝置。若重新決定新的標(biāo)頭裝置，則執(zhí)行步驟S213，根據(jù)通信參數(shù)， 由移動(dòng)通信裝置從多個(gè)無(wú)線通信裝置中選出一個(gè)無(wú)線通信裝置，作為標(biāo)頭裝 置。標(biāo)頭裝置決定之后，執(zhí)行步驟S214,由標(biāo)頭裝置選出代理裝置。代理裝 置決定的方式與上述第一具體實(shí)施例的步驟S106相同。接著，執(zhí)行步驟S216， 由代理裝置選出多個(gè)標(biāo)準(zhǔn)裝置，進(jìn)而建立適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)。建立適應(yīng)性 移動(dòng)群組網(wǎng)絡(luò)的方式與上述第 一具體實(shí)施例的步驟S108相同。接著，執(zhí)行步驟S218,監(jiān)測(cè)網(wǎng)絡(luò)狀態(tài)及鄰近的移動(dòng)群組網(wǎng)絡(luò)，監(jiān)測(cè)的方 式與上述第一具體實(shí)施例的步驟S110相同。如果步驟S218的監(jiān)測(cè)結(jié)果為忙 碌，則執(zhí)行步驟S220，將適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)劃分成兩個(gè)移動(dòng)群組網(wǎng)絡(luò)(與上 述第一具體實(shí)施例的步驟S112相同)。如果步驟S218的監(jiān)測(cè)結(jié)果為閑置，且 適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)附近有其它移動(dòng)群組網(wǎng)絡(luò)存在，則執(zhí)行步驟S222,由標(biāo) 頭裝置根據(jù)通信參數(shù)及其它移動(dòng)群組網(wǎng)絡(luò)的網(wǎng)絡(luò)狀態(tài)，決定與哪一個(gè)移動(dòng)群 組網(wǎng)絡(luò)合并(與上述第 一具體實(shí)施例的步驟S114相同)。接著，執(zhí)行步驟S224,檢查標(biāo)頭裝置是否存在，若標(biāo)頭裝置不存在，則 回到步驟S212，根據(jù)參考模型7以及建議的標(biāo)頭裝置，移動(dòng)通信裝置D決定 是否重新從該等無(wú)線通信裝置中決定新的標(biāo)頭裝置；若標(biāo)頭裝置存在，則回 到步驟218持續(xù)監(jiān)測(cè)網(wǎng)絡(luò)狀態(tài)及鄰近的移動(dòng)群組網(wǎng)絡(luò)。最后，執(zhí)行步驟S226, 檢查參考模型的信息與評(píng)估范圍內(nèi)所有無(wú)線通信裝置的信息的變異性，例如 經(jīng)過(guò)上述步驟后無(wú)線通信裝置是否仍然存在，無(wú)線通信裝置的通信參數(shù)是否 仍然滿足欲進(jìn)行的服務(wù)需求等。如果變異性超過(guò)預(yù)定標(biāo)準(zhǔn)，代表參考模型已 失去準(zhǔn)確性，則回到步驟S206a,由伺服器重新建立參考模型。如果變異性 未超過(guò)預(yù)定標(biāo)準(zhǔn)，則回到步驟S218,持續(xù)監(jiān)測(cè)適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)的狀態(tài)。綜上所述，本發(fā)明提出兩種建立移動(dòng)群組網(wǎng)絡(luò)的方法， 一種是以移動(dòng)通 信裝置基于網(wǎng)絡(luò)服務(wù)性質(zhì)，自行偵測(cè)網(wǎng)絡(luò)節(jié)點(diǎn)，并依適應(yīng)性的蜂窩加以建立 新的移動(dòng)群組網(wǎng)絡(luò)；另一種是利用伺服器依定位數(shù)據(jù)和初始數(shù)據(jù)先行設(shè)立參 考模型，然后移動(dòng)通信裝置根據(jù)該參考模型來(lái)快速建立新的移動(dòng)群組網(wǎng)絡(luò)。 相較于先前技術(shù)，本發(fā)明具有下列優(yōu)點(diǎn)(l)對(duì)于傳輸數(shù)據(jù)更有效率的網(wǎng)絡(luò)架 構(gòu)；(2)對(duì)于服務(wù)的需求更有彈性；(3)較佳的移動(dòng)管理；(4)更具適應(yīng)性的蜂窩； 以及(5)較佳的網(wǎng)絡(luò)系統(tǒng)負(fù)載。藉由以上較佳具體實(shí)施例的詳述，希望能更加清楚描述本發(fā)明的特征與 精神，而并非以上述所揭露的較佳具體實(shí)施例來(lái)對(duì)本發(fā)明的范疇加以限制。 相反地，其目的是希望能涵蓋各種改變及具相等性的安排于本發(fā)明所欲申請(qǐng) 的權(quán)利要求的范疇內(nèi)。因此，本發(fā)明所申請(qǐng)的權(quán)利要求的范疇?wèi)?yīng)該根據(jù)上述 的說(shuō)明作最寬廣的解釋，以致使其涵蓋所有可能的改變以及具相等性的安排。
權(quán)利要求
1.一種建立適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)的方法，包含下列步驟(a)判斷一移動(dòng)通信裝置所需的一網(wǎng)絡(luò)服務(wù)性質(zhì)；(b)根據(jù)該網(wǎng)絡(luò)服務(wù)性質(zhì)，決定該移動(dòng)通信裝置所需的至少一通信參數(shù)；(c)根據(jù)該至少一通信參數(shù)，由該移動(dòng)通信裝置從多個(gè)無(wú)線通信裝置中選出一無(wú)線通信裝置，作為一標(biāo)頭裝置；(d)由該標(biāo)頭裝置從該等無(wú)線通信裝置中選出多個(gè)無(wú)線通信裝置，作為多個(gè)代理裝置；以及(e)由該等代理裝置從該等無(wú)線通信裝置中選出多個(gè)無(wú)線通信裝置，作為多個(gè)標(biāo)準(zhǔn)裝置，進(jìn)而建立一適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)。
2. 如權(quán)利要求l所述的方法，其中該至少一通信參數(shù)包含下列群組中的 至少其一信號(hào)強(qiáng)度、天線場(chǎng)型、硬體工作狀態(tài)、網(wǎng)絡(luò)形式以及網(wǎng)絡(luò)狀態(tài)。
3. 如權(quán)利要求l所述的方法，其中該標(biāo)頭裝置為該等無(wú)線通信裝置中具 有最佳通信品質(zhì)的無(wú)線通信裝置。
4. 如權(quán)利要求l所述的方法，其中該等代理裝置占該等無(wú)線通信裝置的 一預(yù)定百分比。
5. 如權(quán)利要求l所述的方法，其中每一該等無(wú)線通信裝置為下列群組中 的其一移動(dòng)通信裝置、基站以及無(wú)線存取點(diǎn)。
6. 如權(quán)利要求l所述的方法，另包含下列步驟(f) 監(jiān)測(cè)該適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)的狀態(tài)及鄰近的其它移動(dòng)群組網(wǎng)絡(luò)；(g) 根據(jù)步驟(f)的監(jiān)測(cè)結(jié)果，選擇性地將該適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)劃分成兩 個(gè)移動(dòng)群組網(wǎng)絡(luò)，或?qū)⒃撨m應(yīng)性移動(dòng)群組網(wǎng)絡(luò)與其它移動(dòng)群組網(wǎng)絡(luò)合并；以 及(h) 檢查該標(biāo)頭裝置是否仍存在，并且選擇性地根據(jù)步驟(c)至步驟(g)重新 調(diào)整該適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)。
7. 如權(quán)利要求6所述的方法，其中在步驟(f)中，藉由監(jiān)測(cè)每一該等標(biāo)準(zhǔn) 裝置傳送及接收封包的狀態(tài)，來(lái)監(jiān)測(cè)該適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)的狀態(tài)。
8. 如權(quán)利要求6所述的方法，其中在步驟(g)中，如果步驟(f)的監(jiān)測(cè)結(jié)果 為忙碌，則將該適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)劃分成兩個(gè)移動(dòng)群組網(wǎng)絡(luò)；如果步驟(f) 的監(jiān)測(cè)結(jié)果為閑置，且該適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)附近有其它移動(dòng)群組網(wǎng)絡(luò)存在，由該標(biāo)頭裝置根據(jù)該至少 一通信參數(shù)及其它移動(dòng)群組網(wǎng)絡(luò)的網(wǎng)絡(luò)狀態(tài)，決定 與哪一個(gè)移動(dòng)群組網(wǎng)絡(luò)合并。
9. 如權(quán)利要求6所述的方法，其中在步驟(h)中，如果該標(biāo)頭裝置存在， 則回到步驟(f);如果該標(biāo)頭裝置不存在，則回到步驟(c);如果同時(shí)存在兩個(gè) 標(biāo)頭裝置，則根據(jù)步驟(c)從兩個(gè)標(biāo)頭裝置中決定一個(gè)新的標(biāo)頭裝置，并且另 一個(gè)標(biāo)頭裝置轉(zhuǎn)變成一代理裝置。
10. —種建立適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)的方法，包含下列步驟(a) —移動(dòng)通信裝置將一預(yù)定的目的地位置、 一欲進(jìn)行的服務(wù)需求及一授 權(quán)數(shù)據(jù)傳送至一伺服器，該伺服器儲(chǔ)存關(guān)于多個(gè)無(wú)線通信裝置的信息；(b) 由該伺服器定義一參考模型的一評(píng)估范圍；(c) 該伺服器判斷該欲進(jìn)行的服務(wù)需求與該授權(quán)數(shù)據(jù)是否相符；(d) 如果步驟(c)的判斷結(jié)果為是，該伺服器根據(jù)該等無(wú)線通信裝置的信息 及該移動(dòng)通信裝置所需的至少一通信參數(shù)從該等無(wú)線通信裝置中選出至少一 無(wú)線通信裝置，作為推薦的標(biāo)頭裝置；(e) 該伺服器根據(jù)該預(yù)定的目的地位置、該欲進(jìn)行的服務(wù)需求及該評(píng)估范 圍，建立該參考模型； /(f) 該伺服器將該參考模型以及該些推薦的標(biāo)頭裝置信息傳送給該移動(dòng)通 信裝置；(g) 根據(jù)該參考模型以及該些推薦的標(biāo)頭裝置，該移動(dòng)通信裝置決定一標(biāo) 頭裝置；(h) 由該標(biāo)頭裝置建立一適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)。
11. 如權(quán)利要求10所述的方法，其中該至少一通信參數(shù)包含下列群組中 的至少其一信號(hào)強(qiáng)度、天線場(chǎng)型、硬體工作狀態(tài)、網(wǎng)絡(luò)形式以及網(wǎng)絡(luò)狀態(tài)。
12. 如權(quán)利要求IO所述的方法，其中每一該等無(wú)線通信裝置為下列群組 中的其一移動(dòng)通信裝置、基站以及無(wú)線存取點(diǎn)。
13. 如權(quán)利要求IO所述的方法，另包含下列步驟 如果步驟(c)的判斷結(jié)果為否，該伺服器終止對(duì)該移動(dòng)通信裝置提供服務(wù)。
14. 如權(quán)利要求IO所述的方法，其中步驟(e)包含下列步驟 該伺服器根據(jù)該評(píng)估范圍，檢查是否已儲(chǔ)存有該評(píng)估范圍內(nèi)所有無(wú)線通信裝置的信息；如果沒(méi)有某一個(gè)無(wú)線通信裝置的信息，則向該無(wú)線通信裝置發(fā)出一請(qǐng)求信息封包；以及待該無(wú)線通信裝置回傳信息后，儲(chǔ)存該信息。
15. 如權(quán)利要求IO所述的方法，其中步驟(h)包含下列步驟 由該標(biāo)頭裝置從該等無(wú)線通信裝置中選出多個(gè)無(wú)線通信裝置，作為多個(gè)代理裝置；以及由該等代理裝置從該等無(wú)線通信裝置中選出多個(gè)無(wú)線通信裝置，作為多 個(gè)標(biāo)準(zhǔn)裝置，進(jìn)而建立該適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)。
16. 如權(quán)利要求15所述的方法，另包含下列步驟(i)監(jiān)測(cè)該適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)的狀態(tài)及鄰近的其它移動(dòng)群組網(wǎng)絡(luò)； (j)根據(jù)步驟(i)的監(jiān)測(cè)結(jié)果，選^^性地將該適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)劃分成兩個(gè)移動(dòng)群組網(wǎng)絡(luò)，或?qū)⒃撨m應(yīng)性移動(dòng)群組網(wǎng)絡(luò)與其它移動(dòng)群組網(wǎng)絡(luò)合并；以及(k)檢查該標(biāo)頭裝置是否仍存在，并且選擇性地根據(jù)步驟(e)至步驟(j)重新 調(diào)整該適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)。
17. 如權(quán)利要求16所述的方法，其中在步驟(i)中，藉由監(jiān)測(cè)每一該等標(biāo) 準(zhǔn)裝置傳送及接收封包的狀態(tài)，來(lái)監(jiān)測(cè)該適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)的狀態(tài)。
18. 如權(quán)利要求16所述的方法，其中在步驟(j)中，如果步驟(i)的監(jiān)測(cè)結(jié) 杲為忙碌，則將該適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)劃分成兩個(gè)移動(dòng)群組網(wǎng)絡(luò)；如杲步驟 (i)的監(jiān)測(cè)結(jié)果為閑置，且該適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)附近有其它移動(dòng)群組網(wǎng)絡(luò)存 在，由該標(biāo)頭裝置根據(jù)該至少 一通信參數(shù)及其它移動(dòng)群組網(wǎng)絡(luò)的網(wǎng)絡(luò)狀態(tài)， 決定與哪 一 個(gè)移動(dòng)群組網(wǎng)絡(luò)合并。
19. 如權(quán)利要求16所述的方法，其中在步驟(k)中，如果該標(biāo)頭裝置存在， 則回到步驟(i);如果該標(biāo)頭裝置不存在，則回到步驟(g);如果同時(shí)存在兩個(gè) 標(biāo)頭裝置，則從兩個(gè)標(biāo)頭裝置中決定一個(gè)新的標(biāo)頭裝置，并且另一個(gè)標(biāo)頭裝 置轉(zhuǎn)變成一代理裝置。
20. 如權(quán)利要求16所述的方法，另包含下列步驟.檢查該參考模型的信息與該評(píng)估范圍內(nèi)所有無(wú)線通信裝置的信息的 一 變 異性；如果該變異性超過(guò)一預(yù)定標(biāo)準(zhǔn)，則回到步驟(d)重新建立該參考模型；以及如果該變異性未超過(guò)該預(yù)定標(biāo)準(zhǔn)，則回到步驟G)持續(xù)監(jiān)測(cè)該適應(yīng)性移動(dòng) 群組網(wǎng)絡(luò)的狀態(tài)。
全文摘要
本發(fā)明揭露一種建立適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)的方法，包含下列步驟(a)判斷移動(dòng)通信裝置所需的網(wǎng)絡(luò)服務(wù)性質(zhì)；(b)根據(jù)網(wǎng)絡(luò)服務(wù)性質(zhì)，決定移動(dòng)通信裝置所需的通信參數(shù)；(c)根據(jù)通信參數(shù)，由移動(dòng)通信裝置從多個(gè)無(wú)線通信裝置中選出一無(wú)線通信裝置，作為標(biāo)頭裝置；(d)由標(biāo)頭裝置從剩下的無(wú)線通信裝置中選出多個(gè)無(wú)線通信裝置，作為多個(gè)代理裝置；以及(e)由此些代理裝置從剩下的無(wú)線通信裝置中選出多個(gè)無(wú)線通信裝置，作為多個(gè)標(biāo)準(zhǔn)裝置，進(jìn)而建立一適應(yīng)性移動(dòng)群組網(wǎng)絡(luò)。
文檔編號(hào)H04W84/00GK101631391SQ20081013385
公開(kāi)日2010年1月20日 申請(qǐng)日期2008年7月17日 優(yōu)先權(quán)日2008年7月17日
發(fā)明者田凱文, 陳玠民 申請(qǐng)人:廣達(dá)電腦股份有限公司