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

CORC > 北京大学 > 软件与微电子学院

	机会网络中的消息传输路径特性研究; Message Delivery Properties in Opportunistic Networks
	蔡青松 ; 牛建伟 ; 刘燕
刊名	计算机研究与发展
	2011
关键词	机会网络移动性Trace 消息传输最小延迟路径时间演化图
英文摘要	高效的消息传输机制是机会网络的核心问题.在对CRAWDAD公开发布的Trace数据进行深入分析的基础上刻画了机会网络中的消息传输路径特性.节点的相遇时间分析指出节点间存在明显的聚集性,少量的节点相遇对网络的连通性和消息传输成功率起决定性作用.为分析该特性对消息传输路径的影响,构造了机会网络的时间演化图TEG(time evolving graph)模型以计算任意节点对间的消息单拷贝最小延迟路径(single copy minimal delay path,SC-MDP).结果表明网络具有典型的"小世界"特性,即大多数消息平均通过较短路径可达目的节点.结论指出,探测并利用发生次数较少但对网络连通性具有重要影响的节点相遇进行消息转发,能够有效降低网络的传榆代价和提高传输成功率.; 国家自然科学基金项目; 国家"八六三"高技术研究发展计划基金项目; 软件开发环境国家重点实验室基金项目; 航空科学基金项目; 中文核心期刊要目总览(PKU); 中国科技核心期刊(ISTIC); 中国科学引文数据库(CSCD); 0; 5; 793-801; 48
语种	中文
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/222907]
专题	软件与微电子学院
推荐引用方式 GB/T 7714	蔡青松,牛建伟,刘燕. 机会网络中的消息传输路径特性研究, Message Delivery Properties in Opportunistic Networks[J]. 计算机研究与发展,2011.
APA	蔡青松,牛建伟,&刘燕.(2011).机会网络中的消息传输路径特性研究.计算机研究与发展.
MLA	蔡青松,et al."机会网络中的消息传输路径特性研究".计算机研究与发展 (2011).