《无线传感器网络动态覆盖算法研究》由会员分享，可在线阅读，更多相关《无线传感器网络动态覆盖算法研究（70页珍藏版）》请在金锄头文库上搜索。
1、l k p 东另孳 硕士学位论文 论文题目：无线传感器网络动态覆盖算法研究 T H ES T U D YO ND Y N A M ICC O V E R A G EA L G O R IT H M F O RWIR E L E S SS E N S O RN E T W O R K S 作者 专业 导师 合作导师 魏晓镇 计算机应用技术 史清华副教授 2 0 10 年4 月5 日 砖r _ J 论文作者签名：查塾堡主童? 日 期： 竺f 里：L ! 旦 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同意学校保留 或向国家有关部门或机构送交论文的复印件和电子版，允
2、许论文被查阅和借 阅；本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库 进行检索，可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。 ( 保密论文在解密后应遵守此规定) 论文作者签名：查匙竺塾主葑师签名： 删删删f f f 0 5 7 t 一 厶 t k 第一章绪论1 1 1 研究背景1 1 2 本文的主要工作2 1 3 章节安排一3 第二章无线传感器网络概述一4 2 1 无线传感器网络的体系结构4 2 1 1 传感器节点结构4 2 1 2 网络系统结构5 2 1 3 传感器网络协议栈6 2 2 无线传感器网络特征7 2 3 无线传感器网络的应用9 2 4 无线传感器网络
3、的研究热点1 0 2 5 本章小结1 2 第三章网络覆盖问题相关研究1 3 3 1 覆盖调度策略性能衡量标准1 3 3 2 覆盖问题分类1 5 3 2 1 区域覆盖1 5 3 2 2 点覆盖1 7 3 2 3 栅栏覆盖1 8 3 3 部署方式1 9 3 3 1 预决部署1 9 3 3 2 随机部署2 0 3 4 本章小结2 1 第四章M L V G 网络覆盖模型2 2 4 1 研究意义和基本思想2 2 山东大学硕士学位论文 4 2 传感器探测模型2 3 4 3 区域覆盖模型的初步建立2 4 4 4 模型的优化2 8 4 5 覆盖模型相关问题分析31 4 5 1 感知半径各不相同问题3 l 4
4、5 2 不同区域覆盖度要求不同问题3 2 4 6 本章小结3 2 第五章基于M L V G 模型的动态覆盖算法3 3 5 1 算法应用前提3 3 5 1 1 网络模型3 3 5 1 2 能量消耗模型3 4 5 2 算法基本思想3 5 5 3 相关问题研究3 5 5 3 1 盲点问题3 5 5 3 2 无限迭代问题3 6 5 3 3 消息碰撞问题3 7 5 4 算法设计3 8 5 4 1 节点状态及消息设计3 8 5 4 2 算法具体描述4 0 5 5 模拟实验及性能分析4 2 5 5 1O M N e T + + 工具简介4 2 5 5 2 试验设计4 3 5 5 3 实验结果4 4 5 5
5、4 性能分析4 8 5 6 本章小结4 9 第六章结束语5 0 参考文献5 1 致谢5 5 攻读学位期间发表的主要学术论文5 6 厶 k 2 1A r c h i t e c t u r eo f W i r e l e s sS e n s o rN e t w o r k 4 2 1 1N o d eS t r u c t u r e 4 2 1 2N e t w o r kS t r u c t u r e 5 2 1 3P r o t o c o lS t a c k 6 2 2C h a r a t e r i s t i c so f W i r e l e s sS e n s
6、o rN e t w o r k 7 2 3A p p l i c a t i o n so f W i r e l e s sS e n s o rN e t w o r k 9 2 4R e s e a r c hf o c u so f W i r e l e s sS e n s o rN e t w o r k 1 0 2 5S u m m a r y 1 2 3T h eR e s e a r c ho f N e t w o r kC o v e r a g e 1 3 3 1P e r f o r m a n c em e t r i C S 1 3 3 2C l a s s
7、i f i c a t i o no f N e t w o r kC o v e r a g e 1 5 3 2 1A r e aC o v e r a g e 1 5 3 2 2P o i n tC o v e r a g e ：1 7 3 2 3B a r r i e rC o v e r a g e 1 8 3 3C l a s s i f i c a t i o no f D e p l o y m e n t 1 9 3 3 1D e t e r m i n i s t i cD e p l o y m e n t 。1 9 3 3 2R a n d o mD e p l o y
8、m e n t 2 0 3 4S u m m a r y 2 1 4N e t w o r kC o v e r a g eM o d e lo f M L V G 2 2 4 1R e s e a r c hM e a n i n ga n dB a s i cI d e a 2 2 山东大学硕士学位论文 4 2S e n o f i n gM o d e l 2 3 4 3I n t r o d u c t i o no f T h eM o d e l 2 4 4 4O p t i m i z a t i o no f T h eM o d e l 2 8 4 5R e l a t i v ea n a l y s eo f T h eM o d e l 3 1 4 5 1Q u e s t i o no f D i f f e r e n tS e n s i n gR a d i u s 3 1 4 5 2Q u e s t i o nf oD i f f e r e n tC o v e r a g eR e q u e s t
