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 条
  • [41] Maximizing Network Lifetime of Broadcasting Over Wireless Stationary Ad Hoc Networks
    Intae Kang
    Radha Poovendran
    Mobile Networks and Applications, 2005, 10 : 879 - 896
  • [42] On the symmetric range assignment problem in wireless ad hoc networks
    Blough, Douglas M.
    Leoncini, Mauro
    Resta, Giovanni
    Santi, Paolo
    IFIP Advances in Information and Communication Technology, 2002, 96 : 71 - 82
  • [43] Mitigating false blocking problem in wireless ad hoc networks
    Chong, Wai Kheong
    Drieberg, Micheal
    Jeoti, Varun
    TELECOMMUNICATION SYSTEMS, 2018, 67 (01) : 31 - 46
  • [44] Mitigating false blocking problem in wireless ad hoc networks
    Wai Kheong Chong
    Micheal Drieberg
    Varun Jeoti
    Telecommunication Systems, 2018, 67 : 31 - 46
  • [45] On the symmetric range assignment problem in wireless ad hoc networks
    Blough, DM
    Leoncini, M
    Resta, G
    Santi, P
    FOUNDATIONS OF INFORMATION TECHNOLOGY IN THE ERA OF NETWORK AND MOBILE COMPUTING, 2002, 96 : 71 - 82
  • [46] Wireless Ad Hoc Networks
    Misra, Sudip
    Chen, Hsiao-Hwa
    Guizani, Mohsen
    Bhargava, Bharat K.
    IET COMMUNICATIONS, 2009, 3 (05) : 685 - 688
  • [47] Broadcasting in undirected ad hoc radio networks
    Kowalski, DR
    Pelc, A
    DISTRIBUTED COMPUTING, 2005, 18 (01) : 43 - 57
  • [48] Variable Power Broadcasting in Ad Hoc Networks
    Chiganmi, Avinash
    Sarac, Kamil
    Prakash, Ravi
    2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 3856 - 3861
  • [49] Distributed construction of connected dominating set in wireless ad hoc networks
    Wan, PJ
    Alzoubi, KM
    Frieder, O
    IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 1597 - 1604
  • [50] Clustering wireless ad hoc networks with weakly connected dominating set
    Han, Bo
    Jia, Weijia
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (06) : 727 - 737
12345