Network Coding Based Information Spreading in Dynamic Networks With Correlated Data

被引:6
|
作者
Cohen, Asaf [1 ]
Haeupler, Bernhard [2 ]
Avin, Chen [1 ]
Medard, Muriel [3 ,4 ]
机构
[1] Ben Gurion Univ Negev, Dept Commun Syst Engn, IL-84105 Beer Sheva, Israel
[2] Carnegie Mellon Univ, Sch Comp Sci, Pittsburgh, PA 15213 USA
[3] MIT, Dept Elect Engn, Cambridge, MA 02139 USA
[4] MIT, Elect Res Lab, Cambridge, MA 02139 USA
关键词
Dynamic networks; information dissemination; spreading; gossip; network coding; correlated data; GOSSIP;
D O I
10.1109/JSAC.2014.2384293
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we design and analyze information spreading algorithms for dynamic networks with correlated data. In these networks, either the data to be distributed, the data already available at the nodes, or both are correlated. Moreover, nodes' availability and connectivity is dynamic-a scenario typical for wireless networks. Our contribution is twofold. First, although coding schemes for correlated data have been studied extensively, the focus has been on characterizing the rate region in static networks. In an information spreading scheme, however, nodes may communicate by continuously exchanging packets according to some underlying communication model. The main figure of merit is the stopping time-the time required until nodes can successfully decode. While information spreading schemes, such as gossip, are practical, distributed, and scalable, they have only been studied for uncorrelated data. We close this gap by providing techniques to analyze network-coded information spreading in dynamic networks with correlated data. Second, we give a clean framework for oblivious dynamic network models that in particular applies to a multitude of wireless network and communication scenarios. We specify a general setting for the data model and give tight bounds on the stopping times of network-coded protocols in this wide range of settings. En route, we analyze the capacities seen by nodes under a network-coded information spreading protocol, a previously unexplored question. We conclude with extensive simulations, clearly validating the key trends and phenomena predicted in the analysis.
引用
收藏
页码:213 / 224
页数:12
相关论文
共 50 条
  • [21] The study of the dynamic model on KAD network information spreading
    Wang, Ru
    Cai, Wandong
    Shen, Bo
    TELECOMMUNICATION SYSTEMS, 2016, 63 (03) : 371 - 379
  • [22] The study of the dynamic model on KAD network information spreading
    Ru Wang
    Wandong Cai
    Bo Shen
    Telecommunication Systems, 2016, 63 : 371 - 379
  • [23] Joint Distributed Source and Network Coding for Correlated Information Multicasting
    Gao, Shaoshuai
    2011 6TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2011, : 698 - 702
  • [24] Minimal Increase Network Coding for Dynamic Networks
    Zhang, Guoyin
    Fan, Xu
    Wu, Yanxia
    PLOS ONE, 2016, 11 (02):
  • [25] Efficient Network Coding Algorithms For Dynamic Networks
    Chaudhry, Mohammad Asad R.
    El Rouayheb, Salim Y.
    Sprintson, Alex
    2009 6TH ANNUAL IEEE COMMUNICATION SOCIETY CONFERENCE ON SENSOR, MESH AND AD HOC COMMUNICATIONS AND NETWORKS WORKSHOPS, 2009, : 87 - 92
  • [26] A NETWORK CODING BASED DATA DISSEMINATION SCHEME FOR WIRELESS SENSOR NETWORKS
    Shang, Tao
    Fan, Yong
    2011 7TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2011,
  • [27] Data Dissemination Based on Fuzzy Logic and Network Coding in Vehicular Networks
    Tang, Xiaolan
    Geng, Zhi
    Chen, Wenlong
    Moharrer, Mojtaba
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2017,
  • [28] Nonlinear Coding and Estimation for Correlated Data in Wireless Sensor Networks
    Wernersson, Niklas
    Skoglund, Mikael
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (10) : 2932 - 2939
  • [29] A CDS based Cooperative Information Repair Protocol with Network Coding in Wireless Networks
    Liu, Yu
    Guo, Bin
    Zhou, Chi
    Cheng, Yu
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [30] Network-Compressive Coding for Wireless Sensors with Correlated Data
    Rajawat, Ketan
    Cano, Alfonso
    Giannakis, Georgios B.
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2012, 11 (12) : 4264 - 4274