基于聚合度的无线传感器网络自维护分簇算法  

Wireless sensor network self-maintenance cluster algorithm based on convergence

作　　者：袁久银[1] 石为人[1] 

机构地区：[1]重庆大学自动化学院

出　　处：《计算机工程与设计》2007年第19期4661-4663,共3页Computer Engineering and Design

基　　金：国家教育部博士点基金项目(20060611010)

摘　　要：针对无线传感器网络最大连通度生成簇算法建立的簇之间存在重叠度较高的现象,且没有考虑网络能量均衡对网络寿命会产生不良影响的问题,提出了基于聚合度的自维护分簇算法。算法综合节点的聚合度和节点能量选取簇头,并通过簇头节点的迁移来降低网络簇结构的重叠性,同时综合聚合度、能量和相似度选取替补簇头,实现网络的自维护。算法达到降低簇之间的重叠度,均衡网络能量,延长网络寿命的目的。仿真结果验证了算法的有效性。The overlaps between clusters are quite large resulted from the algorithm of maximal connectivity for wireless sensor network, which ignores the equipoise of network energy and blights network lifetime. A self-maintenance cluster algorithm based on convergence is brought forward, which takes both node convergence and energy into account to select the cluster header. The network overlap can be degraded by the transference of cluster header and the refill cluster header can also be selected considering the convergence, energy and comparability of node. It can decrease the overlap, prolong the network lifetime and achieve network self-maintenance. The simulation result verifies the validity of the algorithm.

关 键 词：无线传感器网络 聚合度 重叠度 相似度 能量均衡 

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