论文部分内容阅读
无线传感器网络是由一组传感器节点以自组织方式构成的无线网络,其目的是协作地感知、采集和处理网络覆盖区域中被监测对象的信息;并将信息传送至观察者。无线传感网络的特点使得其在军事观察,环境监测,物流交通等领域具有广阔的应用前景。节点定位作为无线传感器网络的关键技术之一,对无线传感器网络的监测活动至关重要,因为没有位置的监测消息将毫无意义;因此如何实现高效的节点定位在无线传感器网络的研究中具有重要的意义。由于成本和技术等原因,不可能为每个传感节点配置GPS。因此,目前无需测距的定位算法成为研究的热点。DV-Hop是一种无需测距(Range-free)的定位算法,该算法首先使用距离矢量交换协议使所有节点获得距信标节点的跳数,然后信标节点计算网络平均每跳距离值,并将其广播至网络。当未知节点接收到该值后,则根据跳数计算出到信标节点的距离。当未知节点获得距三个信标节点的距离后,则用三边定位法计算出节点的坐标。该算法只要求信标节点具有GPS定位功能,其他的传感节点则根据网络的连通信息实现对自身的定位,该算法对硬件的要求低,是目前应用最广泛的定位算法之一。DV-Hop在均匀网络中,由于节点间的距离固定,因此可以得到合适的定位精度。但在非均匀网络,由于节点随机分布,节点间的距离不固定,因此定位精度会迅速下降。本文针对DV-Hop算法在非均匀网络中定位精度不高,提出了一种改进算法(BNL, Based on the number of Neighbors Localization)。BNL算法通过对监测区域进行划分,根据划分子区域内的节点数目来估算跳距,从而降低了非均匀网络由于节点间距离不固定对估算跳距的影响,并在节点坐标计算时,对跳数做加权平均,赋予跳数较小的跳距更大的权值,降低由于多跳引起的定位误差。本文对BNL算法进行了仿真和实验。实验表明,BNL算法较之DV-Hop能有效地提高定位精度。