[发明专利]一种延长无线传感器网络的生命周期方法

摘要

本发明公开了一种延长无线传感器网络的生命周期方法，涉及无线传感器领域，有效降低无线传感器网络节点最大干扰值，延长其生命周期。技术方案：搭建初始化拓扑图；初始化拓扑结果图,设置初始化阈值开关，序列化所有链路，将选中的链路加入E_S-TATE；计算初始化拓扑结果图中各节点的最大干扰阈值；判断E_S-TATE加入的链路是否存在回路；若存在，则删除并标记；若不存在，则判断各节点的最大干扰阈值是否大于1；若大于，则删除对应链路并标记；若小于，则修改其状态；判断E_S-TATE中链路是否遍历，若否，返回；若是，判断初始化拓扑结果图是否为连通图；若否，返回；若是，确定当前初始化拓扑结果图为拓扑结构图。本发明主要用于无线传感器网络中。

主权项

一种延长无线传感器网络的生命周期方法，其特征在于，包括：步骤1：搭建初始化拓扑图G＝(V,E)；无线传感器网络中各传感器两两之间发送报文，使传感器两两之间形成链路，多条所述链路形成初始化拓扑图G＝(V,E)，E为当前无线传感器网络中所有链路的集合；步骤2：初始化拓扑结果图T＝(V,E_S‑TATE),设置初始化阈值开关为RI‑threshold＝1，RI‑threshold为最大干扰阈值；步骤3：序列化链路集合E中的所有链路，将选中的链路加入E_S‑TATE；链路集合E中各链路的初始状态均为current‑‑link；步骤4：计算初始化拓扑结果图T＝(V,E_S‑TATE)中各节点的最大干扰阈值R_I,得到R_I(T)值；步骤5：判断E_S‑TATE加入的链路是否使所述初始化拓扑结果图T存在回路；步骤6：若加入的链路使所述初始化拓扑结果图T存在回路，则删除该链路，并对该链路进行标记；步骤7：若加入的链路使所述初始化拓扑结果图T不存在回路，则继续判断加入链路对应的各节点的最大干扰阈值R_I,是否大于RI‑threshold＝1；步骤8：若加入链路对应的各节点的最大干扰阈值R_I,大于RI‑threshold＝1，则删除该节点对应的链路，并对该链路进行标记；步骤9：若加入链路对应的各节点的最大干扰阈值R_I小于RI‑threshold＝1，则修改该链路的状态为got—link；步骤10：判断E_S‑TATE中的所有链路是否遍历步骤6，若否，返回步骤3；步骤11：若E_S‑TATE中的所有链路是遍历步骤6，判断所述初始化拓扑结果图T是否为连通图；若否，返回步骤3；步骤12：若所述初始化拓扑结果图T为连通图，确定当前所述初始化拓扑结果图T为拓扑结构图。