1.一种无线传感器网络自愈修复方法,其特征在于,包括:
获取无线传感器节点的位置坐标以及关键节点;
在检测关键节点发生故障后,根据节点能量,朝故障关键节点方向移动其对应的邻居节点;
在移动邻居节点后,检测是否修复网络连接;
若未修复,则朝故障关键节点方向移动节点最小块,直至所有子块可相互通信。
2.根据权利要求1所述无线传感器网络自愈修复方法,其特征在于,
每个节点定期向其邻居节点发送心跳消息;
邻居节点判断在特定时间段内是否接收到心跳消息,
若是,则表示该节点正常;
反之,则表示该节点发送故障,并判断该节点是否为关键节点,
若是,则朝故障关键节点方向移动其对应的邻居节点;
反之,则忽略该节点。
3.根据权利要求2所述无线传感器网络自愈修复方法,其特征在于,根据节点能量,朝故障关键节点方向移动其对应的邻居节点的步骤具体为:
获取发生故障的关键节点的邻居节点的初始能量,并按照能量高低进行排序;
按照初始能量高低,依序为每个邻居节点计算相切距离及允许移动距离;
取相切距离及允许移动距离中的较小值,作为该邻居节点的移动距离;
朝故障关键节点方向移动该邻居节点的所述移动距离后,判断是否修复网络连接;
若是,则表示修复成功,并结束流程;
反之,则为初始能量第二大的邻居节点计算相切距离及允许移动距离,并进行移动;
直至关键节点的所有邻居节点都进行移动为止。
4.根据权利要求3所述无线传感器网络自愈修复方法,其特征在于,若未修复,则朝故障关键节点方向移动节点最小块,直至所有子块可相互通信的步骤具体为:
通过关键节点,对无线传感器节点划分若干个子块;
比较各个子块包含的节点数目,获取无线传感器节点的最小块;
向故障关键节点方向移动最小块的邻居节点,直到邻居节点可以与故障节点的其他邻居节点进行通信。
5.根据权利要求4所述无线传感器网络自愈修复方法,其特征在于,若最小快邻居节点的移动造成新的连接断开,则将其他节点朝故障关键节点方向移动,直至完成网络连接的修复。
6.一种无线传感器网络自愈修复系统,其特征在于,包括:
目标获取单元,用于获取无线传感器节点的位置坐标以及关键节点;
节点移动单元,用于在检测关键节点发生故障后,根据节点能量,朝故障关键节点方向移动其对应的邻居节点;
连接检测单元,用于检测在移动邻居节点后,检测是否修复网络连接;
子块移动单元,用于若未修复,则朝故障关键节点方向移动节点最小块,直至所有子块可相互通信。
7.根据权利要求6所述无线传感器网络自愈修复系统,其特征在于,
每个节点定期向其邻居节点发送心跳消息;
邻居节点判断在特定时间段内是否接收到心跳消息,
若是,则表示该节点正常;
反之,则表示该节点发送故障,并判断该节点是否为关键节点,
若是,则朝故障关键节点方向移动其对应的邻居节点;
反之,则忽略该节点。
8.根据权利要求7所述无线传感器网络自愈修复系统,其特征在于,所述节点移动单元还用于:
获取发生故障的关键节点的邻居节点的初始能量,并按照能量高低进行排序;
按照初始能量高低,依序为每个邻居节点计算相切距离及允许移动距离;
取相切距离及允许移动距离中的较小值,作为该邻居节点的移动距离;
朝故障关键节点方向移动该邻居节点的所述移动距离后,判断是否修复网络连接;
若是,则表示修复成功,并结束流程;
反之,则为初始能量第二大的邻居节点计算相切距离及允许移动距离,并进行移动;
直至关键节点的所有邻居节点都进行移动为止。
9.根据权利要求8所述无线传感器网络自愈修复系统,其特征在于,所述子块移动单元具体用于:
通过关键节点,对无线传感器节点划分若干个子块;
比较各个子块包含的节点数目,获取无线传感器节点的最小块;
向故障关键节点方向移动最小块的邻居节点,直到邻居节点可以与故障节点的其他邻居节点进行通信。
10.根据权利要求9所述无线传感器网络自愈修复系统,其特征在于,若最小快邻居节点的移动造成新的连接断开,则将其他节点朝故障关键节点方向移动,直至完成网络连接的修复。