摘要： 为研究无线传感器网络中的分簇算法性能，在基于TinyOS操作系统的硬件平台上实现混合能量高效分布式分簇(HEED)算法。针对分簇后形成的树状网络拓扑给出相应路由协议和MAC协议。实验结果表明，当网络节点分布均匀时，HEED算法能形成较好的网络拓扑，当网络节点分布不均匀时，性能明显下降，给出的路由协议和MAC协议能保证节点达到较低的能量占空比，从而延长网络生存周期。

关键词: 无线传感器网络, 硬件实现, 混合能量高效分布式分簇算法

Abstract: In order to research performance of clustering algorithm in Wireless Sensor Network(WSN), this paper implements Hybrid Energy-Efficient Distributed clustering(HEED) algorithm on hardware platform using TinyOS operation system. It gives MAC protocol and routing protocol according to tree network topology after clustering. Experimental results demonstrate that HEED algorithm performs well in node uniformly distributing network, and HEED algorithm performs poor in node non-uniformly distributing network. The MAC protocol and routing protocol can ensure nodes have lower duty-cycle and consequently prolong the network lifetime.

Key words: Wireless Sensor Network(WSN), hardware implementation, Hybrid Energy-Efficient Distributed clustering(HEED) algorithm

中图分类号: 

• TP393