Title page for etd-0617117-145853


[Back to Results | New Search]

URN etd-0617117-145853
Author Cian-Hao Chen
Author's Email Address No Public.
Statistics This thesis had been viewed 5350 times. Download 0 times.
Department Electrical Engineering
Year 2016
Semester 2
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title Network-Coding-Assisted Cooperative MAC Protocols for Cognitive Vehicular Networks
Date of Defense 2017-07-25
Page Count 103
Keyword
  • NP-complete
  • integer programming,
  • network coding
  • medium access control
  • greedy algorithm
  • Cognitive vehicular networks
  • Abstract This thesis considers an application scenario in a cognitive vehicular network: The roadside unit (RSU) periodically broadcasts a number of data packets. The vehicles in different locations may have different available licensed channels. We want to study the problem that how does the RSU determine which vehicles that correctly received some data packets from the RSU choose which channels to concurrently relay the original data or network-coded data to which vehicles that did not receive all data packets from the RSU such that the network throughput can be maximized. We call this problem the MIM (maximum interference-free multi-relay) problem. To the best of our knowledge, this problem has never been seriously studied before. The contributions of this thesis are mainly three-fold: First, we formally model the MIM problem as an integer programming problem, which is NP-complete in general. Second, we design a centralized MAC (medium access control), named NC-MAC (network-coding-assisted cooperative MAC), which employs a greedy algorithm to efficiently tackle the MIM problem. Third, on the basis of centralized NC-MAC, we design a distributed one which can work in a condition that the RSU does not want to buffer its transmitted data perhaps due to the consideration of data offloading. Simulation results show that in terms of throughput, centralized NC-MAC outperforms the distributed one, while in terms of algorithm execution time, distributed NC-MAC outperforms the centralized one. The network planner clearly can select the appropriate NC-MAC according to his needs.
    Advisory Committee
  • Tsang-Ling Sheu - chair
  • Fan-Shuo Tseng - co-chair
  • Zi-Tsan Chou - advisor
  • Files
  • etd-0617117-145853.pdf
  • Indicate in-campus at 5 year and off-campus access at 5 year.
    Date of Submission 2017-07-26

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys