An efficient bandwidth demand estimation for delay reduction in IEEE 802.16j MMR WiMAX network

IEEE 802.16j MMR WiMAX networks allow the number of hops between the user and the MMR-BS to be more than two hops. The standard bandwidth request procedure in WiMAX network introduces much delay to the user data and acknowledgement of the TCP packet that affects the performance and throughput of the network. In this paper, we propose a new scheduling scheme to reduce the bandwidth request delay in MMR networks. In this scheme, the MMR-BS allocates bandwidth to its direct subordinate RSs without bandwidth request using Grey prediction algorithm to estimate the required bandwidth of each of its subordinate RS. Using this architecture, the access RS can allocate its subordinate MSs the required bandwidth without notification to the MMR-BS. Our scheduling architecture with efficient bandwidth demand estimation able to reduce delay significantly

Adaptive frame structure and OFDMA resource allocation in mobile multi-hop relay networks

The objective of this thesis research is to optimize network throughput and fairness, and enhance bandwidth utilization in wireless mobile multi-hop relay (MMR) networks. To enhance bandwidth utilization, we propose an adaptive OFDMA frame structure which is used by the base station and the non-transparent relay stations. To optimize throughput and fairness, we develop an adaptive OFDMA allocation algorithm by using the proposed adaptive OFDMA frame. The effectiveness of the proposed schemes has been verified by numeric simulations. Providing ubiquitous coverage with wireless metropolitan area networks (WMANs) can be costly, especially in sparsely populated areas. In this scenario, cheaper relay stations (RSs) can be used to provide coverage instead of expensive base stations (BSs). The RS extends the coverage area of traditional BSs. This sort of network is known as a wireless MMR network. This thesis focuses on MMR networks that use orthogonal frequency division multiple access (OFDMA) and time division duplex (TDD) as a multiple access scheme and a duplex communication technique (e.g., WiMAX). The use of OFDMA resources (e.g., OFDMA symbols and subcarriers) and how they are shared in current schemes can reduce system capacity and network throughput in certain scenarios. To increase the capacity of the MMR network, we propose a new protocol that uses an adaptive OFDMA frame structure for BSs and RSs. We also propose adaptive OFDMA resource allocation for subscriber stations (SSs) within a BS or RS. We derive the maximum OFDMA resources that RSs can be assigned and synchronize access zones and relay zones between a superior station and its subordinate RSs. This is bounded by three properties defined in this thesis: a data relay property, a maximum balance property, and a relay zone limitation property. Finally, we propose max-min and proportional fairness schemes that use the proposed adaptive frame structure. The proposed scheme is the first approach that incorporates the adaptive technique for wireless MMR networks. We evaluate our scheme using simulations and numerical analysis. Results show that our technique improves resource allocation in wireless MMR networks. Further, in asymmetric distributions of SSs between access zones and relay zones, the proposed OFDMA allocation scheme performs two times better than the non-adaptive allocation scheme in terms of average max-min fairness and 70% better in terms of average throughput.Ph.D.Committee Chair: Dr. John A. Copeland; Committee Member: Dr. George F. Riley; Committee Member: Dr. Henry L. Owen; Committee Member: Dr. Mary Ann Ingram; Committee Member: Dr. Patrick Trayno

Secure and Efficient Distributed Relay-Based Rekeying Algorithm for Group Communication in Mobile Multihop Relay Network

In mobile multihop relay (MMR) networks, Relay multicast rekeying algorithm (RMRA) is meant to ensure secure multicast communication and selective updating of keys in MMR networks. However, in RMRA, the rekeying is carried out after a specific interval of time, which cannot ensure the security for multicast communication on joining the member. Secondly, the rekeying scheme generates a huge communication overhead on the serving multihop relay base station (MR-BS) on frequent joining of members. Lastly, there is nothing about when a member left the group communication. Thus, the rekeying scheme of RMRA fails to provide forward and backward secrecy and also is not scalable. To solve this problem, an improved rekeying scheme based on broadcasting a new seed value on joining and leaving of a member for updating the ongoing key management is proposed. The proposed scheme solves the issue of forward and backward secrecy and the scalability in a very simplified way. The forward and backward secrecy of the proposed scheme has been extensively validated by formal method using rank theorem. Furthermore, mathematical derivation showed that the proposed scheme out-performed the RMRA in terms of communication cost and complexity

Relay Technologies in IEEE 802.16j Mobile Multi-hop Relay (MMR) Networks

IEEE 802.16 standard is created to compete with cable access networks. In the beginning end users are immobile and have a line of sight with base station, now it moved to mobile non line of sight (NLOS) with the new standard IEEE 802.16e and IEEE 802.16j. The new IEEE 802.16j standard which is an amendment to IEEE 802.16e is mobile multi hop relay (MMR) specification for wireless networks. This paper discusses relay modes, relay transmission schemes and relay pairing schemes of IEEE 802.16j. Relay technologies such as transparent relay modes, non transparent relay mode, relay pairing schemes such as centralized relay pairing schemes, distributed relay pairing scheme, characterises of relay based networks such as throughput enhancement, capacity increase, cost reduction , relay techniques such as time domain frequency domain relay techniques and relay placement are also discussed in this paper. The paper also discusses about integration of IEEE 802.16j with IEEE 802.11. Keywords: IEEE 802.16j, Relay pairing schemes, relay techniques, Relay modes, WIMAX, NCTUns, et

Torpid Mode: Hybrid of Sleep and Idle Mode as Power Saving Mechanism for IEEE 802.16j

Sleep and Idle modes are proposed as power saving mechanisms in IEEE 802.16j Mobile Multi-hop Relay (MMR) networks. In this paper, these mechanisms are analyzed in terms of number of messages exchanged, latency and cost. Besides, hybridization of Sleep and Idle modes, named as Torpid mode is proposed as a power saving mechanism for IEEE 802.16j. Our proposed mechanism takes advantage of the relay stations. Analytical results verified by simulations evince that our proposed mechanism surpasses both Idle and Sleep modes significantly in terms of bandwidth consumption. Torpid mode also outperforms over the Idle mode in terms of latency and is superior to Sleep mode on the grounds of cost

Connectivity in mobile multihop relay network

Mobile Multihop Relay (MMR) network is an attractive and low-cost solution for expanding service coverage and enhancing throughput of the conventional single hop network. However, mobility of Mobile Station (MS) in MMR network might lead to performance degradation in terms of Quality of Service (QoS). Selecting an appropriate Relay Station (RS) that can support data transmission for high mobility MS to enhance QoS is one of the challenges in MMR network. The main goal of the work is to develop and enhance relay selection mechanisms that can assure continuous connectivity while ensuring QoS in MMR network using NCTUns simulation tools. The approach is to develop and enhance a relay selection for MS with continuous connectivity in non-transparent relay. In this approach, the standard network entry procedure is modified to allow continuous connectivity with reduced signaling messages whenever MS joins RS that is out of Multihop Relay Base Station (MRBS) coverage and the relay selection is based on Signal to Noise Ratio (SNR). The QoS performances of the proposed relay selections are in terms of throughput and average end-to-end (ETE) delay. The findings for the proposed relay selection in non-transparent relay shows that the throughput degradation between low mobility MS (30m/s) and high mobility MS (50m/s) is only about 2.0%. The proposed relay selection mechanisms can be applied in any high mobility multi-tier cellular network

Wireless Mesh Networks Based on MBPSO Algorithm to Improvement Throughput

Wireless Mesh Networks can be regarded as a type of communication technology in mesh topology in which wireless nodes interconnect with one another. Wireless Mesh Networks depending on the semi-static configuration in different paths among nodes such as PDR, E2E delay and throughput. This study summarized different types of previous heuristic algorithms in order to adapt with proper algorithm that could solve the issue. Therefore, the main objective of this study is to determine the proper methods, approaches or algorithms that should be adapted to improve the throughput. A Modified Binary Particle Swarm Optimization (MBPSO) approach was adapted to improvements the throughput. Finally, the finding shows that throughput increased by 5.79% from the previous study