分类号 TP393 学号 09050058 密级 公 开 工学硕士学位论文 无线传感器网络节点协同覆盖控制研究 无线传感器网络节点协同覆盖控制研究 硕士生姓名 周有为 学 科 专 业 管理科学与工程 研 究 方 向 信息管理与智能决策技术 指 导 教 师 杨 强 副教授 国防科学技术大学研究生院 二一一年十一月 国防科学技术大学研究生院 二一一年十一月 Research on Coverage Control in Wireless Sensor Network Candidate：Zhou Youwei Advisor：Yang Qiang A thesis Submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Management Science and Engineering Graduate School of National University of Defense Technology Changsha，Hunan，P.R.China （November，2011） 国防科学技术大学研究生院硕士学位论文 第 I 页 目目 录录 摘 要. i ABSTRACT.ii 第一章 绪论. 1 1.1 无线传感器网络. 1 1.1.1 无线传感器网络的特点. 1 1.1.2 无线传感器网络的研究内容. 4 1.1.3 无线传感器网络的覆盖控制. 4 1.2 本文研究内容. 6 1.3 本文组织结构. 6 第二章 无线传感器网络覆盖控制技术. 8 2.1 无线传感器网络的覆盖问题. 8 2.2 节点感知模型和部署方式. 9 2.3 覆盖控制研究现状. 12 2.3.1 区域覆盖. 13 2.3.2 点覆盖. 16 2.3.3 栅栏覆盖. 17 2.4 无线传感器网络的复杂网络特征. 18 2.4.1 复杂网络的概念和特点. 18 2.4.2 无线传感器网络的复杂性规律. 20 2.5 本章小结. 20 第三章 基于社团结构的节点休眠调度算法. 22 3.1 随机调度算法. 22 3.2 相关概念. 24 3.3 算法描述. 28 3.4 实验仿真与算法分析. 32 3.5 本章小结. 41 第四章 基于权值和方位信息的节点休眠调度算法. 43 4.1 问题描述. 43 4.2 算法描述. 46 国防科学技术大学研究生院硕士学位论文 第 II 页 4.3 实验仿真与算法分析. 49 4.4 本章小结. 53 第五章 总结与展望. 55 5.1 本文总结. 55 5.2 研究展望. 56 致 谢. 57 参考文献. 58 作者在学期间取得的学术成果. 63 国防科学技术大学研究生院硕士学位论文 第 III 页 表 目 录 表 3.1 节点网络社团结构划分过程. 35 表 3.2 节点进行社团划