何志立, 潘达儒, 宋晖. 一种基于聚类算法的机会网络路由算法[J]. 华南师范大学学报(自然科学版), 2019, 51(4): 120-128. doi: 10.6054/j.jscnun.2019076
引用本文: 何志立, 潘达儒, 宋晖. 一种基于聚类算法的机会网络路由算法[J]. 华南师范大学学报(自然科学版), 2019, 51(4): 120-128. doi: 10.6054/j.jscnun.2019076
HE Zhili, PAN Daru, SONG Hui. An Opportunistic Network Routing Algorithm Based on Clustering Algorithm[J]. Journal of South China Normal University (Natural Science Edition), 2019, 51(4): 120-128. doi: 10.6054/j.jscnun.2019076
Citation: HE Zhili, PAN Daru, SONG Hui. An Opportunistic Network Routing Algorithm Based on Clustering Algorithm[J]. Journal of South China Normal University (Natural Science Edition), 2019, 51(4): 120-128. doi: 10.6054/j.jscnun.2019076

一种基于聚类算法的机会网络路由算法

An Opportunistic Network Routing Algorithm Based on Clustering Algorithm

  • 摘要: 在传统的历史路径算法的基础上,提出一种基于聚类算法的历史路径机会网络路由算法(RACA算法).该算法使用无监督学习中的k-means++算法对节点进行编码,并使用编码的方式更新历史路径算法,具有缓存空间占用低、节点搜索速度快和在拓扑结构多变的环境的适应性强等特点.实验结果表明:RACA算法在多个方面有着较好的表现,特别是在传输成功率和开销比率方面有较好的表现; 出色的网络性能表现使得RACA算法能够在资源有限的场景和网络环境变化较大的场景使用,例如车载网络环境.

     

    Abstract: A historical path routing algorithm of opportunistic network is proposed on the basis of clustering algorithm in order to optimize the traditional historical path algorithm. The algorithm uses the k-means++ algorithm in unsupervised learning to encode the nodes and uses the coding method to update the historical path algorithm. It is characterized by low cache space occupation, high node search speed and strong adaptability in the environment with varied topology. The experimental results show that the RACA algorithm has better performance in many aspects, especially in terms of delivery ratio and overhead ratio. The good network performance enables RACA algorithm to be used in scenarios of limited resources and changeable network environment, for example, the in-vehicle network environments.

     

/

返回文章
返回