硬件平台上的HEED实现及其性能分析

Implementation of HEED on Hardware Platform and Its Performance Analysis

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

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.