基于无线传感器网络目标定位算法研究与实现.docx
- 文档编号:30289114
- 上传时间:2023-08-13
- 格式:DOCX
- 页数:95
- 大小:618.90KB
基于无线传感器网络目标定位算法研究与实现.docx
《基于无线传感器网络目标定位算法研究与实现.docx》由会员分享,可在线阅读,更多相关《基于无线传感器网络目标定位算法研究与实现.docx(95页珍藏版)》请在冰豆网上搜索。
基于无线传感器网络目标定位算法研究与实现
本科毕业设计(论文)
基于无线传感器网络目标定位算法研究与实现
燕山大学
2012年06月
本科毕业设计(论文)
基于无线传感器网络目标定位算法研究与实现
学院(系):
专业:
学生姓名:
学号:
指导教师:
答辩日期:
燕山大学毕业设计(论文)任务书
学院:
电气工程学院系级教学单位:
精密仪器及机械
学
号
学生
姓名
专业
班级
题
目
题目名称
基于无线传感器网络目标定位算法研究与实现
题目性质
1.理工类:
工程设计(√);工程技术实验研究型();
理论研究型();计算机软件型();综合型()
();3.外语类();4.艺术类()
题目类型
1.毕业设计(√)2.论文()
题目来源
科研课题(√)生产实际()自选题目()
主
要
内
容
通过对无线传感器网络的研究,通过对现有的目标定位算法研究,进行改造和仿真。
基
本
要
求
1.熟悉无线传感器网络原理。
2.熟悉区域目标定位算法。
3.进行算法的实现和仿真。
参
考
资
料
1.程远清:
基于声音能量强度的无线传感器网络目标定为研究,南京大学硕士论文。
2.吴东金:
基于无线长安器网络的局域定位研究,中山大学硕士硕士论文。
4.各种电路设计资料与论文。
周次
第~周
第~周
第~周
第~周
第~周
应
完
成
的
内
容
理解题目查阅
资料构思方案
各单元设计
各单元设计
系统组成分析
撰写论文答辩
指导教师:
职称:
副教授2012年06月19日
系级教学单位审批:
年月日
摘要
应用于传感器网络节点定位的技术主要有基于测距(Range-based)的定位技术和无需测距(Range-free)的定位技术。
前者尽管精度较高,但是大都需要额外地增加硬件开销,不适于常规的传感器网络的应用场景;而无需测距定位技术不需要知道未知节点到锚节点的距离或进行距离测量,在成本和功耗方面与前者相比具有显著优势。
因此,本文重点研究了无需测距的无线传感器网络定位算法。
论文最初在研究大量有关文献的基础上,重点研究了基于无线传感器网络目标定位技术的国内外研究现状,对无线传感器网络相关定位技术做了一个整体描述。
本论文然后综述了无线传感器网络自身定位系统和算法的性能评价标准、分类方法,着重研究了近年来该领域具有代表性的算法及系统的原理和特点,并对其中的几种主要算法进行了仿真与分析。
最后,论文对无需测距定位算法中的DV-Hop算法进行了重点研究。
通过在仿真平台上对算法的仿真实验,统计分析了各种因素对算法定位性能的影响,仿真结果表明,该算法具有良好的性能。
关键词 无线传感器网络;节点定位;DV-Hop算法
Abstract
ThelocationalgorithmsforWSNcanbedividedintotwocategories:
Range-basedandRange-free.TheRange-basedalgorithmscanreachmoreaccuracy,butrequireadditionalhardwarecost.Consideringthehighexpenditure,theyaren’tsuitableforregularapplicationofsensornetworks.TheRange-freealgorithmsneedlesssophisticatedhardware.Theyuseestimateddistanceinsteadofmetricaldistancetolocalize,sotheyhavemuchadvantageinpowerandpositioncost.ThispapermainlystudiestheRange-freealgorithms.
Inthefirstpart,basedonthestudyofmuchrelatedliterature,theresearchstatusofwirelesslocationtechniquesissummarized.Inthesecondpart,thispaperintroducestheevaluationcriterionofself-positioningalgorithms.Theprincipleandcharacteristicsofthesealgorithmsarealsodiscussedandpresented.Finally,thispaperfocusesontheDV-Hoplocationalgorithm,weestablishedasimulationmodelbasedonMatlab,andshifttheinfluentialfactors.ThesimulativerunshowsthattheDV-Hopalgorithmcouldofferabetterperformance.
Keywords WirelessSensorNetworks;Nodelocation;DV-Hopalgorithm
绪论
1.1选题背景和研究意义
微电子、无线通讯与计算机技术的发展,促使低能耗多用途传感器被广泛运用在各个领域。
无线传感器网络[1](WirelessSensorNetwork,WSN)由许多小、价格低的传感器节点构成,它们被撒播在监测范围中,利用无线通讯自组织成为具有多跳的系统。
WSN能够感应、获取监测范围内的数据,之后把这些感兴趣的数据传递给监测人员。
传感技术的任务是获取数据,通讯技术的任务是传递数据,计算机技术的任务是处理数据。
在真实的运用环境中,获取数据会遇到以下难题:
不容易布置线路、获取信息的面积大。
在传感器网络中,位置信息对传感器网络的监测活动至关重要,事件发生的位置或获取信息的节点位置是传感器节点监测消息中所包含的重要信息,没有位置信息的监测消息往往毫无意义对于这些问题,传感器节点必须首先知道自身的地理位置信息,这是进一步采取措施和做出决策的基础。
定位信息除用做报告事件发生的地点外,还具有下列用途:
目标跟踪实时监视目标的行动路线,预测目标的前进轨迹;协助路由,为网络提供命名空间,如直接用节点位置信息进行数据传递的地理路由一协议,避免信息在整个网络中的扩散,并可以实现定向的信息查询;进行网络管理,利用传感器节点传回的位置信息构建网络拓扑图,并实时统计网络覆盖隋况,对节点密度低的区域及时采取必要的措施,实现网络负载均衡以及网络拓扑的自配置,等等。
因此在传感器网络中,传感器节点的精确、快速定位对各种应用有着重要的作用。
WSN在国防军事、环境监控、灾害预测等多个领域被广泛运用。
在WSN中,若有某几个节点被蓄谋攻击致使不能使用,这将不可能使网络整体瘫痪。
如果我们认为互联网组建了虚拟世界,使人们的通讯方式发生了变化,则WSN便融合了虚拟世界与现实世界,这无疑使人和自然的交流发生了变化。
这会让我们现在的生活发生翻天覆地的变化。
一般情况下,我们会认为采用GPS(GlobalPositioningSystem)来确定节点的坐标。
但在WSN中,并不完全适合使用GPS进行定位,具体理由如下:
首先,传感器(sensor)节点[2]使用电池供电(2节五号电池),其能量受限,并不能及时更换电池来维持能量。
因为GPS消耗能量特别大,所以不适合给每个传感器节点都配置能耗较大的GPS设备。
其次,WSN的工作环境特别复杂,不能一定使接收仪器与卫星之间可以无阻碍的进行通讯。
在没有阻碍物的情况下,GPS设备才能够正常工作。
再次,传感器节点的体积较小,然而GPS设备增大了传感器节点的体积,不符合WSN中传感器节点小的特性。
最后,WSN中的传感器节点被大量分布在监测范围内,数量达到了几千乃至上万个。
用GPS定位使得成本增大,不符合WSN的价格低廉性。
由于监测是一个长期与漫长的过程,一般情况下,监测范围的环境都比较恶劣,监测人员不容易抵达这些区域,故不能及时给传感器节点补充能量。
又因传感器节点具有以下特性:
能量受限、通讯能力受限、密集且随机分布,故节省能耗和效率高是实现WSN节点定位技术需要考虑的第一因素。
考虑到传感器节点在能量、体积、环境、价格等方面的一些要素,可知GPS不完全适用于WSN。
这就要求我们必须设计出适合在WSN中使用的节点定位算法。
1.2国内外研究现状
国际上比较有代表性和影响力的无线传感网络实用和研发项目有遥控战场传感器系统[2](RemoteBattlefieldSensorSystem,简称REMBASS--伦巴斯)、网络中心战[2](NCW)及灵巧传感器网络[2](SSW)、智能尘[2](smartdust)、Intel®Mote、Smart-Its项目、行为习性监控[2](HabitatMonitoring)项目等。
尤其是今年最新试制成功的低成本美军“狼群”地面无线传感器网络标志着电子战领域战术的最新突破。
俄亥俄州正在开发“沙地直线”(ALineintheSand)无线传感器网络系统。
这个系统能够散射电子网(tripwires)到任何地方。
民用方面,美日等发达国家在对该技术不断研发的基础上在多领域进行了应用。
对于国内的研究现状。
清华大学、中国科技大学、浙江大学、华中科技大学、天津大学、南开大学、北京邮电大学、东北大学、西北工业大学、西南交通大学、沈阳理工大学和上海交通大学等单位纷纷开展了有关无线传感器网络方面的基础研究工作。
一些企业如中兴通讯公司等单位也加入无线传感器网络研究的行列。
但是我国的关于无线传感器网络的研究仍旧处于起步阶段。
研究前景
WSN是新出现的传感器网络,它的发展与运用给人们生活与生产中不同领域都产生了有意义的影响。
无基本设备支撑的无线自组织网,其具有以下特性:
多跳、自组织与可重构。
这类网络的拓扑结构与信道环境都会因节点走动而动态变换。
它能够为普通领域的运用与国防军事领域的运用迅速搭设通讯环境。
未来移动通讯网[3]不仅能使数据进行传递,而且还要求在无专用通讯基本设备的情况下,应该具备以下特性:
自适应能力与生存能力。
因此,WSN与自组织网,能够对其发展起到促进作用。
小型传感器节点具备感知、计算与通讯能力,在监测范围内撒播的这些传感器节点构成了WSN。
任意一个传感器节点至少装一类感知器(声、红外线或磁感应器等)。
监测范围内的所有传感器节点之间,都通过特定协议进行传递与获取数据,最终定位并跟踪对象。
通讯、嵌入式与传感器这3项技术的逐渐成熟,使得WSN快速发展。
这使得学者与专业研究人员高度重视WSN。
在国防军事、环境监控、医疗护理等众多领域,WSN都被广泛运用。
在WSN中,获取位置是其监测对象的重要任务,知道事件准确发生地是整个监测活动的重要环节。
传感器节点一般被随机撒播在监测范围内,例如它们被撒播在监测生态环境、火灾现场等场所,这些传感器节点并不清楚自己的位置,故要求传感器节点一旦被分布,就应该可以快速自定位。
除了这些描述,定位技术还具有别的功能:
网络管理、改善路由、目标跟踪等。
对于网络管理,获取的传感器节点数据被用来构造拓扑结构图,为了及时知道网络的涵盖范围,使得节点不太多的地方可以快速采取相应挽救措施。
节点坐标数据还有一个特别功能,就是用来辅助实现路由。
在知道任意一个节点与其周边节点的坐标后,网络才可以达到改善路由的目的。
优化路由的好处是:
改善系统的性能、安全性与节约电量。
因此,在WSN的任何一类运用中,准确定位传感器节点起着举足轻重的作用。
准确定位是WSN运用的基础,是其支撑技术。
可以看出,WSN节点定位技术的运用前景相当好。
论文主要研究内容和结构
本研究旨在设计与实现一种高效、鲁棒性[4]好、代价小的无线传感器网络节点定位算法,使之适应于一些复杂环境下的定位需要。
由于传感器网络部署完成之后,我们要面临的首要问题就是无线传感器网络目标节点的定位。
所以可知,定位技术是WSN的一项重要支撑技术。
本文研究了基于测距和无需测距的定位算法,并总结了这类算法的优劣势。
其中重点研究与分析了己有的DV-HOP[5]算法及其改进和基于多维标度定位算法的定位原理。
针对DV-HOP算法固有的一些不足,提出了一种改进方案。
对于本论文重点研究的DV-HOP定位算法,重点研究了以下内容:
计算出用RSSI测量的距离值与每跳距离和的均值,然后利用该均值与实际距离的差值,得到总距离与平均每跳的距离误差校正值。
用MIN-MAX[5]与加权最小二乘法的混合定位法替换了三边测量法。
该算法不仅降低了平均定位误差、提高了节点的定位覆盖率,同时还减少了计算代价。
本文的主要内容安排如下:
第一章首先简单介绍了论文的选题背景和国内外研究现状,之后,简要说明了此课题的国内外研究现状和存在的问题。
最后是介绍了论文的主要研究内容和论文结构。
第二章主要介绍无线传感器网络相关背景知识。
阐包括无线传感器网络的基本概念及其体系结构;分析了无线传感器网络不同于传统网络的一些自身特点。
第三章根据WSN的特点介绍了WSN的体系结构和特征;然后重点研究了基于测距技术的定位算法分析和与距离有关、与距离无关的定位算法分析。
第四章重点对DV-HOP的改进。
重点研究了以下内容:
计算出用RSSI[5]测量的距离值与每跳距离和的均值,然后利用该均值与实际距离的差值,得到总距离与平均每跳的距离误差校正值。
用MIN-MAX与加权最小二乘法的混合定位法替换了三边测量法。
该算法不仅降低了平均定位误差、提高了节点的定位覆盖率,同时还减少了计算代价。
同时对DV-Hop算法进行了MATLAB仿真结果分析,得出结论,给出最佳方案。
最后是参考文献、致谢、附录。
本章小结
本章首先简单介绍了无线传感器网络的起源和研究进展状况,之后,简要分析了节点定位技术对无线传感器网络的意义并详细描述了定位技术的国内外研究趋势和研究热点。
最后简要描述了本文的组织结构和内容安排。
第2章无线传感器网络
无线传感器网络的体系结构
.1无线传感器网络结构
图2-1表示了无线传感器网络的体系结构。
WSN由以下几个部分组成:
传感器节点(sensornode)、网关[12](或汇聚节点sinknode)、互联网或通讯卫星、任务管理节点。
图2-1无线传感器网络体系结构
在WSN中,人们通过飞机撒播或手动分布等方式,把许多传感器节点随意撒播在监控区域(sensorfield)中或者周边,这些传感器节点自组织组建了网络。
传感器节点把感知信息通过除它之外的传感器节点进行传递,在逐跳传递时,其它很多节点也许会处理这些感知信息(比如数据融合等),感知数据凭借多跳路由的方式抵达汇聚节点。
它们最终借助卫星或Internet到管理节点。
监测人员通过任务管理节点配置与管理WSN,发布监测任务及获取监测数据。
一般情况下,传感器节点是一类很小的嵌入式系统。
因为电池给传感器节点提供电量,所以传感器节点的计算、储蓄与通讯能力都不太强。
节点的通讯长度较短,通常只与周边节点交换数据,它借助多跳路由来传递这些内容。
故从网络用途的角度来考虑,所有传感器节点都具备普通网络节点的2个功能:
终端与路由。
所有传感器节点不只需要获取与处理信息,还需保存、管理与融合其它节点传输来的信息。
它们共同合作来实现一系列功能。
与普通节点相比,汇聚节点具有相对强的计算、储蓄与通讯能力。
它实现了WSN与外部网络的互连,能够使2个协议栈间的通讯协议相互转变,并且广播管理节点的感知内容,最后监测到的信息被传递给互联网。
汇聚节点不仅能是无通讯功能的网关仪器,而且同样能是含多用途的传感器节点。
.2传感器节点结构
运用需求不一样,使得传感器节点的结构也不完全一样。
但通常情况下,传感器节点都包含以下4个模块:
传感器模块、处理器模块、无线通讯模块与能量供应模块。
传感器节点结构[14]的示意图如图2-2所示:
图2-2传感器节点结构
传感器模块的作用是,获取监控范围中的数据与转换这些内容。
它的类型通常取决于被监控信号的种类。
处理器模块的作用是,操作所有的传感器节点,保存与处理自己获取的信息与除它之外的节点传递给它的信息。
处理器一般会采用嵌入式CPU。
无线通讯模块的作用是,能够使传感器节点与除它之外的传感器节点取得联系(通讯),并互换操作的数据、获取并发送监测信息。
长度短、能耗小的无线通讯仪器构成了无线通讯模块。
能量供应模块的作用是,供给传感器节点运行时总共要的电量。
在一般情况下,使用特别小的电池为其供应电量。
无线传感器网络的特征
.1无线传感器网络的特点
无线传感器网络主要包含以下特征:
(1)传感器节点数量大、密度高,用空间位置寻址
为了确保网络的生存周期,WSN中可能会有数以千计的传感器节点。
因为传感器节点量多且密集,所以网络中任意2个节点间进行一对一通讯一般不会被支持。
又因为每个节点不能被唯一识别,故不需要用Internet的IP来寻址。
监测人员不关注数据来源于哪一个节点,但它们关注数据所在的具体坐标。
因此,数据在传递的过程中,使用空间位置寻址。
(2)传感器节点的能源与计算、储蓄、通讯能力都有限
传感器节点的能量取决于电池的供应,遇到电池用完的情况,经常换电池是不现实的,故传感器节点的能源有限。
传感器节点的计算与储蓄能力不太高,所以说,WSN不适合较复杂的计算,也不适合大量保存信息。
WSN的一个重要特征是,如何有效使用能量。
(3)无线传感器网络的拓扑结构易变化,它具有自组织能力
对于WSN,我们需要考虑传感器节点的节能性,所以这些节点应该能在运行与休眠状态下方便切换。
在WSN中,传感器节点可能被损坏,导致它不起任何作用,也可能会增添新的传感器节点,描述的这些情形都会使得WSN的拓扑结构出现改变。
若节点移动,则也能引起WSN的拓扑改变。
因为WSN的拓扑结构具有易变的特点,所以要求传感器节点必须具备自组织与配置等能力。
WSN的自组织能力,可以满足该拓扑结构易变的要求。
(4)传感器节点具有数据融合能力
在WSN中,中间节点通常会具备特别的能力:
它能融合许多传感器节点获取到的同一类型数据,并且能够把这些同类型的数据传递给信息处理总部。
数据融合,不仅减少了多余信息,同时也减少了信息传递过程中使用的电量。
数据融合使得网络的生存期延长了。
(5)无线传感器网络具有可靠性
在WSN中,传感器节点也许会被撒播在非常糟糕的环境下,也许会被撒播在人们不容易进入的区域。
它也许会在露天完成任务,也许会被无意间损害。
因为传感器节点通常被随意撒播(如被飞行器随机撒播在监测范围内),所以传感器节点必须牢固耐用,可以在不同的糟糕环境中生存。
(6)无线传感器网络以数据为中心
Internet以IP地址为中心。
在WSN中,节点被任意分布,它的编号和位置是无绝对关联的。
在WSN的运用中,监测人员在乎事件发生的坐标信息与时间信息,但不在乎它被哪个节点感知到。
因此,我们认为WSN以数据为中心。
(7)网络的应用相关性
因为传感器网络的运用背景有差别,所以它的运用需求也有差别。
在WSN中,软硬件环境与网络协议都存在着许多不一样的地方。
因此,WSN没有通用的通讯协议。
在WSN的运用方面,尽管它们具有许多相同的地方,然而人们却重视它们在实际使用中的区别。
WSN技术是专门考虑实际运用而探索的,这是它与普通网络的一个最明显区别。
.2与现有无线网络的区别
移动无线自组网[8](MobileAd-HocNetwork)是一种对等网络,具备多跳移动、动态组网、无线通讯等特点,含有几十、甚至几百个节点。
在一般情况下,总是需要给节点不断提供能源。
尽管无线传感器网络与无线自组网有类似的地方,但仍然含有许多不同之处。
它们的区别如下:
(1)WSN是一种特殊的网络,它具有无线通讯、监控与处理等功能。
节点数量可能会达到成千上万个,它们被紧密地部署在监测范围中。
(2)节点会因周围环境的变化而发生变化,它的能量也是有限的,即电量有可能被用完。
因此,节点较易失效。
(3)环境的干预与节点的失效,容易导致网络拓扑结构发生较大的改变。
但在一般情形下,大部分传感器节点的位置不会改变。
(4)WSN与普通无线网络的最关键区别是:
普通无线网,首先考虑如何使带宽的使用率增大、如何使服务的质量变好,其次才重视节省能量的问题。
但是,WSN首先需要考虑如何增强能量的利用率。
本章小结
本章全面介绍了无线传感器网络的概念、体系结构,并且对无线传感器网络的特征进行了详细的描述。
第3章无线传感器网络定位技术
3.1WSN定位技术分类
关于无线传感器网络的定位问题分为两类,一类是无线传感器网络对自身传感器节点的定位[9],另一类是无线传感器网络对外部目标的定位[9]。
本文主要讨论前者。
获得节点位置最直接的一个直接想法就是利用GPS来实现。
但是,在无线传感器网络中使用GPS来获得所有节点的位置受到价格、体积、功耗以及可扩展性等因素限制。
因此,本论文的目前主要的研究工作是利用传感器网络中少量已知位置的节点来获得其他未知位置节点的位置信息。
基于测距技术的定位算法分析
基于测距技术的定位[10]需特定的硬件设备来测量节点间的距离或角度信息,然后再使用三边测量、三角测量或最大似然估计定位计算方法来计算节点位置。
其常用的测距技术有RSSI,TOA,TDOA和AOA。
与距离无关的定位则无需距离或角度信息,或者不用直接测量这些信息,仅根据网络的连通性等信息实现节点的定位。
相对于基于测距技术的定位算法而言,距离无关定位在网络密度、通信开销方面比较大,但在能量、可扩张性方面具有较大的优势。
距离无关定位算法其定位精度稍差,但定位精度对大多数应用已足够,所以在目前的节点定位算法研究中距离无关定位算法倍受关注。
根据具体的定位机制,可以将现有的无线传感器网络定位方法分为两类:
基于测距的(Range-based)方法和基于非测距的(Range-free)方法。
基于测距的定位机制需要测量未知节点与锚节点之间的距离或者角度信息,然后使用三边测量法、三角测量法或最大似然估计法计算未知节点的位置。
而基于非测距的定位机制无需距离或角度信息,或者不用直接测量这些信息,仅根据网络的连通性等信息实现节点的定位。
如果未知节点估计出到其它邻居节点的距离并满足节点计算条件,那么就可利用距离来计算出未知节点自身的位置。
目前已知的与距离有关的的定位计算方法包括以下三种:
三边测量法,三角测量法和最大似然估计法。
.1三边测量定位技术
三边测量法[9]是一种基于几何计算坐标的方法,使用条件是:
一个节点到至少三个锚节点的估计距离已知。
这个的方法是利用以三个锚节点为中心的圆交点作为未知节点的位置。
如图3-1所示。
三个锚节点A1、A2、A3的坐标事先知道,它们的坐标依次是
、
、
这三个锚节点到未知节点A的距离依次是
。
如果未知节点A的坐标是(x,y),则会有以下公式成立:
(3-1)
推导公式(3-1),计算出未知节点A的坐标是:
(3-2)
图3-1三边测量法的几何意义
通过以上分析,看一看出这种定
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 无线 传感器 网络 目标 定位 算法 研究 实现