Application-aware scheduling for VoIP in Wireless Mesh Networks

Wireless Mesh Networks (WMNs) are seen as a means to provide last mile connections in Next Generation Networks (NGNs). Because of their auto configuration capabilities and the low deployment cost WMNs are considered to be an efficient solution for the support of multiple voice, video and data services in NGNs. This paper looks at the optimal provision of resources in WMNs for Voice over IP (VoIP) traffic, which has strict performance requirements in terms of delay, jitter and packet loss. In WMNs, because of the challenges introduced by wireless multi hop transmissions and limited resources, providing performance quality for VoIP comparable to the voice quality in the traditional circuit switched networks is a major challenge. This paper analyses different scheduling mechanisms for TDMA based access control in mesh networks as specified in the IEEE 802.16 2004 WiMAX standard. The performance of the VoIP applications when different scheduling mechanisms are deployed is analysed on a variety of topologies using ns 2 simulation and mathematical analysis. The paper concludes that on demand scheduling of VoIP traffic typically deployed in 802.11 based WMNs is not able to provide the required VoIP quality in realistic mesh WiMAX network scenarios and is therefore not optimal from a network operator’s point of view. Instead, it is shown, that continuous scheduling is much better suited to serve VoIP traffic. The paper then proposes a new VoIP aware resource coordination scheme and shows, through simulation, that the new scheme is scalable and provides good quality for VoIP service in a wide range of network scenarios. The results shown in the paper prove that the new scheme is resilient to increasing hop count, increasing number of simultaneous VoIP sessions and the background traffic load in the network. Compared to other resource coordination schemes the VoIP aware scheduler significantly increases the number of supported calls

Spectrum Sharing Methods in Coexisting Wireless Networks

Radio spectrum, the fundamental basis for wireless communication, is a finite resource. The development of the expanding range of radio based devices and services in recent years makes the spectrum scarce and hence more costly under the paradigm of extensive regulation for licensing. However, with mature technologies and with their continuous improvements it becomes apparent that tight licensing might no longer be required for all wireless services. This is from where the concept of utilizing the unlicensed bands for wireless communication originates. As a promising step to reduce the substantial cost for radio spectrum, different wireless technology based networks are being deployed to operate in the same spectrum bands, particularly in the unlicensed bands, resulting in coexistence. However, uncoordinated coexistence often leads to cases where collocated wireless systems experience heavy mutual interference. Hence, the development of spectrum sharing rules to mitigate the interference among wireless systems is a significant challenge considering the uncoordinated, heterogeneous systems. The requirement of spectrum sharing rules is tremendously increasing on the one hand to fulfill the current and future demand for wireless communication by the users, and on the other hand, to utilize the spectrum efficiently. In this thesis, contributions are provided towards dynamic and cognitive spectrum sharing with focus on the medium access control (MAC) layer, for uncoordinated scenarios of homogeneous and heterogeneous wireless networks, in a micro scale level, highlighting the QoS support for the applications. This thesis proposes a generic and novel spectrum sharing method based on a hypothesis: The regular channel occupation by one system can support other systems to predict the spectrum opportunities reliably. These opportunities then can be utilized efficiently, resulting in a fair spectrum sharing as well as an improving aggregated performance compared to the case without having special treatment. The developed method, denoted as Regular Channel Access (RCA), is modeled for systems specified by the wireless local resp. metropolitan area network standards IEEE 802.11 resp. 802.16. In the modeling, both systems are explored according to their respective centrally controlled channel access mechanisms and the adapted models are evaluated through simulation and results analysis. The conceptual model of spectrum sharing based on the distributed channel access mechanism of the IEEE 802.11 system is provided as well. To make the RCA method adaptive, the following enabling techniques are developed and integrated in the design: a RSS-based (Received Signal Strength based) detection method for measuring the channel occupation, a pattern recognition based algorithm for system identification, statistical knowledge based estimation for traffic demand estimation and an inference engine for reconfiguration of resource allocation as a response to traffic dynamics. The advantage of the RCA method is demonstrated, in which each competing collocated system is configured to have a resource allocation based on the estimated traffic demand of the systems. The simulation and the analysis of the results show a significant improvement in aggregated throughput, mean delay and packet loss ratio, compared to the case where legacy wireless systems coexists. The results from adaptive RCA show its resilience characteristics in case of dynamic traffic. The maximum achievable throughput between collocated IEEE 802.11 systems applying RCA is provided by means of mathematical calculation. The results of this thesis provide the basis for the development of resource allocation methods for future wireless networks particularly emphasized to operate in current unlicensed bands and in future models of the Open Spectrum Alliance

Tournament MAC with Constant Size Congestion Window for WLAN

In the context of radio distributed networks, we present a generalized approach for the Medium Access Control (MAC) with fixed congestion window. Our protocol is quite simple to analyze and can be used in a lot of different situations. We give mathematical evidence showing that our performance is tight, in the sense that no protocol with fixed congestion window can do better. We also place ourselves in the WiFi/WiMAX framework, and show experimental results enlightening collision reduction of 14% to 21% compared to the best known other methods. We show channel capacity improvement, and fairness considerations

Implementation and Performance Evaluation of an NGN prototype using WiMax as an Access Technology

Telecommunications networks have evolved to IP-based networks, commonly known as Next Generation Networks (NGN). The biggest challenge in providing high quality realtime multimedia applications is achieving a Quality of Service (QoS) consistent with user expectations. One of the key additional factors affecting QoS is the existence of different QoS mechanisms on the heterogeneous technologies used on NGN platforms. This research investigates the techniques used to achieve consistent QoS on network technologies that use different QoS techniques. Numerous proposals for solving the end-to-end QoS problem in IP networks have adopted policy-based management, use of signalling protocols for communicating applications QoS requirements across different Network Elements and QoS provisioning in Network Elements. Such solutions are dependent on the use of traffic classification and knowledge of the QoS requirements of applications and services on the networks. This research identifies the practical difficulties involved in meeting the QoS requirements of network traffic between WiMax and an IP core network. In the work, a solution based on the concept of class-of-service mapping is proposed. In the proposed solution, QoS is implemented on the two networks and the concept of class-of-service mapping is used to integrate the two QoS systems. This essentially provides consistent QoS to applications as they traverse the two network domains and hence meet end-user QoS expectations. The work is evaluated through a NGN prototype to determine the capabilities of the networks to deliver real-time media that meets user expectations

Service oriented networking for multimedia applications in broadband wireless networks

Extensive efforts have been focused on deploying broadband wireless networks. Providing mobile users with high speed network connectivity will let them run various multimedia applications on their wireless devices. In order to successfully deploy and operate broadband wireless networks, it is crucial to design efficient methods for supporting various services and applications in broadband wireless networks. Moreover, the existing access-oriented networking solutions are not able to fully address all the issues of supporting various applications with different quality of service requirements. Thus, service-oriented networking has been recently proposed and has gained much attention. This dissertation discusses the challenges and possible solutions for supporting multimedia applications in broadband wireless networks. The service requirements of different multimedia applications such as video streaming and Voice over IP (VoIP) are studied and some novel service-oriented networking solutions for supporting these applications in broadband wireless networks are proposed. The performance of these solutions is examined in WiMAX networks which are the promising technology for broadband wireless access in the near future. WiMAX networks are based on the IEEE 802.16 standards which have defined different Quality of Service (QoS) classes to support a broad range of applications with varying service requirements to mobile and stationary users. The growth of multimedia traffic that requires special quality of service from the network will impose new constraints on network designers who should wisely allocate the limited resources to users based on their required quality of service. An efficient resource management and network design depends upon gaining accurate information about the traffic profile of user applications. In this dissertation, the access level traffic profile of VoIP applications are studied first, and then a realistic distribution model for VoIP traffic is proposed. Based on this model, an algorithm to allocate resources for VoIP applications in WiMAX networks is investigated. Later, the challenges and possible solutions for transmitting MPEG video streams in wireless networks are discussed. The MPEG traffic model adopted by the WiMAX Forum is introduced and different application-oriented solutions for enhancing the performance of wireless networks with respect to MPEG video streaming applications are explained. An analytical framework to verify the performance of the proposed solutions is discoursed, and it is shown that the proposed solutions will improve the efficiency of VoIP applications and the quality of streaming applications over wireless networks. Finally, conclusions are drawn and future works are discussed

Cross layer optimization in 4G Wireless mesh networks

Wireless networks have been rapidly evolving over the past two decades. It is foreseen that Fourth generation (4G) wireless systems will involve the integration of wireless mesh networks and the 3G wireless systems such as WCDMA. Moreover their wireless mesh routers will provide service to wireless local networks (WLANs) and possibly incorporate MIMO system and smart admission control policies among others. This integration will not only help the service providers cost effectiveness and users connectivities but will also improve and guarantee the QoS criteria. On the other hand, cross layer design has emerged as a new and major thrust in improving the quality of service (QoS) of wireless networks. Cross layer design involves the interaction of various layers of the network hierarchy which could further improve the QoS of the 4G integrated networks. In this work we seek new techniques for improving the overall QoS of integrated 4G systems. Towards this objective we start with the local low tier WLAN access. We then investigate CDMA alternatives to the TDMA access for wireless mesh networks. Cross layer design in wireless mesh networks is then pursued. In the first phase of this thesis a new access mechanism for WLANs is developed, in which users use an optimum transmission probability obtained by estimating the number of stations from the traffic conditions in a sliding window fashion, thereby increasing the throughput compared to the standard DCF and RTS/CTS mechanism while maintaining the same fairness and the delay performance. In the second phase we introduce a code division multiple access/Time division duplex technique CDMA/TDD for wireless mesh networks, we outline the transmitter and receiver for the relay nodes and evaluate the efficiency, delay and delay jitter performances. This CDMA based technique is more amenable to integrating the two systems (Mesh networks and WCDMA or CDMA 2000 of3G). We compare these results with the TDMA operation and through analysis we prove that the CDMA system outperforms the TDMA counterparts. In the third phase we proceed to an instance of cross layer optimized networks, where we develop an overall optimization routine that finds simultaneously the best route and the best capacity allocation to various nodes. This optimization routine minimizes the average end to end packet delay over all calls subject to various contraints. In the process we use a new adaptive version of Spatial TDMA as a platform for comparison purposes of the MAC techniques involved in the cross layer design. In this phase we also combine CDMA/TDD and optimum routing for cross layer design in wireless mesh networks. We compare the results of the CDMA/TDD system with results obtained from the STDMA system. In our analysis we consider the parallel transmissions of mesh nodes in a mesh topology. These parallel transmissions will increase the capacity resulting in a higher throughput with a lower delay. This will allow the service providers to accommodate more users in their system which will obviously reduce the colt and the end users will enjoy a better service paying a lower amount

The Uplink Capacity Evaluation of Wireless Networks: Spectral Analysis Approach

In this paper we study the capacity of wireless cellular network, in particular the uplink of WCDMA system by using the two dimensional continuous-time Markov chain (CTMC) technique. Considering two types of calls: real-time (RT) calls that characterized by a quasi fixed transmission rate, and best-effort (BE) calls which do not require strict demand but need some reliability conditions. We develop an approach based on the spectral analysis for evaluating the cell capacity. We explicitly obtain the simultaneous distribution of the number of RT connections and the number of BE connections in the steady-state. This analysis allows us to simplify the computation of the performance measures including expected delay and throughput of BE traffic. These performances are obtained explicitly in both cases (finite and infinite) of BE calls as function of system parameters like arrival rate of BE and RT calls, service rate of BE and RT calls. These results allow the operator to evaluate the cell capacity by varying these parameters independently of the number of BE calls according to its policy to manage the network. Note that this analysis can be applied to various systems such as WiMAX/HSPA, and for both uplink and downlink scenarios, so our spectral analysis approach is not only applicable to the uplink of WCDMA system. We further propose some CAC (Call admission control) policies for BE traffic. We finally conclude this work by some numerical and simulation results. The simulation results obtained by the network simulator (NS2) are closely to the numerical results of our analytical results which validate our theoretical model

Recent Advances in Wireless Communications and Networks

This book focuses on the current hottest issues from the lowest layers to the upper layers of wireless communication networks and provides "real-time" research progress on these issues. The authors have made every effort to systematically organize the information on these topics to make it easily accessible to readers of any level. This book also maintains the balance between current research results and their theoretical support. In this book, a variety of novel techniques in wireless communications and networks are investigated. The authors attempt to present these topics in detail. Insightful and reader-friendly descriptions are presented to nourish readers of any level, from practicing and knowledgeable communication engineers to beginning or professional researchers. All interested readers can easily find noteworthy materials in much greater detail than in previous publications and in the references cited in these chapters

Radio Communications

In the last decades the restless evolution of information and communication technologies (ICT) brought to a deep transformation of our habits. The growth of the Internet and the advances in hardware and software implementations modified our way to communicate and to share information. In this book, an overview of the major issues faced today by researchers in the field of radio communications is given through 35 high quality chapters written by specialists working in universities and research centers all over the world. Various aspects will be deeply discussed: channel modeling, beamforming, multiple antennas, cooperative networks, opportunistic scheduling, advanced admission control, handover management, systems performance assessment, routing issues in mobility conditions, localization, web security. Advanced techniques for the radio resource management will be discussed both in single and multiple radio technologies; either in infrastructure, mesh or ad hoc networks