{DSN10 logo}  

The 40th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2010)


June 28 - July 1, 2010
Fairmont Chicago –
Millennium Park
Chicago, Illinois, USA

 


TUTORIAL: Network Coding and Wireless Protocols: State-of-the-art and Challenges

Presented By:
Luiz F. M. Vieira, Computer Science Department, Federal University of Minas Gerais, Brazil
Antonio A. F. Loureiro, Computer Science Department, Federal University of Minas Gerais, Brazil

Date: Monday, June 28, 2010
Time: Afternoon Session

ABSTRACT

Network coding allows data flows to achieve higher throughput by appropriately mixing data packets at intermediate nodes. The initial results on the power of network coding [Ahlswede et al., 2000] of how in-network mixing of packets by intermediate nodes helps to achieve a communication capacity that is not achievable solely through routing, were obtained for the case of a lossless, wireline network. More recently, several groups have investigated the potential performance gains realized by network coding for both unicast and multicast traffic in wireless environments, for a variety of application scenarios.

In this tutorial, we describe the recent results in wireless protocols that exploit network coding techniques. First we characterize network coding, and give a theory background that explains the gains originating from network coding. Next, we present state-of-art protocols that aim at improving wireless capabilities through Network Coding.

ABOUT THE PRESENTER

Luiz F. M. Vieira is a Professor of Computer Science at the Federal University of Minas Gerais (UFMG), Brazil. Dr. Vieira holds a PhD in Computer Science from the University of California, Los Angeles (UCLA), 2009. His research areas are ad hoc and sensor networks, network coding, computer networks and distributed systems. In the last 5 years, he has published regularly in international conferences and journals related to computer Networks.

Antonio Loureiro is a Professor of Computer Science at the Federal University of Minas Gerais (UFMG), Brazil. Professor Loureiro holds a PhD in Computer Science from the University of British Columbia, Canada, 1995. His main research areas are wireless sensor networks, ubiquitous and autonomic computing, and distributed systems. In the last 10 years he has published over 100 papers in international conferences and journals. Since 1996, when he became a faculty member at UFMG, Professor Loureiro has received six times the Undergraduate Teaching Excellence Award in Computer Science. He also presented two tutorials (ACM SIGMOD 2008 and EWSN 2010).