[发明专利]一种RFID传感器网络的部署方法

摘要

本发明公开了一种RFID传感器网络的部署方法，包括以下步骤S1、获取RFID感应节点总数N，并设置总迭代次数为A；S2、部署包括|ps|个个体的进化种群；S3、计算每个个体的适应度函数值；S4、更新迭代计数器，判断是否k＜A；S5、选择适应度函数值最小的个体以作为最优个体，依据最优个体部署RFID传感器网络。实施本发明的有益效果是，其网络部署过程简单快速，且可直接形成树状拓扑结构，避免了每次搜索、消除环形信道所带来的运算压力，计算复杂度显著低于现有启发式设计方法。

主权项

一种RFID传感器网络的部署方法，其特征在于，包括以下步骤：S1、获取RFID传感器网络中的RFID感应节点总数N，并设置总迭代次数为A；设置所述RFID感应节点中的第b个节点的唯一ID号为b，其中，b≤N；S2、令k＝0以初始化迭代计数器，并部署包括|ps|个个体的进化种群，任一所述个体均为N维矢量Xi，其值为：Xi＝{xj|j∈N}其中，xj取值为[0,N]范围内的随机值，i为正整数且i≤|ps|；S3、计算所述进化种群中的每个个体的适应度函数值；所述步骤S3包括以下子步骤：S31、设置所述个体Xi在第j维上的数值为第b个节点的等级值rank(b)，即rank(b)＝xj；S32、计算所述RFID感应节点中任一节点到其它节点的距离，并连接与其距离最短且等级高于自身的第mlink个节点；在所述步骤S32中，计算所述RFID感应节点中任一节点到其它节点的加权距离，并从中选出与其距离最短且等级高于自身的第mlink个节点，其中：mlink=argminb≠m,rank(b)<rank(m)dist(b,m),rank(b)≠rank(m)]]>其中，第b个节点为所计算的节点，m为所述RFID感应节点中的所述其它节点，dist表示两个节点间的距离，当rank(b)＝rank(m)时返回所计算的节点的唯一ID号；S33、计算所述个体Xi中所连接的节点间的距离总和，以作为所述个体Xi的适应度函数值f(Xi)；S34、若所述|ps|个个体中存在未被计算所述距离总和的个体，则转至步骤S31；若所述|ps|个个体中每一个体均被计算所述距离总和，则转至步骤S4；S4、对所述k的值加1以更新所述迭代计数器，若k＜A，则转至步骤S3，若否，则转至步骤S5；S5、选择所述适应度函数值最小的个体以作为最优个体，依据所述最优个体部署所述RFID传感器网络。