Return to search

Predictive Multicast Polling and Tree Splitting Algorithm in Wireless Access Networks with Multipacket Reception

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.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0823109-140341
Date23 August 2009
CreatorsChen, Kuan-Mei
ContributorsSheng-Tzong Cheng, Tsang-Ling Sheu, Wanjiun Liao, Chun-Hung Lin, Wei-Kuang Lai, Hsiao-Kuang Wu, Rung-Hung Gau, Ren-Hung Hwang
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageEnglish
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0823109-140341
Rightscampus_withheld, Copyright information available at source archive

Page generated in 0.002 seconds