On the Set Cover Problem for Broadcasting in Wireless Ad Hoc Networks

被引：10
|
作者：
Agathos, Spiros [1 ]
Papapetrou, Evangelos [1 ]
机构：
[1] Univ Ioannina, Dept Comp Sci & Engn, GR-45110 Ioannina, Greece
来源：
IEEE COMMUNICATIONS LETTERS | 2013年 / 17卷 / 11期
关键词：
Broadcasting; wireless ad hoc networks; set cover; dominant pruning; multipoint relay;
D O I：
10.1109/LCOMM.2013.091913.131765
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
The set cover problem has been extensively used in broadcast algorithms to model the process of selecting the nodes that should forward a message. Surprisingly, none of the research efforts focuses on solving the set cover problem. Instead, virtually every broadcast scheme uses the well known and generic purpose Greedy Set Cover (GSC) algorithm to tackle the problem. We focus on solving the set cover problem in the context of wireless ad hoc networks and show that providing an efficient solution has a significant performance impact on broadcast algorithms.
引用
收藏
页码：2192 / 2195
页数：4
相关论文
共 50 条
  • [1] Improving the performance of broadcasting in ad hoc wireless networks
    Chang, RS
    Ting, HC
    PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, : 69 - 74
  • [2] Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks
    Manki Min
    Oleg Prokopyev
    Panos M. Pardalos
    Journal of Combinatorial Optimization, 2006, 11 : 59 - 69
  • [3] Optimal solutions to minimum total energy broadcasting problem in wireless ad hoc networks
    Min, MK
    Prokopyev, O
    Pardalos, PN
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2006, 11 (01) : 59 - 69
  • [4] Efficient broadcasting and gathering in wireless ad-hoc networks
    Onus, M
    Richa, A
    Kothapalli, K
    Scheideler, C
    8TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2005, : 346 - 351
  • [5] An enhanced broadcasting algorithm in wireless ad-hoc networks
    Kim, Kwan-Woong
    Kim, Kwan-Kyu
    Han, Cheol-Min
    Lee, Mike Myung-Ok
    Kim, Yong-Kab
    ICISS 2008: INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND SECURITY, PROCEEDINGS, 2008, : 159 - +
  • [6] An efficient distributed broadcasting algorithm for wireless ad hoc networks
    Li, YM
    Peng, ST
    Chu, WM
    PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 75 - 79
  • [7] Smart antenna based broadcasting in wireless ad hoc networks
    Department of Electronics and Telecommunications, Norwegian University of Science and Technology , 7491 Trondheim, Norway
    不详
    Ad Hoc Netw., 2006, 1 (138-146):
  • [8] Network coding over connected dominating set: energy minimal broadcasting in wireless ad hoc networks
    Wang, Shuai
    Wang, Chonggang
    Peng, Kai
    Tan, Guang
    Jiang, Hongbo
    Dong, Yan
    WIRELESS NETWORKS, 2014, 20 (05) : 1023 - 1036
  • [9] Network coding over connected dominating set: energy minimal broadcasting in wireless ad hoc networks
    Shuai Wang
    Chonggang Wang
    Kai Peng
    Guang Tan
    Hongbo Jiang
    Yan Dong
    Wireless Networks, 2014, 20 : 1023 - 1036
  • [10] A new heuristic for the minimum connected dominating set problem on ad hoc wireless networks
    Butenko, S
    Cheng, XZ
    Oliveira, CA
    Pardalos, PM
    RECENT DEVELOPMENTS IN COOPERATIVE CONTROL AND OPTIMIZATION, 2004, 3 : 61 - 73
12345