论文部分内容阅读
节点定位技术是一种用于根据少数已知位置的节点确定其位置进而确定传感器节点监测到事件具体位置的无线传感器网络的支撑技术。要想通过节点定位技术确定所监测事件发生的具体位置,不仅是一个节点的工作,还需要监测到该事件的多个传感器相互协作,利用自身的定位机制确定该事件的发生位置。目前设计一个具备高性能的节点定位算法任然是一个挑战性较大的课题。经过对无线传感网络静态定位技术、动态定位技术以及定位算法在定位系统中的实现研究,得出以下研究成果:(1)传统无线传感网络静态定位技术一般采用利用跳数乘以平均跳距来估算距离的DV-HOP定位算法并采用极大似然估计法定位,但计算结果有较大误差。经过研究,基于跳数修正和改进粒子群的DV-HOP改进算法能获得最优跳数值,优化了传统定位算法的第一阶段。此外,通过改进的粒子群的DV-HOP改进算法代替极大似然估计法来定位节点坐标,从而优化了传统算法的第三阶段。经过Matlab仿真,结果表明,改进的DV-HOP算法优于传统DV-HOP和PSO-DVhop算法。(2)传统无线传感网络动态定位技术通常采用蒙特卡罗定位算法,但研究发现针对传统的蒙特卡罗定位算法存在的定位精度低、算法复杂、响应时间长、采样率低的缺点,而改进的蒙特卡罗算法能有效改善以上问题。一方面,将预测阶段未知节点在t时刻接收到的锚点信息个数分为四种情况并进行讨论,选择最适合的方法来缩小采样区域;另一方面,判断预测阶段四种不同的可能情况是否需要过滤。反复实验后,仿真结果表明,蒙卡特罗改进算法有效缩小了采样区域、提高了采样成功率和定位精度、减少了采样次数和计算量、降低了能耗并延长了网络的生存周期。(3)研究设计了一整套基于DV-HOP算法原理的完整的通信流程。结果表明该定位系统精度良好,运行稳定。