一种基于模糊逻辑的簇头均匀分布算法  

An Equally Distributed Cluster Heads Algorithm Based on Fuzzy Logic

作　　者：陈树 王明佳 

机构地区：[1]江南大学物联网学院,江苏无锡214122

出　　处：《计算机与现代化》2016年第4期40-44,58,共6页Computer and Modernization

基　　金：江苏省六大人才高峰基金资助项目(2012-WLW-006)

摘　　要：分簇路由协议使用分簇算法来提高网络的生命周期,簇头选择是分簇算法中一个关键环节。针对簇头选择这一过程,本文采用一种基于模糊逻辑的2轮簇头选择算法,模糊逻辑包括2个模糊描述:节点的剩余能量和节点到基站的距离。首轮基于模糊逻辑的簇头选择算法不考虑簇头之间的距离,选择结果可能出现簇头之间距离较近,分布不均匀的情况,因此,通过簇头的次轮选择,对于距离太近的簇头节点所在的簇,计算这些簇内的节点之间的链路消耗,将链路消耗最小的节点作为新簇头,使簇头分布均匀。仿真结果表明,在网络的存活节点数量和剩余能量方面,本算法优于LEACH协议和基于模糊逻辑的一轮簇头选择算法。Clustering techniques are used in clustering routing protocols to increase network lifetime. Cluster head election is the key aspect of clustering techniques. For the process of cluster head election,a cluster election algorithm based on fuzzy logic with two rounds has been proposed,which includes two fuzzy descriptors： remaining energy of the sensor nodes and distance of each node to the base station. The first round of the cluster head election algorithm based on fuzzy logic does not take the distance between the two cluster heads into account,two cluster heads may be closely placed. A secondary election of cluster heads has been proposed. For the clusters of the cluster heads which are closely placed,we calculate the link cost among the nodes in the cluster. The node having the minimum link cost will be elected as new cluster head,which makes the cluster heads equally distributed. Compared to the LEACH algorithm and the first round of the cluster head based on fuzzy logic,the proposed approach has been proved to be the best in terms of total number of nodes alive in the network and residual energy of the network.

关 键 词：路由协议 簇头选择 模糊逻辑 链路消耗 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]