一种改进的无线传感器网络定位算法

来源：计算机技术与发展杂志2019年第07期北京时间：

作者：张欣慧;熊肖肖;赵学健;孙知信

摘要：无线传感器网络在监测过程中,节点的位置信息具有重要的作用,没有位置信息的事件是毫无意义的。 因此,定位技术在无线传感器网络应用中具有关键作用。 文中在分析无线传感器网络中基于费马点模型的定位算法的基础上,结合利用中垂线划分测试三角形平面的思想,提出了一种用于三维传感网定位的 VTM-APIT-3D 算法。 该算法首先利用费马点模型确定所定位节点所在的测试三棱锥,然后在测试三棱锥中使用三角形中线垂面对空间进行划分以提高定位精度。 仿真结果表明,与其他使用费马点模型的 DFPLE 算法和 FM-APIT-3D 算法相比,该算法在定位精度和网络覆盖率上均有显著提高。 当无线通信半径为 30 时,其定位精度提高至多约 17.2%,网络覆盖率始终是 100%。

关键词：无线传感器网络;三维定位;空间划分;三角形中线;垂面