文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 无线传感器网络质心定位算法的研究及改进
侵权投诉

无线传感器网络质心定位算法的研究及改进

作为一种全新的信息获取和信息处理技术,无线传感器网络被广泛地应用于大规模的监测和跟踪任务,而位置信息对无线传感器网络的大多数应用至关重要。本文根据目标跟踪对定位的经济性和准确性要求,提出基于连通性和RSSI的定位算法,并对提出的新算法进行了性能评价。

无线传感器网络质心定位算法的研究及改进

陈世志,朱佳奇

河海大学计算机及信息工程学院(常州),江苏常州(213000)

摘 要:作为一种全新的信息获取和信息处理技术,无线传感器网络被广泛地应用于大规模的监测和跟踪任务,而位置信息对无线传感器网络的大多数应用至关重要。本文根据目标跟踪对定位的经济性和准确性要求,提出基于连通性和RSSI的定位算法,并对提出的新算法进行了性能评价。

关键词:无线传感器网络,定位,RSSI,连通性

中图分类号:TN92 文献标识码:A

1. 引言

在无线传感器网络中,事件发生的位置或获取信息的节点位置是节点监测消息中所包含的重要信息,没有位置信息的消息往往是毫无意义的。所以,确定事件发生的位置或获取消息的节点位置是无线传感器网络的最基本功能之一,对于无线传感器网络的有效应用起着关键作用[1]。无线传感器网络[2]节点能量有限、可靠性差、节点规模大而且是随机布置、通信距离有限,这对定位算法提出了很高的要求,通常无线传感器网络定位算法应具备以下四个特点:自组织性,健壮性,能量高效性和分布式计算能力。目前根据定位过程中是否需要测量节点间距离将定位算法分为基于测距的定位和非测距的定位[3]。本文将详细介绍非测距定位算法中的质心定位算法,并对其进行改进,与RSSI定位算法结合,提出一种新算法,改善定位性能。

2. 无线传感器网络的定位算法

2.1 基于连通性的定位

在优先考虑低成本的定位方法[4]中,通常采用连通性来近似估计距离。基于连接性的测量仅简单的给出两个节点是否比较靠近也就是是否具有连接。在给定的接收信号功率和噪声下,数据包的成功接收是随机变化的,但连通性在某种程度上通过二进制变量提供了节点的位置信息,在无线传感器网络中有许多应用。

基于质心的定位算法是一种简单的基于连通性的质心估算的室外定位方法。质心即多边形的几何中心,多边形顶点坐标的平均值就是质心的坐标[5]。如图1所示。在质心算法[6]中,信标结点周期性的向邻近节点广播信标分组,信标分组中包含信标节点的标志号和位置信息。当未知节点接受到来自不同信标结点分组数量超过某一个门限k或接受一段时间后,就确定自身位置为这些信标节点所组成的多边形的质心。图1中未知节点的坐标为

k=5k=5

(x,y)=(k=1,k=1 55

质心算法完全基于网络的连通性,不

需要信标节点和未知节点之间的协调,因

无线传感器网络质心定位算法的研究及改进

此比较容易实现。

图1 质心定位算法演示

无线传感器网络质心定位算法的研究及改进

∑x∑ykk

第1页

你可能喜欢

热门文档

相关文档

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