Graduation Year

2012

Document Type

Dissertation

Degree

Ph.D.

Degree Granting Department

Electrical Engineering

Major Professor

Ravi Sankar

Co-Major Professor

Salvatore D. Morgera

Keywords

adaptive rate transmission, buffer-aware scheduling, packet delay, system throughpu, throughput-delay tradeoff, two-hop communications

Abstract

The demand for ever larger, more efficient, reliable and cost effective communication networks necessitates new network architectures, such as wireless ad hoc networks, cognitive radio, relaying networks, and wireless sensor networks. The study of such networks requires a fundamental shift from thinking of a network as a collection of independent communication pipes, to a multi-user channel where users cooperate via conferencing, relaying, and joint source-channel coding.

The traditional centralized networks, such as cellular networks, include a central controller and a fixed infrastructure, in which every node communicates with each other via a centralized based station (BS). However, for a decentralized network, such as wireless ad hoc networks and wireless sensor networks, there is no infrastructure support and no central controllers. In such multi-user wireless networks, the scheduling algorithm plays an essential role in efficiently assigning channel resources to different users for better system performance, in terms of system throughput, packet-delay, stability and fairness.

In this dissertation, our main goal is to develop practical scheduling algorithms in wireless ad hoc networks to enhance system performance, in terms of throughput, delay and stability. Our dissertation mainly consists of three main parts.

First, we identify major challenges intrinsic to ad hoc networks that affect the system performance, in terms of throughput limits, delay and stability condition.

Second, we develop scheduling algorithms for wireless ad hoc networks, with various considerations of non-cooperative relays and cooperative relays, fixed-rate transmission and adaptive-rate transmission, full-buffer traffic model and finite-buffer traffic model. Specifically, we propose an opportunistic scheduling scheme and study the throughput and delay performance, with fixed-rate transmissions in a two-hop wireless ad hoc networks. In the proposed scheduling scheme, we prove two key inequalities that capture the various tradeoffs inherent in the broad class of opportunistic relaying protocols, illustrating that no scheduling and routing algorithm can simultaneously yield lower delay and higher throughput. We then develop an adaptive rate transmission scheme with opportunistic scheduling, with the constraints of practical assumptions on channel state information (CSI) and limited feedback, which achieves an optimal system throughput scaling order. Along this work with the consideration of finite-buffer model, we propose a Buffer-Aware Adaptive (BAA) scheduler which considers both channel state and buffer conditions to make scheduling decisions, to reduce average packet delay, while maintaining the queue stability condition of the networks. The proposed algorithm is an improvement over existing algorithms with adaptability and bounded potential throughput reduction.

In the third part, we extend the methods and analyses developed for wireless ad hoc networks to a practical Aeronautical Communication Networks (ACN) and present the system performance of such networks. We use our previously proposed scheduling schemes and analytical methods from the second part to investigate the issues about connectivity, throughput and delay in ACN, for both single-hop and two-hop communication models. We conclude that the two-hop model achieves greater throughput than the single-hop model for ACN. Both throughput and delay performances are characterized.

Share

COinS