Clustering in Mobile Ad Hoc Networks with Differential Evolution

被引:0
|
作者
Chakraborty, U. K. [1 ]
Das, S. K. [2 ]
Abbott, T. E. [1 ]
机构
[1] Univ Missouri, Dept Math & Comp Sci, St Louis, MO 63121 USA
[2] Univ Texas Arlington, Dept Comp Sci & Engn, Arlington, TX USA
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a new, differential-evolution-based method for solving the problem of optimal selection of cluster-heads and cluster-members in mobile ad hoc networks. A novel encoding scheme is used to represent nodes in the network graph, and randomly-generated networks of different sizes are solved. The present method handles problems of much larger sizes than do the best-known methods in the literature. Empirical results show the superiority of this method over state-of-the-art approaches on two counts: quality of the solution and time to find the solution.
引用
收藏
页码:2223 / 2228
页数:6
相关论文
共 50 条
  • [1] Quality of Clustering in mobile Ad Hoc networks
    Aissa, Mohamed
    Belghith, Abdelfettah
    [J]. 5TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT-2014), THE 4TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT-2014), 2014, 32 : 245 - 252
  • [2] Clustering Alghorithms in Mobile Ad Hoc Networks
    Akbari, Abolfazle
    Khosrozadeh, Ali
    Lasemi, Naser
    [J]. ICCIT: 2009 FOURTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 1509 - 1513
  • [3] On the optimal clustering in mobile ad hoc networks
    Al-Karaki, JN
    Kamal, AE
    Ul-Mustafa, R
    [J]. CCNC 2004: 1ST IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, PROCEEDINGS: CONSUMER NETWORKING: CLOSING THE DIGITAL DIVIDE, 2004, : 71 - 76
  • [4] Mobile agents for clustering and routing in mobile ad hoc networks
    Denko, MK
    Mahmoud, Q
    [J]. AD-HOC, MOBILE, AND WIRELESS NETWORKS, PROCEEDINGS, 2003, 2865 : 271 - 276
  • [5] Analysis of clustering algorithms in mobile ad hoc networks
    Denko, MK
    [J]. ICWN'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON WIRELESS NETWORKS, 2003, : 98 - 105
  • [6] A unifying look at clustering in mobile ad hoc networks
    Wang, L
    Olariu, S
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2004, 4 (06): : 623 - 637
  • [7] Merging clustering algorithms in mobile ad hoc networks
    Dagdeviren, O
    Erciyes, K
    Cokuslu, D
    [J]. DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, PROCEEDINGS, 2005, 3816 : 56 - 61
  • [8] Reliable Node Clustering for Mobile Ad Hoc Networks
    Wang, Tao
    Hung, William N. N.
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [9] A Clustering Routing Protocol for Mobile Ad Hoc Networks
    Huang, Jinke
    Fan, Xiaoguang
    Xiang, Xin
    Wan, Min
    Zhuo, Zhenfu
    Yang, Yongjian
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [10] Survey of clustering techniques for mobile ad hoc networks
    Alicia Correa, Blanca
    Ospina, Laura
    Carlos Hincapie, Roberto
    [J]. REVISTA FACULTAD DE INGENIERIA-UNIVERSIDAD DE ANTIOQUIA, 2007, (41): : 145 - 161