计算机技术与发展2019，Vol.29Issue(2)：7-12,6.DOI:10.3969/j.issn.1673-629X.2019.02.002
基于能量模型的多权值分簇算法
A Multi-weighted Clustering Algorithm Based on Energy Model
摘要
Abstract
Clustering is widely used in mobile ad-hoc networks (MANET) to improve their stability and efficiency with reduction of the cost of information control.Existing clustering strategies have their limitations.Therefore, we propose a multi-weighted clustering algorithm based on energy model, called Energy-AOW (EAOW).The algorithm analyzes the components of the energy consumption of nodes using its energy model, and makes a comprehensive consideration on the key indicators such as node degrees, node transmission power, node mobility, node energy and processing capacity when electing the cluster head.Meanwhile, the combined weights of the nodes are formed, and the node with the maximum combined weight is selected as the cluster head and the suboptimal one is marked as the candidate cluster heads.After the election of the cluster head, the initialization, establishment and maintenance of the cluster structure are carried out in turn.When the cluster structure is collapsed because of nodes moving or changing, the new election will begin using above strategy.The simulation shows that the EAOW algorithm selects the nodes with the best comprehensive performance as the cluster heads, which significantly reduces the overall energy consumption and improves the network lifetime.At the same time, the setting of candidate cluster heads also shortens the time of clustering and improves the stability of the network.关键词
移动自组织网络/能量模型/多权值/分簇算法/簇头节点Key words
MANET/energy model/multi-weight/clustering algorithm/cluster head分类
信息技术与安全科学引用本文复制引用
韩波,郑凯..基于能量模型的多权值分簇算法[J].计算机技术与发展,2019,29(2):7-12,6.基金项目
国家"863"高技术发展计划项目(2013AA01A211) （2013AA01A211）
