Abstract: Wireless Sensor Network(WSN)clustering algorithm works by ‘round’.Many clustering algorithms carry out cluster head election in each round,causing excessive energy and time consumption.For this problem,this paper proposes Cluster Head election algorithm in WSN Based on Fuzzy Theory(CHBFT).It determines the competition radius of cluster head in the network deployment phase to ensure the uniform distribution of cluster heads.In cluster head election phase,it communicates with the node in the competition radius and structure node’s neighborhood list,then uses fuzzy comprehensive evaluation method to generate a sequence of cluster heads,based on the sequence nodes become clusters in line.After the establishment of the clusters,the clusters use multi-hop to communicate with Sink to balance the energy consumption of cluster heads in different distance.Simulation results show that network energy consumption can be reduced and network survival time is extended by this algorithm.

Key words: Wireless Sensor Network(WSN), clustering algorithm, fuzzy theory, competition radius, sequence of cluster head, multi-hop routing

摘要： 无线传感器网络中分簇协议算法按轮工作,但多数分簇算法每轮都要进行簇首选举,造成网络节点能量消耗过多,而且占用大量时间。针对该问题,提出基于模糊理论的无线传感器网络簇首选举算法。在网络部署阶段确定簇首竞争半径,保证簇首均匀分布。在簇首选举阶段,通过与簇首竞争半径内节点的通信,构造节点邻域表,采用模糊理论综合评判法生成簇首序列,节点依据序列次序轮流担任簇首。簇建立完成后,簇首采用多跳方式与Sink通信,均衡远近簇首的能耗。仿真结果表明,该算法可降低网络节点的能量消耗,延长网络生存时间。

关键词: 无线传感器网络, 分簇算法, 模糊理论, 竞争半径, 簇首序列, 多跳路由

CLC Number: 

• TP393.02