基于半衰期的剩余路径投递时间估计优化

2018-07-18吴比王菲姜胜明

现代计算机 2018年18期

吴比，王菲，姜胜明

（上海海事大学信息工程学院，上海 201306）

0 引言

无线自组织网络[1]中由于节点具有较强的移动性使得网络自身动态性很强，如何才能提供更优的服务质量（Quality of Service,QoS）成为了无线自组织网络面临的一个重要问题。差分队列服务[2][3]（Differentiated Queueing Service,DQS）作为一种以数据包为粒度的队列调度算法，可在无线自组织网络这种环境下根据服务质量要求和路径状况调整包的发送次序，致力于将真正紧急的数据分组优先转发。路径状况主要指剩余路径的投递时间，即该数据分组在离开本节点到达目的节点这段路径上还需要的时间信息。由此，如何进行剩余投递时间估计成了差分队列服务的核心问题。

文献[4]给出了机会网络是一种源节点和目的节点之间不需要存在完整链路，而是利用节点移动所带来的相遇机会实现通信的自组织网络。具体表现形式就是，机会网络中节点依靠移动形成通信机会，进行逐跳地传输消息，以“存储-携带-转发”的路由模式实现节点间通信。

文献[5]提出了一种应用于DQS的基于半衰期的剩余路径投递时间的估计方法，该方法包含了一种基于半衰期的历史信息有效性计算方法，但是在该方法中半衰期值是根据场景参数计算得来的固定值，无法适用动态拓扑网络的变化，本文提出一种自适应的半衰期获取方法，通过仿真测试了优化前后剩余路径投递时间估计方法的精度。