文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 无线传感器网络中节点定位算法的研究
侵权投诉

无线传感器网络中节点定位算法的研究

无线传感器网络中节点定位算法的研究 摘 要:无线传感器网络是一种全新的信息获取和处理技术,能够实时监测、感知和采集各种环境或监测对象的信息。本文针对与距离无关的两种经典算法--质心算法和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)的定位算法。

基于测距的定位算法是通过测量相邻节点间的实际距离或角度进行定位。具体的定位过程包括两个

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email