Two Applications of Physical Layer Network Coding in Multi-hop Wireless Networks

atmire.migration.oldid243
dc.contributor.advisorLi, Zongpeng
dc.contributor.advisorWilliamson, Carey
dc.contributor.authorZhou, Ruiting
dc.date.accessioned2012-09-07T00:49:21Z
dc.date.available2012-11-13T08:01:33Z
dc.date.issued2012-09-06
dc.date.submitted2012en
dc.description.abstractPhysical layer network coding (PNC) is a relatively new technique that can perform network coding at the physical layer to boost the capacity of wireless ad hoc networks. By viewing overlapping data transmissions as their linear combinations, PNC can potentially achieve large improvement in physical-layer throughput over traditional transmissions and digital network coding at the higher layers. While existing research on PNC usually focuses on simple network topologies (e.g, the two-way relay channel), it appears natural and promising to further explore the opportunities of applying PNC in a large, general, multi-hop wireless network. This thesis covers two endeavours along this direction. Firstly, we show how PNC can be combined with signal alignment (SA), another technique inspired from interference alignment (IA), for application in MIMO wireless networks. PNC coupled with SA (PNC-SA) has the potential of fully exploiting the precoding space at the senders, and can better utilize the spatial diversity of a MIMO network for higher transmission rates, outperforming existing techniques including MIMO or PNC alone, interference alignment (IA), and interference alignment and cancelation (IAC). We study the optimal precoding and power allocation problem of PNC-SA, for SNR maximization at the receiver. The mapping from SNR to BER is then analyzed, revealing that the throughput gain of PNC-SA does not come with a sacrifice in BER. Furthermore, the maximum throughput for the general N-user M-antenna uplink system is presented. We also demonstrate general applications of PNC-SA beyond a multi-user wireless uplink, and show via network level simulations that it can substantially increase the throughput of unicast and multicast sessions, by opening previously unexplored so- lution spaces in multi-hop MIMO routing. Secondly, we focus on routing algorithm design in NanoNets, which are networks of nanomachines at extremely small dimensions, on the order of nanometers or micrometers. Based on the salient features of a NanoNet, including low node cost and very low available power, we propose a new routing paradigm for unicast and multicast data transmission in NanoNets. Our design, termed Buddy Routing (BR), is enabled by PNC, and argues for pair-to-pair data forwarding in place of traditional point-to-point data forwarding. Through both analysis and simulations, we compare BR with point-to-point routing, in terms of raw throughput, error rate, energy efficiency, and protocol overhead, and show the advantages of BR in NanoNets.en_US
dc.identifier.citationZhou, R. (2012). Two Applications of Physical Layer Network Coding in Multi-hop Wireless Networks (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/28536en_US
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/28536
dc.identifier.urihttp://hdl.handle.net/11023/188
dc.language.isoeng
dc.publisher.facultyGraduate Studies
dc.publisher.institutionUniversity of Calgaryen
dc.publisher.placeCalgaryen
dc.rightsUniversity 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.subjectComputer Science
dc.subject.classificationPhysical Layer Network Codingen_US
dc.subject.classificationMulti-hop Wireless Networksen_US
dc.titleTwo Applications of Physical Layer Network Coding in Multi-hop Wireless Networks
dc.typemaster thesis
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Calgary
thesis.degree.nameMaster of Science (MSc)
ucalgary.item.requestcopytrue
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ucalgary_2012_zhou_ruiting.pdf
Size:
1.65 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.65 KB
Format:
Item-specific license agreed upon to submission
Description: