一种改进的无线传感器不规则网络节点定位方法

针对无线传感器不规则网络中PDM定位算法存在的问题,提出了一种改进的定位算法(IPDM-AST).在信标节点密度稀疏时,在PDM基础上结合模拟退火算法进行未知节点的位置估计.在信标节点密度较大时,剔除无益信标节点,优化定位的局部区域,减少了不规则网络的影响.实验结果表明:在不规则C型和O型网络中,与PDM算法相比,IPDM-AST算法在不同的信标节点密度中都具有较高的定位精度.

An Improvement Localization Algorithm for Irregularly Shaped Wireless Sensor Networks

With the problems of the PDM localization algorithm for irregularly shaped wireless sensor networks, the improved proposal(IPDM-AST) is put forward. When the density of beacon nodes is sparse, the location of the unknown nodes are optimized by the algorithm of SA based on the PDM. When the density of beacon nodes is dense, the useless beacon nodes are removed and the local positioning area is optimized so that reducing the impact of the irregular networks. According to the simulation results: In the different density of the beacon nodes, IPDM-AST outperforms PDM in irregularly-shaped C and O sensor networks when the location error is considered.