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 条
  • [21] An efficient reliable broadcasting protocol for wireless mobile ad hoc networks
    Hsu, Chih-Shun
    Tseng, Yu-Chee
    Sheu, Jang-Ping
    AD HOC NETWORKS, 2007, 5 (03) : 299 - 312
  • [22] An Analytical Model for Broadcasting by Self Pruning in Wireless Ad hoc Networks
    Huang, Yu
    Liu, Bo
    Tao, Xianping
    Cao, Jiannong
    Jin, Beihong
    EUC 2008: PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING, VOL 2, WORKSHOPS, 2008, : 571 - +
  • [23] Minimum-Energy Broadcasting in Static Ad Hoc Wireless Networks
    P.-J. Wan
    G. Călinescu
    X.-Y. Li
    O. Frieder
    Wireless Networks, 2002, 8 : 607 - 617
  • [24] Efficient broadcasting in slow fading wireless ad-hoc networks
    Hakami, Vesal
    Dehghan, Mehdi
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 46 : 113 - 123
  • [25] Energy efficient survivable broadcasting and multicasting in wireless ad hoc networks
    Tang, H
    Xue, GL
    Zhang, WY
    MILCOM 2004 - 2004 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1- 3, 2004, : 1165 - 1171
  • [26] Transmission range designation broadcasting methods for wireless ad hoc networks
    Huang, Jian-Feng
    Chuang, Sheng-Yan
    Wang, Sheng-De
    UBIQUITOUS INTELLIGENCE AND COMPUTING, PROCEEDINGS, 2006, 4159 : 312 - 321
  • [27] Minimum-energy broadcasting in static ad hoc wireless networks
    Wan, PJ
    Calinescu, G
    Li, XY
    Frieder, O
    WIRELESS NETWORKS, 2002, 8 (06) : 607 - 617
  • [28] 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 - +
  • [29] Broadcasting in hybrid ad hoc networks
    Ingelrest, F
    Simplot-Ryl, D
    Stojmenovic, I
    SECOND ANNUAL CONFERENCE ON WIRELESS ON-DEMAND NETWORK SYSTEMS AND SERVICES, PROCEEDINGS, 2005, : 131 - 138
  • [30] Connected dominating set for wireless ad hoc networks: a survey
    Yadav, Anil Kumar
    Yadav, Rama Shankar
    Singh, Raghuraj
    Singh, Ashutosh Kumar
    INTERNATIONAL JOURNAL OF ENGINEERING SYSTEMS MODELLING AND SIMULATION, 2015, 7 (01) : 22 - 34
12345