文档介绍：申请学位级别』密级——学号:——成都理工大学硕士学位论文无线传感器网络移动节点定位算法研究赵灵锴±分类号学校代码:指导教师姓名及职称专业名称计算机应用技术论文提交日期论文答辩日期学位授予单位和日期成都理工大学答辩委员会主席月’洪志全教授年月评阅人
学位论文作者导师签名:降乞垒学位论文作者签名:彳屯灵学位论文作者签名:彳匕灵勿譬独创性声明学位论文版权使用授权书潍年夕夕日岁月月本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的他人已经发表或撰写过的研究成果,也不包含为获得盛都理王太堂育机构的学位或证书而使用过的材料。与我一同工作的人员对本研究所做的任何盛都堡王太堂有关保留、使用学位论文的规定,借阅。本人授权盛都堡王盔堂可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其或其他教贡献均已在论文中作了明确的说明并表示谢意。本学位论文作者完全了解有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ輔//年日
摘要年卤弦涤诔啥祭砉ご笱Ъ扑慊τ眉际踝ㄒ担竦霉ぱ妒垦弧定位精度,成为移动定位中的主要算法之一。蔽粗=诘愣ㄎ皇比绻觳獾降拿=诘闶坎蛔闶保涠ㄎ晃蟛钕喽越样,最终实现了算法定位误差减小的目的。算法的移动节点使用贫P作者简介:赵灵锴,男,年月生,师从成都理工大学洪志全教授,未知节点定位技术是无线传感器网络的核心问题之一,所谓定位就是确定网络中未知节点的具体位置。而定位算法按照网络中节点是否移动,分为静态定位算法和动态定位算法。随着技术的发展,节点静止状态下的定位已日趋完善,而节点运动时的定位问题由于问题复杂性相对较高,导致发展相对滞后,并且还存在许多不足。本文的研究重点是移动节点动态定位问题。当前动态定位算法主要有捌涓慕惴āT贛的改进算法中,算法则由于大幅提高了算法的运行效率,同时也提高了通过深入学习和研究了惴ḿ癕算法,本文发现了惴ㄖ写在的如下两个不足:大;粗=诘阍谝贫讨校啻味ㄎ皇笨陶觳獾降拿=诘闶考疤都不发生变化时,由于算法本身的特性,其定位误差会出现累积。针对上述不足,本文提出了相应的改进:惴ḿ癕惴ā惴ㄖ校ㄎ痪ǘ认喽越细叩奈粗=诘闵段A偈泵=诘悖蹦呈刻未知节点侦测到的锚节点数量不足时,并收到临时锚节点的广播信息,可以启用临时锚节点来辅助定位,以提高定位的精度。通过仿真表明,惴ǘ未知节点的定位精度有提高作用,且其定位精度随网络中移动节点的数量增加而增加。算法通过使用位置预测的方式来预测下一时刻定位时未知节点的位置,并以此为中心重构边界盒,借此重构采样盒,通过使用更准确的采样盒采产生移动轨迹,该移动模型按照牛顿力学原理来实现节点的运动,节点的移动轨迹和真实节点运动轨迹相似:既呈现出一定规律性、又具有很大的随机性,基本可以反映真实条件下节点的运动状况。畃摘要
该算法在贫P拖露远ㄎ痪ǘ扔忻飨蕴岣摺8盟惴ㄊ褂肕算法规则来构建锚盒及使用算法规则由于未知节点仅能通过定位算法计算自身的估计位置,而估计位置与实际位置间存在的定位误差极大妨碍了预测算法的精确性,于是在算法中,通过使用前续多点估计位置的数学期望来模拟真实位置的数学期望,计算多点标准差来估计未知节点的运动加、减速情况。借此来保证预测的准确性。通过仿真表明,最终,本文结合上述两种算法,提出了针对移动节点定位的改进算法:来构建边界盒,最终生成精度更高的采样盒。仿真表明,该算法对移动节点定位精度提高明显,且在多数仿真环境下,算法有较好的适应性。关键词:无线传感器网络;移动节点定位;惴ǎ涣偈泵=诘悖欢嗟闫骄预测:贫P成都理大学硕士学位论文!!!——
:.·琺瑆’..甅..瑃甈::,;,
琤跻;,..;甅旬甅琲琈甅:;;成都理工大学硕士学位论文,,,瑄甌簎甋;,.廿.
录目无线传感器网络的产生与发展⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯无线传感器网络的现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。节点定位性能评测标准⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯蒙特卡洛及其改进的惴ā蒙特卡洛算法的起源⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯蒙特卡洛算法的基本思想⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.蒙特卡洛定位算法描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.贫P汀无线传感器网络节点运动分类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯摘蓿甀第言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯无线传感器网络概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本文研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯无线传感器网络节点定位问题分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯