基于半朴素贝叶斯分类器的车载容迟网路由算法
|
摘要
在真实环境下的车载容迟网中,节点的移动模式通常具有一定的时间周期性。基于这个特性,文中提出了基于半朴素贝叶斯分类器的路由算法。该算法基于节点周期性移动的网络属性(比如数据包转发的时间和地点)划分节点类别并以此进行路由决策。相较于现有基于先验概率的算法和朴素贝叶斯算法,该算法基于包含更多信息的后验概率并着重考虑属性间的依赖关系。仿真实验结果表明,该算法相较于传统的路由算法提升了报文投递率,并减少了网络开销。
In most real-life vehicle DTN,most nodes have fairly repetitive movement patterns.Considering this characteristic,a routing algorithm based on semi-naive Bayesian classifier is proposed,which adopts an approach for estimating the delivery probability by utilizing the network parameters(e.g.spatial and temporal information at the time of packet forwarding) that concern the movement patterns of DTN nodes.Compared with the existing algorithms based on prior probability and naive Bayesian algorithms,our algorithm is based on the posterior probability that contains more information and emphasizes the dependencies among attributes.The simulation results show that the routing algorithm based on semi-naive Bayesian classifier can significantly enhance the message delivery ratio and reduce the overhead ratio.
In most real-life vehicle DTN,most nodes have fairly repetitive movement patterns.Considering this characteristic,a routing algorithm based on semi-naive Bayesian classifier is proposed,which adopts an approach for estimating the delivery probability by utilizing the network parameters(e.g.spatial and temporal information at the time of packet forwarding) that concern the movement patterns of DTN nodes.Compared with the existing algorithms based on prior probability and naive Bayesian algorithms,our algorithm is based on the posterior probability that contains more information and emphasizes the dependencies among attributes.The simulation results show that the routing algorithm based on semi-naive Bayesian classifier can significantly enhance the message delivery ratio and reduce the overhead ratio.
引文
[1] RAJ D,RAMESH M V,DUTTAGUPTA S.Delay tolerant routing protocol for heterogeneous marine vehicular mobile ad-hoc network[C]//IEEE International Conference on Pervasive Computing & Communications Workshops.2017.
[2] FILHO J G,PATEL A,BATISTA B L A,et al.A systematic technical survey of DTN and VDTN routing protocols[J].Computer Standards & Interfaces,2016,48:139-159.
[3] SEGUNDO F R,SILVA E S,FARINES J M,et al.A DTN routing strategy based on neural networks for urban bus transportation system[J].Journal of Network and Computer Applications,2016(1):216-228.
[4] TORNELL S M,CALAFATE C T,CANO J C,et al.DTN protocols for vehicular networks:an application oriented overview[J].IEEE Communications Surveys & Tutorials,2017,17(2):868-887.
[5] KAWABATA N,YAMASAKI Y,OHSAKI H.On message delivery delay of epidemic DTN routing with broadcasting ACKs[C]//IEEE Computer Software & Applications Conference.2017.
[6] JAIN S,FALL K,PATRA R.Routing in a delay tolerant network[J].ACM SIGCOMM Computer Communication Review,2004,34(4):145-158.
[7] LINDGREN A,DORIA A,DAVIES E,et al.Probabilistic routing protocol for intermittently connected networks[J].Internet Engineering Task Force Internet Draft,2012,5:1-5.
[8] BURGESS J,GALLAGHER B,JENSEN D,et al.Maxprop:routing for disruption-based delay-tolerant networks[C]//IEEE International Conference on Computer Communications.2006.
[9] XIAO F,XIE X,JIANG Z,et al.Utility-aware data transmission scheme for delay tolerant networks[J].Peer-to-Peer Networking and Applications,2016,9(5):936-944.
[10] AHMED S,KANHERE S S.A Bayesian routing framework for delay tolerant networks[C]//IEEE Wireless Communications and Networking Conference.2010.
[11] VERMAAT M B,DOES R J M M.A semi-Bayesian method for Shewhart individual control charts[J].Quality Technology & Quantitative Management,2006,3(1):111-125.
[12] THAKUR R,BANSAL K L.Delay tolerant networks:an analysis of routing protocols with ONE simulator[J].International Journal of Computer Network and Information Security,2016,8(12):51-58.
[13] ANASTASIADES C,SCHMID T,WEBER J,et al.Information-centric content retrieval for delay-tolerant networks[J].Computer Networks,2016,107:194-207.
[2] FILHO J G,PATEL A,BATISTA B L A,et al.A systematic technical survey of DTN and VDTN routing protocols[J].Computer Standards & Interfaces,2016,48:139-159.
[3] SEGUNDO F R,SILVA E S,FARINES J M,et al.A DTN routing strategy based on neural networks for urban bus transportation system[J].Journal of Network and Computer Applications,2016(1):216-228.
[4] TORNELL S M,CALAFATE C T,CANO J C,et al.DTN protocols for vehicular networks:an application oriented overview[J].IEEE Communications Surveys & Tutorials,2017,17(2):868-887.
[5] KAWABATA N,YAMASAKI Y,OHSAKI H.On message delivery delay of epidemic DTN routing with broadcasting ACKs[C]//IEEE Computer Software & Applications Conference.2017.
[6] JAIN S,FALL K,PATRA R.Routing in a delay tolerant network[J].ACM SIGCOMM Computer Communication Review,2004,34(4):145-158.
[7] LINDGREN A,DORIA A,DAVIES E,et al.Probabilistic routing protocol for intermittently connected networks[J].Internet Engineering Task Force Internet Draft,2012,5:1-5.
[8] BURGESS J,GALLAGHER B,JENSEN D,et al.Maxprop:routing for disruption-based delay-tolerant networks[C]//IEEE International Conference on Computer Communications.2006.
[9] XIAO F,XIE X,JIANG Z,et al.Utility-aware data transmission scheme for delay tolerant networks[J].Peer-to-Peer Networking and Applications,2016,9(5):936-944.
[10] AHMED S,KANHERE S S.A Bayesian routing framework for delay tolerant networks[C]//IEEE Wireless Communications and Networking Conference.2010.
[11] VERMAAT M B,DOES R J M M.A semi-Bayesian method for Shewhart individual control charts[J].Quality Technology & Quantitative Management,2006,3(1):111-125.
[12] THAKUR R,BANSAL K L.Delay tolerant networks:an analysis of routing protocols with ONE simulator[J].International Journal of Computer Network and Information Security,2016,8(12):51-58.
[13] ANASTASIADES C,SCHMID T,WEBER J,et al.Information-centric content retrieval for delay-tolerant networks[J].Computer Networks,2016,107:194-207.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |