Cooperative Channel State Information Dissemination Schemes in Wireless Ad-hoc Networks

• Main Author: He, Wenmin
• Other Authors: Xinming Huang, Committee Member
• Format: Others
• Published: Digital WPI 2013
• Subjects: channel state information; dominating set; Hamiltonian decomposition; MLST
• Online Access: https://digitalcommons.wpi.edu/etd-theses/1336; https://digitalcommons.wpi.edu/cgi/viewcontent.cgi?article=2335&context=etd-theses

This thesis considers a novel problem of obtaining global channel state information (CSI) at every node in an ad-hoc wireless network. A class of protocols for dissemination and estimation are developed which attempt to minimize the staleness of the estimates throughout the network. This thesis also provides an optimal protocol for CSI dissemination in networks with complete graph topology and a near optimal protocol in networks having incomplete graph topology. In networks with complete graph topology, the protocol for CSI dissemination is shown to have a resemblance to finding Eulerian tours in complete graphs. For networks having incomplete graph topology, a lower bound on maximum staleness is given and a near optimal algorithm based on finding minimum connected dominating sets and proper scheduling is described in this thesis.