專利名稱：聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)及其相關(guān)搜尋方法及移動(dòng)裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種無線通信系統(tǒng)及其相關(guān)搜尋方法，特別涉及一種聚集型個(gè)人網(wǎng)絡(luò)服務(wù)(Converged Personal Network krvice，CPNS)系統(tǒng)及應(yīng)用于聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)中的個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置的搜尋方法。
背景技術(shù)：
隨著科技的進(jìn)步，便攜式裝置上已經(jīng)發(fā)展出愈來愈多的功能以平臺(tái)，使得便攜式裝置的使用者越來越常將其便攜式裝置連接至短距離個(gè)人網(wǎng)絡(luò)上，例如家庭網(wǎng)絡(luò)以及車內(nèi)網(wǎng)絡(luò)。通過將這些個(gè)人網(wǎng)絡(luò)連接至其他類型網(wǎng)絡(luò)的方式，可大大地增加裝置或個(gè)人網(wǎng)絡(luò)設(shè)備(Personal Network ElementPN^在個(gè)人網(wǎng)絡(luò)中的接入能力，能夠提供多種吸引使用者服務(wù)，包含PNE可對個(gè)人網(wǎng)絡(luò)外面的服務(wù)進(jìn)行接入。舉例來說，一個(gè)藍(lán)牙連接型個(gè)人多媒體播放器(PMP)可利用一個(gè)移動(dòng)電話的廣域接入網(wǎng)絡(luò)的連線來接收來自互聯(lián)網(wǎng)的一視頻串流。一個(gè)聚集型網(wǎng)絡(luò)為通過個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置(PN gateway, PN-GW)所互相連接的個(gè)人網(wǎng)絡(luò)集合。個(gè)人網(wǎng)絡(luò)中的所有裝置均可連結(jié)于一個(gè)個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置。根據(jù)開放移動(dòng)聯(lián)盟內(nèi)容傳遞-聚集型個(gè)人網(wǎng)絡(luò)服務(wù)的通信協(xié)議規(guī)格書的定義，一個(gè)聚集型個(gè)人網(wǎng)絡(luò)服務(wù)的基本架構(gòu)包含了聚集型個(gè)人網(wǎng)絡(luò)服務(wù)服務(wù)器、個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置以及個(gè)人網(wǎng)絡(luò)設(shè)備(PNE)。聚集型個(gè)人網(wǎng)絡(luò)服務(wù)服務(wù)器可回應(yīng)來自個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置的要求并且可確保適當(dāng)?shù)膽?yīng)用被選取以及提供適當(dāng)?shù)膬?nèi)容至所有個(gè)人網(wǎng)絡(luò)設(shè)備。個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置可作為所有個(gè)人網(wǎng)絡(luò)設(shè)備之間以及其他網(wǎng)絡(luò)的一個(gè)中間實(shí)體，可將來自個(gè)人網(wǎng)絡(luò)設(shè)備的要求轉(zhuǎn)送至其他網(wǎng)絡(luò)，也可將來自其他網(wǎng)絡(luò)的要求轉(zhuǎn)送至個(gè)人網(wǎng)絡(luò)設(shè)備。個(gè)人網(wǎng)絡(luò)設(shè)備連接至個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置并且所有個(gè)人網(wǎng)絡(luò)設(shè)備彼此連接，以得到個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置或彼此所接收到的內(nèi)容。不同于一般的個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置，一個(gè)局域型個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置(ZonePN-GW)可提供對個(gè)人網(wǎng)絡(luò)(PN)提供更好的服務(wù)公布以及實(shí)用性。聚集型個(gè)人網(wǎng)絡(luò)服務(wù)中的區(qū)域 (Zone)為一個(gè)特定的地理區(qū)域，其依據(jù)所使用的實(shí)際通道或使用者或相關(guān)服務(wù)供應(yīng)商的信號能力來決定。一個(gè)局域型個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置將會(huì)規(guī)律地(周期地)搜尋其本身的區(qū)域， 以判斷是否是有位在個(gè)人網(wǎng)絡(luò)之外的一些個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至個(gè)人網(wǎng)絡(luò)中。局域型個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置可接著通過廣播和/或單播訊息來通知這些個(gè)人網(wǎng)絡(luò)設(shè)備關(guān)于局域型個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置的存在。一般而言，用來設(shè)定兩個(gè)連續(xù)搜尋的等待時(shí)間的一個(gè)固定的搜尋周期將提供給局域型個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置，以使其能規(guī)律地(周期地)搜尋其本身的區(qū)域。為了執(zhí)行一個(gè)有效率的周期性搜尋，需要提供一個(gè)較佳的周期性搜尋周期機(jī)制。太過頻繁且積極的搜尋可能會(huì)造成個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置例如一個(gè)移動(dòng)電話或數(shù)字電視盒的電源/電池的大量消耗。另一方面而言，當(dāng)搜尋周期較長時(shí)，可能導(dǎo)致個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置無法及時(shí)取得近期更新的個(gè)人網(wǎng)絡(luò)設(shè)備名單，因此喪失了個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置所具有的可盡快在特定區(qū)域中發(fā)現(xiàn)存在的個(gè)人網(wǎng)絡(luò)設(shè)備并且通知其服務(wù)的優(yōu)點(diǎn)。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供一種搜尋方法，適用于一聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)中的一個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置，以解決上述的問題。本發(fā)明實(shí)施例提供一種搜尋方法，適用于一聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)中的一個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置。搜尋方法包括下列步驟。首先，在每一搜尋周期，周期性地執(zhí)行一搜尋程序，以搜尋聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)的一特定區(qū)域中的個(gè)人網(wǎng)絡(luò)設(shè)備。在每一搜尋周期終止時(shí)，判斷是否有任何在特定區(qū)域之外且先前未檢測到的未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入特定范圍，并且依據(jù)判斷結(jié)果，適應(yīng)性地調(diào)整搜尋周期。本發(fā)明實(shí)施例還提供一種聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)，其至少包括多個(gè)人網(wǎng)絡(luò)設(shè)備以及一個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置。個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置于每一搜尋周期，周期性地執(zhí)行一搜尋程序， 以搜尋聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)的一特定區(qū)域中的個(gè)人網(wǎng)絡(luò)設(shè)備，并于每一搜尋周期終止時(shí)，判斷是否有任何在特定區(qū)域之外且先前未檢測到的未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入特定范圍，并且依據(jù)判斷結(jié)果，適應(yīng)性地調(diào)整搜尋周期。本發(fā)明實(shí)施例更提供一種移動(dòng)裝置，其至少包括一處理單元。處理單元于每一搜尋周期，周期性地執(zhí)行一搜尋程序，以搜尋聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)的一特定區(qū)域中的個(gè)人網(wǎng)絡(luò)設(shè)備，接著于每一搜尋周期終止時(shí)，判斷是否有任何在特定區(qū)域之外且先前未檢測到的未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入特定范圍，并且依據(jù)判斷結(jié)果，適應(yīng)性地調(diào)整搜尋周期。本發(fā)明上述方法可以通過程序代碼方式存在。當(dāng)程序代碼被機(jī)器載入且執(zhí)行時(shí)， 機(jī)器變成用以實(shí)行本發(fā)明的裝置。為使本發(fā)明的上述和其他目的、特征、和優(yōu)點(diǎn)能更明顯易懂，下文特舉出優(yōu)選實(shí)施例，并配合附圖，作詳細(xì)說明如下。


圖1是顯示一依據(jù)本發(fā)明實(shí)施例的個(gè)人網(wǎng)絡(luò)通信系統(tǒng)的示意圖。圖2是顯示依據(jù)本發(fā)明另一實(shí)施例的個(gè)人網(wǎng)絡(luò)通信系統(tǒng)的示意圖。圖3是顯示一依據(jù)本發(fā)明實(shí)施例的應(yīng)用于聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)的個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置的搜尋方法的流程圖。圖4是顯示依據(jù)本發(fā)明另一實(shí)施例的應(yīng)用于聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)的個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置的搜尋方法的流程圖。圖5是顯示一依據(jù)本發(fā)明實(shí)施例的個(gè)人網(wǎng)絡(luò)通信系統(tǒng)的區(qū)塊圖。主要元件符號說明100 聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)；110 個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置；122、124、126、128 個(gè)人網(wǎng)絡(luò)設(shè)備；200 區(qū)域；S301-S305 步驟；S402-S418 步驟；500 聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)；510 個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置；
512 處理單元；520 區(qū)域；522、5對、5洸、5沘 個(gè)人網(wǎng)絡(luò)設(shè)備。
具體實(shí)施例方式圖1顯示依據(jù)本發(fā)明實(shí)施例的個(gè)人網(wǎng)絡(luò)通信系統(tǒng)的示意圖。具體來說，個(gè)人網(wǎng)絡(luò)通信系統(tǒng)可為一能夠提供聚集型個(gè)人網(wǎng)絡(luò)服務(wù)的聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)100。聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)100包括至少一個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置(PN-GW)IlO以及個(gè)人網(wǎng)絡(luò)設(shè)備122、 124、126以及128。個(gè)人網(wǎng)絡(luò)設(shè)備122以及124可在聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)100中直接或間接通過個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110在其他通信網(wǎng)絡(luò)，例如無線個(gè)人局域網(wǎng)(WPAN)、無線局域網(wǎng)(WLAN)、廣域網(wǎng)(WAN)等。舉例來說，個(gè)人網(wǎng)絡(luò)設(shè)備122、124、126以及1 可包括各種移動(dòng)以及手持式裝置及計(jì)算機(jī)，例如移動(dòng)電話、桌上電視盒、個(gè)人數(shù)字助理、導(dǎo)航系統(tǒng)、膝上型計(jì)算機(jī)、MP3播放器、遠(yuǎn)端服務(wù)器等等。在此實(shí)施例中，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110為包括至少一處理單元的一移動(dòng)裝置，例如一移動(dòng)電話，但本發(fā)明并不限于此。如圖1所示，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110可擁有依據(jù)其信號能力所決定的區(qū)域200 (例如藍(lán)牙約10至100公尺)并且個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110執(zhí)行一周期性搜尋程序以搜索是否有任何在區(qū)域200之外的新個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至區(qū)域200中。舉例來說，參見圖1，個(gè)人網(wǎng)絡(luò)設(shè)備126以及1 位于區(qū)域200之外，并且稍后可能如圖2所示的移動(dòng)進(jìn)入至區(qū)域200中。因此，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110必須周期地執(zhí)行一搜尋程序來搜尋所有在區(qū)域200中的個(gè)人網(wǎng)絡(luò)設(shè)備并且發(fā)現(xiàn)任何新進(jìn)入的個(gè)人網(wǎng)絡(luò)設(shè)備(例如圖2中的個(gè)人網(wǎng)絡(luò)設(shè)備126)以供后續(xù)處理。圖3顯示一依據(jù)本發(fā)明實(shí)施例的應(yīng)用于聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)的個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置的搜尋方法的流程圖。依據(jù)本發(fā)明實(shí)施例的搜尋方法可以應(yīng)用于圖1的聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)100的個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110上。舉例來說，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110可為任何能夠在一特定區(qū)域(例如區(qū)域200)執(zhí)行網(wǎng)關(guān)功能的一移動(dòng)裝置，例如一移動(dòng)電話。首先，在步驟S301，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110預(yù)設(shè)一個(gè)表示連續(xù)兩次搜尋之間的等待時(shí)間的初始搜尋周期。在此實(shí)施例中，假設(shè)個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110預(yù)設(shè)了一個(gè)既定搜尋周期t。接著，在步驟S302，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110接著執(zhí)行一搜尋程序以搜尋聚集型個(gè)人網(wǎng)絡(luò)服務(wù)100的一特定區(qū)域(例如區(qū)域200)中的個(gè)人網(wǎng)絡(luò)設(shè)備。也就是說，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110將檢查是否有任何在特定區(qū)域之外且先前未檢測到的未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至特定區(qū)域中。舉例來說，個(gè)人網(wǎng)絡(luò)設(shè)備可為便攜式裝置，例如移動(dòng)電話，但本發(fā)明不限于此。接著，在步驟S304，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110依據(jù)搜尋結(jié)果適應(yīng)性地調(diào)整搜尋周期至一個(gè)調(diào)整的搜尋周期。在步驟S305，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110等待一段相當(dāng)于調(diào)整的搜尋周期的時(shí)間周期并且將此時(shí)間周期到達(dá)之后，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110回到步驟S302，以執(zhí)行后續(xù)搜尋程序來繼續(xù)判斷是否有任何在特定區(qū)域之外且先前未檢測到的新個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至特定區(qū)域中，以便進(jìn)一步依據(jù)每一次搜尋程序的判斷結(jié)果來延長或縮短搜尋周期。在步驟S302的搜尋程序執(zhí)行之后，在步驟S304，搜尋周期將依據(jù)是否有任何在特定區(qū)域之外且先前未檢測到的新個(gè)人網(wǎng)絡(luò)設(shè)備(例如圖1中所示的個(gè)人網(wǎng)絡(luò)設(shè)備126)進(jìn)入至特定區(qū)域中的判斷將搜尋周期延長或縮短至一個(gè)調(diào)整的時(shí)間周期。當(dāng)判定有至少一個(gè)在特定區(qū)域之外且先前未檢測到的新個(gè)人網(wǎng)絡(luò)設(shè)備(例如圖1中所示的個(gè)人網(wǎng)絡(luò)設(shè)備126) 進(jìn)入至特定區(qū)域中時(shí)，搜尋周期將被縮短。另一方面，當(dāng)判定為沒有任何在特定區(qū)域之外且先前未檢測到的新個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至特定區(qū)域中時(shí)，搜尋周期將被延長。搜尋周期t可依據(jù)一特定公式來加以縮短或延長。舉例來說，在此實(shí)施例中，搜尋周期t可通過下列公式加以調(diào)整T = α *t，其中T表示調(diào)整后的搜尋周期且0 < α <1(1)。舉例來說，如果α設(shè)為0. 5時(shí)，搜尋周期t可被縮短為一個(gè)較短的搜尋周期T = 0. 5*t，其表示調(diào)整的搜尋周期 T只有原先搜尋周期t的一半。類似地，在一實(shí)施例中，搜尋周期t可通過下列公式加以調(diào)整T= β *t，其中T表示調(diào)整后的搜尋周期且β > 1 (2) 0舉例來說，如果β設(shè)為2 時(shí)，搜尋周期t可被延長為一個(gè)較長的搜尋周期T = 2*t，其表示調(diào)整的搜尋周期T為原先搜尋周期t的兩倍。在調(diào)整搜尋周期之后，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110利用調(diào)整的搜尋周期來執(zhí)行后續(xù)的搜尋程序。舉例來說，如果搜尋周期t被縮短為一個(gè)較短的搜尋周期T = 0. 5*t時(shí)，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置Iio可利用調(diào)整的搜尋周期0.5*t來執(zhí)行下一次的搜尋程序。此例中，下一次的搜尋程序所需的時(shí)間系只有目前搜尋所需的一半時(shí)間。因此，通過搜尋周期的縮短或延長， 個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110可分別執(zhí)行一個(gè)較具或較不具積極(aggressive)/頻繁性的搜尋來搜尋所有可能的個(gè)人網(wǎng)絡(luò)設(shè)備。圖4顯示依據(jù)本發(fā)明另一實(shí)施例的應(yīng)用于聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)的個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置的搜尋方法的流程圖。依據(jù)本發(fā)明實(shí)施例的搜尋方法可以應(yīng)用于圖1的聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)100的個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110上。首先，如步驟S402，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110開始一個(gè)搜尋周期并且判斷搜尋周期是否已終止(步驟S404)。當(dāng)搜尋周期已終止時(shí)，如步驟S406，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110接著執(zhí)行一搜尋程序以搜尋聚集型個(gè)人網(wǎng)絡(luò)服務(wù)100的一特定區(qū)域中的所有可能個(gè)人網(wǎng)絡(luò)設(shè)備。在此實(shí)施例中，假設(shè)個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110預(yù)設(shè)了一個(gè)既定搜尋周期t。一般而言，搜尋周期t為固定的時(shí)間長度。也就是說，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110可設(shè)定一計(jì)時(shí)器來計(jì)數(shù)搜尋周期t的時(shí)間長度并且于搜尋周期t終止之后，執(zhí)行搜尋程序以搜尋特定區(qū)域內(nèi)的個(gè)人網(wǎng)絡(luò)設(shè)備。在搜尋程序執(zhí)行完成之后，如步驟S408，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110判斷是否有任何在特定區(qū)域之外且先前未檢測到的未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至特定區(qū)域中。當(dāng)判定有找到至少一個(gè)未檢測個(gè)人網(wǎng)絡(luò)設(shè)備時(shí)(步驟S408的是)，如步驟S410， 個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置Iio將進(jìn)一步判斷搜尋周期t是否超過一最小值MinT。其中，最小值 MinT可預(yù)先決定或可依據(jù)規(guī)格以及網(wǎng)絡(luò)的實(shí)際需求來加以設(shè)定。舉例來說，在一實(shí)施例中， 如果搜尋周期t通過前述公式(1) :Τ = α *t而被縮短時(shí)，則最小值MinT可定義如下MinT = an*t，其中0 < a < l，n可取決于個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110的能力來加以預(yù)設(shè)。舉例來說，如果η為5時(shí)，最小值MinT= a 5^to如果搜尋周期t超過最小值MinT時(shí)(步驟S410的是)，如步驟S412，搜尋周期t 將依據(jù)一特定公式(例如公式(1))而被縮短。須注意的是，在一些實(shí)施例中，縮短后的搜尋周期可進(jìn)一步與最小值MinT進(jìn)行比對并且當(dāng)發(fā)現(xiàn)縮短后的搜尋周期的值小于最小值MinT時(shí)，可將其設(shè)定為最小值MinT。相反地，如果搜尋周期t等于或小于最小值MinT時(shí)(步驟S410的否)，如步驟 S411，表示搜尋周期t的最小值已經(jīng)到達(dá)，因此，搜尋周期t將會(huì)維持與最小值MinT—樣的值(亦即搜尋周期t將被調(diào)整為最小值MinT)，同時(shí)結(jié)束縮短搜尋周期的動(dòng)作。此時(shí)，當(dāng)在步驟S408中判定為沒有找到任何未檢測個(gè)人網(wǎng)絡(luò)設(shè)備時(shí)(步驟S408 的否)，如步驟S414，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110將進(jìn)一步判斷搜尋周期t是否小于一最大值 MaxT。其中，最大值MaxT可預(yù)先決定或可依據(jù)規(guī)格以及網(wǎng)絡(luò)的實(shí)際需求來加以設(shè)定。舉例來說，在一實(shí)施例中，如果搜尋周期t通過前述公式O) :T= i3*t而被延長時(shí)，則最大值 MaxT可定義如下MaxT= βη* ，其中β > 1，η可取決于個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110的能力來加以預(yù)設(shè)。如果搜尋周期t小于最大值MaxT時(shí)(步驟S414的是)，如步驟S416，搜尋周期t 將依據(jù)一特定公式(例如公式O))而被延長。須注意的是，在一些實(shí)施例中，延長后的搜尋周期可進(jìn)一步與最大值MaxT進(jìn)行比對并且當(dāng)發(fā)現(xiàn)延長后的搜尋周期的值超過最大值 MaxT時(shí)，可將其設(shè)定為最大值MaxT。相反地，如果搜尋周期t等于或超過最大值MaxT時(shí)(步驟S414的否)，如步驟 S415，表示搜尋周期t的最大值已經(jīng)到達(dá)，因此，搜尋周期t將會(huì)維持與最大值MaxT—樣的值(亦即搜尋周期t將被調(diào)整為最大值MaxT)，同時(shí)結(jié)束延長搜尋周期的動(dòng)作。在搜尋周期的調(diào)整動(dòng)作完成之后，如步驟S418，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110將利用調(diào)整的搜尋周期來執(zhí)行后續(xù)的搜尋程序。舉例來說，如果搜尋周期t被延長為一個(gè)較短的搜尋周期T = 2*t時(shí)，個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110可利用調(diào)整的搜尋周期2*t來執(zhí)行下一次的搜尋程序。此例中，下一次的搜尋程序所需的時(shí)間將為目前搜尋所需的兩倍時(shí)間，使得個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置110可執(zhí)行一個(gè)較不具積極/頻繁性的搜尋來搜尋所有可能的個(gè)人網(wǎng)絡(luò)設(shè)備以節(jié)省更多電源。以下列舉一些實(shí)施例，用以輔助說明依據(jù)本發(fā)明的搜尋方法細(xì)節(jié)，但本發(fā)明并不限于此。圖5顯示一依據(jù)本發(fā)明實(shí)施例的個(gè)人網(wǎng)絡(luò)通信系統(tǒng)的區(qū)塊圖。與此實(shí)施例中，假設(shè)以包含至少一處理單元512的一移動(dòng)裝置510(例如一移動(dòng)電話)當(dāng)作聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)500中的一個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置并且個(gè)人網(wǎng)絡(luò)設(shè)備522、524、526以及5 為其他移動(dòng)以及手持式裝置，例如個(gè)人數(shù)字助理(PDA)、筆記型計(jì)算機(jī)以及智慧型手機(jī)。其中，移動(dòng)裝置510的處理單元512可用以執(zhí)行如圖4所示的搜尋方法的各項(xiàng)操作。假設(shè)周期性搜尋的搜尋周期系預(yù)設(shè)為一搜尋周期t = 10分鐘并且同時(shí)使用公式(1)以及(2)來進(jìn)行搜尋周期的調(diào)整，其中α設(shè)為0.5，而β設(shè)為2。如前述，處理單元512可在每一搜尋周期周期性地執(zhí)行一搜尋程序來搜尋一特定區(qū)域520內(nèi)的所有個(gè)人網(wǎng)絡(luò)設(shè)備，并且于每一搜尋周期終止時(shí)，判斷是否有任何未檢測到的個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入特定區(qū)域520并且接著再依據(jù)判斷結(jié)果來適性調(diào)整搜尋周期。在此實(shí)施例中，在第一搜尋周期(例如10分鐘)終止時(shí)，如果未找到任何未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至區(qū)域520且搜尋周期t小于最大值MaxT，處理單元 512將通過公式(2)來將搜尋周期t延長，使得搜尋周期t調(diào)整為一個(gè)延長的搜尋周期T = 3襯=2*10 = 20(分鐘)。因此，第二次的搜尋將于20分鐘后執(zhí)行。相反地，如果于第一搜尋周期終止時(shí)，可找到有至少一未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至區(qū)域520且搜尋周期t已超過最小值MinT，處理單元512將通過公式(1)來將搜尋周期t縮短，使得搜尋周期t調(diào)整為一個(gè)縮短的搜尋周期T = α *t = 0. 5*10 = 5(分鐘)。因此，第二次的搜尋將會(huì)快速地于 5分鐘后執(zhí)行。之后，一旦發(fā)現(xiàn)已符合有新找到的個(gè)人網(wǎng)絡(luò)設(shè)備的條件時(shí)，搜尋周期將逐步地減少，因此可提供較具積極(aggressive) /頻繁性的搜尋來搜尋所有可能的個(gè)人網(wǎng)絡(luò)設(shè)備。 相反地，一旦發(fā)現(xiàn)符合沒有任何新找到的個(gè)人網(wǎng)絡(luò)設(shè)備的條件時(shí)，搜尋周期將逐步地增加， 因此可提供較不具積極/頻繁性的搜尋來搜尋所有可能的個(gè)人網(wǎng)絡(luò)設(shè)備。綜上所述，依據(jù)本發(fā)明的應(yīng)用于一聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)的一特定區(qū)域中的一個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置(例如一移動(dòng)電話)的搜尋方法，周期性搜尋的搜尋周期可在每一搜尋周期終止時(shí)，依據(jù)是否有任何在該特定區(qū)域之外且先前未檢測到的未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入此特定范圍的判斷來適應(yīng)性地調(diào)整其搜尋周期，因此提供一適應(yīng)性以及周期性的搜尋機(jī)制。當(dāng)前次搜尋的判斷結(jié)果表示特定區(qū)域中沒有任何新找到的個(gè)人網(wǎng)絡(luò)設(shè)備時(shí)，可延長搜尋周期進(jìn)行較不具積極(aggressive) /頻繁性的搜尋來搜尋所有可能的個(gè)人網(wǎng)絡(luò)設(shè)備，進(jìn)而可減少個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置的電源/電池的消耗。此外，當(dāng)前次搜尋的判斷結(jié)果表示特定區(qū)域中至少有一個(gè)新找到的個(gè)人網(wǎng)絡(luò)設(shè)備時(shí)，可縮短搜尋周期進(jìn)行較具積極/頻繁性的搜尋來搜尋所有可能的個(gè)人網(wǎng)絡(luò)設(shè)備，進(jìn)而可對其特定區(qū)域內(nèi)的新找到的個(gè)人網(wǎng)絡(luò)設(shè)備提供即時(shí)的個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置的存在以及服務(wù)公布的廣播。本發(fā)明的方法，或特定類型或其部分，可以以程序代碼的類型存在。程序代碼可以包含于實(shí)體媒體，如軟盤、光盤、硬盤、或是任何其他機(jī)器可讀取(如計(jì)算機(jī)可讀)存儲(chǔ)介質(zhì)，亦或不限于外在形式的計(jì)算機(jī)程序產(chǎn)品，其中，當(dāng)程序代碼被機(jī)器，如計(jì)算機(jī)載入且執(zhí)行時(shí)，此機(jī)器變成用以參與本發(fā)明的裝置。程序代碼也可通過一些傳送介質(zhì)，如電線或電纜、光纖、或是任何傳輸類型進(jìn)行傳送，其中，當(dāng)程序代碼被機(jī)器，如計(jì)算機(jī)接收、載入且執(zhí)行時(shí)，此機(jī)器變成用以參與本發(fā)明的裝置。當(dāng)在一般用途處理單元實(shí)作時(shí)，程序代碼結(jié)合處理單元提供一操作類似于應(yīng)用特定邏輯電路的獨(dú)特裝置。雖然本發(fā)明已以優(yōu)選實(shí)施例公開如上，然其并非用以限定本發(fā)明，本領(lǐng)域技術(shù)人員在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可做些許更動(dòng)與潤飾，因此本發(fā)明的保護(hù)范圍當(dāng)視所附權(quán)利要求書所界定者為準(zhǔn)。
權(quán)利要求
1.一種搜尋方法，適用于一聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)中的一個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置，包括下列步驟在每一搜尋周期，周期性地執(zhí)行一搜尋程序，以搜尋該聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)的一特定區(qū)域中的個(gè)人網(wǎng)絡(luò)設(shè)備；以及在每一該等搜尋周期終止時(shí)，判斷是否有任何在該特定區(qū)域之外且先前未檢測到的未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入該特定范圍，并且依據(jù)判斷結(jié)果，適應(yīng)性地調(diào)整該搜尋周期。
2.如權(quán)利要求1所述的搜尋方法，其中該適應(yīng)性地調(diào)整該搜尋周期的步驟還包括 在判定有至少一未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至該特定區(qū)域時(shí)，將該搜尋周期縮短；以及在判定沒有任何未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至該特定區(qū)域時(shí)，將該搜尋周期延長。
3.如權(quán)利要求2所述的搜尋方法，其中該搜尋周期t通過下列公式加以延長 T= β *t，其中T表示該調(diào)整后的搜尋周期且β >1。
4.如權(quán)利要求2所述的搜尋方法，其中該搜尋周期t通過下列公式加以縮短 T= α *t，其中T表示該調(diào)整后的搜尋周期且0< α <1。
5.如權(quán)利要求2所述的搜尋方法，其中該將將該搜尋周期縮短的步驟還包括在判定有至少一未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至該特定區(qū)域時(shí)，判斷該搜尋周期是否等于或小于一最小值；以及在判定該搜尋周期等于或小于該最小值時(shí)，停止縮短該搜尋周期。
6.如權(quán)利要求2所述的搜尋方法，其中所述將該搜尋周期延長的步驟還包括在判定沒有任何未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至該特定區(qū)域時(shí)，判斷該搜尋周期是否等于或超過一最大值；以及在判定該搜尋周期等于或超過該最大值時(shí)，停止延長該搜尋周期。
7.如權(quán)利要求1所述的搜尋方法，其中該個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置包括一移動(dòng)電話。
8.一種聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)，包括 多個(gè)人網(wǎng)絡(luò)設(shè)備；以及一個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置，在每一搜尋周期，周期性地執(zhí)行一搜尋程序，以搜尋該聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)的一特定區(qū)域中的個(gè)人網(wǎng)絡(luò)設(shè)備，在每一該等搜尋周期終止時(shí)，判斷是否有任何在該特定區(qū)域之外且先前未檢測到的未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入該特定范圍，并且依據(jù)判斷結(jié)果，適應(yīng)性地調(diào)整該搜尋周期。
9.如權(quán)利要求8所述的聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)，其中該聚集型個(gè)人網(wǎng)絡(luò)服務(wù)還于判定有至少一未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至該特定區(qū)域時(shí)，將該搜尋周期縮短，以及該聚集型個(gè)人網(wǎng)絡(luò)服務(wù)還于判定沒有任何未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至該特定區(qū)域時(shí)，將該搜尋周期延長。
10.一種移動(dòng)裝置，包括一處理單元，在每一搜尋周期，周期性地執(zhí)行一搜尋程序，以搜尋該聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)的一特定區(qū)域中的個(gè)人網(wǎng)絡(luò)設(shè)備，在每一該等搜尋周期終止時(shí)，判斷是否有任何在該特定區(qū)域之外且先前未檢測到的未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入該特定范圍，并且依據(jù)判斷結(jié)果，適應(yīng)性地調(diào)整該搜尋周期。
11.如權(quán)利要求10所述的移動(dòng)裝置，其中該處理單元還于判定有至少一未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至該特定區(qū)域時(shí)，將該搜尋周期縮短，以及該處理單元還于判定沒有任何未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至該特定區(qū)域時(shí)，將該搜尋周期延長。
12.如權(quán)利要求11所述的移動(dòng)裝置，其中該搜尋周期t通過下列公式加以延長 T= β *t，其中T表示該調(diào)整后的搜尋周期且β >1。
13.如權(quán)利要求11所述的移動(dòng)裝置，其中該搜尋周期t通過下列公式加以縮短 T= α *t，其中T表示該調(diào)整后的搜尋周期且0< α <1。
14.如權(quán)利要求11所述的移動(dòng)裝置，其中該處理單元還于判定有至少一未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至該特定區(qū)域時(shí)，判斷該搜尋周期是否等于或小于一最小值，并且于判定該搜尋周期等于或小于該最小值時(shí)，停止縮短該搜尋周期。
15.如權(quán)利要求11所述的移動(dòng)裝置，其中該處理單元還于判定沒有任何未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入至該特定區(qū)域時(shí)，判斷該搜尋周期是否等于或超過一最大值，并且于判定該搜尋周期等于或超過該最大值時(shí)，停止延長該搜尋周期。
全文摘要
一種聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)及其相關(guān)搜尋方法及移動(dòng)裝置，該搜尋方法，適用于一聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)中的一個(gè)人網(wǎng)絡(luò)網(wǎng)關(guān)裝置。首先，在每一搜尋周期，周期性地執(zhí)行一搜尋程序，以搜尋該聚集型個(gè)人網(wǎng)絡(luò)服務(wù)系統(tǒng)的一特定區(qū)域中的個(gè)人網(wǎng)絡(luò)設(shè)備。在每一該等搜尋周期終止時(shí)，判斷是否有任何在該特定區(qū)域之外且先前未檢測到的未檢測個(gè)人網(wǎng)絡(luò)設(shè)備進(jìn)入該特定范圍，并且依據(jù)判斷結(jié)果，適應(yīng)性地調(diào)整該搜尋周期。
文檔編號H04W24/00GK102196469SQ20111006684
公開日2011年9月21日 申請日期2011年3月18日 優(yōu)先權(quán)日2010年3月18日
發(fā)明者楊茹婷, 簡鶴松 申請人:宏達(dá)國際電子股份有限公司