一种基于能耗平衡无线传感器网络多层分簇算法.pdfVIP

一种基于能耗平衡的无线传感器网络多层分簇算法 张兴国，徐宁 武汉理工大学计算机科学与技术学院，湖北武汉（430070 ） E-mail ：flyer_zhang@ 摘 要：无线传感器网络中延长网络生命周期的一个重要方法就是将整个网络分成簇。在 解决能耗平衡问题的分簇算法中，很少有算法来考虑 “热点” 问题，整个网络寿命受到很大 的局限。本文针对“热点” 问题，提出一个基于能量平衡的多层分簇算法（EBCA ），让离基 站近的簇头可以更多的参与簇间通信，避免离基站近的簇头过早的耗尽能量。仿真结果显 示，本文的算法有效的解决了热点问题，整个网络的负载比传统的分簇算法更加平衡。 关键词： 无线传感器网络 分簇 热点 能耗平衡 中图分类号：TP393 1．引言 无线传感器网络在很多方面都有广泛的应用，比如军事战场监测、环境监测、医疗健 康、地震监测等[1] 。传感器节点一般部署在遥远偏僻、环境恶劣的地方，因此更换电池是 不现实和非常困难的。与此同时，现在的电池技术的发展也远远不能满足无线传感器网络 发展的需要，在过去的 30 年之内，电池容量仅仅扩大了一倍[2] 。而且，传感器节点在完全 活动的状态下，工作时间只有 100 到 120 个小时[3] 。无线传感器网络要求在很长的时间下 完成监测任务，节省能量和延长网络生命周期成为无线传感器网络中的一个关键的挑战。 在本文中，网络生命周期的定义是网络中的第一个节点耗尽能量所经历的时间。延长 网络生命周期的一个重要方法是将整个网络分成簇，每一个簇中选择一个节点担当簇头 (CH)，簇头负责收集簇内节点收集的信息发送给基站。为了使簇内的负载平衡，过去的研 究提出了很多算法。在 LEACH 算法中[4]，提出了簇头的随机轮转来保证整个网络的负载 平衡。HEED 算法[5]，在 LEACH 的基础上提出一个两级分层的结构，它是基于节点的剩 余能量来概率性选择簇头，节点根据通信代价最小来加入簇。这些算法都是簇头直接和基 站进行通信的，只解决了簇内通信（Intra-cluster communication ）能耗不平衡问题，没有涉 及簇间通信（Inter-cluster communication ）的问题。 然而，簇头的传输功率范围是一定的，需要通过多跳通信来将数据传送给基站，并且 簇头与基站的单跳通信极大的浪费了能量，因此更为现实的是簇头利用多跳方式与基站通 信。在多层分簇的网络中，传感器节点收集数据之后将数据发送给簇头，簇头经过数据融 合后通过其它簇头中转，将数据发送到基站。多跳通信虽然降低了能耗，但是簇头之间的 多跳通信使得离基站近的簇头不仅要承担本簇内的数据收集工作，还要处理来自其它簇头 的转发数据，造成这些节点能量过早的耗尽，这就是“热点” 问题，因此离基站近的节点能 量消耗就快，造成整个网络生命周期过早的结束。 现在，只有少部分论文考虑了这种由频繁的簇头之间的转发通信导致的“热点” 问题, 并提出了形成不同规模的簇的想法来解决[6-8] [6] 。在文献 中，针对这一问题首先提出了形成 不同规模的簇算法，但是它使用了一个不太实际的网络模型，簇头节点可以自己移动到所 - 1 - [7] 需的能量耗费最小的位置。在 OPC 算法 中，采用不同构的传感器节点，簇头节点比普通 节点能量高，簇头采用了簇头密度和基站的距离成反比的方式来配置，随着簇头密度的增 加，簇头的传输范围减小来平衡簇头之间的能耗。在 PRODUCE 算法[8] 中，节点同构并且 服从强度为λ的空间泊松过程，离基站近的的节点有更高的概率当选簇头。 在上述算法的基础上，本文提出了一个不同规模的多层分簇算法，每一层的大小不同， 每一层的簇头的数目是相同的，首先根据初始条件选择第一轮的簇头，然后基于簇内节点 的剩余能量来选择接下来的