多级异构传感器网络距离和能量有效分簇算法*

作者：吴保强，张 霓*，邹 涛，何熊熊 日期：2010-09-08/span> 浏览：3691 查看PDF文档

多级异构传感器网络距离和能量有效分簇算法*

吴保强，张 霓*，邹 涛，何熊熊

（浙江工业大学 信息工程学院，浙江 杭州 310023）

摘要：分簇路由算法是无线传感器网络降低能耗的一种关键技术。由于多级能量异构无线传感器网络的节点初始能量在一定范围内随机分布，为了能有效利用节点能量的异构性以降低能耗、延长网络稳定周期，提出了同时考虑节点剩余能量和节点至基站距离的多级能量异构无线传感器网络的分布式分簇算法CDEE。该算法使剩余能量较高、距离基站较近的节点成为簇首的机会更大。仿真结果表明，CDEE算法可以有效降低并平衡网络能量消耗，延长网络稳定周期。
关键词：分簇算法；异构无线传感器网络；剩余能量；CDEE
中图分类号：TH7；TP919.72
文献标识码：A文章编号：1001-4551(2010)07-0057-04

Clustering algorithm based on distance and energyefficient for multilevel heterogeneous wireless sensor networks
WU Baoqiang, ZHANG Ni, ZOU Tao, HE Xiongxiong
(College of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, China)

Abstract: Clustering algorithm is a kind of key technique used to reduce energy consumption in wireless sensor networks. The wireless sensor networks were called multilevel energy heterogeneous if the initial energy of nodes was randomly distributed in a certain range. To reduce the energy consumption and prolonging the network stability period by concerning the energy heterogeneity, a new distributed clustering scheme clustering algorithm based on distance and energyefficient(CDEE) was proposed. The nodes, which had the higher residual energy and the closer distance to sink, had the more chances to become the clusterheads. The simulation results show that CDEE can not only reduce and balance the energy consumption, but also increase the stability period of the network.
Key words: clustering algorithm; heterogeneous wireless sensor networks; residual energy; clustering algorithm based on distance and energyefficient(CDEE)