[发明专利]无线传感器网络节点管理方法

权利要求书

1.一种无线传感器网络节点管理方法，其特征在于，包括：

步骤10、根据节点与目标预测位置的方向关系，将所有节点划分入m个区域中；

步骤20、在每个区域中选择距离目标最近的k个节点，在全部区域的所有剩余节点中选择距离目标最近的n个节点，使用完全遍历的方法从上述被选节点中选择代价函数最小的节点组合，加入第一备选集合；

步骤30、统计每个区域中被选入第一备选集合中的节点个数和未被选入第一备选集合的节点个数；

步骤40、在每个区域中选择cj个节点形成第二备选集合，且c_j＝fix[t_j×(1-p×s_i)]；其中，c_j是j区域中被选入第二备选集合的节点个数，t_j是j区域中未被选入第一备选集合的节点个数，s_j是j区域中已经被选入第一备选集合的节点个数，p是预先设定的每个区域中未被选入第一备选集合的节点参与选入第二备选集合的影响参数，fix为结果截尾取整，0＜p＜1，j＝1～m；

步骤50、从第二备选集合中选择一个节点加入第一备选集合，使新形成的第一备选集合具有最小的代价函数ρ；

步骤60、判断N＜Na，是则执行步骤30，否则执行步骤70，其中N是新形成第一备选集合中的节点个数，Na是预先设定的工作节点个数；

步骤70、工作节点选择完毕。

2.根据权利要求1所述的无线传感器网络节点管理方法，其特征在于，所述步骤50具体为：采用在第二备选集合中完全遍历的方法，从第二备选集合中选择工作节点。

3.根据权利要求1所述的无线传感器网络节点管理方法，其特征在于，所述步骤50具体为：

步骤51、统计第二备选集合中的节点个数M，将第二备选集合中所有节点按照节点与目标的距离排列成L₁节点，L₂节点，......，L_M节点，其中L₁节点是距离目标最近的节点；

步骤52、选择排在第1位的L_i节点加入第一备选集合，计算加入L₁节点后第一备选集合的代价函数ρ₁；

步骤53、令t＝fix[q×M]，其中q是预先设定的比例参数，fix为结果截尾取整；

步骤54、选择排在第t位的L_t节点加入第一备选集合，计算加入L_t节点后第一备选集合的代价函数下界ρ_t；

步骤55、判断ρ_t＞ρ₁，是则执行步骤56，否则执行步骤57；

步骤56、计算t′＝fix[t×q]，判断t′是否等于1，是则执行步骤58，否则令t＝fix[t×q]，执行步骤54；

步骤57、计算t′＝fix[t+(M-t)×q]，判断t是否等于t′，是则执行步骤59，否则令t＝t′，执行步骤54；

步骤58、选择N₁节点加入第一备选集合，形成新的第一备选集合，执行步骤60；

步骤59、遍历计算第二备选集合中排在第t位之前所有节点的代价函数，选择代价函数最小的节点加入第一备选集合，形成新的第一备选集合，执行步骤60。