Clustering algorithm based on Genetic Algorithm in mobile ad hoc network

被引：0
|
作者：
Shang, YL [1 ]
Cheng, SD [1 ]
机构：
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching, Beijing 100876, Peoples R China
来源：
ADVANCES IN INTELLIGENT COMPUTING, PT 2, PROCEEDINGS | 2005年 / 3645卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper we propose a novel clustering algorithm in mobile ad-hoc network. By selecting the node optimally in both time connectivity and space connectivity as the cluster head with Genetic Algorithm (GA), the resulting clustering algorithm can provide a generic, stable and lower communication overhead cluster structure for the upper-layer protocols. For this clustering scheme, we give analytical model and evaluate the performance by simulation.
引用
收藏
页码：968 / 977
页数：10
相关论文
共 50 条
  • [21] Hierarchical clustering algorithm based on mobility in mobile ad hoc networks
    Sung, Sulyun
    Seo, Yuhwa
    Shin, Yongtae
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 3, 2006, 3982 : 954 - 963
  • [22] Research on the subtractive clustering algorithm for mobile ad hoc network based on the Akaike information criterion
    Banteng, Liu
    Yang, Haibo
    Chen, Qiuxia
    Wang, Zhangquan
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2019, 15 (09):
  • [23] A Clustering Algorithm Based on Mobility Properties in Mobile Ad Hoc Networks
    Oh, Young-jun
    Lee, Kang-whan
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
  • [24] Vote-based clustering algorithm in mobile ad hoc networks
    Li, F
    Zhang, SL
    Wang, X
    Xue, XY
    Shen, H
    INFORMATION NETWORKING: NETWORKING TECHNOLOGIES FOR BROADBAND AND MOBILE NETWORKS, 2004, 3090 : 13 - 23
  • [25] A Dominating Set based Clustering algorithm for Mobile Ad hoc Networks
    Cokuslu, Deniz
    Erciyes, Kayhan
    Dagdeviren, Orhan
    COMPUTATIONAL SCIENCE - ICCS 2006, PT 1, PROCEEDINGS, 2006, 3991 : 571 - 578
  • [26] Mobility based algorithm for mobile ad-hoc network
    Furusho, S
    Kitasuka, T
    Nakanishi, T
    Fukuda, A
    2003 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS, AND SIGNAL PROCESSING, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2003, : 334 - 337
  • [27] A IMPROVED WEIGHT BASED CLUSTERING ALGORITHM IN MOBILE AD HOC NETWORKS
    Jing An
    Chang Li
    Li, Bin
    2009 IEEE YOUTH CONFERENCE ON INFORMATION, COMPUTING AND TELECOMMUNICATION, PROCEEDINGS, 2009, : 220 - +
  • [28] Weight Based Hierarchical Clustering Algorithm for Mobile Ad hoc Networks
    Sahana, Sudipta
    Saha, Soumyabrata
    DasGupta, Suparna
    INTERNATIONAL CONFERENCE ON MODELLING OPTIMIZATION AND COMPUTING, 2012, 38 : 1084 - 1093
  • [29] A weight based distributed clustering algorithm for mobile ad hoc networks
    Chatterjee, M
    Das, SK
    Turgut, D
    HIGH PERFORMANCE COMPUTING - HIPC 2000, PROCEEDINGS, 2001, 1970 : 511 - 521
  • [30] A merging clustering algorithm for mobile ad hoc networks
    Dagdeviren, Orhan
    Erciyes, Kayhan
    Cokuslu, Deniz
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 2, 2006, 3981 : 681 - 690
12345