一种应用于室内定位的无线传感器网络节点部署方法

摘要

本发明公开了一种应用于室内定位的无线传感器网络节点部署，本发明将二维平面空间划分成二维平面网格，将节点有效覆盖率、节点数目N最小、部署在二维平面空间内的信标节点所组成的凸包面积最大作为优化目标，将在于信标节点相邻的8个网格点上禁止部署其它信标节点作为约束条件，采用NSGA2算法进行迭代优化，在达到迭代的终止条件时得到的最优解集中选取与实际情况相符合的解作为室内定位的无线传感器网络节点部署方案，最后得到的最优解集中，按照实际需求选择最优解，本发明解决了室内定位中，定位精度较差，参与定位的无线传感器网络信标节点在部署时节点数量代价过高的问题，在不增加额外信标节点的情况下，提高了室内定位精度。