一种能量平衡的最优分布式成簇机制  

An Energy-Balanced Optimal Distributed Clustering Mechanism

作　　者：胡小青[1] 胥布工[1] 文莎[2] 刘永桂[1] 

机构地区：[1]华南理工大学自动化科学与工程学院,广东广州510640 [2]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《华南理工大学学报（自然科学版）》2012年第8期1-7,共7页Journal of South China University of Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61174070);高等学校博士学科点专项科研基金资助项目(20110172110033)

摘　　要：针对无线传感器网络能量不平衡影响网络寿命的问题,引入一个新的基于节点剩余能量标准差的能量平衡指标,据此提出了一种能量平衡的最优分布式成簇机制.将其转化为多目标约束优化问题,并采用具有最佳个体保存机制的自适应遗传算法求解最优解.在Matlab环境下,将文中提出的成簇机制与基于能耗和最大簇员数目的成簇机制进行比较.仿真结果表明:文中提出的成簇机制能在保证能量平衡和跟踪精度的前提下有效地延长网络寿命.As the energy imbalance of wireless sensor networks has an impact on the network lifetime, a novel ener- gy-balanced optimal distributed clustering mechanism is proposed by introducing a new energy-balanced index based on the standard deviation of residual energy of nodes. Then, it is transformed into a multi-objective constrained op- timization problem, and an adaptive genetic algorithm with Elitist mechanism is employed to resolve this problem. Finally, in Matlab environment, the proposed clustering mechanism is compared with the clustering mechanisms re- spectively based on the energy consumption and the maximal number of cluster nodes. Simulation results show that the proposed mechanism guarantees energy balance and tracking accuracy and that it effectively prolongs the net- work lifetime.

关 键 词：无线传感器网络 目标跟踪 能量平衡 成簇 网络寿命 

分 类 号：TN393[电子电信—物理电子学]