一种面向机会网络路由的最优停止决策方法*

• 作者: 吴国新 张三峰 陈州 黄迪
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 机会网络 路由算法 最优停止 投递延迟 投递成功率
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 软件学报
• 页码范围: 1291-1300
• 页数: 10页
• 分类号: TP311
• 字数: 7581字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004434

摘要

投递延迟是机会网络的一个重要指标,给定节点缓存和消息副本数目限制,如何选择合适的节点复制消息成为一个关键问题.提出一种基于最优停止理论的路由决策方法(OSDR).OSDR将每个时隙上所遇节点和目标节点的平均相遇时间看做一个随机变量,根据该随机变量的统计特性得到一个停止观察、复制消息的规则,该规则呈现简单的阈值结构,即当某个时隙上所遇节点和目标节点的平均相遇时间小于给定阈值时即复制消息. OSDR可以在较小的相遇间隔和等待成本之间进行折衷,实现数学期望意义上的最小消息投递延迟.介绍了 OSDR 的网络模型、最优停止规则的存在性证明过程以及计算方法.模拟实验结果表明,OSDR 相对其他方法,在投递成功率、投递延迟等方面具有明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴国新		98	1157	15.0	29.0
3	张三峰		18	159	7.0	12.0
7	黄迪	东南大学软件学院	5	26	3.0	5.0
8	陈州		1	14	1.0	1.0