基于移动锚节点的无线传感器网络定位算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:ROVINZ
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是新兴前沿的研究方向,它涵盖多个学科的知识,将客观物理世界和逻辑信息世界相结合,从而改变了人与自然界之间交流的方式。无线传感器网络因其自组织、以数据为中心的特点而得到了广泛应用,通常节点采集的数据捆绑位置信息才有意义。现有的定位技术大多使用安装GPS设备的静态锚节点为未知节点提供位置信息,锚节点高密度分布会给定位系统带来成本上的压力。采用移动锚节点代替静态锚节点是解决成本问题的有效方法,所以本文针对移动锚节点定位算法展开了深入的研究。目前采用移动锚节点的定位算法仍然有很多弊端,比如易产生定位盲区、定位执行周期长等。有研究提出使用递增式定位方法,但产生的累积误差问题很严重。作者提出了一种基于网格划分的递增式定位算法来改善现有技术的不足,这种定位技术主要是应用于大面积监测区域,旨在解决大规模网络定位存在的定位速度慢和累积误差大的问题。为了降低定位实现成本并提高定位效率,算法中的锚节点采用动态和静态相结合的方式。移动锚节点在网络中按照规划的路径运动并广播自身的位置信息,未知节点计算出其坐标后等待监控后台的命令,决定自己是否需要转换为静态锚节点,辅助其他未知节点定位。为了解决递增式定位产生的误差累积问题,文中优化了这种定位方式,合理地选择部分已知节点转换为静态锚节点。为了更加有效地减小全网定位产生的累积误差,算法将大规模网络划分网格。根据定位应用时提出的定位精度需求,可以使用仿真工具确定如何将大规模网络划分为小面积网格,每个网格中的定位过程是相对独立的。为了说明算法的有效性,文中从多个方面仿真验证作者提出的算法,包括网格划分数量和精度需求之间的关系、节点定位的误差分析。根据仿真结果可以针对不同精度要求选择相应的网格大小,误差图中显示了节点实际位置与测量位置的差值。另外,从全网定位的速度和定位过程中产生的定位误差两个角度出发,作者将该算法与MBAL定位算法进行比较。仿真结果表明用于规模较大的网络定位时,基于网格划分的递增式定位算法定位速度较快且累积误差明显较小,监测区域面积越大优势体现的越明显。
其他文献
学位
近年来,随着计算机技术、信息处理技术以及网络通信技术的飞速发展,各行各业信息化建设的发展及更新,越来越依赖计算机软硬件和网络系统。机房是企事业单位用于存放系统运行
基于视觉处理的三维信息获取技术已经成为计算机视觉领域非常重要的研究方向。目前常用的获取场景三维信息的方法有基于双目立体视觉、结构光编码以及TOF深度相机等。然而这
在处理大规模系统的控制问题中,分布式控制平衡了集中式控制优良的控制性能和分散式控制的安全性,是一种较为理想的控制方式。模型预测控制(Model Predictive Control)凭借其
禽蛋食品是人们日常生活的主要食品,我国是世界上禽蛋生产和消费大国,随着我国人民生活质量的提高,对禽蛋食品品质提出了更高的要求,也造就了禽蛋品质检测技术的不断发展。我
随着经济的快速发展,行驶在公路上的车辆越来越多,交通事故导致的损失受到社会越来越多的关注。各种安全辅助驾驶系统在这种强劲的需求刺激下,相关理论及应用技术得到快速发展。
随着生活水平的不断提高,如何满足特殊体型人群对服装功能性、舒适性以及美观性的需求这一问题显得越来越重要。为此开发辅助特殊体型顾客购物决策的人体模型,并根据顾客的体
随着社会经济的发展和人民生活水平的提高,建筑内的用电设备种类及数量越来越多,用电管理成为了亟需解决的问题。传统的能源管理系统多数只对用电设备进行能耗监测和简单控制
能够实时、准确地测出近钻头处的井眼轨迹参数是井下工具姿态测量的关键。为了获得高精度的井斜角和工具面角等姿态参数,实现对井眼轨迹的有效控制,通常采用由加速度计、磁通
浅静脉穿刺在医院日常护理及临床手术中都占有非常重要的地位,穿刺成功率的高低不仅会影响医患的心情,同时也可能直接影响急诊、重危患者抢救的成功率和临床疗效。但在实际静