《数学的实践与认识》
文章摘要:大规模无线传感器网络中节点定位问题可以归结为高度非线性非凸的优化问题,该问题在大规模无线传感器网络中难以直接求解。因此提出了一种新的传感器节点分布式定位算法,首先将大规模无线传感器网络构成的全局无向图分解为一系列部分重叠的子图,进而将全局的优化问题分解为一系列小规模的子图内优化问题,每个子图内的优化问题可以独立进行迭代求解。新的传感器节点分布式定位算法每步迭代包含两个步骤,首先使用Barzilai-Borwein梯度法估计出划分好的部分重叠子图中节点的位置,使用的Barzilai-Borwein梯度法具备收敛速度较快,计算复杂度较低的特点,然后再对不同部分重叠的子图内的同一个传感器节点进行融合求平均。通过理论分析和仿真结果表明,新的传感器节点分布式定位算法与已有算法相比较,新的传感器节点定位算法具有较高的扩展性,可以在大规模无线传感器网络中有较高的定位精度,能满足大规模的无线传感器网络节点的定位需求。
文章关键词: