本文選題：機(jī)會網(wǎng)絡(luò)　切入點(diǎn)：馬爾可夫鏈　出處：《通信學(xué)報(bào)》2017年05期

【摘要】：提出了一種基于馬爾可夫鏈的輕量級機(jī)會路由轉(zhuǎn)發(fā)策略(MOR),該方法將網(wǎng)絡(luò)運(yùn)行劃分為多個(gè)等距的時(shí)間周期,利用活躍度描述節(jié)點(diǎn)每個(gè)周期的隨機(jī)相遇狀態(tài),多個(gè)連續(xù)周期的狀態(tài)序列構(gòu)成一個(gè)離散的馬爾可夫鏈,將節(jié)點(diǎn)活躍度評估轉(zhuǎn)換為狀態(tài)預(yù)測問題,利用馬爾可夫模型預(yù)測相遇節(jié)點(diǎn)后續(xù)周期的狀態(tài),有效地提高了節(jié)點(diǎn)活躍度評估的準(zhǔn)確性。構(gòu)建了基于節(jié)點(diǎn)活躍度和平均相遇間隔的綜合效用評估方法,作為消息轉(zhuǎn)發(fā)決策的依據(jù),節(jié)點(diǎn)只需維護(hù)前一周期的狀態(tài)和狀態(tài)轉(zhuǎn)移概率矩陣,以及記錄與其他節(jié)點(diǎn)平均相遇間隔的向量表,算法簡單高效,時(shí)空復(fù)雜度低。建立了多指標(biāo)的最優(yōu)消息副本設(shè)置方法,有效地均衡了網(wǎng)絡(luò)資源的使用率。實(shí)驗(yàn)結(jié)果表明,與已有算法相比,MOR算法能夠有效地提高消息傳遞的成功率,降低平均轉(zhuǎn)發(fā)時(shí)延,且具有較低的網(wǎng)絡(luò)交付代價(jià)。
[Abstract]:In this paper, a lightweight opportunistic forwarding strategy based on Markov chain is proposed. The network is divided into multiple equidistant time periods, and the random encounter state of each cycle is described by using the activity degree.Multiple continuous periodic state sequences form a discrete Markov chain. The evaluation of node activity is transformed into a state prediction problem. The Markov model is used to predict the state of the subsequent period of the encounter node.The accuracy of node activity evaluation is improved effectively.A comprehensive utility evaluation method based on node activity and average encounter interval is constructed. As the basis of message forwarding decision, the node only needs to maintain the state and state transition probability matrix of the previous period.The algorithm is simple and efficient, and the space-time complexity is low.A multi-index optimal message copy setting method is established, which effectively balances the utilization rate of network resources.Experimental results show that the Mor algorithm can effectively improve the success rate of message delivery, reduce the average forwarding delay, and have a lower network delivery cost than the existing algorithms.
【作者單位】： 東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院;燕山大學(xué)信息科學(xué)與工程學(xué)院;燕山大學(xué)里仁學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(No.61300193,No.61272125,No.61602100,No.61601107) 河北省自然科學(xué)基金資助項(xiàng)目(No.F2015501105,No.F2017203307,No.F2015501122) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(No.N120323012)~~
【分類號】：TN929.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前2條

1 ;創(chuàng)想新聞[J];世界兒童;2010年11期

2 ;[J];;年期

，

本文編號：1704066