基于最优覆盖的无线传感器网络能量LEACH路由协议_李占平.pdf

电 子 测 试 第7期 科技论坛 ELECTRONIC TEST 2013年4月 基于最优覆盖的无线传感器网络能量LEACH路由协议 李占平 （内蒙古商贸职业学院计算机系，010070） 摘要：LEACH 算法作为经典分簇算法在无线传感器网络中有着广泛应用，但由于没有考虑簇头数量及监测区域等因素，使得 网络消耗巨大，大大缩减了网络的生命周期。针对这一缺陷，本文在 Wang 的最优覆盖定理的基础上，提出 CDE-LEACH 算法，通 过在基站中预构建“数据表”存储最优覆盖理想簇头位置坐标，结合保证网络能量消耗最小的这一目标来选取最优的簇头，推 导出了新的簇头与簇内成员选择算法。在 Matalab7.0 实验仿真平台下，通过对提出的 CDE-LEACH 算法进行仿真，与 LEACH 算 法结果对比发现，网络能量消耗大大减少，并且延长了网络生命周期。 关键词 ：最优覆盖；CDE-LEACH算法；分簇；能量；距离 Energy LEACH Routing Protocol Based on optimal coverage for Wireless Sensor Network Li Zhanping （Computer Department of Inner Mongolia Business Vocational College，010070） Abstract ： LEACH algorithm as a classic clustering algorithm is widely used in wireless sensor networks, but not consider the number of cluster head,monitoring areas and other factors, the network greatly consumes huge reduce the life cycle of the network.To this defects, on the basis of the optimal covering theorem in Wang,propose a kind of CDE-LEACH algorithm, it is in the base station to pre-built “data table” to storage optimal coverage location coordinates of the ideal cluster head, and to combine with the guarantee of minimum network energy consumption goal to select the optimal cluster head, and algorithm of produing cluster head and producing cluster members is worked out.On experimental simulation platform of the Matalab7.0,the CED-of LEACH algorithm simulation, compared with LEACH algorithm results, the network energy consumption is greatly reduced, and extend the network life cycle. 1　LEACH算法 未被当选过簇头的节点的集合。 自 适 应 分 簇 的 经 典 算 法 当 属 LEACH 算 法，它 是 由 2　构建最优覆盖下基站“数据表” Hein