[发明专利]一种基于分档功率通信芯片的无线传感器的部署方法

权利要求书

1.一种基于分档功率通信芯片的无线传感器的部署方法，其特征在于：包括如下步骤：

S1、在感知区域内的传感器节点选取要定位的目标作为目标节点，在目标节点周围选取若干个参考节点，然后计算目标节点与每一个参考节点间的欧氏距离、功率档值，在利用所述功率档值构建目标节点的指纹信号；

S2、将指纹信号作为对象，参考节点作为属性，构造最小属性约简模型；

S3、根据最小属性约简模型，利用二进制粒子群算法求解出参考节点的最小化数量。

2.根据权利要求1所述的基于分档功率通信芯片的无线传感器的部署方法，其特征在于：步骤S1具体为：将感知区域划分成m×n个网格，形成(m+1)×(n+1)个网格顶点，所述网格顶点坐标表示为g(i,j)，其中，i∈[1,m+1],j∈[1,n+1])，假设在g(i,j)上都放置参考节点；将网格中心点s(i`,j`)选做为目标节点，其中，i`∈[1,m]，j`∈[1,n]。

3.根据权利要求2所述的基于分档功率通信芯片的无线传感器的部署方法，其特征在于：所述参考节点的通信芯片对应的功率值分别为{p₁,p₂,...,p_l}，其中，p₁p₂...p_l，每个所述功率值对应的功率档分别表示为{k₁,k₂,...,k_l}，所述传感器节点分别以p_l,p_l-1,...,p₁广播发送数据包给目标节点，并将设定的欧氏距离区间与功率档的对应关系发送给目标节点；然后，计算目标节点与每一个参考节点的欧氏距离、功率档值，所述功率档值的公式如下：

其中，{k₁,k₂,...,k_l+1}表示目标节点接收到的功率档，k_l+1表示目标节点没有收到参考节点发送的数据；f(g_i,j,s_i`,j`)表示目标节点与参考节点的欧氏距离；集合{a₁,a₂,...,a_m}表示距离值所对应的区间；所述功率档值构成的向量组即为目标节点的指纹信号，并且保证这些指纹信号是唯一的。

4.根据权利要求1所述的基于分档功率通信芯片的无线传感器的部署方法，其特征在于：所述步骤S2具体为：将所有目标节点的指纹信息作为最小属性约简模型的对象，构建信息系统决策表L＝(U,Q,V,f)，其中，目标节点的指纹信息U＝{s₁,...,s_m×n}作为论域，所述论域为非空集合，Q＝{g₁,...,g_(m+1)×(n+1)}作为属性集合，V＝{k₁,k₂,...,k_l,k_l+1}为属性取值的集合，f是U×Q→V的映射，所述公式如下：

5.根据权利要求1所述的基于分档功率通信芯片的无线传感器的部署方法，其特征在于：步骤S3具体为：将属性x作为粒子，根据粒子群算法的原理，初始化粒子群，计算粒子的适应度函数值F(x)，不断更新粒子的位置x’与速度v，直到找出最优max F(x)，得到的取1的属性即为被选择部署的参考节点，即利用粒子群算法求解适应度函数max F(x)得到最优解min s(x)。