TW201032628A - GPS-assisted cell selection for mobile devices - Google Patents

Description

201032628 六、發明說明： 【發明所屬之技術領域】 本案的某些實施例一般涉及無線通訊，並且更具體地涉 及使用行動站（MS)的位置和關於鄰點基地台的資訊來輔助 網路進入和初始化、掃描、及/或交遞操作。 【先前技術】 先前技術中似仍存有缺失。 【發明内容】 本案的某些實施例一般涉及使用行動站（MS )的位置和 關於鄰點基地台的資訊來輔助網路進入和初始化、掃描、及 /或交遞操作。 本案的某些實施例提供一種爲MS決定一或多個鄰點基 ❹地台（BS)候選以供掃描或交遞的方法。該方法一般包括： 基於該MS的位置從BS資訊資料庫檢索關於一或多個近旁 基地台的資訊；基於該資訊從一或多個近旁基地台中選擇一 或多個鄰點BS候選；以及掃描這些鄰點BS候選中的至少一 個鄰點B S候選。 本案的某些實施例提供一種行動設備。該行動設備一般 包括.用於基於行動設備的位置從BS資訊資料庫檢索關於 一或多個近旁基地台的資訊的邏輯；用於基於該資訊從這一 201032628 或多個近旁基地台中選擇一或多個鄰點Bs候選的邏輯；以 及用於掃描這些鄰點耶候選中的至少一個鄰點候選的邏 輯。 本案的某些實施例提供一種用於無線通訊的設備。該設 備一般包括；用於基於該設備的位置從BS資訊資料庫檢索 關於一或多個近旁基地台的f訊的構件；用於基於該資訊從 這一或多個近旁基地台中選擇一或多個鄰點BS候選的構 ❹件；以及用於掃描這些鄰點88候選中的至少一個鄰點8§候 選的構件。 本案的某些實施例提供一種爲MS決定一或多個鄰點BS 候選以供掃描或交遞的電腦程式産品。該電腦程式産品典型 情況下包括其上儲存有指令的電腦可讀取媒體，這些指令能 由一或多個處理器執行。這些指令一般包括：用於基於該 MS的位置從資訊資料庫檢索關於一或多個近旁基地台的 資訊的指令；基於該資訊從這一或多個近旁基地台中選擇一 ©或多個鄰點BS候選的指令；以及掃描這些鄰點bs候選中的 至少一個鄰點B S候選的指令。 【實施方式】 IEEE 802.16下的正交分頻多工（OFDM)和正交分頻多 工存取（OFDMA )無線通訊系統使用基地台網路基於多個次 載波的頻率正交性來與系統中登錄了服務的無線設備（即， 行動站）通訊並能被實現爲達成寬頻無線通訊的數個技術優 201032628 勢，諸如抗多徑衰落和干擾。每個基地台（BS)發射和接收 射頻（RF)信號，這些射頻信號輸送資料往來於行動站。 因爲各種原因，諸如行動站（MS)移離由一個基地台覆 蓋的區域並進入由另一基地台覆蓋的區域，可執行交遞（也 稱爲交遞）以將通訊服務（例如，正在進行的通話呼叫或資 料會話）從一個基地台轉移到另一基地台。ieee 802.16e-2005中支援三種交遞方法：硬交遞（HH〇)、快速基 ❹地台切換（FBSS )和巨集分集交遞（MDH〇 )。在這些方法 當中，支援HHO是强制的，而FBSS和MDHO是兩種隨意 任選的替代方案。 HHO意味著連接從一個Bs向另一 BS突然轉移。可由 MS或BS基於MS報告的測量結果來作出交遞判定。Ms可 周期性地實行RF掃描並測量相鄰點基地台的信號品質。交 遞判定可因例如來自一個細胞服務區的信號强度超過當前 細胞服務區' MS改變位置導致信號衰落或干擾、或Ms要求 ®更尚的服務品質（Q〇S)等而發生。在由BS分配的掃描區間 期間執行掃描。在這些區間期間，也允許MS隨意任選地執 行初始測距並與一或多個相鄰點基地台關聯。一旦作出交遞 判定，MS就可開始與目標BS的下行鏈路傳輸同步，如果在 掃描之時未曾完成測距則可開始測距，並可隨後終止與先前 BS的連接》在BS處任何未投遞的協定資料單元（PDTJ)可 被留存直到計時器超時爲止。 當支援FBSS時，MS和BS維護與該MS的FBSS中涉及 的BS的列表。這個集合稱爲分集集合。在fbSS中，MS持 201032628 續監視分集集合裏的基地台。在分集集合裏的基地台當中， 定義錨BS。當在FBSS中工作時，MS僅與錨BS進行上行鏈 路和下行鏈路訊息的通訊，包括管理和話務連接。如果分集 集合裏的另一 BS具有比當前錨BS更好的信號强度，則能執 行從一個錨BS向另一個的過渡（即BS切換）。錨更新規程 是藉由經由通道品質指標通道（CQICH )或顯性交遞（HO ) ' 訊令訊息與服務BS通訊來啓用的。 • FBSS交遞開始於由MS作出從/向可在分集集合内變化的 錨BS接收或發射資料的判定。該MS掃描鄰點BS並選擇那 些適合於包括在分集集合裏的鄰點BS。MS報告所選擇的 BS，並且BS和MS更新分集集合。MS可持續監視落在分集 集合裏的這些BS的信號强度並從該集合中選擇一個BS作爲 錨BS。MS在CQICH或MS發起的交遞請求訊息上報告所選 擇的錨BS。 對於支援MDHO的MS和BS來說，MS和BS維護與該 參 MS的MDHO中涉及的BS的分集集合。在該分集集合裏的 BS當中，定義錨BS。一般工作模式是指MDHO具有由單個 BS構成的分集集合的特定情形。當在MDHO中工作時，MS 與該分集集合裏的所有BS進行上行鏈路和下行鏈路單播訊 息和話務的通訊。

MDHO開始於MS判定在相同時間區間裏從/向多個BS 發射或接收單播訊息和話務之時。對於下行鏈路MDHO，兩 個或更多個BS提供MS下行鏈路資料的經同步發射，以使 得在MS處能執行分集合併。對於上行鏈路MDHO,來自MS 7 201032628 的發射被多個BS接收，在那裏執行所接收資訊的選擇分集。 除由於例如服務BS的信號强度弱而掃描潛在可能的交遞 候選外，掃描也可在MS試圖初始擷取網路或在信號丟失後 重新擷取網路之時執行。MS可開始掃描下行鏈路工作頻帶 的可能通道，直至其找到有效的下行鏈路信號爲止。一旦 MS已從BS擷取到有效的下行鏈路信號，網路進入規程可繼 續進行如在IEEE 802.16標準中記載的測距、基本能力協商、 以及登錄。 本案的某些實施例提供使用行動站（MS)的位置和關於 鄰點基地台的資訊來輔助網路進入和初始化、掃描、及/或交 遞操作的方法和裝置„MS的位置可藉由内部地決定MS的全 球定位系統（GPS)座標或藉由從MS外部的設備諸如GPS 設備接收位置來探明。可基於1^!5的位置從基地台（BS)資 訊資料庫檢索關於鄰點基地台的資訊。該BS資訊資料庫可 常駐在MS内、可周期性地向MS廣播以致力於更新MS内 參部的資料庫、或可儲存在網路服務供應商的資料庫中。知道 MS的位置和關於鄰點BS的資訊可減少在網路進入、掃描、 或交遞期間花費的時間量，並由此減少功耗；並且可提高頻 寬使用效率》 示例性無線通訊系统 本文中描述的技術可用於各種寬頻無線通訊系統，包括 基於正交多工方案的通訊系統。這類通訊系統的例子係包括 正交分頻多工存取（0FDMA )系統、單載波分頻多工存取 201032628 (SC-FDMA )系統等。OFDMA系統利用正交分頻多工 (OFDM )，它是將系統總頻寬分成多個正交的次載波的調制 技術。這些次載波也可稱爲頻調、頻段等。使用OFDM，每 個次載波可獨立地用資料調制，SC-FDMA系統可利用交錯 式FDMA ( IFDMA )以在跨系統頻寬分布的次載波上傳送， 可利用局部式FDMA ( LFDMA )以在由毗鄰次載波構成的區 塊上傳送，或可利用增强式FDMA ( EFDMA )以在多個由毗 - 鄰次載波構成的區塊上傳送。一般而言，調制符號在OFDM 下是在頻域中發送的，而在SC-FDMA下是在時域中發送的。 基於正交多工方案的通訊系統的一個例子是WiMAX系 統。代表全球互通微波存取的WiMAX是基於標準的寬頻無 線技術，它提供長距離上的高吞吐量寬頻連接。當今有兩種 主要的WiMAX應用：固定WiMAX和行動WiMAX。固定 WiMAX應用是點對多點的，其使寬頻存取能爲例如家庭和 公司所用。行動WiMAX基於OFDM和OFDMA，並提供寬 ® 頻速度下蜂巢網路的完全行動性》 IEEE 802.16x是爲固定和行動寬頻無線存取（BWA)系 統定義空中介面的新興標準組織。這些標準至少定義四個不 同的實體層（PHY)和一個媒體存取控制（MAC)層。這四 個實體層中的OFDM和OFMDA實體層分別爲固定和行動 BWA區域中最普及的。 圖1解說其中可採用本案的實施例的無線通訊系統100 的例子。該無線通訊系統100可以是寬頻無線通訊系統。無 線通訊系統100可爲數個細胞服務區102提供通訊，每個細 9 201032628 胞服務區102由基地台1〇4服務。基地台1〇4可以是與用戶 終端106通訊的固定站。基地台1〇4也可替換地稱爲存取 點’B節點或其他某個術語。 圏1圖不散布在整個系統1〇0各處的各種用戶終端1〇6。 用戶終端106可以是固定的（即，靜止的）或移動的。用戶 終端106可被替換地稱爲遠端站、存取終端、終端、用戶單 兀、行動站、台、用戶裝備等。用戶終端106可以是無線設 ❹備，諸如蜂巢式電話、個人數位助理（PDA )、掌上型設備、 無線數據機、膝上型電腦、個人電腦等。 各種演算法和方法可用於無線通訊系統1〇〇中基地台1〇4 與用戶終端106之間的傳輸。例如’可根據〇Fdm/〇fdMA 技術在基地台104與用戶終端1〇6之間發送和接收信號。如 果是這種情形，則該無線通訊系統1〇〇可被稱爲 OFDM/OFDMA 系統。 利於從基地台104向用戶終端1〇6傳送的通訊鏈路可被 ❿稱爲下行鏈路108 ’而利於從用戶終端1〇6向基地台1〇4傳 送的通訊鏈路可被稱爲上行鏈路110。替換地，可將下行鏈 路108稱爲前向鏈路或前向通道’而將上行鏈路11〇稱爲反 向鍵路或反向通道。 細胞服務區102可被分割成多個扇區112。扇區112是細 胞服務區102内的實趙覆蓋區域。無線通訊系統1〇〇内的基 地台104可利用將功率流集中於細胞服務區ι〇2的特定扇區 112内的天線。此類天線可被稱爲定向天線。 圖2解說在無線通訊系統1〇〇中可採用的無線設備2〇2 201032628 中可利用的各種元件。無線設備202是可配置成實現本文中 描述的各種方法的設備的例子。無線設備202可以是基地台 104或用戶終端1〇6。 無線設備202可包括控制無線設備202的操作的處理器 204。處理器204也可被稱爲中央處理單元（CPU)。可包括 唯讀記憶體（ROM)和隨機存取記憶體（RAM)兩者的記憶 體206向處理器204提供指令和資料。記憶體206的一部分 也可包括非揮發性隨機存取記憶體（NVRAM)。處理器204 典型情況下基於儲存在記憶體206内的程式指令來執行邏輯 和算術運算。記憶體206中的指令可供執行以實現本文中据 述的方法。 無線設備202還可包括機殼208,該機殼208可容納發射 機210和接收機212以允許在無線設備202與遠端位置之間 發射和接收資料。發射機210和接收機212可合併成收發機 214。可將天線216附連於機殼208並電耦合到收發機214。 ❹無線設備202也可包括（未示出）多個發射機、多個接收機、 多個收發機、及/或更多個天線。 無線設備202還可包括信號檢測器218,其可用於盡力檢 測和量化由收發機2 14接收到的信號位準。信號檢測器21 8 可檢測諸如總能量、每僞雜訊（PN )碼片的引導頻能量、功 率譜密度之類的信號以及其他信號。無線設備202還可包括 可供用於處理信號的數位信號處理器（DSP) 220。 無線設備202的各種元件可由匯流排系統222耦合在一 起，該匯流排系統除資料匯流排外還可包括電源匯流排、控 11 201032628 制信號匯流排和狀態信號匯流排》 圖3解說可在利用OFDM/OFDMA的無線通訊系統1〇〇 内使用的發射機302的例子。發射機302的各部分可實現在 無線設備202的發射機210中。發射機302可實現在基地台 104中，以在下行鏈路1〇8上向用戶終端1〇6發射資料3〇6。 發射機3 02也可實現在用戶終端1〇6中，以在上行鏈路u〇 上向基地台104發射資料306。 參 要發射的資料306被示爲作爲輸入提供給串聯-並聯 (S/P)轉換器308。S/P轉換器308可將發射資料拆分成N 路並行資料串流310。 这>1路並行資料串流310隨後可作爲輸入提供給映射器 312。映射器312可將這N路並行資料串流31〇映射到^^個 群集點上。此映射可使用某種調制群集來完成，諸如二進位 移相鍵控（BPSK)、正交移相鍵控（QpSK)、8相移相鍵控 (8PSK)、正交振幅調制（qAM)等。由此映射器sc可 ❹輸出N路並行符號串流316，每路符號串流對應於快速 傅^葉逆變換（IFFT) 32〇的N個正交次載波之一。^路 行符號串流316表現在頻域中，並可由IFFT元件32〇轉 換成N路並行時域取樣串流318。 現在將提供關於術語的簡單註釋。頻域中的N路並行調 制等於頻域中的N個調制符號，等於頻域中的N映射和N 點IFFT，笪认^丄 ;時域中的一個（有用）〇FDM符號，等於時域 個取樣《時域中的一個〇FDM符號Ns等於Ncp (每 符號的保護取樣數）+ N (每OFDM符號的有用取樣 12 201032628 數）。 這N路並行時域取樣串流318可由並聯-串聯（Ρ/S)轉 換器324轉換成OFDM/OFDMA符號串流322。保護插入元 件 326 可在 OFDM/OFDMA 符號串流 322 中相繼的 OFDM/OFDMA符號之間插入保護區間。保護插入元件326 的輸出可由射頻（RF)前端328升頻轉換至合意的發射頻帶。 天線330隨後可發射所得到的信號332。 圖3還解說可在利用OFDM/OFDMA的無線設備202内使 用的接收機304的例子。接收機3 04的各部分可實現在無線 設備202的接收機212中。接收機3 04可實現在用戶終端106 中，以接收下行鏈路108上來自基地台104的資料306。接 收機3 04也可實現在基地台104中，以接收上行鏈路110上 來自用戶終端106的資料306。 所發射的信號332示爲在無線通道334上行進。當信號 332’被天線330’接收到時，所接收到的信號332’可由RF前 φ 端328’降頻轉換成基帶信號。保護移除元件326’可隨後移除 先前由保護插入元件326插入在OFDM/OFDMA符號之間的 保護區間。 可將保護移除元件326’的輸出提供給S/P轉換器324’。 S/P轉換器324’可將OFDM/OFDMA符號串流322’分割成N 路並行時域符號串流318’，其中每路對應於N個正交次載波 之一。快速傅立葉變換（FFT)元件320’可將這N路並行時 域符號串流318’轉換到頻域中並輸出N路並行頻域符號串流 316,。 13 201032628 解映射^312’可執行先前由映射器312執行的符號映射 操作的逆操作，藉此輸出N路並行資料串流则^^轉換 .器308’可將這N路並行資料串流31()，合併成單個資料串流 3〇6’。理想情況下，該資料串流遍，與先前作錄人提供給 發射機302的資料306對應。 行動設備的GPS輔助細胞服務區選擇 ❹ 行動站（Ms )可以有能力從一地移至另一地而不去失通 訊連通性，並且從一地移至另一地可藉由允許河8與活躍基 地台（BS)連接的無線通訊協定來達成。當MS移出當前活 躍BS的覆蓋區域時，可發起細胞服務區選擇或再選擇程序 以力圖尋找可供駐泊的Bs，如此^^^就可從當前Bs交遞至 新BS。細胞服務區選擇或再選擇程序可由網路或由ms本身 觸發。細胞服務區選擇或再選擇程序可依賴於由網路廣播的 鄰點BS列表，該列表典型情況下是非常大的。 β 如果細胞服務區選擇或再選擇程序由網路觸發，則網路 可基於由MS周期性地提供的測量報告藉由第3層（Ε3 )細 胞服務區改變命令訊息來通知肘8改變至新的BS。這種辦法 的問題之一是MS只能駐泊在由相同服務供應商運營的BS 上 除非該服務供應商與其他服務供應商有契約協定，這 會抹殺MS在由不同服務供應商覆蓋的bS上駐泊的機會。 在不知道每個BS的服務供應商的情況下，就會有盲交遞。 有時該交遞會失敗，從而MS需要回退以駐泊在先前的活躍 BS上並嘗試與另一 BS進行交遞。 201032628

如果細胞服務區選擇或再選擇程序由MS本身觸發則 MS可能需要例如周期性地標識鄰點Bsjt經由掃描測量它們 的信號。當鄰細胞服務區屬於不同頻率、不同頻帶或諸如 WiMAX、分碼多工存取（CDMA)、演進資料最佳i(evd〇) 或1倍速無線電傳輸技術（IxRTT或簡寫爲1χ)之類的不同 無線電存取技術（RAT)時，測量管理負擔和搜索時間會增 加。MS可能依賴於由網路廣播的鄰sBS列表。在一些無: 協定中，該網路可支援多模，而其他協定可能只支援單模。 如果網路當前僅支援單模，則網路可能僅提供在相同rat内 的鄰點BS資訊，而不管該MS是否可能有能力支援不同的 RAT。這會妨礙MS駐泊在支援不同RAT的BS上而該 可能比由網路廣播的列表中支援相同RAT的其他鄰點38具 有更强的信號或更高的服務品質（Q〇S )。 MS可使用由網路廣播的相當大的鄰點BS列表來決定可 供網路進入的潛在服務BS、可供潛在交遞的候選鄰點bs、 或可供實際交遞的鄰點88。當MS試圖在可能具有不同標準 版本或服務訂購權利的BS上駐泊時，可能會發生交遞失敗。 MS可執行大量的處理以力圖在其中指定的鄰點Bs當中尋找 合適的BS候選，由此在網路進入、掃描、或交遞期間花費 可觀的時間。相應地，可能希望減小鄰點BS列表的大小並 減少交遞失敗的情景。 圓4是從MS的視角出發的用於根據精簡的鄰站集合爲 MS決定一或多個鄰點BS候選以供掃描或交遞的示例操作 4〇〇的流程圖。操作400可在402藉由決定MS的位置而開 15 201032628 始。爲致力於用緯度和經度來描述MS的位置例如可由ms 本身（對於具有GPS能力的MS巾言）使用全球定位系統 (GPS)來決定位置„對於其他實施例，Ms可與外部設備（例 如’車載導航系統、掌上型Gps設備、或運行Gps軟體的 膝上信電腦）通訊以決定該MS的位置qMS與外部設備之間 的通訊可經由電規或藉由空中（〇TA)來執行。由於㈣設 備對於商用等級（相對於軍用等級而言）取決於測量時間和 ©其他因素具有範圍從約3米至約1⑽米的不決定性，因此對 於某些實施例’ MS的位置可顧及此GPS不決定性及/或測量 時間。 在404’關於鄰點Bs的資訊可基於1^8的位置從bs資訊 資料庫500檢索得到，正如在圖5中那樣。Bs資訊資料庫 5〇〇可常駐在MS内（例如，可製造和運輸已包括資料庫5〇〇 的MS供銷售）、可周期性地向]^|5廣播以致力於更新^^^的 内部資料庫、或可儲存在網路服務供應商的資料庫中以例如 ❹應來自MS的請求而提供。如果BS資訊資料庫5〇〇储存在 網路服務供應商的資料庫中，則MS可將其位置（例如，從 外部GPS叹備推導出）報告給網路（例如，經由服務Bs ) 並使網路查詢BS資訊資料庫並且或者藉由第3層（L3)或 者藉由上層通訊協定將關於鄰點38的資訊送回給該MS。 爲致力於用緯度和經度描述BS的位置，資料庫5〇〇中的 記錄可包含每個BS 602的位置資訊（例如，Gps座標），正 如圓6中所示。隨後可以使用BS的位置6〇2作爲搜索索引， 從而可利用MS的位置藉由由資料庫5〇〇提供的靜態映射來 16 201032628 迅速推導出所有近旁的BS (即’近旁BS或鄰點BS)，這是 因爲每個BS的位置幾乎是永遠不改變的。除了位置602外， 資料庫500還可包括每個bs的唯一性BS標識（BSID ) 604 以區分這些BS»此外’資料庫記錄可包括帶有適合用於表徵 BS特徵、通知M!S每個BS可支援什麼參數、並輔助ms作 出關於近旁BS中哪個BS可能是網路進入和初始化、掃描、 及/或交遞操作的更爲合適的候選的決策的資訊的任何攔位 ❹組合。如圖6所解說的，資料庫500的這些資訊攔位可包括 服務訂購權利606、頻率608、頻帶（未示出）、每個bs支 援的協定的標準版本610、以及BS的無線電存取技術（RAT) 612 ° 在406’在已從資料庫5 〇〇檢索出關於近旁bs的資訊後， 可使用該資訊來爲MS選擇一或多個鄰點BS候選以供掃描 或交遞。換言之，包含在資料庫攔位中的資訊可用來將單純 基於位置的靠近MS的鄰點BS列表縮窄至基於資料庫5〇〇 〇中提供的至少一個BS資訊參數的合適鄰點BS候選列表。在 已標識出這一或多個鄰點BS候選後，MS可對這些提名的 BS候選中的一或多個BS候選啓動測量程序（例如，掃描）， 以致力於進一步爲該MS標識出最合適的Bs以供執行例如 網路進入或交遞。 圖7-11解說在知道及不知道MS 106的位置的情況下爲 諸如MS之類的用戶終端106選擇一或多個鄰點Bs候選以 供掃描或交遞的行動性情景《在圖7-11甲，未打陰影的 被包括在合適鄰點BS候選列表中，而打陰影的Bss爲下面 17 201032628 討論的各種原因而沒有被包括在該列表中。 在圖7中，頻帶和RAT對所有六個BS而言都是相同的。 在沒有GPS輔助的情況下，合適鄰點bs候選列表可包 有這些鄰點BS104(BS1—BS6)。在有⑽輔助的情兄下 由於頻帶和RAT對所有六個BS而言都是相同的因此對這 一或多個鄰點BS候選的選擇可僅基於位置。鄰點bs的位= 602可用來決定哪些BS落在該MS的某個閾值距離以内。在 ❹圖7中，由於BS1、BS2*BS6可能落在⑽的某個間值距 離以内，因此將它們選爲鄰點Bs候選以供掃描。在可供掃 描的總數個鄰點BS候選中進行淘汰可削減每個測量期裏的 時間並且可增大MS處於休眠模式時的休眠窗。 在圖8中，RAT對於所有六個BS而言是相同的，但頻帶 不同。在沒有GPS輔助的情況下，細胞服務區選擇或再選擇 程序可能更傾向於落在相同頻帶裏的BS;結果，假定河8工 作在第一頻帶（頻帶1)上，則BS5或BS6可能不會被選爲 ® 鄰點BS候選’因爲它們工作在第二頻帶（頻帶2)上。在有 GPS輔助的情況下，只要MS能支援不同的頻帶和頻率，便 也可將BS6選爲鄰點BS候選一一儘管該BS工作在不同的 頻帶上’這是因爲BS6像BS1、BS2 —樣可能位於離Ms某 個閾值距離以内。BS5像BS3、BS4 —樣可能超出該閣值距 離，因此這些BS可能不被包括在測量程序中》 在圖9中，頻帶和RAT對於所有六個BS而言是不同的。 在沒有GPS輔助的情況下，細胞服務區選擇或再選擇程序可 能更傾向於用相同RAT工作的BS»如果網路當前支援單模， 18 201032628 則網路可僅提供在相同RAT内的鄰點BS資訊——儘管MS 可能有能力支援不同的RAT;結果，假定MS在RATi網路 上’則BS5和BS6可能不會被選爲可供掃描的鄰點BS候選， 因爲它們是RAT 2 BS。在有GPS輔助的情況下，由於BS5 和BS6可能落在離MS某個閾值距離以内，因此可以不考慮 不同RAT網路地將它們選爲鄰點BS候選。使用當前技術’ MS要標識新BS可能不成問題，不管該新]5§是在相同RAT ❹還是不同RAT中。儘管BS2和BS3在MS當前所在的RATI 網路上’但是BS2和B S3可能不會被選爲鄰點BS候選，因 爲它們超出了離MS的閾值距離。 MS可能由於特權不合格而不能駐泊在bs上。在圓1〇 中’在沒有GPS輔助的情況下’細胞服務區選擇或再選擇程 序可能不會藉由系統廣播來提供關於鄰點BS的特權資訊， 因此BS1 - BS6可能會被選爲合適的鄰點BS候選，儘管事 實上由於例如MS未獲特權2的提供而可能稍後被拒絕駐泊 ❹在BS2、BS4或BS5上。這個特徵對於使用用戶身份模組 (SIM)卡類型的訂閲服務的MS來說可能是至關緊要的， 其有時會因特權不合格而迫使MS回滾到先前駐泊的BS。 MS可能不得不選取新的bs來駐泊，這會顯著增加成功交遞 交割的總時間。在有GPS輔助的情況下，在從資料庫500檢 索到關於鄰點BS的BS資訊後，可使用由每個鄰點BS提供 的服務訂購權利606來決定MS可能有特權存取哪些鄰點 BS;結果’假定MS可能有能力存取提供特權1的鄰點BS， 則可從考慮要掃描的鄰點BS候選中過濾掉BS2、BS4和 201032628 BS5，因爲這些特定BS提供特權2。 與特權相似，從考慮要用於細胞服務區選擇和再選擇程 序的鄰點BS候選中過濾掉具有MS不能支援的標準版本610 的鄰點BS。在圖11中，在沒有GPS輔助的情況下，可以將 所有鄰點BS選爲鄰點BS候選，儘管BS2、BS3和BS5可能 不受MS支援，在本例中MS僅支援標準版本R99和R5。在 有GPS協助的情況下，可從考慮要用於測量程序的候選BS 候選中過濾掉BS2、BS3和BS5，因爲這些特定BS支援與 MS不同的標準版本。 上述方法的各種操作可由與附圓所解說的手段功能方塊 對應的各種硬體及/或軟體元件及/或模組來執行。一般而 言’在附圖中所解說的方法具有相應的手段功能附圖對應物 的場合’操作方塊與具有相同編號的手段功能方塊對應。例 如，圖4中所解說的方塊402-406與圓4A中所解說的手段 功能方塊402A - 406A對應。 • 如本文_所使用的，術語「決定」涵蓋很寬範圍的各種 動作。例如，「決定」可包括演算、計算 '處理、推導、調 研、檢視（例如，在表、資料庫或其他資料結構中檢視）、 探明，等等。而且，「決定」還可包括接收（例如，接收資 訊）、存取（例如，存取記憶體中的資料），等等。而且，「決 定」還可包括求解、選擇、選取、建立，等等。 資訊和信號可使用各種不同的技術和技藝中的任何哪種 來表示。例如，貫穿上面說明始終可能提到的資料指令、 命令、資訊、信號等可由電Μ、電流、電磁波、磁場或磁性 20 201032628 粒子、光場或光學粒子、或其任何組合來表示。 結合本案描述的各種解說性邏輯區圭鬼、模組和電路可用 通用處理器、數位信號處理器（DSP)、專用積體電路（asic)、 現場可程式閘陣列信號（FPGA)或其他可程式邏輯裝置 (PLD )、個別閘門或電晶體邏輯、個別的硬趙元件或其設 計成實現本文描述的功能的任何組合來實現或執行。通用處 理器可以是微處理器’但在代替方案中，該處理器也可以是 麕任何市售處理器、控制器 ' 微控制器或狀態機。處理器也可 實現爲計算設備的組合，例如，Dsp與微處理器的組合多

個微處理器、與DSP核協作的一或多個微處理器、或任何其 他這類配置。 N 結合本案描述的方法或演算法的步驟可直接在硬體中、 在由一或多個處理器執行的軟體模組中、或在這兩者的組合 中實施。軟體模組可常駐在本領域所知的任何形式的儲存媒 艘中。可使用的儲存媒體的-些例子係包括隨機存取記憶體 © (讀)、唯讀記憶帛（R〇M)、快閃記憶體、EpR〇M記憶 體、EEPROM記憶體、暫存器、硬碟、可移除磁碟、cdr〇m， 等等。軟龍組可包括單—指令或許多數指令，可並分布在 若干不同的代碼區段上、分布在不同程式間、以及跨多個儲 存媒m存職可耦合到處理器，以使處理器能夠從 /向該儲存媒體讀寫資訊。在替代方案中，儲存媒體可整合到 處理器。 本文中公開的方法包括用於達成所描述的方法的一或多 個步驟或動作。這些方法步驟及/或動作可彼此互換而不會脫 21 201032628 離申請專利範圍的^圍。換言之，除非規定了步驟或動作的 特定次序，否則可改動特定步驟及/或動作的次序及/或使用 而不會脫離申請專利範圍的範圍。 所描述的功能可在硬體、軟體、韌體、或其任何組合中 實現如果在軟趙中實現，則可將這些功能作爲一條或更多 數指7儲存在電腦可讀取媒體上。儲存媒體可以是能夠由電 腦存取的任何可用媒體。作爲示例而不構成限定這樣的電 ❹腦可讀取媒體可包括RAM、ROM、EEPROM、CD-ROM或其 他光碟儲存、磁片儲存或其他磁碟儲存手段、或能用來承載 或儲存私令或資料結構形式的合意程式碼並能由電腦存取 的任何其他媒體。如本文中使用的磁碟（disk )和光碟（1 ) 包括壓縮光碟（CD)、鐳射光碟光碟、數位多功能光碟 (DVD )、軟碟、和藍光（Bluray⑧）碟，其中磁碟通常以磁 性方式再現資料，而光碟用鐳射來光學地再現資料。 軟髏或指令也可在傳輸媒鱧上傳輸。例如，如果軟體是 -粵使用同軸電規、光纖電規、雙絞線、數位用戶線路（DSL)、 或諸如紅外、無線電、和微波之類的無線技術從web網站、 伺服器或其他遠端源傳送而來的，則該同轴電纜、光纖電 親、雙絞線、DSL、或諸如紅外、無線電、和微波之類的無 線技術就被包括在傳輸媒體的定義中。 此外，應領會，用於執行本文描述的方法和技術的模組 及/或其他合適手段能由用戶終端及/或基地台在適用的場合 下載及/或以其他方式獲得。例如，可將這樣的設備叙合到伺 服器以利於轉移用於執行本文描述的方法的手段。替代地， 22 201032628 本文描述的各種方法能經由儲存手段（例如，RAM、ROM、 諸如壓縮光碟（CD)或軟碟之類的實體儲存媒體等）來提供， 以使得一旦將該儲存手段耦合到用戶終端及/或基地台該設 備就能獲得各種方法。不僅如此，還能利用提供本文描述的 方法和技術的任何其他合適的技術。 要理解，申請專利範圍並不被限定於上面解說的精確配 置和元件。可在上文描述的方法和裝置的安排、操作和細節 ❹上作出各種改動、更換和變形而不會脫離申請專利範圍的範 圍。 【圖式簡單說明】 爲了能更詳細地理解本案的上述特徵所用的方式，可參 照諸實施例來對上面簡要概述的内容進行更具體的說明，其 中一些實施例在附圖中解說β然而要理解，附圖僅解說本案 的某些典型實施例並因此不應被認爲對其範圍構成限定，因 ❿爲本說明也可容許有其他同等有效的實施例。 圖1解說根據本案的某些實施例的示例性無線通訊系統。 圖2解說根據本案的某些實施例的無線設備中可利用到 的各種元件； 圖3解說根據本案的某些實施例的在利用正交分頻多工 和正交分頻多工存取（OFDM/OFDMA)技術的無線通訊系統 中可以使用的示例發射機和示例接收機； 圖4是根據本案的某些實施例的用於基於從bs資訊資料 23 201032628 庫檢索到的最近鄰點基地 或多個鄰點基地台（BS) 圖。 台的資訊來爲行動 以供掃描或交遞的 站（MS)決定一 示例操作的流程 的與圖4中用於爲MS決 或交遞的示例操作對應的 圖4A是根據本案的某些實施例 定一或多個鄰點BS候選以供掃描 構件的方塊囷。 圖5解說根據本案的某些實施例的藉由知道ms的位置 ❹（例如，全球定位系統（GPS )座標）就可存取以獲得關於 至少一個BS的資訊的資訊資料庫。 圖6是根據本案的某些實施例的關於每個bs的BS資訊 表0 圖7 - 11解說根據本案的某些實施例在知道以及不知道 MS位置的情況下爲MS選擇一或多個鄰點BS候選以供掃描 或交遞的行動性情景。 .® 【主要元件符號說明】 100 無線通訊系统 102 細胞服務區 104 基地台 202 無線設備 204 處理器 206 記憶體 208 機殼 24 201032628 210 發射機 212 接收機 214 收發機 216 天線 218 信號檢測器 222 匯流排系統 302 發射機 _ 304 接收機 馨 306 資料 3065 資料串流 310 資料串流 3105 資料串流 312 映射器 312' 解映射器 316 符號串流 ❼ 316’ 符號串流 318 取樣串流 318? 符號串流 322, 322* 符號串流 326 保護插入 326' 保護移除 330, 3305 天線 332, 3325 信號 334 無線通道 25 201032628

400〜406 步驟流程 400A 〜406A 功能方塊 500 BS資訊資料庫 602 位置 604 BSID 606 特權 608 頻率 610 標準版本 612 RAT 參 26

Claims (1)

1. 201032628 七、申請專利範圍： 1· 一種爲一行動站（MS)決定一或多個鄰點基地台（BS) 候選以供掃描或交遞的方法，包括以下步驟： 基於該MS的-位置從一 BS資訊資料庫檢索關於一或多 個近旁基地台的資訊； 基於該資訊從該-或多個近旁基地台中選擇一或多個鄰 點BS候選；以及 參 掃描該等鄰點BS候選t的至少一個鄰點Bs候選。 2.如請求W之方法’還包括以下步驟：使用全球定位 系統（GPS )來決定該河8的該位置。 如請求項2之方法，其中兮Μς 標 具中該MS的該位置包括Gps座 如明求項1之方法’其中該BS資訊資料逢 MS中或儲存在一網 資料庫儲存在該 網路服務供應商的資料庫中。 中的一個近旁 請求項1之方法，還包括以下步驟 將該MS㈣位置傳送給該等近旁基地 27 201032628 基地台；以及 從該近旁基地台令的該一個近旁基地台接收該Bs資訊 資料庫。 ° 7.如請求項1之方法，還包括以下步驟： 周期性地接收—網路服務供應商BS資訊資料庫的至少 一部分；以及 參 用所接收的網路服務供應商BS資訊資料庫來更新該BS 資訊資料庫的至少—部分’其中該BS資訊資料庫在該MS 内部維護。 8. 如請求項！之方法，其中從該BS資訊資料庫檢索關 於該一或多個近旁基地台的資訊之步驟包括以下步驟： 演算多個基地台的位置與肖MS的該位置之間的距離，其 中該多個基地台的該等位置是在該BS資訊資料庫中提供 ❹的；以及 將該多個基地台中’到該MS的該位置的一所演算出的距 離小於一閾值的任何基地台群聚成該一或多個近旁基地台。 9. 如請求項1之方法’其中該資訊包括：該一或多個近 旁基地台中的每一個近旁基地台的一位置。 10. 如請求項1之方法，其中選擇該—或多個鄰點則候 之步称選包括以下步驟：將該—或多個近旁基地台中具有該 28 201032628 MS能支援的參數的任何近旁基地台群聚爲該—或多個鄰點 BS候選’其中從該BS資訊資料庫檢索到的資訊包括該等參 數0 11-如請求項10之方法，其中對於該一或多個近旁基地 台中的每一個近旁基地台，該等參數包括：一 BS標識 (BSID)、一服務訂購權利、一頻率一頻帶一標準版本、 φ和一無線電存取技術（RAT)中的至少一者。 12. —種行動設備，包括： 用於基於該行動設備的一位置從一基地台（BS)資訊資 料庫檢索關於一或多個近旁基地台的資訊的邏輯； 用於基於該資訊從該一或多個近旁基地台中選擇一或多 個鄰點BS候選的邏輯；以及 用於掃描該等鄰點BS候選中的至少一個鄰點BS候選的 ❿邏輯。 13. 如請求項12之行動設備，還包括用於使用全球定位 系統（GPS )來決定該行動設備的該位置的邏輯。 14. 如請求項13之行動設備，其中決定該行動設備的該 位置包括與該行動設備外部的一 GPS設備通訊。 15. 如請求項13之行動設備，其t該行動設備的該位置 29 201032628 包括GPS座標β 16. 如請求項12之行動設備，其中該bs資訊資料庫储 存在該行動設備中或儲存在一網路服務供應商的資料庫中。 17. 如請求項12之行動設備，還包括： 一發射機，配置成將該行動設備的該位置傳送給該等近 *雜旁基地台中的一個近旁基地台；以及 一接收機，配置成從該等近旁基地台中的該一個近旁基 地台接收該BS資訊資料庫。 如請求項12之行動設備，還包括： 一接收機，配置成周期性地接收一網路服務供應商bs資 訊資料庫的至少一部分；以及 用於用所接收的網路服務供應商Bs資訊資料庫來更新 —❹該BS資訊資料庫的至少一部分的邏輯，其中該則資訊資料 庫在該行動設備内部維護。 19.如凊求項12之行動設備，其中用於從該資訊資 料庫檢索關於該一或多個近旁基地台的資訊的邏輯包括： 用於廣算多個基地台的位置與該行動設備的該位置之間 、距離的邏輯’其中該多個基地台的該等位置是在該則資 訊資料庫中提供的；以及 用於將該多個基地台中，到該行動設備的該位置的一所 30 201032628 演算出的距離小於一閾值的任何基地台群聚成該一或多個 近旁基地台的邏輯。 2〇.如請求項12之行動設備，其中該資訊包括該一或多 個近旁基地台中的每一個近旁基地台的一位置。 21.如請求項12之行動設備，其中用於選擇該一或多個 參鄰點BS候選的邏輯包括用於將該一或多個近旁基地台中具 有該行動設備能支援的參數的任何近旁基地台群聚成該一 或多個鄰點BS候選的邏輯，其中從該Bs資訊資料庫檢索到 的資訊包括該等參數。 22.如請求項21之行動設備，其中對於該一或多個近旁 基地台中的每一個近旁基地台，該等參數包括：一 bs標識 (BSID)、一服務訂購權利、一頻率、一頻帶一標準版本、 ❹和一無線電存取技術（RAT)中的至少一者。 23. —種用於無線通訊的設備，包括； 用於基於該設備的一位置從—装4_山人， 基地台（BS)資訊資料庫 檢索關於一或多個近旁基地台的資訊的構件； 用於基於該資訊從該-或多個近旁基地台中選擇―或多 個鄰點BS候選的構件·，以及 用於掃描該等鄰點BS候選中的至少一個鄰點⑽候選的 構件 31 201032628 24. 如請求項23之設備，還包括用於使用全球定位系統 (GPS )來決定該設備的該位置的構件。 25. 如請求項24之設備，其中用於決定該設備的該位置 的構件包括：用於與該設備外部的一 Gps設備通訊的構件。 26. 如請求項24之設備，其中該設備的該位置包括 座標。 27.如請求項23之設備，其中該BS資訊資料庫儲存在 該設備中或儲存在一網路服務供應商的資料庫中。 如請求項23之設備，還包括： 用於將該設備的該位置傳送給該等近旁基地台中的一個 近旁基地台的構件；以及

   資訊資料庫的構件。 29.如請求項23之設備’還包括： BS資訊資料庫的 用於周期性地接收一網路服務供應商 至少一部分的構件；以及 資訊資料庫來更新 卜’其中該BS資訊資料 用於用所接收的網路服務供應商Bs 該BS資訊資料庫的至少一部分的構件， 32 201032628 庫在該設備内部維護 檢索3°關二請求：23之設備’其中用於從該BS資訊資料庫 檢索關二該或多個近旁基地台的資訊的構件包括： 離的構件/個基地台的位置與該設備的該位置之間的距 、中該多個基地台的該等位置 料庫中提供的；以及 直疋在該BS貢訊資 參 用於將該多個基地台t’到該設備的該位置的—所演算 出的距離小於—Μ ^ 基地台的構件。值的任何基地台群聚成該-或多個近旁 31.如研求項。之設備，其中該資訊包括該一或多個近 旁基地台中的每—個近旁基地台的一位置。 如明求項23之設備，其中用於選擇該一或 BS候選的構件包衽· I括.用於將該一或多個近旁基地台中具有該 設備能支援的參數的任何近旁基地台群聚成該一或多個鄰 點BS候選的構件，其中從該Bs資訊資料庫檢索到的資訊 括該等參數。 33.如請求項32之設備，其中對於該一或多個近旁基地 台中的每-個近旁基地台，該等參數包括：一 bs標識 (BSID)、-服務訂構權利、一頻率、一頻帶一標準版本、 和一無線電存取技術（RAT )中的至少一者。 33 201032628 34. —種爲一行動站（MS)決定一或多個鄰點基地台 (BS)候選以供掃描或父遞的電腦程式産品，該電腦程式産 品包括其上儲存有指令的一電腦可讀取媒體，該等指令能由 一或多個處理器執行，並且該等指令包括： 用於基於該MS的一位置從BS資訊資料庫檢索關於一或 多個近旁基地台的資訊的指令； φ 用於基於該資訊從該一或多個近旁基地台中選擇一或多 個鄰點BS候選的指令；以及 用於掃描該等鄰點BS候選中的至少一個鄰點BS候選的 指令。 ^5.如請求項34之電腦程式産品，還包括：用於使用全 球定位系統（GPS )來決定該MS的該位置的指令。 參：6.如請求項35之電腦程式産品其中用於決定該 ' 置的扣V包括.用於與該MS%部的一 GPS設備通訊 的指令。 包二=項35之電腦程式産品’W置 庫儲左求項34之電腦程式産品’其中該BS資訊資料 在該MS中或儲存在一網路服務供應商的資料庫中。 34 201032628 39·如請求項34之電腦程式産品還包括： 用於將該MS的該位置傳送給該等近旁基地台中的一個 近旁基地台的指令；以及 用於從該等近旁基地台中的該一個近旁基地台接收該BS 資訊資料庫的指令。 ® 4〇.如請求項34之電腦程式産品，還包括： 用於周期性地接收一網路服務供應商BS資訊資料庫的 至少一部分的指令；以及 用於用所接收的網路服務供應商bs資訊資料庫更新該 s資訊資料庫的至少—部分的指令其中該資訊資料庫 在該MS内部維護。 41·如請求項34之電腦程式産品，其中用於從該BS資 訊資料庫檢索關於該一或多個近旁基地台的資訊的指令包 括： 用於演算多個基地台的位置與㉟MS的該位置之間的距 離的指令，其中該多個基地台的該等位置是在該BS資訊資 料庫中提供的；以及 用於將該多個基地台令，到該⑽的該位置的一所演算出 的距離小於-閾值的的任何基地台群聚成該一或多個近旁 基地台的指令。 35 201032628 42. 如請求項34之電腦程式産品，其中該資訊包括該一 或多個近旁基地台中的每一個近旁基地台的一位置。 43. 如請求項34之電腦程式産品其中用於選擇該一或 :個鄰點BS候選的指令包括：用於將該—或多個近旁基地 具有該MS㉟支援的參數的任何近旁基地台群聚成該一 = = 候選的指令其中從該BS資訊資料庫檢索到 的資訊包括該等參數。 月求項43之電腦程式産品，其中蚵於該一或多 的基地台中的每一個近旁基地台該等參數包括二 不識（BSID)、—服務訂賭權利、—頻率—頻帶—S 版本、和-無線電存取技術（RAT)中的至少一者：-標準 36