本發(fā)明是關(guān)于一種覆蓋空洞檢測裝置及方法；更具體而言，本發(fā)明是關(guān)于一種利用計(jì)時(shí)信息及位置信息的覆蓋空洞檢測裝置及方法。

背景技術(shù)：

近年來，無線網(wǎng)絡(luò)通信技術(shù)蓬勃地發(fā)展。為了服務(wù)更多使用者且為了提供更好的通信品質(zhì)，營運(yùn)商需考慮到基站布建的完整性(例如：其所布建的所有基站所形成的整體信號覆蓋范圍是否具有覆蓋空洞(coverage hole)、移動(dòng)裝置是否會在某些區(qū)域出現(xiàn)接收不良等情況)。

為克服前述問題，營運(yùn)商過去是通過大量的專業(yè)工程人員進(jìn)行覆蓋測試(drive test)以了解基站覆蓋的完整性，營運(yùn)商再依測試結(jié)果調(diào)整基站的布建方式(例如：增加基站數(shù)目、調(diào)整基站的天線角度等)。然而，由專業(yè)工程人員進(jìn)行覆蓋測試，其成本過高。

為了降低覆蓋測試的成本，第三代合作伙伴計(jì)劃(3rd Generation Partnership Project；3GPP)標(biāo)準(zhǔn)利用無線連結(jié)失敗(Radio Link Failure；RLF)報(bào)告機(jī)制。具體而言，第三代合作伙伴計(jì)劃以消費(fèi)者所使用的移動(dòng)裝置作為覆蓋測試的工具。若移動(dòng)裝置在移動(dòng)過程中發(fā)生無線連結(jié)失敗，則與該無線連結(jié)失敗相關(guān)的信息(例如：該移動(dòng)裝置的上一服務(wù)基站、該服務(wù)基站的鄰近基站、該服務(wù)基站的位置等信息)會被傳送到后端網(wǎng)絡(luò)，以供后端網(wǎng)絡(luò)評估基站覆蓋的完整性。盡管如此，第三代合作伙伴計(jì)劃標(biāo)準(zhǔn)并未具體地規(guī)范如何確認(rèn)無線網(wǎng)絡(luò)系統(tǒng)的信號覆蓋范圍是否具有覆蓋空洞，故本領(lǐng)域仍亟需一種能檢測覆蓋空洞的機(jī)制。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的一目的在于提供一種覆蓋空洞(coverage hole)檢測裝置，其是包含一收發(fā)接口及一處理單元，且二者彼此電性連接。該收發(fā)接口接收一第一時(shí)間長度、一第二時(shí)間長度、一第一位置信息及一第二位置信息。該第一時(shí)間長度為自一使用者裝置檢測到與一第一基站失去連線至該使用者裝置判斷已發(fā)生一無線連結(jié)失敗(Radio Link Failure；RLF)的時(shí)間長度。該第二時(shí)間長度為自該使用者裝置從一第二基站接收一無線連結(jié)失敗報(bào)告(RLF report)請求信號至該使用者裝置傳送一無線連結(jié)失敗報(bào)告回應(yīng)信號至該第二基站的時(shí)間長度。該第一位置信息為該使用者裝置判斷已發(fā)生該無線連結(jié)失敗時(shí)的位置信息。該第二位置信息為該使用者裝置傳送該無線連結(jié)失敗報(bào)告回應(yīng)信號時(shí)的位置信息。該處理單元根據(jù)該第一時(shí)間長度及一移動(dòng)速率計(jì)算一第一距離，根據(jù)該第二時(shí)間長度及該移動(dòng)速率計(jì)算一第二距離，根據(jù)該第一位置信息及該第一距離決定一覆蓋空洞的一第一邊界位置，根據(jù)該第二位置信息及該第二距離決定該覆蓋空洞的一第二邊界位置，且根據(jù)該第一邊界位置、該第二邊界位置及該使用者裝置的一感應(yīng)范圍決定該覆蓋空洞。

本發(fā)明的另一目的在于提供一種覆蓋空洞檢測方法，其是適用于一電子裝置。該覆蓋空洞檢測方法包含下列步驟：(a)接收一第一時(shí)間長度、一第二時(shí)間長度、一第一位置信息及一第二位置信息，其中，該第一時(shí)間長度為自一使用者裝置檢測到與一第一基站失去連線至該使用者裝置判斷已發(fā)生一無線連結(jié)失敗的時(shí)間長度，該第二時(shí)間長度為自該使用者裝置從一第二基站接收一無線連結(jié)失敗報(bào)告請求信號至該使用者裝置傳送一無線連結(jié)失敗報(bào)告回應(yīng)信號至該第二基站的時(shí)間長度，該第一位置信息為該使用者裝置判斷已發(fā)生該無線連結(jié)失敗時(shí)的位置信息，且該第二位置信息為該使用者裝置傳送該無線連結(jié)失敗報(bào)告回應(yīng)信號時(shí)的位置信息，(b)根據(jù)該第一時(shí)間長度及一移動(dòng)速率計(jì)算一第一距離，(c)根據(jù)該第二時(shí)間長 度及該移動(dòng)速率計(jì)算一第二距離，(d)根據(jù)該第一位置信息及該第一距離決定一覆蓋空洞的一第一邊界位置，(e)根據(jù)該第二位置信息及該第二距離決定該覆蓋空洞的一第二邊界位置，以及(f)根據(jù)該第一邊界位置、該第二邊界位置及該使用者裝置的一第一感應(yīng)范圍決定該覆蓋空洞。

本發(fā)明利用一第一時(shí)間長度(亦即，自一使用者裝置檢測到與一第一基站失去連線至該第一使用者裝置判斷已發(fā)生一無線連結(jié)失敗的時(shí)間長度)及第一位置信息(亦即，該使用者裝置判斷已發(fā)生該無線連結(jié)失敗時(shí)的位置信息)推算出一第一邊界位置(亦即，該使用者裝置檢測到與該第一基站失去連線時(shí)的位置信息)。此外，本發(fā)明利用一第二時(shí)間長度(亦即，自該使用者裝置從一第二基站接收一無線連結(jié)失敗報(bào)告請求信號至該使用者裝置傳送一無線連結(jié)失敗報(bào)告回應(yīng)信號至該第二基站的時(shí)間長度)及第二位置信息(亦即，該使用者裝置傳送該無線連結(jié)失敗報(bào)告回應(yīng)信號時(shí)的位置信息)推算出一第二邊界位置(亦即，該使用者裝置檢測到該第二基站時(shí)的位置信息)。本發(fā)明便根據(jù)第一邊界位置、第二邊界位置及使用者裝置的一感應(yīng)范圍決定覆蓋空洞。

由于第一邊界位置相當(dāng)于該使用者裝置檢測到與第一基站失去連線時(shí)的位置信息，且第二邊界位置相當(dāng)于使用者裝置檢測到第二基站時(shí)的位置信息，故以此二邊界位置及使用者裝置的感應(yīng)范圍所決定出的覆蓋空洞確實(shí)為使用者裝置無法或較難取得基站服務(wù)的區(qū)域。另外，本發(fā)明亦可進(jìn)一步地參考時(shí)間信息及地理信息以更正確地決定出覆蓋空洞。

以下結(jié)合圖式闡述本發(fā)明的詳細(xì)技術(shù)及較佳實(shí)施方式，俾使本發(fā)明所屬技術(shù)領(lǐng)域中具有通常知識者能理解所請求保護(hù)的發(fā)明的特征。

【附圖說明】

圖1A是描繪第一實(shí)施方式的無線網(wǎng)絡(luò)系統(tǒng)1的架構(gòu)示意圖；

圖1B是描繪覆蓋空洞檢測裝置11、基站13、15及使用者裝置17間的信號傳遞示意圖；

圖1C是描繪覆蓋空洞檢測裝置11決定一覆蓋空洞170的示意圖；

圖1D是描繪利用該有效范圍更新該覆蓋空洞170的示意圖；

圖2是描繪第二實(shí)施方式的流程圖；

圖3是描繪第三實(shí)施方式的流程圖；以及

圖4是描繪第四實(shí)施方式的流程圖。

【符號說明】

1：無線網(wǎng)絡(luò)系統(tǒng)

111：收發(fā)接口

113：處理單元

13、15：基站

17：使用者裝置

130、150：信號覆蓋范圍

A、B、C、D、E、F：位置

t1、t2、t3、t4、t5、t6：時(shí)間點(diǎn)

T1、T2、T3：時(shí)間長度

102：無線連結(jié)重建請求信號

104：無線連結(jié)重建回應(yīng)信號

106：無線連結(jié)重建完成信號

108：無線連結(jié)失敗報(bào)告請求信號

110、112、114：無線連結(jié)失敗報(bào)告回應(yīng)信號

D1、D2：距離

170：覆蓋空洞

G：有效位置

19：使用者裝置

190：有效范圍

172：覆蓋空洞

S201～S217：步驟

S301、S302：步驟

S401、S402：步驟

【具體實(shí)施方式】

以下將通過實(shí)施方式來解釋本發(fā)明所提供的一種覆蓋空洞(coverage hole)檢測裝置及方法。然而，該多個(gè)實(shí)施方式并非用以限制本發(fā)明需在如該多個(gè)實(shí)施方式所述的任何環(huán)境、應(yīng)用或方式方能實(shí)施。因此，關(guān)于實(shí)施方式的說明僅為闡釋本發(fā)明的目的，而非用以限制本發(fā)明的范圍。應(yīng)理解，在以下實(shí)施方式及圖式中，與本發(fā)明非直接相關(guān)的元件已省略而未繪示。

本發(fā)明的第一實(shí)施方式為一無線網(wǎng)絡(luò)系統(tǒng)1，其架構(gòu)示意圖是描繪于圖1A。無線網(wǎng)絡(luò)系統(tǒng)1包含一覆蓋空洞檢測裝置11、二個(gè)基站13、15及一使用者裝置17，其中，基站13、15分別具有一信號覆蓋范圍130、150。需說明者，本發(fā)明并未限制一無線網(wǎng)絡(luò)系統(tǒng)可包含的基站的數(shù)目及一基站裝置所能服務(wù)的使用者裝置的數(shù)目。此外，本發(fā)明所屬技術(shù)領(lǐng)域中具有通常知識者應(yīng)可理解使用者裝置為任何能與基站通信的移動(dòng)裝置。

覆蓋空洞檢測裝置11包含一收發(fā)接口111及一處理單元113，且二者彼此電性連接。處理單元113可為各種處理器、中央處理單元(Central Processing Unit；CPU)、微處理器或本發(fā)明所屬技術(shù)領(lǐng)域中具有通常知識者所知悉的其他計(jì)算裝置其中的任一者。收發(fā)接口111可為任何能與一基站通信連線的接口。于本實(shí)施方式中，覆蓋空洞檢測裝置11為一服務(wù)器，故收發(fā)接口111是以有線的方式(例如：雙絞線、光纖、同軸電纜)連接至基站13、15。于其他實(shí)施方式中，覆蓋空洞檢測裝置11可為一基站，收發(fā)接口111是以有線或無線的方式(例如：基站天線)連接至基站 13、15。

于本實(shí)施方式中，使用者裝置17被由位置A移動(dòng)至位置F，其移動(dòng)路徑如圖1A所示的粗虛線。需說明者，圖1A所繪示的移動(dòng)路徑僅為例示而已，并非用以限制本發(fā)明的范圍。使用者裝置17被由位置A移動(dòng)至位置F的過程會發(fā)生無線連結(jié)失敗(Radio Link Failure；RLF)，而覆蓋空洞檢測裝置11會利用與無線連結(jié)失敗相關(guān)的信息來檢測覆蓋空洞。

請一并參閱圖1B，其是描繪在使用者裝置17被由位置A移動(dòng)至位置F的過程中，覆蓋空洞檢測裝置11、基站13、15及使用者裝置17間的信號傳遞示意圖。

一基站所發(fā)出的信號的強(qiáng)度會隨距離的增加而衰減。因此，當(dāng)使用者裝置17被移動(dòng)至基站13的信號覆蓋范圍130的邊緣時(shí)，便可能與基站13失去連線。于本實(shí)施方式中，使用者裝置17于時(shí)間點(diǎn)t1檢測到與基站13失去連線(亦即，已無法接收到基站13)，因而啟動(dòng)一第一計(jì)時(shí)器。于經(jīng)過一第一預(yù)設(shè)時(shí)間長度后的時(shí)間點(diǎn)t2，使用者裝置17檢測到自己仍與基站13失去連線。由于使用者裝置17與基站13失去連線已持續(xù)了第一預(yù)設(shè)時(shí)間長度，故使用者裝置17判斷已發(fā)生一無線連結(jié)失敗。當(dāng)使用者裝置17判斷已發(fā)生無線連結(jié)失敗時(shí)(亦即，時(shí)間點(diǎn)t2)，使用者裝置17會停止該第一計(jì)時(shí)器，且會記錄使用者裝置17于該時(shí)間點(diǎn)(亦即，判斷已發(fā)生無線連結(jié)失敗的時(shí))所在的第一位置信息(亦即，圖1A所繪示的位置C)。依據(jù)前述使用者裝置17對第一計(jì)時(shí)器的操作，第一計(jì)時(shí)器是記錄自使用者裝置17檢測到其與基站13失去連線至使用者裝置17判斷已發(fā)生無線連結(jié)失敗的時(shí)間長度T1。

由于使用者裝置17判斷已發(fā)生無線連結(jié)失敗，因此會搜尋其他可連線的基站。于本實(shí)施方式中，使用者裝置17于時(shí)間點(diǎn)t3搜尋到基站15，并隨即與基站15進(jìn)行一無線連結(jié)重建程序。具體而言，使用者裝置17傳送一無線連結(jié)重建請求信號102至基站15，基站15因應(yīng)地傳送一無線連結(jié)重建回應(yīng)信號104至使用者裝置17，使用者裝置17再因應(yīng)地傳送一無線連結(jié) 重建完成信號106至基站15。通過三向交握(3-way handshake)，使用者裝置17與基站15便完成無線連結(jié)重建程序。

于時(shí)間點(diǎn)t5，使用者裝置17接收到基站15所傳送的一無線連結(jié)失敗報(bào)告(RLF report)請求信號108，故啟動(dòng)一第二計(jì)時(shí)器?；?5傳送無線連結(jié)失敗報(bào)告請求信號108的目的在于向使用者裝置17索取與無線連結(jié)失敗相關(guān)的信息。于時(shí)間點(diǎn)t6，使用者裝置17已準(zhǔn)備好要回復(fù)給基站15的無線連結(jié)失敗相關(guān)信息(例如：使用者裝置17的上一服務(wù)基站(亦即，基站13)的識別碼、該上一服務(wù)基站的鄰近基站的識別碼、該上一服務(wù)基站的位置信息等)，故使用者裝置17會記錄其于時(shí)間點(diǎn)t6所在的第二位置信息(亦即，圖1A所繪示的位置E)，傳送一無線連結(jié)失敗報(bào)告回應(yīng)信號110至基站15，并停止該第二計(jì)時(shí)器。

需說明者，前述時(shí)間點(diǎn)t6亦可視為使用者裝置17傳送無線連結(jié)失敗報(bào)告回應(yīng)信號110的時(shí)間點(diǎn)，而第二位置信息亦可視為使用者裝置17傳送無線連結(jié)失敗報(bào)告回應(yīng)信號110時(shí)所在的位置信息。另外，依據(jù)前述使用者裝置17對第二計(jì)時(shí)器的操作，第二計(jì)時(shí)器是記錄自使用者裝置17接收到無線連結(jié)失敗報(bào)告請求信號108至使用者裝置17傳送無線連結(jié)失敗報(bào)告回應(yīng)信號110至基站15的時(shí)間長度T2。再者，無線連結(jié)失敗報(bào)告回應(yīng)信號110載有無線連結(jié)失敗相關(guān)信息、第一位置信息(亦即，圖1A所繪示的位置C)、第二位置信息(亦即，圖1A所繪示的位置E)、時(shí)間長度T1及時(shí)間長度T2。

之后，基站15傳送一無線連結(jié)失敗報(bào)告回應(yīng)信號112至基站13。類似的，無線連結(jié)失敗報(bào)告回應(yīng)信號112載有無線連結(jié)失敗相關(guān)信息、第一位置信息(亦即，圖1A所繪示的位置C)、第二位置信息(亦即，圖1A所繪示的位置E)、時(shí)間長度T1及時(shí)間長度T2。接著，基站13傳送一無線連結(jié)失敗報(bào)告回應(yīng)信號114至覆蓋空洞檢測裝置11。類似的，無線連結(jié)失敗報(bào)告回應(yīng)信號114載有無線連結(jié)失敗相關(guān)信息、第一位置信息(亦即，圖1A所繪示的位置C)、第二位置信息(亦即，圖1A所繪示的位置E)、時(shí)間長度T1及時(shí)間長度T2。

需說明者，于本實(shí)施方式中，使用者裝置17是將無線連結(jié)失敗相關(guān)信息、第一位置信息、第二位置信息、時(shí)間長度T1及時(shí)間長度T2整合于同一信號(亦即，無線連結(jié)失敗報(bào)告回應(yīng)信號110、112、114)中傳送，而基站15及基站13亦是如此。然而，于其他實(shí)施方式中，使用者裝置17可分別傳送無線連結(jié)失敗相關(guān)信息、第一位置信息、第二位置信息、時(shí)間長度T1及時(shí)間長度T2；同理，基站15及基站13亦是如此。

由覆蓋空洞檢測裝置11的角度觀的，其收發(fā)接口111會自基站13接收第一位置信息(亦即，位置C)、第二位置信息(亦即，位置E)、時(shí)間長度T1及時(shí)間長度T2。請一并參閱圖1C，其是描繪覆蓋空洞檢測裝置11決定一覆蓋空洞170的示意圖。處理單元113根據(jù)時(shí)間長度T1(亦即，自使用者裝置17檢測到其與基站13失去連線至使用者裝置17判斷已發(fā)生無線連結(jié)失敗的時(shí)間長度)及一移動(dòng)速率計(jì)算一第一距離D1。另外，處理單元113根據(jù)時(shí)間長度T2(亦即，自使用者裝置17接收到無線連結(jié)失敗報(bào)告請求信號108至使用者裝置17傳送無線連結(jié)失敗報(bào)告回應(yīng)信號110至基站15的時(shí)間長度)及一移動(dòng)速率計(jì)算一第二距離D2。需說明者，前述移動(dòng)速率可為一預(yù)設(shè)值、一般使用者裝置的平均移動(dòng)速率、使用者裝置17的歷史平均移動(dòng)速率或其他類似數(shù)值。

接著，處理單元113根據(jù)第一位置信息(亦即，位置C)及第一距離D1決定覆蓋空洞170的一第一邊界位置(亦即，位置B)。具體而言，處理單元113是以第一位置信息(亦即，位置C)為出發(fā)點(diǎn)，沿著使用者裝置17的移動(dòng)路徑往回計(jì)算出相隔為第一距離D1的位置信息(亦即，位置B)，并以此位置信息作為第一邊界位置。換言之，處理單元113利用第一位置信息(亦即，位置C)及第一距離D1，推測出第一邊界位置為使用者裝置17開始檢測到與基站13失去連線時(shí)所在的位置信息。

此外，處理單元113根據(jù)第二位置信息(亦即，位置E)及第二距離D2決定覆蓋空洞170的一第二邊界位置(亦即，位置D)。具體而言，處理單元113是以第二位置信息(亦即，位置E)為出發(fā)點(diǎn)，沿著使用者裝 置17的移動(dòng)路徑往回計(jì)算出相隔為第二距離D2的位置信息(亦即，位置D)，并以此位置信息作為第二邊界位置。換言之，處理單元113利用第二位置信息(亦即，位置E)及第二距離D2，推測出使用者裝置17搜尋到基站15時(shí)所在的位置信息。

之后，處理單元113根據(jù)第一邊界位置(亦即，位置B)、第二邊界位置(亦即，位置D)及使用者裝置17的一感應(yīng)范圍(未繪示)決定覆蓋空洞170。簡言之，覆蓋空洞檢測裝置11是以使用者裝置17開始檢測到與基站13失去連線時(shí)所在的位置信息、使用者裝置17搜尋到基站15時(shí)所在的位置信息及使用者裝置17的感應(yīng)范圍決定覆蓋空洞170。

于某些實(shí)施方式中，覆蓋空洞檢測裝置11的收發(fā)接口111亦會接收使用者裝置17或/及其他使用者裝置所傳送的有效位置。收發(fā)接口111可通過基站13或/及基站15接收該多個(gè)有效位置。有效位置是指一使用者裝置能接收到基站13或/及基站15所傳送的信號時(shí)所在的位置。針對一有效位置，處理單元113會根據(jù)該有效位置及傳送該有效位置的使用者裝置的一感應(yīng)范圍決定一有效范圍。處理單元113再利用該有效范圍更新該覆蓋空洞170。茲以一具體范例進(jìn)行說明，請參圖1D。收發(fā)接口111接收使用者裝置19所直接傳送或通過一基站所傳送的有效位置G。處理單元113根據(jù)有效位置G及使用者裝置19的感應(yīng)范圍決定一有效范圍190。處理單元113再計(jì)算覆蓋空洞170與有效范圍190的重疊區(qū)域，并將覆蓋空洞170扣除重疊區(qū)域作為更新后的覆蓋空洞172。

于某些實(shí)施方式中，覆蓋空洞檢測裝置11可進(jìn)一步地參考其他時(shí)間信息(亦即，使用者裝置17搜尋到基站15至使用者裝置17與基站15完成無線連結(jié)重建程序的時(shí)間長度)，以避免利用錯(cuò)誤的信息來計(jì)算覆蓋空洞。茲進(jìn)一步地說明覆蓋空洞檢測裝置11如何取得此一時(shí)間信息，請一并參考圖1A。當(dāng)使用者裝置17于時(shí)間點(diǎn)t3搜尋到基站15時(shí)，會啟動(dòng)一第三計(jì)時(shí)器。當(dāng)使用者裝置17于時(shí)間點(diǎn)t4傳送無線連結(jié)重建完成信號106至基站15，會停止該第三計(jì)時(shí)器。依據(jù)前述使用者裝置17對第三計(jì)時(shí)器的操作， 第三計(jì)時(shí)器是記錄使用者裝置17搜尋到基站15至使用者裝置17與基站15完成無線連結(jié)重建程序的時(shí)間長度T3。于該多個(gè)實(shí)施方式中，此時(shí)間長度T3會被傳送至覆蓋空洞檢測裝置11，例如：載于無線連結(jié)失敗報(bào)告回應(yīng)信號110、112、114。于該多個(gè)實(shí)施方式中，收發(fā)接口111接收到時(shí)間長度T1、時(shí)間長度T2及時(shí)間長度T3后，處理單元113會判斷時(shí)間長度T1、時(shí)間長度T2及時(shí)間長度T3的一總和是否小于一第二預(yù)設(shè)時(shí)間長度。若時(shí)間長度T1、時(shí)間長度T2及時(shí)間長度T3的總和不小于該第二預(yù)設(shè)時(shí)間長度時(shí)，代表使用者裝置17極可能在一信號不良的位置停留許久，因此處理單元113不會根據(jù)該次無線連結(jié)失敗所搜集到的相關(guān)信息來決定覆蓋空洞。若處理單元113判斷時(shí)間長度T1、時(shí)間長度T2及時(shí)間長度T3的總和小于該第二預(yù)設(shè)時(shí)間長度時(shí)，處理單元113方會利用第一位置信息、第二位置信息、時(shí)間長度T1及時(shí)間長度T2，以前述運(yùn)作來決定覆蓋空洞170。

于某些實(shí)施方式中，覆蓋空洞檢測裝置11可進(jìn)一步地參考其他地理信息，以避免利用錯(cuò)誤的信息來計(jì)算覆蓋空洞。具體而言，處理單元113可利用第一位置信息(亦即，使用者裝置17判斷已發(fā)生無線連結(jié)失敗時(shí)的位置信息——位置C)及第二位置信息(亦即，使用者裝置17傳送無線連結(jié)失敗報(bào)告回應(yīng)信號110時(shí)的位置信息——位置E)計(jì)算一第三距離(未繪示)。處理單元113會判斷第三距離是否小于一基站(例如：基站13)的一覆蓋半徑。當(dāng)?shù)谌嚯x不小于一基站的覆蓋半徑時(shí)，代表使用者裝置17極可能快速地出現(xiàn)在其他非鄰近基站的信號覆蓋范圍內(nèi)(例如：搭乘飛機(jī))，因此處理單元113不會根據(jù)該次無線連結(jié)失敗所搜集到的相關(guān)信息來決定覆蓋空洞。若處理單元113判斷第三距離小于一基站的一覆蓋半徑，處理單元113方會利用第一位置信息、第二位置信息、時(shí)間長度T1及時(shí)間長度T2，以前述運(yùn)作來決定覆蓋空洞170。

于某些實(shí)施方式中，覆蓋空洞檢測裝置11的收發(fā)接口111可進(jìn)一步地接收使用者裝置17所直接傳送或通過一基站所傳送的參考信號接收功率(Reference Signal Receiving Power；RSRP)及一接收信號強(qiáng)度指 標(biāo)(Received Signal Strength Indicator；RSSI)。于該多個(gè)實(shí)施方式中，處理單元113會在判斷使用者裝置17的參考信號接收功率小于一第一門檻值，且判斷使用者裝置17未進(jìn)行一換手程序后，才利用第一位置信息、第二位置信息、時(shí)間長度T1及時(shí)間長度T2，以前述運(yùn)作來決定覆蓋空洞170。此外，處理單元113會依據(jù)使用者裝置17的接收信號強(qiáng)度指標(biāo)及一第二門檻值，決定覆蓋空洞170的一類型。具體而言，當(dāng)使用者裝置17的接收信號強(qiáng)度指標(biāo)大于第二門檻值時(shí)，處理單元113決定該覆蓋空洞170為由干擾所形成的覆蓋空洞。當(dāng)使用者裝置17的接收信號強(qiáng)度指標(biāo)不大于第二門檻值時(shí)，處理單元113決定該覆蓋空洞170為一般的覆蓋空洞。

由上述說明可知，覆蓋空洞檢測裝置11可利用第一時(shí)間長度(亦即，使用者裝置17檢測到與基站13失去連線至使用者裝置17判斷已發(fā)生一無線連結(jié)失敗的時(shí)間長度)及第一位置信息(亦即，使用者裝置17判斷已發(fā)生該無線連結(jié)失敗時(shí)的位置信息)推算出一第一邊界位置(亦即，使用者裝置17檢測到與基站13失去連線時(shí)的位置信息)。此外，覆蓋空洞檢測裝置11可利用第二時(shí)間長度(亦即，使用者裝置17從基站15接收無線連結(jié)失敗報(bào)告請求信號108至使用者裝置17傳送無線連結(jié)失敗報(bào)告回應(yīng)信號110至基站15的時(shí)間長度)及第二位置信息(亦即，使用者裝置17傳送無線連結(jié)失敗報(bào)告回應(yīng)信號110時(shí)的位置信息)推算出一第二邊界位置(亦即，使用者裝置17檢測到基站15時(shí)的位置信息)。覆蓋空洞檢測裝置11便根據(jù)第一邊界位置、第二邊界位置及使用者裝置17的一感應(yīng)范圍決定覆蓋空洞170。由于第一邊界位置相當(dāng)于使用者裝置17檢測到與基站13失去連線時(shí)的位置信息，且第二邊界位置相當(dāng)于使用者裝置17檢測到基站15時(shí)的位置信息，故以此二邊界位置及使用者裝置17的感應(yīng)范圍所決定出的覆蓋空洞170確實(shí)為使用者裝置17無法或較難取得基站服務(wù)的區(qū)域。另外，覆蓋空洞檢測裝置11亦可進(jìn)一步地參考時(shí)間信息及地理信息以更正確地決定出覆蓋空洞170。

本發(fā)明的第二實(shí)施方式為一種覆蓋空洞檢測方法，其流程圖 是描繪于圖2。此覆蓋空洞檢測方法適用于一電子裝置，例如第一實(shí)施方式所描述的覆蓋空洞檢測裝置11。

首先，執(zhí)行步驟S201，由電子裝置接收一第一時(shí)間長度、一第二時(shí)間長度、一第一位置信息及一第二位置信息。該第一時(shí)間長度為自一第一使用者裝置檢測到與一第一基站失去連線至該第一使用者裝置判斷已發(fā)生一無線連結(jié)失敗的時(shí)間長度。該第二時(shí)間長度為自該第一使用者裝置從一第二基站接收一無線連結(jié)失敗報(bào)告請求信號至該第一使用者裝置傳送一無線連結(jié)失敗報(bào)告回應(yīng)信號至該第二基站的時(shí)間長度。該第一位置信息為該第一使用者裝置判斷已發(fā)生該無線連結(jié)失敗時(shí)的位置信息。該第二位置信息為該第一使用者裝置傳送該無線連結(jié)失敗報(bào)告回應(yīng)信號時(shí)的位置信息。

接著，執(zhí)行步驟S203，由該電子裝置根據(jù)該第一時(shí)間長度及一移動(dòng)速率計(jì)算一第一距離。于步驟S205，由該電子裝置根據(jù)該第二時(shí)間長度及該移動(dòng)速率計(jì)算一第二距離。于步驟S207，由該電子裝置根據(jù)該第一位置信息及該第一距離決定一覆蓋空洞的一第一邊界位置。于步驟S209，由該電子裝置根據(jù)該第二位置信息及該第二距離決定該覆蓋空洞的一第二邊界位置。需說明者，于其他實(shí)施方式中，步驟S203、步驟S205、步驟S207及步驟S209可以其他順序執(zhí)行，只要步驟S203早于步驟S207且步驟S205早于步驟S209即可。之后，于步驟S211，由該電子裝置根據(jù)該第一邊界位置、該第二邊界位置及該第一使用者裝置的一第一感應(yīng)范圍決定該覆蓋空洞。

于某些實(shí)施方式中，覆蓋空洞檢測方法可進(jìn)一步地執(zhí)行步驟S213，由該電子裝置接收一第二使用者裝置的一有效位置。于步驟S215，由該電子裝置根據(jù)該有效位置及該第二使用者裝置的一第二感應(yīng)范圍決定一有效范圍。之后，于步驟S217，由該電子裝置利用該有效范圍更新該覆蓋空洞。

于某些實(shí)施方式中，覆蓋空洞檢測方法可執(zhí)行一步驟以由該電子裝置判斷該第一使用者裝置的一參考信號接收功率小于一第一門檻 值，執(zhí)行另一步驟由該電子裝置判斷該第一使用者裝置未進(jìn)行一換手程序，之后才執(zhí)行前述步驟S201至步驟S217。于某些實(shí)施方式中，覆蓋空洞檢測方法可再執(zhí)行一步驟，由該電子裝置根據(jù)該第一使用者裝置的一接收信號強(qiáng)度指標(biāo)及一第二門檻值決定該覆蓋空洞的一類型。

除了上述步驟，第二實(shí)施方式亦能執(zhí)行第一實(shí)施方式所描述的所有運(yùn)作及步驟，具有同樣的功能，且達(dá)到同樣的技術(shù)效果。本發(fā)明所屬技術(shù)領(lǐng)域中具有通常知識者可直接了解第二實(shí)施方式如何基于上述第一實(shí)施方式以執(zhí)行此等運(yùn)作及步驟，具有同樣的功能，并達(dá)到同樣的技術(shù)效果，故不贅述。

本發(fā)明的第三實(shí)施方式為一種覆蓋空洞檢測方法，其流程圖是描繪于圖3。此覆蓋空洞檢測方法適用于一電子裝置，例如第一實(shí)施方式所描述的覆蓋空洞檢測裝置11。

首先，執(zhí)行步驟S301，由電子裝置接收一第一時(shí)間長度、一第二時(shí)間長度、一第三時(shí)間長度、一第一位置信息及一第二位置信息。該第一時(shí)間長度為自一第一使用者裝置檢測到與一第一基站失去連線至該第一使用者裝置判斷已發(fā)生一無線連結(jié)失敗的時(shí)間長度。該第二時(shí)間長度為自該第一使用者裝置從一第二基站接收一無線連結(jié)失敗報(bào)告請求信號至該第一使用者裝置傳送一無線連結(jié)失敗報(bào)告回應(yīng)信號至該第二基站的時(shí)間長度。該第三時(shí)間長度為自該第一使用者裝置搜尋到該第二基站至該第一使用者裝置與該第二基站完成一無線連結(jié)重建程序的時(shí)間長度。該第一位置信息為該第一使用者裝置判斷已發(fā)生該無線連結(jié)失敗時(shí)的位置信息。該第二位置信息為該第一使用者裝置傳送該無線連結(jié)失敗報(bào)告回應(yīng)信號時(shí)的位置信息。

之后，執(zhí)行步驟S302，由該電子裝置判斷該第一時(shí)間長度、該第二時(shí)間長度及該第三時(shí)間長度的一總和是否小于一預(yù)設(shè)時(shí)間長度。若步驟S302判斷該第一時(shí)間長度、該第二時(shí)間長度及該第三時(shí)間長度的總和小于一預(yù)設(shè)時(shí)間長度，覆蓋空洞檢測方法才回接著執(zhí)行步驟S203至步驟 S211。若步驟S302的判斷結(jié)果為否，則直接結(jié)束覆蓋空洞檢測方法。

除了上述步驟，第三實(shí)施方式亦能執(zhí)行第一及第二實(shí)施方式所描述的所有運(yùn)作及步驟，具有同樣的功能，且達(dá)到同樣的技術(shù)效果。本發(fā)明所屬技術(shù)領(lǐng)域中具有通常知識者可直接了解第三實(shí)施方式如何基于上述第一及第二實(shí)施方式以執(zhí)行此等運(yùn)作及步驟，具有同樣的功能，并達(dá)到同樣的技術(shù)效果，故不贅述。

本發(fā)明的第四實(shí)施方式為一種覆蓋空洞檢測方法，其流程圖是描繪于圖4。此覆蓋空洞檢測方法適用于一電子裝置，例如第一實(shí)施方式所描述的覆蓋空洞檢測裝置11。

首先，執(zhí)行步驟S201，由電子裝置接收一第一時(shí)間長度、一第二時(shí)間長度、一第一位置信息及一第二位置信息。該第一時(shí)間長度為自一第一使用者裝置檢測到與一第一基站失去連線至該第一使用者裝置判斷已發(fā)生一無線連結(jié)失敗的時(shí)間長度。該第二時(shí)間長度為自該第一使用者裝置從一第二基站接收一無線連結(jié)失敗報(bào)告請求信號至該第一使用者裝置傳送一無線連結(jié)失敗報(bào)告回應(yīng)信號至該第二基站的時(shí)間長度。該第一位置信息為該第一使用者裝置判斷已發(fā)生該無線連結(jié)失敗時(shí)的位置信息。該第二位置信息為該第一使用者裝置傳送該無線連結(jié)失敗報(bào)告回應(yīng)信號時(shí)的位置信息。

接著，執(zhí)行步驟S401，由該電子裝置利用該第一位置信息及該第二位置信息計(jì)算一第三距離。之后，執(zhí)行步驟S402，由該電子裝置判斷該第三距離是否小于一基站(例如：該第一基站)的一覆蓋半徑。若步驟S402判斷該第三距離小于該覆蓋半徑，覆蓋空洞檢測方法才回接著執(zhí)行步驟S203至步驟S211。若步驟S402的判斷結(jié)果為否，則直接結(jié)束覆蓋空洞檢測方法。

除了上述步驟，第四實(shí)施方式亦能執(zhí)行第一至第三實(shí)施方式所描述的所有運(yùn)作及步驟，具有同樣的功能，且達(dá)到同樣的技術(shù)效果。本發(fā)明所屬技術(shù)領(lǐng)域中具有通常知識者可直接了解第四實(shí)施方式如何基于上 述第一至第三實(shí)施方式以執(zhí)行此等運(yùn)作及步驟，具有同樣的功能，并達(dá)到同樣的技術(shù)效果，故不贅述。

需說明者，于本發(fā)明專利說明書及申請專利范圍中，第一預(yù)設(shè)時(shí)間長度及第二預(yù)設(shè)時(shí)間長度中的「第一」及「第二」僅用來表示不同預(yù)設(shè)時(shí)間長度而已。同理，第一距離、第二距離及第三距離中的「第一」、「第二」及「第三」僅用來表示不同距離而已。第一邊界位置及第二邊界位置中的「第一」及「第二」僅用來表示不同邊界位置而已。第一位置信息及第二位置信息中的「第一」及「第二」僅用來表示不同位置信息而已。第一門檻值及第二門檻值中的「第一」及「第二」僅用來表示不同門檻值而已。

由上述各實(shí)施方式可知，本發(fā)明利用一第一時(shí)間長度(亦即，自一使用者裝置檢測到與一第一基站失去連線至該第一使用者裝置判斷已發(fā)生一無線連結(jié)失敗的時(shí)間長度)及第一位置信息(亦即，該使用者裝置判斷已發(fā)生該無線連結(jié)失敗時(shí)的位置信息)推算出一第一邊界位置(亦即，該使用者裝置檢測到與該第一基站失去連線時(shí)的位置信息)。此外，本發(fā)明利用一第二時(shí)間長度(亦即，自該使用者裝置從一第二基站接收一無線連結(jié)失敗報(bào)告請求信號至該使用者裝置傳送一無線連結(jié)失敗報(bào)告回應(yīng)信號至該第二基站的時(shí)間長度)及第二位置信息(亦即，該使用者裝置傳送該無線連結(jié)失敗報(bào)告回應(yīng)信號時(shí)的位置信息)推算出一第二邊界位置(亦即，該使用者裝置檢測到該第二基站時(shí)的位置信息)。本發(fā)明便根據(jù)第一邊界位置、第二邊界位置及使用者裝置的一感應(yīng)范圍決定覆蓋空洞。

由于第一邊界位置相當(dāng)于該使用者裝置檢測到與第一基站失去連線時(shí)的位置信息，且第二邊界位置相當(dāng)于使用者裝置檢測到第二基站時(shí)的位置信息，故以此二邊界位置及使用者裝置的感應(yīng)范圍所決定出的覆蓋空洞確實(shí)為使用者裝置無法或較難取得基站服務(wù)的區(qū)域。另外，本發(fā)明亦可進(jìn)一步地參考時(shí)間信息及地理信息以更正確地決定出覆蓋空洞。

上述實(shí)施方式僅用來例舉本發(fā)明的部分實(shí)施態(tài)樣，以及闡釋 本發(fā)明的技術(shù)特征，而非用來限制本發(fā)明的保護(hù)范疇及范圍。任何本發(fā)明所屬技術(shù)領(lǐng)域中具有通常知識者可輕易完成的改變或均等性的安排均屬于本發(fā)明所主張的范圍，而本發(fā)明的權(quán)利保護(hù)范圍以申請專利范圍為準(zhǔn)。