通信学报2017，Vol.38Issue(5)：108-120,13.DOI:10.11959/j.issn.1000-436x.2017105
基于马尔可夫链的轻量级机会路由转发策略
Lightweight opportunistic routing forwarding strategy based on Markov chain
摘要
Abstract
A lightweight opportunistic routing forwarding strategy (MOR) was proposed based on Markov chain.In the scheme,the execute process of network was divided into a plurality of equal time period,and the random encounter state of node in each time period was represented by activity degree.The state sequence of a plurality of continuous time period constitutes a discrete Markov chain.The activity degree of encounter node was estimated by Markov model to predict its state of future time period,which can enhance the accuracy of activity degree estimation.Then,the method of comprehensive evaluating forwarding utility was designed based on the activity degree of node and the average encounter interval.MOR used the utility of node for making a routing forwarding decision.Each node only maintained a state of last time period and a state transition probability matrix,and a vector recording the average encounter interval of nodes.So,the routing forwarding decision algorithm was simple and efficient,low time and space complexity.Furthermore,the method was proposed to set optimal number of the message copy based on multiple factors,which can effectively balance the utilization of network resources.Results show that compared with existing algorithms,MOR algorithm can effectively increase the delivery ratio and reduce the delivery delay,and lower routing overhead ratio.关键词
机会网络/马尔可夫链/活跃度/平均相遇间隔/消息副本Key words
opportunistic network/Markov chain/activity degree/average encounter interval/message copy分类
信息技术与安全科学引用本文复制引用
李峰,司亚利,陈真,申利民..基于马尔可夫链的轻量级机会路由转发策略[J].通信学报,2017,38(5):108-120,13.基金项目
国家自然科学基金资助项目(No.61300193,No.61272125,No.61602100,No.61601107) （No.61300193,No.61272125,No.61602100,No.61601107）
河北省自然科学基金资助项目(No.F2015501105,No.F2017203307,No.F2015501122) （No.F2015501105,No.F2017203307,No.F2015501122）
中央高校基本科研业务费专项资金资助项目(No.N120323012).The National Natural Science Foundation of China (No.61300193,No.61272125,No.61602100,No.61601107),The Natural Science Foundation of Hebei Province (No.F2015501105,No.F2017203307,No.F2015501122),The Fundamental Research Funds for the Central Universities (No.N120323012) （No.N120323012）
