【技术实现步骤摘要】
本专利技术涉及无线传感器网络(Wireless Sensor Networks，WSN)
，尤其涉 及一种基于簇的分布式。
技术介绍
随着无线通信技术和微电子系统的发展，无线传感器作为一种远程监控应用的解 决方案出现。但是无线传感器本质是易出故障的。首先，传感器节点本身造价低、成本小， 因此通常仅携带有限的资源，如能量等，容易出现因资源耗尽而发生的故障；其次，无线传 感器网络部署环境大多比较恶劣，容易出现因环境导致的节点故障；再次，无线传感器节点 大多大规模部署在无人干预的区域，无法通过人工替换来实现网络修复。节点故障可能会 引起通信链路的中断、覆盖漏洞、网络分离等，导致应用质量下降甚至不可用。因此，WSN应 当具备自修复能力，在出现故障时能从故障中恢复。目前针对无线传感器网络故障的研究多集中于故障探测方法，例如协作式故障 探测方法、冲突故障探测方法等。针对故障修复提出了一些故障修复框架，如基于策略的故障修复框架。均对各个 模块的功能予以了详细的介绍，但是没有给出具体的修复机制。目前主要的故障修复方法 就是通过重定位移动节点来保证网络的连通性和覆盖度。但是目前所提出的移动方法需要 移动所有故障节点和替换节点之间的链路，能耗过大，不适用于能量有限的无线传感器网
技术实现思路
(一)要解决的技术问题本专利技术所要解决的技术问题是如何在综合考虑网络整体状况及影响因素的情况 下进行故障修复，并降低故障修复的能耗。( 二 )技术方案为解决上述问题，本专利技术提供了一种，该方法包 括步骤Si.基于模糊数学以及线性规划的方法，建立表征冗余节点对故障节点的隶属程 度的...
【技术保护点】
１．一种无线传感器网络的故障修复方法，其特征在于，该方法包括步骤：Ｓ１．基于模糊数学以及线性规划的方法，建立表征冗余节点对故障节点的隶属程度的隶属矩阵、冗余节点对故障节点的替换矩阵及其约束条件；Ｓ２．根据所述隶属矩阵及替换矩阵，构建冗余节点替换故障节点的目标函数；Ｓ３．基于遗传算法，选择最优冗余节点替换故障节点。
【技术特征摘要】
1.一种无线传感器网络的故障修复方法，其特征在于，该方法包括步骤s1.基于模糊数学以及线性规划的方法，建立表征冗余节点对故障节点的隶属程度的 隶属矩阵、冗余节点对故障节点的替换矩阵及其约束条件；s2.根据所述隶属矩阵及替换矩阵，构建冗余节点替换故障节点的目标函数；s3.基于遗传算法，选择最优冗余节点替换故障节点。2.如权利要求1所述的无线传感器网络的故障修复方法，其特征在于，在步骤Sl之前 还包括步骤Al.构建无线传感器网络簇结构，选定簇首节点；A2.簇首节点收集簇内信息，检测当前簇是否满足覆盖要求或覆盖度是否低于预设的 阈值，若是，则执行步骤Si，否则，继续执行步骤A2。3.如权利要求2所述的无线传感器网络的故障修复方法，其特征在于，步骤Sl进一步 包括Si. 1将簇内节点抽象为三元组，作为节点抽象标识；Si. 2根据模糊数学的方法，利用所述抽象标识，构建冗余节点对替换节点的隶属函 数，建立冗余节点对故障节点的隶属矩阵；Si. 3根据线性规划的方法，建立冗余节点对故障节点的替换矩阵及其约束条件。4.如权利要求3所述的无线传感器网络的故障修复方法，其特征在于，所述组节点抽 象标识为SAI = (IDi, AFi, SFi)，其中，IDi为节点编号；AFi为节点活动功能集，表示当前 节点上处于活动态的功能；SFi为节点支持功能集，表示节点支持的所有功能。5.如权利要求4所述的无线传感器网络的故障修复方法，其特征在于，步骤Si.2中，所 述隶属度函数为,、 θ,if AFi ct SFjM(AFi,SFj,dij,TDj、= \JJΚ} \f(dij,TDj), if AFigSFj ,其中，dij为故障节点i和冗余节点j之间的距离，TDj表示冗余节点j的信任度， f(dij，TDj)为_ JO,dij > Ri(lh J) _ [wl * (Ri — di...
【专利技术属性】
技术研发人员：邱雪松，陈兴渝，关志丽，熊翱，高志鹏，黄日茂，詹志强，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。