An Efficient Clustering Algorithm for MANET Based on Weighted Parameters

被引:1
作者
Zhou, Hengxin [1 ]
Zhang, Jie [1 ]
机构
[1] Univ Elect Sci & Technol China, Res Inst Elect Sci & Technol, Chengdu, Peoples R China
来源
2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1 | 2015年
关键词
MANET; Clustering; Weighted parameters; On-Dend; Stability; AD HOC NETWORKS; MOBILE;
D O I
10.1109/ISCID.2015.56
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Clustering algorithm has been a hotspot in MANET, but maintaining a stable cluster structure and the fairness of cluster head election have been a problem. In this paper, we present an efficient on-demand clustering algorithm based on weighted parameters to elect cluster head and maintain the structure of cluster which based on the relative movement speed rather than absolute speed. By comparing the weights locally with each other, a node has the chance to decide whether to join or departs a cluster. Through a comprehensive analysis of various network parameters on the structural stability of the network clustering, various decisive parameter variables are assigned to different weights. Thus the algorithm achieves an optimized cluster elections head policy depending on the environment's actual needs.
引用
收藏
页码:145 / 148
页数:4
相关论文
共 12 条
[1]  
Agarwal R., 2009, International Journal on Computer Science and Engineering, V1, P98
[2]   A mobility based metric for clustering in mobile ad hoc networks [J].
Basu, P ;
Khan, N ;
Little, TDC .
21ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, PROCEEDINGS, 2001, :413-418
[3]  
Bednarczyk W., 2013, UNIVERS J COMM UNNET, V1, P88, DOI [10.13189/ujcn.2013.010302, DOI 10.13189/UJCN.2013.010302]
[4]   ECGK: An efficient clustering scheme for group key management in MANETs [J].
Drira, K. ;
Seba, H. ;
Kheddouci, H. .
COMPUTER COMMUNICATIONS, 2010, 33 (09) :1094-1107
[5]   Clustering overhead and convergence time analysis of the mobility-based multi-hop clustering algorithm for mobile ad hoc networks [J].
Er, Inn Inn ;
Seah, Winston K. G. .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2006, 72 (07) :1144-1155
[6]   Clustering in mobile ad hoc networks through neighborhood stability-based mobility prediction [J].
Konstantopoulos, Charalampos ;
Gavalas, Damianos ;
Pantziou, Grammati .
COMPUTER NETWORKS, 2008, 52 (09) :1797-1824
[7]  
Lou Wei, 2003, PAR DISTR PROC S APR
[8]  
Muthuramalingam S, 2010, INT J COMPUTER ELECT, V2, P1793
[9]   A SURVEY OF CLUSTERING SCHEMES FOR MOBILE AD HOC NETWORKS [J].
Yu, Jane Y. ;
Chong, Peter H. J. .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2005, 7 (01) :32-48
[10]   An efficient clustering scheme for large and dense mobile ad hoc networks (MANETs) [J].
Yu, Jane Yang ;
Chong, Peter Han Joo .
COMPUTER COMMUNICATIONS, 2006, 30 (01) :5-16