能量高效的无线传感器网络问题的研究

摘要 随着电子集成和无线通信等技术的发展，由传感器设备组成的传感器网络在军事、工业、医疗和环境监控等领域得到了很好的应用。然而传感器网络的研究中还存在许多技术难题，比如本文所要讨论的广播问题。所谓广播问题就是，给定一个无线传感器网络拓扑图，以及网关节点,广播是指从网关节点出发，通过中继节点转发将消息发送给网络中的所有节点。目前研究广播问题的算法有很多，例如基于单跳信息的边缘广播算法EBA；还有基于二跳信息的连通支配集算法。这些算法均有其不足之处。本文的主要工作有： 本文首先介绍了无线传感器网络的一些基本概念、原理以及应用发展情况，然后对无线传感器网络广播与数据聚集算法的研究成果及其所面临的问题进行了探讨。在深入研究蚁群算法和现有广播与数据聚集算法的基础上，针对目前广播算法存在的约束考虑较为单一、没有考虑与能量的约束融合、仅局限于单纯的启发式算法等缺陷提出了基于蚁群系统的广播算法。基于蚁群系统的广播算法利用无线传感器网络的广播问题与旅行商(TSP)问题间的相似性， 将无线传感器网络模型描述为一个加权图，采用蚁群系统的群体智能和正反馈机制，从满足给定约束条件，优化能耗平衡度量的角度找出传感器网络拓扑中满足最小能耗并且可靠的广播路径。通过仿真工具MATLAB进行仿真实验，将新算法同以往算法进行了性能比较，结果表明新算法在能量有效性、网络生命周期和延迟方面具有明显的优势。最后对全文总结。 关键词：无线传感器网络，广播问题，蚁群算法，能量 目录摘要??? I第1章??? 绪论??? 11.1??? 选题背景及研究意义??? 11.2??? 研究内容及方法??? 11.3??? 本文组织结构??? 2第2章??? 无线传感器网络简介??? 32.1??? 无线传感器网络概述??? 32.2??? 无线传感器网络组成结构??? 32.3??? 无线传感器网络拓扑结构??? 42.4??? 传感器网络的特征??? 52.5??? 传感器网络的应用??? 5第3章??? 广播问题研究??? 83.1??? 广播问题的提出??? 83.2??? 广播问题的模型??? 83.3??? 广播问题的定义??? 93.4??? 现有研究成果??? 93.4.1??? 扩散法及相关算法??? 93.4.2??? 基于生成树的广播算法??? 113.4.3??? 基于线性链的广播算法??? 113.4.4??? 传统广播算法存在的不足??? 123.5??? 本章小结??? 12第4章??? 基于蚁群系统的传感器广播算法??? 144.1??? 蚁群算法介绍??? 144.2??? 基于蚁群链的广播算法??? 174.2.1??? 网络模型定义与描述??? 174.2.2??? AOBO算法的最终优化目标??? 184.2.3??? AOBO算法的实现过程??? 194.3??? 算法特点??? 214.4??? 本章小结??? 22第5章??? 仿真实验??? 235.1??? 实验场景的建立??? 235.2??? 实验结果??? 245.3??? 实验分析??? 26第6章??? 结论??? 28致谢??? 29参考文献??? 30附录 实验代码??? 31 1.1???? 研究内容及方法 广播问题是无线传感器网络研究中的一个重要课题，考虑到传感器节点的能量有限性，需要减少广播过程中所消耗的总的能量。人们试图寻找一种高效实用的广播算法以解决广播问题。目前的广播算法可以分为三类，第一类是所谓的基于零跳信息的算法，即不利用任何邻节点信息的广播算法，最常见的是泛洪广播，每个节点在第一次收到转发信息后再转发给所有邻节点；第二类是基于单跳节点信息的算法，例如基于单跳信息的边缘广播算法EBA，拥有较高的性能和较小通信开销；还有基于2跳信息的连通支配集算法，通过构造最小连通支配集，减少转发节点数，具有转发节点集小，广播效率高的特点。 但是上述各种算法也各有不足，简单泛洪算法因通信能耗过高，并不适用于一般的广播通信；基于单跳信息的广播算法因未能充分利用网络节点信息，广播效率提高的空间很有限；基于2跳信息的最小连通支配集算法利用了更多的节点信息，获得了更有效的广播节点集，但是这些算法都没有考虑传感器节点剩余能量的信息，这种片面的追求最小连通支配集可能导致部分节点能量耗尽而影响连通性，从而降低整个网络的寿命。 研究无线传感器网络广播算法的目的是减少无线传感器网络的能量损耗，从而延长网络的整体寿命。如果算法只片面地考虑减少中继节点，虽然从整体上减少了无线传感器网络的能量消耗，但未必能延长网络寿命。因为片面地考虑减少中继节点，会使部分节点因为能量的耗尽而报废，导致网络出现盲点，甚至影响到网络的连通性。因此，在确定中继节点集时，不但要考虑减少中继节点的数量，还应考虑中继节点的剩余能量。 在本文将提出一种基于蚁群的无线传感器网络广播基于蚁群系统的广播算法利用无线传感器网络的广播问题与旅行商(TSP)问题间的相似性， 将无线传感器网络模型描述为一个加权图，采用蚁群系统的群体智能和正反馈机制，从满足给定约束条件，优化能耗平衡度量的角度找出传感器网络拓扑中满足最小能耗并且可靠的广播路径。通过仿真工具 OMNET++进行仿真实验，将新算法同以往算法进行了性能比较，结果表明新算法在能量有效性、网络生命周期和延迟方面具有明显的优势。 1.2???? 本文组织结构 本文第二章介绍无线传感器网络的背景、技术、应用及发展现状，重点了解无线传感器网络的组成和拓扑结构，以及传感器网络的应用。 第三章给出了广播问题的数学模型和定义，介绍几种典型的广播问题的研究方法，包括基于零跳信息的简单泛洪算法，基于单跳信息的边缘转发算法EFB和基于双跳信息的连通支配集算法。并分析各自的优点和不足。 第四章提出了一种基于蚁群算法的无线传感器网络中的广播算法，并对该算法的流程和性能进行了描述。 第五章为实验部分，验证本文提出的基于蚁群算法广播算法的有效性。