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 条
  • [31] Computing optimal local cover set for broadcast in ad hoc networks
    Sun, MT
    Lai, TH
    2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 3291 - 3295
  • [32] Minimum disc cover set construction in mobile ad hoc networks
    Sun, MT
    Ma, XL
    Yi, CW
    Yang, CK
    Lai, TH
    NETWORKING AND MOBILE COMPUTING, PROCEEDINGS, 2005, 3619 : 712 - 721
  • [33] Minimum-Energy Broadcasting for Cross Wireless Ad-Hoc Networks
    Ataei, Mohammad R.
    Banihashemi, Amir H.
    Kunz, Thomas
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 6577 - 6583
  • [34] Network coding based reliable broadcasting in wireless ad-hoc networks
    Mansouri, H. Shah
    Pakravan, M. R.
    2007 15TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS, 2007, : 258 - 263
  • [35] Load balanced broadcasting in ad hoc wireless networks using directional antennas
    Ding, Ling
    Shao, Yifeng
    Li, Minglu
    Wu, Minyou
    2007 SECOND INTERNATIONAL CONFERENCE IN COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1 AND 2, 2007, : 679 - 683
  • [36] Secure and Reliable Broadcasting Based on Cooperative Diversity in Wireless Ad Hoc Networks
    Park, Taejoon
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2008, E91B (10) : 3338 - 3341
  • [37] Maximizing network lifetime of broadcasting over wireless stationary ad hoc networks
    Kang, I
    Poovendran, R
    MOBILE NETWORKS & APPLICATIONS, 2005, 10 (06): : 879 - 896
  • [38] A Heuristic for Energy-Efficient Broadcasting in Static Ad Hoc Wireless Networks
    Rahmani, Nastaran
    Sheibani, Kaveh
    2ND INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2010), VOLS 1 AND 2, 2010, : 35 - 38
  • [39] Energy-Efficient Algorithm for Broadcasting in Ad Hoc Wireless Sensor Networks
    Xiong, Naixue
    Huang, Xingbo
    Cheng, Hongju
    Wan, Zheng
    SENSORS, 2013, 13 (04): : 4922 - 4946
  • [40] The Methods of Broadcasting of Information in Ad-hoc Wireless Networks with Mobile Stations
    Koscielnik, Dariusz
    Stepien, Jacek
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE), 2011,
12345