88 research outputs found
Modeling, Analysis and Impact of a Long Transitory Phase in Random Access Protocols
In random access protocols, the service rate depends on the number of
stations with a packet buffered for transmission. We demonstrate via numerical
analysis that this state-dependent rate along with the consideration of Poisson
traffic and infinite (or large enough to be considered infinite) buffer size
may cause a high-throughput and extremely long (in the order of hours)
transitory phase when traffic arrivals are right above the stability limit. We
also perform an experimental evaluation to provide further insight into the
characterisation of this transitory phase of the network by analysing
statistical properties of its duration. The identification of the presence as
well as the characterisation of this behaviour is crucial to avoid
misprediction, which has a significant potential impact on network performance
and optimisation. Furthermore, we discuss practical implications of this
finding and propose a distributed and low-complexity mechanism to keep the
network operating in the high-throughput phase.Comment: 13 pages, 10 figures, Submitted to IEEE/ACM Transactions on
Networkin
Cross-layer design and optimization of medium access control protocols for wlans
This thesis provides a contribution to the field of Medium Access Control (MAC) layer protocol design for wireless networks by proposing and evaluating mechanisms that enhance different aspects of the network performance. These enhancements are achieved through the exchange of information between different layers of the traditional protocol stack, a concept known as Cross-Layer (CL) design. The main thesis contributions are divided into two parts.
The first part of the thesis introduces a novel MAC layer protocol named Distributed Queuing Collision Avoidance (DQCA). DQCA behaves as a reservation scheme that ensures collision-free data transmissions at the majority of the time and switches automatically to an Aloha-like random access mechanism when the traffic load is low. DQCA can be enriched by more advanced scheduling algorithms based on a CL dialogue between the MAC and other protocol layers, to provide higher throughput and Quality of Service (QoS) guarantees.
The second part of the thesis explores a different challenge in MAC layer design, related to the ability of multiple antenna systems to offer point-to-multipoint communications. Some modifications to the recently approved IEEE 802.11n standard are proposed in order to handle simultaneous multiuser downlink transmissions. A number of multiuser MAC schemes that handle channel access and scheduling issues and provide mechanisms for feedback acquisition have been presented and evaluated. The obtained performance enhancements have been demonstrated with the help of both theoretical analysis and simulation obtained results
Throughput Analysis of Primary and Secondary Networks in a Shared IEEE 802.11 System
In this paper, we analyze the coexistence of a primary and a secondary
(cognitive) network when both networks use the IEEE 802.11 based distributed
coordination function for medium access control. Specifically, we consider the
problem of channel capture by a secondary network that uses spectrum sensing to
determine the availability of the channel, and its impact on the primary
throughput. We integrate the notion of transmission slots in Bianchi's Markov
model with the physical time slots, to derive the transmission probability of
the secondary network as a function of its scan duration. This is used to
obtain analytical expressions for the throughput achievable by the primary and
secondary networks. Our analysis considers both saturated and unsaturated
networks. By performing a numerical search, the secondary network parameters
are selected to maximize its throughput for a given level of protection of the
primary network throughput. The theoretical expressions are validated using
extensive simulations carried out in the Network Simulator 2. Our results
provide critical insights into the performance and robustness of different
schemes for medium access by the secondary network. In particular, we find that
the channel captures by the secondary network does not significantly impact the
primary throughput, and that simply increasing the secondary contention window
size is only marginally inferior to silent-period based methods in terms of its
throughput performance.Comment: To appear in IEEE Transactions on Wireless Communication
Queueing Networks for Vertical Handover
PhDIt is widely expected that next-generation wireless communication systems will be
heterogeneous, integrating a wide variety of wireless access networks. Of particular
interest recently is a mix of cellular networks (GSM/GPRS and WCDMA) and
wireless local area networks (WLANs) to provide complementary features in terms
of coverage, capacity and mobility support. If cellular/ WLAN interworking is to be
the basis for a heterogeneous network then the analysis of complex handover traffic
rates in the system (especially vertical handover) is one of the most essential issues to
be considered.
This thesis describes the application of queueing-network theory to the modelling of
this heterogeneous wireless overlay system. A network of queues (or queueing
network) is a powerful mathematical tool in the performance evaluation of many
large-scale engineering systems. It has been used in the modelling of hierarchically
structured cellular wireless networks with much success, including queueing
network modelling in the study of cellular/ WLAN interworking systems. In the
process of queueing network modelling, obtaining the network topology of a system
is usually the first step in the construction of a good model, but this topology
analysis has never before been used in the handover traffic study in heterogeneous
overlay wireless networks. In this thesis, a new topology scheme to facilitate the
analysis of handover traffic is proposed.
The structural similarity between hierarchical cellular structure and heterogeneous
wireless overlay networks is also compared. By replacing the microcells with
WLANs in a hierarchical structure, the interworking system is modelled as an open
network of Erlang loss systems and with the new topology, the performance
measures of blocking probabilities and dropping probabilities can be determined.
Both homogeneous and non-homogeneous traffic have been considered, circuit
switched and packet-switched. Example scenarios have been used to validate the
models, the numerical results showing clear agreement with the known validation
scenarios
Single user TCP downstream throughput probability models in IEEE802.11b WLAN system
Single User, Transmission Control Protocol Downstream Throughput (TCPDST) probability models in an IEEE802.11b WLAN have been developed, validated and evaluated for performance. Measurement of single user TCPDST were taken using Tamosoft throughput test while that of signal to noise ratio (SNR) were taken using inSSIDer 2.1. The Tamosoft throughput tests were conducted using different quality of service (QoS) traffic. These QoS traffic (which were sent through an infrastructure based network) correspond to different wireless multimedia tags. Measurements were taken in free space, small offices and open corridor environments. By assuming a normal distribution, single user TCPDST Cumulative distribution function (CDF) probability models were developed for different signal categories namely: (i) all the SNR considered, (ii) strong signals only, (iii) grey signals only and (iv) weak signals only. The models were validated and their performances evaluated using root mean square (RMS) errors. RMS errors were computed by comparing model predicted values with validation data. The RMS errors for single user CDF all signals model was 0.1466%. RMS errors for strong signals models, grey signals model and weak signals model respectively were 0.1466%, 0.6756% and 0.1233% indicating acceptable performances. All signals, strong signals, grey signals and weak signals CDF probability models predicted probabilities of obtaining TCPDST values greater than 5Mbps as 74.79%, 90.55%, 13.00% and 4.77% respectively while probabilities of obtaining TCPDST values less than 2Mbps were predicted as 4.91%, 0.00%, 18.98% and 52.41% respectively. These probability models will provide additional useful information needed to design efficient distributed data networks.
Keywords: Throughput, TCP, WLAN, probability model
- …