Download - Institute of Network Coding
![Page 1: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/1.jpg)
Institute of Network CodingInstitute of Network CodingThe Chinese University of Hong Kong
![Page 2: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/2.jpg)
A Network Coding Example
The Butterfly Network
![Page 3: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/3.jpg)
b1b2
b1b2b1b2
![Page 4: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/4.jpg)
b1
![Page 5: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/5.jpg)
b1 b2
![Page 6: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/6.jpg)
b1 b2
b1
b1
b2
b2b1+b2
b1+b2b1+b2
b1 b2
![Page 7: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/7.jpg)
A Network Coding Example
with Two Sources
![Page 8: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/8.jpg)
b2b1
![Page 9: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/9.jpg)
b1
b2b1
![Page 10: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/10.jpg)
b1 b2
b2b1
![Page 11: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/11.jpg)
b1 b2
b2b1
b1+b2
b1+b2
b1+b2
b1 b2
b2b1
![Page 12: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/12.jpg)
Satellite/Wireless Application
![Page 13: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/13.jpg)
Satellite/Wireless ApplicationA
![Page 14: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/14.jpg)
Satellite/Wireless ApplicationA
A
![Page 15: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/15.jpg)
Satellite/Wireless ApplicationA
A
B
![Page 16: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/16.jpg)
Satellite/Wireless ApplicationA
B
A
B
![Page 17: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/17.jpg)
Satellite/Wireless ApplicationA
B
A
B
![Page 18: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/18.jpg)
Satellite/Wireless ApplicationA
B
A
BA
![Page 19: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/19.jpg)
Satellite/Wireless ApplicationA
B
A
BA B
![Page 20: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/20.jpg)
Satellite/Wireless ApplicationA
B
A
BA
A+B
B
![Page 21: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/21.jpg)
Satellite/Wireless Application
• Implementation on 802.11 at MAC layer (COPE) by MIT (2006)
• NASA project proposal (2008)• Proof of concept on a real satellite network by
German Aerospace Center (DLR, 2010) • Demos by Aalborg U available at youtube:
“network coding”
![Page 22: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/22.jpg)
Two Themes of Network Coding
• When there is 1 source to be multicast in a network, store-and-forward may fail to optimize bandwidth
• When there are 2 or more independent sources to be transmitted in a network (even for unicast), store-and-forward may fail to optimize bandwidth
![Page 23: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/23.jpg)
Publications & Conferences
• ~ 2,700 citations (Google Scholar)• ~ 1,000 citations for past 12 months• 4 books• 8 special journal issues related to NC• 7 journal & conference paper awards • 2 annual conferences: NetCod (since 2005), WiNC
(since 2008)
![Page 24: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/24.jpg)
Information Information theorytheory
Computer Computer networksnetworks
SwitchingSwitchingtheorytheory
Wireless Wireless networksnetworks
ChannelChannelcodingcoding
ComputerComputersciencescience
CryptographyCryptography
OptimizationOptimizationtheorytheory
Quantum Quantum information information
theorytheory
GrapGraphh
theortheoryy
Game Game theorytheory
Matroid Matroid theorytheory Data Data
storagestorage
![Page 25: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/25.jpg)
Major Research Projects
• USA: IT-MANET, CB-MANET (DARPA)• Europe: N-CRAVE (European Commission)• Hong Kong: Institute of Network Coding (HK
Government)
![Page 26: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/26.jpg)
Background of INC
• Established in 2010• Funded by University Grants Committee,
HKSAR under the 5th Round Area of Excellence Scheme
• Funding Period: 2010 − 2017• Total Budget: ~ 9m Euro• The largest engineering research project ever
funded in Hong Kong
![Page 27: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/27.jpg)
Mission
• To make HK a major long-term contributor in the field
• To train top-quality PhDs and postdocs• To collaborate with industry to develop NC
applications• To discover through NC new directions in
mathematics• To help HK become an international research
center
![Page 28: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/28.jpg)
Management
• Co-Directors
• General ManagerBob Li Raymond Yeung
Alfred Ho
![Page 29: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/29.jpg)
Co-Investigators
• 15 local academic members• 5 non-local academic members (Mainland,
Taiwan, USA)• 3 industrial members (Cisco, Microsoft,
Qualcomm)
![Page 30: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/30.jpg)
Research Staff
• 1 Research Fellow• 5 Postdocs in CUHK and 4 Postdocs in other
local universities• Many educated at top schools in US and China
(MIT, Berkeley, Columbia, USC, USTC, BUPT, CUHK)
![Page 31: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/31.jpg)
Joint Postdoc Program
• Between CUHK (INC) and Princeton (Communications Group, EE)
• Joint appointments between the two institutes
• Start in 2011
![Page 32: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/32.jpg)
Major Events in 2010/11
• Broadcast Channel Summit (Mar 8-11, 2010)– A mini-workshop in which top experts discussed
research directions in this classical problem in multiuser information theory
• Distinguished Lectures– Prof. Frank Kelly, Cambridge U (Feb 8, 2010)– Dr. Fred Baker, Cisco (Nov 16, 2010)– Prof. Venkat Anantharam (Feb 23, 2011)
![Page 33: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/33.jpg)
INC Visitors and Seminars
• Hosted 22 seminars given by visitors in 2010.• Videos of most seminars available online.• A number of visitors spend sabbatical leave in
INC (Waterloo, Northwestern, UC Berkeley, Tokyo Inst. of Tech., etc).
![Page 34: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/34.jpg)
Current Projects• Network Coding File System
– first NC-based data storage prototype– hold the First Workshop on NC and Data Storage in HK (Jul
21-22, 2011)• Physical-Layer Network Coding
– first realization on software radio (USRP)• Wireless Network Coding Applications
– a demo of NC protocol on iPhones• BATched Sparse Code (BATS Code)
– generalization of fountain code– used in conjunction with network coding– Can out perform fountain code in a multihop network
![Page 35: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/35.jpg)
Industrial Collaborations
• Cisco• Microsoft Research• Qualcomm
![Page 36: Institute of Network Coding](https://reader036.vdocuments.mx/reader036/viewer/2022062422/56813ac9550346895da2e32c/html5/thumbnails/36.jpg)
Resources
• The INC homepagehttp://www.inc.cuhk.edu.hk• INC Seminars http://www.inc.cuhk.edu.hk/seminar.html