Efficient network coding in planar multicast networks
| atmire.migration.oldid | 318 | |
| dc.contributor.advisor | Li, Zongpeng | |
| dc.contributor.author | Xiahou, Tang | |
| dc.date.accessioned | 2012-09-27T18:26:07Z | |
| dc.date.available | 2012-11-13T08:01:41Z | |
| dc.date.issued | 2012-09-27 | |
| dc.date.submitted | 2012 | en |
| dc.description.abstract | Network coding encourages in-network mixing of information flows for enhanced network capacity, particularly for multicast data dissemination. While existing theory on multicast network coding often treats the underlying network topology as a blackbox, we explore network-specific properties in the topology to design efficient code assignment algorithms over small field sizes. This thesis studies planar and pseudo planar networks, under the basic yet fundamental setting of multicasting two information flows to an arbitrary number of receivers. We show that routing is equivalent to coding in outerplanar networks; GF(2) suffices in a planar network if all relay nodes reside on the same face; for general planar networks, coding over GF(3) is sufficient; and for apex networks which are almost planar except for one node, coding over GF(4) suffices. A linear time code assignment algorithm is further extracted from the constructive proof in each case. | en_US |
| dc.identifier.citation | Xiahou, T. (2012). Efficient network coding in planar multicast networks (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/25846 | en_US |
| dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/25846 | |
| dc.identifier.uri | http://hdl.handle.net/11023/237 | |
| dc.language.iso | eng | |
| dc.publisher.faculty | Graduate Studies | |
| dc.publisher.institution | University of Calgary | en |
| dc.publisher.place | Calgary | en |
| dc.rights | University of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission. | |
| dc.subject | Computer Science | |
| dc.subject.classification | network coding | en_US |
| dc.subject.classification | field size | en_US |
| dc.subject.classification | code assignment | en_US |
| dc.subject.classification | planar networks | en_US |
| dc.title | Efficient network coding in planar multicast networks | |
| dc.type | master thesis | |
| thesis.degree.discipline | Computer Science | |
| thesis.degree.grantor | University of Calgary | |
| thesis.degree.name | Master of Science (MSc) | |
| ucalgary.item.requestcopy | true |