论文部分内容阅读
无线传感器网络是一种信息获取和处理的综合性新兴学科，它包含了传感器、嵌入式计算机、网络和无线通信等技术，广泛应用于灾难救助、环境监测、紧急搜索、军事、医疗、以及工业、民用家庭网络等领域。由于无线传感器网络具有硬件资源、电源容量有限等诸多特点，故设计有效节能的无线路由算法是其中的研究重点之一。论文首先介绍了无线传感器网络的概念、特点、关键技术等，阐述了几种典型的无线传感器网络路由算法，着重研究了LEACH算法的原理和运行机制；在此基础上，论文从簇头数目的确定、簇头的选举及簇间路由方式等方面对LEACH算法加以改进，提出了一种基于改进蚁群算法的多跳分簇路由算法LEACH-IMA。LEACH-IMA算法从三个方面进行了优化：1、为了使每轮通信中消耗的能量最小，网络只有在最优簇头概率下选取簇头数目才能使网络生存周期最长，本文通过理论推导得到最优簇头数目，并在仿真实验中验证了该结论的正确性。2、针对LEACH中簇头选举的随机性和等概率性，LEACH-IMA采用新的簇头选举机制，对LEACH中阈值T(n)进行调整，不仅考虑节点是否已经担当过簇头，而且考虑节点剩余能量和节点相对位置因素，这样避免能量较低和距离Sink节点较远的节点当选为簇头，从而平衡网络能耗。3、针对LEACH中簇头采用直接通信会造成能耗过大的问题，本文以降低簇间远距离通信能耗为目标，考虑簇头能耗的均衡，提出了基于蚁群算法的簇间多跳路由来优化簇间数据传输，在选择下一跳的时候，考虑各个簇头节点的剩余能量因素，避免选择较低能量的相邻簇头进行数据传输而导致搜索的局部最优问题。通过MATLAB7.0对改进后的LEACH-IMA算法与LEACH算法进行对比实验，表明：LEACH-IMA算法中簇和死亡节点分布更加均匀，死亡节点数明显减少，延长了整个网络的生命周期，从而验证了LEACH-IMA的有效性。最后，在重庆市科委公关项目“森林防火与火灾监测中无线传感器网络关键技术研究与应用”(项目编号：CSTC，2009AC2068)中将改进的LEACH-IMA算法应用于森林防火系统的现场无线传感器网络数据传输中。