基于分簇的无线传感器网络拓扑维护算法研究论文.docVIP

基于分簇的无线传感器网络拓扑维护算法研究毕业论文 目 录 原创性声明 I 关于论文使用授权的说明 I 摘　要 II Abstract III 第1章 绪论 1 1.1 课题的研究背景、目的及意义 1 1.2 课题的研究现状 2 1.3无线传感器网络简介 3 1.3.1 无线传感器网络体系 3 1.3.2 无线传感器网络的重要技术 5 1.3.3 无线传感器网络在云南省跨境区域的应用 6 1.4 论文的主要研究内容 7 第2章 无线传感器网络拓扑控制技术概述 9 2.1 拓扑控制技术的定义 9 2.2拓扑控制技术的意义 9 2.3 一些拓扑控制算法综述 10 2.3.1 算法简介 10 2.3.2 网络寿命（生存时间）的定义 20 2.4 本章小结 21 第3章 基于同心圆-象限划分的簇头拓扑维护算法 22 3.1同心圆-象限的数学模型 22 3.2基于同心圆-四象限划分的簇头拓扑维护算法 25 3.2.1算法设计 25 3.2.2算法的实现 27 3.3 模拟实验分析 28 3.3.1实验场景设计 28 3.3.2结果的实现 28 3.4 本章小结 31 第4章 基于多跳中继转发的簇头拓扑维护算法 32 4.1问题的提出 32 4.2基于距离的节点能耗模型 33 4.3 数据多跳中继转发的簇头维护算法 34 4.3.1算法的设计 35 4.3.2算法的实现 36 4.4 模拟实验分析 38 4.4.1实验场景设计 38 4.4.2结果的实现 39 4.5 本章小结 44 第5章　总结与展望 45 5.1　总结 45 5.2　展望 46 参考文献 47 在学期间发表的学术成果及获奖情况 51 致　谢 52 第1章 绪论 研究背景 信息的获取和处理是人类认识世界的两个重要方面。随着当今社会生产力的高速发展，以信息技术为代表的高科技技术也在不断拓展。科技的进步，使人类的许多想法成为可能，计算机系统的出现增强了人类处理信息的能力, 而无线传感器网络则大大拓展了人类获取信息的能力。因此，无线传感器网络成为了当前学术界研究的热点领域。 无线传感器网络集成了许多目前最新的研究成果，比如传感器节点用到的微机电系统和嵌入式系统开发技术，信息传输阶段用到的分布式信息处理技术和以IEEE802.15.4协议为代表的无线通信技术等，这些应用于无线传感器网络的诸多技术都是各自领域的最新成果。另外，近来提出的物联网和泛在网等概念、理论，在信息的获取上也依赖于无线传感器网络节点快速、高效、广泛的获取能力，因此，物联网的发展带动了无线传感器网络的发展，而无线传感器网络技术的研究也必将推动物联网的研究发展达到新的高度。 无线传感器网络（WSN，wireless sensor network）一种特殊的Ad hoc网络，由部署在监测区域内大量的低成本、体积小、多功能的传感器节点通过自组织方式组成，通过无线通信方式形成一种多跳的、自组织的网络其主要目的是通过集成化的微型传感器协作地对监测区域进行实时监测、感知和采集受控对象的状态数据，如温度、光强度、噪声、压力、运动物体大小、速度和方向等，这些数据通过无线方式被发送，并以多跳的方式传送到用户终端。传感器网络具有易部署、自组织、、可靠性等特点，使其在国防军事、环境监测和预报、交通管理、智能家居、建筑物状态监控、医疗卫生、制造业、工农业控制等诸多领域有着广阔的应用前景和很高的应用价值。引起了世界许多国家众多领域极大的关注。美国商业周刊和MIT技术评论在预测未来技术发展报告中，分别将无线传感器网络列为21世纪最有影响力的21项技术和改变世界的10大技术之一。美国国防部和军事部门对传感器网络给予了高度重视，提出C4KISR计划，把传感器网络作为一个重要研究领域，设立了一系列研究项目。2005 年，欧洲第 1 届专业传感器网络会议在德国柏林召开。同年，Association for Computing Machinery? 增设传感器网络研究专刊TOSN (transactions on sensor networks)。我国颁布的《国家中长期科学与技术发展规划纲要（2006年-2020年）》中，为信息领域确定了三个前沿方向，其中智能感知技术和自组织网络技术都直接与WSN的研究相关。因此，无线传感器网络的发展和广泛应用，对人的社会生活带来极大的产业产生巨大的推动。 无线传感器网络巨大应用前景为科学研究者们带来了一个新的研究方向，提出了新的技术挑战。在无线传感器网络研究领域中，网络路由、拓扑控制、数据管理、时间同步、节点定位等成为研究的重点。其中拓扑控制是无线传感器网络的一项关键技术，拓扑控制对网络的性能有着很大的影响拓扑控制技术也是无线传感器网络许多其他研究课题的支撑技术之一。对现有的WSN拓扑技术进行总结，从新的