An Efficient Approximation for Minimum Latency Broadcast in Multi-Channel Multi-Hop Wireless Networks

被引：0
|
作者：
Shan, Shan [1 ]
Wang, Wei [2 ]
Du, Hongjie [1 ]
Gao, Xiaofeng [1 ]
Wu, Weili [1 ]
机构：
[1] Univ Texas Dallas, Dept Comp Sci, Richardson, TX 75083 USA
[2] Xi An Jiao Tong Univ, Dept Math, Xian, Peoples R China
来源：
IEEE COMMUNICATIONS LETTERS | 2010年 / 14卷 / 05期
关键词：
Wireless network; broadcast; approximation;
D O I：
10.1109/LCOMM.2010.05.100070
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
In this paper, we discuss the minimum latency broadcast problem (MLB) in multi-channel multi-hop wireless networks (MLB-MC). This problem is NP-hard since its special version, MLB in single-channel network (MLB-SC) is proved to be NP-hard [1]. We design an efficient approximation for MLB-MC, analyze its approximation ratio, and evaluate its performance via numerical experiments. Furthermore, we give a general theorem as an upper bound to compare the performance between approximations for MLB-MC and MLB-SC.
引用
收藏
页码：435 / 437
页数：3
相关论文
共 50 条
  • [1] An efficient approximation for minimum energy broadcast in multi-channel multi-hop wireless network with directional antennas
    Li, Xianyue
    Shan, Shan
    Du, Hongjie
    Jiang, Ailian
    Wu, Weili
    [J]. OPTIMIZATION LETTERS, 2012, 6 (08) : 1787 - 1794
  • [2] An efficient approximation for minimum energy broadcast in multi-channel multi-hop wireless network with directional antennas
    Xianyue Li
    Shan Shan
    Hongjie Du
    Ailian Jiang
    Weili Wu
    [J]. Optimization Letters, 2012, 6 : 1787 - 1794
  • [3] Sniffing Multi-hop Multi-channel Wireless Sensor Networks
    Kovac, Jelena
    Crnogorac, Jovan
    Kocan, Enis
    Vucinic, Malisa
    [J]. 2020 28TH TELECOMMUNICATIONS FORUM (TELFOR), 2020, : 57 - 60
  • [4] Minimum-Latency Gossiping in Multi-hop Wireless Networks
    Huang, Scott C. -H.
    Du, Hongwei
    Park, E. -K.
    [J]. MOBIHOC'08: PROCEEDINGS OF THE NINTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2008, : 323 - 330
  • [5] Duty-Cycle-Aware Minimum Latency Broadcast Scheduling in Multi-hop Wireless Networks
    Jiao, Xianlong
    Lou, Wei
    Ma, Junchao
    Cao, Jiannong
    Wang, Xiaodong
    Zhou, Xingming
    [J]. 2010 INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS ICDCS 2010, 2010,
  • [6] Dynamic channel selection with snooping for multi-channel multi-hop wireless networks
    Seo, Myunghwan
    Ma, Joongsoo
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2008, E91B (08) : 2752 - 2756
  • [7] Maintaining Data Freshness in Multi-channel Multi-hop Wireless Networks
    Xie, Qinglin
    Li, Yingyan
    Chai, Yuan
    Chen, Quan
    Zhang, Fanlong
    Tao, Yongchao
    [J]. WEB AND BIG DATA, APWEB-WAIM 2024, PT IV, 2024, 14964 : 294 - 308
  • [8] Broadcasting in multi-radio multi-channel and multi-hop wireless networks
    Li, Li
    Qin, Bin
    Zhang, Chunyuan
    [J]. REAL-TIME MOBILE MULTIMEDIA SERVICES, PROCEEDINGS, 2007, 4787 : 101 - +
  • [9] A Multi-Channel MAC Protocol with Snooping for Multi-Hop Wireless Networks
    Seo, Myunghwan
    Kim, Yonggyu
    Ma, Joongsoo
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS (ISWCS 2008), 2008, : 156 - 160
  • [10] A Game Approach for Multi-Channel Allocation in Multi-Hop Wireless Networks
    Gao, Lin
    Wang, Xinbing
    [J]. MOBIHOC'08: PROCEEDINGS OF THE NINTH ACM INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING, 2008, : 303 - 312
12345