论文部分内容阅读
无线传感器网络是近年来发展迅速的一种区域信息采集、传输、分析与处理的高新技术。随着电子元器件价格下降、无线通信技术不断进步以及相关协议算法不断发展,无线传感器网络在军事侦察、地质勘探、灾害预报、环境保护等众多领域都有广阔应用前景。无线传感器节点回传的信息中必须包含节点自身位置信息。无线传感器网络由于成本限制,被监测区域内布放大量传感器节点中只有少量价格昂贵节点能够使用GPS设备获得自身的准确位置。网络中大多数节点在随机布放后是位置不明的,这些节点在监测中必须传回监测事件的发生位置,所以无线传感器网络中大量位置未知节点在初始化阶段迅速、准确的确定自身位置是非常关键的。现有的无线传感器网络节点自定位算法都不同程度存在缺点,对无线传感器网络节点自定位算法的研究和改进是国内外学者的研究热点。本文的工作是对无线传感器网络节点非测距自定位算法进行研究与改进。为解决传统质心算法在监测区域信标节点稀疏且节点通信半径较小情况下算法定位精度差、定位覆盖率低的缺陷,对质心算法进行改进,得到基于距离矢量路由改进质心定位算法,简称ICAH算法。ICAH算法利用距离矢量路由原理使未知节点可使用更多信标节点对自身定位,并对信标节点根据与未知节点的远近赋予相应权重,以此来校正信标节点对定位坐标影响力的大小。通过软件MATLAB仿真实验的结果比较,验证了ICAH算法定位精度和覆盖率都优于质心算法;为提升传统DV-Hop算法的定位效果,本文对DV-Hop算法进行改进,得到基于跳距误差修正的改进DV-Hop定位算法,简称IDHEC算法。IDHEC算法首先对平均每跳距离进行全网平均,以消除监测区域节点分布不均匀的影响,接着利用信标节点间距离已知对平均每跳距离误差进行修正,最后利用参与未知节点定位的信标节点对得到的定位坐标进一步进行误差修正。经过软件MATLAB仿真实验验证了IDHEC算法可有效降低定位误差。