稳定且负载均衡的移动AdHoc网络加权分簇算法①-计算机系统应用.PDFVIP

2016 年 第 25 卷 第 5 期 计 算 机 系 统 应 用 ① 稳定且负载均衡的移动 Ad Hoc 网络加权分簇算法 唐翠微 (雅安职业技术学院, 雅安 625000) 摘 要: 针对移动 Ad Hoc 网络中传统加权分簇算法(WCA) 的缺陷, 提出一种稳定且负载均衡的改进型 WCA(SLB-WCA). 在节点组合权值计算中, 增加了考虑节点的稳定性, 并提出一种“相对典型节点度”代替传统 WCA 中的单纯节点度因素, 同时根据各个节点的节点度制定本地簇大小约束, 代替传统算法中的全局约束. SLB-WCA 能够更加合理的计算节点权值和控制簇大小, 均衡网络负载. 通过实验与传统 WCA 相比, SLB-WCA 形成的簇数目较少且具有良好的覆盖率, 提高了网络的生命周期. 关键词: 移动 Ad Hoc 网络; 加权分簇算法; 负载均衡; 网络覆盖率 Stable and Load balanced Weighted Clustered Algorithm in Ad Hoc TANG Cui-Wei (Ya’an Vocational and Technical College, Ya’an 625000, China) Abstract: For the issues of the defects of traditional weighted clustering algorithm (WCA) in Mobile Ad Hoc Networks, a safe and load balanced WCA (SLB-WCA) is proposed. SLB-WCA take nodes stability into consideration of the combination weights computing of nodes, and a “relatively typical node degree” is proposed to substitute the simple node degree factors in traditional WCA. In the meantime, according to the degree of each node, SLB-WCA formulates local cluster size constraints instead of global constraints in traditional algorithm. SLB-WCA can make node weights calculation and cluster size control more reasonably, and make the network load more balanced. Compared with traditional WCA, SLB-WCA has less number of cluster heads, better network coverage, which improves the network lifetime effectively. Key words: mobile Ad Hoc network; weighted clustering algorithm; load balancing; network coverage 移动Ad Hoc 网络在许多领域有重要的应用, 如军 一些传统的分簇算法只考虑节点某一方面的性能 事战场通信、移动教室、灾害管理、环境监测和交通 来选举簇头, 不能满足最优簇头的选举. 所以, 学者 控制等[1]. 移动 Ad Hoc 网络是一组带有无线收发装置 们提出了多种簇头选举