无线传感器网络分布式节点定位算法研究与设计

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:totti_sqh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
微机电系统、片上系统和无线通信技术的进步孕育了无线传感器网络(WSN,Wireless Sensor Networks),它是一种新型的无基础设施的无线网络,能够协作地实时监测、感知和采集各种环境或监测对象的信息,对其进行处理,并传送到需要这些信息的用户。作为一个全新的研究领域,无线传感器网络向科技工作者提出了大量的挑战性研究课题,节点自身定位问题就是其中之一。 在无线传感网络中,位置信息对传感器网络的监测活动至关重要,事件发生的位置或获取信息的节点位置是传感器节点监测消息中所必须包含的重要内容,没有位置信息的监测消息往往毫无意义。因此,确定事件发生的位置或确定获取消息的节点位置是传感器网络最基本的功能之一,对传感器网络应用的有效性起着关键的作用。 本文的主要内容是对无线传感器网络中节点定位技术的研究及设计。主要的工作包括以下几点: (1)介绍了无线传感器网络的基本原理,节点定位的基本概念、关键技术以及节点定位算法的分类和性能评价标准,归纳了定位算法所面临的挑战; (2)分析了几种典型的WSN分布式节点定位技术,并从算法复杂度、通信开销、定位精度、适用场合等方面对它们进行了比较。 (3)借鉴已有算法的优秀思想设计出一种无需测距(range-free)的分布式定位算法,称为NCL (Neighbor-Count Localization)算法。针对WSN应用环境中节点的分布往往是不均匀的现实情况,NCL 算法利用节点通信覆盖范围内的邻居节点个数和节点的通信半径来估算从节点出发的多跳路径中第一跳的距离,将信标节点和未知节点之间多跳路径中的估算跳距累加得到节点间的估算距离。这样使测距精度受网络中节点不均匀分布的影响较小。另外,NCL 算法对节点估算距离进行加权平均后计算未知节点坐标,提高了节点定位精度。 (4)基于OMNeT++对NCL算法进行仿真试验,并将NCL算法与DV-Hop算法进行比较。仿真结果表明,NCL 算法具有一定的容错性和自适应性、算法开销较小、定位误差也基本符合应用要求。
其他文献
期刊
随着不同用户对定位技术的需求越来越多元化,许多公司企业针对不同用户在不同场景下的个性化需求提供着各式各样的定位服务。比如贴近人们日常生活的家用扫地机器人,或者是最近
近年来,随着短波差分跳频技术将调制、编码和跳频技术有机地结合在一起,极大地提高了短波通信设备的数据传输能力、抗干扰和抗衰落能力,代表了新一代短波抗干扰通信体制的研
期刊
期刊
本文研究的煤矿井下救援场景中,全网的体系结构分为主干网和子网两部分:主干网基于多跳的Ad Hoc网络架构,子网基于以接入点为中心的WLAN架构。 首先,对井下无线调度与定位系统
JPEG—LS算法是ISO/ITU规定的连续色调图像无损/近无损压缩标准,它具有高保真、低复杂度等特点,可应用于数码相机、网络传输、无线通信、医疗图像等领域。CFA数据图像是从CCD传感
无线射频识别技术的基本原理是利用空间电磁波的耦合或传播来进行通信,以达到自动识别被标识对象,获取标识对象相关信息的目的。本研究是适用于物流控制和集装箱控制的移动的货
随着技术的发展,人们对NGN核心网技术的认识也在不断加深。随着固定移动融合的发展,IMS成为标准组织、运营商、设备商NGN发展的首选,正在逐渐成为下一代网络的核心技术。IMS(IP
卷积编码是深度空间通信系统、无线通信系统及广播系统中常用的一种编码方式,卷积码的最佳译码-Viterbi译码由于具有译码性能好,译码器结构简单等特性,因而在各种数据传输系