PRIMLEACH高效聚类路由算法 研究与实际应用.docVIP

PRIMLEACH高效聚类路由算法 研究与实际应用 　　【摘要】21世纪以来，无线传感器网络越来越多的进入人们的生活，改变着人们认识这个世界的方式，是当前国内外研究的热点，尤其是其中的路由传输协议这种关键问题亟待解决。 　　LEACH-EE协议是应用广泛的无线传感器网络的路由通信协议，但是可能会产生传输路径迂回的现象。本文基于LEACH-EE协议和PRIM最小生成树算法，提出了一种新的无线传感器网络路由算法PRIM-LEACH。该算法通过PRIM算法生成一棵树，有效解决了LEACH-EE协议中路由迂回的问题。而且本文在实际项目，即教室灯光节能控制系统中论证了PRIM-LEACH协议的可用性。 　　【关键词】无线传感器网络；PRIM-LEACH；PRIM算法；最小生成树 　　随着微电子技术的快速发展，低成本、小型化、功能集成度和可靠性高的传感器的生产已经变成现实，这些非常小的传感器元件已经拥有强大的多种功能，其中包括数据处理、信息收集和无线通信等。部署在监测地点数量庞大的微型传感器节点组成无线传感器网络（wireless sensor network ，WSN），各节点之间协同感知、采集和处理覆盖感知对象的区域信息，通过无线通信系统，形成一个多跳的自组织网络，并将信息发送给基站[1,2,5]。无线传感器网络的这种工作方式是以往所不具备的，可以扩展人类的能力，融合客观物理世界与逻辑信息世界，改变人类认识世界的方式以及与大自然的互动方式。 　　1无线传感器网络概述 　　1.1无线传感器网络的结构 　　无线传感器节点、感知对象、观察者共同组成了无线传感器网络的三大要素，承担着网络的构建任务，网络结构如下图1-1所示。 　　1.2无线传感器网络的特点 　　与传统网络相比，无线传感器网络有以下几大特点： 　　1）能量有限 　　2）计算能力有限 　　3）存储能力有限 　　4）通信范围有限 　　5）拓扑结构时刻变化 　　6）自组织性 　　2无线传感器网络路由协议 　　无线传感器网络的能源有效性是指消耗单位能量的情况下解决的数据请求数量。无线传感器节点携带的能量很少，减少能量的消耗是设计必须要考虑的问题。 　　不同于传统网络的特点与应用，所以无线传感器网络不能照搬传统网络的路由协议，需要设计专用的路由协议。路由协议的设计开发过程中有以下几个困难。 　　1）没有唯一的标示符，节点的寻址不方便。 　　2）所有的节点都可以采集数据，发送到目标节点。 　　3）有大量冗余的节点存在，采集的数据会有很大一部分是相同的，需要进行数据融合。 　　4）每个节点的能量是有限的，由于能量的限制，导致每个节点的存储能力、处理能力和传输能力都很有限。 　　从上述几个特点可以看出，无线传感器网络的路由协议是需要专门设计的。 　　LEACH协议是一种典型的无线传感器网络路由协议，该协议中根据一定的规则进行分簇，然后选取簇首节点，所有的簇首节点都直接与基站进行通信，这样不可避免地浪费大量的能量，特别是距离基站比较远的簇首节点，导致整个无线传感器网络存活时间缩短。LEACH-EE在LEACH的基础上，提出了一个新的算法，能够有效改善LEACH协议的存活时间。LEACH-EE根据一定的算法，在簇首之间形成一条多跳链，各簇首的数据沿着多跳链传递给基站，这样就能有效节省距离基站远的簇首节点的能量。但是在拓扑路由信息传递时，簇首节点形成的多跳链可能会形成迂回，这样部分能量会消耗在迂回的过程中，导致能量消耗和网络存活时间的缩短[3,4]。 　　LEACH-EE协议的网络拓扑图如下图4-1所示，从图中可以清晰地看出簇首生成的多条链所形成的迂回问题。 　　3 PRIM-LEACH实验仿真 　　为了验证以上算法的正确性，本文以matlab对实验过程进行了仿真，比较了PRIM―LEACH，LEACH以及LEACH―EE三种协议，从仿真中可以看出PRIM-LEACH确实能够延长网络存活期。 　　3.1仿真的目 　　仿真的目的是为了查看无线传感器网络在PRIM-LEACH协议的工作状况，最关心的问题就是能量的使用情况。 　　3.2仿真结果 　　仿真时首先对PRIM-LEACH的分簇算法进行验证，根据理论应该是节点剩余能量越大，被选为簇首的可能性越大；节点距离簇首越近，被选为簇首的可能性越大。分簇过程中众多节点都会发送信息，在通信的过程中都会抢占信道，如果信息发送冲突或者在不合适的时候发送信息，比如普通节点还没有选择加入哪个簇时，簇首节点就向基站发送自身的ID标识和位置信息，就会导致信息紊乱，不知道现在的信息到底是发给谁的，应该由谁来接收，所以就需要制定规则，规定各节点发送信息的时间段。 　　4教室灯光节能控制系统 　　以上通过仿真实