首页 | 本学科首页   官方微博 | 高级检索  
     

合作性DTN的基于系统效益的内容分发
引用本文:赵广松,陈鸣,左青云. 合作性DTN的基于系统效益的内容分发[J]. 计算机研究与发展, 2013, 50(6): 1217-1226
作者姓名:赵广松  陈鸣  左青云
作者单位:解放军理工大学指挥自动化学院 南京 210007
基金项目:国家"九七三"重点基础研究发展计划基金项目,江苏省自然科学基金项目,国家自然科学基金项目
摘    要:近年来在时延容忍网络(delay tolerant network,DTN)中的数据分发成为研究热点.由于DTN节点之间不存在持续的端到端连接,节点通常采用"存储-搬运-转发"的方式进行数据递交.当两个节点相接触时,节点如何为空间有限的缓存选择存储内容是一个关键问题,这关系到整个DTN网络的分发性能.但在分布式动态的DTN环境下,每个节点难以找到全局最优的存储选择.基于这个原因,全局效益最大化问题被转变为每次接触时的效益增益最大化问题,然后将转化后的问题形式化为0-1背包问题,并设计了一种启发式贪婪算法来进行求解,使得每个节点在与其他节点发生接触时,能够依据自身维护的局部网络信息来选取转发内容,从而最大化系统分发效益的增益.此外进一步详细分析了节点维护的网络信息的范围与节点对转发内容选择之间的关系.基于Trace的仿真结果表明,与SocialCast算法相比,启发式算法可以有效地提高节点对订阅内容的接收率和降低接收时延,并且随着节点维护的网络信息范围的增大系统效益也不断增大.

关 键 词:数据分发  接触  网络信息  系统效益

Data Dissemination Based on System Utility in Cooperative Delay Tolerant Networks
Zhao Guangsong , Chen Ming , Zuo Qingyun. Data Dissemination Based on System Utility in Cooperative Delay Tolerant Networks[J]. Journal of Computer Research and Development, 2013, 50(6): 1217-1226
Authors:Zhao Guangsong    Chen Ming    Zuo Qingyun
Affiliation:(Institute of Command Automation, PLA University of Science & Technology, Nanjing 210007)
Abstract:
Keywords:data dissemination  contact  network information  system utility
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号