A hybrid genetic algorithm for the minimum energy broadcast problem in wireless ad hoc networks

被引：20
|
作者：
Singh, Alok [1 ]
Bhukya, Wilson Naik [1 ]
机构：
[1] Univ Hyderabad, Dept Comp & Informat Sci, Hyderabad 500046, Andhra Pradesh, India
来源：
APPLIED SOFT COMPUTING | 2011年 / 11卷 / 01期
关键词：
Constrained optimization; Genetic algorithm; Minimum energy broadcast problem; Wireless ad hoc networks;
D O I：
10.1016/j.asoc.2009.12.027
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Given a wireless ad hoc network with a specified source node that has to broadcast messages to all other nodes in the network, the minimum energy broadcast (MEB) problem seeks a broadcast scheme for this network with minimum energy consumption. The MEB problem is NP-Hard. This paper describes a hybrid approach to the MEB problem combining a genetic algorithm with a local search heuristic. We have compared our hybrid approach against the best heuristic approaches known for this problem. Our approach outperformed all these approaches and emerged as the best. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：667 / 674
页数：8
相关论文
共 50 条
  • [1] Memetic algorithm for minimum energy broadcast problem in wireless ad hoc networks
    Arivudainambi, D.
    Rekha, D.
    SWARM AND EVOLUTIONARY COMPUTATION, 2013, 12 : 57 - 64
  • [2] Solving minimum power broadcast problem in wireless ad-hoc networks using genetic algorithm
    Wu, Xiang
    Wang, Xinheng
    Liu, Rui
    CNSR 2008: PROCEEDINGS OF THE 6TH ANNUAL COMMUNICATION NETWORKS AND SERVICES RESEARCH CONFERENCE, 2008, : 203 - 207
  • [3] Particle Swarm Optimization for the Minimum Energy Broadcast Problem in Wireless Ad-Hoc Networks
    Hsiao, Ping-Che
    Chiang, Tsung-Che
    Fu, Li-Chen
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [4] Erratum: Minimum-Energy Broadcast in Static Ad Hoc Wireless Networks
    P.-J. Wan
    G. CĂlinescu
    X.-Y. Li
    O. Frieder
    Wireless Networks, 2005, 11 : 531 - 533
  • [5] Minimum energy-cost broadcast routing in ad hoc wireless networks
    Li, DY
    Liu, H
    Jia, XH
    GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 367 - 371
  • [6] Minimum-energy broadcast routing in static ad hoc wireless networks
    Wan, PJ
    Calinescu, G
    Li, XY
    Frieder, O
    IEEE INFOCOM 2001: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: TWENTY YEARS INTO THE COMMUNICATIONS ODYSSEY, 2001, : 1162 - 1171
  • [7] On the broadcast storm problem in ad hoc wireless networks
    Tonguz, Ozan K.
    Wisitpongphan, Nawaporn
    Parikh, Jayendra S.
    Bai, Fan
    Mudalige, Priyantha
    Sadekar, Varsha K.
    2006 3RD INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS AND SYSTEMS, VOLS 1-3, 2006, : 567 - +
  • [8] A fast local search method for minimum energy broadcast in wireless ad hoc networks
    Bauer, Joanna
    Haugland, Dag
    Yuan, Di
    OPERATIONS RESEARCH LETTERS, 2009, 37 (02) : 75 - 79
  • [9] Minimum-latency broadcast scheduling in wireless Ad Hoc networks
    Huang, Scott C. -H.
    Wan, Peng-Jun
    Jia, Xiaohua
    Du, Hongwei
    Shang, Weiping
    INFOCOM 2007, VOLS 1-5, 2007, : 733 - +
  • [10] A distributed broadcast algorithm for wireless mobile ad hoc networks
    Li Layuan
    Zheng Feng
    Li Chunlin
    Sun Qiang
    ADVANCES IN MULTIMEDIA MODELING, PT 2, 2007, 4352 : 494 - +
12345