本文已被:浏览 1686次 下载 2474次
Received:August 31, 2015 Revised:October 22, 2015
Received:August 31, 2015 Revised:October 22, 2015
中文摘要: 针对移动AdHoc网络中传统加权分簇算法(WCA)的缺陷,提出一种稳定且负载均衡的改进型WCA(SLB-WCA).在节点组合权值计算中,增加了考虑节点的稳定性,并提出一种"相对典型节点度"代替传统WCA中的单纯节点度因素,同时根据各个节点的节点度制定本地簇大小约束,代替传统算法中的全局约束.SLB-WCA能够更加合理的计算节点权值和控制簇大小,均衡网络负载.通过实验与传统WCA相比,SLB-WCA形成的簇数目较少且具有良好的覆盖率,提高了网络的生命周期.
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.
文章编号: 中图分类号: 文献标志码:
基金项目:四川省高等教育人才培养质量和教学改革项目(川教函[2014]156号)
Author Name | Affiliation |
TANG Cui-Wei | Ya'an Vocational and Technical College, Ya'an 625000, China |
Author Name | Affiliation |
TANG Cui-Wei | Ya'an Vocational and Technical College, Ya'an 625000, China |
引用文本:
唐翠微.稳定且负载均衡的移动AdHoc网络加权分簇算法.计算机系统应用,2016,25(5):129-134
TANG Cui-Wei.Stable and Load balanced Weighted Clustered Algorithm in Ad Hoc.COMPUTER SYSTEMS APPLICATIONS,2016,25(5):129-134
唐翠微.稳定且负载均衡的移动AdHoc网络加权分簇算法.计算机系统应用,2016,25(5):129-134
TANG Cui-Wei.Stable and Load balanced Weighted Clustered Algorithm in Ad Hoc.COMPUTER SYSTEMS APPLICATIONS,2016,25(5):129-134