《无线传感器网络三维定位算法的研究》由会员分享，可在线阅读，更多相关《无线传感器网络三维定位算法的研究（76页珍藏版）》请在金锄头文库上搜索。
1、分类号：弓7 弓 密级： 单位代码：1 0 4 2 2 学 号：切D 孙牛7 厶紊只孥 硕士学位论文 S h a n d o n gU n i v e r s i t yM a s t e r sT h e s i s 作 专 导 合作导 劢1 年午月Io 日 勉驯 互 姊墨绎砌免凳枷 鬈胁纠献砌旷谪刀防 碱譬 嚣伽 者业 师师 I气。_，冀000，o警。0 ，：I，l?-。?：；0Ii二-，00，审 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不 包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研
2、究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明 的法律责任由本人承担。 论文作者签名：鞋日期： 2 , ol1 辱1 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同意学 校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论 文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分 内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段 保存论文和汇编本学位论文。 ( 保密论文在解密后应遵守此规定) 论文作者签名：罨竺望兰整导师签名：Z 孟趁丝日期：竺! ! ：竺! 。 一 山东大学硕士学位论文 目录 摘要1 A B S T R
3、A C T 3 符号说明5 第一章绪论。6 1 1j 0 I 言6 1 2 本文结构组织7 第二章无线传感器网络9 2 1 无线传感器网络概述。9 2 1 1 无线传感器网络的体系结构9 2 1 2 无线传感器网络的特点l l 2 1 3 无线传感器网络的应用1 2 2 2 关键技术。l4 2 3 无线传感器网络面临的挑战。1 6 2 4 本章小结1 7 第三章无线传感器网络节点定位技术1 8 3 1 节点定位的基本概念及术语。1 9 3 1 1 基本概念1 9 3 1 2 基本术语2 0 3 2 定位算法分类2 0 3 3 节点位置的计算方法2 3 3 3 1 三边测量法2 3 3 3 2
4、三角测量法2 4 3 3 3 极大似然估计法2 5 3 4 典型的基于距离的定位算法2 6 3 4 1 基于达到时间( T O A ) 的定位算法。2 7 3 4 2 基于到达时间差( T D O A ) 的节点定位算法2 8 山东大学硕士学位论文 3 4 3 基于到达角度( A O A ) 的节点定位算法2 8 3 4 4 基于接收信号强度指示( R S S I ) 的节点定位算法2 9 3 5 典型的距离无关的定位算法。3 0 3 5 1 质心( c e n t r o i d ) 算法3 0 3 5 2 距离向量一跳段( D V - H o p ) 节点定位算法3 l 3 5 3 近似三
5、角形内点测试( A P I T ) 节点定位算法3 2 3 6 算法的性能指标3 2 3 7 本章小结3 3 第四章三维空间基于网格分割的功率分级收敛迭代算法设计3 4 4 1 几种典型的三维定位算法3 4 4 1 1L a n d s c a p e 3 D 节点定位算法3 4 4 1 2 基于球壳交集的三维定位算法( A P I S ) 3 5 4 1 3C o n s t m i n e d3 D 节点定位算法3 6 4 1 4 其他三位定位算法。3 7 4 2 三维空间基于网格分割的收敛迭代定位算法( G D P C I ) 。3 8 4 2 1 网格划分在节点定位中的应用3 9 4
6、2 2 锚节点和未知节点3 9 4 2 3 投票机制4 0 4 2 4 收敛迭代定位思想4 l 4 3G D P C I 算法具体步骤及流程示意图4 3 4 3 1G D P C I 算法具体步骤。4 3 4 3 2G D P C I 算法流程图：。4 3 4 4 本章小结4 4 第五章算法仿真及性能分析。4 5 5 1 仿真环境及条件设定4 5 5 1 1 仿真环境4 5 5 1 2 条件设定4 5 5 2 仿真参数及性能指标4 6 5 2 1仿真参数4 6 山东大学硕士学位论文 5 2 2 性能指标参数4 6 5 3 仿真结果分析4 7 5 3 1锚节点随机部署时的平均定位误差。4 8 5
7、 3 2 锚节点个数对定位的影响4 9 5 3 3 功率射程对定位的影响5 0 5 3 4 功率分级层数对定位的影响5 l 5 - 3 5网格大小对定位的影响5 2 5 4 本章小结5 3 第六章总结与下一步工作5 4 6 1 论文总结5 4 6 2 下一步工作5 5 参考文献5 6 1 i l l ：谢6 ：! 攻读硕士期间参与的工程项目和发表的论文6 3 I I I 山东大学硕士学位论文 C o N T E N T S C h i n e s eA b s t r a c t 1 E n g l i s h A b s t r a c t 3 S y m b o l 5 C h a p t
8、 e r1 I n t r o d u c t i o n 6 1 1F o r e w o r d 6 1 2S t r u c t u r a lA r r a n g e m e n t 7 C h a p t e r2 W i r e l e s sS e n s o rN e t w o r k s 9 2 1O v e r v i e wo f 、i 托l e s sS e n s o rN e t w o r k s 。9 2 1 1A r c h i t e c t u r eo fW S N 9 2 1 2C h a r a c t e r i s t i c so fW S
9、 N ll 2 1 3A p p l i c a t i o no fW S N 12 2 2K e yT e c h n o l o g yo fW S N 1 4 2 3C h a l l e n g e sF a c o do fW S N 16 2 4S u m m a r y 17 C h a p t e r3 N o d eP o s i t i o n i n gT e c h n o l o g yo fW S N 18 3 IC o n c e p to f N o d eP o s i t o n i n ga n dG l o s s a r y 1 9 3 1 1B a s i cC o n c e p t
