Seminar: Delay-Tolerant Networks with Network Coding: How Well Can We Simulate Real Devices?

Xu Liu
M.Sc. Candidate
Supervisor: Dr. Yuanzhu Chen

Delay-Tolerant Networks with Network Coding: How Well Can We Simulate Real Devices?

Department of Computer Science
Tuesday, April 8, 2014, 11:00 a.m., Room EN 2022


Delay-tolerant networking effectively extends the network connectivity in the time domain, and endows communications devices with enhanced data transfer capabilities. Network coding on the other hand enables us to approach the information capacity of networks by allowing intermediate nodes to process data en route. Both of these were major principal breakthroughs in mobile and wireless communications in the past decade or so. In the first half of this thesis, we consider the problem of disseminating a large number of messages in such networks. With the sparse and intermittently connected topology and with the unreliable and low-rate radios, the strategy of which messages to transfer first and in what order is a determinant of performance here. We compare a few such message prioritization methods using computer simulation and observe their performance in terms how widely and quickly information can be distributed across the network. Next, we are interested in how network coding stacks against conventional epidemic routing variants. We conducted tests with both real smart mobile devices and computer simulation and found conditions where their results match. This would give us confidence of using computer simulation to study larger delay-tolerant networks with and without network coding at a much manageable cost.


Department of Computer Science

230 Elizabeth Ave, St. John's, NL, CANADA, A1B 3X9

Postal Address: P.O. Box 4200, St. John's, NL, CANADA, A1C 5S7

Tel: (709) 864-8000