文档介绍:分类号 TP393 学校代码 10129
U D C 004 学号 2010210004
基于RSSI的质心定位算法的研究
Research on Centroid Localization Algorithm Based on RSSI
申请人:柳笛
学科门类:工学
学科专业:计算机应用技术
研究方向:智能计算与数据挖掘
指导教师:付学良教授
论文提交日期:二〇一三年六月
本项目由国家自然科学基金项目(61063004)资助。
These works were supported by both the National Natural
Science Foundation of China (61063004)
摘要
随着电子技术,物联网,云计算的发展和普及,无线传感器网络成为了当今研
究的重点领域。它广泛地应用于医疗,军事,环保,生活等方方面面,而无线传感
器网络的定位算法又是进一步研究传感器应用的基础
基于 RSSI 的质心定位算法是定位算法中的一个研究热点。此算法具有功耗低,
硬件要求低,定位精度良好的优点。采用 RSSI(接收信号强度指示)方式将网络中的
信号能量衰减转化成节点之间的近似距离,从而满足算法无须运用额外网络设备测
距的要求,之后结合经典的质心定位算法来实现定位。大量实验表明基于 RSSI 的质
心定位算法存在几点不足,首先,RSSI 定位技术是一种依赖外界环境变化的技术,
温度,气压等参数的变化会导致定位不准确;其次,质心定位算法的定位精度同样
依赖网络中锚节点的分布情况,如果锚节点分布不均,则导致定位精度下降。针对
以上两点,本文提出将 RSSI 进行误差修正并给锚节点赋予加权因子的思想,使得锚
节点对未知节点的影响力显而易见,解决了上述两个问题;最后,传统质心定位算
法对网络内节点的运用并不充分,造成了定位效率下降,部分节点无法定位的问题。
本文提出一种未知节点重复利用的方法,将定位完毕的未知节点当成锚节点继续辅
助定位,节点的利用效率大大提高,同时降低了不可定位点的存在。
文章最后对改进算法进行了模拟仿真从三个方面全面比较改进算法和原始算法
的优劣:锚节点密度对定位精度的影响,通信半径对定位精度的影响,不可定位点
数量的比较,通过仿真可以看出,改进算法在两个方面都体现出了优势,无论是定
位精度还是不可定位的节点都比传统算法准确,高效,是无线传感器网络中一种行
之有效的定位方法
关键词:无线传感器网络;RSSI;质心定位算法;误差修正;加权因子
Research on Centroid localization algorithm based on RSSI
Abstract
With the development of electronic technology ,the of things and the
development and popularization of puting, wireless work has e
the focus of research,which is widely used in medical, military, environmental protection,
and other aspects of life. The localization algorithm in wireless works is the
foundation of further study in sensor applications
Centroid localization algorithm based on RSSI is a hotspot in location algorithm, this
algorithm shows that lower power consumption and hardware is more
RSSI (received signal strength indicator) will transform the damped signal
energy into the approximate distance of does not need to use work
bining the classic centroid localization algorithm to achieve
positioni