摘要：在分簇传感器网络中引入移动sink,用于协助其上层网进行数据汇聚.为解决时延约束与节能需求间的矛盾,提出一种基于效用优先级和反效用优先级的移动sink路径优化选择算法.依据最小能耗原则首先为非访问节点设计了数据迁移路径寻找方案,随后在此基础上提出一种基于节点效用优先级的访问点集贪婪构造算法,并基于反效用优先级为其设计了两种优化方案.仿真实验验证了所提出算法的有效性,保障时延要求的同时最大限度地降低了网络能耗.

摘要：基于离线调度方式和节点模块化设计思想,提出一种时延约束节能动态波长带宽分配算法。该算法考虑OLT和ONU两端协同节能,在保证分组时延约束条件下,尽可能减少激活波长数和延长轮询周期长度。同时,尽量集中OLT和ONU端上/下行传输时间,减少其状态转换次数,延长其处于低功耗状态时间,并避免信道出现高能耗空隙。仿真结果表明所提算法在保证分组时延约束的前提下,有利于降低OLT端和ONU端能耗以及全网总能耗。

摘要：为了在时延约束条件下进一步优化组播树代价,并降低算法计算复杂度,研究了时延受限的Steiner树问题.分析了MPH(minimum path heuristic)算法的计算复杂度;在此基础上设计了一个时延约束Steiner树算法DCMPH(delay-constrained MPH)用于构造时延约束最小代价组播树.该算法中每个目的结点通过与当前组播树有最小代价的路径加入组播树;若时延不满足要求,则通过合并最小时延SPT(shortest path tree)树进而产生一个满足时延约束的最小代价组播树.仿真实验表明,DCMPH算法生成的组播树在保证时延要求的情况下,与同类算法相比取得了很好的代价性能和较低的计算复杂度.

摘要：针对车联网城市环境下限制数量的路侧单元(RSU)的最佳部署位置难以确定的问题,将RSU对车辆的覆盖转化为对区域内划分子路段的覆盖,通过各路段上车辆的密度和平均速度计算路段上的数据传输时延,设计基于Dijkstra的0-1覆盖矩阵求解算法,将时延约束的RSU部署问题(DBRD)转化为集合覆盖问题。提出改进遗传算法的RSU部署方案(IGARD),在限定RSU部署数的前提下从候选位置集中选出最佳部署位置以最大化时延内覆盖路段的数量。与传统的遗传算法相比,IGARD方案基于贪心算法的思想产生初始种群,新解产生时根据设计的交叉算子和变异算子执行交叉和变异操作,且在执行过程中对不满足约束条件的潜在解进行修复,这样不仅可以将带约束条件的研究问题转化为无约束条件问题,避免了确定罚函数的困难,而且平衡了算法的集中搜索和多样性搜索能力。仿真结果表明:在相同的时延约束下,利用IGARD方案部署RSU可以将路段覆盖率提高5%以上。IGARD方案能够在时延约束下确定RSU的最佳部署位置,提高网络的性能,并为相同应用场景下的RSU部署提供一定的参考。

摘要：基于ＳＲＡＭ编程结构的ＦＰＧＡ由于编程ＭＯＳ管的导通电阻，与ＡＳＩＣ相比连线时延较大，为使电路能正常工作，很多情况下设计者必须对电路中某些路径的延迟作出限制．例如，对某些关键路径，要求时延小于某个值；或对一组路径，要求其中任意２条路径的时延差不能大于某个值．提出的一种能考虑这些时间约束条件的ＦＰＧＡ模拟退火布局算法——ＰＴＣＰ，用约束条件指导模拟退火的方向．为了提高实现约束条件的成功率和获得更优化的结果，在模拟退火过程中，不是按常规单向降低温度，而是在适当的时刻提高温度，反复退火．最后，给出了实例证明ＰＴＣＰ算法的有效性．

摘要：针对时延条件下无人水下航行器(UUV)集群聚集控制问题,受不同尺度生物仿生机理启发,提出一种密集集群自适应聚集控制方法。首先,设计考虑近邻数量和空间分布的仿生邻居筛选机制,以此建立单近邻跟随与多近邻跟随耦合的自适应集群结队交互模型,确保交互邻居在数量和空间上最优。其次,结合结对交互模型与一致性协议、势场函数模型和扰动观测器,设计时延约束的UUV密集集群自适应聚集控制方法,避免集群发生碰撞和分裂。最后,通过Lyapunov定理证明时延条件下UUV密集集群状态一致性以及避碰和连通性保持。仿真结果验证了所设计控制方法的有效性和优越性。

摘要：在无线传感器网络中,如何确保网络服务质量(如覆盖、连通)同时最大化网络生命周期是研究的热点和难点.在延时敏感的应用(如火灾、爆炸等灾害监测)中,传感器节点必须在有限的时间内传送它们的数据到汇聚节点.为了研究这种应用下的连通目标覆盖,提出了一种带时延约束的连通目标覆盖问题(DCCTC).首先,将DCCTC建模成为限高的最大覆盖树问题(HLMCT),并证明它是NP-Complete的.然后,设计了一种快速启发式算法HLCWGC求解HLMCT问题.仿真实验和理论证明,HLCWGC在时延约束下获得的网络生命周期比已有的算法要好.具有较高的应用价值和理论意义.

摘要：分析了时延约束的动态最小代价组播路由问题,然后基于贪婪思想设计了一个动态组播树生成算法DCDG(Delay-Constrained Dynamic Greedy Algorithm),用于在动态环境下构造时延约束的低代价组播树。该算法通过节点动态贪婪地选择满足时延约束的最短路径加入组播树来降低代价;若时延不满足要求,则通过合并DDSP(Destination-DrivenShortestPathAlgorithm)最小时延路径来产生一个满足时延约束的低代价组播树。仿真实验表明:DCDG算法动态生成的组播树代价较低、性能稳定,而计算复杂度仅为O(n);在严格的时延约束下会话成功率高。

摘要：提出了一种新的受时延约束的组播路由算法。算法借鉴了MPH算法的思想,最初的组播树只包含源结点,然后每次将到达组播树的代价最小且满足时延约束的结点及其相应的路径加入到组播树,直到所有的成员加入为止。该算法能够快速地得到一棵满足时延约束的组播树,并且组播树的代价也很小。实验表明:该算法简单,复杂度低,性能良好,易于在分布式环境中实现,可应用于实际的应用系统中。

摘要：在分析选播通信服务模型的基础上,提出了一种能够满足时延、带宽约束的基于改进遗传算法的选播QoS路由算法。该算法中,采用加权深度优先搜索和轮盘赌相结合的方法保证初始种群的多样性,同时对基本变异过程进行了改进,提出了指导变异的方法。仿真实验结果表明,该算法是可行且有效的,它不仅能够提高搜索速度,以较短的时间达到局部最优,同时也能够较好的平衡网络负载。