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

一种结合传染路由的缓存调度算法
引用本文:唐丽均,李云,柴毅,王祥. 一种结合传染路由的缓存调度算法[J]. 西安电子科技大学学报(自然科学版), 2012, 39(1): 141-145. DOI: 10.3969/j.issn.1001-2400.2012.01.025
作者姓名:唐丽均  李云  柴毅  王祥
作者单位:(1. 重庆大学 自动化学院,重庆400044;2. 重庆邮电大学 移动通信技术重点实验室,重庆400065)
基金项目:国家自然科学基金资助项目(60702055,61071118);中央高校基本科研业务基金资助项目(CDJXS11172237);重庆市科委资助项目(CSTC 2010BB2065);重庆市杰出青年科学基金资助项目;教育部优秀人才支持计划资助项目(NCET-07-0914)
摘    要:延迟容忍网络是一种链路频繁断裂的无线网络,主要采用“存储-携带-转发”的方式来转发数据分组,不同于传统网络的“存储-转发”方式.然而在这种网络中,由于节点之间的接触时间周期较短,并且节点的缓存空间有限,在不考虑有效的缓存调度策略时,很容易造成网络中传输数据分组丢失.针对网络的这些特点,结合传染路由提出了一种基于当前节点的邻居节点与分组的目的节点之间的接触频率的按序转发数据缓存调度算法,并通过NS-2仿真工具进行性能评估.仿真结果表明,在网络资源有限的情况下,此算法能较好地提高数据分组交付率,降低传输时延,减少网络开销,使网络性能得到了较好改善.

关 键 词:延迟容忍网络  传染路由  缓存调度  接触频率  
收稿时间:2010-11-04

Buffer schedule algorithm combined with epidemic routing
TANG Lijun,LI Yun,CHAI Yi,WANG Xiang. Buffer schedule algorithm combined with epidemic routing[J]. Journal of Xidian University, 2012, 39(1): 141-145. DOI: 10.3969/j.issn.1001-2400.2012.01.025
Authors:TANG Lijun  LI Yun  CHAI Yi  WANG Xiang
Affiliation:(1. College of Automation, Chongqing Univ., Chongqing  400044, China;2. Key Lab. of Mobile Commun. Tech., Chongqing Univ. of Post and Telecomm., Chongqing  400065, China)
Abstract:The Delay-Tolerant network(DTN) is a wireless network,in which links between nodes may be disconnected frequently.In DTNs,packets are mainly delivered in a "store-carry-forward" manner,which is different from the "store-and-forward" method used in conventional networks.However,due to the short contact duration between nodes in network and the limited buffer size of the nodes,the packets in the forwarding path may be easily lost without considering an effective buffer schedule policy.For the above characteristics of the network itself,in this paper we propose a buffer schedule algorithm to forward data in the nodal buffer in order of the average contact frequency between the current node’s neighbor nodes and the corresponding packet’s destination node combined with the epidemic routing protocol.And the performance of the proposed algorithm is evaluated on the NS-2 simulation platform.Final simulation results show that its performance metrics,including the increase in data delivery rate,decrease in end-to-end delay and reduction of network overhead,are improved significantly with limited network resources.
Keywords:delay-tolerant network  epidemic routing  buffer schedule  contact frequency
本文献已被 CNKI 等数据库收录!
点击此处可从《西安电子科技大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《西安电子科技大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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