TWI451799B - 未授權行動存取／通用存取網路相容之電子裝置用於評估近接至無線區域網路之方法及系統 - Google Patents

Description

未授權行動存取/通用存取網路相容之電子裝置用於評估近接至無線區域網路之方法及系統

本揭示內容之科技一般係關於一行動電子裝置之網路存取，且更特定言之，係關於經組態用以在複數個類型之網路介面上通信之一電子裝置用於評估近接至一無線區域網路(WLAN)之系統及方法。

此申請案主張2007年12月7日申請之美國臨時申請案第61/012,306號之優先權，該案之全部揭示內容係以引用方式併入本文中，而且此申請案係2007年12月20日申請之美國申請案第11/960, 802號之接續部分，該案之全部揭示內容係以引用方式併入本文中。

行動電子裝置(例如行動電話)之網路連接性選項在增加。例如，亦瞭解為通用存取網路(GAN)的未授權行動存取(UMA)係一電信原理，其允許一行動電子裝置在一無線區域網路(WLAN)與一蜂巢式無線電存取科技之間的無縫交遞。無線電存取科技包括(例如)全球行動通信系統(GSM)、分碼多向近接(CDMA)、寬頻CDMA (WCDMA)、以及通用封包無線電服務(GPRS)。WLAN包括(例如)未授權頻譜科技，例如WiFi(例如，基於IEEE 802.11標準的網路)以及WiMax(例如，基於IEEE 802.16標準的網路)。

在UMA/GAN操作中，行動電話可在一WLAN連接上與一服務提供者的核心交換網路通信。即，在WLAN連接性中，可在網際網路協定(IP)連接上發射封包交換及電路交 換資料信號。若該WLAN連接失去，則可在可用無線電存取科技連接上發射呼叫及資料信號。較佳的可能係隨著行動電話移動，行動電話重新發現以前連接WLAN。探測一已知WLAN會消耗相對較大數量的功率及無線電電路資源。因此，當存在WLAN係在通信範圍內的低或然率時，探測WLAN存取係行動電話資源之低效率使用。

為了改良一行動電子裝置探測已知WLAN所用的方式，本揭示內容說明用於評估該電子裝置之近接至一無線區域網路(WLAN)之改良式方法及系統。該技術涉及產生一位置，其中該位置係藉由根據每一存取點之信號強度所分類的蜂巢式通信存取點之一清單而定義。該清單可針對一或多個類似定義的參考位置加以記分以決定該電子裝置是否係在有利於探測該電子裝置在一先前時間所連接(但是目前未連接)的一WLAN之一地理位置處。

依據該揭示內容之一態樣，藉由一通用存取網路致能電子裝置起始對一WLAN的探測之方法包括：產生用於該電子裝置的一當前位置度量值，該位置度量值係具有與該電子裝置之一當前位置的關係而且依據在該當前位置處確定的個別信號強度值所排序的蜂巢式通信基地台識別符之一清單，將該位置度量值與用於該WLAN的一參考位置度量值比較，該參考位置度量值係具有與其中將該電子裝置連接至該WLAN的該電子裝置之一以前位置的關係的蜂巢式通信基地台識別符之一清單而且該參考位置度量值的該等 基地台識別符係依據在該以前位置處確定的個別信號強度值來排序；而且若將該電子裝置連接至該WLAN並且若該位置度量值具有小於與該參考位置度量值的第一預定臨界地理相關，則使該位置度量值與作為一額外參考位置度量值的該WLAN相關聯；否則，若該位置度量值具有大於與該位置度量值的一第二預定臨界地理相關，則起始該探測。

依據起始該探測的方法之一具體實施例，該比較包括產生具有基於該位置度量值中的基地台識別符之順序如何較佳地對應於該參考位置度量值中的基地台識別符之順序的一數值之一匹配分數。

依據起始該探測的方法之一具體實施例，若該位置度量值包含並非在該參考位置度量值中的一基地台識別符，則該匹配分數會減小。

依據起始該探測的方法之一具體實施例，存在多個WLAN而且以藉由每一WLAN所決定的順序來探測該等WLAN，將該位置度量值與用於該WLAN的參考位置度量值比較以產生用於每一比較的一地理匹配分數並決定該等匹配分數之一最大分數；而且根據用於每一WLAN的最大匹配分數而排序該等WLAN。

依據起始該探測的方法之一具體實施例，若該電子裝置並非連接至該WLAN，則建立一延遲持續時間，直至產生用於該電子裝置的下一當前位置度量值，該延遲持續時間係基於該當前位置度量值與該參考位置度量值之間的一地 理對應。

依據起始該探測的方法之一具體實施例，該參考位置度量值具有與自複數個參考位置度量值之該當前位置度量值的一最高地理對應。

依據該揭示內容之另一態樣，評估一電子裝置之近接至一WLAN之方法包括：產生用於該電子裝置的一當前位置度量值，該位置度量值係藉由根據用於每一基地台識別符之信號強度值所排序的蜂巢式通信基地台識別符之一清單而定義；記分與一或多個參考位置度量值的地理對應之位置度量值，每一參考位置度量值對應於將該電子裝置連接至該WLAN所處的一位置而且係藉由在建立該參考位置度量值時根據用於每一基地台識別符之信號強度值所分類的蜂巢式通信基地台識別符之一清單而定義；以及根據記分之結果決定該地理對應是否係有利於探測該WLAN。

依據評估近接的方法之一具體實施例，藉由具有基於該位置度量值中的基地台識別符之順序如何較佳地對應於該參考位置度量值中的基地台識別符之順序的一數值之一匹配分數而定義該位置度量值與每一參考位置度量值之間的地理對應。

依據評估近接的方法之一具體實施例，若該位置度量值包含並非在該參考位置度量值中的一基地台識別符，則該匹配分數會減小。

依據一具體實施例，評估近接的方法進一步包括探測該WLAN是否該決定係有利的。

依據評估近接的方法之一具體實施例，存在多個WLAN而且以藉由每一WLAN所決定的順序來探測該等WLAN，將該位置度量值與用於該WLAN的參考位置度量值比較以產生用於每一比較的一地理匹配分數並決定該等匹配分數之一最大分數；而且根據用於每一WLAN的最大匹配分數而排序該等WLAN。

依據一具體實施例，評估近接的方法進一步包括建立一延遲持續時間，直至產生用於該電子裝置的下一當前位置度量值，該延遲持續時間係基於該當前位置度量值與該一或多個參考位置度量值之間的一地理對應。

依據該揭示內容之另一態樣，一通用存取網路致能行動電子裝置包括：一無線電電路，其在一蜂巢式通信基地台或取決於WLAN可用性之一WLAN而建立與一核心行動通信網路的通信；以及一控制器，其評估近接至該WLAN，其中該控制器經組態用以產生用於該電子裝置的一當前位置度量值，該位置度量值係藉由根據用於每一基地台識別符之信號強度值所排序的蜂巢式通信基地台識別符之清單而定義；記分與一或多個參考位置度量值之地理對應的位置度量值，每一參考位置度量值對應於將該電子裝置連接至該WLAN所處的一位置而且係藉由在建立該參考位置度量值時根據用於每一基地台識別符的信號強度值所分類的蜂巢式通信基地台識別符之一清單而定義；以及根據該記分之結果決定該地理對應是否係有利於探測該WLAN。

依據該電子裝置之一具體實施例，藉由具有基於該位置 度量值中的基地台識別符之順序如何較佳地對應於該參考位置度量值中的基地台識別符之順序的一數值之一匹配分數而定義該位置度量值與每一參考位置度量值之間的地理對應。

依據該電子裝置之一具體實施例，若該位置度量值包含並非在該參考位置度量值中的一基地台識別符，則該匹配分數會減小。

依據該電子裝置之一具體實施例，該電子裝置探測該WLAN是否該決定係有利的。

依據該電子裝置之一具體實施例，存在多個WLAN而且該控制器進一步經組態用以為每一WLAN將該位置度量值與用於該WLAN的參考位置度量值比較以產生用於每一比較的一地理匹配分數並決定該等匹配分數之一最大分數；根據用於每一WLAN的最大匹配分數而建立用於該等WLAN的一順序；以及控制該電子裝置以該等WLAN之順序而探測該等WLAN。

依據該電子裝置之一具體實施例，該控制器進一步經組態用以建立一延遲持續時間，直至產生用於該電子裝置的下一當前位置度量值，該延遲持續時間係基於該當前位置度量值與該一或多個參考位置度量值之間的一地理對應。

該等及另外的特徵將參考下列說明及附圖而明白。在說明及圖式中，本發明之特定具體實施例已加以詳細揭示為指示可使用本發明之原理的一些方式，但是應瞭解本發明並不對應地在範疇上受限制。相反，本發明包括在所附申 請專利範圍之範疇內的所有變化、修改及等效物。

可採用一或多個其他具體實施例中的相同或相似方式及/或與其他具體實施例之特徵組合或代替其而使用相對於一具體實施例所說明及/或解說的特徵。

現在參考附圖說明具體實施例，其中整個圖式中相同參考數字係用以指相同元件。應瞭解該等圖不必按比例調整。

在此文件中，主要在行動電話之背景下說明具體實施例。但是應瞭解能在除行動電話以外的操作環境中實現說明的技術。因此，如本文中所用的術語電子裝置可以係關於任何類型的適當電子設備，其範例包括一可攜式無線電通信裝置(亦稱為行動無線電終端機)、呼叫器、一通信器、一電子記事薄、一個人數位助理(PDA)、一智慧型電話、一媒體播放器(例如，一MP3播放器及/或一視訊播放器)、一遊戲裝置及一電腦。

最初參考圖1及2，其顯示一電子裝置10。電子裝置10包括一WLAN近接評估功能12，其經組態用以評估該電子裝置之近接至一或多個已知WLAN並探測一特定WLAN是否條件係有利於建立至該WLAN的連接。如此文件中所用的術語"探測"意指搜尋一特定WLAN，其係與諸如一服務設定識別符(SSID)之某一識別符相關聯。

以下更詳細地說明WLAN近接評估功能12之額外細節及操作。WLAN近接評估功能12可具體化為一可執行碼，其係常駐於電子裝置10中並藉由其加以執行。在一具體實施 例中，WLAN近接評估功能12可以為儲存在一電腦或機器可讀取媒體中的程式。WLAN近接評估功能12可以為獨立軟體應用程式或形成實現關於電子裝置10的額外作業之一軟體應用程式的一部分。

另外參考圖3，電子裝置10可以採用UMA/GAN加以組態以操作為通信系統14之部分。系統14可包括一核心行動通信網路16。電子裝置10可經由至一WLAN 18之連接而存取核心行動通信網路16。在用於電子裝置10的任何給定地理位置，可存在一個以上的可用WLAN 18，但是電子裝置10可通常透過與WLAN 18相關聯的一無線存取點20而建立與一個WLAN 18之連接。每一WLAN 18均可具有一個或一個以上的存取點20而且每一WLAN 18均具有一相關聯覆蓋區域，其係藉由WLAN 18中的每一存取點20之組合覆蓋區域所決定。該等WLAN 18及核心行動通信網路16可在操作中藉由IP存取網路22網路連接在一起。IP存取網路22可包括一寬區域網路部分，例如網際網路。

當電子裝置10並非在操作中連接至WLAN 18時，該電子裝置可透過基於無線電存取科技(例如GSM、CDMA、WCDMA、GPRS或其他類似標準)的一蜂巢式無線電存取網路24存取核心行動通信網路16。電子裝置10透過共同稱為基地台26的複數個通信點之一與無線電存取網路24通信。每一基地台26可具有一覆蓋區域28，儘管覆蓋區域28當中的重疊係共同的。同樣，每一基地台26可以為獨特地可識別。例如，在一GSM無線電存取網路中，一識別符可 以為一基地台小區識別碼(BSIC)或一絕對射頻通道號碼(ARFCN)，取決於服務提供者。同樣地，在一WCDMA無線電存取網路中，每一基地台26可與一擾亂碼(SC)相關聯。用於無線電存取網路24的每一基地台26之識別符一般在此文件中稱為小區ID。應瞭解此文件中說明的技術並非取決於網路之類型或基地台之類型。例如，可藉由一電子裝置使用該等技術，該電子裝置經組態用以使用GSM、WCDMA、CDMA、另一標準或一個以上的標準。因此，術語"小區ID"並非意欲限於僅用於"蜂巢式"網路的通信存取點之識別。

核心行動通信網路16可具有一伺服器(或多個伺服器)，用於管理藉由電子裝置10撥打並以該電子裝置為目的地的電話，從而將資料發送至電子裝置10，並實現任何其他支援功能。應瞭解，該伺服器可係組態為用以實現伺服器功能之一典型電腦系統，並可包括經組態以執行一包含具體化該伺服器之功能之邏輯指令之軟體的處理器，以及一用以儲存此軟體的記憶體。通信系統14可支援多個行動電話及其他類型之終端使用者裝置的通信活動。

用於決定用以探測一特定WLAN之適當時間的技術可具有二個相位。一第一相位涉及比較從小區ID及相關聯信號強度資訊之分類清單進行的地理位置參考與一位置更新。若電子裝置10係連接至一WLAN，則比較之結果可用以產生新位置參考。若電子裝置10並非連接至一WLAN，則比較之結果可用以決定電子裝置10是否應該探測一WLAN。 第二相位涉及若第一相位達到探測之有利情形存在的決定，則決定應該探測已知之WLAN所採用的順序。

另外參考圖4，其解說用以實施評估近接至一WLAN之一範例性方法的邏輯操作。可藉由執行(例如)WLAN近接評估功能12之一具體實施例來實現該範例性方法。因此，圖4之流程圖可視為描述藉由電子裝置10實現之方法的步驟。儘管圖4顯示執行功能邏輯區塊之特定順序，但是可相對於所示之順序改變執行該等區塊的順序。同樣地，可同時或部分同時執行連續顯示的二或多個區塊。亦可省略某些區塊。

邏輯流程可在區塊30中開始，在該區塊中決定電子裝置10是否係在操作中連接至該等WLAN 18之一。如此文件中使用的術語"連接"指電子裝置10與WLAN 18之間之經建立之會期的存在。

若存在至WLAN 18的連接，則可在區塊30中進行肯定決定，而且該邏輯流程可進行至其中開始一位置更新的區塊32。位置更新可包括收集位置資料，其包括在至WLAN 18之連接失去情況下以伺服電子裝置10分派任務之基地台26的小區ID，以及用於伺服基地台26之信號強度值。位置資料可進一步包括鄰近於伺服基地台26之任何基地台26的小區ID以及用於鄰近基地台26之每一者的信號強度值。為其收集資料的鄰近基地台26可包括具有可藉由電子裝置10或基地台26採用與伺服基地台26之已知地理關係而偵測之一信號的任何基地台26。區塊32之位置資料收集的結果可以 是可組織為小區ID之一陣列之原始位置資料的收集，其中該陣列中的每一小區ID具有一相關聯信號強度。

在區塊32之位置更新期間獲得的原始位置資料可在區塊34中加以分類以產生一位置(亦稱為位置L或簡稱為"L")，其中該位置係小區ID以及相關聯信號強度值之一陣列。原始位置資料之分類可包括以遞減信號強度順序列舉位置小區ID以便與最強信號強度相關聯的小區ID具有清單中的第一位置而且與最弱信號強度相關聯的小區ID係最後的。表格1以小區ID及相關聯信號強度值之分類清單的形式顯示一範例性位置L，其中用於第一小區ID的信號強度係高於用於第二小區ID的信號強度，用於第二小區ID的信號強度係高於用於第三小區ID的信號強度並以此類推(例如，使用自表格1的命名，SS1SS2SS3…SSn)。在一具體實施例中，小區ID及用於位置L的相關聯信號強度值之數目可限於對應於最強信號強度的小區ID之數目的預定數目。例如，位置L可限於與四個最強信號強度相關聯的小區ID。

隨區塊34之後，該邏輯流程可進行至區塊36，其中針對一或多個參考位置而記分位置L。每一參考位置(亦稱為位置M或簡稱為"M")係小區ID及相關聯信號強度值之分類清 單。對於每一參考位置M，可採用返回單一數值的記分功能之形式而進行該比較，該數值如一整數，其指示位置L如何較佳地與位置M匹配。若沒有預先存在的參考位置，則當前位置L可加以儲存為用於針對將來位置更新而比較的參考位置。在一具體實施例中，小區ID及用於每一參考位置M的相關聯信號強度值之數目可限於對應於最強信號強度的小區ID之數目的預定數目。例如，位置L可限於與四個最強信號強度相關聯的小區ID。

可使用下列僞碼清單1中所識別的邏輯步驟而實現區塊36之記分。

僞碼清單1

分數(L、M):

在僞碼清單1中，R係用於位置L與比較參考位置M之比較的分數(或分數(L、M))之返回整數值。"I"指示用於更新位置L的小區ID之排序清單中的位置數值(例如，1、2、3、…n)而且"J"指示用於參考位置M的小區ID之排序清單 中的位置數值(例如，1、2、3、…n)。該等表格數值係得自預定值之一表格，其中該表格有效為一矩陣，其針對用於位置M的小區ID而映射用於位置L的小區ID。

表格2係一範例性表格，其可用以隨記分透過小區ID分別與位置L及位置M之相對位置I及J成迴路而決定添加至返回分數R或從其減去的數值。範例性表格涉及用於位置L及位置M的四個小區ID。應瞭解，在實施方案中，該表格可擴大或縮小以支援用於位置L及/或位置M的任何數目之小區ID。例如，若在區塊32中識別三個小區ID，則可將三個小區ID與用於位置M的頂部三個小區ID比較。同樣地，若在區塊32中識別二個小區ID，則可將二個小區ID與用於位置M的頂部二個小區ID比較，或若在區塊32中識別一個小區ID，則可將識別的小區ID與用於位置M的二個小區ID比較。填充該表格中的數值係經建立用以量化位置L與位置M之間的相關之預定值。可根據行動電子裝置10之系統架構及/或位置L及/或位置M中的小區ID之預測數目而選擇該等數值。同樣，經驗資料收集可用以調整該等表格數值。

若自位置L的小區ID與自位置M的小區ID匹配，則很可能在當決定更新位置L時的電子裝置10之位置與當決定參考位置M時的電子裝置10之位置之間存在強地理相關。在此情況下，隨比較透過常式形成迴路，用於位置L的小區ID之等級順序(I數值)與用於位置M的小區ID之等級順序(J數值)之交叉處的一表格數值將添加至累積的返回分數值R。若自位置L的小區ID與自位置M的小區ID不匹配，則很可能在當決定更新位置L時的電子裝置10之位置與當決定參考位置M時的電子裝置10之位置之間存在弱地理相關。在此事件中，累積的返回分數減少處罰數量。在該範例僞碼清單1中，處罰數量係一完美分數數量。該完美分數數量係在位置L中的小區ID之順序與位置M中的小區ID之順序匹配的情況下得自該表格之數量。使用表格2中的範例性數值，該完美分數數量(以及處罰數量)係六十。

使用自表格2的範例性數值，表格3顯示當用於位置L的小區ID之順序與用於位置M的小區ID之順序匹配時所產生的一分數，其將產生一完美分數。

使用自表格2的範例性數值，表格4顯示當相對於用於位 置M的最後二個小區ID之順序而顛倒用於位置L的最後二個小區ID之順序時所產生的一分數，其將產生一小於完美分數之分數。

表格5顯示當與具有以順序小區ID1、小區ID2、小區ID3及小區ID4之四個小區ID的範例性位置M比較時用於具有四個小區ID及結果分數的範例性位置L之小區ID的各種順序。如所指示，使用自表格2的範例性數值之完美分數係六十而且最差分數(例如，當在用於位置L及位置M的小區ID之間不存在重疊時)係負二百四十(例如，-240)。

如藉由表格5之分數所指示，當一位置L具有一高分數(例如，一完美分數或接近於一完美分數)時，位置L很可能在地理上接近於參考位置M。隨著分數減少，位置L至位置M的地理近接很可能為對應地更遠。

隨區塊36之記分之後，該邏輯流程可進行至區塊38。在區塊38中，可決定用於比較位置L與參考位置M的返回分數是否係小於或等於一預定臨界值(稱為Threshold_Store)。該預定臨界值可以係小於該完美分數。例如，在上述使用自表格2的數值之記分範例中，該預定臨界值可以係51或44之分數。採用此方式，指示更新位置L與參考位置M之間的地理近接之接近匹配的分數將從變為與如以下結合區塊40說明的連接WLAN相關聯而加以排除以避免與該WLAN相關聯的參考位置之複製。

若返回分數係小於或等於該預定臨界值，則可在區塊38中進行肯定決定並且該邏輯流程可進行至區塊40。在區塊40中，位置L可加以儲存為用一當前連接WLAN之一參考位置。位置L與該WLAN之此相關聯添加用於該邏輯流程之將來迭代的一參考位置。

若返回分數係大於該預定臨界值，則可在區塊38中進行否定決定並且該邏輯流程可進行至區塊42。在區塊42中，可決定是否已針對先前已與連接WLAN相關聯之所有參考位置而比較位置L。若尚未將位置L與每一先前相關聯參考位置M比較，則該邏輯流程可返回至區塊36以針對該等參考位置M之另一者而比較位置L。若已將位置L與每一參考 位置M比較，則可在區塊42中進行肯定決定並且該邏輯流程可進行至區塊44。同樣，該邏輯流程可進行至區塊40之後的區塊44。

在區塊44中，可排程位置資料之下一獲取。可藉由設定在該邏輯流程之下一迭代開始之前消逝的一延遲持續時間(稱為Interval_Connected)而進行該排程。在一具體實施例中，該持續時間可以係約一秒。在與區塊44之排程相關聯的時間長度過期之後，該邏輯流程可返回至區塊30以進行該邏輯流程之下一迭代。

如藉由該邏輯流程所指示，為所有參考位置迭代記分及相關聯決定。藉由進行此等比較及相關聯決定，電子裝置10有效地建立如藉由偵測基地台以及對應信號強度所指示的連接WLAN之覆蓋區域的邏輯映射。可選擇區塊38之臨界值以最小化參考位置之複製。伺服藉由邏輯流程的操作而添加的參考位置以構造位置的資料庫，其中預期WLAN服務在將來可用。

可使用在下列僞碼清單2中所識別的邏輯步驟而實現藉由區塊36、38、40、42及44所表示的邏輯迴路。隨該WLAN之後的較低情況"w"係電子裝置10所連接的WLAN18之指定符。每一已知WLAN 18可具有其自己的獨特識別符w。

僞碼清單2

在位置更新之後：

返回至區塊30，若電子裝置10並非連接至一WLAN 18，則可在區塊30中進行否定決定並且該邏輯流程可進行至其中開始位置更新的區塊46。位置更新可包括收集如結合區塊32所說明的位置資料。基於簡單之目的，將區塊46之邏輯操作視為與區塊32之邏輯操作相同而且此邏輯操作將不再次加以說明。隨區塊46之後，該邏輯流程可進行至區塊48，其中可分類在區塊46之位置更新期間所獲得的原始位置資料。基於簡單之目的，將區塊48之邏輯操作視為與區塊34之邏輯操作相同而且此邏輯操作將不再次加以說明。在此方面，該邏輯流程可包括區塊32或區塊46之一以及區塊34或48之一，而且區塊30之邏輯操作可加以移動以跟隨區塊32(或46)及區塊34(或48)之邏輯操作。

隨區塊48之後，該邏輯流程可在所有已知WLAN 18(例如，WLAN_1、WLAN_2、…、WLAN_n)內迭代以便可將與已知WLAN 18之每一者相關聯的每一參考位置M與當前位置L比較以產生匹配分數。可採用與在區塊36中產生匹配分數相同的方式而產生該匹配分數若產生大於或等於一預定臨界值的一匹配分數，則可開始WLAN探測。在其他 情況下(例如，匹配分數係小於該預定臨界值)，可根據當前位置L如何較佳地對應於如藉由用於每一WLAN之最高產生分數所指示的用於已知WLAN的參考位置M而排程下一位置更新。

可使用在下列僞碼清單3中識別的邏輯步驟來實現以下更詳細地相對於區塊50至60所說明的此程序。在僞碼清單3中，Thresold_Close及Threshold_Far係預定記分值，使得Threshold_Match係大於Threshold_Close，而Threshold_Close係大於Threshold_Far。Interval_Close及Interval_Far係排程更新延遲持續時間的位置，使得Interval_Connected係小於Interval_Close，而Interval_Close係小於Interval_Far。在另一具體實施例中，Threshold-Close與Threshold_Far之間可能存在較多臨界值以及較多對應間隔持續時間，以達到功率消耗與多久一次迭代該邏輯流程以可探測已知WLAN 18之一之間所需的平衡。在此情況下，可排序臨界值使得Threshold_MatchThreshold_Close…Threshold_Far，而且同樣地排序位置更新排程為Interval_ConnectedInterval_Close…Interval_Far。

僞碼清單3

在位置更新之後：

隨區塊48之後，作為此等步驟之另外的解釋，該邏輯流程可進行至區塊50，其中藉由比較位置L與用於該等WLAN 18之一的參考位置M之一，來記分當前更新位置L。該記分可採用與區塊36之記分相同的方式來實現，而且基於簡單之目的，再次相對於區塊50加以說明。

接著，該邏輯流程可進行至區塊52，其中比較返回分數與稱為Threshold_Match之一預定臨界值。若使用自表格2之範例的數值，則用於Threshold_Match的範例值可以係六十，其對應於以上說明的完美匹配分數。應瞭解，一低於該完美匹配分數的數值可用作該預定臨界值。在大多數具體實施例中，可選擇該預定臨界值以提供電子裝置10係在一地理位置之相對較高程度的信心，若電子裝置10欲探測與比較參考位置M相關聯的WLAN(表示其中WLAN連接性應該為可用之一已知位置)，則電子裝置10將能夠連接至該WLAN。

若該分數係大於或等於該預定臨界值，則可在區塊52中進行肯定決定並且邏輯流程可進行至區塊54。以下更詳細地說明區塊54之特徵。簡要地，在區塊54中，電子裝置10可探測該等WLAN 18的至少一個。區塊52之操作具有當該電子裝置係瞭解為在或接近於可完成至該WLAN 18的連接之一位置時起始對該WLAN 18的探測之效應。對於許多硬 體組態，探測WLAN 18可視為在功率消耗方面較昂貴。因此，該邏輯流程之操作可藉由當實現探測時增加電子裝置10將連接至WLAN 18的或然率而保存電池電量。

若在區塊52中，該分數係小於該臨界值，則該邏輯流程可進行至區塊56，其中決定是否已將與該WLAN相關聯的參考位置M之每一者與更新位置L比較。若尚未比較參考位置M之全部，則該邏輯流程可返回至區塊50以將位置L與參考位置M之另一者比較。

若已將位置L與參考位置M之全部比較，則可在區塊56中進行肯定決定並且該邏輯流程可進行至區塊58。在區塊58中可決定是否已針對用於已知WLAN之全部的參考位置M比較位置L。若尚未比較用於該等WLAN 18之全部的參考位置M，則該邏輯流程可返回至區塊50以將位置L與用於該等WLAN 18之另一者的參考位置M之一第一者比較。

若已將位置L與用於WLAN之全部的參考位置M之全部比較，則可在區塊58中進行肯定決定並且該邏輯流程可進行至區塊60。在區塊60中，可排程位置資料之下一獲取。可藉由設定一持續時間直至該邏輯流程之下一迭代開始而進行該排程。該持續時間可取決於電子裝置10離一參考位置M有多近之估計，在該參考位置處至該等WLAN 18之至少一者的連接係很可能的。在一具體實施例中，可決定透過區塊50、52、56及58之迭代所建立的最高分數。此分數可與一或多個預定臨界值比較，該等臨界值如以上說明的Threshold_Close及Threshold_Far，以及任何中間臨界值。 若使用自表格2之範例的數值，則用於Threshold_Close的範例值可以係四十四而且用於Threshold_Far的範例值可以係負二百四十。在一具體實施例中，Threshold_Far可以係與最低可行匹配分數相同。

若該分數係小於區塊52之匹配臨界值而且大於或等於Threshold_Close，則可得出結論：電子裝置10係在位置上相對接近於實際上與一參考位置M匹配的一位置。在此情形下，可能需要具有相對較短的延遲直至開始下一位置更新(例如，建立位置更新之間的延遲以便比分數指示電子裝置10係進一步遠離一匹配位置的情況更頻繁地實現位置更新)。在一具體實施例中，該延遲持續時間可設定為一間隔以對應於Threshold_Close，例如以上說明的Interval_Close。若使用自表格2之範例的數值，則用於Interval_Close的範例數值可以係約三秒。

若該分數係小於接近的臨界值並大於或等於下一最小臨界值(例如，Threshold_Far或一中間臨界值(若存在))，則可得出結論：電子裝置10係在位置上相對遠離將實際上與一參考位置M匹配的一位置。在此情形下，可能需要具有相對較長的延遲直至開始下一更新(例如，建立位置更新之間的延遲以便分數指示電子裝置10係較接近於一匹配位置的情況較不頻繁地實現位置更新)。在一具體實施例中，該延遲持續時間可設定為一間隔以對應於Threshold_Far，例如以上說明的Interval_Far。若使用自表格2之範例的數值，則用於Interval_Far的範例數值可以係約八秒。

在與區塊60之排程相關聯的時間長度過期之後，該邏輯流程可返回至區塊30以進行該邏輯流程之下一迭代。

另外參考圖5，其解說用以實施探測該等WLAN 18之一的範例性方法的邏輯操作(例如，實現自圖4之邏輯流程的區塊54之方法)。該邏輯流程可在區塊62中開始，其中決定是否存在一個以上的已知WLAN 18。若不存在一個以上的已知WLAN 18，則可在區塊62中進行否定決定並且該邏輯流程可進行至區塊64。在區塊64中，電子裝置10可經控制用以探測該WLAN。然後，該邏輯流程可進行至區塊66，其中位置分析可繼續，例如藉由返回至圖4之邏輯流程的區塊30。

若存在一個以上的已知WLAN 18，則可在區塊62中進行肯定決定並且該邏輯流程可進行至區塊68。在區塊68中可記分該等WLAN 18之每一者。可藉由確定一最大匹配分數並根據當前更新位置L而記分該等WLAN 18。例如，可將位置L與用於每一WLAN 18的每一參考位置M比較以返回用於每一比較的一分數。該記分可採用在區塊36中實現記分的方式而加以實現，並且基於簡單之目的而不再加以說明。在一具體實施例中，可實現自圖4的區塊50、56及60之巢套迴路以建立該等分數，但是其中省略區塊52以便該邏輯流程從區塊50直接進行至區塊56。對於每一WLAN 18，自將位置L與用於WLAN 18的參考位置M之全部比較的最高分數可保持為有於該WLAN 18的最大分數。因此，可從最高最大分數至最低最小分數排序該等WLAN 18。應 瞭解，隨著最大分數增加，連接至相關聯WLAN 18的或然率會增加。

區塊68之記分的結果可以係WLAN 18之一排序清單，例如WLAN清單N={[W1、S1]、[W2、S2]、…[Wn、Sn]}，其中Wn對應於一WLAN識別符，而且Sn係對應於用於位置L的WLAN之最大分數。同樣，可配置WLAN之順序/最大分數對以便S1S2…Sn。

可使用下列僞碼清單4中所識別的邏輯步驟而實現記分該等WLAN 18之程序。

僞碼清單4

在決定探測已知WLAN之後：

隨區塊68之後，該邏輯流程可進行至區塊70，其中對於區塊70之第一迭代，該電子裝置探測WLAN 18之排序清單中的第一WLAN 18。接著，在區塊72中可決定電子裝置10是否連接至進行探測的WLAN 18。若建立一連接，則可在區塊72中進行肯定決定並且該邏輯流程可進行至區塊66。若不建立一連接，則可在區塊72中進行否定決定並且該邏輯流程可進行至區塊74。

在區塊74中，可決定是否已為WLAN 18之排序清單中的 最後WLAN 18進行探測。若尚未對排序清單中的該等WLAN 18之全部進行探測，則該邏輯流程可返回至區塊70以起始對排序清單中下一WLAN 18的探測。若已對該等WLAN 18之全部進行探測，則可在區塊74中進行肯定決定並且該邏輯流程可進行至區塊66。

再度參考圖1及2說明電子裝置10之額外細節。電子裝置10係顯示為具有"磚"或"塊"形狀因數外殼，但是應瞭解可利用其他外殼類型，例如"開蓋"形狀因數(例如，"蛤殼"外殼)或滑動型形狀因數(例如，"滑件"外殼)。

電子裝置10可包括一顯示器76。顯示器76將諸如操作狀態、時間、電話號碼、連絡資訊、各種選單等的資訊顯示給一使用者，該資訊致能該使用者利用電子裝置10之各種特徵。顯示器76亦可用以視覺地顯示由電子裝置10所接收及/或從電子裝置10之一記憶體78(圖2)所擷取之內容。顯示器76可用以將例如照片、行動電視內容及與遊戲相關聯之視訊的影像、視訊及其他圖形呈現給該使用者。

一小鍵盤80提供各種使用者輸入操作。例如，小鍵盤80可包括文數鍵，其用於允許輸入文數資訊，例如電話號碼、電話清單、連絡資訊、註解、文字等。此外，小鍵盤80可包括特定功能鍵，例如用於起始或回答一呼叫的一"呼叫傳送"鍵，以及用於結束或"掛斷"一呼叫的一"呼叫結束"鍵。特定功能鍵亦可包括選單導航及選擇鍵以透過顯示在顯示器76上的一選單而促進導航。例如，可存在一指向裝置及/或導航鍵以接受自一使用者的定向輸入。特定功能 鍵可包括視聽內容播放鍵以開始、停止及暫停播放、跳過或重複磁軌等。與該行動電話相關聯的其他鍵可包括一音量鍵、一音訊靜音鍵、一開啟/關閉電源鍵、一網頁瀏覽器發射鍵、一相機鍵等。亦可將鍵或鍵狀功能具體化為與顯示器76相關聯的一觸控螢幕。同樣，該顯示器76及小鍵盤80可彼此結合使用以實施軟鍵功能。

電子裝置10包括呼叫電路，其致能電子裝置10以與通常可為另一行動電話或室內電話的一被叫/呼叫裝置建立一呼叫及/或交換信號。然而，該被叫/呼叫裝置不必為另一電話，而可為某另一裝置，例如一網際網路網頁伺服器、內容提供伺服器等。呼叫可採用任何適合形式。例如，該呼叫可以為一語音呼叫或一視訊致能呼叫。

電子裝置10可經組態用以發送、接收及/或處理資料，例如文字訊息、即時訊息、電子郵件訊息、多媒體訊息、影像檔案、視訊檔案、音訊檔案、鈴聲、串流音訊、串流視訊、資料饋送(包括播客(podcasts)及真簡單聯合供稿(RSS)資料饋送)等。應注意文字訊息係由一些人共同稱為"SMS"，其代表簡單訊息服務。SMS係用於交換文字訊息的典型標準。同樣地，多媒體訊息係由一些人共同稱為"MMS"，其代表多媒體訊息服務。MMS係用於交換多媒體訊息的典型標準。處理資料可包括將該資料儲存在記憶體78中，執行應用程式以允許使用者與資料互動，顯示與該資料相關聯的視訊及/或影像內容，輸出與該資料相關聯的音訊聲音等。

圖2表示電子裝置10的功能區塊圖。基於簡單之目的，將不更詳細說明電子裝置10之許多特徵。電子裝置10包括一主要控制電路82，其經組態成用以實現電子裝置10之功能及操作之總體控制。控制電路82可包括一處理裝置84，例如一中央處理單元(CPU)、微控制器或微處理器。處理裝置84執行儲存在控制電路82內之一記憶體(未顯示)中及/或諸如該記憶體78之一分離記憶體中的程式碼，以便實現該電子裝置10之操作。

記憶體78可以係(例如)一緩衝器、一快閃記憶體、一硬碟機、一可移除媒體、一揮發性記憶體、一非揮發性記憶體、一隨機存取記憶體(RAM)或其他適合裝置之一或多個。在一具體實施例中，記憶體78可包括用於長期資料儲存的一非揮發性記憶體(例如，一NAND或NOR架構快閃記憶體)以及用作控制電路82之系統記憶體的一揮發性記憶體。該揮發性記憶體可以係(例如)採用同步動態隨機存取記憶體(SDRAM)所實施的一RAM。記憶體78可在資料匯流排上與控制電路82交換資料。亦可存在記憶體78與控制電路82之間的隨附控制線及位址匯流排。

處理裝置84可執行實施WLAN近接評估功能12的程式碼。熟習電腦程式設計之技術人士應明白，而且明確地在程式化行動電話或其他電子裝置的應用程式中，如何程式化一電子裝置10以操作並實現與WLAN近接評估功能12相關聯的邏輯功能。因此，基於簡單之目的已省去關於特定程式碼之細節。同樣，雖然WLAN近接評估功能12係藉由 處理裝置22所執行並藉由記憶體78依據一具體實施例而儲存，但是此功能亦能經由專用硬體或韌體或硬體、韌體及/或軟體之某組合加以實現。

繼續參考圖1及2，電子裝置10包括耦合至無線電電路88的一天線86。無線電電路88包括用於經由天線86發射並接收信號的一射頻發射器及接收器。無線電電路88可經組態用以在一行動通信系統中操作並可用以傳送並接收資料及/或視聽內容。用於與一行動無線電網路及/或廣播網路互動之接收器類型包括但不限於GSM、CDMA、WCDMA、GPRS、WiFi、WiMax、數位視訊廣播-手持(DVB-H)、整合式服務數位廣播(ISDB)等，以及此等標準之先進版本。應瞭解天線86及無線電電路88可表示一或一個以上的無線電收發器。

電子裝置10進一步包括一聲音信號處理電路90，其用於處理藉由無線電電路26發射並從其接收的音訊信號。耦合至聲音處理電路90的係揚聲器92及麥克風94，其致能一使用者經由電子裝置10收聽並講話。無線電電路88及聲音處理電路90係分別耦合至控制電路82以便實現總體操作。可將音訊資料從控制電路82傳遞至聲音信號處理電路90以播放給該使用者。該音訊資料可包括(例如)自藉由記憶體78所儲存並且藉由控制電路82所擷取的一音訊檔案之音訊資料，或者(例如)以自一行動無線電服務之串流音訊資料的形式之接收音訊資料。聲音處理電路90可包括任何適當緩衝器、解碼器、放大器等。

可藉由將視訊資料轉換至用以驅動顯示器76的視訊信號之一視訊處理電路96將顯示器76耦合至控制電路82。視訊處理電路96可包括任何適當緩衝器、解碼器、視訊資料處理器等。視訊資料可藉由控制電路82產生，從儲存在記憶體78中的視訊檔案擷取，得自藉由無線電電路88接收或藉由任何其他適合方法獲得之傳入視訊資料流。

電子裝置10可進一步包括一或多個I/O介面98。I/O介面98可以典型行動電話I/O介面之形式而且可包括一或多個電性連接器。如典型的，I/O介面98可用以耦合電子裝置10至一電池充電器以將電子裝置10內的一電源供應單元(PSU)100之電池充電。此外，或在替代方案中，I/O介面98可用以連接電子裝置10至一耳機裝配件(如一個人免持(PHF)裝置)，其具有一與電子裝置10之有線介面。此外，I/O介面98可用以經由用於資料交換的資料電纜而連接電子裝置10至個人電腦或其他裝置。當連接至一車輛電源整流器或一電出口電源整流器時，電子裝置10經由I/O介面98接收操作電源。PSU 100可供應電源以在缺少外部電源的情況下操作電子裝置10。

電子裝置10亦可包括一系統時脈102，其用於計時電子裝置10之各種組件(例如控制電路82及記憶體76)。

電子裝置10可包括一相機104，其用於拍攝數位照片及/或電影。可將對應於該等照片及/或電影的影像及/或視訊檔案儲存在記憶體78中。

電子裝置10亦可包括一位置資料接收器106，例如一全 球定位系統(GPS)接收器、伽利略(Galileo)衛星系統控制器或類似物。在決定電子裝置10之地理位置中可能涉及到位置資料接收器106。

電子裝置10亦可包括一區域無線介面108，例如紅外線收發器及/或RF介面(例如，藍芽介面)，其用於建立與一附件、另一行動無線電終端機、一電腦或另一裝置的通信。例如，區域無線介面108可在一具體實施例中在操作中耦合電子裝置10至一耳機裝配件(例如，一PHF裝置)，其中該耳機裝配件具有一對應無線介面。

儘管已顯示並說明某些具體實施例，但是應瞭解在閱讀並瞭解此說明書之後熟習技術人士將想到在所附申請專利範圍之範疇內的等效物及修改。

10‧‧‧電子裝置

12‧‧‧WLAN近接評估功能

14‧‧‧通信系統

16‧‧‧通信網路

18‧‧‧WLAN

20‧‧‧無線存取點

22‧‧‧IP存取網路

24‧‧‧蜂巢式無線電存取網路

26‧‧‧基地台

28‧‧‧覆蓋區域

30‧‧‧區塊

32‧‧‧區塊

34‧‧‧區塊

36‧‧‧區塊

38‧‧‧區塊

40‧‧‧區塊

42‧‧‧區塊

44‧‧‧區塊

46‧‧‧區塊

48‧‧‧區塊

50‧‧‧區塊

52‧‧‧區塊

54‧‧‧區塊

56‧‧‧區塊

58‧‧‧區塊

60‧‧‧區塊

62‧‧‧區塊

64‧‧‧區塊

66‧‧‧區塊

68‧‧‧區塊

70‧‧‧區塊

72‧‧‧區塊

74‧‧‧區塊

76‧‧‧顯示器

78‧‧‧記憶體

80‧‧‧小鍵盤

82‧‧‧控制電路

84‧‧‧處理裝置

86‧‧‧天線

88‧‧‧無線電電路

90‧‧‧聲音處理電路

92‧‧‧揚聲器

94‧‧‧麥克風

96‧‧‧視訊處理電路

98‧‧‧I/O介面

102‧‧‧系統時脈

104‧‧‧相機

106‧‧‧位置資料接收器

108‧‧‧區域無線介面

圖1係作為包括一WLAN近接評估功能之一範例性行動電子裝置的一行動電話之示意圖；圖2係圖1之電子裝置的示意方塊圖；圖3係其中圖1之電子裝置可操作的一通信系統之示意圖；圖4係表示使用圖1之電子裝置的WLAN近接評估之範例性方法的流程圖；以及圖5係表示探測一或多個WLAN之範例性方法的流程圖。

10‧‧‧電子裝置

14‧‧‧通信系統

16‧‧‧通信網路

18‧‧‧WLAN

20‧‧‧無線存取點

22‧‧‧IP存取網路

24‧‧‧蜂巢式無線電存取網路

26‧‧‧基地台

28‧‧‧覆蓋區域

Claims (10)

1. 一種藉由一通用存取網路致能電子裝置起始對一WLAN之一探測的方法，其包含：產生用於該電子裝置之一當前位置度量值，該當前位置度量值係蜂巢式通信基地台識別符之一清單，其具有一與該電子裝置之一當前位置的關係，並依據在該當前位置處所確定的個別信號強度值加以排序；該當前位置度量值針對該WLAN之一參考位置度量值加以記分，該參考位置度量值係蜂巢式通信基地台識別符之一清單，其具有一與其中將該電子裝置連接至該WLAN之該電子裝置之一以前位置的關係，而且依據在該以前位置處所確定的個別信號強度值而排序用於該參考位置度量值的該等基地台識別符，該計分藉由產生一匹配分數而完成，該匹配分數具有用於量化該當前位置度量值之該基地台識別符之該排序與該參考位置度量值中之該基地台識別符之該排序的相關(correlation)之一數值；以及若將該電子裝置連接至該WLAN：若該匹配分數具有一值使該當前位置度量值與該參考位置度量值具有小於一第一預定臨界地理相關，則使該當前位置度量值與該WLAN相關聯而作為一額外參考位置度量值；否則，若該當前位置度量值與該參考位置度量值具有大於一第二預定臨界地理相關，則起始該探測；以及 其中若該電子裝置並非連接至該WLAN，則建立一延遲持續時間，直至產生用於該電子裝置的下一當前位置度量值，如該匹配分數所顯示，該延遲持續時間係基於該當前位置度量值與該參考位置度量值之間的地理對應。
2. 如請求項1之方法，其中若該位置度量值包含一不在該參考位置度量值中的基地台識別符，則該匹配分數會減小。
3. 如請求項1之方法，其中存在多個WLAN而且以下列方式決定的順序來探測該等WLAN：對於每一WLAN，比較該當前位置度量值與用於該WLAN的參考位置度量值，以產生用於每一比較之一地理匹配分數，並且決定該等匹配分數之一最大分數；以及根據用於每一WLAN的該最大匹配分數來排序該等WLAN。
4. 如請求項1之方法，其中該參考位置度量值與複數個參考位置度量值中之該當前位置度量值具有一最高地理對應。
5. 一種評估一電子裝置之近接至一WLAN之方法，其包含：產生用於該電子裝置之一當前位置度量值，該位置度量值係藉由一根據用於每一基地台識別符之信號強度值而排序之蜂巢式通信基地台識別符的清單而定義； 記分用於與一或多個參考位置度量值之地理對應之該位置度量值，每一參考位置度量值對應於一將該電子裝置連接至該WLAN所處的位置，而且係在建立該參考位置度量值時，藉由用於每一基地台識別符之信號強度值分類之蜂巢式通信基地台識別符的清單來定義，用於每一參考位置度量值之該記分係藉由產生一匹配分數而完成，該匹配分數具有用於量化該當前位置度量值之該基地台識別符之該順序與該參考位置度量值中之該基地台識別符之該順序的相關之一數值；以及若該匹配分數大於一預定臨界值，則探測該WLAN；以及建立一延遲持續時間，直至產生用於該電子裝置之下一當前位置度量值，如該匹配分數所顯示，該延遲持續時間係基於該當前位置度量值與該一或多個參考位置度量值之間之一地理對應。
6. 如請求項5之方法，其中若該位置度量值包含不在該參考位置度量值中之一基地台識別符，則該匹配分數會減小。
7. 如請求項5之方法，其中存在多個WLAN，而且以下列方式決定的順序來探測該等WLAN：對於每一WLAN，比較該當前位置度量值與用於該WLAN的參考位置度量值，以產生用於每一比較之一地理匹配分數，並且決定該等匹配分數之一最大分數；以及 根據用於每一WLAN之該最大匹配分數來排序該等WLAN。
8. 一種通用存取網路致能行動電子裝置，其包含：一無線電電路，其在一蜂巢式通信基地台或取決於WLAN可用性之一WLAN上，建立與一核心行動通信網路的通信；以及一控制器，其評估近接至該WLAN，其中該控制器經組態以：產生用於該電子裝置之一當前位置度量值，該當前位置度量值係藉由根據每一基地台識別符之信號強度值排序之蜂巢式通信基地台識別符之一清單來定義；記分用於與一或多個參考位置度量值之地理對應之該位置度量值以產生用於每一參考位置度量值之一匹配分數，每一參考位置度量值對應於將該電子裝置連接至該WLAN所處之一位置，而且係在建立該參考位置度量值時，藉由用於每一基地台識別符之信號強度值分類之蜂巢式通信基地台識別符之一清單來定義，該匹配分數具有用於量化該當前位置度量值之該基地台識別符之該順序與該參考位置度量值中之該基地台識別符之該順序的相關之一數值；若該匹配分數大於一預定臨界值，則探測該WLAN；以及建立一延遲持續時間，直至產生用於該電子裝置之下一當前位置度量值，如該匹配分數所顯示，該延遲 持續時間係基於該當前位置度量值與該一或多個參考位置度量值之間之一地理對應。
9. 如請求項8之電子裝置，其中若該位置度量值包含不在該參考位置度量值中之一基地台識別符，則該匹配分數會減小。
10. 如請求項8之電子裝置，其中存在多個WLAN，而且該控制器進一步經組態以：對於每一WLAN，比較該當前位置度量值與該WLAN的參考位置度量值，以產生用於每一比較之一地理匹配分數，並且決定該等匹配分數之一最大分數；以及根據用於每一WLAN之該最大匹配分數而建立用於該等WLAN之一順序；以及控制該電子裝置，以採用該等WLAN之該順序來探測該等WLAN。