孫君,朱洪波
(南京郵電大學(xué) 通信與信息工程學(xué)院 通信技術(shù)研究所,江蘇 南京 210003)
在“2010年中國通信產(chǎn)業(yè)發(fā)展形勢報告會”上,物聯(lián)網(wǎng)成為了 2009年中國通信產(chǎn)業(yè)十大關(guān)鍵詞之一,而目前基于物聯(lián)網(wǎng)的業(yè)務(wù)應(yīng)用已經(jīng)在交通、農(nóng)業(yè)、物流等行業(yè)中開始實施。
物聯(lián)網(wǎng)未來將應(yīng)用于無法準確估量的行業(yè)和場景,必然將產(chǎn)生海量終端,形成遠遠大于人與人通信互聯(lián)的移動通信與無線接入的數(shù)據(jù)量。同時,物聯(lián)網(wǎng)信息交互與傳輸以無線為主的特點,注定了它將成為頻譜資源需求的大戶。屆時,頻譜資源的短缺將成為物聯(lián)網(wǎng)難以克服的瓶頸,并且不難預(yù)想,物聯(lián)網(wǎng)面臨的不僅是頻譜資源越來越匱乏的問題,而且還將面臨著干擾也越來越嚴重的難題。
資源受限成為未來網(wǎng)絡(luò)發(fā)展的重要制約因素,為解決網(wǎng)絡(luò)資源受限問題,機會頻譜接入(OSA)技術(shù)[1~4]應(yīng)運而生。最初 OSA[1]是指非系統(tǒng)用戶機會地利用系統(tǒng)用戶在空間和時間上的空白頻譜進行通信的技術(shù)。后來,OSA被用于各種實際應(yīng)用的研究中,如能量受限網(wǎng)絡(luò)應(yīng)用[2]等,并由不同的性能指標要求產(chǎn)生對各種算法的研究[3,4]。
OSA提供了頻譜接入機會,使得非系統(tǒng)用戶的無線設(shè)備可以瞬時利用系統(tǒng)用戶所提供的頻譜資源獲得更多頻帶使用機會。這種機制對于系統(tǒng)用戶系統(tǒng)而言,可以在不影響其自身的前提下開發(fā)二級頻譜市場,增加經(jīng)濟效益;對于整個網(wǎng)絡(luò)而言可以大大增加可用頻譜數(shù)量,提高頻譜利用率。不難想象,OSA技術(shù)也將在物聯(lián)網(wǎng)世界中發(fā)揮作用。以物聯(lián)網(wǎng)的一個典型應(yīng)用,智能家居網(wǎng)絡(luò)為例,可以說明機會利用頻譜對解決物聯(lián)網(wǎng)世界中頻譜資源緊缺問題的作用。智能家居網(wǎng)絡(luò)是無線個域網(wǎng)的一種應(yīng)用。個域網(wǎng)和移動終端之間的通信不可能單獨分配一段授權(quán)的頻譜資源,必須借助動態(tài)、機會的頻譜接入技術(shù),利用現(xiàn)有可利用的授權(quán)頻譜實現(xiàn)共享或共存,這就必然要考慮到OSA技術(shù)。
OSA在無線通信網(wǎng)絡(luò)中的應(yīng)用是目前的研究熱點,例如,以 Zhao等為代表的部分可觀察馬爾科夫過程(POMDP)框架下的OSA網(wǎng)絡(luò)MAC層協(xié)議設(shè)計[5~7],以Peng等為代表的博弈模型下的頻譜分配策略[8,9]等。
但是,OSA技術(shù)在以物聯(lián)網(wǎng)為背景環(huán)境中的應(yīng)用,還尚未有過討論。問題在于至今物聯(lián)網(wǎng)的業(yè)務(wù)模型并沒有權(quán)威研究結(jié)果,而頻譜的利用與業(yè)務(wù)模型又是密不可分的。鑒于此,本文從物聯(lián)網(wǎng)的末梢網(wǎng)絡(luò),即傳感器網(wǎng)絡(luò)的業(yè)務(wù)模型入手,在之前研究成果基礎(chǔ)上探討物聯(lián)網(wǎng)中的OSA方案。在此,將傳感器網(wǎng)絡(luò)中要向移動終端發(fā)送信息的用戶或設(shè)備稱為非系統(tǒng)用戶,將現(xiàn)有系統(tǒng)中固有的用戶稱為系統(tǒng)用戶。
本文提出的接入模型的主要內(nèi)容包括如下幾方面。
1) 建立信道可用度列表:根據(jù)非系統(tǒng)用戶與系統(tǒng)用戶之間的距離關(guān)系以及系統(tǒng)用戶端對干擾的最大可容忍程度,在非系統(tǒng)用戶端建立信道可用度列表,該列表顯示了非系統(tǒng)用戶對不同信道的選擇等級,同時也反映了非系統(tǒng)用戶對系統(tǒng)用戶資源占用的優(yōu)先級。
2) 干擾驅(qū)動效用函數(shù):考慮到非系統(tǒng)用戶占用授權(quán)信道給授權(quán)用戶帶來的影響,構(gòu)建干擾驅(qū)動效用函數(shù),以干擾最小化、效用最高化對可用頻譜資源進行選擇,實現(xiàn)最佳頻譜接入策略。
3) 協(xié)議框架的跨層設(shè)計:將頻譜接入策略的設(shè)計與非授權(quán)用戶的感知行為、業(yè)務(wù)特性以及主用戶的業(yè)務(wù)特性相結(jié)合,探討在物聯(lián)網(wǎng)背景下的最佳接入方法。
物聯(lián)網(wǎng)環(huán)境的一個典型應(yīng)用場景模型如圖 1所示。

圖1 系統(tǒng)模型
在一個蜂窩網(wǎng)覆蓋區(qū)域內(nèi),有主用戶基站、主用戶和需要與非系統(tǒng)用戶通信的移動臺。智能家居網(wǎng)通過感知節(jié)點(例如傳感器)和個域網(wǎng)技術(shù)組網(wǎng),并將所需要信息匯集到一個無線接入點(AP)上,通過AP向相應(yīng)的移動用戶發(fā)送信息,同時,移動用戶也可以通過AP向智能家居網(wǎng)中的節(jié)點下達指令,由AP進行調(diào)度和分配相應(yīng)的設(shè)備執(zhí)行相關(guān)指令。智能家居網(wǎng)中的 AP要發(fā)送信息就需要機會地利用其周圍存在的可用信道資源,相對于蜂窩網(wǎng)而言,該AP就是一個非系統(tǒng)用戶。無線AP通過對其附近系統(tǒng)用戶的檢測,發(fā)現(xiàn)可用信道資源,并機會地利用該資源與其移動臺通信。
在該場景中無線AP附近可能存在若干系統(tǒng)用戶,每個系統(tǒng)用戶xj,j= 1 ,…J,占用一個信道nj,j= 1,… ,J。非系統(tǒng)用戶如何選擇既保證其與移動臺的通信質(zhì)量,又不干擾系統(tǒng)用戶正常通信的可用的頻譜資源,是本文所提出的接入方法要解決的問題。
以圖1的系統(tǒng)模型為背景,首先根據(jù)系統(tǒng)用戶的距離構(gòu)建用于標識系統(tǒng)用戶信道可用度的距離模型,如圖2所示。

圖2 距離模型
非系統(tǒng)用戶抽象為點x,其周圍系統(tǒng)用戶{j=1,…,7}與該非系統(tǒng)用戶的關(guān)系如圖2所示。將離非系統(tǒng)用戶距離相同的系統(tǒng)用戶放在一個集合內(nèi),集合內(nèi)的系統(tǒng)用戶所在的信道對非系統(tǒng)用戶具有同等的優(yōu)先級。由此,圖中7個系統(tǒng)用戶被分別放在了 5個集合中,即,cl1= { 1,2},cl2={3},cl3= { 4,5},cl4= { 6},cl5= { 7}。每個子集對應(yīng)一個信道可用度,計算如下:

其中,cln為與非系統(tǒng)用戶具有相同距離的系統(tǒng)用戶的集合。ln為第n個子集中的非系統(tǒng)用戶與系統(tǒng)用戶間的距離,ncld為使用第n個子集中的系統(tǒng)用戶數(shù)目,參數(shù)J表示綜合子集的系統(tǒng)用戶總數(shù)。由此,非系統(tǒng)用戶對每個系統(tǒng)用戶所有的信道可用程度有了一個標識。從對系統(tǒng)用戶干擾的角度考慮,距離越遠的系統(tǒng)用戶所用信道的可用度越高。
根據(jù)智能家居網(wǎng)絡(luò)的感知節(jié)點采集信息的特性,將非系統(tǒng)用戶與移動臺之間的通信定義為ON-OFF模型,如圖3所示。
根據(jù)不同業(yè)務(wù)類型i,非系統(tǒng)用戶占用信道的時間變量為tsi,服從參數(shù)為βs0i的指數(shù)分布,釋放信道的時間變量為ttsi,服從參數(shù)為βs1i的指數(shù)分布。系統(tǒng)用戶對信道的占用模型也假設(shè)為 ON-OFF模型,主用戶占用信道的平均持續(xù)時間為β0。主用戶釋放信道的平均持續(xù)時間為β1,主用戶由占用信道到釋放信道所用的時間為t,由釋放信道到使用信道所用的時間為tt,二者均服從指數(shù)分布。如圖 3所示,非系統(tǒng)用戶在系統(tǒng)用戶釋放信道的時間tt內(nèi)根據(jù)自身對信道占用的特點對信道進行機會共享。
要保證非系統(tǒng)用戶不對系統(tǒng)用戶產(chǎn)生干擾,在如圖3所示的機會共享方式中,需要滿足

其中,參數(shù)m為在一個系統(tǒng)用戶的tt時間內(nèi),非系統(tǒng)用戶所包含的ttsi的個數(shù)。只有保證在一個tt時間內(nèi)非系統(tǒng)用戶占用信道的次數(shù)和釋放信道的次數(shù)之和為整數(shù),并且占用信道的次數(shù)比釋放信道的次數(shù)多一次,才能保證系統(tǒng)用戶和非系統(tǒng)用戶之間的傳輸不發(fā)生碰撞。公式中的時間參數(shù)都是隨機變量,并令x的概率密度函數(shù)為

其均值表達式為

變量tt的概率密度函數(shù)為

其均值為β1。由此,令,即有

于是,得到非系統(tǒng)用戶與系統(tǒng)用戶在不發(fā)生碰撞時,由不同業(yè)務(wù)類型決定的非系統(tǒng)用戶與系統(tǒng)用戶間對信道的占用關(guān)系。式(6)為業(yè)務(wù)匹配關(guān)系式,該式能夠保證非系統(tǒng)用戶對系統(tǒng)用戶的最低干擾,滿足以上業(yè)務(wù)類型的系統(tǒng)用戶信道可以被非系統(tǒng)用戶機會使用的優(yōu)先權(quán)高于不滿足以上關(guān)系的系統(tǒng)用戶的信道的使用優(yōu)先權(quán)。同樣,對于不同業(yè)務(wù)類型的非系統(tǒng)用戶而言,滿足上述關(guān)系的業(yè)務(wù)類型的非系統(tǒng)用戶對系統(tǒng)用戶信道的使用具有優(yōu)先權(quán)。

圖3 系統(tǒng)用戶和非系統(tǒng)用戶占用信道特性
定義非系統(tǒng)用戶的干擾驅(qū)動效用函數(shù)Usi,j:

其中,Bsi,j為非系統(tǒng)用戶i在第n個子集中系統(tǒng)用戶j所在信道所需的帶寬,asi,j為非系統(tǒng)用戶i在信道上的接入狀態(tài)系數(shù),其定義分別為

其中,Psi,j為非系統(tǒng)用戶的發(fā)送功率,hsi,j為非系統(tǒng)用戶間衰落信道的衰減系數(shù),N0為非系統(tǒng)用戶在信道上的加性噪聲功率。同時,定義約束條件為

定義γc,j為發(fā)生干擾時非系統(tǒng)用戶對系統(tǒng)用戶的干擾對信噪比的影響,hps,j為非系統(tǒng)用戶與系統(tǒng)用戶間衰落信道的衰減系數(shù),hp,j為系統(tǒng)用戶與基站間衰落信道的衰減系數(shù),P0,j為系統(tǒng)用戶的發(fā)送功率,γth是一旦發(fā)生碰撞后,系統(tǒng)用戶對干擾可容忍的信噪比門限。
非系統(tǒng)用戶通過對吞吐量的優(yōu)化,得到最佳的接入信道j*:

非系統(tǒng)用戶需要對信道可用度、業(yè)務(wù)匹配關(guān)系和效用優(yōu)化結(jié)果進行綜合比較之后,做出對信道選擇的決定,這三者之間的關(guān)系如表1所示。

表1 信道選擇參數(shù)
對每個非系統(tǒng)用戶而言,其所能感知到的可用信道集合中的每個子集中的每個信道都存在業(yè)務(wù)關(guān)系式滿足或不滿足,信道可用程度是高、中或者低,以及效用函數(shù)優(yōu)化結(jié)果是優(yōu)還是不優(yōu)的結(jié)果比較,根據(jù)表1中的結(jié)果,非系統(tǒng)用戶做出信道選擇的準則如圖4所示。

圖4 非系統(tǒng)用戶對信道的選擇準則
首先選擇業(yè)務(wù)匹配、信道可用度高并且是最優(yōu)化結(jié)果得到的信道;如果不存在這樣的信道就選擇業(yè)務(wù)匹配并且是最優(yōu)化結(jié)果得到的信道;如果還沒有這樣的信道,在信道可用度高的集合中選擇業(yè)務(wù)類型匹配的信道;如果仍然沒有這樣的信道,在信道可用度高的集合中選擇最優(yōu)化選出的信道;如果還是沒有這樣的信道,則在業(yè)務(wù)匹配的信道中隨機選擇信道接入;如果仍然沒有,則選擇最優(yōu)化結(jié)果選出的信道。
在以上討論和定義的基礎(chǔ)上,本文所提出的物聯(lián)網(wǎng)應(yīng)用環(huán)境中距離和業(yè)務(wù)結(jié)合的機會頻譜接入框架如圖5所示。

圖5 距離和業(yè)務(wù)結(jié)合的機會頻譜接入框架
對非系統(tǒng)用戶而言,當有數(shù)據(jù)傳輸需求時,首先對周圍可能存在的系統(tǒng)用戶進行距離檢測,并根據(jù)檢測結(jié)果將系統(tǒng)用戶信道進行分類,計算相應(yīng)的信道可用度數(shù)值,建立列表。對檢測到的系統(tǒng)用戶上的信道,先根據(jù)系統(tǒng)用戶和非系統(tǒng)用戶的業(yè)務(wù)類型,即對信道的占用特性,計算業(yè)務(wù)匹配關(guān)系式,得出業(yè)務(wù)是否匹配的結(jié)果。再根據(jù)干擾驅(qū)動效用函數(shù),進行優(yōu)化選擇,并保存結(jié)果。最后,在信道接入時,根據(jù)信道選擇準則做出選擇。并且,在非系統(tǒng)用戶端建立的關(guān)于以上參數(shù)的列表會隨著系統(tǒng)用戶的位置變化而變化,需要進行實時更新。
在圖2所示的系統(tǒng)場景下進行仿真分析。系統(tǒng)用戶對信道占用符合參數(shù)為β0、β1的ON-OFF模型,非系統(tǒng)用戶對信道占用符合參數(shù)為βs0i、βs1i的ON-OFF模型。非系統(tǒng)用戶x根據(jù)式(1)計算得到可用信道集合中關(guān)于每個可用信道的可用度,根據(jù)式(6)計算得到業(yè)務(wù)匹配的結(jié)果,根據(jù)式(11)得到對效用函數(shù)的優(yōu)化結(jié)果。然后根據(jù)圖4的流程,在βs0i、βs1i、β0、β1取不同參數(shù)時對應(yīng)的不同業(yè)務(wù)類型,系統(tǒng)對非系統(tǒng)用戶與系統(tǒng)用戶之間的碰撞概率進行仿真和統(tǒng)計,得到表2。
表2中列向量是非系統(tǒng)用戶在不同業(yè)務(wù)模型下信道的占用模型對應(yīng)的不同參數(shù),例如,表中第 2列和第3列,分別是在非系統(tǒng)用戶對信道占用的參數(shù)為βs01=25、βs11=100 和βs02=30,βs12=120 時,對應(yīng)系統(tǒng)用戶在釋放信道時間參數(shù)β1取不同值時得到的碰撞概率。行向量是系統(tǒng)用戶對信道釋放時間參數(shù)β1固定時,非系統(tǒng)用戶在不同業(yè)務(wù)模型下與系統(tǒng)用戶碰撞概率的比較。從表2中的數(shù)據(jù)可以看出,主用戶釋放信道的平均時間參數(shù)β1與非系統(tǒng)用戶對信道占用信道的參數(shù)βs0i和βs1i滿足業(yè)務(wù)匹配關(guān)系(式(6))時,系統(tǒng)與非系統(tǒng)用戶間的碰撞概率最低,并且主用戶釋放信道的平均持續(xù)時間越長,碰撞概率也越低。
圖6給出了在系統(tǒng)用戶不同最大可容忍的干擾門限條件下,本文提出的方法下非系統(tǒng)用戶的平均容量與單純從容量優(yōu)化角度進行接入方法的非系統(tǒng)用的平均容量的比較,從圖中曲線可以看出本文方法的優(yōu)勢,整體性能比單純的容量優(yōu)化方法可以有平均0.35bit的增加。

圖6 本文方法下認知用戶的平均吞吐量

表2 不同業(yè)務(wù)下系統(tǒng)用戶與非系統(tǒng)用戶間的碰撞概率比較
本文考慮未來物聯(lián)網(wǎng)對頻譜使用面臨的問題,以及針對物聯(lián)網(wǎng)的應(yīng)用特性導(dǎo)致對頻譜使用特性,提出適用于物聯(lián)網(wǎng)頻譜利用的機會頻譜接入方法。對物聯(lián)網(wǎng)應(yīng)用和授權(quán)網(wǎng)絡(luò)并存的網(wǎng)絡(luò)環(huán)境下的距離、業(yè)務(wù)、干擾特性進行分析,并分別構(gòu)建了信道可用度列表、業(yè)務(wù)匹配關(guān)系式以及干擾驅(qū)動函數(shù)等,三方面結(jié)合從跨層角度協(xié)同完成頻譜的機會接入策略,結(jié)果證明了本文方案的優(yōu)越性,以及對物聯(lián)網(wǎng)環(huán)境下頻譜使用研究思路的可行性,相關(guān)內(nèi)容的研究和結(jié)果還有待進一步深入。
[1] BERGER R J. Open spectrum: a path to ubiquitous connectivity[J].ACM, Que ue, 2003, 1(3): 60-68.
[2] HOANG A T, LIANG Y C, WONG D,et al. Opportunistic spectrum access for energy-constrained cognitive radios[J]. IEEE Transactions on Wireless Communications, 2009, 8(3):1206-1211.
[3] CHANG N B, LIU M Y. Optimal competitive algorithms for opportunistic spectrum access[J]. IEEE Journal on Selected Areas in Communications, 2008, 26(7): 1183-1192.
[4] MASKERY M, KRISHNAMURTHY V, ZHAO Q. Decentralized statistic spectrum access for cognitive radios: cooperative design of a non-cooperative game[J]. IEEE Transactions on communications,2009, 57(2): 459-469.
[5] CHEN Y, ZHAO Q, SWAMI A. Distributed spectrum sensing and access in cognitive radio networks with energy constraint[J]. IEEE Transactions on Signal Processing, 2009, 57(2): 783-797.
[6] CHEN Y, ZHAO Q, SWAMI A. Joint design and separation principle for opportunistic spectrum access in the presence of sensing errors[J].IEEE Transactions on Information Theory, 2008, 54(5): 2053-2071.
[7] ZHAO Q, TONG L, SWAMI A,et al. Decentralized cognitive MAC for opportunistic spectrum access in IOT networks: a POMDP framework[J]. IEEE Journal on Selected Areas in Communications (JSAC):Special Issue on Adaptive, Spectrum Agile and Cognitive Wireless Networks, 2007, 25(3): 589-600.
[8] PENG C, ZHENG H T, ZHAO B Y. Utilization and fairness in spectrum assignment for opportunistic spectrum access[J]. Mobile Networks & Applications, 2006, 11(4): 555-576.
[9] ZHENG H, PENG C. Collaboration and fairness in opportunistic spectrum access[A]. Proc 40th annual IEEE International Conference on Communications (ICC)[C]. Seoul Korea, 2005.
[10] WU Y, TSANG D H K. Dynamic rate allocation, routing and spectrum sharing for multi-hop cognitive radio networks[A]. IEEE International Conference on Communications Workshops[C]. Dresden, Germany, 2009. 14-18.
[11] MA M, TSANG D H K. Joint spectrum sharing and fair routing in cognitive radio networks[A]. 5th IEEE Consumer Communications and Networking Conference[C]. Las Vegas, Nevada, 2008.
[12] HAMDI K, LETAIEF K B. Power, sensing time, and throughput tradeoffs in cognitive radio systems: a cross-layer approach[A]. IEEE Wireless Communications and Networking Conference[C]. Budapest,Hungary, 2009.
[13] LEI D, MELODIA T,et al. Distributed joint routing and dynamic spectrum allocation in cognitive radio ad hoc networks[A]. 12th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems[C]. Tenerife, Canary Islands, Spain,2009.