检索结果-南通市图书馆

时延受限传感器网络移动Sink路径选择方法研究

在线全文

学校读者我要写书评

暂无评论

电子学报 2011年第4期39卷 742-747页

作者：郜帅张宏科北京交通大学下一代互联网互联设备国家工程实验室北京100044

已有研究表明sink移动方案能有效提升无线传感器网络的能耗效率,但sink点移动速度的限制通常会带来较大的数据收集时延,与某些实时性要求较高的应用产生矛盾.为解决该问题,本文以满足时延要求和最小化网络整体能耗为优化目标,提出了一... 详细信息

已有研究表明sink移动方案能有效提升无线传感器网络的能耗效率,但sink点移动速度的限制通常会带来较大的数据收集时延,与某些实时性要求较高的应用产生矛盾.为解决该问题,本文以满足时延要求和最小化网络整体能耗为优化目标,提出了一种基于虚拟点优先级的移动sink路径优化选择方法.仿真试验结果表明,与基准算法相比,该方法在牺牲少量能耗的前提下能显著降低算法时间复杂度,具有良好的规模可扩展性.

关键词：时延受限传感器网络移动sink 路径选择

在线全文

学校读者我要写书评

暂无评论

时延受限的移动sink数据收集算法

通信学报 2014年第10期35卷 107-116页

作者：卢先领王莹莹江南大学轻工过程先进控制国家教育部重点实验室江苏无锡214122 江南大学物联网工程学院江苏无锡214122

在实时性要求比较高的应用中,时延要求限制了sink的移动速率与移动轨迹,sink的移动速率限制了节点与sink的通信时间,因此很难兼顾时延要求与数据收集效率。提出一种时延受限的移动sink数据收集算法MSDC,在低能耗缓存区内找到一条sink的... 详细信息

在实时性要求比较高的应用中,时延要求限制了sink的移动速率与移动轨迹,sink的移动速率限制了节点与sink的通信时间,因此很难兼顾时延要求与数据收集效率。提出一种时延受限的移动sink数据收集算法MSDC,在低能耗缓存区内找到一条sink的最优移动轨迹,在有限的时间限制内利用sink的移动性来提升传感器网络的数据收集性能。仿真结果表明,与已有算法比较,该方案能够提高网络数据采集量,降低能耗,延长网络生命周期。

关键词：时延受限移动轨迹数据采集量

基于卫星时变网络的时延受限最小费用路由算法

在线全文

学校读者我要写书评

暂无评论

电子学报 2006年第9期34卷 1584-1589页

作者：张涛张军柳重堪北京航空航天大学电子信息工程学院北京100083

卫星网络是一种特殊的时变网络,其QoS路由问题比地面网络QoS路由问题更为复杂.本文利用卫星拓扑的可预测性,通过引入业务的中断概率和费用模型来描述链路切换对业务QoS以及网络的影响,并给出时延受限最小费用路由(SDCMCR)算法来解决在... 详细信息

卫星网络是一种特殊的时变网络,其QoS路由问题比地面网络QoS路由问题更为复杂.本文利用卫星拓扑的可预测性,通过引入业务的中断概率和费用模型来描述链路切换对业务QoS以及网络的影响,并给出时延受限最小费用路由(SDCMCR)算法来解决在卫星链路时延长的情况下寻找满足时延限制条件且受切换影响最小的路径的问题,该算法可兼顾网络业务中断率和业务阻塞率等性能,且计算复杂度低,可适应星上设备处理能力的要求.仿真表明算法在计算复杂性、业务请求被阻塞的概率等方面都优于同类算法.

关键词：卫星通信网络服务质量路由时延受限路由算法

在线全文

学校读者我要写书评

暂无评论

车联网场景中时延受限内容传输方案

北京邮电大学学报 2017年第3期40卷 85-90页

作者：侯蓉晖郭素霞西安电子科技大学通信工程学院西安710071

在路侧基础设施密集部署的车联网场景中,针对车载终端时延受限内容的下载需求,提出了一种调度算法.该算法基于李雅普诺夫优化方法,利用分组的等待时延建立李雅普诺夫方程,通过传输和丢包决策可以保证用户的时延需求,并保证系统稳定.仿... 详细信息

在路侧基础设施密集部署的车联网场景中,针对车载终端时延受限内容的下载需求,提出了一种调度算法.该算法基于李雅普诺夫优化方法,利用分组的等待时延建立李雅普诺夫方程,通过传输和丢包决策可以保证用户的时延需求,并保证系统稳定.仿真结果表明,相比于最早过期优先算法,提出的方法在满足用户时延需求的同时,进一步提升了系统的吞吐量.

关键词：时延受限调度车联网李雅普诺夫优化方法

卫星网络中基于最小中断概率的时延受限路由算法

在线全文

学校读者我要写书评

暂无评论

通信学报 2006年第8期27卷 18-24页

作者：张涛柳重堪张军北京航空航天大学电子信息工程学院北京100083

针对卫星网络链路时延长和拓扑时变的特点,给出一种可满足时延限制且在业务持续时间内尽可能不发生中断的时延受限最优寻路(SDCOP)算法,该算法通过预测拓扑链接情况来有效降低链路切换对网络QoS的影响,且具有计算复杂度低,可适应星上设... 详细信息

针对卫星网络链路时延长和拓扑时变的特点,给出一种可满足时延限制且在业务持续时间内尽可能不发生中断的时延受限最优寻路(SDCOP)算法,该算法通过预测拓扑链接情况来有效降低链路切换对网络QoS的影响,且具有计算复杂度低,可适应星上设备处理能力的要求等优点。仿真表明算法在计算复杂性、业务阻塞率以及业务中断率方面都优于同类算法。

关键词：卫星网络服务质量路由时延受限路由算法

在线全文

学校读者我要写书评

暂无评论

基于改进克隆选择算法的时延受限多播路由

通信学报 2009年第7期30卷 54-58页

作者：章兢王炼红湖南大学电气与信息工程学院湖南长沙410082

所提改进的克隆选择算法主要利用未成熟优良子群体提供的优良基因信息,根据路径代价最小化的原则和延时要求,修改个体基因以改善种群质量,同时增加一个历史至当前代最佳个体记忆单元以防止种群退化。在无需求解备选路径集的情况,直接运... 详细信息

所提改进的克隆选择算法主要利用未成熟优良子群体提供的优良基因信息,根据路径代价最小化的原则和延时要求,修改个体基因以改善种群质量,同时增加一个历史至当前代最佳个体记忆单元以防止种群退化。在无需求解备选路径集的情况,直接运用该算法可快速寻到最优解。对时延受限多播路由的仿真实验表明:该算法比一般克隆选择算法和遗传算法的搜索效率更高,收敛速度更快,且算法复杂度较低,顽健性更强。

关键词：改进克隆选择算法基因优化多播路由时延受限

在线全文

学校读者我要写书评

暂无评论

时延受限的单播QoS路由算法

西安电子科技大学学报 2003年第4期30卷 551-555页

作者：李汉兵喻建平程时端谢维信北京邮电大学程控交换技术与通信网国家重点实验室北京100876 深圳大学信息工程学院广东深圳518060

介绍了几种典型的单播QoS路由算法,对DCUR算法和Preferredlink based算法进行了描述.在RDM算法的基础上,提出了RDM N算法.将Preferredlink based算法、DCUR算法和RDM N算法进行了比较和讨论,结果表明,RDM N算法是一种性能很好的算法.

关键词：计算机网络 QoS 路由算法单播算法时延受限 RDM_N算法

在线全文

学校读者我要写书评

暂无评论

时延受限费用最小多播树算法

计算机应用 2009年第1期29卷 25-27页

作者：杨春德任静静重庆邮电大学数理学院重庆400065 重庆邮电大学计算机科学与技术学院重庆400065

在一种构造费用最小多播树算法(RSTF)的基础上,考虑了网络的时延,提出一种新的时延受限费用最小多播树算法。通过随机网络的仿真结果表明,新算法与KPP算法相比在费用、时延方面有很好的性能。

关键词：时延受限费用最小多播树随机网络

在线全文

学校读者我要写书评

暂无评论

时延受限多播路由算法研究

时延受限多播路由算法研究

作者：张锁太中国科学技术大学

学位级别：硕士

随着网络技术和网络应用的快速发展，以流媒体、视频点播和网络游戏等为代表的多媒体业务迅速增长，其中许多业务都要求网络提供多播服务支持。一般情况下，多播首先要建立一棵多播树，信源发出的数据包沿着多播树进行转发，因此，研究... 详细信息

随着网络技术和网络应用的快速发展，以流媒体、视频点播和网络游戏等为代表的多媒体业务迅速增长，其中许多业务都要求网络提供多播服务支持。一般情况下，多播首先要建立一棵多播树，信源发出的数据包沿着多播树进行转发，因此，研究构造多播树的多播路由算法具有十分重要的意义。同时，这些多媒体业务对网络的服务质量也提出了要求，比如要求网络带宽高，传输代价小，传输时延小，时延抖动小，数据包丢失率低。其中，满足时延约束的多播具有十分广泛的应用前景。作为支持多媒体应用的关键技术之一，时延受限多播路由问题已经成为网络领域中研究的一个热点。本文研究了时延受限的多播路由问题，针对时延受限的静态多播路由问题和动态多播路由问题，分别提出了一种多播路由算法。其主要研究内容和贡献如下：本文首先深入研究了时延受限的静态多播路由问题。在对已有的时延受限多播路由算法进行了详细的探讨和比较后，本文提出了一种时延受限的静态多播路由算法DMR，理论分析表明该算法的时间复杂度和CDKS算法相同，并且从仿真实验结果来看，该算法所构造的多播树代价比CDKS算法小。与KPP算法相比，DMR算法能够以较低的时间复杂度来构建多播树，从而可以较好地用于求解大型网络的多播路由问题。同时，对DMR算法做适当的修改，就可以得到适合于其它场合的路由算法，例如时延受限的动态多播路由算法和时延、带宽受限的多播路由算法。其次，本文研究了时延受限的动态多播路由问题。时延受限的动态多播路由问题不仅需要网络提供满足时延约束的服务，还要求网络支持多播组成员的动态变化。在对已有的算法进行充分研究的基础上，本文提出了一种时延受限的动态分布式多播路由算法DDDMR，该算法适合于大型网络确定多播路由。通过综合考虑代价和时延，DDDMR算法使得加入的目的节点按照更加合理的标准选择多播树上的连接节点，这不仅使构建的多播树代价较小，而且为后来加入的节点提供了更多选择连接节点的机会，仿真实验结果表明该算法所构建的多播树代价明显优于NAIVE算法和FAST算法。

关键词：多播路由时延受限动态多播分布式多播仿真实验