作为一种全新的信息获取和信息处理技术,无线传感器网络被广泛地应用于大规模的监测和跟踪任务,而位置信息对无线传感器网络的大多数应用至关重要。本文根据目标跟踪对定位的经济性和准确性要求,提出基于连通性和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
无线传感器网络质心定位算法研究_专业资料。质心算法是无线传感器网络中一种典型的无需测距定位算法。针对不同节点个数、锚节点个数、锚节点单位时间内发送信息的...
无线传感器网络的一种改进... 7页 免费 一种低复杂性的无线传感器... 6页 免费 无线传感器网络DV-Hop定位... 9页 免费 WSN中的质心定位算法研究 3页...
一种无线传感器网络质心定位改进算法_专业资料。提出一种改进型的质心定位算法。该算法利用RSSI计算影响因子θ对质心算法进行加权,提高初次定位的准确性,并通过一种...
第28卷第5期文章编号:1006-9348(2011)05-0163-04 计算机仿真 2011年5月 无线传感器网络质心定位算法研究何艳丽(中州大学,河南郑州450044) 摘要:节点定位是无线...
在无线传感器网络中,确定节点位置或事件发生的位置对其...
无线传感器网络加权质心定位算法研究_信息与通信_工程科技_专业资料。第3 O卷...中国科学院上海技术物理研究所 , 上海 200083) 摘要 : 针对距离权重的改进质心...
改进型无线传感器网络的质心定位方法_专业资料。针对传统质心定位算法定位精度受锚节点密度影响大,但锚节点成本高而不能大量使用的问题,采用移动锚节点,引入高斯...
计算机光盘软件 与应用 工程技术 Cmue DSfwr n plctosoptrC otaeadApiain 210 2年第 7期 无线传感器网络中基于 RS 的质心定位算法的改进 SI刘京 。宋 家友 (...
无线传感器网络质心定位... 6页 免费 无线传感器网络改进型节... 3页 1... 针对无线传感器网络节点定位机制的研究 , 定位算法是无线传感器 网络领域中所...
? 13? 第1 5卷第 5期 201 3年1 0月 黄山学院学报 Joumal of Huangshan University Vo1.15,NO.5 Oct.2013 无线传感器 网络 中基于 RSSI 改进质心定位算...
热门文档