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 条
  • [21] Minimum power energy spanners in wireless ad hoc networks
    Department of Computer Science, Ben-Gurion University, Beer-Sheva 84105, Israel
    Wireless Networks, 1600, 5 (1251-1258):
  • [22] Minimum power energy spanners in wireless ad hoc networks
    A. Karim Abu-Affash
    Rom Aschner
    Paz Carmi
    Matthew J. Katz
    Wireless Networks, 2011, 17 : 1251 - 1258
  • [23] Minimum power energy spanners in wireless ad hoc networks
    Abu-Affash, A. Karim
    Aschner, Rom
    Carmi, Paz
    Katz, Matthew J.
    WIRELESS NETWORKS, 2011, 17 (05) : 1251 - 1258
  • [24] Minimum Power Energy Spanners in Wireless Ad Hoc Networks
    Abu-Affash, A. Karim
    Aschner, Rom
    Carmi, Paz
    Katz, Matthew J.
    2010 PROCEEDINGS IEEE INFOCOM, 2010,
  • [25] Energy efficient broadcast with sectored antennas in wireless ad hoc networks
    Lin, GL
    Noubir, G
    PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS, 2002, : 10 - 14
  • [26] Broadcast Capacity for Wireless Ad Hoc Networks
    Li, Xiang-Yang
    Zhao, Jizhong
    Wu, Yan-Wei
    Tang, Shao-Jie
    Xu, Xiao-Hua
    Mao, Xu-Fei
    2008 FIFTH IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1 AND 2, 2008, : 101 - +
  • [27] Energy efficient broadcast in distributed ad-hoc wireless networks
    Ghosh, Subhas Kumar
    CSE 2008:11TH IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING, PROCEEDINGS, 2008, : 394 - 401
  • [28] Energy efficient broadcast routing in static ad hoc wireless networks
    Li, DY
    Jia, XH
    Liu, H
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2004, 3 (02) : 144 - 151
  • [29] Energy-efficient broadcast and multicast in wireless ad hoc networks
    Li Z.
    Li D.-Y.
    Ruan Jian Xue Bao/Journal of Software, 2010, 21 (08): : 2023 - 2036
  • [30] Incremental Minimality: A Property of Optimal Solutions for the Minimum Power Broadcast Tree Problem in Wireless Ad Hoc Networks
    Min, Manki
    Neupane, Bipin C.
    2010 IEEE 29TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2010, : 59 - 66
12345