戴志强，严 承，武正江

（1.吉首大学生态旅游应用技术湖南省重点实验室，湖南张家界427000；2.黔南民族师范学院计算机与信息学院，贵州都匀558000；3.中南大学软件学院，长沙410075）

一种新的无线传感器网络非均匀分簇双簇头算法
——PUDCH算法*

戴志强1，严 承2*，武正江3

（1.吉首大学生态旅游应用技术湖南省重点实验室，湖南张家界427000；2.黔南民族师范学院计算机与信息学院，贵州都匀558000；3.中南大学软件学院，长沙410075）

能量利用效率问题一直是限制WSN广泛应用的瓶颈，能源容量对各个网络节点产生至关重要的影响。针对WSN中“能量空洞问题”以及由于簇头任务过重所导致的能量消耗过快，同时也为了提高WSN的能量利用效率，提出了一种无线传感器网络非均匀分簇双簇头算法——PUDCH。该算法先综合考虑节点综合信息（如节点剩余能量、节点到基站的距离），根据节点综合信息通过不同的时间竞争机制来选举簇头，将整个网络划分为不均匀的分簇；在规模大些的簇内，为了减轻簇头的负担再选取副簇头。最后簇头再构造基于最小生成树的最优传输路径。一系列的仿真表明PUDCH路由算法在WSN节约平衡节点能量消耗方面表现优良。

无线传感器网络；双簇头；非均匀分簇；最小生成树

无线传感器网络WSN（Wireless Sensor Network）是由数目庞大的传感器节点以及基站构成，具有低功耗、有限的数据传输与电源能量限制的特点，节点通过无线通信来监控某一特定地区，处理数据然后向基站传输处理过的数据［1-2］。然而，在无线传感器网络中由于节点的分布不均匀等问题导致有些节点能量消耗过快，造成能量空洞问题，本文提出了一种改善热点问题的方法，避免因热点问题导致簇头节点能量消耗过快导致簇头节点相较其他节点提前死亡的问题。……