用戶移動性對D2D緩存網(wǎng)絡(luò)的定性研究

盧芳

D2D用戶設(shè)備中緩存受歡迎的流行文件，用戶可通過D2D模式進行通信，大大降低了基站的負載。本文定性地探索了用戶的移動性對D2D緩存網(wǎng)絡(luò)帶來的影響，通過常見的緩存策略的研究，我們可發(fā)現(xiàn)用戶的移動性在一定程度上能夠提高通信網(wǎng)絡(luò)的系統(tǒng)分流率，減輕基站的負載，但當移動速度過大的情況下，系統(tǒng)分流率也會降低。

【關(guān)鍵詞】移動性 D2D緩存網(wǎng)絡(luò) 系統(tǒng)分流率 負載

1 引言

在過去的幾年，智能手機的爆炸式增長，使得移動數(shù)據(jù)發(fā)生了突變式的增長，并且預(yù)計在接下來的幾年，智能手機依舊會以每年60%的增長速率增長。利用智能手機的存儲能力，能夠非常有效的減輕網(wǎng)絡(luò)負載的壓力。用戶設(shè)備緩存流行的文件，通過D2D（device-to-device）通信模式將緩存的流行文件發(fā)送給在其通信范圍內(nèi)的請求的用戶，能夠有效緩解蜂窩網(wǎng)絡(luò)基站的流量壓力。目前絕大多數(shù)的研究，例如文獻[2]等都是基于固定的網(wǎng)絡(luò)拓撲，但是顯然不適合實際，尤其現(xiàn)在大量的手機用戶很多時候都是處于運動的情況。

本文所研究的內(nèi)容主要從定性的角度考慮，節(jié)點的移動性對D2D通信緩存網(wǎng)絡(luò)帶來的影響，通過兩種常見的緩存策略，隨機緩存和確定性緩存，研究節(jié)點的移動性對D2D通信網(wǎng)絡(luò)帶來的影響。本文的主要貢獻是定性的研究了移動性了移動性對D2D緩存網(wǎng)絡(luò)帶來的影響，節(jié)點的運動能夠給整個通信系統(tǒng)帶來優(yōu)點，提升數(shù)據(jù)分流率，而另一方面是移動性也會給系統(tǒng)帶來缺點，由于節(jié)點的運動使得正在傳輸?shù)奈募蝗恢袛啵瑹o法完成通信，而造成系統(tǒng)的性能下降。

2 問題分析

首先，在蜂窩網(wǎng)絡(luò)系統(tǒng)中，由于節(jié)點之間的運動，會導(dǎo)致用戶的位置發(fā)生隨機性的改變，并且節(jié)點之間的連接過程服從泊松過程。速率指數(shù)表示為λij，T之內(nèi)，節(jié)點i和j建立通信的概率表示為：

本文采用的隨機緩存和確定性緩存策略是常用的緩存方案，我們通過對這兩種緩存策略下的D2D通信網(wǎng)絡(luò)的環(huán)境下的研究下，初步研究節(jié)點的移動性對緩存系統(tǒng)的影響。

本文，從兩個方面來研究移動特性給D2D通信緩存網(wǎng)絡(luò)中帶來的影響。首先是理想的情況下，請求節(jié)點請求的數(shù)據(jù)文件存在于本地緩存，節(jié)點距離在D2D通信范圍內(nèi)，那么節(jié)點之間的連接成功。另一方面是實際的情況，數(shù)據(jù)傳輸速率相對文件的大小和節(jié)點的移動速度，一個完整的文件不可能一次性就傳完，正在傳輸?shù)奈募捎诠?jié)點的運動而突然停止傳輸，那么相當于文件從沒有接收過，緩存失敗。

3 系統(tǒng)建模

蜂窩網(wǎng)絡(luò)中，一個基站BS，節(jié)點個數(shù)為N，基站BS可以為移動節(jié)點提供服務(wù)，每個節(jié)點都有有限不同的緩存能力。在該蜂窩網(wǎng)絡(luò)下有兩種通信方式：一種是傳統(tǒng)的通信方式，從基站BS到節(jié)點之間的蜂窩網(wǎng)絡(luò)通信，另一種是兩個節(jié)點之間直接進行的D2D通信方式，即兩個移動節(jié)點移動到彼此之間的通信范圍內(nèi)時，直接進行通信而不通過基站進行轉(zhuǎn)發(fā)。

該網(wǎng)絡(luò)中，M個數(shù)據(jù)文件，該數(shù)據(jù)文件集合服從zipf分布，基站和移動節(jié)點都能夠相應(yīng)獲得文件，任意一個節(jié)點都可作為數(shù)據(jù)請求者和數(shù)據(jù)發(fā)送者。例如，一個移動節(jié)點在等待時間T內(nèi)請求文件，若該節(jié)點中沒有該緩存文件，節(jié)點就會將這個請求轉(zhuǎn)發(fā)給與他建立D2D通信的其他節(jié)點，如果在等待時間T內(nèi)，該請求沒有做出任何回應(yīng)，移動節(jié)點將會通過蜂窩網(wǎng)絡(luò)獲得請求文件。本文中定義系統(tǒng)流量分流率，借鑒文獻[5]中定義的分流率定義，分流率U定義為等待時間T過期之前對所有數(shù)據(jù)文件的分流率，定義為如下：

其中sd表示文件d的大小，令qd表示文件d的流行度，qd正比于所有節(jié)點對文件d的請求率，Pi，d表示在請求時間T之內(nèi)所有請求節(jié)點i獲得文件d的概率。顯然這個數(shù)據(jù)分流率問題是一個NP-hard，我們采用背包問題進行解決，緩存最優(yōu)策略不是本文的重點，我們不進行重點描述。

4 仿真試驗結(jié)果

這個部分中，采用隨機緩存算法和基于流行度的確定性緩存兩個緩存方案來研究移動性對D2D緩存網(wǎng)絡(luò)帶來的影響，研究標準通過數(shù)據(jù)分流率來表示。節(jié)點的移動模型服從隨機游走模型，確定性緩存我們分為了三類：確定性緩存1表示所有的節(jié)點都從最高流行的文件進行緩存；確定性緩存2表示節(jié)點分為兩類，一部分緩存奇數(shù)類的文件，另一部分緩存偶數(shù)類的文件；確定性緩存3表示節(jié)點分為三類，每隔兩個文件進行緩存直至緩存滿為止。下面對仿真結(jié)果進行詳細的介紹。

4.1 理想情況下

在節(jié)點的運動過程中，只要請求節(jié)點能夠從臨近節(jié)點獲得請求的數(shù)據(jù)文件，就能夠完整的接收該整個文件，即數(shù)據(jù)傳輸速率足夠大，而不考慮由于節(jié)點的運動，使得節(jié)點移動出他們之間的通信范圍而通信中斷。

圖1表明在一定程度上，隨著移動節(jié)點的速度越來越大，兩種緩存方案下的數(shù)據(jù)分流率都有所提高，除了確定性緩存方法中的第一種。但是隨著移動速度的逐漸變大，隨機緩存的數(shù)據(jù)分流率要與基于流行度的確定性緩存方法性能相近，因為對于確定性緩存，每個節(jié)點緩存文件的差異性相對于隨機緩存不大，而隨機緩存方案中每個節(jié)點的緩存內(nèi)容幾乎不太一樣，所以隨著移動速度的變大，D2D用戶有更大的機會與其他的節(jié)點相接觸，就有更多的機會檢索到請求的文件，而隨機緩存中文件的差異性比較大，因此，就會滿足更多的請求節(jié)點，數(shù)據(jù)分流率就會相對較大。

4.2 實際情況下

在這個部分我們考慮實際情況，數(shù)據(jù)傳輸速率不會在理想的情況下無限大，而是由于節(jié)點的運動，正在傳輸?shù)奈募蝗恢袛啵藭r我們認為只要數(shù)據(jù)中斷，那么整個接收的文件就相當于沒有接收，下次需要重新傳輸；除此之外，由于節(jié)點的運動，也會給請求節(jié)點帶來請求的文件，增大系統(tǒng)分流率。

圖2表示隨著節(jié)點移動速度的變化，隨機緩存策略和確定性緩存策略下的數(shù)據(jù)分流量的隨著移動節(jié)點的速度變化先增加后減小，在該仿真模型中最優(yōu)的移動節(jié)點速度是10左右，該變化很好的表明了節(jié)點的移動性的優(yōu)缺點，移動性在一定程度上確實能夠給D2D緩存網(wǎng)絡(luò)帶來性能上的增益，但是當移動節(jié)點的速度過大時就會降低系統(tǒng)的性能。這也充分說明了節(jié)點的移動性能夠給D2D節(jié)點帶來請求的其他節(jié)點中緩存的文件，但也能夠隨著速度的變大，緩存節(jié)點由于運動而走出通信范圍，使得通信網(wǎng)絡(luò)的數(shù)據(jù)分流量反而下降。

圖3表示隨著節(jié)點的數(shù)量的變化情況，數(shù)據(jù)分流量的變化情況，顯然隨著節(jié)點的數(shù)量增加，隨機緩存和確定性緩存整體上的數(shù)據(jù)分流率也會增加。因為隨著節(jié)點數(shù)據(jù)的增多，網(wǎng)絡(luò)密度變大，周圍的移動節(jié)點變多，請求的數(shù)據(jù)文件有更大的機會獲得滿足。

通過上面的多個仿真圖我，我們不難發(fā)現(xiàn)，確定性緩存整體上要優(yōu)于隨機緩存，而對于差異性越大的確定性緩存，對網(wǎng)絡(luò)系統(tǒng)分流量越大。我們可以得出在緩存流行程度高的數(shù)據(jù)文件的情況下，要盡可能多的緩存不同的文件，尤其是對于移動的通信網(wǎng)絡(luò)，更有利于節(jié)點有更大的機會獲得請求的文件。節(jié)點的移動性對于D2D通信緩存網(wǎng)絡(luò)有很大的優(yōu)點，相比于靜止的緩存網(wǎng)絡(luò)，在一定的速度下節(jié)點的移動性能夠增大系統(tǒng)數(shù)據(jù)分流量，在一定程度上降低了基站的負載壓力，緩解了網(wǎng)絡(luò)擁塞，降低了系統(tǒng)延遲，對未來的5G蜂窩網(wǎng)絡(luò)有很大的幫助作用。

5 總結(jié)

在這篇文章中，我們主要定性研究了節(jié)點的移動性對D2D通信緩存網(wǎng)絡(luò)帶來的影響。本文主要考慮了兩種主要的情況，一種是理想情況下，當節(jié)點的傳輸速率相對于節(jié)點的運動速度無限大時，也就是節(jié)點的運動不影響節(jié)點之間的傳輸，另一種是實際的情況，也就是正在傳輸?shù)奈募捎诠?jié)點的運動會中斷傳輸?shù)奈募ㄟ^研究我們也發(fā)現(xiàn)，一定的運動速度能夠有利于數(shù)據(jù)的傳輸，增大了系統(tǒng)分流量，有效減輕基站的負載。在本文中，我們發(fā)現(xiàn)節(jié)點的速度是10m/s左右時，能夠最大提升系統(tǒng)分流量和網(wǎng)絡(luò)容量，有效地減輕基站的負載。因此，我們可以看出，移動性雖然能夠?qū)⒄趥鬏數(shù)奈募袛啵材軌驗橐苿拥墓?jié)點提供與其他的節(jié)點相接觸的機會，適度的提升網(wǎng)絡(luò)容量，緩解網(wǎng)絡(luò)壓力。在未來，可對移動性對D2D通信緩存網(wǎng)絡(luò)的影響進行更加深入的研究，針對每個節(jié)點和每個文件的異構(gòu)，針對不同的移動網(wǎng)絡(luò)模型以及在不同的節(jié)點運動的情況下，如何設(shè)計出不同的最優(yōu)緩存策略來提升系統(tǒng)的數(shù)據(jù)分流率將會是一個具有很大研究價值的課題。

參考文獻

[1]榮濤.D2D通信技術(shù)研究[D].南京：南京郵電大學(xué)，2013.

[2]K.Shanmugam，N.Golrezaei，A. Dimakis，A.Molisch，and G.Caire，“Femtocaching： Wireless content delivery through distributed cachinghelpers，”IEEE Trans.Information Theory，vol.59，no. 12，pp.8402-8413，Dec.2013.

[3]朱欣娟等.一種VANET信息查詢模式及分析[J].電子科技大學(xué)學(xué)報2013：911-915.

[4]楊菲菲.“基于代理服務(wù)器的高效流媒體緩存技術(shù)研究[D].華東師范大學(xué)，2009.

[5]Lan，Ruining，et al."Device-to-Device Offloading with Proactive Caching in Mobile Cellular Networks."GLOBECOM 2015-2015 IEEE Global Communications Conference，2014.

作者單位

北京航空航天大學(xué) 北京市 100191