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 条
  • [1] A genetic annealing hybrid algorithm based clustering strategy in mobile ad hoc network
    Jin, W
    Li, X
    Zheng, BY
    [J]. 2005 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2005, : 314 - 318
  • [2] A Novel Clustering Algorithm based on GPS of the Mobile Ad Hoc Network
    Liu Jiancai
    Hai Xiao
    [J]. 2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 2973 - 2976
  • [3] A clustering algorithm based on LBG and VQ in mobile Ad Hoc network
    Wang, Xiaolei
    Guo, Yunfei
    Ji, Jiang
    [J]. MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS, 2007, 4864 : 492 - +
  • [4] Routing Optimizing Algorithm of Mobile Ad-Hoc Network Based on Genetic Algorithm
    Wu Xiao-Yan
    Liu Yang
    [J]. PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON COMMUNICATION, ELECTRONICS AND AUTOMATION ENGINEERING, 2013, 181 : 1205 - 1211
  • [5] AN IMPROVED WEIGHTED CLUSTERING ALGORITHM FOR MOBILE AD HOC NETWORK
    Li, Jingxia
    Qu, Zhaowei
    [J]. CIICT 2008: PROCEEDINGS OF CHINA-IRELAND INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATIONS TECHNOLOGIES 2008, 2008, : 484 - 488
  • [6] A NOVEL WEIGHT-BASED CLUSTERING ALGORITHM FOR MOBILE AD HOC NETWORK
    Sabouhi, Hamidreza
    Shayesteh, Mohammad
    Karimi, Nima
    [J]. 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING ( ICACTE 2011), 2011, : 239 - 242
  • [7] A priority-based weighted clustering algorithm for mobile ad hoc network
    Pathak, Sunil
    Jain, Sonal
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS, 2019, 22 (03) : 313 - 328
  • [8] Genetic Algorithm Routing Protocol for Mobile Ad Hoc Network
    Alsaqour, Raed
    Kamal, Saif
    Abdelhaq, Maha
    Al Jeroudi, Yazan
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2021, 68 (01): : 941 - 960
  • [9] Associativity based clustering algorithm in mobile ad hoc networks
    Zhao, Gang
    Kuang, Xiao-Hui
    Guo, Yong
    [J]. PROCEEDING OF THE 11TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTERS: COMPUTER SCIENCE AND TECHNOLOGY, VOL 4, 2007, : 194 - +
  • [10] Clustering algorithm based on wavelet neural network mobility prediction in mobile ad hoc network
    Shang, YL
    Guo, W
    Cheng, SD
    [J]. ADVANCES IN NEURAL NETWORKS - ISNN 2005, PT 3, PROCEEDINGS, 2005, 3498 : 391 - 396
12345