基于冗余度的无线传感器网络移动覆盖及路由算法研究-计算机应用技术专业论文.docxVIP

郑重声明 本人的学位论文是在导师指导下独立撰写并完成的，学位论文没 有剿窃、抄袭、造假等违反学术道德、学术规范和侵权行为，否则， 本人愿意承担由此而产生的法律责任和法律后果，特此郑重声明。 学位论文作者(签名):维习讨 t-t?1午年夕月 h 日 万方数据  ---一 学位论文使用授权书 本论文作者完全了解学校关于保存、使用学位论文的管理办法及规定，即学 校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查 阅和借阅，接受社会监督。本人授权西北师范大学可以将本学位论文的全部或部 分内容编入学校有关数据库和收录到《中国博士学位论文全文数据库 》 进行信息 服务，也可以采用影印、缩印或扫描等复制手段保存或汇编本学位论文 。 本论文提交口当年/口 一年/口两年/口三年以后，同意发布 。 若不选填则视为一年以后同意发布。 注:保密学位论文，在解密后适用于本授权书 。 作者签名:你所 叫名:才i专 {斗年主月卢日 万方数据  -- 峪 咱 {- --Y. 万方数据 万方数据 西北师范大学研究生学位论文作者信息 论文题目 基于冗余度的无线传感器网络移动覆盖及路由算法 研究 姓 名 徐月娇 学 号 2011211118 专业名称 计算机应用技术 答辩日期 2014-05 联系电话E-mail HYPERLINK mailto:504034335@ 504034335@ 通信地址(邮编)：西北师范大学计算机科学与工程学院（730070） 备注： 目录 摘要 I ABSTRACT II 1 引言 1 1.1 研究背景 1 1.2 研究现状 1 1.3 本文主要创新点 3 1.4 论文内容及组织结构 3 2 WSN 相关理论与技术 5 2.1 无线传感器网络研究 5 2.1.1 无线传感器网络架构 5 2.1.2 无线传感器网络节点 5 2.1.3 无线传感器网络特点 6 2.1.4 无线传感器网络存在的问题 6 2.2 移动无线传感器网络研究 7 2.2.1 移动无线传感器网络模型 7 2.2.2 移动无线传感器网络特点 7 2.2.3 移动无线传感器网络研究难点 8 2.3 移动覆盖问题 9 2.3.1 覆盖类型 9 2.3.2 可研究方向 10 2.4 路由问题 11 2.4.1 路由算法分类 11 2.4.2 WSN 路由算法特点 11 2.5 移动代理技术 12 2.5.1 单移动代理技术 12 2.5.2 多移动代理技术 12 3 基于全程移动的区域最大覆盖算法（SMBMA） 14 3.1 算法模型与定义 14 3.1.1 虚拟力模型 14 3.1.2 节点感知模型 16 3.1.3 能量消耗模型 17 3.2 算法设计 17 3.2.1 移动轨道的构造 17 3.2.2 移动轨道的优化 18 3.2.3 算法步骤 19 3.3 算法分析 20 3.3.1 能耗分析 20 3.3.2 覆盖性能分析 21 3.4 实验仿真 22 3.4.1 能耗比较 22 3.4.2 覆盖性能比较 23 HYPERLINK \l _TOC_250004 4 基于冗余度的移动代理路由算法（RBMA） 26 HYPERLINK \l _TOC_250003 4.1 RBMA 网络模型与相关定义 26 4.1.1 网络拓扑模型 26 4.1.2 冗余度定义 27 HYPERLINK \l _TOC_250002 RBMA 算法设计 28 HYPERLINK \l _TOC_250001 MA 路径优化 28 HYPERLINK \l _TOC_250000 RBMA 算法步骤 30 4.3 算法分析 31 4.3.1 通信开销和计算开销比较分析 31 4.3.2 虚耗能耗和计算代价比较分析 33 4.3.3 节能比较分析 34 4.4 仿真实验 35 4.4.1 延时比较 36 4.4.2 总能量消耗比较 37 5 总结与展望 40 5.1 总结 40 5.2 展望 40 参考文献 42 学术成果 45 致谢 46 摘要 无线传感器网络，尤其是移动无线传感器网络，以其感应数据高保真性，节 点位置可调整，节点移动可控制，网络部署灵活等优点，被广泛应用于无人值守 现场、灾难发生现场、紧急救援现场、医疗护理监控等环境中，充分显示了其巨 大的使用价值和十分广阔的应用前景。针对无线传感器网络移动覆盖问题和移动 代理路由问题中能量的过度消耗，本文主要做了如下工作： （1）针对无线传感器网络中移