Worcester Polytechnic Institute Electronic Theses and Dissertations Collection

Title page for ETD etd-042513-060738


Document Typethesis
Author NameHe, Wenmin
URNetd-042513-060738
TitleCooperative Channel State Information Dissemination Schemes in Wireless Ad-hoc Networks
DegreeMS
DepartmentElectrical & Computer Engineering
Advisors
  • Andrew G. Klein, Advisor
  • D. Richard Brown III, Committee Member
  • Xinming Huang, Committee Member
  • Keywords
  • dominating set
  • MLST
  • Hamiltonian decomposition
  • channel state information
  • Date of Presentation/Defense2013-05-01
    Availability restricted

    Abstract

    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.

    Files
  • (WPI)Wenmin_He.pdf

    (WPI) indicates that a file or directory is accessible from the WPI campus network only.


  • Browse by Author | Browse by Department | Search all available ETDs

    [WPI] [Library] [Home] [Top]

    Questions? Email etd-questions@wpi.edu
    Maintained by webmaster@wpi.edu