1、17.无线传感网络中能量和距离改良的 LEACH 分簇算法邬厚民（广州科技贸易职业学院，广东 广州 511442）摘 要：LEACH 算法作为经典分簇算法在无线传感器网络中有着广泛应用，但由于没有考虑簇头数量及监测区域等因素，使得网络消耗巨大，大大缩减了网络的生命周期。针对这一缺陷，在 Warneke 的最优覆盖定理的基础上，提出 CDE-LEACH 算法，通过在基站中预构建“数据表”存储最优覆盖理想簇头位置坐标，结合保证网络能量消耗最小这一目标来选取最优的簇头，改善 LEACH 算法随机选择簇头的弊端。在 Matlab 7.0 实验仿真平台下对提出的 CDE-LEACH 算法进行仿真，与 L
2、EACH 算法结果对比发现，网络能量消耗大大减少，并且延长了网络生命周期。关键词：最优覆盖；CDE-LEACH 算法；分簇；能量；距离中图分类号：O233；TN926；TP393；TM930.12 文献标志码：A 文章编号：1674-5124（2012）05-0062-04Improved LEACH clustering algorithm by the energy and distancein wireless sensor networkWU Hou-min（Guangzhou Vocational College of Technology & Business，Guangzhou
3、511442，China）Abstract: LEACH algorithm as a classic clustering algorithm is widely used in wireless sensor networks. But for the number of cluster head， monitoring areas and other factors are not taken into consideration， the network greatly consumes， and its life is hugely reduced. To overcome thes
4、e defects， the author proposed a kind of CDE-LEACH algorithm on the basis of the optimal covering theorem presented by Warneke. In the suggested algorithm， it pre-built “data table“ to storage optimal coverage location coordinates of the ideal cluster head in the base station and combined with the g
5、oal of guaranteeing minimum network energy consumption to select the optimal cluster head， and to overcome the drawbacks of the cluster head randomly selected by the LEACH algorithm. The simulations of CED-LEACH algorithm and LEACH algorithm were carried out on the experimental simulation platform，
6、Matlab 7.0， and their results were compared. The results show the suggested algorithm greatly reduced the network energy consumption， and extend the network life cycle.Key words: optimal cover； CDE-LEACH algorithm； clumps； energy； distance中国测试杂志（中文核心期刊）2012 年， 第 38 卷第 4 期，页码：89-92投稿网址：http:/ 再点击“在线投稿”就可以方便快捷的网上投稿， 另外本刊全文在知网的下载权限：账号：DKSYCS01，密码：v9m43ab7
