考虑相遇强度的约束扩散路由算法 |
| |
引用本文: | 张毅夫,刘静,余海健,朱子奇.考虑相遇强度的约束扩散路由算法[J].计算机与数字工程,2023(3):549-554+578. |
| |
作者姓名: | 张毅夫 刘静 余海健 朱子奇 |
| |
作者单位: | 1. 武汉科技大学计算机科学与技术学院;2. 武汉科技大学大数据科学与工程研究院;3. 武汉科技大学智能信息处理与实时工业系统湖北省重点实验室 |
| |
基金项目: | 湖北省教育厅科学研究计划重点项目(编号:D20201102); |
| |
摘 要: | 为了提高机会网络的转发效率,论文提出了一种考虑相遇强度的约束扩散路由算法(EICD)。该算法针对概率路由中预测不准确导致的投递率低,提出了相遇强度并给出了其计算公式。相遇强度将时间作为计算的重要依据,更能准确反映两个节点下次相遇的可能性。同时,针对多拷贝算法中过多的消息副本和已投递消息的冗余副本占用大量的网络资源等问题,通过约束扩散和去冗余两种方法来降低网络负载和转发时延。仿真实验结果表明,与其它经典路由算法相比,EICD算法能够提高消息投递率,降低网络负载和转发时延。
|
关 键 词: | 机会网络 相遇强度 消息转发 路由算法 |
|
|