[发明专利]一种移动Sink无线传感器网络的路由恢复方法及其恢复协议

说明书

技术领域

本发明涉及一种移动Sink无线传感器网络的路由恢复方法及其恢复协议，特别是涉及无线传感器网络的路由方法改进，具体地说是一种采用基于群智能算法的局部路由恢复机制来寻找最优替代路径的移动Sink无线传感器网络的路由恢复方法及其恢复协议。

背景技术

3G手机、掌上电脑等手持设备的发展，使得针对移动Sink无线传感器网络(mobile sink wireless sensor networks，mWSNs)的应用日益增多。相比静态的无线传感器网络(wireless sensor networks，WSNs)，mWSNs在能量的高效使用、移动目标的跟踪、网络生存周期、网络连通性等方面有着明显的优势。在这些应用中，由于Sink节点时常会移动到新的位置而导致链路中断，其路由恢复问题逐渐成为一大难题，解决它对mWSNs的网络维护十分重要。经典的移动Sink算法包括DD，AODV和GRAB。TTDD通过节点位置构建网格，Sink通过指定网格内代理节点维持移动过程中的路由。但数据源较多时，为每个数据源构造网格的开销很大。当Sink移出当前网格时，仍需重建路由。SEAD在Sink移动过程中通过扩展当前路由维护路由路径，从而造成严重的端到端延时。且这种对mWSNs频繁的路由更新会导致电池耗能太大，而为维持路由所需的通信开销会降低协议最大化网络生命周期的能力。我们亟需一种协议能快速恢复mWSNs的网络路由，同时最大化延长网络生命周期，以便使基于移动Sink的无线传感器网络得到更充分的应用。

发明内容

本发明提出一种支持移动Sink的路由恢复方法，采用基于群智能算法的局部路由恢复机制来寻找最优替代路径，以减少网络通信开销，降低数据传输延迟和能耗。同时使用改进的免疫正交学习粒子群优化算法(immune orthogonal learning particle swarm optimization algorithm，IOLPSOA)对mWSNs的路由恢复机制进行优化，以迅速构建最优替代路径，提高mWSNs的数据传输成功率，延长网络生存时间。

其中，粒子群算法作为新型的智能算法，基本思想是模拟生物界鸟群觅食现象，通过模拟这些群体智能行为而对问题求解空间进行全局搜索，找到全局最优解。和其他智能算法相比，粒子群算法更加容易实现，运行效率更高，因此近年来得到广泛关注。但粒子群存在早熟收敛问题，在搜索后期易陷入局部最优，收敛速度下降，精度较低。因此本文采用IOLPSOA算法来改进粒子群算法：使用Zhan等人在正交学习粒子群算法中采用的正交学习策略指导粒子向更优方向飞行，并采用免疫思想增加粒子(抗体)的多样性，以便迅速跳出局部极值解，快速收敛于全局最优解。

本发明的一种移动Sink无线传感器网络的路由恢复方法，当移动Sink的位置发生改变而导致移动Sink无线传感器网络的数据传送路径断开时，使用免疫正交学习粒子群优化算法(IOLPSOA)来选择最优路径，进行路由恢复；依次包括以下步骤：

(1)更新路由图；当Sink移动到新的位置而导致链路断开时，Sink收集各节点的剩余能量、延时、距离等信息以更新Sink的邻居表和任务表，并根据以上这些信息更新路由图G′，从中提取出可能的路径集合P；

(2)对粒子群初始化；在一个D维空间中，初始化生成n个粒子，每一个粒子都有自己的位置和速度；

(3)对路径集合P进行编码；Sink从G′中计算得到可能的路径集合P，然后将每条链路序列p_j编码为搜索空间中的一个解，用单个粒子表示一条链路序列，以便在解空间和粒子表示之间建立合适的映射；

(4)计算每个粒子的适应度函数，通过免疫正交学习粒子群优化算法(IOLPSOA)从所有解中选出的最优解空间对应的路径p_b，所述的最优解空间是指对应路径p_b的适应度fit(p_b)最大；适应度函数如下：