基于EEUC改进研究.docVIP

基于EEUC改进研究 　　摘要： 基于对无线传感器网络典型层次型路由协议LEACH协议与高效的非均匀分簇协议EEUC协议的研究，针对EEUC算法中簇头选举机制没有考虑节点的剩余能量因素以及簇头竞争半径只考虑节点与汇聚节点距离的问题，提出改进的基于最小生成树的层次型节能路由算法，首先优化候选簇头的竞争半径，然后在节点数据传输的阶段，采用Kruskal算法构建最小生成树路由，得到最佳的数据传输方式，保证稳定性传输数据的同时选择能耗较低的链路。通过实验仿真的结果可以得出本算法能?蛴行У奶嵘?网络的性能并延长网络生存时间，缓解无线传感网中“热节点”问题。 　　关键词： 无线传感器网络；剩余能量；最小生成树；存活时间 　　中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2018）04-0032-03 　　无线传感器网络是一种集信息采集、数据处理与传输功能于一体的网络信息系统。涵盖微电子系统、网络通信与嵌入式计算等多方面技术，是实现物联网的重要基础，也是当下国际上备受关注的、多学科交叉的一个热点研究方向。传感器网络中节点往往体积小，自身携带的能量有限，所以在设计路由协议时，降低节点能耗，延长网络的生存时间是当前无线传感器网络的主要研究方向之一。 　　无线传感器网络的路由协议根据网络的逻辑结构可以分为平面型路由协议和层次型路由协议。所有的平面型路由协议里全网中所有节点地位相等，都需要储存其他节点的路由信息，需要维护庞大的路由表，导致网络可扩展性较差，控制开销随网络规模指数增长，出现节点处理能力弱、网络经常出现中断等状况，所以平面型路由只适用于小型网络。而层次型路由协议通过分簇的方式对节点进行分层处理，在一定程度上解决了这些问题。本文对层次型路由协议中两种典型的路由协议：LEACH协议与EEUC协议进行分析，针对其不足，基于EEUC协议提出改进方案。 　　1 LEACH协议 　　LEACH协议[1]是首个对无线传感器网络提出分簇的路由协议。它设计的主要目的是尽量均衡全网节点的能耗，从宏观上节省能量，延长网络生命周期。LEACH协议主要实现方式是以周期循环的方式随机选择簇头节点，而节点在担任簇头的时间里负责传递簇内的数据给汇聚节点，这样从整体上将数据传输导致的能量消耗平均分配给每个节点。LEACH协议在启发性地提出了“轮”的思想，每一轮为一个周期，每个周期可以分成两个阶段：簇的建立阶段和传输数据阶段。在簇的建立阶段，依据网络中所需要的簇头节点总数和每个节点已成为簇头节点的次数来决定，再依据随机数选择节点成为簇头，节点成为簇首之后，与其最近的一些普通节点动态的连接，从而形成簇。在数据传输阶段，主要是传感器节点把采集到的数据向簇头传输，以及簇头把接收到的数据融合后再传送给基站。 　　LEACH路由协议的优点是能保证所有节点都有机会成为簇头，从网络整体来说，节点消耗的能量得到均衡，起到了节能的效果。缺点是网络对簇头的选举是依据随机生成数大小决定，导致位置差，前期耗能大的节点也可以成为簇首，加快这类节点的死亡速度。同时由于簇首与汇聚点之间是采用单跳的传输方式，使簇首的能量消耗过快导致节点死亡。同时由于簇首离汇聚点距离的不同，在传递等量数据时，节点消耗能耐不均等，使得离汇聚点远的节点死亡过快。所以LEACH协议一般只适用于小型网络。 　　2 EEUC协议 　　EEUC协议[2]是无线传感网中一种典型的基于非均匀分簇思想的层次型络路由协议，与LEACH协议簇首与汇聚点之间采用单跳传输方式相比，EEUC协议采用多跳的方式防止离汇聚点远的簇首过早死亡，均衡了网络中簇首能耗，延长了网络生命周期。EEUC协议整体上沿用了LEACH协议的工作流程，也是将网络工作过程划分为轮，每轮分为建簇和传输两个阶段组成，其中建簇阶段包括簇首的选举和簇的形成两个阶段。不同的是EEUC协议在簇首选举时采用二次选举的方式推选最终簇首。首先在网络中通过随机数产生候选簇首，再根据候选簇首剩余能量产生最终簇首，完成簇首在网络中均匀分布以及均衡节点能耗的工作。 　　EEUC算法采用非均匀分簇的思想，根据节点与汇聚节点之间的距离，缩小靠近汇聚节点的成簇规模，使得簇内节点传输时能耗降低，节点可以将更多能量用于簇间传递数据。提升网络性能并够缓解“热节点”现象。但EEUC算法还是仍有一些不足：首先在簇首的选举阶段，推举候选簇头节点仅依据随机生成数大小决定，对于剩余能量少的节点任然存在被选为候选簇头的可能。然后决定候选节点的竞争半径的参考因素只有节点与汇聚节点之间的距离，没有考虑剩余能量低的节点。另外在数据传输阶段，选择可能成为下一跳的簇头时，不考虑数据传输可靠性，导致丢包、重发，进而造成网络能耗不均衡。 　　3 基于最小生成树改进算法设计 　　针对EE