Improvement of Centralized Routing and Scheduling Using Cross-Layer Design and Multi-Slot Assignment in Wimax Mesh Networks

WiMAX (Worldwide Interoperability for Microwave Access) based wireless mesh network (WMN) aims to provide broadband wireless last-mile access. It is easy to deploy, has high speed data rate for large spanning area and is the key technology for the next generation wireless networking. The WiMAX mesh network is developed with the use of base station (BS) as the main controller for all the subscriber stations (SSs). This thesis proposes an optimized strategy namely cross-layer design in routing algorithms used find the best route for all SSs and scheduling algorithms, used to assign a time slot for each possible node transmission. The cross-layer design here is relying on the routing information in network layer and the scheduling in the medium access control (MAC) layer. This thesis also proposes a centralized scheduling algorithm that can avoid the collision by constructing routing path with multi-slot single transceiver system for WiMAX mesh networks. In our proposal, each node has one transceiver that can be tuned to any of the channels in the multi-slot assignment. The design parameters such as the number of the neighboring nodes, hop count to the BS, number of children per node, slot reuse, fairness, load balancing, quality of services (QoS) and node identifier (ID) are considered. Results of analysis show that the proposed algorithms significantly improve the system performance in the aspects of length of scheduling by 30.9%, channel utilization ratio (CUR) by 50.1%, throughput of the system by 49.7%, and the end to end average transmission delay by 56.7% as compared to the MC algorithm

Constructing routing tree for centralized scheduling using multi-channel single transceiver system in 802.16 mesh mode

The WiMAX mesh networks based on IEEE 802.16 standard was developed with the base station (BS) as a coordinator for centralized scheduling. However, interferences from transmission of the neighbouring nodes within the mesh networks are inevitable. This paper proposes a centralized scheduling algorithm that can reduce interferences by constructing routing tree with multi-channel single transceiver system in WiMAX mesh networks. In this algorithm, each node has one transceiver that can be tuned to any of the channels, intending to eliminate the secondary interference. The parameters of interference, hop-count, no. of children per node, spatial reuse, fairness, load balancing, quality of services (QoS) and node identifier (ID) are considered. The results of analysis show that this proposed algorithm greatly improves the length of scheduling and the channel utilization ratio (CUR)

Cross-layer design using multi-channel system in WiMAX mesh networks

The WiMAX mesh networks based on IEEE 802.16 standard is a key topology for the next generation wireless networking. However, interferences from transmission of the neighboring nodes within the mesh networks are inevitable. Cross-layer design for tree-type routing and level-based centralized scheduling is proposed as the optimization strategy. The cross-layer design here is relying on the routing information in network layer and centralized scheduling in the medium access control (MAC) layer. This paper proposes a centralized scheduling algorithm that can reduce interferences by constructing routing tree with multi-channel single transceiver system in WiMAX mesh networks. In this algorithm, each node has one transceiver that can be tuned to any of the channels, intending to eliminate the secondary interference. The results of analysis show that this proposed algorithm greatly improves the length of scheduling, channel utilization ratio (CUR) and throughput

Cross layer design in 802.16d

WiMAX based wireless mesh network aims to provide broadband wireless for the last-mile access. It has high-speed data rate for large spanning area and is the key topology for the next generation wireless networking. The WIMAX mesh network (WMN) is developed with the use of base station (BS) as the main controller. However, the effects of the interferences from the transmission of the neighboring nodes within the mesh networks are inevitable and critical because all the nodes are using the same medium to communicate. This paper presents a cross-layer design that rely on the routing information in network (NET) layer and the scheduling slots in the medium access control (MAC) layer. The construction of the routing path with multi-channel single transceiver system and single channel single transceiver is proposed together with centralized scheduling (CS) algorithms that reduce the existing interferences in WMN. The analysis results show that the proposed algorithms have significantly improved the system performance in term of length of scheduling, channel utilization ratio (CUR), and throughput of the system

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

WiMAX-WiFi techniques for baseband convergence and routing protocols

The focus of this study was to investigate solutions that, when implemented in any heterogeneous wireless network, shall enhance the existing standard and routing protocol connectivity without impacting the standard or changing the wireless transceiver’s functions. Thus achieving efficient interoperability at much reduced overheads. The techniques proposed in this research are centred on the lower layers. This because of the facts that WiMax and WiFi standards have not addressed the backward compatibility of the two technologies at the MAC and PHY layers, for both the baseband functions as well as the routing IP addresses. This thesis describes two innovate techniques submitted for a PhD degree. The first technique is to combine WiMax and WiFi signals so to utilise the same "baseband implementation chain" to handle both of these technologies, thus insuring ubiquitous data communication. WiMax-WiFi Baseband Convergence (W2BC) implementation is proposed to offer an optimum configurable solution targeted at combining the 802.16d WiMax and the 802.11a WiFi technologies. This approach provides a fertile ground for future work into combining more OFDM based wireless technologies. Based on analysis and simulation, the W2BC can achieve saving in device cost, size, power consumption and implementation complexity when compared to current side-by-side implementations for these two technologies. The second technique, called "Prime-IP", can be implemented with, and enhance, any routing protocol. During the route discovery process, Prime-IP enables any node on a wireless mesh network (WMN) to dynamically select the best available route on the network. Prime-IP proposes a novel recursive process, based on prime numbers addressing, to accumulate knowledge for nodes beyond the “neighbouring nodes”, and to determine the sequence of all the “intermediate nodes” used to form the rout

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

Estratégias de design de camada intermédia e cooperativa para redes sem fios energeticamente eficientes

Doutoramento conjunto MAP-i em InformáticaThe promise of a truly mobile experience is to have the freedom to roam around anywhere and not be bound to a single location. However, the energy required to keep mobile devices connected to the network over extended periods of time quickly dissipates. In fact, energy is a critical resource in the design of wireless networks since wireless devices are usually powered by batteries. Furthermore, multi-standard mobile devices are allowing users to enjoy higher data rates with ubiquitous connectivity. However, the bene ts gained from multiple interfaces come at a cost in terms of energy consumption having profound e ect on the mobile battery lifetime and standby time. This concern is rea rmed by the fact that battery lifetime is one of the top reasons why consumers are deterred from using advanced multimedia services on their mobile on a frequent basis. In order to secure market penetration for next generation services energy e ciency needs to be placed at the forefront of system design. However, despite recent e orts, energy compliant features in legacy technologies are still in its infancy, and new disruptive architectures coupled with interdisciplinary design approaches are required in order to not only promote the energy gain within a single protocol layer, but to enhance the energy gain from a holistic perspective. A promising approach is cooperative smart systems, that in addition to exploiting context information, are entities that are able to form a coalition and cooperate in order to achieve a common goal. Migrating from this baseline, this thesis investigates how these technology paradigm can be applied towards reducing the energy consumption in mobile networks. In addition, we introduce an additional energy saving dimension by adopting an interlayer design so that protocol layers are designed to work in synergy with the host system, rather than independently, for harnessing energy. In this work, we exploit context information, cooperation and inter-layer design for developing new energy e cient and technology agnostic building blocks for mobile networks. These technology enablers include energy e cient node discovery and short-range cooperation for energy saving in mobile handsets, complemented by energy-aware smart scheduling for promoting energy saving on the network side. Analytical and simulations results were obtained, and veri ed in the lab on a real hardware testbed. Results have shown that up to 50% energy saving could be obtained.A promessa de uma experiência realmente móvel é de ter a liberdade de deambular por qualquer sítio e não estar preso a um único local. No entanto, a energia requerida para manter dispositivos móveis conectados à rede, num período extenso de tempo, o mesmo rapidamente se dissipa. Na realidade, a energia é um recurso crítico no design de redes sem fios, uma vez que esses dispositivos são alimentados por baterias. Para além disso, dispositivos móveis multi-standard permitem que os utilizadores desfrutem de elevadas taxas de dados com conectividade omnipresente. No entanto, as vantagens adquiridas pelas múltiplas interfaces, imputa uma despesa, sendo essa um consumo maior de energia, numa era onde os dispositivos móveis têm de ser energicamente complacentes. Esta preocupação é reafirmada pelo facto de que a vida da bateria é uma das principais razões que impede os utilizadores de usufruir e utilizar de serviços de multimédia mais avançados nos seus dispositivos, numa base frequente. De forma a assegurar a entrada no mercado para serviços da próxima geração, eficiência energética tem de ser colocada na vanguarda do design de sistemas. No entanto, apesar de esforços recentes, funcionalidades que cumpram os requisitos energéticos em tecnologias "legacy" ainda estão nos seus primórdios e novas abordagens disruptivas são requeridas, juntamente com abordagem de design interdisciplinar, de forma a aproveitar a poupança energética das diversas camadas protocolares. Uma bordagem promissora são os sistemas de cooperação inteligente, que exploram não são contexto da informação, mas também as entidades que são igualmente capazes de formar uma coligação e cooperam de forma a atingir um objectivo comum. Migrar a partir destas referências, esta tese investiga como é que este paradigma tecnológico pode ser aplicado para reduzir a potência e consumo de energia em redes móveis. Para além disso, introduzimos uma dimensão de poupança energética adicional, para adopção de design de camadas intermédias, de forma a que as camadas de protocolos sejam concebidas para trabalhar em sinergia com o sistema anfitrião, ao invés de independentemente, para aproveitamento de energia. Neste trabalho, nós exploramos o contexto da informação, cooperação e design de camadas intermédias para desenvolver blocos de construção energicamente eficientes e tecnologias agnósticas para redes móveis. Estes habilitadores (enablers) tecnológicos incluem um nó de descoberta de energia eficiente e cooperação de curto alcance para poupança energética em aparelhos móveis, complementado com agendamento inteligente, energicamente consciente, de forma a promover a poupança de energia do lado da rede. Analiticamente e simultaneamente, foram obtidos resultados e verificados em laboratório, num modelo de hardware protótipo. Resultados demonstram que pode ser obtido uma poupança energética acima dos 50%

On the Merits of Deploying TDM-based Next-Generation PON Solutions in the Access Arena As Multiservice, All Packet-Based 4G Mobile Backhaul RAN Architecture

The phenomenal growth of mobile backhaul capacity required to support the emerging fourth-generation (4G) traffic including mobile WiMAX, cellular Long-Term Evolution (LTE), and LTE-Advanced (LTE-A) requires rapid migration from today\u27s legacy circuit switched T1/E1 wireline and microwave backhaul technologies to a new fiber-supported, all-packet-based mobile backhaul infrastructure. Clearly, a cost effective fiber supported all-packet-based mobile backhaul radio access network (RAN) architecture that is compatible with these inherently distributed 4G RAN architectures is needed to efficiently scale current mobile backhaul networks. However, deploying a green fiber-based mobile backhaul infrastructure is a costly proposition mainly due to the significant cost associated with digging the trenches in which the fiber is to be laid. These, along with the inevitable trend towards all-IP/Ethernet transport protocols and packet switched networks, have prompted many carriers around the world to consider the potential of utilizing the existing fiber-based Passive Optical Network (PON) access infrastructure as an all-packet-based converged fixed-mobile optical access networking transport architecture to backhaul both mobile and typical wireline traffic. Passive Optical Network (PON)-based fiber-to-the-curb/home (FTTC/FTTH) access networks are being deployed around the globe based on two Time-Division Multiplexed (TDM) standards: ITU G.984 Gigabit PON (GPON) and IEEE 802.ah Ethernet PON (EPON). A PON connects a group of Optical Network Units (ONUs) located at the subscriber premises to an Optical Line Terminal (OLT) located at the service provider\u27s facility. It is the purpose of this thesis to examine the technological requirements and assess the performance analysis and feasibility for deploying TDM-based next-generation (NG) PON solutions in the access arena as multiservice, all packet-based 4G mobile backhaul RAN and/or converged fixed-mobile optical networking architecture. Specifically, this work proposes and devises a simple and cost-effective 10G-EPON-based 4G mobile backhaul RAN architecture that efficiently transports and supports a wide range of existing and emerging fixed-mobile advanced multimedia applications and services along with the diverse quality of service (QoS), rate, and reliability requirements set by these services. The techno-economics merits of utilizing PON-based 4G RAN architecture versus that of traditional 4G (mobile WiMAX and LTE) RAN will be thoroughly examine and quantified. To achieve our objective, we utilize the existing fiber-based PON access infrastructure with novel ring-based distribution access network and wireless-enabled OLT and ONUs as the multiservice packet-based 4G mobile backhaul RAN infrastructure. Specifically, to simplify the implementation of such a complex undertaking, this work is divided into two sequential phases. In the first phase, we examine and quantify the overall performance of the standalone ring-based 10G-EPON architecture (just the wireline part without overlaying/incorporating the wireless part (4G RAN)) via modeling and simulations. We then assemble the basic building blocks, components, and sub-systems required to build up a proof-of-concept prototype testbed for the standalone ring-based EPON architecture. The testbed will be used to verify and demonstrate the performance of the standalone architecture, specifically, in terms of power budget, scalability, and reach. In the second phase, we develop an integrated framework for the efficient interworking between the two wireline PON and 4G mobile access technologies, particularly, in terms of unified network control and management (NCM) operations. Specifically, we address the key technical challenges associated with tailoring a typically centralized PON-based access architecture to interwork with and support a distributed 4G RAN architecture and associated radio NCM operations. This is achieved via introducing and developing several salient-networking innovations that collectively enable the standalone EPON architecture to support a fully distributed 4G mobile backhaul RAN and/or a truly unified NG-PON-4G access networking architecture. These include a fully distributed control plane that enables intercommunication among the access nodes (ONUs/BSs) as well as signaling, scheduling algorithms, and handoff procedures that operate in a distributed manner. Overall, the proposed NG-PON architecture constitutes a complete networking paradigm shift from the typically centralized PON\u27s architecture and OLT-based NCM operations to a new disruptive fully distributed PON\u27s architecture and NCM operations in which all the typically centralized OLT-based PON\u27s NCM operations are migrated to and independently implemented by the access nodes (ONUs) in a distributed manner. This requires migrating most of the typically centralized wireline and radio control and user-plane functionalities such as dynamic bandwidth allocation (DBA), queue management and packet scheduling, handover control, radio resource management, admission control, etc., typically implemented in today\u27s OLT/RNC, to the access nodes (ONUs/4G BSs). It is shown that the overall performance of the proposed EPON-based 4G backhaul including both the RAN and Mobile Packet Core (MPC) {Evolved Packet Core (EPC) per 3GPP LTE\u27s standard} is significantly augmented compared to that of the typical 4G RAN, specifically, in terms of handoff capability, signaling overhead, overall network throughput and latency, and QoS support. Furthermore, the proposed architecture enables redistributing some of the intelligence and NCM operations currently centralized in the MPC platform out into the access nodes of the mobile RAN. Specifically, as this work will show, it enables offloading sizable fraction of the mobile signaling as well as actual local upstream traffic transport and processing (LTE bearers switch/set-up, retain, and tear-down and associated signaling commands from the BSs to the EPC and vice-versa) from the EPC to the access nodes (ONUs/BSs). This has a significant impact on the performance of the EPC. First, it frees up a sizable fraction of the badly needed network resources as well as processing on the overloaded centralized serving nodes (AGW) in the MPC. Second, it frees up capacity and sessions on the typically congested mobile backhaul from the BSs to the EPC and vice-versa