Network coding theory part I: single source

RW Yeung, SYR Li, N Cai… - Foundations and Trends® …, 2006 - nowpublishers.com
Store-and-forward had been the predominant technique for transmitting information through
a network until its optimality was refuted by network coding theory. Network coding offers a …

Wireless network coding: Opportunities & challenges

C Fragouli, D Katabi, A Markopoulou… - MILCOM 2007-IEEE …, 2007 - ieeexplore.ieee.org
Wireless networks suffer from a variety of unique problems such as low throughput, dead
spots, and inadequate support for mobility. However, their characteristics such as the …

Network coding: an instant primer

C Fragouli, JY Le Boudec, J Widmer - ACM SIGCOMM Computer …, 2006 - dl.acm.org
Network coding is a new research area that may have interesting applications in practical
networking systems. With network coding, intermediate nodes may send out packets that are …

Gossip algorithms

D Shah - Foundations and Trends® in Networking, 2009 - nowpublishers.com
Unlike the Telephone network or the Internet, many of the next generation networks are not
engineered for the purpose of providing efficient communication between various networked …

On coding for reliable communication over packet networks

DS Lun, M Médard, R Koetter, M Effros - Physical Communication, 2008 - Elsevier
We consider the use of random linear network coding in lossy packet networks. In particular,
we consider the following simple strategy: nodes store the packets that they receive and …

[Књига][B] Network coding: an introduction

T Ho, D Lun - 2008 - books.google.com
Network coding promises to significantly impact the way communications networks are
designed, operated, and understood. This book presents a unified and intuitive overview of …

Network coding applications

C Fragouli, E Soljanin - Foundations and Trends® in …, 2008 - nowpublishers.com
Network coding is an elegant and novel technique introduced at the turn of the millennium to
improve network throughput and performance. It is expected to be a critical technology for …

Batched sparse codes

S Yang, RW Yeung - IEEE Transactions on Information Theory, 2014 - ieeexplore.ieee.org
Network coding can significantly improve the transmission rate of communication networks
with packet loss compared with routing. However, using network coding usually incurs high …

An incentive framework for cellular traffic offloading

X Zhuo, W Gao, G Cao, S Hua - IEEE transactions on mobile …, 2013 - ieeexplore.ieee.org
Cellular networks (eg, 3G) are currently facing severe traffic overload problems caused by
excessive traffic demands. Offloading part of the cellular traffic through other forms of …

How to explore a fast-changing world (cover time of a simple random walk on evolving graphs)

C Avin, M Koucký, Z Lotker - … , ICALP 2008, Reykjavik, Iceland, July 7-11 …, 2008 - Springer
Motivated by real world networks and use of algorithms based on random walks on these
networks we study the simple random walks on dynamic undirected graphs with fixed …