TWI482518B - 合作式頻譜估測與定位方法及系統 - Google Patents

合作式頻譜估測與定位方法及系統 Download PDF

Info

Publication number
TWI482518B
TWI482518B TW100119421A TW100119421A TWI482518B TW I482518 B TWI482518 B TW I482518B TW 100119421 A TW100119421 A TW 100119421A TW 100119421 A TW100119421 A TW 100119421A TW I482518 B TWI482518 B TW I482518B
Authority
TW
Taiwan
Prior art keywords
mobile devices
secondary user
user mobile
signal strength
received signal
Prior art date
Application number
TW100119421A
Other languages
English (en)
Other versions
TW201251495A (en
Inventor
Sau Hsuan Wu
Din Hwa Huang
Chun Hsien Ko
Original Assignee
Univ Nat Chiao Tung
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Univ Nat Chiao Tung filed Critical Univ Nat Chiao Tung
Priority to TW100119421A priority Critical patent/TWI482518B/zh
Priority to US13/311,071 priority patent/US8909242B2/en
Publication of TW201251495A publication Critical patent/TW201251495A/zh
Application granted granted Critical
Publication of TWI482518B publication Critical patent/TWI482518B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/14Spectrum sharing arrangements between different networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

合作式頻譜估測與定位方法及系統
本發明是有關於一種頻譜估測與定位方法及系統,特別是指一種基於稀疏貝氏學習演算法(Sparse Bayesian Learning Algorithm,SBL Algorithm)之合作式頻譜估測與定位方法及系統。
感知無線電(Cognitive Radio,CR)網路的核心目的為更靈活地使用無線資源,使得無線頻譜能夠被最有效率且公平地使用。感知無線電的基本概念是希望能夠在優先權使用者(Primary User,PU)不使用某特定頻帶時,以不對優先權使用者造成干擾為前提下,將該頻帶開放給次級使用者(Secondary User,SU)暫時使用,以減少頻譜資源的浪費。
因此,為了達成感知無線電通訊系統中對於優先權使用者的保護,就必須藉由頻譜感測(Spectrum Sensing,SS)來偵測優先權使用者的頻譜使用狀況,並利用資料庫來收集所有優先權使用者的使用資訊,以提供次級使用者作為能否在某時間某地點暫時佔用某一頻段的依據。
為了幫助建立優先權發射器的地理位置資訊,固定式次級使用者設備便必須配備定位機制,例如全球定位系統(Global Positioning System,GPS)等。然而,即使有了GPS定位資訊,次級使用者設備卻可能是稀疏且隨機地分佈在空間中。因此,在此情況下,為了重建功率覆蓋圖(Power Propagation Map,PPM),感知無線電的基地台(Base Station,BS)可利用壓縮感測(Compressive Sensing,CS)技術來獲得次級使用者設備的頻譜感測訊號強度及位置,如E. Candes,J. Romberg,and T. Tao,“Robust uncertainty principles:Exact signal reconstruction from highly incomplete frequency information,”論文中所述。然而,即使壓縮感測的理論允許藉由低於奈奎斯定理(Nyquist Theorem)所定義的速率之隨機取樣來進行完美的訊號重建,但是將壓縮感測直接應用在優先權發射器之頻譜感測及定位卻無法獲得該等優先權發射器之數目。
此外,Juan Andres Bazerque, and Georgios B. Giannakis,“Distributed Spectrum Sensing for Cognitive Radio Networks by Exploiting Sparsity,”IEEE Trans. on Signal Processing,vol. 58,no. 3,pp. 1847-1862,March 2010論文中探討了一種在感知無線電下具有稀疏樣本之架構,其係針對優先權使用者的位置以及功率覆蓋進行估測。然而,此篇論文並沒有對於優先權使用者的位置進行準確的估測,而是採取對於基底(Basis)權重的估測,因此在要求地理上的準確度之前提下,造成運算量大增,進而影響到演算法的速度以及對於優先權使用者的保護。因此,有必要尋求解決方案。
因此,本發明之目的,即在提供一種合作式頻譜估測與定位方法。
於是,本發明合作式頻譜估測與定位方法包含下列步驟:(A)多個次級使用者行動裝置將其位置資訊以及從多個優先權使用者發射器所感測到的功率信號之接收信號強度值傳送至多個感知無線電基地台,其中該等次級使用者行動裝置區分為多組次級使用者行動裝置,且每一組次級使用者行動裝置對應至其中一個感知無線電基地台;(B)該等感知無線電基地台將該等接收信號強度值以及該等次級使用者行動裝置之位置資訊傳送至一資料匯集與處理中心;以及(C)該資料匯集與處理中心利用一學習演算法,根據該等次級使用者行動裝置之接收信號強度值以及位置資訊,運算出該等優先權使用者發射器之數目與位置。
本發明之另一目的,即在提供一種合作式頻譜估測與定位系統。
於是,本發明合作式頻譜估測與定位系統包含:多個優先權使用者發射器,用以向外發射功率信號;多個次級使用者行動裝置,每一次級使用者行動裝置具有一定位模組,並用以將該定位模組所取得的位置資訊以及從該等優先權使用者發射器所感測到的功率信號之接收信號強度值向外傳送;多個感知無線電基地台,用以接收該等次級使用者行動裝置所傳來的接收信號強度值及位置資訊,並向外傳送,其中該等次級使用者行動裝置區分為多組次級使用者行動裝置,且每一組次級使用者行動裝置對應至其中一個感知無線電基地台;以及一資料匯集與處理中心,用以接收該等感知無線電基地台所所傳來的該等次級使用者行動裝置之接收信號強度值以及位置資訊,並利用一學習演算法,根據該等次級使用者行動裝置之接收信號強度值以及位置資訊,運算出該等優先權使用者發射器之數目與位置。
本發明之功效在於,可精確地估計優先權使用者發射器之數目、位置及無線電功率覆蓋圖。此外,即使當量測率低於利用傳統範數最佳化的壓縮感測演算法所需之量測率時,本發明仍然可以解析出優先權使用者發射器之地理位置資訊。
有關本發明之前述及其他技術內容、特點與功效,在以下配合參考圖式之一個較佳實施例的詳細說明中,將可清楚的呈現。
在本發明被詳細描述之前,要注意的是,在以下的說明內容中,類似的元件是以相同的編號來表示。
運用輻射功率呈指數衰減之特性以及次級使用者(Secondary User,SU)行動裝置的地理定位資訊,本發明發展了一種基於稀疏貝氏學習演算法(Sparse Bayesian Learning Algorithm,SBL Algorithm)之合作式頻譜估測與定位方法及系統。藉由適當地定義基底函數(Basis Function)以及針對相關系統參數之適當學習程序,本發明中所建議的演算法可估計出多個優先權使用者(Primary User,PU)發射器之數目、位置,以及其等輻射功率之組合功率覆蓋圖,而與傳統CS方法比較下,僅需使用較少個數的次級使用者行動裝置所提供的量測資訊。而此等優先權使用者發射器之數目、位置,以及功率覆蓋圖(PPM)資訊是判斷次級使用者行動裝置是否能使用其所在位置的閒置頻譜之重要依據。此外,本發明中藉由將機率模型引入基底函數之權重係數,並透過疊代的及交替的權重係數學習及刪除過程,可大大地降低演算法之運算複雜度。而模擬結果顯示本發明中的演算法之平均均方誤差(MSE)小於利用範數(-norm)最佳化之CS方法之情況。再者,當取樣率低於CS方法之下界限時,本發明中的演算法仍然能夠提供大略的PPM重建,但傳統的基於範數之CS方法卻無法做到。
參閱圖1,本發明合作式頻譜估測與定位系統之較佳實施例包含多個優先權使用者(PU)發射器1(在圖1中僅繪示一個優先權使用者發射器1)、多個次級使用者(SU)行動裝置2、多個感知無線電基地台3(圖1中顯示四個感知無線電基地台3),以及一資料匯集與處理中心(Fusion Center)4。
該等優先權使用者發射器1用以向外發射功率信號。
每一個次級使用者行動裝置2皆具有一定位模組(圖未示,例如GPS定位模組),並用以將該定位模組所取得的位置資訊以及從該等優先權使用者發射器1所感測到的功率信號之接收信號強度值(RSSI)向外傳送。
該等感知無線電(Cognitive Radio,CR)基地台3用以接收該等次級使用者行動裝置2所傳來的接收信號強度值及位置資訊,並向外傳送,其中該等次級使用者行動裝置2區分為多組次級使用者行動裝置2,且每一組次級使用者行動裝置2對應至其中一個感知無線電基地台3。
該資料匯集與處理中心4用以接收該等感知無線電基地台3所傳來的該等次級使用者行動裝置2之接收信號強度值以及位置資訊,並利用一學習演算法,根據該等次級使用者行動裝置2之接收信號強度值以及位置資訊,運算出該等優先權使用者發射器1之數目與位置,以及一功率覆蓋圖(PPM),其中在本較佳實施例中,該資料匯集與處理中心4例如可為一雲端運算中心,且該學習演算法例如可為稀疏貝氏學習(SBL)演算法。
系統模型
如圖1之感知無線電操作情境所示,該等感知無線電基地台3嘗試要以次級使用者行動裝置2所回報的通道量測來識別優先權使用者發射器1(如TV基地台等)的空白空間(White Space)。假設該等次級使用者行動裝置2是隨機出現在一預定區域內,而且能夠透過與感知無線電基地台3間的控制通道,回報量測結果與對應位置。此外,該等感知無線電基地台3都連接至骨幹網路,因而能夠將所收集到的資料傳送至該資料匯集與處理中心4。然後,該資料匯集與處理中心4再利用本發明中的演算法,估計出優先權使用者發射器1之地理位置、數目以及功率覆蓋圖。
在本實施例中,無線電覆蓋功率例如可以如下T. S. Rappaport,Wireless Communications:Principles and Practice,Prentice Hall PTR,2nd edition,2002一書中所揭示的功率路徑損失(Path Loss)公式來加以模型化,且單位為分貝(dB):
其中d 為發射器(t )與接收器(r )間的間隔距離,d 0 為由靠近發射器之量測所決定的近距(Close-in)參考距離,(d 0 )為參考路徑損失,n 為代表路徑損失隨距離增加的速率之路徑損失指數。此外,W 是模型化遮蔽效應(Shadowing Effect)之對數之零平均高斯隨機變數(RV)。
假設在N p ×N p 之預定區域中有M p 個優先權使用者發射器1,且有N 個次級使用者行動裝置2分別隨機出現在位置X =(x 1 ,x 2 ,,x N ) T ,其中x i =(x i,x ,x i,y )為第i 個感測器之位置,其等對應至由該資料匯集與處理中心4所定義之參考卡式座標(Reference Cartesian Coordinate)。
例如,考慮該等優先權使用者發射器1為中型TV基地台,其發射功率P t =100W(50dBm),且涵蓋範圍大約15km之情況。對於一般的參考距離,例如對於大的涵蓋範圍蜂巢格系統而言d 0 =1km之情況下,該參考路徑損失可藉由自由空間路徑損失公式來加以計算,其中f 為載波頻率(單位為Hz),c 為光速(單位為m/s),G t G r 分別為發射器及接收器天線增益。另一方面,考慮在一受遮蔽的城市蜂巢格無線電環境之信號接收,可將公式(1)中的路徑損失指數n 設定為3。因此,根據以上感知無線電網路的環境設定,該等優先權使用者發射器1之理想功率覆蓋圖(PPM)可藉由公式(1)來決定。例如,對於f =666Mhz,以及G t =G r =1,在面積為60×60 km2 (N p =60km)之該預定區域中具有3個優先權使用者發射器1之原始功率覆蓋圖如圖2所示。
透過貝氏學習來進行頻譜感測與定位
明顯地,除了無線遮蔽效應以外,該功率覆蓋圖的信號內容本質上是稀疏的,且可利用壓縮感測(CS)技術,以有限數目的量測來重建。如以上〝系統模型〞段落中所述,假設在N p ×N p 之預定區域中有M p 個優先權使用者發射器1,且有N 個次級使用者行動裝置2分別隨機出現在位置X =(x 1 ,x 2 ,,x N ) T ,其中x i =(x i,x ,x i,y )為第i 個感測器之位置。該等N 個次級使用者行動裝置2所回報的接收功率為t s =(t s 1 , t s 2 ,,t sN ) T (單位為dBm)。然而,在實際的無線環境中,需考慮遮蔽效應,故可將該等觀測值模型化為:
t =t s +n , (2)
其中n =(ε 1 2 , N ) T 代表遮蔽效應,其每一個元素ε i 為具有變異數σ2 之零平均高斯隨機變數(RV)。此外,由於假設t s 為稀疏信號,故根據壓縮感測理論,可將t s 表示為一轉換矩陣Φ與一稀疏係數向量w 之乘積。於是,該等觀測值可模型化為:
tw +n . (3)
與傳統壓縮感測演算法比較下,貝氏壓縮感測(Bayesian Compressive Sensing,BCS)在以具有雜訊的量測(如t )來重建信號方面,具有較佳的效能。因此,本發明中從BCS的觀點,並利用相關向量機(Relevance Vector Machine,RVM)的觀念(參閱美國公告專利US6,633,857),來研究該功率覆蓋圖之重建。因此,為了便於後續處理,本發明中以線性迴歸形式來改寫公式(3),成為以下公式(4):
t i =y (x i ,w )+ε i ,  i =1,,N . (4)
其中
為位置x i M 個不同基底Φ j 之加權總和。因此,本發明的目標便是需找到可最大化以下可能性函數(Likelihood Function)的最稀疏權重向量w
運用RVM之觀念,本發明中賦予該等權重係數w (w 1 ,w 2 ,,w M ) T 一先驗(Prior)機率,如下式(7)所示:
其中超參數(Hyperparameter)α j 表示對應參數w j 的精確度,且α (α 1 2 , M ) T 。藉由以一個非常小的數值來啟始(相當於將w 中的大部分係數設定為0),可輕易地預先將w 限制為稀疏的。因此,可藉由疊代地運算權重值的後驗(Posterior)分佈之平均數m 以及共變異數Σ:
p (w |t,X,α,β,M )=N (w |m, Σ) (8)
以及式(9)最大化對數邊際可能性函數(Log Marginal Likelihood Function)之參數α j β
來獲得w 的近似範數稀疏估計,其中C =β -1 I A -1 Φ T 為一個N ×N 矩陣,且A =diag(α j )為一個M ×M 對角矩陣。
基於上述機率模型,本發明中想要估計優先權使用者發射器1的數目、位置以及無線電功率輪廓。然而,這樣的目的卻難以利用原有的RVM演算法來達成。此外,由於估計的品質與式(5)中的基底函數密切相關,因此本發明中提出一種稀疏貝氏學習(SBL)演算法來進行後續的參數推論。
以基底函數來描述優先權使用者發射器
給定式(1)中的功率路徑損失模型,自然對數函數似乎是式(5)中的基底函數之適當選擇。然而,對數函數的斜率會隨著其變數接近零,而非常快速地增大,因而造成後續估計程序中的數值問題。再者,由於式(1)中的路徑損失模型也類似二維拉普拉斯函數(Laplacian Function),因此本發明中使用以下式(10)所定義的基底函數來進行後續貝氏推論:
其中μ j ≡(μ j,x j,y )為描述某一優先權使用者發射器1的位置之位置參數,且s j 為功率衰減率。
接著,將該等基底函數描述為以下矩陣形式:
其中Ψ j (X )≡(Φ j (x 1 ) j (x 2 ), j (x N )) T 。令μ 以及s 分別表示(μ 1 2 , M )以及(s 1 ,s 2 ,,s M )。於是,式(9)對數邊際可能性函數成為:
lnp (t |X,α,β,μ,s,M ) (12)
其中有五個參數αβμsM 需被估計。
觀念上,有許多種排程方法可有助於逐漸地近似全域最大值。這五個參數的重要性實際上是不同的。此外,估計的順序也會決定本發明中所建議的演算法之性能。實務上,在這五個參數中,基底函數的數目M 是最重要的。然而,在RVM程序中,當某些基底具有極小的權重值且對所需資訊用處很小的情況下,若每一個訓練程序都涉及所有基底,則會造成很大的運算負擔。因此,本發明中以一適當方式將這些基底刪除,以大幅降低演算法複雜度。此基底刪除程序(或稱M 的估計)可被視為統計推論領域中的最小描述長度(Minimum Description Length)模型選擇問題。
以稀疏貝氏學習(SBL)演算法來進行參數最佳化
若將原始的RVM演算法視為一交替最大化(Alternative Maximization)程序,則本發明方法中的參數μs ,及M 的式(8)之後驗分佈形式並不會改變,除了在計算共變異數Σ及平均數m 時必須使用更新的矩陣Φ以外,而共變異數Σ及平均數m 如下所示:
Σ=(β Φ T Φ+A )-1 ,以及m =β ΣΦ T t  (13)
然後,必須找到可最大化式(12)之參數。由於這些參數的不同物理意義,故可將這些參數分成三組,並交替地對其數值進行更新。
首先,為了降低複雜度,本發明中將權重值小於一刪除門檻值η的基底刪除。換句話說,
其中I 為指示函數(Indicator Function),且當w j η時,I 等於1,否則等於0。
其次,將Mμ ,及s 固定,並藉由將導數設為零,來分別計算β -1 ,如下式所示:
其中γ j ≡1-α j Σ jj ,且Σ jj 為Σ之對角位置元素。
最後,假設給定Mαβm ,及Σ,接著可修正基底參數μs 。由於的複雜形式,因此無法導證出用來更新μ j s j 的簡單封閉型式表示式。故本發明中運用梯度下降法(Gradient Descent Method),藉由以下式(16)來近似其等之最大值:
其中k 為疊代索引,Q ≡-lnp (t |X,w,β,μ,s,M )且δ>0為學習率(Learning Rate)。因此,最終的更新公式如式(17)至(22)所示:
至於,偏微分的形式與式(17)相同,除了矩陣需分別以來取代以外。再者,對於式(17)等號右邊中對μ j,x 的微分,可表示如下:
其中。同樣地,也分別具有與式(18)及(19)相同之形式,因此可藉由以μ j,y s j 來取代μ j,x 而獲得對應的式子。因此,其等之間的差別僅在於個別的分量元素,如以下式(20)至(22)所示:
本發明中的稀疏貝氏學習(SBL)演算法
本發明中的完整學習演算法如以下子步驟1)至6)所示在每一個疊代回合中,α j β 被更新一次,但μ j s j 需被計算一預定次數L ,這是因為μ j s j 僅能以式(16)來近似,因此其等需要較多次的疊代以找到最大值。此外,該用來判斷是否保留或刪除基底之刪除門檻值η需根據遮蔽效應來加以決定:
1)將觀測值t全部減去一固定值P shift (約莫等於數位電視接收器的靈敏度(Sensitivity),例如P shift =-76dBm),使所有觀測值變成正值,小於此固定值則使其等於此固定值將一初始基底個數(例如100個)的多個基底函數Φ j (x i )均勻地分佈在一預定區域內;
2)以αj =1、β=1值以及一疊代索引k =0來啟始疊代,並利用式(13)來運算對應的平均數m 及共變異數Σ;
3)令k =k +1,並利用式(15)來更新α -1β -1 ,且再次運算平均數m 及共變異數Σ;
4)刪除權重係數w j <η之基底函數Φ j (x i ),並將M 值更新為剩下基底函數Φ j (x i )之數目,且更新矩陣Φ以及 A ,其中η例如可為20;
5)令k =k +1,並利用式(16)來更新μ j s j ,且繼而運算m 、Σ及Q (k )。若k 大於等於一疊代索引門檻值,且(Q (k )-Q (k -1))/Q (k -1)小於一條件機率疊代門檻值(例如0.00001),則進行以下6)子步驟,否則在重複此5)子步驟達一預定次數L (例如3次)後,回到子步驟3);
6)重新估計α -1β -1 以及對應的m 與Σ,繼而輸出μ j =(μ j,x j,y )、s j Mw j 之估計值=m
然後,本發明合作式頻譜估測與定位系統中的資料匯集與處理中心4再根據上述子步驟6)所輸出的μ j s j Mw j ,以及式(5),再加回固定值P shift ,重建出該功率覆蓋圖。此外,如上述子步驟5)所示,為了避免此疊代演算法過早結束,疊代的次數(即疊代索引k )需夠大。例如,根據本發明實施例中的數值模擬,k 30就夠了,即該疊代索引門檻值等於30。
模擬結果
為了評估本發明中所建議的演算法之效能,發明人進行了數值模擬。在本發明之數值模擬中,該預定區域假設為60×60 km2 (即N p =60km),且優先權使用者發射器1之數目M p =3。此外,每一優先權使用者發射器1之發射功率P t =100W(50dBm),近距參考距離d 0 =1km,且在d 0 處的預測平均功率(d 0 )=88.9113dB。該路徑損失指數n 設定為3,且W 之變異數為2。再者,用於疊代的參數選擇為L =3,及η=20。於是,本發明之數值模擬可得到如圖3所示之量測率為0.075情況下的重建功率覆蓋圖。此重建功率覆蓋圖之特性僅需以三個參數μ j s j M 即可加以描述。圖3之模擬結果顯示所有三個參數與圖2原始功率覆蓋圖相符。
參閱圖4,其繪示在不同量測率下的重建功率覆蓋圖以及原始功率覆蓋圖之平均均方誤差(MSE)。如圖4所示,當量測數目小於傳統範數法之理論下界限(約0.167)時,本發明中的稀疏貝氏學習演算法與該範數法比較下,具有較佳的重建效能。此外,由於本發明中的稀疏貝氏學習演算法運用了基底刪除程序,故複雜度大幅降低。
綜上所述,本發明合作式頻譜估測與定位方法及系統中的貝氏學習演算法由於運用局部性的無線電傳播之兩項特點:在一局部區域中只有少數優先權使用者發射器會發射功率,以及無線電功率的衰減可藉由二維拉普拉斯函數以線性迴歸形式來近似,故可精確地估計優先權使用者發射器之數目、位置及無線電功率輪廓;且藉由運用此兩項特點,即使當量測率低於利用傳統範數最佳化的壓縮感測演算法所需之量測率時,本發明中的貝氏學習演算法仍然可以解析出優先權使用者發射器之地理位置資訊,並重建功率覆蓋圖,故確實能達成本發明之目的。
惟以上所述者,僅為本發明之較佳實施例而已,當不能以此限定本發明實施之範圍,即大凡依本發明申請專利範圍及發明說明內容所作之簡單的等效變化與修飾,皆仍屬本發明專利涵蓋之範圍內。
1...優先權使用者發射器
2...次級使用者行動裝置
3...感知無線電基地台
4...資料匯集與處理中心
圖1是一系統架構圖,說明本發明合作式頻譜估測與定位系統之系統架構;
圖2是一數值模擬圖,說明利用式(1)功率路徑損失模型來建構的原始功率覆蓋圖;
圖3是一數值模擬圖,說明利用本發明中的稀疏貝氏學習演算法來重建的重建功率覆蓋圖;及
圖4是一平均均方誤差比較圖,說明在不同量測率下的重建功率覆蓋圖以及原始功率覆蓋圖之平均均方誤差。
1...優先權使用者發射器
2...次級使用者行動裝置
3...感知無線電基地台
4...資料匯集與處理中心

Claims (10)

  1. 一種合作式頻譜估測與定位方法,包含下列步驟:(A)多個次級使用者行動裝置將其位置資訊以及從多個優先權使用者發射器所感測到的功率信號之接收信號強度值傳送至多個感知無線電基地台,其中該等次級使用者行動裝置區分為多組次級使用者行動裝置,且每一組次級使用者行動裝置對應至其中一個感知無線電基地台;(B)該等感知無線電基地台將該等接收信號強度值以及該等次級使用者行動裝置之位置資訊傳送至一資料匯集與處理中心;以及(C)該資料匯集與處理中心利用一學習演算法,根據該等次級使用者行動裝置之接收信號強度值以及位置資訊,運算出該等優先權使用者發射器之數目及位置。
  2. 根據申請專利範圍第1項所述之合作式頻譜估測與定位方法,其中該資料匯集與處理中心為一雲端運算中心。
  3. 根據申請專利範圍第1項所述之合作式頻譜估測與定位方法,其中所有N 個次級使用者行動裝置之接收信號強度值t 是利用以下線性迴歸型式來模型化:tw +n ,其中 為基底矩陣,M 為該等優先權使用者發射器之數目,x i 是第i 個次級使用者行動裝置之位置,Φ j (x i )為基底函數,向量w =(w 1 ,w 2 ,,w M ) T 為基底函數Φ j (x i )之權重係數且每個元素w j 被賦予先驗機率N (0 j -1 ),n 代表遮蔽效應且其每個元素為具有變異數β -1 之零平均數高斯隨機變數。
  4. 根據申請專利範圍第3項所述之合作式頻譜估測與定位方法,其中為二維拉普拉斯函數型式之基底函數,μ j ≡(μ j,x j,y )為所有M 個優先權使用者發射器中的第j 個優先權使用者發射器之位置,s j 為功率衰減率。
  5. 根據申請專利範圍第4項所述之合作式頻譜估測與定位方法,其中該學習演算法為稀疏貝氏學習演算法,且該(C)步驟包括以下子步驟:(C-1)將該等接收信號強度值t 全部減去一固定值P shift ,使所有接收信號強度值t 變成正值,且若其小於該固定值P shift ,則使其等於該固定值P shift ,繼而將一初始個數的多個基底函數Φ j (x i )均勻地分佈在一預定區域內;(C-2)以α j =1、β =1值以及一疊代索引k =0來啟始疊代,並利用Σ=(β Φ T Φ+A )-1 ,以及m =β ΣΦ T t 來運算對應的平均數m 及共變異數Σ,其中A =diag(α j );(C-3)令k =k +1,並利用來更新α -1β -1 ,且再次運算平均數m 及共變異數Σ,其中γ j ≡1-α j Σ jj ,且Σ jj 為Σ之對角線位置元素;(C-4)刪除權重係數w j <η之基底函數Φ j (x i ),並將M 值更新為剩下基底函數Φ j (x i )之數目,且更新矩陣Φ以及 A ,其中η為刪除門檻值;(C-5)令k =k +1,並利用 來更新μ j s j ,且繼而運算m 、Σ及Q (k ),其中Q ≡-lnp (t |X,w,β,μ,s,M )且δ>0為學習率,其中若k 大於等於一疊代索引門檻值且(Q (k )-Q (k -1))/Q (k -1)小於一條件機率疊代門檻值,則進行以下(C-6)子步驟,否則在重複此(C-5)子步驟達一預定次數後,回到步驟(C-3);及(C-6)重新估計α -1β -1 以及對應的m 與Σ,繼而輸出μ j =(μ j,x j,y )、s j Mw j 之估計值=m ,並再加回該固定值P shift ,以重建出一功率覆蓋圖。
  6. 一種合作式頻譜估測與定位系統,包含:多個優先權使用者發射器,用以向外發射功率信號;多個次級使用者行動裝置,每一次級使用者行動裝置具有一定位模組,並用以將該定位模組所取得的位置資訊以及從該等優先權使用者發射器所感測到的功率信號之接收信號強度值向外傳送;多個感知無線電基地台,用以接收該等次級使用者行動裝置所傳來的接收信號強度值及位置資訊,並向外傳送,其中該等次級使用者行動裝置區分為多組次級使用者行動裝置,且每一組次級使用者行動裝置對應至其中一個感知無線電基地台;以及一資料匯集與處理中心,用以接收該等感知無線電基地台所所傳來的該等次級使用者行動裝置之接收信號強度值以及位置資訊,並利用一學習演算法,根據該等次級使用者行動裝置之接收信號強度值以及位置資訊,運算出該等優先權使用者發射器之數目及位置。
  7. 根據申請專利範圍第6項所述之合作式頻譜估測與定位系統,其中該資料匯集與處理中心為一雲端運算中心。
  8. 根據申請專利範圍第6項所述之合作式頻譜估測與定位系統,其中所有N 個次級使用者行動裝置之接收信號強度值t 是利用以下線性迴歸型式來模型化:tw +n ,其中 為基底矩陣,M 為該等優先權使用者發射器之數目,x i 是第i 個次級使用者行動裝置之位置,Φ j (x i )為基底函數,向量w =(w 1 ,w 2 ,,w M ) T 為基底函數Φ j (x i )之權重係數且每個元素w j 被賦予先驗機率N (0, ),n 代表遮蔽效應且其每個元素為具有變異數β -1 之零平均數高斯隨機變數。
  9. 根據申請專利範圍第8項所述之合作式頻譜估測與定位系統,其中為二維拉普拉斯函數型式之基底函數,μ j ≡(μ j,x j,y )為所有M 個優先權使用者發射器中的第j 個優先權使用者發射器之位置,s j 為功率衰減率。
  10. 根據申請專利範圍第6項所述之合作式頻譜估測與定位系統,其中該學習演算法為稀疏貝氏學習演算法,且該資料匯集與處理中心還用以根據其所運算出的該等優先權使用者發射器之數目、權重及位置,重建一功率覆蓋圖。
TW100119421A 2011-06-02 2011-06-02 合作式頻譜估測與定位方法及系統 TWI482518B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW100119421A TWI482518B (zh) 2011-06-02 2011-06-02 合作式頻譜估測與定位方法及系統
US13/311,071 US8909242B2 (en) 2011-06-02 2011-12-05 Cooperative spectrum sensing method and system for locationing primary transmitters in a cognitive radio system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW100119421A TWI482518B (zh) 2011-06-02 2011-06-02 合作式頻譜估測與定位方法及系統

Publications (2)

Publication Number Publication Date
TW201251495A TW201251495A (en) 2012-12-16
TWI482518B true TWI482518B (zh) 2015-04-21

Family

ID=47262073

Family Applications (1)

Application Number Title Priority Date Filing Date
TW100119421A TWI482518B (zh) 2011-06-02 2011-06-02 合作式頻譜估測與定位方法及系統

Country Status (2)

Country Link
US (1) US8909242B2 (zh)
TW (1) TWI482518B (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5726934B2 (ja) * 2013-03-14 2015-06-03 株式会社東芝 制御装置、代表基地局、無線通信システム及び基地局制御方法
CN108738067B (zh) * 2013-03-15 2021-08-13 索尼公司 无线电通信系统中的设备和方法及计算机存储介质
WO2014193216A1 (en) 2013-05-31 2014-12-04 Mimos Berhad System and method for determining spectrum availability in a network
CN103841566B (zh) * 2014-03-25 2017-02-01 哈尔滨工业大学 移动模型下存在恶意用户攻击的基于d‑s证据理论的协作频谱感知方法
US9992048B2 (en) * 2015-04-02 2018-06-05 The Board Of Trustees Of The University Of Alabama Systems and methods for detecting unused communication spectrum
CN105873196A (zh) * 2016-03-23 2016-08-17 努比亚技术有限公司 一种移动终端及降低移动终端功耗的方法
KR102097860B1 (ko) * 2018-02-14 2020-04-06 연세대학교 산학협력단 인지무선 단말 결정을 위한 인지무선 통신 제어 장치 인지무선 단말 결정 방법
CN111162853B (zh) * 2020-01-10 2021-11-16 重庆邮电大学 认知无线网络中基于监督学习的协作宽带压缩频谱检测方法
CN114302365B (zh) * 2021-06-16 2024-04-30 河北大学 一种v2v通信网络主次用户协作频谱感知方法
CN114415109B (zh) * 2022-01-10 2024-04-26 西北工业大学 一种稀疏贝叶斯学习的直接定位方法
CN116781191B (zh) * 2023-04-20 2024-09-13 广东工业大学 一种面向非正交多址场景的频谱感知方法和系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100069013A1 (en) * 2008-09-17 2010-03-18 Motorola, Inc. Method and apparatus for distributed sensing management and control within a cognitive radio network
CN101990289A (zh) * 2009-07-31 2011-03-23 索尼公司 发送功率分配方法、通信装置以及程序

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7646924B2 (en) 2004-08-09 2010-01-12 David Leigh Donoho Method and apparatus for compressed sensing
US7610036B2 (en) 2007-01-08 2009-10-27 Mitsubishi Electric Research Laboratories, Inc. Space-time-frequency sensing of RF spectrum in cognitive radios
US7768252B2 (en) 2007-03-01 2010-08-03 Samsung Electro-Mechanics Systems and methods for determining sensing thresholds of a multi-resolution spectrum sensing (MRSS) technique for cognitive radio (CR) systems
JP5273607B2 (ja) 2008-12-02 2013-08-28 独立行政法人情報通信研究機構 無線通信システム及び無線通信方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100069013A1 (en) * 2008-09-17 2010-03-18 Motorola, Inc. Method and apparatus for distributed sensing management and control within a cognitive radio network
CN101990289A (zh) * 2009-07-31 2011-03-23 索尼公司 发送功率分配方法、通信装置以及程序

Also Published As

Publication number Publication date
US20120309444A1 (en) 2012-12-06
TW201251495A (en) 2012-12-16
US8909242B2 (en) 2014-12-09

Similar Documents

Publication Publication Date Title
TWI482518B (zh) 合作式頻譜估測與定位方法及系統
Masood et al. A machine learning based 3D propagation model for intelligent future cellular networks
Teganya et al. Deep completion autoencoders for radio map estimation
US9913092B2 (en) Mitigating signal noise for fingerprint-based indoor localization
Sato et al. Space-frequency-interpolated radio map
CN112218330B (zh) 定位方法及通信装置
Cavalcanti et al. A hybrid path loss prediction model based on artificial neural networks using empirical models for LTE and LTE-A at 800 MHz and 2600 MHz
CN112867147B (zh) 定位方法和定位装置
Huang et al. Cooperative spectrum sensing and locationing: A sparse Bayesian learning approach
Zhang et al. K-nearest neighbors gaussian process regression for urban radio map reconstruction
CN117650861A (zh) 无线环境预测方法和装置、电子设备及存储介质
EP4270824A1 (en) Channel estimation method based on neural network and communication apparatus
Machaj et al. Impact of optimization algorithms on hybrid indoor positioning based on GSM and Wi‐Fi signals
Loh et al. Intelligent base station placement in urban areas with machine learning
CN115942231A (zh) 一种基于rss的5g室外定位方法
JP7518296B2 (ja) 強化されたフィンガープリント測位
CN114448531A (zh) 一种信道特性分析方法、系统、介质、设备及处理终端
Shastri et al. Millimeter wave localization with imperfect training data using shallow neural networks
Tonchev et al. Learning graph convolutional neural networks to predict radio environment maps
CN111628837B (zh) 一种信道建模的方法及设备
US20240284192A1 (en) Radiowave propagation estimation device, and radiowave propagation estimation method
Afape et al. Improving millimetre-wave path loss estimation using automated hyperparameter-tuned stacking ensemble regression machine learning
Gualda et al. RSSI distance estimation based on Genetic Programming
CN115913424A (zh) 一种基于条件生成对抗网络的频谱地图精确构建方法
Catrein et al. Gaussian random fields as a model for spatially correlated log-normal fading

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees