Data Broadcast with Adaptive Network Coding in Heterogeneous Wireless Networks

被引：16
|
作者：
Yang, De-Nian [1 ]
Chen, Ming-Syan [2 ,3 ]
机构：
[1] Acad Sinica, Inst Informat Sci, Taipei 115, Taiwan
[2] Acad Sinica, Res Ctr Informat Technol Innovat, Taipei 115, Taiwan
[3] Natl Taiwan Univ, Dept Elect Engn, Taipei 10764, Taiwan
来源：
IEEE TRANSACTIONS ON MOBILE COMPUTING | 2009年 / 8卷 / 01期
关键词：
Data broadcast; network coding; heterogeneous wireless networks; AD HOC NETWORKS; MULTICAST; ALLOCATION; ALGORITHMS; EFFICIENT; HANDOFF; SCHEME;
D O I：
10.1109/TMC.2008.97
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we propose a new data broadcast mechanism with network coding in heterogeneous wireless networks. Our mechanism adaptively clusters the mobile hosts in fewer cells to minimize the bandwidth consumption. In addition, we adaptively code the data according to the data temporarily stored in each mobile host with a distributed manner. Our mechanism allows each delivered message to be coded from only a subset of data to further reduce the number of required messages. We formulate the cell selection and broadcast coding problem with integer programming and prove that the problem is NP-hard. We design a distributed algorithm based on Lagrangean relaxation. Our algorithm needs no server to record the location, queried, and stored information of receivers. Moreover, our algorithm is adaptive to the dynamic group membership, mobility, queried, and stored data of receivers.
引用
收藏
页码：109 / 125
页数：17
相关论文
共 50 条
  • [1] On Accessing Heterogeneous Data Items using Network Coding in Wireless Broadcast
    Rahman, Md. Ashiqur
    Ali, G. G. Md. Nawaz
    Gao, Yumeng
    Samantha, Syeda K.
    Chong, Peter H. J.
    [J]. 2016 IEEE 84TH VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL), 2016,
  • [2] Scalable broadcast with network coding in heterogeneous networks
    School of Information Engineering, Yanshan University, Qinhuangdao 066004, China
    不详
    [J]. J. China Univ. Post Telecom., 1600, 5 (72-79):
  • [3] Scalable broadcast with network coding in heterogeneous networks
    SI Jing-jing1
    [J]. The Journal of China Universities of Posts and Telecommunications, 2010, 17 (05) : 72 - 79
  • [4] Integrating Network Coding and Superposition Coding in Wireless Broadcast Networks
    Niu, Teng
    Zhang, Dongmei
    Xu, Kui
    Ma, Wenfeng
    [J]. PROCEEDINGS OF 2016 5TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2016, : 535 - 540
  • [5] Performance Improvement of Network Coding for Heterogeneous Data Items with Scheduling Algorithms in Wireless Broadcast
    Ema, Romana Rahman
    Hossain, Md Alam
    Hossain, Nazmul
    Galib, Syed Md
    Shafiuzzaman, Md
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2021, 12 (02) : 463 - 470
  • [6] INTEGRATING NETWORK CODING INTO HETEROGENEOUS WIRELESS NETWORKS
    Kim, Minkyu
    Medard, Muriel
    O'Reilly, Una-May
    [J]. 2008 IEEE MILITARY COMMUNICATIONS CONFERENCE: MILCOM 2008, VOLS 1-7, 2008, : 368 - +
  • [7] Stateless Adaptive Reliable Broadcast Protocol for Heterogeneous Wireless Networks
    Paruchuri, Vamsi
    Durresi, Arjan
    [J]. 2015 IEEE 29th International Conference on Advanced Information Networking and Applications (IEEE AINA 2015), 2015, : 860 - 867
  • [8] On Distributed Scheduling in Wireless Networks Exploiting Broadcast and Network Coding
    Cui, Tao
    Chen, Lijun
    Ho, Tracey
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (04) : 1223 - 1234
  • [9] Broadcast algorithm based on network coding in wireless sensor networks
    Xiao, Ling
    Li, Ren-Fa
    Luo, Juan
    [J]. Tongxin Xuebao/Journal on Communications, 2010, 31 (9 A): : 90 - 96
  • [10] A Network Coding Approach to Reliable Broadcast in Wireless Mesh Networks
    Yang, Zhenyu
    Li, Ming
    Lou, Wenjing
    [J]. WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, 2009, 5682 : 234 - 243
12345