A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan MANETs

被引:49
|
作者
Alba, E. [1 ]
Dorronsoro, B.
Luna, F.
Nebro, A. J.
Bouvry, P.
Hogie, L.
机构
[1] Univ Malaga, Dept Comp Sci, ETS Ingn Informat, E-29071 Malaga, Spain
[2] Univ Luxembourg, Fac Sci Technol & Commun, Luxembourg, Luxembourg
关键词
mobile ad hoc networks; broadcasting; multi-objective optimization; cellular genetic algorithm;
D O I
10.1016/j.comcom.2006.08.033
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile Ad Hoc Networks (MANETs) are composed of a set of communicating devices which are able to spontaneously interconnect without any pre-existing infrastructure. In such kind of networks, broadcasting becomes an operation of capital importance for the own existence and operation of the network. Optimizing a broadcasting strategy in MANETs is a multi-objective problem targeting three goals: reaching as many devices as possible, minimizing the network utilization, and reducing the duration time of the broadcasting process. In this paper, we study the fine-tuning of broadcasting strategies by using a cellular multi-objective genetic algorithm (cMOGA) which computes a Pareto front of solutions to empower a human designer with the ability of choosing the preferred configuration for the network. We define two formulations of the problem, one with three objectives and another one with two objectives plus a constraint. For our tests, a benchmark of three realistic environments for metropolitan MANETs has been defined. Our experiments using a complex and realistic MANET simulator reveal that cMOGA is a promising approach to solve the optimum broadcasting problem. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:685 / 697
页数:13
相关论文
共 50 条
  • [1] A multi-objective genetic algorithm strategy for robust optimal sensor placement
    Civera, Marco
    Pecorelli, Marica Leonarda
    Ceravolo, Rosario
    Surace, Cecilia
    Fragonara, Luca Zanotti
    [J]. COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2021, 36 (09) : 1185 - 1202
  • [2] Cellular multi-objective genetic algorithm based on multi-strategy differential evolution
    Zhan, Teng
    Zhang, Yi
    Zhu, Da-Lin
    Liu, Zheng
    Zheng, Xiao-Dong
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2014, 20 (06): : 1342 - 1351
  • [3] Optimal Deployment Strategy of Sensing Platform Based on Multi-Objective Genetic Algorithm
    Zeng, Bin
    Wei, Jun
    Zhang, Jing
    [J]. 2008 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-4, 2008, : 35 - 40
  • [4] A Multi-Objective Genetic Algorithm for Optimal Portfolio Problems
    林丹
    赵瑞
    [J]. Transactions of Tianjin University, 2004, (04) : 310 - 314
  • [5] A Multi-objective Genetic Algorithm for optimization of Cellular manufacturing system
    Kor, H.
    Iranmanesh, H.
    Haleh, H.
    Hatefi, S. M.
    [J]. 2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND TECHNOLOGY, VOL I, PROCEEDINGS, 2009, : 252 - 256
  • [6] A multi-objective optimal water strategy using time series analysis and improved genetic algorithm
    Lai, Changqing
    Xu, Zhengchao
    Jiang, Yuning
    [J]. Journal of Information and Computational Science, 2015, 12 (06): : 2229 - 2239
  • [7] A micro multi-objective genetic algorithm for multi-objective optimizations
    Liu, G. P.
    Han, X.
    [J]. CJK-OSM 4: THE FOURTH CHINA-JAPAN-KOREA JOINT SYMPOSIUM ON OPTIMIZATION OF STRUCTURAL AND MECHANICAL SYSTEMS, 2006, : 419 - 424
  • [8] Metaheuristic approaches for optimal broadcasting design in metropolitan MANETs
    Alba, E.
    Cervantes, A.
    Gomez, J. A.
    Isasi, P.
    Jaraiz, M. D.
    Leon, C.
    Luque, C.
    Luna, F.
    Miranda, G.
    Nebro, A. J.
    Perez, R.
    Segura, C.
    [J]. COMPUTER AIDED SYSTEMS THEORY- EUROCAST 2007, 2007, 4739 : 755 - +
  • [9] Multi-objective cellular memetic algorithm
    Lin, Xianghong
    Ren, Tingyu
    Yang, Jie
    Wang, Xiangwen
    [J]. INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2022, 15 (03) : 213 - 223
  • [10] A multi-objective genetic algorithm approach to the design of cellular manufacturing systems
    Solimanpur, M
    Vrat, P
    Shankar, R
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2004, 42 (07) : 1419 - 1441