无线传感器网络中节点定位算法的研究 摘 要:无线传感器网络是一种全新的信息获取和处理技术,能够实时监测、感知和采集各种环境或监测对象的信息。本文针对与距离无关的两种经典算法--质心算法和DV-hop算法进行了深入的分析,讨论了节点分布情况、通信半径、锚点比例等参数对定位精度的影响,并结合实际情况分析其选择时需考虑的问题,提出了一种改进的质心算法。
关键词:无线传感器网络;定位算法;质心算法;DV-hop算法
Research on node-positioning algorithms for wireless
sensors network
Abstract: Wireless Sensor Networks (WSN), which is a novel technology about acquiring and processing information, has been proposed for a multitude of location-dependent application. In this paper, we analyze two classic algorithms that are centroid algorithm and distance Vector-Hop algorithm. We discuss the impact of node distribution, communication radius and anchor proportion on the positioning accuracy. Combine with actual situation, we analyze the problem that need to be considered when choose these factors. Finally, we propose an improved centroid algorithm.
Key words: Wireless Sensor Networks; Localization Algorithms; centroid algorithm; Distance Vector-Hop
随着片上系统、微机系统、传感技术及无线通信技术的高速发展,无线传感器网络(Wireless Sensor Network,简称WSN)应运而生。无线传感器网络综合了微电子技术、嵌入式计算技术、现代网络及无线通信技术、分布式信息处理技术等先进技术,能够协同地实时监测、感知和采集网络覆盖区域中各种环境或监测对象的信息(如温度、适度、速度、方向等),并对其进行处理,处理后的信息通过无线方式发送,并以自组多跳的网络方式传送给观察者[1-3]。
无线传感器网络由于其抗干扰性强、自组织性好、监测精度高、覆盖区域大等特点广泛应用于空间探索医疗救护、环境监测、交通管理和军事等领域。但对于无线传感器网络来说,传感器节点的自身位置信息的获取是大多数应用的基础。例如水资源污染煤矿安全、森林火灾、煤矿安全、军事战场上的军事情况的监测,传感器节点必须明确自身位置才能详细说明 “在什么地方发生了什么事件”,从而实现对外部目标进行定位和追踪[4]。另一方面,了解传感器节点的位置分布信息可以提高路由效率,从而实现网络的负载均衡和网络拓扑的自动配置,改善整个网络的覆盖质量。
可以看到,节点的位置信息在无线传感器网络的应用中表现得尤为重要。但是由于传感器网络通常部署于人类不可到达的区域,并且考虑到网络的快速部署和传感器网络的自组织原则,人工配置每个节点的位置信息是不现实的。而直接为每个节点配置GPS接收器,从体积、能耗、成本等方面来说,并不能适应无线传感器网络的要求。因此设计出一个高效、节能和低成本的节点定位算法的意义就显得十分重大。
根据定位过程中是否需要测量实际节点之间的距离,可将无线传感器网络定位算法分为基于测距(Range-based)的定位算法和无需测距(Range-free)的定位算法。
基于测距的定位算法是通过测量相邻节点间的实际距离或角度进行定位。具体的定位过程包括两个
无线传感器网络中基于测距的节点定位算法研究_信息与通信_工程科技_专业资料。山东大学 硕士学位论文 无线传感器网络中基于测距的节点定位算法研究 姓名:赵相鹏 ...
然而,目前无线传感器 网络中大多数的节点定位算法不具有抵抗安全攻击的能力,少数已经提出的安 全定位算法或者只适用于特定种类的安全攻击,或者算法的计算及通信开销...
无线传感器网络中节点定位算法研究_信息与通信_工程科技_专业资料。无线传感器网络中节点定位算法研究 张 红福 广 东南方 电 信规 划咨询设计院有限公 司惠州...
信 息传 输 与接 入技 术 无线传感器 网络 节点定位算法研 究 王琰, 王吉 吉( 州交通 大学 电信 学院,肃兰州707)兰甘300 摘 要 :研究无线传感器网络...
无线传感器网络节点定位算法的研究综述_信息与通信_工程科技_专业资料。无线传感器定位资料第26 卷第 2 期 2009 年 2 月 机 电工程 M echanical & ...
移动无线传感器网络中节点自定位算法研究_专业资料。移动无线传感器网络(MWSN)是一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和追踪...
无线传感器网络节点定位算法研究 摘要:本文介绍了利用交叠换思想定位节点的分布式定位算法 ROCRSSI, 和 N-hop multilateration 算法以及 Robust positioning 算法。...
无线传感器网络节点定位算法研究_信息与通信_工程科技_专业资料。本文对无线传感器网络节点定位问题进行了研究,简要介绍了当前节点定位技术的研究现状,并介绍了一...
32 No. 6 2011 无线传感器网络中移动节点定位算法研究侯守峰, 周小佳, 闫 Email: itsloop@ gmail. com 斌 ( 电子科技大学 自动化工程学院, 成都 611731) ...
热门文档