TWI333354B - Improved vertical roaming in wireless networks through improved wireless network cell boundary detection - Google Patents

Description

1333354 九、發明說明： 【發明所屬之技術領域】 本發明一般係關於無線網路，更明確地說，是關 無線網路連線環境，其包括超過一種無線網路類型。 【先前技術】 現今，使用者利用多種不同的方式，經由數位網 進行通訊。言語、文字、全球資訊網、以及資料流即 訊僅為其中少數幾個實施例。連線至位在一特定實體 的一數位網路之能力是一回事。而連線至一行動數位 的能力，則相當不同。近來無線數位網路廣受歡迎， 來越受重視。使用者非常重視一無線網路所提供的便 自由。 無線電是大多數無線數位網路的基礎技術。每一 網路基地台或存取點、以及可和存取點進行通訊的每 動裝置，皆可傳輸並接收無線電訊號。以無線網路資 編碼該無線電訊號。 在無線電訊號的本質中，隨著與一發射器之距 加，訊號強度會減弱。每一無線網路經設計可在某些 的訊號強度中作業，所以當訊號強度低於某一特定點 無線網路所提供之服務品質會急速下降。由一單一無 路存取點提供服務的地理區域為一無線網路細胞《藉 較大區域分割成多種細胞，且每一細胞有一存取點， 線網路可對較大地理區域提供服務。由於一行動通訊 於一 路來 時視

網路 且越 利與 無線 一行 料來

離增 範圍 時， 線網 由將 一無 裝置 1333354 可在細胞間移動，其可依序和每一細胞之存取點進行通訊。

對無線網路的設計者而言，一個傳統的問題在於，設 計者必須決定何時一行動裝置應自一無線網路存取點將通 訊遞交到另一無線網路存取點。一無線網路存取點對一行 動裝置所提供之服務，其服務品質的減低並非線性關係， 尤其是在接近細胞邊界處，且無線電環境為動態的，所以 分析此一問題並非微不足道的。實際上，大多數水平遞交 算式係依靠比較來自一候選存取點之相對訊號強度。一水 平遞交為在一單一無線網路類型中之相同類型的無線網路 存取點之間之一通訊遞交。

有許多種不同類型之無線網路，每一種都經設計可符 合不同目的。舉例而言，符合某些標準，例如整合封包無 線服務（GPRS )以及分碼多重存取（CDMA )的無線網路， 其設計係在一廣泛的地理區域（如，一都會區域）中，提 供一相對較低的數位通訊頻寬（如，6 4 kb p s );而符合其 他標準，例如電機電子工程師學會（IEEE ) 8 02. 1 1標準系 列以及歐洲電信標準協會（ET SI )之高速無線電區域網路 (HIPERLAN )標準系列的無線網路，其設計係在一小得 多的地理區域（如，一建築物或校園）中，提供一相對較 大的數位通訊頻寬（如，1 〇 M b p s )。這些實施例說明了無 線網路設計時的一種折衷 > 亦即，頻寬相對於細胞大小。 其他設計上的考量包括在使用者之間，應如何共享配置到 每一網路之無線電頻譜，以及使用者認證與隱私措施等。 許多地理區域係由多重無線網路類型來提供服務，例 6 1333354

如CDMA以及IEEE 8 02.11b。對一無線網路使用者而言， 最好能夠使用每一網路類型的最佳功能，舉例而言，在可 使用服務之處，能夠享受CDMA無線網路寬廣的服務區域 的功能，同時也能夠享受一 IEEE 802.11b無線網路高頻寬 的功能。一無線網路使用者可在無線網路類型間，進行手 動的切換，但對無線網路使用者而言，若垂直遞交，亦即， 在不同無線網路類型之間進行遞交，能夠和現今無線網路 中之水平遞交一般顯而易見，則是更好的情形。在可預想 的將來中，一無線網路使用者可根據無線網路使用者之需 求’在網路類型之間不間斷地進行漫遊，但要實現這種願 景’還有數種問題需要克服。

無線網路標準，例如CDMA以及IEEE 802.11b，通常 不相容，且並未將焦點放在支援垂直遞交。不同無線網路 中之訊號強度無法直接進行比較。在一無線網路中，可提 供一良好服務品質的訊號強度，在另一無線網路中可能會 導致一不良的服務品質。需要新的遞交決定標準。某些先 前技術（如，Optimization Scheme for Mobile Users Performing Vertical Handoffs between IEEE 8 0 2.1 1 an d GPRS/EDGE networks > Ylianttila et al.)討論利用服務品 質標準，例如頻寬，來進行垂直遞交決定，但關於實際上 如何獲得服務品質的方法，卻欠缺討論。因此需要一種實 際的系統與方法，能在無線網路類型之間，實作不間斷的 垂直遞交* 本發明提出了此種系統與方法。由此處所提供關於本 7 1333354 發明之敘述，可以了解本發明的這些與其他優點，以及額 外的發明性功能。 【發明内容】

本發明提供一種系統與方法，可用於不同無線網路類 型之間的改進之垂直遞交。更明確地說，本發明係關於在 垂直遞交情形中，可進行無線網路細胞邊界之可靠偵測。 在垂直遞交情形中，對於減低不必要垂直遞交之比例，無 線網路細胞邊界之可靠偵測是其中的一重要部份。減低不 必要垂直遞交的比例，會使得在無線網路類型間漫遊的行 動運算裝置，得到較佳的整體服務品質。

傳統水平遞交係依靠比較一行動運算裝置自候選無線 網路細胞所接收之訊號強度，來偵測無線網路細胞邊界。 在一垂直遞交情形中，一行動運算裝置自候選無線網路細 胞所接收之訊號強度，不能直接進行比較，因為該候選無 線網路細胞並非相同類型。一行動運算裝置可藉由可靠地 偵測到所接收之訊號強度在減低中，且逐漸接近一最小作 業訊號強度閥值，來偵測一無線網路細胞邊界，而不須參 照另一相同類型之無線網路細胞。 一行動運算裝置可利用最近接收之訊號強度歷史的一 種傅立葉分析，來可靠地偵測到行動運算裝置所接收之訊 號強度在減低中。尤其是，若在最近接收之訊號強度歷史 的離散傅立葉轉換中，其基礎項之虛數部份為負值，且小 於一傅立葉域閥值，則該行動運算裝置會決定所接收之訊 8 1333354 號強度在減低中。 一無線網路標準提出的最小作業訊號強度閥值通常高 於現代無線網路介面硬體可達到之實際最小作業訊號強度 閥值。較高的最小作業訊號強度閥值會提高不必要垂直遞 交之比例。一行動運算裝置可藉由適應性地決定每一無線 網路介面之較低閥值數值，來享受現代無線網路介面硬體 之較低最小作業訊號強度閥值的優點。

當決定自一具有較小地理覆蓋區域之無線網路遞交至 一具有較大地理覆蓋區域之無線網路時，偵測無線網路細 胞邊界之能力格外有用。當決定自一具有較大地理覆蓋區 域之無線網路遞交至一具有較小地理覆蓋區域之無線網路 時，測量無線網路服務品質的能力亦變得非常重要。在軟 體設計中採用兩種垂直遞交決定工具時，對於採用該設計 的一種行動運算裝置，可實作一不間斷的垂直漫遊，並可 最佳化採其所經歷之無線網路總體服務品質。

【實施方式】 在提出關於本發明之多種具體實施例的敘述之前，先 提出可實作本發明之不同具體實施例的一種行動運算裝置 以及無線網路連線環境。雖然並非必須，將在由一運算裝 置執行之一般電腦可執行指令的架構下，描述本發明，該 電腦可執行指令例如程式模組。一般而言，程式包括常式、 物件、元件、資料結構及其他可執行特定作業或實作特定 抽象資料類型之相似者。 9 1333354

此處「程式」一詞可代表一種單一程式模組或共同動 作的多重程式模組。此處「電腦j或「運算裝置」一詞可 包括任何可以電學執行一或多種程式之裝置，例如個人電 腦 （PCs)、手持裝置、多處理器系統、以微處理器為基 礎之可程式化消費性電子產品、網路P C s、迷你電腦、平 板Pcs、筆記型電腦、具有一微處理器或一微控制器之消 費者應用產品、及其他相似者。本發明亦可運用於分散式 運算環境中，在該處作業係由透過一通訊網路連結之遠端 處理裝置來執行。在一分散式運算環境中，程‘式可以位在 畚機與遠端記憶體儲存媒體。

參照第1圖，顯示了一種行動運算裝置的一基本組態 之實施例，其可供此處所述之本發明的態樣進行實作。在 最基本的組態中，行動運算裝置102傳統上包括至少一處 理細胞1 0 4以及記憶體1 0 6。處理細胞1 0 4可執行指令， 以便根據本發明之各種具體實施例來實行作業。在執行此 類作業時，處理細胞1 04可傳輸電子訊號至行動運算裝置 102之其他部份，以及行動運算裝置102之外的裝置，來 引發某些相同的結果。隨著行動運算裝置1 02之確切組態 與類型的不同，記憶體106可以是易變的（例如RAM )、 非易變的（例如ROM或快閃記憶體）、或前二種的某些組 合。在第1圖中，以虛線108闡明此種最基本之組態。 行動運算裝置102亦可擁有額外的功能/功能。舉例而 言，行動運算裝置102亦可包括額外儲存裝置（可移除110 和/或非可移除112)，其包括但不限於，磁碟 '或光碟、 10 1333354

或磁帶。電腦儲存媒體包括以任何方法或技術實作，可用 於儲存資訊之易變的非易變的、可移除與非可移除媒體， 該資訊包括電腦可執行指令、資料結構、程式模組、或其 他資料。電腦儲存媒體包括但不限於，RAM、ROM、 EEPROM、快閃記憶體、CD-ROM、數位影音光碟（DVD ) ' 或其他光學儲存媒體、磁性卡匣、磁帶、磁碟、或任何其 他可用來儲存所需資訊且可供行動運算裝置102存取之媒 體。任何此種電腦儲存媒體可以是行動運算裝置102之一 部份。

行動運算裝置1 〇 2較佳的情形亦可包含通訊連線 1 1 4，其使得該裝置可和其他裝置，例如遠端運算裝置 1 1 6，進行通訊。一通訊連線為一通訊媒體的一種實施例。 連線媒體一般而言具體化了電腦可讀取指令、資料結構、 程式模組、或一模組化資料訊號中之其他資料，例如一載 波或其他傳輸機制，且包括任何資訊傳遞媒體。做為例示 而非限制，「通訊媒體」一詞包括無線媒體例如聲波、RF、 紅外線以及其他無線媒體。此處「電腦可讀取媒體」一詞 包括電腦儲存媒體以及連線媒體兩者。 行動運算裝置1 〇 2亦可具有輸入裝置1 1 8，例如一鍵 盤/鍵區、滑鼠、筆、聲音輸入裝置、觸控輸入裝置等等。 亦可包括輪出裝置120，例如一顯示器122、擴音器、一印 表機等等。這些裝置皆為習知技藝人士所熟知，因此不須 在此處詳述。 在下列敘述中，除非另行指明，將參照由一或多種運 11 1333354

算裝置所執行之動作與作業的元件代表符號，來敘述本發 明。因此，將可了解此種動作與作業，其經指明為由電腦 執行，包括由運算裝置之處理細胞進行電子訊號之管理， 該電子訊號代表一經結構形式中之資料。此種管理可在運 算裝置之記憶體系統中的位置，轉換或維持資料，其可以 習知技藝人示所知的方式，重新組態或者示改變運算裝置 之作業。 資料結構中，維持資料之位置為記憶體中具有 由資料格式定義之特定屬性的實體位置。然而，雖然係在 前述架構下敘述本發明，其用意並非限制，如同習知技藝 人士可了解，此後所描述的各種動作與作業，亦可實作於 硬體中。

一種適於採用本發明之態樣的無線網路連線環境，包 括至少兩種不同的無線網路類型。在無線網路連線環境中 的至少一種無線網路至少包含多種無線網路細胞。每一無 線網路細胞具有一有限的地理覆蓋區域，且至少包含至少 一種無線網路基地台或存取點（A P )。為了說明之目的，「無 線網路基地台」與「無線網路存取點」為等價物。傳統上， 一單一無線網路存取點可提供無線網路服務給一無線網路 細胞之地理覆蓋區域。然而，某些無線網路在每一無線網 路細胞中採用超過一種存取點，舉例而言，對一無線網路 細胞之每一區段有一存取點。為了達到明白之目的，將會 參照這些傳統情形來敘述，一種適於採用本發明之態樣的 無線網路連線環境並不受其限制β 在一無線網路類型中以及無線網路類型之間，一無線 12 1333354 網路細胞之地理覆蓋區域的範圍，亦即，無線網路細胞大 小，可以不同。可利用無線網路功能來區別無線網路類型， 平均無線網路細胞大小即為其中一種實施例，舉例而言， 一無線廣域網路（WWAN )通常比一無線區域網路（WL AN ) 具有一較大的平均無線網路細胞大小。在後文，將利用一 無線廣域網路以及一無線區域網路，做為不同無線網路類 型之示範性實施例，然而，無線網路細胞大小不一定為不 同無線網路類型的一種具區別性的功能，該無線網路類型 至少包含一種適於採用本發明之態樣的無線網路連線環 境。一網路類型的一種主要區別功能為其服務品質（Q 〇 S ) 屬性，例如頻寬、資料封包延遲統計資料（在無線網路中， 將數位資料分割成資料封包處）、安全性（包括隱私以及反 詐欺措施）、成本效率及其他相似者。 在本發明之一種具體實施例中，行動運算裝置1 02在 無線網路連線環境中移動。或者是，無線網路連線環境可 能會改變，而行動運算裝置1 〇 2仍然靜止。在本敘述之目 的下，這些替代情形皆為等價。當行動運算裝置102在無 線網路連線環境中移動時，其可能會進入與離開一單一無 線網路類型之無線網路細胞、以及多重無線網路類型之無 線網路細胞。可利用習知的水平遞交技術，進行相同類型 之無線網路細胞之間的過渡。在本發明之一種具體實施例 中，可利用一垂直遞交方法，進行不同類型之無線網路細 胞之間的過渡。 做為一種說明性實施例，第2圖顯示一種適於採用本 13 1333354 發明之態樣的無線網路連線環境。該無線網路連線環境擁 有兩種無線網路類型。一個較大的無線網路細胞2 0 2為一 第一種無線網路類型之一部份，其為一無線廣域網路。五 個較小無線網路細胞204、206、208、210、212為一第二 種無線網路類型之一部份，其為一無線區域網路。在本實 施例中，該無線區域網路所提供之服務品質，高於無線廣 域網路所提供者。

行動運算裝置1〇2(第2圖中未顯示）在無線網路連 線環境2 0 0内，採行一地理路徑2 1 4。路徑2 1 4起始於無 線網路細胞2 0 2之覆蓋區域之中。在路徑的起始處，行動 運算裝置1 02由無線網路細胞202，即無線廣域網路，提 供無線網路服務。當行動運算裝置1 02沿著路徑2 1 4移動 時，其所遭遇的下一個無線網路細胞為無線網路細胞 2 04，一無線區域網路細胞。一旦路徑2 1 4進入無線網路細 胞204，行動運算裝置102擁有一無線網路類型之選擇， 即，無線廣域網路（透過無線網路細胞2 0 2 )以及無線區 域網路（透過無線網路細胞2 0 4 )。 根據本發明之一態樣，當可進行一選擇時，該行動運 算裝置1 0 2係經組態可自動選擇能提供最高服務品質之無 線網路類型。當行動運算裝置1 0 2進入無線網路細胞2 0 4， 其會起始自無線廣域網路至無線區域網路的一種垂直遞 交。會發生一自WWAN細胞202至WLAN細胞204之垂 直遞交。 當路徑214到達第一 WLAN細胞204的右緣時，會遇 14 1333354 上一第二種無線區域網路細胞206。當該路徑進入第二 WLAN細胞206並離開第一 WLAN細胞204時，會發生一 自第一 WLAN細胞204至第二WLAN細胞206之水平遞 交，這種屬於先前技術的水平遞交為無線區域網路通常作 業的一部份。在第二WLAN細胞206的邊緣之外，並沒有 另一種立刻可用的WLAN細胞，所以當路徑2 1 4移動超過 第二WLAN細胞206之邊緣時，該無線區域網路暫時無法 提供無線網路服務給行動運算裝置1 〇 2。

在本實施例中，行動運算裝置1 〇 2係經組態，在可行 之處，維持無線網路連接。當行動運算裝置102移動超過 第二WLAN細胞206之邊緣時，其會起始自該無線區域網 路回到無線廣域網路的一種第二垂直遞交。會發生自 WLAN細胞206至WWAN細胞202之一種垂直遞交。 相似地，當行動裝置繼續沿著路徑2 1 4前進，會發生 自WWAN細胞20 2至WLAN細胞208之一種垂直遞交，

且之後會發生自 WLAN細胞208至WLAN細胞2 1 0、以及 自WLAN細胞2 1 0至WLAN細胞2 1 2之屬於先前技術的水 平遞交。當該路徑離開WLAN細胞2 1 2時，會發生最後一 次垂直遞交。會發生自WLAN細胞21 2回到WWAN細胞 2 02的一種垂直遞交。若行動運算裝置102繼續沿著所指 示的方向移動，其會離開WWAN細胞202。若在WWAN細 胞202附近，有另一種WWAN細胞（此處未顯示），在該 無線廣域網路中，會發生自WWAN細胞202至鄰近WWAN 細胞的一種屬於先前技術的水平遞交。 15 1333354

在一無線網路類型的細胞之間，不間斷且自動地進行 水平遞交，使得無線網路細胞之存在，對一無線網路使用 者更顯重要。這不但是一種優良的功能，同時在先前技術 中，也有大量相關研究。在不同無線網路類型之間，不間 斷且自動地進行垂直遽交，亦同樣受到重視，但水平遞交 之系統與方法並不適用於此。舉例而言，在相同無線網路 類型的細胞之間的水平遞交中，將一行動運算裝置自兩種 候選無線網路細胞存取點接收之相對訊號強度做一比較， 為進行遞交決定之過程中，一通常之部份，也就是說，若 在行動運算裝置1 〇 2，自一候選存取點接收之訊號強度明 顯較高，則在該存取點會起始一水平遞交。在本敘述之目 的中，至一無線網路細胞的一種遞交，和至一無線網路存 取點的一種遞交，兩者皆可提供服務給一無線網路細胞， 且其為等價物。

在一無線網路類型之中，要進行水平遞交時，在一行 動運算裝置自一無線網路存取點所接收之訊號強度（「接收 之訊號強度」）之所以可做為一種有用的比較，其中一個原 因是無線網路存取點符合一種單一無線網路連線標準。然 而，在無線網路類型間的一種垂直遞交中，根據定義，有 多種無線網路連線標準。在無線網路類型間的一種垂直遞 交中，通常不保證自不同無線網路類型所接收之訊號強 度，可做為進行遞交決定時的有用比較。在一無線網路類 型中，一合適的所接收訊號強度，在另一種無線網路類型 中，可能是不適當的。在本發明之一具體實施例中，在進 16 1333354 行垂直遞交決定時，會考量與一無線網路所提供之服務品 質相對應的標準。第3與4圖有助於說明這兩種問題之間 的不同。

第3圖顯示在一無線網路類型中，行動運算裝置102 移動了 一段地理距離之後，行動運算裝置102自兩種無線 網路存取點302、304所接收之訊號強度的曲線圖。在圖的 左方，行動運算裝置102自第一種無線網路存取點302所 接收之訊號強度為強（亦即，相對較高），且行動運算裝置 1 0 2自第二種無線網路存取點3 0 4所接收之訊號強度為弱 (亦即，相對較低）。在圖的右方，自第二種無線網路存取 點3 04所接收之訊號強度為強，且自第一種無線網路存取 點3 0 2所接收之訊號強度為弱。

在第3圖所示之曲線圖的中心，有一點，在該處行動 運算裝置1 02自兩種無線網路存取點所接收之訊號強度相 等。在水平遞交決定過程中，通常將該點標示為一閥值 3 0 6。閥值3 0 6的左方，理論上較佳的情形，應該由無線網 路存取點3 0 2來提供無線網路服務給行動運算裝置1 0 2。 在閥值3 0 6的右方，理論上較佳的情形，應該由無線網路 存取點3 0 4來提供無線網路服務給行動運算裝置1 0 2。決 定起始一水平遞交時，須考良多種實際因素，但這些皆為 習知技藝人士所熟知，因此無須於此處詳述。此處提出第 3圖與第4圖做對比。 第4圖顯示當行動運算裝置102移動了一地理距離 時，由兩種不同類型之無線網路402、404，提供給行動運 17 1333354

算裝置1 Ο 2之無線網路服務之品質。無線網路4 Ο 2可代表， 例如一無線廣域網路，且相同地，無線網路404可代表一 無線區域網路。在圖的左方，由第一種無線網路類型402 提供給行動運算裝置1 02之服務品質相對較高，且由第二 種無線網路類型4 0 4提供給行動運算裝置1 0 2之服務品質 相對較低。在圖的右方，一不同地理位置中，亦為相同之 情形。在圖中央，由第二種無線網路類型404提供之服務 品質大幅增加，使得第二種無線網路類型4 0 4可提供比第 一種無線網路類型4 0 2更高的服務品質。

在第4圖之曲線圖中，有兩點，在該處兩種無線網路 類型可以對行動運算裝置1 0 2提供一相等的服務品質。理 論上，將這兩點標示為垂直遞交決定閥值406、408。在左 方閥值406的左邊以及右方閥值408的右邊，較佳的情形 是由第一種無線網路類型4 0 2來提供無線網路服務給行動 運算裝置102。在這兩種閥值406、408之間，較佳的情形 是由第二種無線網路類型404來提供無線網路服務給行動 運算裝置1 02。 在本發明之一種具體實施例中，至少有兩種類型的自 動垂直遞交決定，包括：自動決定何時自一有較低服務品 質之無線網路（如，WWAN )進入一可能有較高服務品質 之無線網路（如，WLAN );以及自動決定何時離開一可能 有較高服務品質之網路至一有較低服務品質之網路。在第 一種例子中，進入一可能有較高服務品質之無線網路，遞 交的一種主要目標係在實際上獲得一較高品質之服務，例 18 1333354 如，在垂直遞交之後，行動運算裝置102可用之無線網路 頻寬較先前高。在本發明之一種具體實施例中，欲達到此 第一種目標至少包含讓行動運算裝置1 02可測量無線媒體 存取控制（MAC )層服務品質屬性》例如無線媒體中之殘 餘通訊頻寬、以及無線媒體存取控制傳輪延遲。

在第二種例子中，係離開一可能有較高服務品質之無 線網路，其至少有兩種目的：在有較高服務品質之無線網 路無法提供服務之前，進行遞交，同時當該無線網路實際 上能夠提供一較高品質之服務，使其仍位在該可能有較高 服務品質之無線網路中。相對於讓服務品質逐漸減低，在 一無線網路細胞覆蓋區域中，一現代數位無線網路通常可 維持一相對之服務品質，直到接近細胞邊界處，服務品質 才會急速降低。在本發明之一種具體實施例中’要達成第 二種例子之目標至少包含’使行動運算裝置1 02能夠由自 目前提供服務給行動運算裝置102無線網路存取點所接收 之訊號強度的動態歷史’來偵測一接近的無線網路細胞邊 界，也就是，不須藉由同時參照自一候選無線網路細胞所 接收之訊號強度來做一比較。 不會造成提供給行動運算裝置102之無線網路服務品 質增加的自動垂直遞交，就是一種不必要的垂直遞交’舉 例而言，因為進入一可能有較高服務品質之無線網路不會 產生如預期中服務品質的增加，或者是例如，因為過早離 開一有較高服務品質之無線網路’並會快速做出回到有較 高服務品質之無線網路的決定。每一垂直遞交通常具有某 19 1333354 些通訊協定之成本；使得在本發明之一種具體實施例中， 高比例之不必要垂直遞交，對於提供給行動運算裝置1 0 2 的無線網路總體服務品質，有一負面影響。則上述兩種垂 直遞交決定之類型，除了達成其個別目標之外，其可決定 何時進入一可能有較高服務品質之無線網路，以及可決定 何時離開一可能有較高服務品質之網路，亦為非常重要 的，這兩者可聯手減低不必要垂直遞交之比例。

通常，無線網路細胞可同時提供無線網路服務給超過 一種行動運算裝置。傳統上，一特定無線網路類型係經分 配於可用無線頻譜的某些部份，且具有某些機制可在其使 用者之間，共享該所分配之頻譜。一通常的機制是將所分 配之頻譜分割成一或多種連線頻道，其一種基本功能是在 一特定期間内，僅有一發送器以及一接收器可以利用一特 定連線頻道來進行通訊。

在本敘述之目的中，足以辨別兩種類型之頻道分配機 制：專屬與共享。某些無線網路類型將一或多種頻道專屬 於一無線網路細胞中的每一行動運算裝置，如一符合GPRS 標準之無線網路。該機制之缺點包括，每一頻道通常具有 一相對較低之通訊頻寬，且通常不符合成本效益。此機制 之優點包括，其服務品質功能，例如頻寬與傳輸延遲，通 常可事前預測，且在使用過程中相對恆定。 其他無線網路類型可在多重行動運算裝置間共享每一 通訊頻道之頻寬，如一種符合IEEE 802,11b標準之無線網 路。此種機制之優點包括，每一頻道通常具有一相對較高 20 1333354 之通訊頻寬，且其通常符合成本效益。此機制之缺點包括， 其服務品質功能，例如可用之頻寬與傳輸延遲，通常並不 可事先預測，且在通訊過程中通常會改變，尤其是當嘗試 共享該通訊頻道之行動運算裝置數目改變時。此外，為了 必免在一共享之頻道中的傳輸碰撞，需要某些進一步的機 制，亦即，兩種行動運算裝置在相同時間點上透過相同頻 道進行傳輸。一傳輸碰撞通常會導致，所涉及之發送器接 無法成功地傳輸資料。

一通常之碰撞避免機制可做為無線網路通訊通訊協定 之無線媒體存取控制（MAC )層之一部份，其可使得一發 送器首先在一通訊頻道上公告一傳輸將花費之時間，其他 工想該頻道之發送器則可以避免在該期間中進行傳輸。舉 例而言，做為要求傳送（RT S )通訊協定訊息之一部份來 傳輸的網路分配向量（NAV )，即為在一符合IEEE 802.11b 標準之無線網路中，所公告的傳輸時間。

在本發明之一種具體實施例中，在一觀測期間中，一 累積之公告傳輸時間對總觀測時間之比例，可做為一共享 通訊頻道之無線網路中，一種測量無線網路服務品質之方 法，並且以該公告之傳輸時間做為一碰撞避免機制的一部 份。舉例而言，在一符合IEEE 802.11b標準之無線網路， 根據本發明之一種具體實施例的一種行動運算裝置可監控 該網路分配向量（NAV )，該NAV係在一期間中（如，2 秒）由其網路介面來維護。一網路分配向量佔用期間 (NAVO )為在監控期間中網路分配向量指示該無線網路 21 1333354 為忙碌之期間，比上監控期間中整個期間的比例。「網路分 配向量佔用期間」一詞為在一觀測期間中累積公告之傳輸 時間比上整個觀測時間的比例之簡寫。

在本發明之一種具體實施例中，所計算之網路分配向 量佔用期間可直接做為一無線網路提供之服務品質的計算 方式。網路分配向量佔用期間可做為一無線網路提供之服 務品質的一種有用的計算方式為，其對無線網路使用者之 數目以及資料流量種類（如，穩定相對於「爆發性」）較不 敏感。在本發明之一種較佳具體實施例中，可進一步將網 路分配向量佔用期間對映至更多種傳統服務品質計算方 式，例如無線媒體中之殘餘通訊頻寬，以及無線媒體存取 控制傳輸延遲。有一些實施例可將網路分配向量佔用期間 對映至一特定的無線網路服務品質計算方式，亦即，無線 網路中之殘餘頻寬。如同習知技藝人士可瞭解，此種對映 技術可運用至其他無線網路服務品質計算方式。

第5圖為一曲線圖，闡明在一無線網路中所計算之網 路分配向量佔用期間以及所估計之殘餘頻寬之間的一種關 係。該曲線圖之水平軸為所計算之網路分配向量佔用期 間。曲線圖之垂直軸為所估計之殘餘頻寬。一較低之網路 分配向量佔用期間會對應至一較高的所估計之殘餘頻寬。 一較高之網路分配向量佔用期間會對應至一較低的所估計 之殘餘頻寬。一較高之網路分配向量佔用期間數值 NAVOBW =。（如，65% )其所對應的所估計之殘餘頻寬數值 為0。 22 1333354

在本發明之一種具體實施例中，以網路分配向量佔用 期間之一種線性函數，來計算在一無線網路中所估計之殘 餘頻寬，例如，BW = BWmu - f * NAVO ;其中BW為在 一無線網路中所估計之殘餘頻寬；BWmax為所估計之最大 殘餘頻寬（如，在〇%之網路分配向量佔用期間，為3 .3 M b p s ); f為一網路分配向量佔用期間對所估計之殘餘頻寬 之對映因子（如，在網路分配向量佔用期間中有1 〇 %的增 加時，對應於一 0.5 Mbps的減低之f值為5 );以及NAVO 為所計算之網路分配向量佔用期間。所給定之示範性數 值，對一特定平均資料封包大小以及無線網路類型有效， 如，在一符合IEEE 802.11b無線網路標準之無線網路中， 1 000位元組之封包大小其具有由IEEE 802.11b通訊協定所 啟動之要求傳送（RTS )態樣。

在本發明之另一種具體實施例中，係利用一對照表來 完成由網路分配向量佔用期間至所估計之殘餘頻寬之對 映。下表提供了此種對照表之一部份的一種實施例。在下 文所示的對照表中，最上方一行列出網路分配向量佔用期 間之數值，最左邊一列列出平均資料封包傳輸大小之數 值 > 且該表格的本體列出相對應的所估計之殘餘頻寬數 值。舉例而言，當一平均資料封包傳輸大小為1 0 0 0位元 組，且所計算之網路分配向量佔用期間為5 0 %時，在無線 網路中所估計之殘餘頻寬為0.8 Mb p s。 2 0% 3 0% 40% 5 0% 6 0% >65% 23 1333354 250 0.86 0.66 0.50 0.30 0.10 0.00 位元組 Mbps Mbps Mbps Mbps Mbps Mbps 500 1.55 1.10 0.80 0.50 0.15 0.00 位元組 Mbps Mbps Mbps Mbps Mbps Mbps 750 1.90 1.45 1.05 0.65 0.20 0.00 位元組 Mbps Mbps Mbps Mbps Mbps Mbps 1000 2.30 1.80 1.30 0.80 0.30 0.00 位元組 Mbps Mbps Mbps Mbps Mbps Mbps

藉由在一適當測試無線網路或無線網路模擬裝置中， 產生已知的殘餘頻寬等級，並記錄在每一等級觀測到/所模 擬之網路分配向量佔用期間記錄，可得到此種對照表之數 值和/或線性函數之參數。此種技術為習知技藝人士所熟 知，因此不須於此處詳述。

在無線網路中無法計算網路分配向量佔用期間之處， 例如無法得到網路分配向量時，需要另一種替代性的服務 品質計算方式。在一無線網路中可將資料以封包傳輸的一 種常用通訊協定為一種確認條款。該確認條款使得資料封 包之一接收器能夠對接收之每一資料封包傳送一確認。當 利用該確認條款時，一發送器係假設一種未經確認之封包 為遺失（亦即，在所設定之目的地並未接收到）且應將之 重新傳送。在一沒有碰撞避免機制，例如公告傳輸時間， 的無線網路中，傳輸碰撞為造成封包遺失的一種常見原因。 在本發明之一種具體實施例中，資料封包碰撞機率 24 1333354 (PCP )亦可做為一種無線網路服務品質計算方式。在本 發明之一種具體實施例中，以如下的方式計算資料封包碰 撞機率。行動運算裝置1 〇 2在一已知時間内（如1秒）以 一已知速率（如，每秒1 0 〇 )傳送一已知大小（如，1 〇 0 〇 位元組）之探查資料封包。計算資料封包碰撞機率係以未 確認之探查資料封包之數目，比上已傳輸探查資料封包的 總數之比例。

舉例而言，若行動運算裝置1 〇 2利用一種符合一無線 網路裝置介面標準（NDIS)之網路介面，將探查資料封包 傳遞至一種符合IEEE 802.11b標準之無線網路存取點，則 計算資料封包碰撞機率之方法為，以確認失敗計數NDIS 統計資料（亦即一種可代表未確認之探查資料封包之統計 資料），比上確認失敗計數以及已傳輸片段計數NDIS統計 資料之總和（亦即，代表未確認以及已確認之探查資料封 包之統計資料的總和）的比例。此實施例亦顯示，即使在 可讓發送器公告傳輸時間之無線網路中，資料封包碰撞機 率可做為一種無線網路服務品質計算方式。 第6圖為一曲線圖，闡明在一無線網路中，資料封包 碰撞機率以及所估計之殘餘頻寬之間的關係曲線圖之水平 軸為所計算之資料封包碰撞機率。曲線圖之垂直為所估計 之殘餘頻寬。一較低之資料封包碰撞機率會對應至一較高 的所估計之殘餘頻寬。一較高之資料封包碰撞機率可對應 至一較低的所估計之殘餘頻寬。有一種較高之資料封包碰 撞機率PCPBW = 〇 (如，30% )，其可對應的所估計之殘餘頻 25 1333354 寬為0。可以用對映資料封包碰撞機率相對於其他服務品 質計算方式，來建構類似的圖示。

關於網路分配向量佔用期間，在本發明之一種具體實 施例中，資料封包碰撞機率可進一步對映至更傳統之服務 品質計算方式，其可利用一種對映關係，例如第6圖中所 示之實施例。對於資料封包碰撞機率，線性對映函數較不 適當，但並非完全不適用，因為在對映曲線中，一般和進 行垂直遞交決定有關之區間為頻寬較低之區間，該區間為 接近線性。習知技藝人士將可瞭解，在此方法中，可運用 非線性對映函數，例如指數對映函數。在本發明之一種具 體實施例中，可利用一對照表來完成自資料封包碰撞機率 至，例如，所估計之殘餘頻寬之對映。該對照表知製成方 式類似網路分配向量佔用期間之對照表製成方式。

在本發明之一種具體實施例中，無線網路服務品質計 算方式可供行動運算裝置102用來自動決定何時進入一較 高之服務品質無線網路。一旦進入一較高之服務品質無線 網路中，在本發明之一種具體實施例中，行動運算裝置1 0 2 能夠可靠地偵測一接近之無線網路細胞邊界之能力，也顯 得愈發重要。 先前技術系統已經使用簡單的閥值來偵測無線網路細 胞邊界。若在行動運算裝置102中所接收之訊號強度同常 會呈現平穩的改變，簡單閥值通常可發揮效用，但實際上 且尤其是在接近無線網路細胞邊界處，在行動運算裝置 102所接收之訊號強度通常會急遽且明顯地變化（如，在 26 1333354

1 0 dB之範圍中變化）這使得簡單閥值通常過早發生錯 誤，例如鎖接收之訊號強度會大幅下降。若行動運算裝置 1 02位在一較高服務品質之網路（如，WLAN )中，且通過 此一簡單閥值會引發一垂直遞交，則行動運算裝置102會 過早失去較高服務品質之無線網路的利益。若一垂直遞交 決定公式中，係由例如所接收之訊號強度上升回到該簡單 閥值，來引發一垂直遞交回到較高服務品質之無線網路， 則可能會早成較高比例之不必要垂直遞交。一較高比例之 不必要垂直遞交 > 不但不會改進無線網路使用者所享受到 之整體服務品質，與之相關之成本，反而會造成整體服務 品質之下降。

第7圖闡明在行動運算裝置1 0 2，所接收之訊號強度 會隨著時間快速且顯著地改變。在所示之實施例中，行動 運算裝置102在一有較高服務品質之無線網路申移動。無 線網路所提供之服務品質為相對較穩定（雖然所接收之訊 號強度會改變），且自無線網路使用者之觀點，在所示期間 中，不希望發生垂直遞交。所接收之訊號強度會多次通過 一簡單閥值Strad。在一先前技術系統中，其係使用一簡單 閥值來引發垂直遞交，在所示時間的早期，會引發一垂直 遞交。一旦所接收之訊號強度提高回到簡單閥值Strad以上 時，先前技術系統可決定起始一垂直遞交，回到較高服務 品質之無線網路。在該例子中，在該期間間，簡單閥值Strad 會引發許多（或最佳的情形中，一些）垂直遞交，而這些 垂直遞交皆為不受歡迎的。 27 1333354 轉 訊 胞 訊 換 形 礎 之 為 虛 Χι 該 中 值 度 線 朝 加 轉 在本發明之一種具趙實施例中，可利用如下以傅立葉 換為基礎之方法，藉由決定一快速且顯著改變之所接故 號強度事實上為減低中（亦即，正在接近一無線網路細 邊界），來改進無線網路細胞邊界彳貞測。該最近所接收之 號強度歷史（如，過去4秒中）會進行一離散傅立葉轉 ，例如，-快速傅立葉轉換（FFT)。傅立葉轉換及其變 為習知技藝人士所熟知，故無須於此詳述。該轉換之基 項為一複數，其具有實數部份與虛數部份（亦即，一= 形式為a + ib ;其中為實數部份，b為虛數部份且土 的平方根）。為達明白之目的’此處給定該基礎項之 數部份的方程式為：

Im{/i} =去2x(«)sin(-^·) n~0 Μ 其中X!代表離散傅立葉轉換之基礎項，im{Xi}代表 之虛數部份’ x(n)為所接收之訊號強度歷史，且N為在 歷史中離散樣本之動a . , ^ πΠ 數目。在本發明之一種具體實施例 ，若該基礎項 虛數部份為負數，且小於_傅立葉域閥 (如-0.6 )，則舍、;^ a I决疋所接收之訊號強度為減低。 第8A圖顯示—錄 + 檀隨者時間增加的所接收之訊號強 。舉例而言，這可能政， <』能發生在當行動運算裝置1〇2在一無 網路中細胞中的蒋細 夕劫’係為遠離該無線網路細胞邊界且 向該無線網路細脍。& 礼 第8B圖顯示對於一種隨著時間增 的所接收之訊號強痒 X ’例如第8A圖中所示，其傅立葉 換之基礎項X丨，於递τ 於複平面中作圖。水平軸為一複數之實 28 1333354 數部份的大小。垂直軸為一複數之虛數部份的大小。在本 示範性實施例中，基礎項X 1位於複平面之第四象限時，基 礎項之實數部份RetXG#及基礎項之虛數部份 者皆為正值。 第8C圖顯示一種隨著時間減低的所接收之訊號強 度。舉例而言，這可能發生在當行動運算裝置102在一無 線網路中細胞尹的移動，係為朝向該無線網路細胞邊界。

第8D圖顯示對於一種隨著時間減低的所接收之訊號強 度，例如第8C圖中所示，其傅立葉轉換之基礎項X!，於 複平面中作圖。同樣地，水平轴為一複數之實數部份的大 小。垂直軸為一複數之虛數部份的大小。在本示範性實施 例中，基礎項X1位於複平面之第四象限時，基礎項之實數 部份Re{X!}為正值，但基礎項之虛數部份ImiX! }為負值。 基礎項之虛數部份I m { X小於一傅立葉域閥值（此處未顯 示），則在本發明之一種具體實施例中，行動運算裝置1 〇 2 會決定所接收之訊號強度為減低中。

在本發明之一種具體實施例中，行動運算裝置1 0 2利 用以傅立葉轉換為基礎之方法，來決定自一無線網路存取 點所接收之訊號強度為減低中，且可能朝向無線網路存取 點能夠提供服務給行動運算裝置1 〇 2之最小訊號強度「最 小作業訊號強度j，亦即無線網路細胞邊界。每一無線網路 連線標準通常會指定一種很小的最小作業訊號強度，在該 最小作業訊號強度值以上，一無線網路介面一定能夠提供 無線網路服務，以便符合該標準。然而，現代網路介面硬 29 1333354 體通常能夠在非常低的訊號強度程度下持續提供無線網 路服務（如，比無線網路連線標準指定值還低1 〇 d B )。

在本發明之一種具體實施例中，決定何時起始自一較 高服務品質之無線網路之垂直遞交，其一目標為在該較高 服務品質之無線網路無法提供服務之前，起始一垂直遞 交，而非盡可能地停留在較高服務品質之無線網路中。若 在應起始一垂直遞交，將一無線網路標準所指定之很小的 最小作業訊號強度做為所接收之訊號強度閥值，可能過早 發生垂直遞交，使得行動運算裝置1 02無法享受較高服務 品質之無線網路的利益，即便該無線網路仍然能夠提供服 務。

在本發明之一種具體實施例中，利用如下方法，適應 性地決定特定網路介面之實際最小作業訊號強度。定期取 樣行動運算裝置1 0 2之網路介面所接收之訊號強度。若該 無線網路能在某段期間（如，1秒）中提供服務，例如， 藉由在8 02 . lib無線網路中維持一有效之基本服務組識別 碼（B S S ID )來指示，則在該期間中，會比較所接收之最 大訊號強度以及網路介面之經組態現有最小作業訊號強 度。若在該期間所接收之最大訊號強度小於網路介面之經 組態現有最小作業訊號強度，則在該期間中，將網路介面 之最小作業訊號強度設為所接收之最大訊號強度。 第9圖闡明在行動運算裝置102之一特定網路介面所 接收之訊號強度。在第9圖所示的期間中，無線網路能夠 提供服務給網路介面。在一第一取樣期間T !中，所接收之 30 1333354

最大訊號強度RS S!小於該網路介面之經組態最小作業訊 號強度（此處未顯示）。在第一取樣期間T!之後，網路介 面之最小作業訊號強度會改變（亦即，減小）成所接收之 最大訊號強度RSS!。在一第二取樣期間T2中，所接收之 最大訊號強度RS S2再度小於網路介面之經組態最小作業 訊號強度。因此，再度將網路介面之最小作業訊號強度設 為較低之RSS2值。對於接下來兩個取樣期間T3、T4，亦 會發生相同情形。在這些期間中，會分別將網路介面之最 小作業訊號強度設為所接收之最大訊號強度：RS S3、以及 RSS4。

同樣參照第9圖，在取樣期間T 5所接收之最大訊號強 度RS S 5高於網路介面之經組態最小作業訊號強度（亦即， 在當時之RS S4 )，且該最小作業訊號強度在取樣期間T5之 後，並未減低。在取樣期間T6，所接收之最大訊號強度 RSS6再度低於經組態最小作業訊號強度，因此再一次，在 取樣期間T6中，將最小作業訊號強度減低至所接收之最大 訊號強度RS S6。雖然此實施例顯示，一網路介面之經組態 最小作業訊號強度會接連多次減低，在本發明之一種具體 實施例中，此種情形通常只會發生在一起始最適化階段， 舉例而言，在第一次使用一特定網路介面時，或將經組態 最小作業訊號強度重設為無線網路標準之保留預設值之 後。在起始最適化階段之後，較常見的情形是發生於所述 之第五取樣期間之情形，且一網路介面之經組態最小作業 訊號強度通常不會進一步減低，也就是說，會迅速（如， 31 1333354 在3 0秒内）達到一最低標準。 在本發明之一種具體實施例中，單獨利用一種適應性 之經組態最小作業訊號強度閥值做為一簡單垂直遞交決定 閥值，可能就足以顯著地減低不必要垂直遞交之比例。配 合以傅立葉轉換為基礎之方法，以便可靠地偵測一種減低 中的接收之訊號強度，利用不必要垂直遞交比例中減低之 強度級數與先前技術中可引發垂直遞交之簡單閥值方法進 行比較，是常見的方法。

第1 0圖描述一種適於採用本發明之態樣的行動運算 裝置軟體元件架構之實施例。該示範架構包括一第一種無 線網路介面1 〇 0 2、以及一第二種無線網路介面1 0 0 4，然而 適於採用本發明之態樣的架構可包括超過兩種無線網路介 面。在本發明之一種具體實施例中，每一無線網路介面 1 0 0 2、1 0 0 4係與一單獨之無線網路介面硬體相關聯，例如 —WLAN PC卡以及一單獨之WWAN PC卡。在一種替代 性具體實施例中，每一無線網路介面1 〇 〇 2、1 0 0 4係和一單 一的無線網路介面硬體相關聯，例如整合至行動運算裝置 1 02之多重模式WLAN/WWAN硬體。此種無線網路介面 1 0 0 2、1 0 0 4可供相關聯無線網路介面硬體之特定功能來存 取。 每一無線網路介面1002、1004可供多重網路管理 (MNM)元件1006透過一常用網路裝置介面1008來存 取，舉例而言，一種符合習知無線網路裝置介面標準 (NDIS)之通用網路裝置介面。網路裝置介面1008可隱 32 1333354 藏（亦即，包裹）特定無線網路介面硬體之功能，並以一 標準化方式，提供關於每一無線網路類型之功能的存取。

在本發明的一種具體實施例中，多重網路管理元件 1 0 0 6透過網路裝置介面1 0 0 8，持續地監控每一無線網路介 面1 0 0 2、1 0 0 4，例如，監控無線網路之可用性、取樣所接 收之訊號強度、以及收集公告傳輸次數。在本發明的一種 具體實施例中，多重網路管理元件1006起始探查資料封包 之傳送，以便計算在將資料以封包傳送之一無線網路中的 資料封包碰撞機率。在本發明之一種具體實施例中，多重 網路管理元件1 0 0 6進一步處理其收集之無線網路統計資 料，並定期地以及回應要求將之提供給一政策管理元件 1010 °

在本發明之一種具體實施例中，多重網路管理元件 1 00 6例示並維持一狀態機，例如第1 1圖中所示之狀態機 110 0 ；根據狀態機之指示產生無線網路告知（如、一無線 網路警示，指示正在接近一無線網路細胞邊界）；以及分派 該告知至已註冊之無線網路告知訂戶，例如政策管理元件 1 0 1 0。在本發明之一種具體實施例中，多重網路管理元件 1 0 0 6可偵測一接近之較高服務品質的無線網路細胞邊 界，且仍儘可能的位於該較高服務品質之無線網路，並在 到達無線網路細胞邊界之前，起始一垂直遞交。 政策管理元件1010使得行動運算裝置應用程式1012 擁有組態一或多種無線網路垂直漫遊政策之能力。無線網 路垂直漫遊政策之實施例包括：絕不自動起始垂直遞交（亦 33 1333354 即， 型 、 寬、 不同 質屬 層傳 無線 對每 1002 直漫 經組 路， 行動 寬來 遞交 路， 供。 藉由 1006 政策 在某 細胞 丨堇有手動垂直遞交）、盡可能僖留尤 ., 盈』此停4在一特定無線網路類 自動遞交至能夠提供昜古玫σ权供敢同服務。〇質（如，最高殘餘頻 最低MAC層傳輸延遲、^ 玻付0成本效益、和/或前述 比重之組合）之無線網路、 性時遞交至一特定無線網路 輸安全性之特定類型時。 以及當要求一特定服務品 ’例如要求一實體（PHY ) 政策官理兀件1010可自多重網路管理丨〇〇6接收每 網路之服務品質統計資料、以及無線網路狀態告知 一無線網路，行動運算裝置102擁有—無線網路介面 、：1004，並利用這些資訊，|出與經組態無線網路垂 遊政策相符之無線網路垂直遞交決定。舉例而言，若 態政策為自動遞交至能提供最高服務品質之無線網 且行動運算裝置102使用者（此處未顯示）已經利用 運算裝置102應用程式ι〇12的其中之一，單以殘餘頻 定義服務品質時，則政策管理元件！ 〇丨〇會起始一垂直 ’進入有較高所估計之殘餘頻寬的—個候選無線網 6亥估計之殘餘頻寬係由多重網路管理元件！ 〇 〇 6所提 在本發明之一種具體實施例中，政策管理元件1010 傳送一 Handoff Now Command至多重網路管理元件 ’來起始一垂直遞交。在本發明之一種具體實施例中， 營理元件1010可設定多重網路管理元件1〇〇6，使其 些案例中自動執行垂直遞交，例如，當彳貞測到一 WLAN 邊界時。

34 1333354

多重網路管理元件1006以及政策管理元件兩者可合 稱為垂直漫遊管理1014或簡稱為連線管理1014»行動運 算裝置102應用程式1012會和垂直漫遊管理1014進行通 訊，而非直接和其每一元件1 〇 〇 6、1 0 1 0進行通訊。舉例而 言，在本發明之一種具體實施例中，行動運算裝置1 〇 2應 用程式1012的其中一種可藉由傳送一 Handoff Now Command至垂直漫遊管理1014，來起始一手動垂直遞交。 在本發明之一種具體實施例中，垂直漫遊管理1014首先會 將該指令傳遞到政策管理1 〇 1 〇，以便確保其和經組態無線 網路垂直漫遊政策相符。在一種替代性具體實施例中，垂 直漫遊管理1 0 1 4直接將該指令傳遞到多重網路管理元件 1 0 0 6，以便執行該指令。 下表列出在本發明之一種具體實施例中，多重網路管 理元件1 0 0 6能夠進行之一組特定作業。表格中列出每一作 業的名稱、可供實行該作業之示範性屬性、以及一但實行 作業之後，在回應作業請求之回應中所傳送之示範性屬性。

作業名稱 作業屬性 回應屬性 現在遞交 將成為現用無線網路服務 提供者之無線網路的識別 項。 成功/失敗 35 1333354

36 1333354 作業名稱 作業屬性 回應屬性 每一介面之名稱。 每一介面的一種 獨特識別項（例如 符號連結）。 與現正提供服務 之無線網路相關 聯之介面。 獲取MNM 多重網路管理狀 狀態 態機目前的狀態。

參照上表中之示範性作業，其中每一種皆可單獨或組 合地採用本發明之一種具體實施例中，現在遞交作業會引 起多重網路管理元件1006起始一垂直遞交而進入指定之 無線網路《組態主動式MAC感應作業可指定是否利用資 料封包碰撞機率以前述方法來估計無線網路中之殘餘頻 寬。組態網路警示邊際值作業指定高於實際最小作業訊號 強度的所接收之訊號強度邊際值（如，6 dB)，在其中若決 定所接收之訊號強度為減低中，多重網路管理元件1 006 會決定正在接近一無線網路細胞邊界，且產生網路警示告 知給政策管理元件1 0 1 0。下文將詳述無線網路警示邊際值 以及警示產生的一般方法。 仍舊參照上表之示範性作業，註冊告知作業可啟用相 關元件，例如政策管理元件1 〇 1 〇，來註冊告知，例如網路 37 1333354

警示告知。參照下列的告知資料表，可得到在本發明之一 種具體實施例中，多重網路管理元件1 〇 〇 6所產生之告知的 例子。抑制警示作業允許一經註冊欲接收告知的元件暫時 性地抑制來自多重網路管理元件1 006之網路警示。獲取介 面清單作業為一查詢作業，其會得到行動運算裝置1 02所 包含之無線網路介面的清單，且該清單會傳送給提出請求 者。獲取MNM狀態作業為一查詢作業，其會得到行動運 算裝置1 0 2之現有狀態，例如，第1 1圖中所闡明的狀態之 一，且將該狀態傳送給提出請求者。 下表列出在本發明之一種具體實施例中，行動運算裝 置1 0 2傳送給每一已註冊元件之一組特定告知的實施例。 資料表中列出每一告知的名稱，以及與該告知一同傳送之 屬性。

告 知 名 稱 告 知 屬 性 可 用 網 路 無 線 網 路 其 中 一 種 已 經 成 為 可 用 的 無 線 網 路 之 一 識 別 項 〇 該 網 路 之 服 務 品 質 屬 性 〇 網 路 警 示 無 線 網 路 其 中 一 種 可 能 變 為 不 可 用 的 無 線 網 路 之 一 識 別 項 0 該 網 路 之 服 務 品 質 屬 性 〇 沒 有 服 務 無 線 網 路 其 中 '— 種 已 不 能 提 供 服 務 的 無 線 網 路 之 — 識 別 項 〇 38 1333354

在本發明之一種具體實施例中，當先前不可用的一無 線網路變為可用時，多重網路管理元件1006會產生一可用 網路告知，如在一符合IEEE 802.11b標準之無線網路中， 會得到一有效基本服務組識別碼（B S SID )。在本發明之一 種具體實施例中，當一無線網路可能即將變為不可用時， 多重網路管理元件1006會產生一網路警示告知，如多重網 路管理元件1006已經決定，在行動運算裝置102所接收之 訊號強度為減低中，且所接收之訊號強度落在相關聯之無 線網路介面的實際最小作業訊號強度的一邊際值中（如，6 dB)。在本發明之一種具體實施例中，當一先前可用之無 線網路變為不可用時，亦即其無法提供無線網路服務時， 多重網路管理元件1 〇 〇 6會產生一服務告知。

第1 1圖描述狀態機1 1 0 0之一種實施例，該狀態機係 由本發明之一種具體實施例中的（第10圖之）多重網路管 理元件1 006將之實體化。在產生該實施例狀態機之行動運 算裝置1 〇 2中，可納兩種無線網路介面、一無線區域網路 (WLAN )介面以及一種無線廣域網路（WWAN )介面。 在本實施例中，無線區域網路比無線廣域網路更能提供一 可能較高之服務品質，但無線區域網路細胞大小遠比無線 廣域網路細胞大小（如，第2圖與本實施例相符）來得小。 (第10圖之）政策管理元件1010係由垂直遞交政策進行 組態，其可指示政策管理元件1010去獲得任一可用之無線 網路服務，以及自動引發一垂直遞交，進入可提供最高服 務品質之無線網路。 39 1333354 在 法得到 務，多i 理元件 同無線 1 0 1 ο β 務，使 多重網 多重網 (利用 WWAN 相 面，多j 理元件 及無線 會傳送 起始進 WLAN 後，管 若 得無線 可用告 兩種網 品質統 一沒有服務狀態1102中’自兩種無線網路介面都無 無線網路服務。若先自WWAN介面得到無線網路服 I：網路管理元件1 〇 〇 6會傳送可用網路告知給政策營 1010，以便通知該無線廣域網路已成為可用者，如 廣域網路之服務品質統計資料。政策管理元件之 .策其中之一’可指示去獲得任一可用之無線網路服 得政策管理元件1 〇 1 〇傳送一 Handoff Now指令至 路管理元件1006，以便起始進入該無線廣域網路。 路管理元件1006可管理無線廣域網路連線之姝至 · 先前技術’且一旦建立連線後，該狀態機會進入— 穩定狀態1104轉換。 似地’若可用無線網路服務首先來自一 WLAN介 t網路管理兀件1 〇〇6會傳送可用網路告知至政策管 1 0 1 0，以便通知其該WLAN已經成為可用狀態，以 區域網路之服務品質統計資钭。政策管理元件丨〇 j 〇 Handoff Now指令至多重網路管理元件1〇〇6,以便 入該WLAN。多重網路管理元件1〇〇6可管理一 連線之配置（利用先前技術），以及一旦建立連線 · 理狀態機會過渡至一 WLAN穩定狀態ιι〇6。 在同—時間，可自WWAN介面以及WLAN介面取 網路服務，多重網路管理元件1〇〇6會傳送兩種網路

至政策S理元件1〇1〇，通知其以及WLAN 路皆已成為可用網., 州網路，以及母一種無線網路之服務 汁貧料。政策管理；杜 埋兀件1 0 1 0之一種經組態的政策可 40 1333354 指示政策管理元件1010去自動選擇可提供最高服務品質 之無線網路。藉由比較由多重網路管理元件10〇6提供之服 務品質統計資料，政策管理元件1010能夠決定目前可提供 最高服務品質之無線網路，並起始進入該無線網路。 在WWAN穩定狀態1 1 〇4中，可自無線廣域網路得到 無線網路服務。若服務變成不可用時，多重網路管理元件 1006會傳送沒有服務告知至政策管理元件1〇1〇,並通知其 該WWAN已成為不可用，且該狀態機會過渡至沒有服務狀 態1102。然而’若當WWan為可用之外，WLAN也變為 可用’該狀態機會過渡至一 WLAN可用狀態1 1 〇 8。 在WLAN可用狀態1丨〇8中，可自無線廣域網路以及 無線區域網路得到無線網路服務，但該無線廣域網路為現 有無線網路服務提供者。在此狀態中，多重網路管理元件 1 〇 〇 6定期地（如每隔！ 0秒）傳送可用網路告知至政策管 理疋件1 0 1 〇 ’通知其該WLAn為可用，以及該無線區域網 路之現有服務品質統計資料。若政策管理元件丨〇丨〇決定 WLAN可提供一較高之無線網路服務品質，舉例而言， WLAN中所估計之殘餘頻高於在自前wwan中所用之通訊 頻見則5亥政策管理元件1 〇〗0會傳送一Handoff Now指 7至多重網路官理元件1006，以便起始進入該WLAN。多 重網路管理兀件丨〇〇6可管理一 WLAN連線設定使該 WLAN成為較佳之無線網路服務提供者（亦即，會發生自 WWAN至WLAN之垂直遞交），且狀態機會過渡至WLAN 穩定狀I 11 06。若在另一情形中，WLAN成為不可用，狀 41 1333354 態機會過渡至WWAN穩定狀態1 1 〇4。 在WLAN穩定狀態11〇6中，可自WLAN取得無線網 路服務。亦可自WWAN取得無線網路服務。若多重網路管 理元件1 006可偵測到正在接近一 WLAN周圍細胞邊界（亦 即，一種屬於先前技術之水平遞交中不會處理的WLAN細 胞邊界），該狀態機會過渡至一 WLAN警示狀態1 1 1 0。

在一 WLAN警示狀態1 1 1〇 _，目前可自WLAN取得 無線網路服務，但多重網路管理元件1 0 0 6已經決定採用該 WLAN介面之行動運算裝置102正在接近一 WLAN周圍細 胞邊界，亦即，該WLAN極有可能在短時間内無法提供無 線網路服務。亦可能自WWAN取得無線網路服務。當在此 狀態中時’多重網路管理元件1 〇 〇 6可定期地（如，每秒 1 〇次）將網路警示告知傳送至政策管理元件1 〇丨〇，通知其 該WLAN可能變成不可用，以及該無線區域網路之現有服 務品質統計資料。政策管理元件1 010可藉由傳送Suppress Alarms指令至多重網路管理元件1〇〇6，而暫時抑制來自多 重網路管理元件1 006之網路警示告知。習知技藝人士將可 瞭解可利用另一種替代性機制讓多重網路管理元件1 〇 〇 6 傳送告知，例如告知訂戶可向多重網路管理元件1 〇〇6註冊 一種回收功能。 若多重網路管理元件1〇〇6決定採用WLAN介面之行 動運算裝置102不再接近一 WLAN周圍細胞邊界，亦即， 先前導致多重網路管理元件1〇〇6決定行動運算裝置1〇2 正在接近一 WLAN周圍細胞邊界之情形，已經不再持續， 42 1333354

則狀態機會過渡至WLAN穩定狀態1 1 06。若多重網路管理 元件1 006決定已經到達WLAN周圍細胞邊界，例如，在 WLAN介面所接收之訊號強度已經低到WLAN介面之最適 化決定的最小作業訊號強度，則在本發明之一種具體實施 例中，若可自WWAN取得無線網路服務，多重網路管理元 件1006可自動起始一垂直遞交至該W WAN。一旦完成遞 交，該狀態機會過渡至WWAN穩定狀態1 1 04。然而，若 自該WWAN不可取得無線網路服務，且已經過該WLAN 周圍細胞邊界，則自兩種無線網路介面皆無法取得無線網 路服務，且該狀態機會過渡至沒有服務狀態1 002。

第12圖描述，當多重網路管理元件1006(第10圖中） 根據本發明之一種具體實施例，自動做出一決定來起始自 一無線區域網路至一無線廣域網路之垂直遞交時，其所用 之示範性程序。該程序之第一步為一等候步驟1 2 02。等候 步驟1 2 0 2對無線網路計算之間提供了 一時間（如，0 . I 秒），以及主要可用來防止多重網路管理元件1 0 0 6使得行 動運算裝置102之處理資源負擔過重。自等候步驟1202, 程序會進行到一更新閥值步驟1 204。更新閥值步驟1 204 可最適化地調整實際最小作業訊號強度、以及與每一無線 網路介面相關之閥值。下文將參照第1 3圖詳細描述該更新 閥值步驟1204。在更新閥值步驟1204之後，該程序會進 行至一第一決定步驟1 206。 在該第一決定步驟1206，多重網路管理元件1006可 決定是否正接近一 WLAN周圍細胞邊界，也就是說是否多 43 1333354 重網路管理元件1 006仍應停留在第1 1圖之WLAN穩定狀 態1 1 06中。若其決定多重網路管理元件1 006仍應停留在 該WLAN穩定狀態I 106中，該程序會回到等候步驟1 202。 若經決定正在接近一 WLAN周圍細胞邊界，則該程序會進 行至一 WLAN警示步驟1 208。下文將參照第14圖與第15 圖詳細描述該第一決定步驟1206。

在WLAN警示步驟1 208 (對應於第1 1圖之WLAN警 示狀態1 1 1 0 )，多重網路管理元件1 0 0 6可傳送一網路警示 告知給經註冊之訂戶，例如政策管理1 〇 1 〇 (第1 〇圖中）。 在WLAN警示步驟1 208之後，該程序會進行到一第二決 定步驟1210。在第二決定步驟1210，多重網路管理元件 1 006可決定是否自動起始一自WLAN至WWAN之垂直遞 交。若多重網路管理元件1006決定其不應該自動起始一垂 直遞交，該程序會回到等候步驟1202。若多重網路管理元 件1006決定其應自動起始一垂直遞交，該程序會進行到一 遞交至W WAN步驟1 2 1 2。下文將參照第1 6圖詳細描述該 第二決定步驟1210。在遞交至WWAN步驟12 12，會起始 一自 WLAN至WWAN之垂直遞交。一成功之垂直遞交， 可對應至一種過渡，該過渡為自第1 1圖之WLAN警示狀 態1 1 1 0至WWAN穩定狀態1 1 04。 第13圖更加詳細地描述第12圊之更新閥值步驟 1 204。在等候步驟1202 (第12圖中）之後，該程序進行 到一取樣訊號步驟1302。在取樣訊號步驟13〇2’對於行動 運算裝置102中採用之每一種無線網路介面，取樣自該處 44 1333354 接收之訊號強度。等候步驟1204(第12圖中）之長度， 決定進行該取樣之頻度。在取樣訊號步驟1 3 02之後，該步 驟進行到一第一決定步驟1304。在第一決定步驟1304，其 可決定是否已收集到一閥值更新所需之足夠資料，例如1 秒之資料。其可對應至第9圖之期間區間。若尚未收集到 足夠資料，該程序會離開更新閥值步驟1 2 0 4。若已收集到 足夠資料，該程序進行到一決定Smax步驟1 3 06。

在決定Smax步驟1306,會決定每一無線網路介面在該 取樣期間中所接收之最大訊號強度（S max )。該步驟之後會 進行到一第二決定步驟1308。在第二決定步驟1308，對於 每一無線網路介面，將S max與無線網路介面經組態之現有 最小作業訊號強度（S 2 )做一比較。若對該無線網路介面 之任一種，在該取樣期間S <nax中，所接收之最大訊號強度 小於該無線網路介面經組態之現有最小作業訊號強度 S 2，且該無線網路介面能夠提供無線網路服務（如，如第 1 0圖之網路裝置介面1 0 0 8所指示），則可降低S 2，且程序 進行到步驟1 3 1 0。否則，該步驟會離開更新閥值步驟1 2 0 4。 在步驟1 3 1 0，對於Smax小於S2之每一種無線網路介 面，將無線網路介面經組態之最小作業訊號強度S 2設定為 該取樣期間中所接收之最大訊號強度S raax。之後程序會進 行到步驟1312。在步驟1312，對於每一種在步驟1310中 所修改之無線網路介面，會設定另一種垂直遞交閥值，使 —無線網路警示閥值（S i)等於該無線網路介面的新的最 小作業訊號強度加上一可設定之訊號強度邊際值△。在本 45 1333354 發明之一種具體實施例中，在決定一 WLAN周圍細胞邊界 是否為接近中時，可利用該無線網路警示閥值S !做為該程 序之一部份，如下所述。在本發明之一具體實施例中，以 多重網路管理元件1 0 0 6組態網路警示邊際值作業，來組態 該訊號強度邊際值△。一旦完成步驟1312，程序進行到第 12圖之第一決定步驟1206。

第14圖更詳細描述第12圖之第一決定步驟1206。在 更新閥值步驟1 204 (第12圖中）之後，程序進行到一細 胞邊界偵測引發測試1 402。在測試步驟1 402，對每一無線 網路介面最新近接收的訊號強度樣本（自第13圖中之步驟 1 3 0 2 )與該無線網路介面之無線網路警示閥值S i做一比 較。若所接收之訊號強度樣本高於該警示閥值S 1，該程序 會回到第1 2圖之等候步驟1 2 0 2。若所接收之訊號強度樣 本低於該警示閥值S i，程序進行到一密集取樣步驟1 4 0 4。 在密集取樣步驟1 4 0 4，對於每一無線網路介面，所接收之 訊號強度若誤算其警示閥值S!時，對其進行密集地取樣 (如，以每秒1 0次之速度），且將該資料供其後兩種測試 使用。 在密集取樣步驟1 4 04之後，程序進行到一無線網路警 示闊值測試1 4 0 6。在該無線網路警示閥值測試，對於每一 種進行密集取樣之無線網路介面，會決定該密集取樣之訊 號強度的算術平均值。若該密集取樣之訊號強度的算術平 均值小於該無線網路介面之警示閥值S i，該裎序會進行到 以傅立葉為基礎之一種減低訊號測試1 4 0 8。否則，該程序 46 1333354 會回到第I 2圖之等候步驟1 2 Ο 2。

在以傅立葉為基礎之減低訊號測試1 4 0 8，對於每一種 通過無線網路警示閥值測試1 4 0 6之無線網路介面，會決定 該密集取樣之訊號強度的快速傅立葉轉換（FFT )。快速傅 立葉轉換為習知技藝人士所熟知，因此毋需於此處詳加敘 述《若傅立葉轉換之基礎項的虛數部份為負數且小於一傅 立葉域閥值，則會決定在該無線網路介面所接收之訊號強 度為減低中，且程序進行到一水平遞交步驟1 4 1 0。否則， 程序會回到苐1 2圖等候步1 2 0 2。

在水平遞交步驟1410，已經決定在無線網路介面其中 之一所接收之訊號強度係低於該無線網路介面之無線網路 警示閥值S i且其為減低中，亦即正在接近一無線網路細胞 邊界。其有可能是，會在屬於相同類型之一種相鄰的無線 網路細胞發生一傳統水平遞交。在水平遞交步驟1 4 1 0，可 決定是否可能屬於此種情形。若經決定有可能發生一水平 遞交，該程序會回到第1 2圖之等候步驟1 2 0 2。若經決定 不可能發生一水平遞交，則可能需要一垂直遞交，且程序 進行到一抑制警示步驟1 4 1 2。將在下文參照第1 5圖更加 詳細描述該水平遞交步驟1 4 1 0。 在抑制警示步驟1412,會對最近一次進行一步驟1412 的時點做一確認。若近來（如，在最近0.5秒時）已進行 此一步驟，則會產生一最近網路警示告知，且尚不須產生 另一種。該程序會回到第12圖之等候步驟1202。否則， 一會呼叫一新的網路警示告知，且程序進行到第12圖中， 47 1333354 會產生一網路警示告知之WLAN警示步驟1 208。

第15圖更詳細地敘述第14圖之水平遞交步驟1410。 在以傅立葉為基礎之減低訊號測試1 4 0 8 (第圖1 4 4翁）之 後，程序進行到一最近水平掃描測試1 5 0 2。在本發明之一 種具體實施例中，僅會定期地取樣（掃描）行動運算裝置 1 02的無線網路介面自一無線網路中可能之水平遞交候選 無線網路存取點所接收之訊號強度，例如，每隔1 0秒一 次。在最近水平掃描測試步驟1 5 0 2中，會決定（如，藉由 查詢第10圖之常用網路裝置介面1008)是否已發生一最 近（如，在過去0.5秒中）存取點掃描。若已發生一最近 掃描，則該程序可直接進行到強存取點測試1 5 0 4。否則， 該程序首先必須進行到步驟1 5 0 6，在該處可起始一此種掃 描循環。一旦已得到水平遞交候選存取點之最近資料，程 序進行到強存取點測試1 5 04。

在強存取點測試1 5 04，在該無線網路介面，自每一水 平遞交候選所接收之訊號強度與該無線網路介面經組態之 最小作業訊號強度S 2進行比較。若候選存取點中沒有任一 種會導致所接收之訊號強度高於最小作業訊號強度S 2，則 會決定不可能進行一水平遞交，且該程序會朝向一可能垂 直遞交來進行。另一方面，若決定可能發生一水平遞交， 且該程序會回到第12圖之等候步驟1202。 第16圖更加詳細敘述第12圖之第二決定步驟1210。 在WLAN警示步驟12〇8(第12圖中）之後，程序進行到 一自動遞交授權檢查1602。在本發明之一種具體實施例 48 1333354

中，由第10圖之多重網路管理元件1006來實行此一程序。 在本發明之一種具體實施例中，當正在接近一無線網路細 胞邊界時，同樣為第10圖中之政策管理元件1010可設定 該多重管理元件1006去執行一自動垂直遞交。在此一具體 實施例中，會通過自動遞交授權檢查1602，且程序進行到 一自動垂直遞交等候步驟1604。在本發明之一種替代性具 體實施例，即使當接近一無線網路細胞邊界時，政策管理 元件1 0 1 0會進行垂直遞交決定。在此一具體實施例中，並 未通過該自動遞交授權檢查1602，且該程序會回到第12 圖之等候步驟1202。

自動垂直遞交等候步驟1604與第12圖之等候步驟 1202有相同之目的，但會使該程序專注於即將進行之垂直 遞交。當經過步驟1 6 0 4之等候時間(如，0.1秒）後，程 序進行到步驟1 6 0 6，在該處對於接近一無線網路細胞邊界 之無線網路介面，取樣其所接收之訊號強度。之後程序會 進行到一反轉無線網路警示閥值測試1 6 0 6。在步驟1 6 0 6， 將所取樣的所接收之訊號強度與無線網路介面經組態之無 線網路警示閥值S !做一比較。若所取樣的所接收之訊號強 度大於該無線網路警示閥值S !，則會放棄該即將進行之垂 直遞交，且該程序會回到第1 2圖之等候步驟1 2 0 2。否則， 程序進行到一等候遞交時間暫停檢查1 6 1 0 * 在步驟1610，會決定自從前次執行步驟1602之後， 已經過多少時間。若等待起始一自動垂直遞交已經過過長 時間（如，5秒），則會放棄該即將進行之垂直遞交，且該 49 1333354 程序回到第1 2圖之等候步驟1 2 Ο 2。否則，程序會進行到 一最小作業訊號強度測試1 6 1 2。在步驟1 6 1 2，將所取樣的 所接收之訊號強度與該無線網路介面經組態之最小作業訊 號強度S 2做一比較。若所接收之訊號強度已經低於該最小 作業訊號強度S 2，程序進行到該第1 2圖之步驟1 2 1 2 ，在

該處會起始垂直遞交。否則，該線網路介面仍能以所接收 之訊號強度之強度提供服務，以便使其能儘可能位於較高 服務品質之無線網路（亦即，WLAN )中，該程序會回到 自動垂直遞交等候步驟1604。 此處所引用之所有參考文獻，包括出版品、專利申請 案、以及專利，於此將之全部採用做為參考文獻，如同於 此處個別且特定指出每一參考文獻，且並將之整體與此處 提出。

在敘述本發明之架構下（特別是在下列專利申請範圍 的架構下），應認為「一」、「一種」、「該」等用語以及相似 的指示物可涵蓋單數與複數型，除非此處另為不同之說 明，或與上下文有明顯矛盾時。應認為「至少包含」、「具 有」、「包括」、以及「帶有」等用語為開放性用語（亦即， 代表「包括，但不限於」），除非另行指明。此處引用之數 值範圍，僅係做為一種速記方法，用來個別指稱落在該範 圍中的每一單獨數值，除非於此處為不同之陳述，且在此 說明書中採用每一單獨數值，如同個別將之採用。可將此 處所述之所有方法以任適當順序來執行，除非於此處為不 同之陳述，或與上下文有明顯矛盾。使用此處所提出的任 50 1333354 何或所有實施例、一示範性用語（如，例如），僅係用來更 詳細地描述本發明，且不對本發明之範圍構成限制，除非 另為不同之說明。本說明書中所有用語皆不應被視為指稱 任何非專利申請範圍之要件對實作本發明具有實質重要 性。

此處敘述了本發明之較佳具體實施例，包括本發明已 知可實作本發明之最佳模式。習知技藝人士閱讀前述說明 後，可輕易了解這些較佳具體實施例之變形。發明人期待 習知技藝人士可適當運用本此類變形，且發明人已認知可 利用此處具體陳述之方法以外的形式來運用本發明。因 此，本發明包括在可適用法律許可範圍_，所有所述申請 專利範圍中所述專利標的之所有修改與等價物。更有甚 者，任何以任何可能之變形將上述要件進行組合，皆為本 發明所涵蓋，除非此處另為不同之陳述，或與上下文有明 顯矛盾。

【圖式簡單說明】 雖然所附的專利申請範圍明確地指出了本發明之功 能，將上述詳細說明與下列附隨之圖示一起參照，將可得 到對本發明最佳的理解，所附圖示如下： 第1圖為一概要圖示，闡明適於採用本發明之態樣的 一種示範性行動運算裝置； 第2圖為一概要圖示，闡明適於採用本發明之態樣的 一種示範性無線網路連線環境； 51 1333354 第3圖為一曲線圖，闡明當進行先前技術水平遞交決 定時通常考量之變因； 第4圖為一曲線圖，闡明當進行垂直遞交決定時可考 量之變因； 第5圖為一曲線圖，闡明在根據本發明之一種具體實 施例的一無線網路中，一種所計算的網路分配向量佔用期 間以及可用頻寬之間的關係；

第6圖為一曲線圖，闡明在根據本發明之一種具體實 施例的一無線網路中，一種所計算之資料封包碰撞機率以 及可用頻寬之間的關係； 第7圖為一曲線圖，闡明一種所接收之無線網路訊號 強度，該訊號強度改變時，由相關無線網路連線服務所提 供之服務品質不會大幅改變； 第 8A圖為一曲線圖，闡明一種隨著時間增加之所接 收的無線網路訊號強度；

第8B圖為一曲線圖，闡明根據本發明之一種具體實 施例中，一種隨著時間增加之所接收的無線網路訊號強度 之一傅立葉轉換的基礎項，並在複平面中作圖； 第 8 C圖為一曲線圖，闡明一種隨著時間減低之所接 收的無線網路訊號強度； 第8D圖為一曲線圖，闡明根據本發明之一種具體實 施例中，一種隨著時間減低之所接收的無線網路訊號強度 之一傅立葉轉換的基礎項，並在複平面中作圖； 第9圖為一曲線圖，闡明一種所接收之無線網路訊號 52 1333354 強度，該訊號強度改變時相關之無線網路連線服務不會不 可用，根據本發明之一種具體實施例來標記每一期間中的 最大訊號強度； 第10圖為一概要圖示，闡明本發明之一種具體實施例 的一種元件架構； 第Π圖為一狀態過度圖示，闡明根據本發明之一種具 體實施例的狀態機；

第12圖為一流程圖，描述根據本發明之一種具體實施 例，一多重網路管理元件進行自一無線區域網路（WLAN ) 遞交至一無線廣域網路（WWAN )之決定時，其所用之步 驟； 第13圖為一流程圖，描述根據本發明之一種具體實施 例，一多重網路管理元件更新垂直遞交決定閥值時，其所 用之步驟；

第1 4圖為一流程圖，描述根據本發明之一種具體實施 例，一多重網路管理元件進行產生一網路警示告知的決定 時，其所用之步驟； 第15圖為一流程圖，描述根據本發明之一種具體實施 例，一多重網路管理元件決定一未決定之水平WLAN遞交 時，其所用之步驟；以及 第16圖為一流程圖，描述根據本發明之一種具體實施 例，一多重網路管理元件進行一自動WLAN至WWAN遞 交決定時，其所用之步驟。 53 1333354 【元 102 106 110 114 118 122 202 204 '2 143 06 4 0 6 ' 1002 1008 10 12 1100 1 104 1108 代表符號簡單說明】 行 動 運 算 裝 置 1 04 處 理 細 胞 記 憶 體 108 虛 線 可 移 除 儲 存 裝置 112 非 可 移 除 儲 存 裝 置 通 訊 連 線 116 遠 端 運 算 裝 置 輸 入 裝 置 120 輸 出 裝 置 顯 示 器 200 無 線 網 路 連 線 環 境 無線廣域網路206、208、210、212 無線區域網路

地理路徑 3 02 ' 304 無 線 網 路 存 取 水平遞交閥值 402 > 404 無 線 網 路 408 垂 直遞交 決 定 閥 值 1004 無線網 路 介 面 1006 多 重 網 路 管 理 元 件 網路裝 置介面 10 10 政 策 管 理 元 件 應用程 式 10 14 垂 直 漫 遊 管 理 狀態機 1102 沒 有 服 務 WWAN 穩定狀 態 1106 WLAN 穩 定 狀 態 WLAN 可用 1110 WLAN 警 示

54

Claims (1)

1333354 第的/〇3巧號專ίϋ案W年^月修正-09 2P 年月日修:£替換頁 十、申請專利範圍： 1. 一種無線網路細胞邊界偵測之電腦實施方法，該方法至 少包含： 定期地獲取在一無線網路之一無線網路介面所接 收的無線網路訊號強度的訊號強度樣本； 自所接收之該訊號強度樣本，取得一離散傅立葉轉 換；以及

若該等所接收之訊號強度樣本之該離散傅立葉轉 換的一基礎項之一虛數部份為負數且小於一傅立葉域 閥值時，決定在該無線網路介面所接收的訊號強度在時 域中為減低中。 2.如申請專利範圍第1項之方法，其中：

該無線網路係一第一型無線網路；及 該方法至少更包含，當已決定在該第一型無線網路 之該無線網路介面所接收的訊號強度為減低令，且在該 第一型無線網路類型之該無線網路介面所接收的訊號 強度樣本之算術平均值小於一最小作業訊號強度閥值 時，起始從該第一型無線網路至一第二型無線網路之一 垂直遞交。 3.如申請專利範圍第2項之方法，其中該第一型無線網路 包含一無線區域網路。 55 1333354 l〇a. 6. 2 2 1 年月日修正替換頁 4.如申請專利範圍第2項之方法，其中該第二型無線網路 包含一無線廣域網路。 5.如申請專利範圍第2項之方法，其更包含：若在該第一 型無線網路中所量測計算之無線網路服務品質大於在 該第二型無線網路中所觀測到之無線網路服務品質，決 定欲進行從該第二型無線網路至該第一型無線網路之

6. —種電腦可讀取媒體，其上具有電腦可執行指令，可供 執行如申請專利範圍第1項所述之方法。 7 · —種無線網路細胞邊界偵測之電腦實施方法，該方法包 含：

定期地獲取在一無線網路之一無線網路介面所接 收的無線網路訊號強度之樣本； 當該等樣本指出所接收之訊號強度已降至低於一 無線網路警示閥值時，密集地獲取在該無線網路介面所 接收的無線網路訊號強度之樣本； 若所密集接收之訊號強度樣本的一算術平均值低 於該無線網路警示閥值，對該等密集接收之訊號強度樣 本進行一離散傅立葉轉換；以及 若該密集接收之訊號強度樣本之該離散傅立葉轉 56 1333354 r^9r-6r-^-§- 年月日修正替換頁 換的一基礎項之一虛數部份為負數且小於一傅立葉域 閥值時，決定在該無線網路介面所接收的訊號強度在時 域中為減低中。 8.如申請專利範圍第7項之方法，其更包含：若在該無線 網路介面所接收的該訊號強度為減低中，產生一無線網 路警示。

9.如申請專利範圍第7項之方法，其中：

該無線網路係一第一型無線網路；及 該方法更包含：當已決定在該第一型無線網路之該 無線網路介面所接收之該訊號強度為減低中，且該定期 取樣指出在該第一型無線網路之該無線網路介面所接 收之訊號強度已降至低於一最小作業訊號強度閥值 時，決定欲進行從該第一型無線網路至一第二型無線網 路的一垂直遞交。 10.如申請專利範圍第9項之方法，其中該第一型無線網路 包含可提供一相對較高服務品質之一無線區域網路。 11.如申請專利範圍第9項之方法，其中該第二型無線網路 包含可提供一相對較低服務品質之一無線廣域網路。 57 1333354 L99, .6.-2^3- 年月日修正替換頁 12.如申請專利範圍第9項之方法，其更包含當該第一型無 線網路中所量測計算之無線網路服務品質大於在該第 二型無線網路中所觀測到之無線網路服務品質時，決定 欲進行從該第二型無線網路至該第一型無線網路之一 垂直遞交。 13.—種電腦可讀取儲存媒體，其上具有電腦可執行指令，

可供執行如申請專利範圍第7項所述之方法。 1 4. 一種無線網路細胞邊界偵測之電腦實施方法，該方法包 含： 定期地獲取在一無線網路之一無線網路介面所接 收的無線網路訊號強度之樣本；

決定在一時期中取樣之一最大的接收訊號強度；及 若在該時期中取樣之該最大的接收訊號強度小於 該無線網路介面之一最小作業訊號強度閥值，則減低該 最小作業訊號強度閥值。 15. 如申請專利範圍第14項之方法，其中將該最小作業訊 號強度閥值減低至在該期間中所取樣之該最大的接收 訊號強度。 16. 如申請專利範圍第14項之方法，更包含：將該無線網 路之該無線網路介面之一無線網路警示閥值設定為一 58 1333354 押 fi 2 9 -π 年月日修正替換頁 可設定之邊際值，該邊際值高於該無線網路之該無線網 路介面之新的最小作業訊號強度閥值。 17.如申請專利範圍第16項之方法，其進一步包含：

當定期取樣指出所接收之訊號強度已降至低於該 無線網路之該無線網路介面的該無線網路警示閥值 時，密集地取樣在該無線網路之該無線網路介面所接收 的無線網路訊號強度； 若所密集接收之訊號強度樣本的一算術平均值低 於在該無線網路之該無線網路介面的該無線網路警示 閥值，對所密集接收之訊號強度樣本進行一離散傅立葉 轉換；以及

若該所密集接收之訊號強度樣本之該離散傅立葉 轉換的一基礎項之一虛數部份為負數且小於一傅立葉 域閥值時，決定在該無線網路之該無線網路介面所接收 的該訊號強度為減低中。 18.如申請專利範圍第17項之方法，其中： 該無線網路係一第一型無線網路；及 該方法更包含：當已決定在該第一型無線網路之一 無線網路介面所接收的訊號強度為減低中，且定期取樣 指出在該第一型無線網路之該無線網路介面所接收的 訊號強度已降至低於在該第一型無線網路之該無線網 59 1333354 l99.. 6. 2 2 年月日修正替換頁 路介面的最小作業訊號強度閥值時，起始從該第一型無 線網路至一第二型無線網路之一垂直遞交。 19. 如申請專利範圍第18項之方法，其至少更包含：當該 第一型無線網路中所量測計算之無線網路服務品質大 於在該第二型無線網路中所觀測到之無線網路服務品 質時，起始從該第二型無線網路至該第一型無線網路之

20. 一種電腦可讀取之儲存媒體，其上具有電腦可執行指 令，可供執行如申請專利範圍第14項所述之方法。

60