Title page for etd-0823109-140341


[Back to Results | New Search]

URN etd-0823109-140341
Author Kuan-Mei Chen
Author's Email Address No Public.
Statistics This thesis had been viewed 5371 times. Download 1 times.
Department Computer Science and Engineering
Year 2008
Semester 2
Degree Ph.D.
Type of Document
Language English
Title Predictive Multicast Polling and Tree Splitting Algorithm in Wireless Access Networks with Multipacket Reception
Date of Defense 2009-01-19
Page Count 84
Keyword
  • Wireless LAN
  • Tree/Stack Splitting Algorithm
  • Probabilistic Performance Analysis
  • Multipacket Reception
  • Medium Access Control
  • Abstract In this dissertation, we propose using and analytically evaluate the predictive multicast polling scheme and the tree splitting algorithm for medium access control in interference dominating wireless access networks with random traffic and finite nodes. In an interference dominating wireless network, a receiver could simultaneously receive multiple packets from a variety of transmitters, as long as the signal-to-interference-plus-noise ratio exceeds a predetermined threshold. We concentrate on the case of in which the maximum queue size in a node is finite. We use discrete-time Markov chains, reward processes and regenerative processes to derive the throughput, the packet blocking probability, the average packet delay, and the average system size. We show that the system performance of the predictive multicast polling scheme can be significantly improved with a few additional buffers in the queues. Our study also shows that exact performance of the splitting algorithm depends on the total number of nodes in the networks. We verify our numerical results by rigorous mathematical proof and computer simulations.
    Advisory Committee
  • Ren-Hung Hwang - chair
  • Hsiao-Kuang Wu - co-chair
  • Wanjiun Liao - co-chair
  • Chun-Hung Lin - co-chair
  • Tsang-Ling Sheu - co-chair
  • Wei-Kuang Lai - co-chair
  • Sheng-Tzong Cheng - co-chair
  • Rung-Hung Gau - advisor
  • Files
  • etd-0823109-140341.pdf
  • indicate in-campus access in a year and off_campus not accessible
    Date of Submission 2009-08-23

    [Back to Results | New Search]


    Browse | Search All Available ETDs

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