|
|||||
|
|
| 机会网络中的消息传输路径特性研究 | |
| 引用本文： | 蔡青松,牛建伟,刘燕.机会网络中的消息传输路径特性研究[J].计算机研究与发展,2011,48(5). |
| 作者姓名： | 蔡青松 牛建伟 刘燕 |
| 作者单位： | 1. 北京工商大学计算机与信息工程学院,北京,100037;北京航空航天大学计算机学院,北京,100191 2. 北京航空航天大学计算机学院,北京,100191 3. 北京大学软件与微电子学院,北京,102600 |
| 基金项目： | 国家自然科学基金项目，国家"八六三"高技术研究发展计划基金项目，软件开发环境国家重点实验室基金项目，航空科学基金项目 |
| 摘 要： | 高效的消息传输机制是机会网络的核心问题.在对CRAWDAD公开发布的Trace数据进行深入分析的基础上刻画了机会网络中的消息传输路径特性.节点的相遇时间分析指出节点间存在明显的聚集性,少量的节点相遇对网络的连通性和消息传输成功率起决定性作用.为分析该特性对消息传输路径的影响,构造了机会网络的时间演化图TEG(time evolving graph)模型以计算任意节点对间的消息单拷贝最小延迟路径(single copy minimal delay path,SC-MDP).结果表明网络具有典型的"小世界"特性,即大多数消息平均通过较短路径可达目的节点.结论指出,探测并利用发生次数较少但对网络连通性具有重要影响的节点相遇进行消息转发,能够有效降低网络的传榆代价和提高传输成功率. |
| 关 键 词： | 机会网络 移动性Trace 消息传输 最小延迟路径 时间演化图 |
Message Delivery Properties in Opportunistic Networks |
|
| Cai Qingsong,Niu Jianwei,Liu Yan.Message Delivery Properties in Opportunistic Networks[J].Journal of Computer Research and Development,2011,48(5). | |
| Authors: | Cai Qingsong Niu Jianwei Liu Yan |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |