作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (12): 136-137. doi: 10.3969/j.issn.1000-3428.2010.12.046

• 网络与通信 • 上一篇    下一篇

基于能耗负载平衡的自组网分簇算法

王新生,刘 洋,王伟杰,田 洁   

  1. (燕山大学信息科学与工程学院,秦皇岛 066004)
  • 出版日期:2010-06-20 发布日期:2010-06-20
  • 作者简介:王新生(1949-),男,教授,主研方向:网络安全;刘 洋、王伟杰、田 洁,硕士研究生

Clustering Algorithm Based on Energy Consumption Load Balance in Ad Hoc Network

WANG Xin-sheng, LIU Yang, WANG Wei-jie, TIAN Jie   

  1. (College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004)
  • Online:2010-06-20 Published:2010-06-20

摘要:

针对Ad Hoc网络的节点能量受限问题,改进分布式高效分簇算法(DECA),提出一种适用于自组网的分簇算法。该算法建立簇头能耗模型,利用簇头能耗和簇头平均能耗方差描述能耗负载平衡度。仿真实验表明,相比DECA算法,改进算法能有效平衡簇头节点的能耗负载,延长网络生命周期。

关键词: 自组网, 分布式高效分簇算法, 能耗负载平衡

Abstract:

Aiming at node energy constrained of Ad Hoc network, this paper improves Distributed Efficient Clustering Algorithm(DECA) to present a clustering algorithm applicable to Ad Hoc network. The algorithm builds cluster head consumption model, uses the square deviation of cluster head energy consumption and average cluster head energy consumption to describe the degree of energy consumption load-balance. Simulation results show that improved algorithm can enhance load balance of cluster head, prolong the life period of network compared with DECA algorithm.

Key words: Ad Hoc network, Distributed Efficient Clustering Algorithm(DECA), energy consumption load balance

中图分类号: