[发明专利]一种基于混合深度模型的无线传感器网络路由链路状态预测方法

说明书

本发明提供一种基于混合深度模型的无线传感器网络路由链路状态预测方法。该方法挖掘节点路由时序信息和局部环境信息，例如链路质量时序信息，环境其他无线电波干扰等，利用深度学习从海量数据中特征抽取的特性，完成链路的建模过程。该方法和传统的方法比，对链路质量的预测比传统的简单模型更加精准，能够为其他方法提供更加细粒度的服务。

技术领域

本发明属于无线自组织网络与传感器网络领域，涉及无线传感器动态路由选择技术，用于帮助无线传感器网络节点路由性能，提升无线传感器网络的数据吞吐量。

背景技术

随着通信技术、传感器技术和嵌入式计算技术的快速发展和日益成熟，具有通信、传感和计算能力的微型传感器节点开始出现，并且被逐渐的应用到生产和生活之中。这种传感器网络能够协调地感知、采集和处理网络覆盖区域内的各种环境或监测对象信息，并发布给需要这些信息的用户。传感器网络将逻辑上的信息世界与真实的物理世界融合在一起，深刻地改变了人与自然的交互方式，可广泛地应用于环境监测、工农业控制、生物医疗、国防军事等诸多领域。

无线传感器网络和环境深入结合，同时也被环境中的一些因素所影响，例如天气的改变，城市的车流和WiFi信号等。这些未知的动态性都会对无线传感器网络的无线链路带入不可估量的影响，从而导致系统性能的剧烈波动。

为了适应网络的动态性，动态路由协议在自组织网络中已经被广泛采用。在这类协议中，路由链路周期性的更新，从而保证了全网的路由一致性。因为动态路由协议已经被大规模无线传感器网络广泛采用，那么剧烈波动的系统性能是不可被接受的。协议设计师们从小型的实验床上得出的实验经验来指导动态路由协议的设计，但往往忽视了基础的问题，尤其是路由质量的恶化，很大程度上影响了网络吞吐量，造成大量数据包被丢弃，并导致路由环路的产生。路由环路又分为两类，一类是短暂的路由环路，这类环路可以避免数据包在原先链路不通畅的情况下，暂时在网络中传递，当有数据出口时，可在牺牲时延的情况下送到汇聚点；还有一类是长时间的路由环路，这类环路往往由于网络孤岛或者程序的错误导致，数据包在这类路由环路中传递毫无意义，需要极力避免，从而减少整个网络的能量开销。

然而，探究路由链路质量是非常有挑战性的。首先，大规模传感网系统的部署和数据收集都相对困难，网络管理员很难收集完整的路由决策过程的信息。其次路由决策的影响范围在分布式网络中也很难被估量。再次，由于无线传感器网路自身设备的局限性，往往无法获得精细的数据。所以如果能够获知路由链路质量，均可为节点的路由决策提供帮助，从而大大减少了由于路由切换不合理带来的能量损失。根据局部路由信息和环境状态分析预测路由链路质量，可以优化无线传感器网络的路由策略。本方法即在此范畴内。

发明内容

本发明提供一种基于混合深度模型的无线传感器网络路由链路状态预测方法。该方法挖掘节点路由时序信息和局部环境信息，例如链路质量时序信息，环境其他无线电波干扰等，利用深度学习从海量数据中特征抽取的特性，完成链路的建模过程。该方法和传统的方法比，对链路质量的预测比传统的简单模型更加精准，能够为其他方法提供更加细粒度的服务。

对于路由链路质量的建模，主要是预测链路传输的成功率。本发明方法预测的目标为即当节点从t时刻开始的[t,t+p(t)]时段内，传输的数据包被接收节点成功接收的比率。

本发明使用新型预测模型LCNet进行预测。LCNet整合卷积神经网络(CNN,convolutional network)和长短期记忆网络(LSTM,Long short-term memory network)来预测链路质量。

本发明利用链路传输成功率自身在历史上某些片段上的时序相关性，以及结合环境中的影响因子来训练链路数据传输成功率的模型，从而得到未来链路质量有效估计。

本发明技术方案描述中，各函数的定义如下：

定义链路传输成功率为一系列数据点X＝{x_1,x_2,…x_T}；