基于RSSI的WSN定位算法优化及定位系统的实现

摘要

定位是无线传感器网络( Wireless Sensor Networks, WSN)提供的基础服务之一,不单是对地理位置的需求,在网络路由、拓扑配置、负载均衡等方面起到决定性作用。随着人们对自然越来越多的认知、探索、开发,定位服务愈发关键。WSN自身的特点,使其大量廉价的节点不能利用额外的设备实现已有的定位技术,只能利用节点间通信过程中产生的信息实现节点的定位。
　　在测距过程中利用节点通信过程中的传播损耗的方法最为直观,不需要额外的设备,原理简单,只需建立传播损耗RSSI和距离d转换模型。本文通过自由空间损耗模型和对数损耗模型得到转换模型,并通过加入高斯随机变量模拟实际测量中多径、非视距、遮蔽、吸收、干扰等问题。
　　在计算坐标过程中,经典常用算法精度不高,不能很好的求解非线性方程组。本文引入粒子群优化算法将问题转化为多目标函数的非线性优化问题。针对粒子群优化算法易“早熟”的特点,首先对粒子群优化的各个参数进行仿真研究,得到较优的参数设置。然后加入杂交机制,利用交叉、变异因子使粒子群优化算法有能力跳出局部最优解,寻找到更好的解。并且根据 WSN定位自身特点,在杂交粒子群优化算法的基础上加入排队机制和选择机制,得到改进算法。
　　同时,本文搭建了基于RSSI的WSN定位系统,该系统由WSN节点和上位机构成。未知节点接收信标节点的射频信号计算传播损耗,并通过串口将数据输入上位机中的定位软件进行定位显示。该软件是在Visual Studio2008环境下利用VC＃语言开发,利用MATLAB引擎处理数据,最终打包封装生成.exe可执行文件。
　　MATLAB仿真结果可以看出,改进的杂交粒子群优化算法不但降低了定位误差,还减少了定位时间,加快了收敛速度。实际测验的结果验证了本文设计的WSN定位系统的可行性,以及测得内嵌的定位算法的实际误差。

目录

基于RSSI的WSN定位算法优化及定位系统 的实现

REASEARCH ON WSN LOCALIZATION ALGORITHMS BASED ON RSSI AND LOCALIZATION SYSTEM IMPLEMENTATION

摘 要

Abstract

目 录

第 1 章 绪 论

1.1 课题背景及研究目的和意义

1.2 国内外研究现状

1.3 主要研究内容和论文结构

第 2 章 无线传感器网络定位基本理论

2.1 无线传感器网络定位算法与技术

2.2 粒子群优化算法基本原理

2.3WSN 基本粒子群优化定位算法

2.4 本章小结

第 3 章 WSN 粒子群优化定位算法的改进

3.1 杂交粒子群优化算法

3.2 改进策略

3.3 基于 RSSI 测距的 WSN 粒子群优化定位改进算法

3.4 本章小结

第 4 章 无线传感器网络定位系统的实现

4.1 定位系统的实现

4.2 软件开发基本原理及实现

4.3 软件的使用

4.4 软件现场测试

4.5 本章小结

结 论

参考文献

攻读学位期间发表的学术论文

哈尔滨工业大学学位论文原创性声明及使用授权说明

致 谢