稳定且负载均衡的移动AdHoc网络加权分簇算法
作者:
基金项目:

四川省高等教育人才培养质量和教学改革项目(川教函[2014]156号)


Stable and Load balanced Weighted Clustered Algorithm in Ad Hoc
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [16]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    针对移动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.

    参考文献
    1 方园.基于复杂网络理论的移动自组网路由算法研究.计算机测量与控制,2011,19(3):694-696.
    2 孙杰,郭伟.MANET中基于链路稳定性路由的跨层传输控制协议.软件学报,2011,22(5):1041-1052.
    3 雷向东,郭坤坤,李梦甜,等.移动自组网中基于分簇的通用一致性协议.中南大学学报:自然科学版,2012,43(7):2629- 2635.
    4 秦军,付珍珍,王小丽.基于蚁群的Ad Hoc网络分簇路由算法.计算机技术与发展,2012,22(1):72-75.
    5 Hung CC, Kulkarni S, Kuo BC. A new weighted fuzzy c-means clustering algorithm for remotely sensed image classification. IEEE Journal of Selected Topics in Signal Processing, 2011, 5(3): 543-553.
    6 Efi D, Chen A, Lotker Z. Fast randomized algorithm for 2-hops clustering in vehicular ad-hoc networks. Ad Hoc Networks, 2013, 11(7): 2002-2015.
    7 杨睿,贾小珠.一种基于CGSR的Ad Hoc网络分簇路由协议改进.青岛大学学报:自然科学版,2014,27(4):35-38.
    8 邓亚平,邓利军.无线传感器网络的能量有效加权分簇算法. 计算机工程与设计,2011,32(4):1216-1219.
    9 杜国勇,束永安.基于链接率的Ad Hoc自适应按需加权分簇算法.计算机技术与发展,2014,24 (1):93-97.
    10 Abid MA, Belghith A. Stability routing with constrained path length for improved routability in dynamic MANETs. Personal and Ubiquitous Computing, 2011, 15(8): 799-810.
    11 Cheng H, Cao J, Wang X, et al. Stability aware multi-metric clustering in mobile ad hoc networks with group mobility. Wireless Communications and Mobile Computing, 2009, 9(6): 759-771.
    12 Rathika SKB, Bhavithra J. An efficient fault tolerance quality of service in wireless networks using weighted clustering algorithm. International Journal of Research in Communication Engineering, 2012, 4(3): 49-58.
    13 Song L, Yuan Z, Li L, et al. Distributed clustering algorithm for cognitive radio ad hoc networks. Lecture Notes in Electrical Engineering, 2012: 645-652.
    14 丁春利,朱敏,黄建,等.一种节点特征累积的自适应加权分簇算法.四川大学学报:自然科学版,2010,32(3):488-492.
    15 Aissa M, Belghith A. A node quality based clustering algorithm in wireless mobile ad hoc networks. Procedia Computer Science, 2014, 32: 174-181.
    16 Papakostas D, Katsaros D. A simulation-based performance evaluation of a randomized MIS-based clustering algorithm for ad hoc networks. Simulation Modelling Practice & Theory, 2014, 48(1): 1-23.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

唐翠微.稳定且负载均衡的移动AdHoc网络加权分簇算法.计算机系统应用,2016,25(5):129-134

复制
分享
文章指标
  • 点击次数:2037
  • 下载次数: 2820
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2015-08-31
  • 最后修改日期:2015-10-22
  • 在线发布日期: 2016-05-20
文章二维码
您是第12472747位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号