453 research outputs found
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
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
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
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
Resource allocation in WiMAX mesh networks
ix, 77 leaves : ill. ; 29 cmThe IEEE 802.16 standard popularly known as WiMAX is at the forefront of the technological
drive. Achieving high system throughput in these networks is challenging due to
interference which limits concurrent transmissions. In this thesis, we study routing and link
scheduling inWiMAX mesh networks. We present simple joint routing and link scheduling
algorithms that have outperformed most of the existing proposals in our experiments. Our
session based routing and links scheduling produced results approximately 90% of a trivial
lower bound.
We also study the problem of quality of service (QoS) provisioning in WiMAX mesh
networks. QoS has become an attractive area of study driven by the increasing demand
for multimedia content delivered wirelessly. To accommodate the different applications,
the IEEE 802.16 standard defines four classes of service. In this dissertation, we propose a
comprehensive scheme consisting of routing, link scheduling, call admission control (CAC)
and channel assignment that considers all classes of service. Much of the work in the
literature considers each of these problems in isolation. Our routing schemes use a metric
that combines interference and traffic load to compute routes for requests while our link
scheduling ensures that the QoS requirements of admitted requests are strictly met. Results
from our simulation indicate that our routing and link scheduling schemes significantly
improve network performance when the network is congested
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
Recommended from our members
Design of interface selection protocols for multi-homed wireless networks
This thesis was submitted for the degree of Doctor of Philosophy and was awarded by Brunel University on 10 December 2010.The IEEE 802.11/802.16 standards conformant wireless communication stations have multi-homing transmission capability. To achieve greater communication efficiency, multi-homing capable stations use handover mechanism to select appropriate transmission channel according to variations in the channel quality. This thesis presents three internal-linked handover schemes, (1) Interface Selection Protocol (ISP), belonging to Wireless Local Area Network (WLAN)- Worldwide Interoperability for Microwave Access (WiMAX) environment (2) Fast Channel Scanning (FCS) and (3) Traffic Manager (TM), (2) and (3) belonging to WiMAX Environment. The proposed schemes in this thesis use a novel mechanism of providing a reliable communication route. This solution is based on a cross-layer communication framework, where the interface selection module uses various network related parameters from Medium Access Control (MAC) sub-layer/Physical Layer (PHY) across the protocol suite for decision making at the Network layer. The proposed solutions are highly responsive when compared with existing multi-homed schemes; responsiveness is one of the key factors in the design of such protocols. Selected route under these schemes is based on the most up to date link-layer information. Therefore, such a route is not only reliable in terms of route optimization but it also fulfils the application demands in terms of throughput and delay. Design of ISP protocol use probing frames during the route discovery process. The 802.11 mandates the use of different rates for data transmission frames. The ISP-metric can be incorporated into various routing aspects and its applicability is determined by the possibility of provision of MAC dependent parameters that are used to determine the best path metric values. In many cases, higher device density, interference and mobility cause variable medium access delays. It causes creation of âunreachable zonesâ, where destination is marked as unreachable. However, by use of the best path metric, the destination has been made reachable, anytime and anywhere, because of the intelligent use of the probing frames and interface selection algorithm implemented. The IEEE 802.16e introduces several MAC level queues for different access categories, maintaining service requirement within these queues; which imply that frames from a higher priority queue, i.e. video frames, are serviced more frequently than those belonging to lower priority queues. Such an enhancement at the MAC sub-layer introduces uneven queuing delays. Conventional routing protocols are unaware of such MAC specific constraints and as a result, these factors are not considered which result in channel performance degradation. To meet such challenges, the thesis presents FCS and TM schemes for WiMAX. For FCS, Its solution is to improve the mobile WiMAX handover and address the scanning latency. Since minimum scanning time is the most important issue in the handover process. This handover scheme aims to utilize the channel efficiently and apply such a procedure to reduce the time it takes to scan the neighboring access stations. TM uses MAC and physical layer (PHY) specific information in the interface metric and maintains a separate path to destination by applying an alternative interface operation. Simulation tests and comparisons with existing multi-homed protocols and handover schemes demonstrate the effectiveness of incorporating the medium dependent parameters. Moreover, show that suggested schemes, have shown better performance in terms of end-to-end delay and throughput, with efficiency up to 40% in specific test scenarios
- âŠ