基于接触概率的机会网络低时延休眠调度算法
本文关键词: 机会网络 休眠调度 接触概率 低时延 出处:《微电子学与计算机》2017年02期 论文类型:期刊论文
【摘要】:提出了一种基于接触概率的机会网络低时延休眠调度算法—LDSCP(an Low Delay Sleep Scheduling Algorithm base on Contact Probability for Opportunistic Networks).算法通过精准预测机制向前后预测错失相遇的下次唤醒时间,保证了预测下次相遇的准确度,而且对重叠后的时间采用相遇概率最大化机制来提高相遇机会,减小消息投递时延.理论分析验证了LDSCP算法设计的有效性,仿真结果表明,LDSCP算法在消息投递成功率、消息平均时延和消息平均传输跳数等方面的性能均优于WS算法和Epidemic路由算法.
[Abstract]:A low delay dormancy scheduling algorithm for opportunistic networks based on contact probability is proposed-LDSCP (. An Low Delay Sleep Scheduling Algorithm base on Contact Probability. For Opportunistic Networks). The algorithm uses accurate prediction mechanism to predict the next wake-up time of missed encounter. The accuracy of predicting the next encounter is ensured, and the encounter probability maximization mechanism is used to improve the chance of encounter. The theoretical analysis verifies the effectiveness of the design of the LDSCP algorithm. The simulation results show that the LDSCP algorithm in message delivery success rate. The performance of message average delay and message average transmission hops is better than WS algorithm and Epidemic routing algorithm.
【作者单位】: 重庆邮电大学移动通信技术重庆市重点实验室;
【基金】:国家自然科学基金(61379159) 长江学者和创新团队发展计划基金资助项目(IRT1299) 重庆市基础与前沿研究计划重点项目(cstc2015jcyjBX0085) 重庆市教委科研项目(Kjzh11206)
【分类号】:TN915.0
【正文快照】: 1引言机会网络[1]是一种不需要在源节点和目的节点之间存在完整链路、利用节点移动带来的相遇机会实现通信的时延和分裂可容忍的无线自组织网络.休眠调度算法是一种使网络中节点进入低功耗休眠状态保存能量并延长网络寿命的节能算法.将休眠调度算法与机会网络路由算法相结合将
【相似文献】
相关期刊论文 前10条
1 向哲,钟玉琢,冼伟铨;一种基于周期合并策略的流调度算法[J];软件学报;2001年08期
2 伊鹏,张兴明,郭云飞;基于输入排队的调度算法[J];计算机工程;2003年19期
3 易云山,桂志波;分组网络中包调度算法研究[J];江苏通信技术;2004年03期
4 任艳颖,张文军,王彬;无线调度算法[J];计算机工程;2004年15期
5 刘越洋,席裕庚;基于两步滚动的单机调度算法研究[J];计算机工程;2004年24期
6 杨梅樾;马祥杰;;输入排队中调度算法的研究[J];信息工程大学学报;2006年02期
7 曾东海;刘海;金士尧;;集群负载调度算法性能评价[J];计算机工程;2006年11期
8 孙力娟;李超;张登银;王汝传;;低速网络中实时补偿型差额循环调度算法的设计和实现[J];电子与信息学报;2006年10期
9 刘东;张春元;;软件容错模型中反向与正向调度算法研究[J];计算机工程与科学;2007年09期
10 何琨;赵勇;黄文奇;;基于任务复制的分簇与调度算法[J];计算机学报;2008年05期
相关会议论文 前10条
1 彭洪;涂凍生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
2 罗豪杰;许都;;IEEE 802.16 MAC层上行调度算法[A];四川省通信学会2007年学术年会论文集[C];2007年
3 张遵福;李乐民;;支持QoS的调度算法设计[A];2006中国西部青年通信学术会议论文集[C];2006年
4 姚建波;竺小松;李晶晶;;非对称通信环境中两种广播调度算法的分析与比较[A];中国通信学会第六届学术年会论文集(上)[C];2009年
5 景维鹏;吴智博;刘宏伟;董剑;;一种支持任务依赖关系容错调度算法[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
6 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
7 吕锋;涂晓东;;高性能交换结构调度算法的研究[A];四川省通信学会2006年学术年会论文集(二)[C];2006年
8 赵尔敦;肖静;;无线网络中基于信道状态预测的调度算法[A];2006全国复杂网络学术会议论文集[C];2006年
9 殷洁;;城市光网光纤自动调度算法研究和应用[A];中国通信学会信息通信网络技术委员会2011年年会论文集(下册)[C];2011年
10 陈平;王柏;徐六通;吴斌;王艳辉;;电信社群网络中介度的网格并行算法及调度算法[A];2006年全国通信软件学术会议论文集[C];2006年
相关重要报纸文章 前1条
1 张建辉 吴松;TD—SCDMA积跬步 HSDPA以致千里[N];通信产业报;2005年
相关博士学位论文 前10条
1 刘晓锋;可扩展多级多平面交换网络及调度算法研究[D];电子科技大学;2015年
2 沈文枫;CPU-GPU异构高性能计算中的负载预测调度算法研究及应用[D];上海大学;2016年
3 马丹;任务间相互依赖的并行作业调度算法研究[D];华中科技大学;2007年
4 田冲;无线网络跨层调度算法研究[D];山东大学;2009年
5 黄平;分布式交换系统队列结构及调度算法研究[D];华中科技大学;2006年
6 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年
7 赵明宇;集群系统的调度算法研究[D];哈尔滨工业大学;2007年
8 吴刚;对低功耗进程调度算法的研究[D];复旦大学;2006年
9 牛进平;3G长期演进系统中调度算法和干扰抑制技术研究[D];西安电子科技大学;2014年
10 罗威;分布式实时容错调度算法研究[D];华中科技大学;2008年
相关硕士学位论文 前10条
1 丁雪飞;纯电动车整车CAN网络实时调度算法的研究[D];辽宁大学;2015年
2 王德龙;Hadoop平台下作业调度算法的研究与改进[D];南京信息工程大学;2015年
3 袁林伟;载波聚合资源分配及调度算法研究[D];西南交通大学;2015年
4 景木均;3GPP LTE系统中基于多目标决策的下行资源调度算法研究与实现[D];西南交通大学;2015年
5 刘盼红;大数据环境下Hadoop作业调度算法的研究[D];河北工程大学;2015年
6 杨轩;高铁无线通信VoIP业务与多业务共存的资源调度算法[D];西南交通大学;2015年
7 陈传庆;基于衰落信道的无线链路调度算法研究[D];曲阜师范大学;2015年
8 陈文龙;Hadoop平台下作业调度方法研究[D];南京理工大学;2015年
9 陈瑜;针对Hadoop集群的节能调度算法研究[D];电子科技大学;2015年
10 朱新新;网络端到端流量的QoS优化技术研究[D];电子科技大学;2014年
,本文编号:1459318
本文链接:https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/1459318.html