无线传感器网络中定位技术研究1

《无线传感器网络中定位技术研究1》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、河北北方学院毕业论文目录摘要3Abstract4第1章绪论51.1选题的背景和意义51.2无线传感器网络定位问题61.2.1无线传感器网络的发展61.2.2无线传感器网络的体系结构及特点71.2.3无线传感器网络的主要应用101.2.4无线传感器网络的主要研究领域111.3论文的主要工作131.4论文的组织结构14第2章无线传感器网络定位问题的相关研究152.1定位基本知识152.2定位算法的分类162.2.1集中式和分布式定位162.2.2测距和非测距定位162.2.3绝对和相对定位172.2.4紧密耦合和松散耦合定位

2、172.3定位算法的相关研究182.3.1集中式定位182.3.2分布式定位202.4定位算法的评价标准232.5定位技术面临的挑战24第3章基于支持向量回归的半集中式定位算法263.1基础知识263.1.1核方法263.1.2支持向量回归273.2信号传输模型293.3支持向量回归定位(LSVR)303.3.1问题描述303.3.2最小二乘定位313.3.3支持向量回归定位模型323.3.4算法步骤333.3.5讨论34第4章分布式的混合禁忌搜索定位算法354.1问题分析354.2选择算子364.3混合禁忌搜索定位算法

3、384.3.1初始解384.3.2邻域解的生成394.3.3接受准则3944河北北方学院毕业论文结论与展望41致谢43参考文献4444河北北方学院毕业论文摘要作为一种新兴的无线网络技术，无线传感器网络在工业、农业、环境监控、军事和抢险救灾等领域有着广泛的应用前景。在许多应用中，节点位置至关重要，离开位置信息，监测事件或者感知数据也失去了实际应用价值。而每个传感器节点均配置GPS收发器，成本和能耗较高，不符合无线传感器网络各方面的约束，必须研究适合无线传感器特点的自定位算法。本文围绕无线传感器网络中的定位问题，针对现有研究

4、的不足，结合无线传感器网络的特点，对静止网络定位相关问题进行了相应研究。在增量或多跳测距定位中定位误差或测距误差容易造成累积，对后继节点的定位精度影响较大。现有一些非测距集中式算法仅使用网络连通信息，也能够获取较高的定位精度，并无需考虑测距误差问题。然而通常需收集网络全局信息，通信开销较大。针对以上缺点，本文运用了一种基于支持向量回归的半集中式定位算法。集中式定位通信开销大、扩展性差，对于资源受限的、自组织无线传感器网络来说，具有一定的局限性。通过把定位问题转化为无约束优化问题，本文运用了一种基于混合禁忌搜索的分布式定位

5、算法。关键词：无线传感器网络；定位；测距44河北北方学院毕业论文AbstractAsanewtypeofwirelessadhocnetwork,wirelesssensornetworkshavewideapplicationsincludingindustry,agriculture,environmentalobservation,military,andcollectinginformationindisasterproneareas.Knowledgeofnodeslocationisanessentialre

6、quirementformanyapplications.Withoutlocationinformationofsensornodes,thesenseddataorthedetectionofeventsisnonsense.However,becauseeachsensorwithaGPSdeviceisexpensiveintermsofcostandenergyconsumption,itisinfeasibleduetovariousresourceconstraintssuchasminiaturesize

7、,low-complexity,limitedbatterypower.Therefore,self-localizationforwirelesssensornetworkshasbeenpresentedandstudied.Basedonthekeycharactersofwirelesssensornetworksandthelimitationsofcurrentresearch,thisthesisfocusesonlocalizationissues.Thisthesisfirstlystudiesthel

8、ocalizationproblemsinstaticwirelesssensornetworks.Inincrementalormulti-hoprange-basedlocalizationalgorithms,therangingerrororlocalizationerrorcanbeeasilyaccumu