周冬梅　劉錦榮　王建勤

摘要：物聯(lián)網(wǎng)的終端數(shù)量多、分布廣，研究快速、低成本接入網(wǎng)絡(luò)具現(xiàn)實(shí)意義。在假定物聯(lián)網(wǎng)節(jié)點(diǎn)服從泊松分布的基礎(chǔ)上，建立了物聯(lián)網(wǎng)終端的基本接入路由模型?？紤]到物聯(lián)網(wǎng)終端具有高度移動(dòng)性、動(dòng)態(tài)性等特點(diǎn)，建立了改進(jìn)接入路由模型。為了提高物聯(lián)網(wǎng)終端接入的可靠性，提出了延遲接入路由策略及其算法。

關(guān)鍵詞：泊松分布；物聯(lián)網(wǎng)；移動(dòng)性；接入路由模型；延遲接入

DOIDOI：10.11907/rjdk.1431055

中圖分類號：TP393

文獻(xiàn)標(biāo)識(shí)碼：A 文章編號：16727800（2015）006016403

作者簡介作者簡介：周冬梅（1973-），女，黑龍江黑河人，博士，成都理工大學(xué)信息工程學(xué)院副教授、碩士生導(dǎo)師，研究方向?yàn)榫W(wǎng)絡(luò)互聯(lián)技術(shù)及交通運(yùn)輸安全評估；劉錦榮（1992-），女，陜西延安人，成都理工大學(xué)信息工程學(xué)院碩士研究生，研究方向?yàn)闊o線網(wǎng)絡(luò)技術(shù)。

0 引言

物聯(lián)網(wǎng)[1，9]是指通過射頻識(shí)別（ Radio Frequency Identification，RFID） 裝置、紅外感應(yīng)器、全球定位系統(tǒng)、激光掃描儀等信息傳感設(shè)備，按約定協(xié)議，把任何物品與互聯(lián)網(wǎng)連接，進(jìn)行信息交換和通信，以實(shí)現(xiàn)智能化識(shí)別、定位、跟蹤、監(jiān)控和管理的一種網(wǎng)絡(luò)。由于物聯(lián)網(wǎng)終端分布廣、數(shù)量多，快速、低成本接入物聯(lián)網(wǎng)成為物聯(lián)網(wǎng)領(lǐng)域亟待研究解決的問題。

全球主要發(fā)達(dá)國家和地區(qū)均十分重視物聯(lián)網(wǎng)研究，其中路由技術(shù)[5]是物聯(lián)網(wǎng)網(wǎng)絡(luò)層的核心技術(shù)，也是當(dāng)今國內(nèi)外研究的熱點(diǎn)。從路由的角度看，物聯(lián)網(wǎng)有其自身的特點(diǎn)：物聯(lián)網(wǎng)的終端具有高度移動(dòng)性和動(dòng)態(tài)性、異構(gòu)性及能量有限性，所以計(jì)算機(jī)網(wǎng)絡(luò)中的路由協(xié)議[2]對物聯(lián)網(wǎng)是不適用的。因此，物聯(lián)網(wǎng)終端接入路由設(shè)計(jì)成為研究重點(diǎn)之一。目前已經(jīng)研究出許多適合于無線網(wǎng)絡(luò)[3]的路由協(xié)議，包括先驗(yàn)式路由協(xié)議DSDV[10]和FSR[11]、按需式路由協(xié)議DSR[12，13]和ADOV[6，14]以及混合式路由協(xié)議ZRP[15]和DDR[16]等。

1 模型建立的假設(shè)條件

假設(shè)條件如下：①假設(shè)物聯(lián)網(wǎng)的體系結(jié)構(gòu)中節(jié)點(diǎn)都在同一個(gè)平面以內(nèi)；②假設(shè)節(jié)點(diǎn)的通信覆蓋區(qū)域[8]相同，都是半徑為r的圓域，覆蓋面積為πr2，節(jié)點(diǎn)只能與通信范圍內(nèi)的節(jié)點(diǎn)直接通信。

2 基本接入路由模型及其仿真

物聯(lián)網(wǎng)的終端接入是通過與基站建立連接來實(shí)現(xiàn)的，其接入方式分兩種情況：①每個(gè)終端直接與其鄰接基站相接；②先由終端組成一個(gè)自組網(wǎng)絡(luò)，然后再由某個(gè)節(jié)點(diǎn)與基站建立連接。

2.2 基本接入路由模型仿真分析

圖1、圖2、圖3是運(yùn)用MATLAB[4]工具對物聯(lián)網(wǎng)的基本接入路由模型進(jìn)行的3組分析。圖中用橫坐標(biāo)表示節(jié)點(diǎn)的通信半徑，縱坐標(biāo)表示終端的接入概率，它們的節(jié)點(diǎn)通信半徑取值范圍均為0～1000m。

圖1顯示了當(dāng)基站泊松分布參數(shù)為0.000 05（個(gè)/m2）、終端泊松分布參數(shù)為0.01（個(gè)/m2）時(shí)，終端與基站中轉(zhuǎn)跳數(shù)分別取1、2、3時(shí)，終端的接入概率隨物聯(lián)網(wǎng)節(jié)點(diǎn)通信半徑的變化情況。從圖 1可以看出，在基站泊松分布參數(shù)與終端設(shè)備泊松分布參數(shù)固定不變的條件下，物聯(lián)網(wǎng)終端接入概率隨中轉(zhuǎn)跳數(shù)的增加而增加。 通信半徑的變化情況：在終端的泊松分布參數(shù)與終端距離基站的跳數(shù)固定不變的條件下，物聯(lián)網(wǎng)基站分布越密集，物聯(lián)網(wǎng)終端的接入概率就越大。

圖 2顯示當(dāng)中轉(zhuǎn)跳數(shù)為2、基站泊松分布參數(shù)為0.000 05（個(gè)/m2）時(shí)，終端的泊松分布參數(shù)分別取0.000 1（個(gè)/m2）、0.001（個(gè)/m2）、0.01（個(gè)/m2）時(shí)，終端的接入概率隨物聯(lián)網(wǎng)節(jié)點(diǎn)通信半徑的變化情況。從圖3可以看出，在基站的泊松分布參數(shù)與終端距離基站的跳數(shù)固定不變的條件下，物聯(lián)網(wǎng)終端分布越密集，其接入物聯(lián)網(wǎng)的概率就越大。

從圖 1、圖 2、圖3還可看出，物聯(lián)網(wǎng)節(jié)點(diǎn)的通信半徑越大，終端的接入概率就越大。但是由于物聯(lián)網(wǎng)終端往往能量較低，其通信半徑難以增大。

3 延遲接入路由模型及仿真分析

物聯(lián)網(wǎng)中的基站和終端都具有隨機(jī)分布的特點(diǎn)，沒有固定的位置。由于任意節(jié)點(diǎn)可以自由地加入或離開網(wǎng)絡(luò)，這樣就給網(wǎng)絡(luò)的接入路由帶來了隨機(jī)性。物聯(lián)網(wǎng)的終端具有高度的移動(dòng)性和動(dòng)態(tài)性，因此在其接入策略上應(yīng)考慮如何利用終端的移動(dòng)性來提高接入概率。

3.1 延遲接入路由模型考慮到移動(dòng)性對接入路由的影響，本研究對基本接入路由模型采取增加速度、延遲時(shí)間這兩個(gè)方式。

用終端與基站之間建立路由的跳數(shù)n來表示相應(yīng)的鏈路開銷，相應(yīng)的終端接入概率Pn表示傳輸?shù)膱?bào)文可靠性，由上文可知：n越大，相應(yīng)的Pn就越大。于是建立一個(gè)路由方案，最大程度地權(quán)衡連接可靠度和鏈路開銷兩個(gè)指標(biāo)，使網(wǎng)絡(luò)資源得到充分利用。取接入概率Pn為縱坐標(biāo)、延遲接入時(shí)間Δt為橫坐標(biāo)建立直角坐標(biāo)系，畫出不同跳數(shù)下終端設(shè)備接入概率的大致圖形，如圖3所示。

3.2 延遲接入路由算法實(shí)現(xiàn)

從圖3可知，取相同n跳數(shù)時(shí)，隨著延遲時(shí)間的增加，終端的接入概率Pn就越大。因此，提出延遲接入路由算法，算法的基本思想是：在相同接入概率下，節(jié)點(diǎn)采用基于動(dòng)態(tài)模型的動(dòng)態(tài)延遲接入，使n減小，從而節(jié)約鏈路開銷。綜合考慮鏈路開銷及接入概率問題，設(shè)定一個(gè)物聯(lián)網(wǎng)終端的接入概率閾值P0，最大延遲接入時(shí)間Δtmax=T，這兩個(gè)參數(shù)可以根據(jù)網(wǎng)絡(luò)情況動(dòng)態(tài)修改。終端剛接入物聯(lián)網(wǎng)時(shí)，通過路由算法接入到距其最近的一個(gè)基站。假如通過路由算法得出的最近基站是在n跳范圍內(nèi)，通過基于泊松分布的終端動(dòng)態(tài)接入模型得出n跳、n-1跳直到1跳等接入概率公式，如圖4所示。

3.3 延遲接入路由模型仿真結(jié)果分析

運(yùn)用MATLAB工具對物聯(lián)網(wǎng)的延遲接入路由模型作分析，用橫坐標(biāo)表示終端延遲接入時(shí)間，縱坐標(biāo)表示接入概率。分析中轉(zhuǎn)跳數(shù)為1、基站泊松分布參數(shù)為0.000 05（個(gè)/m2）、終端泊松分布參數(shù)為0.01（個(gè)/m2）、通信半徑為100m，終端的移動(dòng)速度分別取60（m/min）、90（m/min）、500（m/min）時(shí)，物聯(lián)網(wǎng)終端接入概率隨終端接入延遲時(shí)間的變化情況。當(dāng)基站、終端的泊松分布參數(shù)與終端距離基站的跳數(shù)固定的條件下，終端的移動(dòng)速度越大，終端接入的概率值越大。

4 結(jié)語

在分析物聯(lián)網(wǎng)終端移動(dòng)性對接入路由模型的影響之后，提出了延遲接入路由策略。通過MATLAB工具對接入路由模型進(jìn)行了仿真，驗(yàn)證了在不考慮移動(dòng)性對接入成功率的影響下，延遲接入路由策略對物聯(lián)網(wǎng)終端接入網(wǎng)絡(luò)的概率有一定的提高作用，這為研究如何讓更多的物聯(lián)網(wǎng)終端快速并且低成本地接入物聯(lián)網(wǎng)提供了參考。

參考文獻(xiàn)：

[1] 陽剛，鄭春紅.物聯(lián)網(wǎng)理論與技術(shù)[M].北京：科學(xué)出版社，2010：45.

[2] ANDREW S TANENBAUM.計(jì)算機(jī)網(wǎng)絡(luò) [M]. 潘愛民，譯.第4版.北京：清華大學(xué)出版社，2004.

[3] [德]HOLGER KARL ANDREAS.無線傳感器網(wǎng)絡(luò)協(xié)議與體系結(jié)構(gòu)[M].北京：電子工業(yè)出版社，2007.

[4] 李南南.Matlab簡明教程[M].北京：清華大學(xué)出版社，2006.

[5] 徐臻豪.物聯(lián)網(wǎng)路由技術(shù)研究[J]. 科技信息，2010（5）：124127.

[6] 王忠恒.移動(dòng)AdHoc網(wǎng)絡(luò)AODV 路由協(xié)議的改進(jìn) [J].計(jì)算機(jī)應(yīng)用， 2010，30（2）：26.

[7] 徐玉華.泊松分布性質(zhì)及其應(yīng)用[J ].長江大學(xué)學(xué)報(bào)， 2006，30（2）：69.

[8] 趙銘辰.無線傳感器網(wǎng)絡(luò)表面覆蓋問題的研究[D].上海：上海交通大學(xué)，2009.

[9] C E PERKINS，P BHAGWAT.Internet of things： system framework， applications and attentions in program operation [C].International Conference on Computational ProblemSolving，2011：1518.

[10] DAVID HOLMER.Wireless Ad hoc routing protocols[J]. Information Technology Journal ， 2004，3 （3）：219226.

[11] ANUJ K GUPTA， DR HARSH SADAWARTI， DR ANIL K VERMA.Performance analysis of AODV， DSR & TORA routing protocols[J].International Journal of Engineering and Technology，2010，2（2）：226231.

責(zé)任編輯（責(zé)任編輯：杜能鋼）