Topics in multi-terminal wireless networks

wireless networks;relay;compress-and-forward;relay schemes;bisubmodular;polymatroidal flow;broadcast;reciprocity

Raja, Adnan

关键词: wireless networks;    relay;    compress-and-forward;    relay schemes;    bisubmodular;    polymatroidal flow;    broadcast;    reciprocity;   

Others  :  https://www.ideals.illinois.edu/bitstream/handle/2142/31124/Raja_Adnan.pdf?sequence=1&isAllowed=y

美国|英语

来源: The Illinois Digital Environment for Access to Learning and Scholarship

【 摘 要 】

In this dissertation, tools from information theory are used to study multiterminal wireless networks. A compress-and-forward scheme with layered decoding is presented for the unicast and multi-source wireless network andshown to be approximately optimal. This scheme is shown to allow better decoding complexity compared to previously known approximately optimal schemes. Characterizing the layered decoding scheme is shown to be equivalent to characterizing an information flow for the wireless network. A nodeflow for a graph with bisubmodular capacity constraints is presented and a max-flow min-cut theorem is presented. This generalizes many well-knownresults of flows over capacity constrained graphs studied in computer science literature. In the final part of the dissertation, the intuitions from the reciprocalnature of networks are used to present an approximately optimalcommunication scheme for broadcast networks, which are the reciprocal of the multi-source wireless networks.