Font Size: a A A

Queuing Performance Analysis Of The Multicasting Protocols Based On CSMA/CA In Wireless Network

Posted on:2011-11-11Degree:MasterType:Thesis
Country:ChinaCandidate:L J LuFull Text:PDF
GTID:2178360305990494Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
This thesis includes two aspects:the delay performance and throughput of two multicasting protocols based on CSMA/CA in wireless LAN; the delay performance of multicasting protocol in the Pico net of Bluetooth network. The researches on multicasting protocol mean to improve its functions nowadays.But they all lacked detailed mathematical analysis with its various performance. This thesis aims to build queuing models with vacation for multicasting protocols under the environment of wireless LAN and the Pico net of Bluetooth network respectively. Then, we derived the delay and throughput mathematical expression of multicasting protocols.The multicasting protocols were simulated with MATLAB in the end.The influence of parameters on delay and throughput was also obtained.In this thesis, the delay performance and other indicators of the multicasting protocols in two wireless networks were studied deeply by modeling contacted with Queuing theory. The main works and innovations of this dissertation are concentrated in the chapter 3rd and chapter 4th.The innovations content of chapter 3rd generalized as follows:Firstly, the paper analyzed the multiple access protocol in wireless LAN; we can model the data transfer process of one node as a queuing system with vacation. Secondly, the paper analyzed the beginning and end of vacation period of two multicasting protocols in wireless LAN respectively, got its first order moment and second order moment, also solved the probability of multicast frame's k times retransmission.Then, the mean of the multicasting frame's delay and throughput were derived when it was successfully served. Lastly, the two multicasting protocols'delay and throughput were simulated with MATLAB.We compared the results of simulation; find that the new ARQ scheme overmatches the BMMM protocol.The innovations content of chapter 4th generalized as follows:first of all, by analyzing the communication principle of Pico net of Bluetooth network, we modeled the packets' transfer process as a queuing network model with two series-wound service windows. Next, the paper made models of two schemes in Pico net respectively. When the Pico net adopt multicast partitioning and prioritization scheme, the transformations in the first stage can be modeled as one queue;the second transformation stage follow the first come first service principle, there is no queue.The slaver node's vacations were analyzed, and then derive the waiting delay, vacation time.Furthermore,we derived the delay and throughput mathematical expression of the system under the new multicast partitioned and prioritized protocol.When the Pico net use difference round robin (DRR) polling mechanism to communicate,the transformations of two nodes in the first stage were inducted as one queue. A pure limited-service model with multiple vacations can describe the transfer system as suing DRR and thereby derivate the different packets'mean waiting time.Then,we also derived the delay and throughput mathematical expression of packet under the DRR mechanism.At last, the two schemes'delay and throughput were simulated with MATLAB.We compared the result of simulation;find that the new schemes'performance overmatches the DRR schemes'. The influence of system parameters was also received.
Keywords/Search Tags:Multicasting protocols, BMMM protocol, New ARQ protocol, Protocols based on multicast partitioning and prioritization, DRR, Queuing model with vocation, Mean packet service delay, Unitary saturation throughput, Priority
PDF Full Text Request
Related items