大规模传感器网络中的快速分布式算法fast decentralized algorithms .pdfVIP

大规模传感器网络中的 快速分布式算法 Fast Decentralized Algorithms In Large-Scale Wireless Sensor Networks 信息科学技术学院自动化系 何岸泓 P 凌青 副教授 二〇一〇年六月 致谢 在论文的开始，我首先要感谢凌青老师对我的毕设工作的悉心指导，凌老师 严谨的治学态度值得我去学习，尤其是他与学生交流时平易近人的态度，让我觉 得如坐春风。在我论文创作过程中，凌老师不仅指导我构思论文的框架、理清了 行文的思路，还在编撰过程当中给予耐心细致的指导和帮助。凌老师对人对己积 极的态度深深的感染了我，这段毕设的经历，必将成为我人生的一笔财富。 我要感谢我的班主任盛捷老师，感谢他在各方面对我的照顾。还有在科大教 过我的老师们，你们向我传授的不只是知识，还有做人的品格。我即将离开科大， 然而你们的谆谆教诲将永远鞭策激励我继续前进，为成为一个合格的ustcer 而不 懈努力。 毕业在即，最难以割舍的就是0610 的兄弟姐妹们，和你们在一起给我留下 了很多美好的回忆。人生最宝贵的大学时光，我很幸运能和你们一起度过，欢笑 和泪水都化为不灭的印痕，虽然逝去，却成永恒。祝愿你们能忠于自己的梦想， 走出自己的五彩的人生路。 中国科学技术大学本科论文 目录 摘要 2 ABSTRACT 3 第一章 绪论 4 1.1 无线传感器网络技术的产生和发展 4 1.2 无线传感器网络的优点与制约 5 1.3 运行于无线传感器网络上的算法的特殊要求 7 第二章 基于事件检测的传感器网络数学模型 10 2.1 传感器网络事件检测问题 10 2.2 事件检测问题的数学模型 11 2.3 L-1 规范化最小二乘 13 第三章 ADMM 方法 17 3.1 ALM 方法简介 17 3.2 ADMM 方法的提出 18 3.3 运用ADMM 方法求解数学模型 20 第四章 基于此模型对ADMM 方法改进 26 4.1 对rk 和zkk 的更新方式的改进 26 4.2 改进前后的仿真比较 32 4.3 参数对算法的影响 35 4.3.1 惩罚因子对算法收敛性的影响 35 4.3.2 不同的噪声幅度对收敛结果的影响 36 4.3.3 不同测量精度对收敛结果的影响 37 4.4 其他的改进方法的思考 39 总结 43 参考文献 45 1 中国科学技术大学本科论文 摘要 本文主要研究大规模无线传感器网络中的快速分布式算法。在传感器网络中， 由于单个节点能量有限，故在信息处理时需要优先考虑网络能量效率。基于上述 考虑，传统的集中式算法并不适合大规模无线传感器网络中的应用，而分布式算 法由于其良好的鲁棒性和可扩展性，成为当前传感器网络算法研究的热点。快速、 高效的分布式算法设计方法在近几年被广泛关注。 本文的应用背景为基于大规模无线传感器网络的事件检测。在事件检测问题 中，无线传感器网络需要判断检测区域内是否有事件发生、对已发生的事件进行 定位、并估计事