简介:摘要:近年来,水下无线光通信以其高带宽、低时延扩展、稳定、高速率等优点引起了极大关注。然而光在水下传输范围和能量受限,需要高效节能的路由算法拓展其传输范围。因此提出了基于有效传输距离路由(Effective transmission distance routing, ETDR)算法。该算法通过计算所有候选节点的有效传输距离进行中继选择。通过仿真实验表明,该算法可以显著降低路由能耗。
简介:多路径传输是无线传感器网络中应对链路质量差的重要技术。采用时分多址(TimeDivisionMultipleAccess,TDMA)协议结合信道跳频技术的传感器网络需通过资源调度算法进行时隙和信道等通信资源的分配。多路径传输资源调度算法需为多条路径中的每条路径分配通信资源,会造成大量的浪费,因此调度算法需要进行优化。基于多路径传输模式,本文讨论了两种路由容错机制——复制机制和重传机制,并基于不同容错机制给出了两种多路径传输资源优化调度方案。调度方案在保证数据成功传输的情况下,尽量使用更少的通信资源完成数据传输以降低传输时延。本文通过仿真实验论证采用不同容错机制的调度算法性能。
简介:摘要:数据结构作为计算机科学的核心,已经成为人们必须掌握的一切信息知识。作为经典的最短路径算法,Dijkstra算法数据结构被在生活中的各方面都有所体现。本文从数据结构和最短路径算法的定义入手,介绍了Dijkstra算法的算法优缺点和算法实例,最后阐述了最短路径算法在现实生活中的作用,说明该算法的重要意义。