TWI362225B - Method and apparatus for creating a fingerprint for a wireless network - Google Patents

Description

1362225 九、發明說明： 【發明所屬之技術領域】 本發明概言之係關於電信，且除此之外係關於用以產生 用於一無線網路之指紋之系統及方法。 【先前技術】 人們對無線資訊服務之需求已導致無線網絡之數量曰益 增長。CDMA2000 lx僅係一個提供通話及資料服務之無線 網路之實例。CDMA2000 lx係一由第三代夥伴工程 2(3GPP2)公佈之使用分碼多重近接（CDMA)技術之無線標 準。CDMA係一允許多個使用者使用展頻處理共享一共用 通訊媒體之技術。 在歐洲普遍使用之一競爭網路係全球行動通訊系統 (GSM)。與CDMA2000 1 x不同，GSM使用窄頻分時多重近 接（TDMA)支援無線通話及資料服務。 某些其他無線網路包括使用適於e-mail及網頁瀏覽應用 之資料率支援高速資料服務之通用封包無線電服務（GPRS) 及可傳遞音訊及視訊應用之寬帶語音及資料之通用行動電 信系統（UMTS)。 一般可將該等無線網路視為應用蜂巢式通訊技術之廣域 網路（WAN)。蜂巢式通訊技術係基於一其中將地理覆蓋區 域分解成多個小區之拓撲。在該等小區之每一中有一與行 動使用者通訊之固定基地收發台（BTS)。基地台控制器 (BSC)通常用於在該地理覆蓋區域中控制該等BTS及介接 至各種封包交換網路及電路交換網路之適當網間連接器。 113698.doc 1362225 隨著對無線資訊服務之需求不斷地增加，使行動器件發 展成支援整合之語音、資料及串流式媒體，同時提供蜂巢 式通訊WAN與無線局域網路（LAN)之間的無縫網路覆蓋。 無線 LAN 一般使用一諸如 IEEE 802.1 1、Bluetooth(籃牙）、

Home RF、Ultra-Wideband(超寬頻帶）（UWB)或諸如此類等 標準協定在一相對小之地理區域上提供電話及資料服務。 可在一辦公建築、家庭或公共場所中提供一 LAN。 無線LAN之存在藉由使用無線lan之基礎建設將蜂巢式 通訊延伸至未經許可之頻譜而提供一增加一蜂巢式通訊 WAN中使用者容量之唯一機會。然而，當行動器件搜尋一 無線LAN時應小心防止功率消耗過度。連續地搜尋該行動 器件附近之所有無線LAN可明顯降低電池壽命，乃因其必 須掃描數量極大之不同頻率之頻帶。而且，藉由連續搜尋 發現之某些無線LAN出於多種原因可能對該行動器件並無 意義。因此，在此項技術中需要一種能夠花費最少之搜尋 時間定位WAN中之無線LAN之行動器件。 【發明内容】 本發明揭示一種無線通訊器件之一態樣。該無線通訊器 件包括··-處理3，其組態用於依據來自一第二通訊網路 之一個或多個參考信號產生關於一第一通訊網路該位置之 S訊，及經組態用於儲存該資訊之記憶體。 本文揭示包含一可由一個或多個處理器執行用以實施— 通訊方法之指令程式之電腦可讀媒體。該等指令可包括佣 於依據來自-第二通訊網路之一個或多個參考信號產生關 113698.doc 1362225 於一第一通訊網路該位置之資訊之指令及用於將該資訊儲 存於記憶體中之指令。 本文揭示一通訊方法。該方法包括：依據來自一第二通 訊網路之一個或多個參考信號產生關於一第一通訊網路該 位置之資訊，及將該資訊儲存於記憶體中。 本發明揭不一通訊裝置。該裝置包括：用於依據來自一 第二通訊網路之一個或多個參考信號產生關於一第一通訊

網路該位置之資訊之構件；& —儲存由該構件產生之資訊 之記憶體》 應瞭解，依據下文之詳細闞釋，彼等熟悉此項技術者將 易於明瞭本發明之其他實施例；其中僅以舉例說明形式顯 示並描述本發明之各種實施例。正如人們將要瞭解，本發 明可^有其他及不同實施例，且可以其他不㈣樣對其若 干細節進行修改’所有料h㈣本㈣之精神及範

缚。因此’應將該等圖式及詳細說明視為舉例說明 限制性。 【實施方式】 下文結合附圖所闡述的詳細說明旨在作 施例之說明，而非意欲代表本發明僅可實施為此等各= 例。料細敍述包括具體細節，以用於提供對本發明之八 盤瞭解之目的。然:而’對熟悉此項技術者而言，顯而= 見，無需此等具體細節亦可實施本發明。於某些實例中， 為避免模糊本Μ之㈣，以方塊圖形式顯示 結構及組件。 胃 < 113698.doc 1362225 在下文詳細說明中，將在一無線通訊器件搜尋一蜂巢式 通訊WAN中一無線LAN之背景下描述各種概念《雖然本發 明將描述一能夠在一具有IEEE 802.11能力之CDMA2000 lx網路中運作之無線器件之具體實例，但彼等熟習此項技 術者將易於瞭解：該等實例中之原理可延伸至能夠存取多 個網路之其他無線器件。舉例而言，一無線器件可經組態 以搜尋覆蓋一 GSM網路之WCDMA網路。因此，任何對能 夠與一IEEE 802.11網路通訊之蜂巢式行動cDma器件或任 何其他具體實施例之提及皆僅意欲舉例說明本發明之各種 態樣，應理解該等態樣具有一廣泛之應用範圍。 圖1係一蜂巢式通訊WAN之概念性圖式。蜂巢式通訊 WAN 1〇〇可應用任何數量之小區在一地理區域上提供無線 覆蓋。可在WAN 1〇〇之每一小區中均可設置一 BTS以提供 至各無線通訊器件之空中介面。可使用一 BSC管理及協 調WAN 1〇〇中之該等BTS並提供一至各種基於封包之網路 及電路交換網路之介面。出於圖解說明之目的，圖丨中顯 不單個小區，其具有一在一 BSC 104控制下服務所有無 線窃件之BTS 102。一行動交換中心（MSC)1〇6可用於提供 一至公眾交換電話網路（PSTN)108及網際網路i 12之網間連 接器。 有數個無線LAN散佈於該蜂巢式通訊WAN 1〇〇中。出於 圖解說明之目的，顯示三個無線LAN n〇all〇c。該等無 線LAN 110a-110c可係IEEE 8〇2 u網路或任何其他合適之 網路。每-無線LAN 110a⑴〇c均包括一個或多個至網際 M3698.doc -9· 1362225 網路112之存取點（未顯示）e MSC 1〇6、或行動網間連接器 (MGW)l 16可用於將該等無線LAN u〇a_11〇c介接至該

PSTy 108。一無線通訊器件114可藉由一無線LAN或WAN 1〇〇中之一個或多個BTS存取連接至該網際網路112之其他 IP器件。 無線器件114可係具蜂巢式通訊WAN及無線LAN通訊能 力之任一合適之器件，例如無線電話、個人數位助理 • (PDA)、膝上型電腦、個人電腦（PC)、收發器、數據機、 …、相機、遊戲控制臺或類似器件。由於無線器件丨丨4在蜂 巢式通訊WAN 100中移動，因而其可能穿過一個或多個無 線LAN ll〇a-ll〇c之覆蓋範圍。 原理上，當無線器件114在蜂巢式通訊wan ι〇〇中移動 時，其可藉由不斷地搜尋信標信號來偵測每一無線lan llOa-UOc之存在。每當無·線器件114侦測一無線[Μ時， 其均可決定是否切換至該無線LAN來存取該psra然 • @該過程要求無線器件〗14掃描寬頻率頻譜並將大量處理 器資源專門用於支援搜尋，導致功率消耗增大且電池壽命 就功率消耗而言，更經濟之方法係僅當無線器件ιι4處 於適於存取之—無線LAN附近時方可搜尋。-無線副是 否適於存取對每—無線器件將係—唯_確定。舉例而十， =器件可確定一無線LAN適於存取，乃因其散佈於該 吏：：：家或其辦公建築中。該相同之使用者可能被禁止 存取商業競爭者或高度安全政府機關之辦公建築内之無線 113698.doc 1362225 LAN。在某些情形下’存取當使用者在汽車中沿高速公路 • ㈣之4線LAN可能不合意，否則將允許不受約束之存 取m兄下’即使以及時形式執行此—無線lan之 發現’蜂巢式通訊WAN與該無線LAN之間的來回交遞亦可 引入不合意之延遲並增加通話中斷之可能性。 現在將參考圖2描述一僅搜尋在其附近之合適之WLAN 之無線器件之實施例。圖2係一具有多個小區之WAN之概 • 念性圖式。BTS l〇2a-l〇2c分別位於每一小區2〇2a2〇2c 中。每一 BTS 102a-102c均發射一導頻信號，無線器件114 可使用該導頻信號與—個或多個BTS同步並在無線器件】14 同步至一BTS之後提供所發射信號之相關調變。該等導頻 信號可係展頻或任何其他類型之適合參考之信號。在展頻 導頻佗號之情況下，以相同pN碼之不同相位偏移來展頻各 導頻仏號。可藉由將該等導頻信號同步至一通用時間參考 (例如Navstar全球定位衛星導航系統）來保持該相位關係。 • 不同之相位偏移允許無線器件U4在三個BTS i〇2a-i〇2c中 予以區別。無線器件114一般與具有最強導頻信號之BTS建 立連接。 當無線器件114在蜂巢式通訊WAN 100中移動時，其監 視來自不同BTS 102a-102c之導頻信號，以當無線器件114 跨過蜂巢式通訊邊界時幫助BTS交遞。該等導頻信號亦可 用於確定適於由無線器件U4存取之無線LAN之所在。舉 例而言’無線器件114可在任一特定位置藉助WAN ι〇〇觀 察w個具有可量測信號強度之BTS導頻信號。該等導頻信 113698.doc 1362225 號可由兩個向量Xl，…，、及yi”..，yn中之兩者或一者來表 徵，其中x係該導頻信號之信號強度，而y係該導頻信號之 信號相位。該對向量在概念上係無線器件ιΐ4之位置之一 指紋或-簽名。該指紋可與一含有適於存取之每一益線 _之μ的資㈣相比較。若無線器件ιΐ4在資料庫中 找到-匹配其當前指紋之指紋，則其可使用彼項目中所含 之資訊來搜尋並存取相應之無線LaN。 圖 3 係一圖解說明 ^一 ^ iS ^T? JA- ^ '…踝逋訊态件之實例之簡化方塊 圖。無線器件m可構建成多種形式。於至少一實施例 中，無線器件114包括-藉由系統匯流排⑽與諸多周邊器 件通訊之處理11302。雖然出於閣釋無線器件ιΐ4運作之目 的而將處理器302繪示為一單個實體，但彼等熟習此項技 術者將瞭解可用一個或多個實體處理器來構建處理器302 之功能性。舉例而言，可用一支援多種軟體應用程式之微 處理器來構建處理器302。該等軟體應用程式可用於控制 及管理無線器件114之運作及提供一至-鍵盤305及顯示器 介面。處理器3〇2亦可包括一執行某些處理功能之數 位仏號處理器（DSP)(未顯示）。另—選擇係、，可用專用積體 電路（ASIC)、場可程式規劃閘陣列（FpGA)、可程式規劃邏 輯”且件、離散閘或電晶體邏輯、離散硬體組件或類似器件 單獨或與—微處理器及/或一DSP組合來構建處理器302。 因此，術語"處理器"應廣義地解釋為涵蓋一無線器件中能 夠處理數位基頻資訊之一個或多個實體。構建處理器逝 之方式將取決於特定應用及強加於整個系統上之設計約 H3698.doc 12 束 軟體tc項技術者將瞭解該等環境下硬體、韌體及 双趙組態之可交換,丨 描述之功能。、 51最佳地為每—特定應用構建所 周邊器件可 5 體308。可根據具體應用及無線器 件之總設計約束， 夕種方式構建記憶體308。舉例而 ㈣3G8可包括—用於保存諸如基本輸人/輸出系統 及作業系統等大程式之非揮發性永久儲存媒體。該 程式可被載人至亦屬於記憶體綱之—部分的隨機存取 記憶體（RAM)中。使用者所啟動之軟體應用程式亦可自該 非揮發f生永久儲存媒體載入至RAM中。記憶體烟亦可包 括快取β憶體’以進―步增加處理器3()2存取記憶體之速 度。彼等熟習此項技術者將瞭解：貫穿本發明所用之術語 。己憶體包括任一合適之儲存媒體，該儲存媒體駐存於處 理窃302上 '在處理器3〇2外部或跨無線器件114中任何數 量之實體予以分散。 無線器件114亦可包括一蜂巢式通訊收發器31〇及一無線 LAN收發器312。在無線器件114之至少一實施例中，蜂巢 式通訊收發器310能夠支援CDMA2000 1χ通訊，且無線 LAN收發器312能夠支援IEEE 802.11通訊。於圖3所示之實 施例中’每一收發器310、312分別可具有一單個天線 314、316 ’但收發器310、312可共用一單個寬頻天線並可 包括一單個收發器或多個收發器。 處理器302可經組態以保留一包括適於由無線器件114存 取之每一無線LAN之指紋的資料庫。該資料庫可保留在無 113698.doc 13 丄 線器件114中箪此北& * *二非揮發性儲存媒體上並在運作期間載入 至RAK4、杜兩七& d ' &己憶體及/或一般性檔案暫存器中。該資料 可匕括與每—指紋—起之相應無線LAN之標識及操作頻 率。 σ 、任何數里之方法構造該資料庫。舉例而言，可藉由 —學習製程構造該資料庫。於無線器件114之一實施例 中該予習製程可由使用者起始。於該實施例中，無線器 件114不自己起始對一未知無線LAN之搜尋，但允許使用 者起始搜尋。使用者可藉由在鍵盤3 〇4上進行一個或多 個輸入或按下無線器件114上之一單獨鍵（未顯示）來起始一 搜寻°當使用者起始一搜尋冑，處自器逝掃描無線匕― 收發器312之頻率以搜尋來自—存取點之信標信號。若無 線器件114偵測到一來自一無線LAN之信標信號則可產 生一指紋並將其儲存於該資料庫中。根據蜂巢式通訊收發 器3H)自WAN中各個BTS接收之導頻信號之列表來形成該 無線LAN之指紋。下文顯示一無線LAN指紋之一資料庫項 目之實例。 WAN ID WLAN BSSID WLAN FRE〇. 信號強度 強度偏差 相位 相位偏差 A A1 Fi Sj(Aj) ... sn(Aj) di(A〇 ... dn(A〇 Pi(A〇 ... -£siAi) qi(Aj) Qn(Ai) s亥表之第一排係指蜂巢式通訊wan。雖然本文中未提 及，但本發明令所述之各種概念可延伸至一具有多個蜂巢 式通訊WAN之通訊系統中。舉例而言，一漫遊於其本地網 路領域之外或外地區域之無線器件可由其本地服務供應商 113698.doc -14 - 1362225 網路以外之網路服務。若一合適之無線LAN可被該無線器 • 件存取，則文訪之WAN可列於該第一排中。第二排係指無 線LAN之標識，例如該無線LAN之該存取點或該組存取點 之MAC位址。通常，該MAC位址包括於由該無線lan中該 存取點發射之信標信號中’因此可供無線器件U4現成使 用。第三排係指當處理器302偵測到來自該存取點之信標 信號時該無線LAN收發器312調諧至之頻率。剩下兩排包 • 括該等包含指紋本身之值。其包括蜂巢式通訊收發器31〇 自WAN中之《個BTS接收之每一導頻信號之信號強度及信 號相位量測。 構成指紋之導頻信號之信號強度或信號相位可具有變化 (甚至對於相同之位置）或難以高度精確量測之值。因此， 可將一裕量組合進該資料庫中以有效地增加指紋之大小。 該裕量可由指紋中一”偏差，，變量來表現。下文顯示一資料 庫項目之一實例。 • 圖4係一圖解說明一無線器件在一適於存取之無線:應 附近之概念性方塊圖。無線LAN 11〇包括一位於距無線器 件定距離處之存取點302。包圍存取點3〇2之區域3〇4 才曰示存取點3 02之虛擬位置❶存取點3〇2之虛擬位置可藉由 增大該等偏差變量而放大並同樣地藉由減小該等偏差變量 而縮小。施加至該信號強度及信號相位量測上之偏差量將 相依於具體應用及強加於該系統之總設計約束而改變。舉

Y歹 J JJL 舌，一大偏差可反應一以會觸發對目標無線LAN之無 用搜尋之虛假警報為代價而將更多重要性放在偵測一無線 H3698.doc 15- 1362225 LAN之設計決定上。換言之’若一無線LAN指紋中之偏差 變量導致存取點302之明顯大之虛擬位置，則無線器件U4 可在其不位於該信標信號之範圍内時決定其應搜尋並存取 該無線LAN。然而，若該存取點之虛擬位置過小，則可能 出現即使無線器件114處於一適於存取之無線LAN附近其 亦會保持連接至該蜂巢式通訊WAN之情況。

替代地或除剛剛描述之學習方法之外，當使用者在一合 適之無線LAN附近在無線器件114上撥打一電話時，可形 成資料庫項目。返回圖3，每當使用者在無線器件ιΐ4上撥 打一電話時，處理器3〇2即掃描該無線Lan收發器312之頻 率以搜尋一信標信號。若處理器302偵測到一信標信號， 則其使用自該WAN接收之BTS導頻信號產生—無線LAN之 扣、次。然後該指紋及根據該無線LAN收發器312之該信 。號及調咕頻率獲得之嫩€位址一起藉由處理器3 〇2儲 存於該資料庫中。 後一方法之缺點係為處理器3G2所發現之每一無線lan =生指紋並將其儲存於該資料庫中’即使—特定無線副 線器件114無意義。舉例而t，-在-汽車中沿高速 二移動之使用者可能不希望在資料庫中儲存當其撥打電 …'線LAN之指紋。為解決該情況，處理 僅當其在—特定時間段内多次發現一無 庫。更且體而、：會以該無線LAN之一指紋來更新該資料 線器件;;4 Γ，當使用者第-次在-無線l_近之無 打一電話時，處理器302定位該信標信號並 113698.doc Ί6- 1362225 獲得該相應存取點之MAC位址。然而，代替產生一指紋並 更新該資料庫，處理器302僅在記憶體3〇8中記錄該MAC位 址、設定一計數器並時間標記該項目。使用者下一次在該 相同無線LAN附近在無線器件114上撥打一電話時，處理 盗302根據該信標信號獲得該MAC位址，並將該mac位址 與記憶體308中現有之記錄項目相比較。若找到一匹配， 則該計數器增加且其輸出與—臨限值相比較。若該計數器 輸出達到或超過該臨限值，則該處理器3〇2為該無線lan 產生一指紋，並將該指紋及該無線LAN收發器312之mac 位址及該調諧頻率儲存於該資料庫中。另一方面，若該計 數器輸出未達到該臨限值，則處理順3〇2不更新該資料 庫。假若在設置了時間標記後經過過長之時間，則在計數 器輸出達到該臨限值之冑，計數器遞減且去除與該陳舊輸 入相關之時間標記。 另選擇係，處理器302可經組態以在無線器件114靜止 之同時處理器302發現一無線LAN時，方會以該無線lan 之一指紋更新該資料庫。該方法防止處理器3〇2以在一汽 車上之使用者在撥打電話時碰巧經過之一無線£人]^之一指 、、文來更新该資料庫。可以多種形式式構建無線器件〗14確 疋/、疋移動抑或靜止之方式。舉例而言，處理器3〇2可監 視蜂巢式通訊收發器3 1 〇所接收之導頻信號之相位變化。 假°又係標定之環境條件，若導頻信號之相位隨時間變化， 則處理器302確定無線器件114正在移動，因此不以其發現 之任無線LAN之指紋來更新該資料庫。另一方面，若導 U3698.doc 1362225 頻信號之相位相對靜止，則處理器3〇2禮定無線器件ιΐ4係 ^止。做出該確定，處理器迎即掃描無線副收發 Γ之頻率以搜咢一 h標旮號。若成功，則處理器302根 據該信標信號獲得該MAC位址，使用來自該WAN之bts導 頻信號產生-指紋’然後將該資訊及該無線lan收發器 312之調諧頻率一起輸入該資料庫。 在所述學習方法之延伸中，當無線器件114靜止時若在 掃描無線LAN收發器312時未發現一無線LAN ’則處理器 302不會重複掃描’除非無線器件114已移動距前一不成功 掃描足夠遠之距離，並確定無線器件114再次靜止。該方 法對於無線器件114緩慢移動之情況（例如使用者在大型購 物中〜中閒逛）尤其有用，且該運動足夠慢以致於該運動 因與觸發一無線LAN收發器312之掃描之決定相關聯之必 需量測誤差容許量而看似靜止。 處理窃302可用學習方法之另一實例涉及週期性地搜尋 —無線LAN。可使用一計時器產生週期性之觸發強迫處理 器3 02進入一搜咢模式。在該搜尋模式中，處理器掃描 無線LAN收發器312之頻率以搜尋來自一存取點之信標信 號。若處理器302偵測到一信標信號，則其獲得該相應存 取點之MAC位址，使用來自該WAN之BTS導頻信號為該無 線LAN產生一指紋，然後將該資訊及該無線LAN收發器 3 12之調諧頻率輸入該資料庫中。可將先前所述之相同條 件強加於處理器302上以防止以不適於由無線器件114存取 之無線LAN更新該資料庫。 113698.doc 1362225 處理器3 Ο 2可進一步極έ日能丨、/ &-欠 少厶組態以自該資料庫中去除 線器件114存取達一延伸時間 ”被… 、呷時間奴之無線LAN之指紋。該 能可藉，為該資料庫中每一指紋建立一計數器或計時器來 構建。每當該無線H件存取每—無線LAN時，均會重設盆 相應指紋之計數器或計時器。 孬7、忑構建中，處理器302定 期自該資料庫中刪除一盔線 …、深LAJNI之计數盗或計時器已過期 之該無線LAN相關之所有資訊。另一選擇係，$當每一無 線LAN被存取時，處理器3()2均可時間標記該資科庫中盆' 相應之指紋1於後—種方法，處理器如保持即時時 鐘或可以其他方式接收即時時間（例如自wan中接收）， 並删去該資料庫中具有過期時間標記之每-無線LAN之資 訊。 • 纟線f件114亦可預先提供一個或多個無線LAN之指 . ，紋。換言之’當服務供應商啟動無線器件m時，-無線 LAN之}日紋及相應存取點之MAC位址及胃無線[Αχ之操作 • 步1率可程式化進該資料庫中。舉例而言，當-商行給其所 有雇員發放無線電話時，預先提供可係有用。 返回圖1 ’無線器件i! 4保留其.當前位置來自wAN i 〇〇中 該等BTS導頻信號之—指紋。隨著無線器件〗i4移動，該指 紋改變。如上文所述，無線器件114之根據n個BTS導頻信 號產生之指紋的特徵可在於兩個向量1，“_.，％及y]，"·.，、。 使用σ適之算法連續或定期比較該無線器件114之指紋 與6玄資料庫中該等指紋是否匹配。所用算法可相依於該等 !生月b參數及強加於該系統上之總設計約束而改變。出於圖 113698.doc *19- 1362225 解說明之目的，下文提供一算法之實例。 卜ϋ丨<di且丨yi~Pi|〈qi ’其中i = l，…，η· 若一資料庫輸入項之所有„個值皆滿足上述條件，則無線 器件114中之處理器接下來檢查是否滿足下一條件： SUM|Xi-Si|<x或sUM|yi-Pi|<Y ,其中又及¥係臨限值。 右该資料庫項目亦滿足後面的條件，則無線器件} 14接下 來將無線LAN收發器調諧至該正確之操作頻率並搜尋一具 有該正確MAC位址之信標信號。如前文所述，每一無線 LAN指紋之操作頻率及MAC/flL址皆儲存於該資料庫中。 在無線器件114找出該無線LAN 11 〇b之後，其發送—交 遞請求至該IP網路112上之一伺服器（未顯示卜該伺服器發 送一交遞訊息至MSC 106^MSC 106使用該交遞訊息通知 BTS 102至無線LAN 110b之交遞。該伺服器亦發送一交遞 命令至無線器件114。響應該交遞命令，無線器件n 4斷開 與BTS 102之現有空中介面並與無線Lan n〇b中之該存取 點建立一新空中介面。在與該無線Lan 11 〇b中之該存取點 建立新空氣介面後’該伺服器發訊該MSC 106以指示該交 遞完成。現在無線器件114現在可使用無線lan ll〇b支援 蜂巢式通訊服務。 無線器件114在由無線LAN ll〇b飼服之同時，可定期調 諧進該WAN中並比較無線LAN指紋中之參數與無線LAN 覆蓋區域中界限内之量測資料。該等量測資料可用於 更新無線LAN 11 Ob之指紋資訊’例如藉由擴大相位偏差向 量來調整邊界。當無線LAN信號強時該等週期量測之頻率 113698.doc -20- 1362225 可相對較低，且應隨著信號變弱而增加，則可能指出無線 LAN覆蓋區域之邊緣。 、 當無線器件114在無線LAN ll〇b之覆蓋區域中移動時， 其1測之該無線LAN信號強度可根據距無線1八1^存取點之 距離、該輻射路徑上之障礙、天線輻射型樣及其他因素而 改變。假若在無線器件114處量測之信號強度降至低於一 臨限值，則無線器件114可起始一返回至蜂巢式通訊WAN 1〇〇之交遞。返回至蜂巢式通訊WAN 1〇〇之交遞可由無線 器件114藉由向IP網路〗12上一伺服器（未顯示）發送一交遞 請求來起始。由於在由無線LAN 11〇b伺服之同時藉由偶爾 量測WAN 100而保持同步於WAN 1〇〇，所以行動器件ιΐ4 知曉該交遞中將涉及之目標BTS或BTS組。此係傳遞至該 伺服器之=貝訊。作為該交遞程序之一部分，該伺服器發送 父遞訊息至MSC 106。MSC 106使用該交遞訊息來尋找 目寺示BTS。該目標BTS可係圖1中所示之bts 102或該蜂 巢式通訊WAN 100中之任何其他BTS。接下來’ MSC ι〇6 通知目標BTS準備用於交遞之資源，並將一交遞命令發送 回該伺服器。回應該交遞命令，該伺服器指示無線器件 114移至該目標BTS。無線器件114藉由斷開與無線[ΑΝ 110b中該存取點之現有空中介面並與目標Βτ§建立空中介 面來達成該目的。在與目標BTS建立空中介面之後，該目 才示BTS發訊遠MSC 106以指示該交遞完成，且無線器件114 重新開始蜂巢式通訊WAN 100之使用。 圖5係一用於產生位置資訊之一過程之概念性圖式。起 113698.doc •21 · 1362225 始一對一第一通訊網路之搜尋，塊500。該第一通訊網路 可係一 WLAN。當該無線通訊器件透過一 WAN撥打一電話 ^ 可在該無線通訊器件處起始對第一通訊網路之搜尋。 選擇係搜哥可係疋期性或基於一個或多個其他準 則。在起始該搜尋之後，可偵測該路之一個或多 個存取點，塊5〇5。於某些態樣中，該偵測可依據在一搜 尋時間段期間自一個或多個存取點接收信標。亦可使用其 他偵測機制。 然後可產生該等存取點之位置資訊，塊51〇。該位置資 訊可包括一指紋，該指紋包括信號強度、信號強度偏差、 相位及/或相位偏差資訊中之一個或多個。亦可使用額外 及替代之資訊（包括舉例而言一存取點之頻率及BSS id)作 為泫位置資訊之一部分。然後將所得資訊儲存於一記憶體 中，塊5 1 5。 在此If況下，若無網路被偵測到，則該過程結束。而 且，應注意塊500及505係任選，其用於位置資訊之產生。 圖6係無線通訊器件之另一簡化方塊圖。一用於產生位 置資訊之構件6 10與一儲存該位置資訊之記憶體6丨5相耦 合。如本文所述，該位置資訊可係一 WLAN網路相對於一 WAN網路之任何位置資訊。於某些態樣中，—用於確定網 路位置之構件600(其包括_用於起始搜尋一網路之構件 605)可與用於產生位置資訊之構件61〇相耦合。 結合本文所揭示實施例閣述之各種示例性邏輯塊、模 組、電路、7L件及/或組件皆可用_通用處理器、數位信 113698.doc •22- 1362225 ==器_)、應料用積體電路（鞭）、現場可程式 :列陶)或其它可程式化邏輯组件、離散問或電晶 體璉輯、離散硬體組件、或設計 τ用於執行本文所述功能其 任思組合來建置或實施。一通用處 爽理态可係一微處理器， 但另一選擇係，該處理骂可将杠& 。。 处裔τ係任何傳統型處理器、控制 器、微處理器、或狀態機。一處 处里裔亦可構建為計算組件 之一組合，例如一 DSP盥一微虛理哭七ζ Α ，、傲晁理态之組合、複數個微處

或任何其他此種組態 理益之組合 '一個.或多個微處理器與_Dsp核心之組合、

結合本文所揭示實施例閱釋之方法或算法可直接包含在 硬體、-個或多個由-處理器執行之指令，或兩者之組合 内。該軟體可作為-個或多個指令駐存於：Ram記憶體' 閃光記憶體、ROM記憶、體、EPR〇M記憶體、EEpR〇M記憶 體、暫存器、硬磁碟、一可抽換磁碟，磁碟、一 CD· R〇M、此項技術中所習知之任何其他形式之儲存媒體中。 一儲存媒體可麵接至該處理器，以使該處理器可自該儲存 媒體中讀取資訊或將資訊寫入該儲存媒體中。或者，該儲 存媒體可整合至該處理器。 提供上述說明旨在使熟習此項技術者能夠實踐本文所述 之各種實施例。彼等熟習此項技術者易知對所揭示實施例 的各種修改，且本文所界定之一般原理可應用於其他實施 例。因此’該申請專利範圍並非意欲被限定於本文所示實 施例，而是欲賦予其與申請專利範圍語言相—致之全部範 疇’其中除非明確指明，否則，以單數形式提及一元件並 113698.doc 欲表示"一個及僅一個”，而係"―或多個”之意。所有 =習此項技術者所習知或此後將習知的該整個揭示内容所 述各實施例之元件之結構及功能等效物皆明確地以5|用方 t倂入本文中並意欲涵蓋於申請專利範圍内。而且，無論 B ;申。月專利範圍中明確引用此揭示内容，本文所揭示 2内容皆非意欲奉獻給公眾。t請專利範圍要素皆不依據 ,,5 υ·&(：·§112第六段之規定加以解釋，除非使用片語 "用於之構件”明確描述該要素，或於方法項中使用片語 "用於...之步驟"描述該要素。 【圖式簡單說明】 附圖中’以舉例方式而非限定方式圖解說明一無線通 訊系統之各種態樣，其中： ， 圊1係有數個無線LAN分佈其中之—WAN之概念性圖 式； 圖2係有多個小區及數個無線WAN分佈其中之一 WAN 之概念性圓示； 圖係無線通訊器件之一簡化方塊圖； 圖4係-圖解說明一無線副中一存取點之一虛擬位置 之概念性圓式； 圖5係一用於產生定位資訊之過程之概念性圖式·及 圖6係另一無線通訊器件之簡化方塊圖。 【主要元件符號說明】 100

蜂巢式通訊WAN

BTS 113698.doc •24- 102 1362225 102a BTS 102b BTS 102c BTS 104 BSC 106 行動交換中心（MSC) 108 公眾交換電話網路（PSTN) 110a 無線LAN 110b 無線LAN 110c 無線LAN 112 網際網路 114 無線通訊益件 116 行動網間連接器（MGW) 202a 小區 202b 小區 202c 小區 302 處理器 304 系統匯流排 305 鍵盤 306 顯示器 308 記憶體 310 蜂巢式通訊收發器 312 無線LAN收發器 600 用於確定網路位置之構件 605 用於起始搜尋一網路之構件 615 記憶體 -25- 113698.doc

Claims (1)

1362225 第095129423號專利申請案 中文申請糾 ：m 十、申請專利範圍： 1. 一種無線通訊器件，其包括 一處理器，其組態以： 在一搜尋之期間偵測一第一通訊網路；及

產生該第一通訊網路之一指紋，使用一來自一第二通 訊網路之參考信號以回應該偵測，其中該指紋包括對應 該來自該第二通訊網路之參考信號的相位資訊、信號強 度資訊、相位偏差資訊、及信號強度偏差資訊，且其中 在該第一通訊網路中之一存取點之一覆蓋區域之一虛擬 大小係至少部分地由該相位偏差資訊或該信號強度資訊 之至少一者而界定；及 认〜δ。Ί思瓶 經組態用於儲存該指 2.如请求項1之無線通訊器件，其中該指紋包括該第一 訊網路中一存取點之操作頻率。 3_如請求項1之無線通訊器件，其中該處理器進一步經 態以產生該記憶體中之該指&’其藉由回應—使用者 始之搜哥以4貞測該第一通訊網路。 4.如請求…之無線通訊器件，其中該處理器進一步經 態以當-使用者在該無線通訊器件上撥打—電料起 該搜尋。 5. 6. 如請求項1之無線通訊器件 態以僅在確定該無線通訊器 如請求項1之無線通訊器件 態僅在確定該無線通訊器件 ，其中該處理器進一步經組 件係靜止後起始該搜尋。 ，其中該處理器進一步經組 自該處理器所實施之一先前 H3698-100II28.doc

不成功搜尋後已移動後才起始該搜尋。 7·如請求項1之無線通訊器件，其中該處理器進一步經缸 匕、以自該處理器上一次存取該第一通訊網路後歷時一時 間段後自該記憶體中刪除該指紋。 8. 如請求们之無線通訊器件，其中該第—無線通訊網路 係一無線LAN，且該第二無線通訊網路係一 WAN。 9. 如明求項1之無線通訊器件，其進一步包含一計時器以 週期性地觸發該搜尋。 1 〇.如吻求項1之無線通訊器件，其中該處理器係進—步經 組態以僅自前-不成功搜尋之後在確定該無線通訊器件 已移動一足夠之距離後才起始該搜尋。 11.如π求項1之無線通訊器件，其中該處理器係進一步經 組態以： 調谐至該第一通訊網路； 田凋拍至S亥第一通訊網路時對該參考信號實施多個 額外量測；及 基於該等額外量測以更新該第一通訊網路之該指 紋。 12·如請求項丨丨之無線通訊器件，其中該相位資訊及該信號 強度貢訊定義在該第一通訊網路中之—存取點之一覆蓋 區域之一虛擬大小，且其中該處理器係進一步經組態以 藉由調整該虛擬大小來更新該指紋。 13·如請求項11之無線通訊器件，其中該處理器係進一步經 組慼以藉由調整該相位偏差資訊及該信號強度偏差資訊 113698-100H28.doc -2- 1362225

來更新該指紋。 14.如請求項11之無線通訊器件’其中該處理器係進—牛姑 組態以當該第一通訊網路之一信號強度變弱時，增加實 施該等額外量測之一頻率。 15·如請求項1之無線通訊器件，其中該處理器係進—步經 組態以： 監視來自該第二通訊網路之一參考信號； 基於該參考信號以確定一經監視指紋； 比較該經監視指紋與在該記憶體中之該指紋；及 若該經監視指紋匹配在該記憶體中之該指紋則存取 該第一通訊網路。 16·如請求項15之無線通訊器件’其中在該記憶體中之該指 紋進一纟包含纟該第一通訊㈣中之—存取點之—標^ 或該存取點之-頻率的至少__者，且其中該處理器係進 一步經組態以使用該標識或該存取點之該頻率的至少— 者來存取該第一通訊網路。 17. —種包括可由一個或多個處理器執行之指令之電腦可讀 媒體’該等指令包括： 用於在-搜尋之期間僅測—第—通訊網路之指令； 用於產生該第-通訊網路之一指紋，使用一來自一第 二通訊網路之參考信號以回應該㈣之指令，其中該指 紋包括對應該來自該第二通訊網路之參考信號的相心 :孔h號強度資訊、相位偏差資訊、及信號強度偏差資 訊’且其中在該第-通訊網路中之—存取點之—覆蓋區 113698-I001128.doc 1362225 18. 19. 20. 21. 22. 23. 肩· .一· · - - * - ♦ » 域之一虛擬大小係至少部分地由該相位偏差資訊或該信 號強度資訊之至少一者而界定；及 用於將該指紋儲存於記憶體中之指令。 一種藉由一無線通訊器件以通訊方法，其包括： 在一搜尋之期間偵測一第一通訊網路；及 產生該第一通訊網路之一指紋，使用一來自一第二通 訊網路之參考信號以回應該偵測，其中該指紋包括對應 «亥來自该第二通訊網路之參考信號的相位資訊、信號強 度資訊、相位偏差資訊、及信號強度偏差資訊，且其中 在該第一通訊網路中之一存取點之一覆蓋區域之一虛擬 大小係至少部分地由該相位偏差資訊或該信號強度資訊 之至少一者而界定；及 將該指紋儲存於記憶體中。 如請求項1 8之方法，其中產生該指紋包括： 至少部分地藉由該信號強度偏差資訊以界定該第一通 訊網路中一存取點之一覆蓋區域之一虛擬大小。 如請求項18之方法，其進一步包括：當撥打一電話時起 始該搜尋，以偵測該第一通訊網路。 如請求項20之方法，其進一步包括在確定該無線通訊器 件係靜止後起始該搜尋。 如請求項20之方法，其進一步包括自前一不成功搜尋之 後：定該無線通訊器件已處於運動中後方起始該搜尋。 如。月求項18之方法’其中該第—無線通訊網路係一無線 LAN ’而該第二無線通訊網路係一 WAN。 113698-100U28.doc -4- 丄 / 7〇 24.如請求項18之方法，贫^ 1 :- ，、進一步包含週期性地觸發該搜 尋0 25·如凊求項18之方法，里進一 八進步僅自前一不成功搜尋之後 在確定該無線通訊写俾p妒私 件已移動一足夠之距離後才起始該 搜尋。 26.如請求項18之方法，其進一步包括： 调諧至該第一通訊網路； 當調譜至該第—通訊網路時對該參考信號實施多個 額外量測；及 基於該等額外量測以更新該第一通訊網路之該指 紋。 7·女哨求項26之方法，其中該相位資訊及該信號強度資訊 定義在該第-通訊網路中之一存取點之一覆蓋區域之一 虚擬大小，且其中該更新進一步調整該虛擬大小。 28·如清求項26之方法，其中該更新進一步包含調整該相位 偏差資訊及該信號強度偏差資訊。 29. 如明求項26之方法，其進一步包含當該第一通訊 網路之 L唬強度變弱時，增加實施該等額外量測之一頻率。 30. 如請求項18之方法，其進一步包含： 監視來自該第二通訊網路之一參考信號； 基於該參考信號以確定一經監視指紋； 比較該經監視指紋與在該記憶體中之該指紋；及 若該經監視指紋匹配在該記憶體中之該指紋則存取 該第一通訊網路。 113698-1001128.doc —I —I 1362225 31. 32. 33. 34. 35. 正 η 如D月求項30之方法，其中在該記憶體中之該指紋進一步 包含在該第—通訊網路中之-存取點之-標識或該存取 點之-頻率的至少-者’且其中該存取進—步包含使用 該標識或該存取點之該頻率的至少一纟來存取。 一種無線通訊裝置，其包括： 用於在搜尋之期間憤測一第一通訊網路之構件；及 用於產生該第-通訊網路之一指纹，使用一來自一第 一通Λ、’周路之參考仏號以回應該偵測之構件，其中該指 紋包括對應該來自該第二通訊網路之參考信號的相位資 讯' h號強度資訊、相位偏差資訊、及信號強度偏差資 訊’且其中在該第一通訊網路中之—存取點之一覆蓋區 域之-虛擬大小係至少料地由該相位偏差資訊或該信 5虎強度資§fL之至少一者而界定；及 用於儲存該指紋之構件。 如晴求項32之無線通訊裝置，其中該用於偵測之構件包 括：當撥打一電話時起始一搜尋之構件。 如請求項32之無線通訊裝置，其中該第—無線通訊網路 係一無線LAN，而該第二無線通訊網路係_ WAN。 如請求項32之無線通訊裝置，其進一步包含： 用於調諧至該第一通訊網路之構件； 用於當調諧至該第一通訊網路時對該參考信號實施 多個額外量測之構件；及 用於基於該等額外量測以更新該第一通訊網路之該 指紋之構件。 / 113698-1001128.doc -6 - 1362225 36.如吻求項35之無線通訊裝置，其中該相位資訊及該信號 強度貝訊定義在該第一通訊網路令之一存取點之一覆蓋 區域之一虛擬大小，且其中該用於更新之構件進一步包 含用於調整該虛擬大小之構件。 37·如請求項35之無線通訊裝置，其—該用於更新之構件進 一步包含用於調整該相位偏差資訊及該信號強度偏差資 訊之構件。 ' 38·如請求項35之無線通訊裝置，其進一步包含用於當該第 -通訊網路之一信號強度變弱時’增加該等額 一頻率之構件。 39.如請求項32之無線通訊裝置，其進—步包含. 件；用於監視來自該第二通訊網路之二考信號之構 用於基於該參考信號以確定_ 、也皿現指紋之構 用於比較該經監視指紋與在該用於儲存， 該指紋之構件；及 冓件中之 用於右5亥經視指紋匹配在該用於儲广 該指紋則存取該第一通訊網路之構件。：之構件中之 113698-1001128.doc