一种基于GAF的无线传感器网络分簇算法  

GAF-Based Clustering Algorithm of Wireless Sensor Network

作　　者：李冰[1] 李捷[1] 

机构地区：[1]河南大学计算机与信息工程学院,河南开封475004

出　　处：《计算机技术与发展》2008年第12期113-115,119,共4页Computer Technology and Development

基　　金：国家高科技863项目(2007AA01Z404;2007AA01Z478)

摘　　要：分簇技术主要目标是延长整个传感器网络的生存时间。好的分簇技术可以提高无线传感器网络的可扩展性。就"热区"内的负载平衡问题,以及频繁的簇头轮换和簇重组问题,对基于GAF算法的完全簇头选择算法进行改进,结合双簇头模型和单簇头模型的优点,提出了一种无线传感器网络簇头非均匀分布算法,有效地平衡"热区"内节点的能耗,延长了无线传感器网络的生命期。The main objective of the clustering technology is extending the survival time of the sensor network. Good clustering can improve extensibility of wireless sensor network. In order to solve the problem of load balance,and take turns the cluster- heads and re-organization of the cluster which is in the＂hot spots＂ high frequency. Improves on the GAF- based full protocol,combines virtues of the two cluster- heads model and the one cluster- heads model,and proposes a duster head uneven distributing algorithm of wireless sensor net- work. The new algorithm balances the energy of the nodes in the ＂hot spots＂ effectively, and extends the lifespan of the wireless sensor networks.

关 键 词：无线传感器网络 GAF算法 分簇 负载平衡 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]