无线多跳网络中基于限期约束的报文转发策略研究

2015-08-07 12:14:27刘猛
微型电脑应用 2015年4期

刘猛

无线多跳网络中基于限期约束的报文转发策略研究

刘猛

针对有损及存在突发链路的无线多跳网络中的实时报文转发问题进行了研究,目标是尽量提高各报文在限期前到达目的地的概率。假设信道实时状态无法获得,但可以利用真实报文传输的成功率和失败率做出估计,将报文转发问题看成是一个部分可观测马尔科夫决策过程,并获得了可以实现在线报文转发概率最大化的最优转发策略。另外,为了降低实现复杂度,文中还通过利用最大体积内切椭球获得了近似解。仿真实验也验证了本文方案的有效性。

无线多跳网络;报文转发;限期;马尔科夫链;最优转发策略;最大体积内切椭球

0 引言

机器与机器通信是近几年的研究热点[1,2]。然而,很少有文献对满足实时监控等机器与机器应用的QoS要求所必需的基础技术进行研究。其中一项关键要求就是如何在苛刻的报文期限前转发报文[3]。例如,在智能电网中,只有及时接收到包含电压、功率和频率的测量数据(在限期前)才能对生产方和消费方进行协调、检测异常及保证电网稳定性。已有文献量化证明[4],端到端数据流中报文满足传输限期的概率,对闭环控制系统的性能具有重要影响。

部分文献对非可靠性网络中严格限期条件下的通信问题进行了研究。比如,文献[5,6]中研究了“适时吞吐量”问题。文献[7]构建了面向可重构路由器的报文转发引擎构件重构模型,并基于Pass-Through模式设计实现了可重构FPGA器件与网络处理器相结合的程序/电路构件运行环境。……

登录APP查看全文