一种基于平稳分布的信息搜索方法 |
| |
引用本文: | 汪丽芳,王青山,王琦,夏茂晋,郭豪,曹成.一种基于平稳分布的信息搜索方法[J].合肥工业大学学报(自然科学版),2018(8). |
| |
作者姓名: | 汪丽芳 王青山 王琦 夏茂晋 郭豪 曹成 |
| |
作者单位: | 合肥工业大学数学学院 |
| |
摘 要: | 在容迟网络(delay tolerant networks,DTNs)中,源节点和目的节点之间一般不存在端到端的路径,因此快速方便地获得信息是容迟网络的一个热点问题。文章将信息搜索过程拆分为查询和反馈2个阶段,并由此提出了一种基于平稳分布的信息搜索算法(information search algorithm based on stationary distribution,ISSD)。用半马尔科夫链模型中的平稳分布来构造函数,分别表示节点的查询和反馈能力;在查询阶段,选择查询概率比较大的节点作为查询节点,当查询节点到达目的社区后即进入反馈阶段,选择自己和邻居中反馈概率最大的节点作为反馈节点。真实跟踪数据上的实验结果表明,与现有算法相比,该文提出的算法能够提高查询率且减少网络资源消耗。
|
本文献已被 CNKI 等数据库收录! |
|