WIMAX Basics from PHY Layer to Scheduling and Multicasting Approaches

WiMAX (Worldwide Interoperability for Microwave Access) is an emerging broadband wireless technology for providing Last mile solutions for supporting higher bandwidth and multiple service classes with various quality of service requirement. The unique architecture of the WiMAX MAC and PHY layers that uses OFDMA to allocate multiple channels with different modulation schema and multiple time slots for each channel allows better adaptation of heterogeneous user’s requirements. The main architecture in WiMAX uses PMP (Point to Multipoint), Mesh mode or the new MMR (Mobile Multi hop Mode) deployments where scheduling and multicasting have different approaches. In PMP SS (Subscriber Station) connects directly to BS (Base Station) in a single hop route so channel conditions adaptations and supporting QoS for classes of services is the key points in scheduling, admission control or multicasting, while in Mesh networks SS connects to other SS Stations or to the BS in a multi hop routes, the MMR mode extends the PMP mode in which the SS connects to either a relay station (RS) or to Bs. Both MMR and Mesh uses centralized or distributed scheduling with multicasting schemas based on scheduling trees for routing. In this paper a broad study is conducted About WiMAX technology PMP and Mesh deployments from main physical layers features with differentiation of MAC layer features to scheduling and multicasting approaches in both modes of operations

A Survey on Scheduling in IEEE 802.16 Mesh Mode

Cataloged from PDF version of article.IEEE 802.16 standard (also known as WiMAX) defines the wireless broadband network technology which aims to solve the so called last mile problem via providing high bandwidth Internet even to the rural areas for which the cable deployment is very costly. The standard mainly focuses on the MAC and PHY layer issues, supporting two transmission modes: PMP (Point-to-Multipoint) and mesh modes. Mesh mode is an optional mode developed as an extension to PMP mode and it has the advantage of having an improving performance as more subscribers are added to the system using multi-hop routes. In 802.16 MAC protocol, mesh mode slot allocation and reservation mechanisms are left open which makes this topic a hot research area. Hence, the focus of this survey will mostly be on the mesh mode, and the proposed scheduling algorithms and performance evaluation methods

Joint Concurrent Routing and Multi-Pointer Packet Scheduling in IEEE 802.16 Mesh Networks

IEEE 802.16, also known as Worldwide Interoperability for Microwave Access (WiMAX), is a standardization effort carried out by the IEEE to provide last-mile broadband access to end users. The IEEE 802.16 standard supports two medium access control (MAC) modes - a mandatory point to multipoint (PMP) mode and an optional mesh mode. In this paper, we propose an asymmetric interference aware routing algorithm and a new multipointer approach in implementing scheduling algorithms for IEEE 802.16 mesh networks. We modify three different centralized scheduling algorithms, fixed scheduling, ordered scheduling and per-slot scheduling using multipointer approach to allow for spatial reuse (SR) in IEEE 802.16 mesh networks. Simulation results reveal that fixed scheduling with SR provides the best performance

Efficient design of WIMAX/802.16 mesh networks

Broadband wireless networks are becoming increasingly popular due to their fast and inexpensive deployment and their capabilities of providing flexible and ubiquitous Internet access. While the majority of existing broadband wireless networks are still exclusively limited to single hop access, it is the ability of these networks to forward data frames over multi-hop wireless routes which enabled them to easily extend the network coverage area. Unfortunately, achieving good multi- hop throughput has been challenging due to several factors, such as lossy wireless links caused by interference from concurrent transmissions, and intra-path interference caused by transmissions on successive hops along a single path. A wireless mesh network WMN consists of a number of stationary wireless mesh routers, forming a wireless backbone. The wireless mesh routers serve as access points (APs) for wireless mobile devices, and some of them also act as gateways to the Internet via high speed wireless links. Several technologies are currently being considered for mesh (multi-hop) networks, including, IEEE 802.11 (both single channel and multi-channel), IEEE 802.16/WiMAX, and next generation cellular networks (LTE). In this work, we focus on the IEEE 802.16. To maximize the network performance of mesh networks (e.g., throughput), it is essential to consider a cross-layer design, exploiting the dependency between protocol layers such as the routing network layer and the scheduling resource allocation MAC layer. Therefore this PhD thesis considers a cross-layer design approach for designing efficient wireless mesh networks; we first develop mathematical models (link-based and path-based) for the problem of joint routing tree construction and link scheduling in WiMAX-based mesh networks with the objective of minimizing the schedule length to satisfy a set of uplink and downlink demands. This is achieved by maximizing the number of concurrent active transmissions in the network by efficiently reusing the spectrum spatially. Second, we exploit the broadcasts nature of the wireless medium and enhance our design models by incorporating opportunistic network coding into the joint routing tree construction and link scheduling problem. Identifying coding-aware routing structures and utilizing the broadcasting feature of the wireless medium play an important role in realizing the achievable gain of network coding. Last, the uprising mobile WiMAX (802.16e amendment) has introduced more difficulties and challenges into the network design problem; thus, ensuring larger connection lifetime and better routing stability become of greater interest for the joint routing and scheduling problem. This is addressed by augmenting the previously designed models. Throughout this thesis, we assume centralized scheduling at the base station (BS) and we develop, for the joint problems, integer linear programming (ILP) models which require the enumeration of all feasible solutions to reach the optimal solution. Given their complexities, we rely on optimization decomposition methods using column generation for solving each model in an efficient way

Towards QoS provisioning in a heterogeneous carrier-grade wireless mesh access networks using unidirectional overlay cells

Proceedings of: 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009, Las Palmas, Gran Canaria, November 23-25, 2009The visibility and success ofWireless Mesh Network (WMN) deployments has raised interest among commercial operators in this technology. Compared to traditional operator access networks WMNs have the potential to offer easier deployment and flexible self-reconfiguration at lower costs. A WMN-type architecture considered as an alternative for an operator access network must meet similar requirements such as high availability and guaranteed QoS in order to support triple-play content provisioning. In this paper we introduce an architecture of such a Carrier-grade Wireless Mesh Access Network (CG-WMAN). We then present our contribution, an approach to seamlessly integrate unidirectional broadcast cells (i.e. DVB-T) into such a CG-WMAN. This allows higher layer protocols to utilize broadcast cells like regular mesh links, where beneficial for a given payload and receiver distribution. We then present a typical use case and discuss for which combinations of traffic type, user distribution and QoS requirements the use of longer range broadcast technologies can help to improve the overall CG-WMAN performance in terms of throughput and reliability.European Community's Seventh Framework ProgramPublicad

Adaptive load balancing routing algorithms for the next generation wireless telecommunications networks

This thesis was submitted for the degree of Doctor of Philosophy and was awarded by Brunel UniversityWith the rapid development of wireless networks, mesh networks are evolving as a new important technology, presenting a high research and commercial interest. Additionally, wireless mesh networks have a wide variety of applications, offering the ability to provide network access in both rural and urban areas with low cost of maintenance. One of the main functionalities of a wireless mesh network is load balancing routing, which is the procedure of finding the best, according to some criteria, routes that data need to follow to transfer from one node to another. Routing is one of the state-of-the-art areas of research because the current algorithms and protocols are not efficient and effective due to the diversity of the characteristics of these networks. In this thesis, two new routing algorithms have been developed for No Intra-Cell Interference (NICI) and Limited Intra-Cell Interference (LICI) networks based on WiMAX, the most advanced wireless technology ready for deployment. The algorithms created are based on the classical Dijkstra and Ford-Fulkerson algorithms and can be implemented in the cases of unicast and multicast transmission respectively.State scholarships foundation of Greece

Cross layer routing and scheduling for multi-channel Wimax mesh networks

Broadband wireless networks are becoming increasingly popular due to their fast and inexpensive deployment and their capabilities of providing flexible and ubiquitous Internet access. Due to the limitation of shared resources in wireless mesh network such as bandwidth, spatial reuse is introduced for concurrent transmissions. The simultaneous transmissions face many challenges regarding interference on the ongoing transmission. To maximize the network performance of mesh networks in terms of spatial reuse, it is essential to consider a cross-layer for resource allocation in different layers such as the routing network layer, the scheduling resource allocation Media Access Control (MAC) layer and physical layer. Therefore, this thesis focuses on improving the spatial reuse for resource allocation mechanism including routing tree construction by taking into consideration the reliable path, channel assignment and scheduling algorithms. Firstly, a Fuzzy based Constructed Routing Tree (FLCRT) is proposed to incorporate fuzzy logic with routing to enable cognitive capability in packet forwarding for uplink or downlink communication. Secondly, the link-aware routing path is proposed to satisfy the connection lifetime and better routing stability for successful requirements of transmission using multi sponsor node technique. Then, a better understanding of reliability analysis is pursued in the context of homogeneous wireless network. Ultimately, heuristic resource allocation including channel assignment and centralized scheduling algorithms are proposed based on the cellular learning automata to enhance the number of concurrent transmissions in the network by efficiently reusing the spectrum spatially. The attempt of heuristic resource allocation algorithms is to find the maximal number of nodes that could transmit data concurrently. The numerical and simulation results show that FLCRT, Learning Automata Heuristic Channel Assignment (LAHCA), and Learning Automata Heuristic Centralized Scheduling (LAHCS) perform better in terms of scheduling length, channel utilization ratio, and average transmission delay as compared with the existing approaches. The proposed FLCRT scheme with respect to the number of subscriber station (SS) nodes performs better in decreasing the scheduling length, average transmission delay, and channel utilization ratio by 38%, 19%, and 38% compared with Interference-Load-Aware routing. LAHCA algorithm improves the number of channels in comparison with random selection algorithm by 8%. LAHCS algorithm using multi channels proposed by LAHCA can reduce the scheduling time, average transmission delay as well as enhance channel utilization ratio versus number of SS nodes by 7%, 8%, and 6% respectively compared with Nearest algorithm in higher traffic demands