无线传感器网络距离无关分布式定位技术研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:liongliong588
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由布置在监测区域内的大量传感器节点通过无线通信方式形成的一个多跳的自组织网络系统,能够获取客观物理信息,具有广泛的应用前景。由于其大量应用都需要明确信息来源的具体位置信息,即传感器节点的地理位置,因此节点定位问题成为无线传感器网络研究的热点。作为无线传感器网络的关键支撑技术之一,节点定位技术对无线传感器网络的综合性能具有关键性作用。本论文致力于研究无线传感器网络节点自定位算法,对已有的距离无关分布式定位算法进行深入而系统的性能评测,并对距离无关区域估计定位算法作出改进。  首先,本文对无线传感器网络定位技术进行综述,理论分析了基于距离的、距离无关的、集中式和分布式定位算法的原理和特点,相比之下,距离无关分布式定位算法具有网络成本较低、通信开销较小、能量消耗较低、可扩展性较高等优势。距离无关分布式定位算法是本文研究的重点。  其次,本文研究距离无关分布式定位算法在大规模随机部署无线传感器网络中的适用性,提出了一种基于网络连通性的定位算法性能评测方案,用于对比DV-Hop算法和APIT算法在达到相同系统需求下的网络部署成本、通信开销和能耗代价以及各向异性鲁棒性。该方案利用网络连通性理论辅助建立性能评测模型,通过研究满足网络基本连通的算法性能影响因子的临界值,以及影响因子对算法定位覆盖率和定位精度性能的影响趋势,为算法性能的对比提供合理的网络场景配置方案,保证对比过程的公平性和可信度。仿真结果表明,相比DV-Hop算法,APIT算法通信开销小,能量消耗低,且在各向异性网络拓扑环境下性能表现更加稳定。以APIT算法为代表的基于局部连通性的区域估计定位机制,能更好的满足大规模随机部署无线传感器网络的应用需求。  最后,本文研究距离无关区域估计定位算法的定位求精问题,提出了一种基于分级几何约束的APIT改进定位算法。该算法基于凸优化几何约束思想,通过收集分级几何约束信息,结合分级边界盒算法和网格扫描法机制寻找未知节点所处的最小可行区域,并依据可行估计区域的大小判断是否增加节点位置修正机制,在最小可行区域的基础上进行三角形内点测试求精,以达到提高节点定位覆盖率和平均定位精度的目的。仿真结果表明:基于分级几何约束的APIT改进算法在定位覆盖率和平均定位精度方面的性能均有很大的提升,不仅降低了全覆盖网络部署成本,而且在相同网络场景中平均定位精度提高了15%~20%。此外,改进算法在节点信号各向异性非理想环境中的定位覆盖率和平均定位精度性能表现更加稳定。
其他文献
水文将认知无线电技术应用于智能电网的通信网络中。针对智能电网的通信对无线频谱的需求,本文拟将智能电网中的通信用户,如家庭的智能电表,组成认知用户系统;并将认知用户系统基站与LTE移动通信网络的主用户系统基站合并,以方便智能电网中的通信用户作为认知用户使用LTE移动通信网络中的授权频段。为此,针对LTE移动通信网络采用OFDMA(正交频分的多址方式)来区分主用户且采用蜂窝网络架构的特点,本文提出了共
低密度奇偶校验码自从被重新发现以来一直受到研究人员的普遍关注,它具有接近香农限的良好性能和线性复杂度的编译码算法,DVB-S2标准和多个IEEE工业标准都采用了LDPC码作为纠错
随着通信技术和互联网络的不断发展,急剧增长的数据规模和日趋多样的业务需求对通信系统的服务能力提出了越来越高的要求。数字喷泉码是近些年来提出的一类新型前向纠错编码
随着移动互联网终端的迅猛发展,移动用户对互联网应用的需求不断增长,导致数据流量呈现爆发式增长的状态,而运营商在数据流量的传输中一直充当数据管道的消极角色,移动数据业务的
静态图像中的目标检测技术能够根据视觉特征对图像中包含的目标进行检测定位和内容识别,并能获取目标的一些具体状态参数。该技术在图像检索、人机交互、场景监控以及机器人视
随着现代技术的发展,人们对智能化生活的要求越来越高,计算机视觉和模式识别技术作为推动人类生活智能化的重要技术,获得广泛关注并取得快速发展。作为计算机视觉重要研究方