TW201223307A - Method for estimating the position of cell tower - Google Patents
Method for estimating the position of cell tower Download PDFInfo
- Publication number
- TW201223307A TW201223307A TW99140703A TW99140703A TW201223307A TW 201223307 A TW201223307 A TW 201223307A TW 99140703 A TW99140703 A TW 99140703A TW 99140703 A TW99140703 A TW 99140703A TW 201223307 A TW201223307 A TW 201223307A
- Authority
- TW
- Taiwan
- Prior art keywords
- signal strength
- value
- reference signal
- information
- strength value
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000012549 training Methods 0.000 claims abstract description 63
- 239000000463 material Substances 0.000 claims description 26
- 230000005484 gravity Effects 0.000 claims description 8
- 230000001413 cellular effect Effects 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 5
- 238000003306 harvesting Methods 0.000 abstract 1
- 230000004927 fusion Effects 0.000 description 9
- 238000005259 measurement Methods 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 2
- 244000144730 Amygdalus persica Species 0.000 description 1
- 241000255925 Diptera Species 0.000 description 1
- 241000282320 Panthera leo Species 0.000 description 1
- 241000282376 Panthera tigris Species 0.000 description 1
- 244000046052 Phaseolus vulgaris Species 0.000 description 1
- 235000010627 Phaseolus vulgaris Nutrition 0.000 description 1
- 235000006040 Prunus persica var persica Nutrition 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
- 238000002156 mixing Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000011257 shell material Substances 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Description
201223307 六、發明說明: 【發明所屬之技術領域】 π曰ί ί ΓίΐΓ置估算之方法,尤指—種可依據全球定位 衛生“唬和蜂桌式網路信號來估算細胞基地 相關定位服務資訊之方法。 ^ ^ 【先前技術】 近年來,隨者多樣化類型的以位置為基礎的服務 (irrn_based services,LBS)呈現高度性發展,無線定位技術 ,到相關領_注意與重視。定位技酬需測量之訊號,可以
ίΐΐ衛ίΐ位(G丨°balPGSiti°ningSyStem,GPS)訊號、無線網 Ϊΐΐί參考訊號、或是其它純之輔助定位訊號。因訊號測 =内各不同,而有不同的定位方式’目前相關領域中多樣化 的疋位技術被廣泛的提出。 :在以衛星為基礎(satellite_basecj)的定位系統上,GpS是 最為大眾所熟知並廣泛應用於各種領域的定位系統。Gps是= 又於太空巾之24顆衛星全天候向地面傳送定位訊號,行 動裝置僅需配置適當的接收設備即可在全球任—地點任何時 間^收定位訊號並進行三維空間位置解算。Gps主要是針對室 外環境提供經緯度座標定位服務,定位精確度高,其位置資訊 iii十公尺的誤差。然而’由於gps衛星所發^的定位訊 又建築物的遮蔽,因此,在室内並無法使用這項技術。此 =,在都市區之狹窄都市街道或天候條件差的情況下,GPS 定位精確度會有相當程度的降低。 ,以蜂巢式網路為基礎(cellu丨ar netw〇rk_based )的定位系統 j,最基本的定位技術,是利用細胞基地台(centower),即基 土台之細胞全域識別(Cell Global Identity,CGI)碼,實現二維空 間位置解算。優點為不需複雜位置解算量,在室内亦能使用該 =技術,由於定位精確度直接取決於細胞基地台涵蓋的範圍, 因此,都會區到郊區,其位置資訊約從幾百公尺到幾十公里的 201223307 决^。另外,當第三方使用該定位技術以提供相關定位服務 之/實位轉料蜂巢通賴路系統 呂運商取付,故有其應用之瓶頸所在。 【發明内容】 =滿足彳了練置在不啊境巾無縫(seamless)擷取以位 ίΐίΐ的服務’且解決細胞基地台定位技術之應用瓶頸,本 心明棱出一種細胞基地台位置估算之方法。 為基以衛星與蜂巢式網路 # =資,’-訓練資料包括- 二一 口之CGI碼參數和信號強度值,該複數個細胞基地 括-服務細絲地台與至少—鄰居細絲地台。—資 ^用f執行料繼髓的搜尋、融和_〇_^置的 置係指細祕地台之位置。—錢特徵資料庫依據 异飼服器的融和資料,進行資料的更新或儲存,且纪 錄位置資訊狀態。 于1。己 同-本健估算找触獅錢特师料庫之 GPS位置座標⑵ί 資=該複數個 • «ίϊ ^^+二二斗庫之同一^^碼參數之該複數個服務類別却丨缭:!: ίΐΪί度?以及一第三參考信號強度值,基於該第-ίΐ ‘隼選群集計算一相近(pr〇ximity)值,自該複數個 找複數個服務_訓練資料之該複 私與5亥複數個信號強度值來計算一 ^ 參考信號強度值來判斷細胞基地台位置之一貝第二 資料庫之 本發明實例之位置估算松雜_信號特徵 201223307 之該魏购居關麟_之該複數個 ^位置座標疋義-第二參考座標’基於該第二參考座桿將該 數個信號时蚊之該複 強产m 土弟4考^虎強度值、—弟五參考信號 ϊίί 第參考信度值,基於該第四參考㈣強度 •FW*母—群集計算—相近值,自該複數個群集選擇—具有°高相 近值之群集,並基於第五袁考作获 ° 個鄰居類別訓崠資粗夕Α又 °Λ群木之該複數
辦ϋΪΐΐί ί讀個GPS位置座標與該複數個信 :強度值來5十异一第二位置資訊,基於該第六參考信號 來判斷細胞基地台位置之一第二方位資訊。 口仏又 -本發明實歉位置縛方法係結合該第—綠f訊、 ^位資訊、該第—位置資訊以及該第二位置資訊 法來確定該細胞基地台的位置。 ㈣ f辦的方法是純軟體架構,可以透過程式碼佈設於 本發ΐΐί is機$載人程式碼且執行時,機器成為用以實行 下文特舉具體實施例,並配合所附圖示說明本發明之目 ^特徵’熟悉此技藝之人士可由本說明#所揭示之内容輕易 地瞭解本發明之優點,詳細說明如下。 【實施方式】 一_圖1所示為本發明實施例以衛星和蜂巢式網路為基礎之 一簡化架構示意圖,包括複數個GPS衛星(1〇1,〗02, 1〇3)、 ,數個細胞基地台(104 ’ 1〇5 ’ 1〇6)、一行動訓練裝置ι〇7如 曰°慧^手機或個人數位助理(PDA)、一資料運算伺服器1〇8以 及二信號特徵資料庫109。該資料運算伺服器]〇8與該 巧,料^ 109係架設於雲端。該等GPS衛星全天“二傳 运定位信號。每—細胞基地台具有―公共控制頻道(e_〇n contro丨Channel,CCH)’其可以持續在蜂巢網路中廣 提供-唯-CG1碼參數。需注意的是,該Gps衛星及^細胞[s] 5 2〇12233〇7 限於圖丨_之數目,在神離本發明精神 的刚誕下’於不同實施例中,該數目可以有所變化。㈣
咅同圓2/1 示為本發明實施例之位置估算的資料訓練架構干 if二訓練裝置107配備一接收單元20卜一資料C 202、—資料分類單元203、-資料加密單元2G4 J 1〇8 貝料融和單元208和一位置解算單元2〇9所相 行動訓練裝置107透過一蜂巢盔線 。该 器⑽進行連結。 與貧料運算伺服 田I亥行動訓練裝置107進入該混合性網路之戶外目 :資?4過該行動訓練裝置107之接收單元可ί取;^ 4練貝枓。一訓練資料包括如下: 叉糊 練^咖―Gf位置座標。其工作原理大致如Τ:該行動訓 到3四單元201内之gps接收器(未顯示)’檢列 測量:::==星信fA的一存在狀態,一 GPS衛星的信號 值來計=,—T〇A)值,依據至少四個Μ 术4异出该仃動訓練裝置107之GPS位置座桿。 鄉基地台之CGI碼參數及信號強度值。該行動 中所=之接收早70201檢測到複數個細胞基地台(如圖1 细胞碼參數以制量—信麵度值。該複數個 括一服務細胞基地台(如圖1中所示的刚)與至 、·田月ϋ基地台(如圖1中所示的1〇5、1〇6)。 、 秒更GPS技術ί人所知,通常該GPS位置座標以每— 秒。於节L號檢測的時間標籤(time stamp)設為- 獲取該^曰位Ϊ座于動訓練裝置107之接收單元201可 該等传择強择枯座^ -人以及可析取該等CG1碼參數和測量 202儲;裝請之該資料暫存單元 數個訓練資料,且以抽a取到、所析取到和所測量到的複 、 '人方式將儲存的該等訓練資料傳送至該r t 201223307 °傳送—批次資料的間隔時間標籤設為三十 次激於本發明實施例中,設定_時間標籤和該 述之數目,在不悖離本發明精神的前提下,於 不同實關中,該數目可財所變化。 餐ίϊ行動訓練裳置107之該資料分類單元203&收到該等 j貝後’執行資料的綱區分。在資料的_,對同一
別。諸可區分為—服務_和一鄰居類 *蜂巢無線網路206(如圖1中所示的ϊ〇4)將該等 ,·’資料透過一應用程式介面(applicati〇n pr〇gramming 二er ace,API)傳送至該資料運算飼服器刚之前一資料加密 ,6 4用於對3亥等训練資料執行壓縮和加密,以形成該 =訓,資料,並傳送該等加密訓練資料至該備份資料庫2〇5 f存。基於無線鱗的傳輸特性’-旦該等加密姆資料傳送 难敗’ yi该備份資料庫205取得該等加密訓練資料來執行重 #次於違:气料運算飼服器108接收到該等加密訓練資料之後, =料?,服器108 <解密單元2。7用於對該等加密訓練資 it執行解壓縮和解密,以形成該等解密麟資料。接著,該資 ^融合單元208透職尋—信號龍龍庫1G9紐取相應之 資料庫的訓練資料,以執行資料融合。於下述之圖3,主g用 以於描述資料庫搜尋、資料融合以及位置估算之步驟。 4。- f 3所示為本發明實施例之位置估算的資料訓練架構流 主示思圖。首先執行步驟301 ’使用析取到之該細胞基地台之 =GI碼參數為一鍵值(key),以執行—信號特徵資料庫1〇9 哥。於步驟302中’確認該CGI碼參數是否為一存在狀態。 h如果CGI碼參數為一存在狀態,該資料融和單元208 ,該信^特徵資料庫109獲取訓練資料(步驟3〇3)、執行該信 ,特徵資料庫繼資料和該等訓練f料的融和、回傳該融和資 ;斗至該信號特徵資料庫1〇9 (步驟3〇4)。該信號特徵資料庫1〇9 =妾收到該融和資料之後,執行更新儲存,且記錄該細胞基地 〇的位置資訊為一更新狀態(步驟3〇5)。 201223307 2. 如果CGI碼參數為一未存在狀態,·該資 直接將該等訓練資料傳送至該信號特徵資料庫^步驟 如2;於該信號特徵資料庫109接收到該等訓練資料之後,執 = 記錄該細胞基地台的位置資訊為—未知狀態(步驟 3. 該信號特徵資料庫卿檢視該細胞基地台的 L。如果該位置資訊的紀錄為-未知狀態指 徵 庫_立即傳送該細胞基地台_練資料至該 209 (步驟308)。如果該位置資訊的紀錄為一 $了^:
定時傳送該細胞基地台的 ^位置解异早tl (步驟3G9)。該位置解算單元可依 ^接收到的該等訓練資料來建立群集’且使用卵信 异法(clustering algorithm)執行位置估算(步驟3 ^处、一 號係指接收信號強度值。該位置解算單元2G9回傳估瞀到的^ 置至雜號特师料庫聊,該域特“料ΐ 置貧訊之後,執行儲存,且記_位置資訊 狀恶為一已知狀態(步驟311)。 圖4所示為依據本發明實施例之位置估算的一經产 標繪圖。該資料運算飼服$ 108之該位置解算單元2〇9 ^收二 =該信號特徵資料庫109之同一 CGI碼參數之該複數個訓 .·東貝料之後,根獅-CGI碼參數之該複數個观資料之該 複數個GPS位置座標進行一經度緯度空間分佈,基於訓練資 !!=別定義,該複數侧練㈣可區分為該複數個服務類別 训練貧料與該複數個鄰居類別訓練資料。於下述之圖5至圖 6,主要用以於藉由該複數個服務類別訓練資料與該複數個鄰 居類別訓練資料說明本發明之位置估算方法之實施方式。 ^圖5所示為一藉由該複數個服務類別訓練資料進行位置 估算之架構流程示意圖。首先執行步驟5〇1,對同一 CGI 碼參數之該複數個服務類別訓練資料之該複數個Gps位置座 標(Xi,Yi) ’其^”:^ ’使用一算法定義一第一參考座… t ':> ] 8 201223307 標,如圖4中所示的401,在此實施例中,可以使用一重心算 法(Centroid Algorithm),其方程式可以寫為 (Xref丨,Yren )=(Σι·=丨,…,Ν Χ|·/Ν,[i=丨,…,N Yj/N) 但本發明並不限定於此,熟知此領域者應可了解其他的算法, 譬如加權重心算法(Weight Centroid Algorithm)與門檻值重心算 法(Threshold Centroid Algorithm)都可以用來進行該第一來考 座標的定義。
接續執行步驟502,依據該第一參考座標將同一 CGI碼 參數之該複數個服務類別訓練資料劃分複數個群集(duster) ‘, 在此實知例中,基於該第一參考座標(Xrefl,Yref])之X座標(即 Xrefl)將該複數個服務類別訓練資料劃分二個群集,其中第k (k=l,2)個群集之該複數個服務類別訓練資料可以用集合仏 來表示,但本發明並不限定於此,該第一參考座標 之Y座標(即Yrefl)也可以用來進行該複數個服務類別訓練資料 之群集劃分。需注意的是’該群集之數目並不限定於此,在不 悖離本發明精神的前提下,於不同實施例中,該數目可以有所 變化。 於步驟503,對同一 CGI碼參數之該複數個服務類別訓 練資料之該複數個信號強度值RSSi,其中i=1,2,…,N,定義一 第一參考信號強度值、一第二參考信號強度值以及1第三參考 信號強度值。在此實施例中,可以使用一重心算法來定義二第 一參考信號強度值,其方程式可以寫為RSSref丨= RSj/N ’但本發明並不限定於此,熟知此領域者應可了解其他 ,算法,譬如加權重心算法與門概⑸算法都可以用來^行 一參考信號強度值的定義。在此實施例中,可以使用最低 強度值來定義—第二參考信號強度值,其雜式可以寫為 办:Γ mr{RSSi}。在此實施例中’可以使用最高信號強度值 相麵度值,其方程式m為RSS, 接績執行步驟504,依據該第一參考信號強度值對每一群 201223307 集計算一相近(proximity)值,其實施方式為:假設一 α , 或2,包含叫個服務類別訓練資料,每一 : -信號強度測量值,若該信號量值小2 似值’若該信號強度測量值大於或等於咖如,則^一g 〜個相似值進行相加計算以得到―總;似值, 自k個群集選擇一具有高總和相近值之群集。 於步驟505,依據該具有高總和相近值
練資料計算一第一位置資訊,其實 又 k 1或2,包含nk個服務類別訓練資料,每一服格 有一 GPS位置座標與—信號強^量Ϊ,: J測,不等於RSSref2,則計算一權重值Wf,接 ,均算法計算-第—位置資訊,如圖4中 程式可以寫為 八乃 X%r= Zf=l”..,nk (WfxXf)/[问,,nk Wf 〜 Yser= [f=l,".,n“WfxYf)/lf、,nkWf ^後’依據該®三參考信號強度值來判斷細胞基地台位置之一 弟一方位資訊(步驟506)。
笞圖6所不為一藉由該複數個鄰居類別訓練資料進行位置 ^异之,構流程示意圖。首先執行步驟601,對同一CGI碼 ,數之該複數個鄰居類別訓練資料之該複數個GPS位置座標 (Xj,Yj) ’其中j=],2,…,M,使用一算法定義一第二參考座標, 如圖4中所示的403,在此實施例中,可以使用—重心算法,豆 方程式可以寫為 /、 徊 ^ (X^Yref2)=(Zrl,...,MXj/M, Zj=l,...jN Y/M) ^ 1明並不限定於此’熟知此領域者應可了解其他的算法, 加權重心算法與門檻值重心算法都可以用來進行該第二 參考座標的定義。 接續執行步驟602,依據該第二參考座標將同一CGI碼參 201223307 數之该複數個鄰居類別訓練資料劃分複數個群集,在此實施例 中,基於該第二參考座標(Xref2,Yref2)之X座標(即Xref2)將該複數 個f f類別訓練資料劃分二個群集,其中第k(k=l,2)個群集 之該複數個鄰居類別訓練資料可以用集合Hk來表示,但本發 ,並不限找此H參輕標(xjwRY越(即YJ 立了以用來進行該複數個鄰居類別訓練資料之群集劃分。需注 是,該群集之數目並不限定於此,在不悖離本發明精神的 剷^下,於不同實施例中,該數目可以有所變化。 —於步驟6〇3,對同一CGI碼參數之該複數個鄰居類別訓練 貧料之該複數個信號強度值RSSj,其中j=1,2,.",M,使用一方 ί定ί二第四參考錢強度值、—第五參考信號強度值以及一 弟六參考信號強度值。在此實施例中’可以使用一重心算法來 定義一第四參考信號強度值,其方程式可以寫為RSSref4=
Zj=i’.._,MRSSj/M,但本發明並不限定於此,熟知此領域者應可 了解其他的算法,譬如加權重心算法與門檻值重心算法都可以 用來進行_第四參考信號強度值的定義。在此實施例中,可以 使用最低信號強度值來定義一第五參考信號強度值,其方程式 =以寫為RSS^ min {RSSj}。在此實施例中,可以使用最高信 號強度值來定義-第六參考錢強度值,其方程式可以寫為σ RSSref6= max{RSSj}。 接續執行步驟604,依據該第四參考信號強度值對每一 集計算一相近(proximity)值,其實施方式為:假設一执,k=1 或2」包含mk個鄰居類別訓練資料,每一鄰居類別訓練kf料有 k號強制讀,若該錢強度測量值小於腿_,則益相 似值’若該信號強度測量值大於或等於Rss_,則計算一相似 值’接著’對mk個相似值進行相加計算以得到一總和相似值, 自k個群集選擇一具有高總和相近值之群集。 於步驟605,依據該具有高總和相近值群华 鄰,別訓練資料計算一第二位置資訊,其實
Hk,k=l或2,包含mk個鄰居類別訓練資料,每一鄰居類^ ϊ· 201223307 別訓練貢料有一 GPS位置座標與一信號強度測量值,若該作號 ,度測,值等於RSSref5 ’則權重值為Wf=卜若該信號強^測° ^值不4於Rssref5,則計算一權重值wf ’接著,使用權重平均 算法計算一第二位置資訊,如圖4中所示的404,其方程式可以 寫為 (WfXAf)/ 1 (WfX Yf)/^f=l,...)rnk Wf 之一 ^後’依據該第六參考信號強度值來判斷細胞基地台位置 第二方位資訊(步驟6〇6)。
圖7^斤示為本發明實施例之位置估算方法之位置決定的架 構流程示意圖。依據該資料運算伺服器丨〇8之該位置解首/亓 2〇:可得到之該第-方位資訊和該第二方位資訊以及計^到之 該第-位置資訊和該第二位㈣訊’使用—條件方法以確定該 細胞基地台的位置,其會執行下列步驟: Λ “,先執打步驟7(Η,判斷該RSSref4值是否為取得狀態,若 判斷該RSSrcf4值為未取得狀態,則使肋第—位置資訊^來確 定=細胞基地台之位置(步驟搬);若觸該RSS_值為取 狀’則進至步驟703。 #於步驟703中,躺該職滅值是否小於該娜喻值, 右判斷該RSSref,值小於該聰说值,則使用該第二位置資訊 來確定該細胞基地台之㈣(步獅4);若騎淑 不 小於該RSSref4值,則進至步驟7〇5。 於步驟705中,觸該第—方位資訊和該第二方位資訊是 否,相同-方位,若顺為_ —方位,則使_第一位置資 絲確定該細胞基地台之位置(步驟7〇6);若判斷為相異方 位’則進至步驟707。 ' ⑽Y於、步’使用該第一參考座標H1)之X座標 (I^Xrefl)以^亥第一參考座標(Xrefi,Yref^x座標(即χ桃)定義 1間:接續執行步驟7〇8,判斷該第—方位資訊和該第二方 位貝机疋否位於該區間’翔斷為位於該區間,則使用該第一 201223307 之位置(步_,如圖4中所示 二位置資^^ 龍間,基於該第—位㈣訊和該第 71())。 α计异—平均值來確定該細胞基地台之位置(步驟 為純軟明之方法’或特定系統單元、或其部份單元, ί ί 佈設於實_,如硬碟、光 機It程式碼且執行(如智慧型手機載入且執 實行本發明之装置。域本㈣之方法與
i任;讀銓ϊί碼?態透過一些傳送媒體’如電纜、光纖、或 接收二=仃傳送’當程式碼被機器(如智慧型手機) 載入且執行,機器成為用以實行本發明之裝置。 明,對本發明之一可行實“之具體說 離本:利範圍,凡未脫 案之專利為4效實錢更’均應包含於本 【圖式簡單說明】 -簡=架^意為圖本發峨制議咐式網路為基礎之 意圖圖2所錢本剌實_德置估算__練架構示 程示=所示為本發日贈_之位置估算的資㈣練架構流 標緣^ ;4所示為依據本發明實施例之位置估算的—經度韓度 圖5所示為-藉由該複數個服務_ 估舁之架構流程示意圖; TxeTim直 圖6所示為-藉由該複數個鄰居類別 估算之架構絲示意圖; 諸退仃位置 圖7所示為本發明實施例之位置估算方法之位置決定的「 201223307 架構流程示意圖。 【主要元件符號說明】
101、102、103 GPS衛星 104 、 105 、 細胞基地台 106 107 行動訓練裝置 108 資料運算伺服器 109 信號特徵資料庫 201 接收單元 202 資料暫存單元 203 資料分類單元 204 資料加密單元 205 備分資料庫 206 蜂巢無線網路 207 資料解密單元 208 資料融和單元 209 位置解算單元 401 第一參考座標 402 第一位置資訊 403 第二參考座標 404 第二位置資訊 405 估算之細胞基地台 位置 301 〜311 步驟 501〜506 步驟 601〜606 步驟 701〜710 步驟 14
Claims (1)
- 201223307 七、申請專利範圍: 1. 一種位置估算方法,係用於以衛星與蜂巢式網路為基礎之 混合性無線網路,包括下列步驟: 依據同一 CGI媽參數之該複數個服務類別訓練資料進行一 第一方位資訊和一第一位置資訊之估算; ,據同一 CGI碼參數之該複數個鄰居類別訓練資料進行一 第二方位資訊和一第二位置資訊之估算;以及 結合該第一方位資訊、該第一位置資訊、該第二方位資訊和 6玄苐二位置資訊來罐定該細胞基地台之位置。2-如申請專利範圍第1項所述之位置估算方法,其中該第一 方位資訊和該第一位置資訊之估算,包括下列步驟: 依據该複數個服務類別訓練資料之該複數個^^8位置座標 使用一异法定義一第一參考座標; 依據該第一參考座標將該複數個服務類別訓練資料劃分 數個群集; 一 依據,複數個服務類別訓練資料之該複數個信號強度值定 第—參考信號強度值、一第二參考信號強度值以及一第 二參考信號強度值; =據韻-參考信號強度值對每—群集計算—相㈣^崎) 值,並自該複數個群集選擇一具有高總和相近值之群集; 該具有高總和相近值之群集找複數健麵別訓練 第二參考信號強度值計算一第—位置資訊;以及 、據該第三參考信號強度值來判斷細胞基地台位置之-第 一方位資訊。 Ί申專利範圍第2項所述之位置估算方法,其中更包括 使用重〜算法來計算第一參考座標。 專利範圍第2項所述之位置估算方法,其中更包括 來計算第—參考信號強度值、使用最低信號強 二參考信號強度值以使用最高信號強度值來 疋義第二參考信號強度值。 15 201223307 5. 如申凊專利範圍第2項所述之位置估算方法,其中更包括 使用權重平均算法來計算一第一位置資訊。八 6. 如申請專利範圍第丨項所述之位置估算方法,其中該第二 方位資訊和該第二位置資訊之估算,包括下列步^驟:〃 一 依據該複數個鄰居類別訓練資料之該複數個Gps位置 使用一算法定義一第二參考座標; 不 依據該第二參考座標將該複數個鄰居類別訓練資料劃分複 數個群集; f據該複數個鄰居細訓練f料之該魏個錢 ίΓΪ四參相麵度值、-第五參考賴強度值以及一第 /、參考信號強度值; ,據=四參考信號強度值對每—群集計算—相㈣X 數個群集選擇—具有高總和相近值之群集; 猶和減叙賴之該·_賴別訓練 貝枓基於弟五參考信號強度值計算一第二位 依據該?六參考信號強度絲判斷細胞基地台位置之一第 二方位資訊。 專利範圍第6項所述之位置估算方法,並中更包括 使用重心算法來計算第二參考座標。 ,、中更匕括 8.如申請專利範圍第6項所述之位 = 第四參考信號強度值、使用最Si: 號強度值以使用最高信號強度值來 9· 項所述之位置估算方法,其中更包括 J Γϊίΐΐ异法來計算—第二位置資訊。 範㈣1項所述之位置估算方法,1中从 二位置資訊來確㈣田讯、該第二方位資訊和該第 -μ *土亥胞基地台之位置,包括下列步驟: 右5亥第四參考信號強度值 來確定該細胞基地台之位置仰仔川吏用知一位置貝机 Γ 16 201223307 =第m號強度值為取得,且該第—參考仲強戶信 度值’則使用該第二位置s 號強度值 第Γ參考座標以及該第二參考座標定義-區門· 右雜四參考信號強度值為取得,’ 不參考錢強度值,且該第 則使用該第-位置資訊來確定該 考彳f魏度值為取得,且該第-參考信號強度值 第四參考信號強度值,且該第一方位資訊和該第 =位^訊為不位於該區間,則使用該第一位置資訊和該第 一位置資汛來計算一平均值以破定該細胞基地台之位置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW99140703A TWI469669B (zh) | 2010-11-25 | 2010-11-25 | 估算細胞基地台位置之方法 |
CN201110394452.9A CN102573054B (zh) | 2010-11-25 | 2011-11-25 | 估算小区基站位置的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW99140703A TWI469669B (zh) | 2010-11-25 | 2010-11-25 | 估算細胞基地台位置之方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201223307A true TW201223307A (en) | 2012-06-01 |
TWI469669B TWI469669B (zh) | 2015-01-11 |
Family
ID=46417219
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW99140703A TWI469669B (zh) | 2010-11-25 | 2010-11-25 | 估算細胞基地台位置之方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102573054B (zh) |
TW (1) | TWI469669B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104717742B (zh) * | 2013-12-13 | 2018-07-06 | 中国电信股份有限公司 | 基于gps定位对基站数据库进行查错的方法和系统 |
CN104754736B (zh) * | 2015-04-08 | 2018-05-18 | 苏州佳世达电通有限公司 | 估算基站位置的方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6081229A (en) * | 1998-03-17 | 2000-06-27 | Qualcomm Incorporated | System and method for determining the position of a wireless CDMA transceiver |
US6774797B2 (en) * | 2002-05-10 | 2004-08-10 | On Guard Plus Limited | Wireless tag and monitoring center system for tracking the activities of individuals |
US20050227703A1 (en) * | 2004-03-30 | 2005-10-13 | Cheng Steven D | Method for using base station power measurements to detect position of mobile stations |
US7440983B2 (en) * | 2004-12-10 | 2008-10-21 | Nokia Corporation | Velocity adjustment in learning cell identity |
JP5021753B2 (ja) * | 2006-10-27 | 2012-09-12 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 無線通信ネットワーク内のアクセスポイントの位置を推定するための方法及び装置 |
US8700049B2 (en) * | 2008-04-18 | 2014-04-15 | Qualcomm Incorporated | System and/or method for reducing initial position uncertainty in SPS operation |
US8195202B2 (en) * | 2008-11-25 | 2012-06-05 | Telefonaktiebolaget Lm Ericsson (Publ) | Device and method for AGPS high accuracy positioning in unknown cell areas |
CN101895812B (zh) * | 2009-03-12 | 2014-02-26 | 无锡爱维特信息技术有限公司 | 一种在蜂窝网络中的最匹配信号强度的定位方法 |
TWI410662B (zh) * | 2009-04-30 | 2013-10-01 | Mstar Semiconductor Inc | 定位方法與定位系統 |
-
2010
- 2010-11-25 TW TW99140703A patent/TWI469669B/zh not_active IP Right Cessation
-
2011
- 2011-11-25 CN CN201110394452.9A patent/CN102573054B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN102573054A (zh) | 2012-07-11 |
CN102573054B (zh) | 2016-06-29 |
TWI469669B (zh) | 2015-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10750470B2 (en) | Systems and methods for determining if a receiver is inside or outside a building or area | |
CN104204723B (zh) | 用于基于WiFi的室内定位的接入点地点和地图信息的混聚 | |
CN104136934B (zh) | 用于选择发射设备用于定位功能的方法和装置 | |
TWI432763B (zh) | 在雲端伺服器實現混合定位之系統與方法 | |
CN102985841B (zh) | 对添加到无线通信网络的无线收发机的位置的确定 | |
Zandbergen | Accuracy of iPhone locations: A comparison of assisted GPS, WiFi and cellular positioning | |
TWI292829B (en) | Methods and systems for location estimation and related devices | |
US9167386B2 (en) | System, method and computer program for dynamic generation of a radio map | |
CN103917887B (zh) | 基于虚拟参考测量的用户设备的定位 | |
CN104581935B (zh) | 基于虚锚点无线定位方法、装置及终端 | |
CN103399328B (zh) | 位置确定系统中粗略位置注入的资格审定 | |
CN106707315A (zh) | 使用来自过去和当前历元的测量的位置确定 | |
CN1898975A (zh) | 到达时间差(tdoa)/全球定位系统(gps)混合无线定位系统 | |
KR20110016473A (ko) | 최적의 wlan-ps 솔루션을 선택함으로써 하이브리드 위성 및 wlan 위치결정 시스템을 이용하여 위치를 결정하기 위한 방법 및 시스템 | |
CN104380816A (zh) | 使用聚集otdoa辅助数据获得lte无线基站的时序 | |
US20140361927A1 (en) | Terrestrial positioning assistance serving based on receiver device context | |
CN111698774B (zh) | 基于多源信息融合的室内定位方法及装置 | |
CN103404177B (zh) | 用于定位的节点和方法 | |
CN106535133A (zh) | 一种基于机器学习的蜂窝网络中室内话务精确定位方法 | |
Anisetti et al. | Landmark-assisted location and tracking in outdoor mobile network | |
Jung et al. | Potential risks of WiFi-based indoor positioning and progress on improving localization functionality | |
Moayeri et al. | PerfLoc (Part 2): Performance evaluation of the smartphone indoor localization apps | |
TW201223307A (en) | Method for estimating the position of cell tower | |
Zhu et al. | Experience: Large-scale cellular localization for pickup position recommendation at black-hole | |
TWI425241B (zh) | Combining the signal intensity characteristic comparison and position prediction analysis of hybrid indoor positioning method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |