基于接触概率的机会网络低时延休眠调度算法

任智; 王中永; 武杨; 李季碧

Chinese

您当前的位置：

首页 >

文章列表页 >

基于接触概率的机会网络低时延休眠调度算法

更新时间：2026-09-04

- 基于接触概率的机会网络低时延休眠调度算法
- An Low Delay Sleep Scheduling Algorithm for Opportunistic Networks base on Contact Probability
- 微电子学与计算机 2017年34卷第2期页码：34-38
- 作者机构：
  
  重庆邮电大学机构移动通信技术重庆市重点实验室,重庆,400065
- 作者简介：
- 基金信息：
  
  国家自然科学基金 61379159长江学者和创新团队发展计划基金资助项目 IRT1299重庆市基础与前沿研究计划重点项目 cstc2015jcyjBX0085重庆市教委科研项目 Kjzh11206
- DOI：
  中图分类号：
- 纸质出版：2017
- 稿件说明：
移动端阅览
任智, 王中永, 武杨, 李季碧. 基于接触概率的机会网络低时延休眠调度算法[J]. 微电子学与计算机, 2017, 34(2): 34-38.

REN Zhi, WANG Zhong-yong, WU Yang, et al. An Low Delay Sleep Scheduling Algorithm for Opportunistic Networks base on Contact Probability[J]. 2017, 34(2): 34-38.
任智, 王中永, 武杨, 李季碧. 基于接触概率的机会网络低时延休眠调度算法[J]. 微电子学与计算机, 2017, 34(2): 34-38. DOI：

REN Zhi, WANG Zhong-yong, WU Yang, et al. An Low Delay Sleep Scheduling Algorithm for Opportunistic Networks base on Contact Probability[J]. 2017, 34(2): 34-38. DOI：

摘要

提出了一种基于接触概率的机会网络低时延休眠调度算法-LDSCP(an Low Delay Sleep Scheduling Algorithm base on Contact Probability for Opportunistic Networks).算法通过精准预测机制向前后预测错失相遇的下次唤醒时间

保证了预测下次相遇的准确度

而且对重叠后的时间采用相遇概率最大化机制来提高相遇机会

减小消息投递时延.理论分析验证了LDSCP算法设计的有效性

仿真结果表明

LDSCP算法在消息投递成功率、消息平均时延和消息平均传输跳数等方面的性能均优于WS算法和Epidemic路由算法.

Abstract

We propose an Low Delay sleep Scheduling algorithm base on Contact Probability for opportunistic networks(LDSCP).Algorithm predicts the next wakeup time through the accurate prediction mechanism. This mechanism predict the next wakeup time before and after the current wakeup time which missed encounter with the expected node

so it can ensure the accuracy of prediction at the next encounter. And when the wakeup time is overlapped with each other

the algorithm uses the probability maximization mechanism to increase the chance of encounter and reduce the message delivery delay. Theoretical analysis verifies the effectiveness of LDSCP. Also

Simulation results show that LDSCP outperforms the WS algorithm and the classical epidemic algorithm in terms of message delivery success ratio

average end-to-end delay

message average transmission hops.

关键词

Keywords

references

Zhou H, Zhao H, Chen J, et al. Adaptive working schedule for duty-cycle opportunistic mobile networks[J]. IEEE Transactions on Vehicular Technology, 2014, 63(9): 4694-4703. DOI: 4694

Wei Gao, Qinghua Li. Wakeup scheduling for energy-efficient communication in opportunistic mobile networks[C]//2013 Proceedings IEEE INFOCOM. Italy, Turin, 2013: 2058-2066.

Ko H, Oh S, Kim C. Adaptive, asynchronous rendezvous protocol for opportunistic networks[J]. Electronics Letters, 2012, 48(8): 462-464. DOI: 462

Keränen A, Ott J, Kärkkäinen T. The ONE simulator for DTN protocol evaluation[C]//Proceedings of the 2nd international conference on simulation tools and techniques. ICST. USA, Colorado, 2009: 55.

Xiong Y P, Sun L M, Niu J W, et al. Opportunistic networks[J]. Journal of Software, 2009, 20(1): 124-137. DOI: 124

吴大鹏, 杨正川, 刘乔寿, 等. 带有相遇预测的自适应路由机制[J]. 重庆邮电大学学报: 自然科学报, 2013, 25(3): 368-371. DOI: 368

付凯, 夏靖波, 尹波. DTN中一种基于接触时间的休眠机制[J]. 计算机科学, 2013, 40(2): 87-90. DOI: 87

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

V型沟槽SiC中子探测器的蒙特卡洛分析

大模型发展综述：从BERT到Deepseek的技术演进

基于监控指标关联性的微服务异常检测

注意力机制与改进密集卷积引导的信息隐藏模型

一种基于特征上下文理解与切片分析的肺结核检测算法