Stable and Load balanced Weighted Clustered Algorithm in Ad Hoc
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [16]
  • |
  • Related [20]
  • | | |
  • Comments
    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.

    Reference
    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.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:1863
  • PDF: 2735
  • HTML: 0
  • Cited by: 0
History
  • Received:August 31,2015
  • Revised:October 22,2015
  • Online: May 20,2016
Article QR Code
You are the first990453Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063