195 research outputs found
Performance Modeling and Analysis of Wireless Local Area Networks with Bursty Traffic
The explosive increase in the use of mobile digital devices has posed great challenges in the design and implementation of Wireless Local Area Networks (WLANs). Ever-increasing demands for high-speed and ubiquitous digital communication have made WLANs an essential feature of everyday life. With audio and video forming the highest percentage of traffic generated by multimedia applications, a huge demand is placed for high speed WLANs that provide high Quality-of-Service (QoS) and can satisfy end user’s needs at a relatively low cost. Providing video and audio contents to end users at a satisfactory level with various channel quality and current battery capacities requires thorough studies on the properties of such traffic. In this regard, Medium Access Control (MAC) protocol of the 802.11 standard plays a vital role in the management and coordination of shared channel access and data transmission. Therefore, this research focuses on developing new efficient analytical models that evaluate the performance of WLANs and the MAC protocol in the presence of bursty, correlated and heterogeneous multimedia traffic using Batch Markovian Arrival Process (BMAP). BMAP can model the correlation between different packet size distributions and traffic rates while accurately modelling aggregated traffic which often possesses negative statistical properties.
The research starts with developing an accurate traffic generator using BMAP to capture the existing correlations in multimedia traffics. For validation, the developed traffic generator is used as an arrival process to a queueing model and is analyzed based on average queue length and mean waiting time. The performance of BMAP/M/1 queue is studied under various number of states and maximum batch sizes of BMAP. The results clearly indicate that any increase in the number of states of the underlying Markov Chain of BMAP or maximum batch size, lead to higher burstiness and correlation of the arrival process, prompting the speed of the queue towards saturation.
The developed traffic generator is then used to model traffic sources in IEEE 802.11 WLANs, measuring important QoS metrics of throughput, end-to-end delay, frame loss probability and energy consumption. Performance comparisons are conducted on WLANs under the influence of multimedia traffics modelled as BMAP, Markov Modulated Poisson Process and Poisson Process. The results clearly indicate that bursty traffics generated by BMAP demote network performance faster than other traffic sources under moderate to high loads.
The model is also used to study WLANs with unsaturated, heterogeneous and bursty traffic sources. The effects of traffic load and network size on the performance of WLANs are investigated to demonstrate the importance of burstiness and heterogeneity of traffic on accurate evaluation of MAC protocol in wireless multimedia networks.
The results of the thesis highlight the importance of taking into account the true characteristics of multimedia traffics for accurate evaluation of the MAC protocol in the design and analysis of wireless multimedia networks and technologies
Recommended from our members
Analysis and improvement of medium access control protocols in wireless networks. Performance modelling and Quality-of-Service enhancement of IEEE 802.11e MAC in wireless local area networks under heterogeneous multimedia traffic.
In order to efficiently utilize the scarce wireless resource as well as keep up
with the ever-increasing demand for Quality-of-Service (QoS) of multimedia
applications, wireless networks are undergoing rapid development and dramatic
changes in the underlying technologies and protocols. The Medium Access Control
(MAC) protocol, which coordinates the channel access and data transmission of
wireless stations, plays a pivotal role in wireless networks.
Performance modelling and analysis has been and continues to be of great
theoretical and practical importance in the design and development of wireless
networks. This research is devoted to developing efficient and cost-effective
analytical tools for the performance analysis and enhancement of MAC protocols in
Wireless Local Area Networks (WLANs) under heterogeneous multimedia traffic.
To support the MAC-layer QoS in WLANs, the IEEE 802.11e Enhanced Distributed
Channel Access (EDCA) protocol has proposed three QoS differentiation schemes
in terms of Arbitrary Inter-Frame Space (AIFS), Contention Window (CW), and
Transmission Opportunity (TXOP). This research starts with the development of
new analytical models for the TXOP scheme specified in the EDCA protocol under
Poisson traffic. A dynamic TXOP scheme is then proposed to adjust the TXOP
limits according to the status of the transmission queue. Theoretical analysis and
simulation experiments show that the proposed dynamic scheme largely improves
the performance of TXOP. To evaluate the TXOP scheme in the presence of
ii
heterogeneous traffic, a versatile analytical model is developed to capture the traffic
heterogeneity and model the features of burst transmission. The performance results
highlight the importance of taking into account the heterogeneous traffic for the
accurate evaluation of the TXOP scheme in wireless multimedia networks.
To obtain a thorough and deep understanding of the performance attributes of
the EDCA protocol, a comprehensive analytical model is then proposed to
accommodate the integration of the three QoS schemes of EDCA in terms of AIFS,
CW, and TXOP under Poisson traffic. The performance results show that the TXOP
scheme can not only support service differentiation but also improve the network
performance, whereas the AIFS and CW schemes provide QoS differentiation only.
Moreover, the results demonstrate that the MAC buffer size has considerable impact
on the QoS performance of EDCA under Poisson traffic. To investigate the
performance of EDCA in wireless multimedia networks, an analytical model is
further developed for EDCA under heterogeneous traffic. The performance results
demonstrate the significant effects of heterogeneous traffic on the total delay and
frame losses of EDCA with different buffer sizes. Finally, an efficient admission
control scheme is presented for the IEEE 802.11e WLANs based on analytical
modelling and a game-theoretical approach. The admission control scheme can
maintain the system operation at an optimal point where the utility of the Access
Point (AP) is maximized with the QoS constraints of various users
AROMA: An adapt-or-reroute strategy for multimedia applications over SDN-based wireless environments
To support new and advanced multimedia-rich applications and services while providing satisfactory user experience, the underlying network infrastructure needs to evolve and adapt. One of the key enabling technologies of the next generation (5G) networks is the integration of Software Defined Networking (SDN) within a heterogeneous wireless environment to enable interoperability and QoS provisioning. Leveraging on the features of the SDN paradigm, it is possible to introduce new solutions to handle the increasing mobile video transmission challenges with strict QoS requirements, such as: low delay, jitter, packet loss, and high bandwidth demands. However, degradation and instability perceived from video traffic makes it difficult to satisfy various end-users. In this context, this paper proposes AROMA, an Adapt-or-reROute strategy for Multimedia Applications over SDN-based wireless environments. AROMA enables QoS provisioning over multimedia-oriented SDN-based WLAN environments. The proposed solution is evaluated using a real experimental test-bed setup
Multimedia packet forwarding in 802.11 networks with access point diversity
The characteristics of the wireless communication channels are usually time-varying, where the quality of the received signal changes rapidly over time within a few packet transmissions. The time-variability of the wireless channel is due to noise, fading, interference and mobility. An important artifact of these effects is the bursty packet losses observed at the link layer, and multimedia applications such as voice over IP and video-on-demand require resiliency against packet losses. Channel diversity is a well-known technique to alleviate the effects of time- variable wireless channels. In this thesis, we aim to apply link-layer diversity for resilient multimedia transmissions in IEEE 802.11 wireless networks. IEEE 802.11 wireless local area networks (WLANs) have widespread deployment in enterprises, public areas and homes. In many cases, a mobile user has the option of connecting to one of several 802.11 access point (APs). Unlike the standard operation where a mobile user is connected to a single AP for the duration of a session, we consider the case where a user is connected to all available APs in the vicinity. This type of operation requires a new multi-access control (MAC) protocol, where the user has to decide to which AP the packet is forwarded. The selection of the AP for each packet is performed in our proposed MAC protocol based on the most recent channel observation and the collected long-term statistics of packet loss and burstiness, where the aim is to maximize the probability of successful transmission of each packet. Our analysis of the long-term channel statistics such as burst length and packet error rate also show that these parameters depend on the user load, channel coherence time and the number of users in the network. The proposed MAC protocol is analyzed using Qualnet network simulator, and it is shown that our proposed protocol can improve the efficiency of the system approximately by up to %25 over the standard 802.11 protocol where each user is associated with the AP that has the maximum received signal strength
Design, Modeling, and Analysis for MAC Protocols in Ultra-wideband Networks
Ultra-wideband (UWB) is an appealing transmission technology for
short-range, bandwidth demanded wireless communications. With the
data rate of several hundred megabits per second, UWB demonstrates
great potential in supporting multimedia streams such as
high-definition television (HDTV), voice over Internet Protocol
(VoIP), and console gaming in office or home networks, known as the
wireless personal area network (WPAN). While vast research effort
has been made on the physical layer issues of UWB, the corresponding
medium access control (MAC) protocols that exploit UWB technology
have not been well developed.
Given an extremely wide bandwidth of UWB, a fundamental problem on
how to manage multiple users to efficiently utilize the bandwidth is
a MAC design issue. Without explicitly considering the physical
properties of UWB, existing MAC protocols are not optimized for
UWB-based networks. In addition, the limited processing capability
of UWB devices poses challenges to the design of low-complexity MAC
protocols. In this thesis, we comprehensively investigate the MAC
protocols for UWB networks. The objective is to link the physical
characteristics of UWB with the MAC protocols to fully exploit its
advantage. We consider two themes: centralized and distributed UWB
networks.
For centralized networks, the most critical issue surrounding the
MAC protocol is the resource allocation with fairness and quality of
service (QoS) provisioning. We address this issue by breaking down
into two scenarios: homogeneous and heterogeneous network
configurations. In the homogeneous case, users have the same
bandwidth requirement, and the objective of resource allocation is
to maximize the network throughput. In the heterogeneous case, users
have different bandwidth requirements, and the objective of resource
allocation is to provide differentiated services. For both design
objectives, the optimal scheduling problem is NP-hard. Our
contributions lie in the development of low-complexity scheduling
algorithms that fully exploit the characteristics of UWB.
For distributed networks, the MAC becomes node-based problems,
rather than link-based problems as in centralized networks. Each
node either contends for channel access or reserves transmission
opportunity through negotiation. We investigate two representative
protocols that have been adopted in the WiMedia specification for
future UWB-based WPANs. One is a contention-based protocol called
prioritized channel access (PCA), which employs the same mechanisms
as the enhanced distributed channel access (EDCA) in IEEE 802.11e
for providing differentiated services. The other is a
reservation-based protocol called distributed reservation protocol
(DRP), which allows time slots to be reserved in a distributed
manner. Our goal is to identify the capabilities of these two
protocols in supporting multimedia applications for UWB networks. To
achieve this, we develop analytical models and conduct detailed
analysis for respective protocols. The proposed analytical models
have several merits. They are accurate and provide close-form
expressions with low computational effort. Through a cross-layer
approach, our analytical models can capture the near-realistic
protocol behaviors, thus useful insights into the protocol can be
obtained to improve or fine-tune the protocol operations. The
proposed models can also be readily extended to incorporate more
sophisticated considerations, which should benefit future UWB
network design
Contributions to QoS and energy efficiency in wi-fi networks
The Wi-Fi technology has been in the recent years fostering the proliferation of attractive mobile computing devices with broadband capabilities. Current
Wi-Fi radios though severely impact the battery duration of these devices thus limiting their potential applications.
In this thesis we present a set of contributions that address the challenge of increasing energy efficiency in Wi-Fi networks. In particular, we consider
the problem of how to optimize the trade-off between performance and energy effciency in a wide variety of use cases and applications. In this context, we introduce novel energy effcient algorithms for real-time and data applications, for distributed and centralized Wi-Fi QoS and power saving protocols and for Wi-Fi stations and Access Points.
In addition, the di¿erent algorithms presented in this thesis adhere to the following design guidelines: i) they are implemented entirely at layer two, and
can hence be easily re-used in any device with a Wi-Fi interface, ii) they do not require modi¿cations to current 802.11 standards, and can hence be readily deployed in existing Wi-Fi devices, and iii) whenever possible they favor client side solutions, and hence mobile computing devices implementing them can benefit from an increased energy efficiency regardless of the Access Point they connect to. Each of our proposed algorithms is thoroughly evaluated by means of both theoretical analysis and packet level simulations. Thus, the contributions presented in this thesis provide a realistic set of tools to improve energy efficiency in current Wi-Fi networks
- …