机会网络中的消息传输路径特性研究

摘要：

高效的消息传输机制是机会网络的核心问题.在对CRAWDAD公开发布的Trace数据进行深入分析的基础上刻画了机会网络中的消息传输路径特性.节点的相遇时间分析指出节点间存在明显的聚集性,少量的节点相遇对网络的连通性和消息传输成功率起决定性作用.为分析该特性对消息传输路径的影响,构造了机会网络的时间演化图TEG(time evolving graph)模型以计算任意节点对间的消息单拷贝最小延迟路径(single copy minimal delay path,SC-MDP).结果表明网络具有典型的"小世界"特性,即大多数消息平均通过较短路径可达目的节点.结论指出,探测并利用发生次数较少但对网络连通性具有重要影响的节点相遇进行消息转发,能够有效降低网络的传榆代价和提高传输成功率.

关键词：机会网络、移动性Trace、消息传输、最小延迟路径、时间演化图

所属期刊栏目：48

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目60873241,60933011,61073014;国家"八六三"高技术研究发展计划基金项目2008AA01Z217;软件开发环境国家重点实验室基金项目BUAA SKLSDE-2010ZX-13;航空科学基金项目20091951020

在线出版日期：2011-09-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：793-801