On medium access control schemes and cross layer design

This dissertation addresses two main topics: (1) design and analysis of medium access control (MAC) protocols, (2) cross layer design.; The dissertation is arranged into seven chapters. Chapter 1 provides an introduction to some basic concepts in the MAC protocol design and cross layer design. It also briefly outlines the whole dissertation. Chapter 2 through Chapter 4 are mainly concerned with a novel network-assisted (signal processing based) MAC protocol named bit-map-assisted dynamic queue (BMDQ). The protocol is explicitly designed for wireless slotted systems with multiple packet reception (MPR) capability. Chapter 2 presents the details of the proposed BMDQ protocol and investigates its steady-state performance for the infinite-buffering case and one-packet-buffering case analytically and numerically, under nonfading channel with arbitrary phase and Rayleigh fading channel. Chapter 3 presents a modified BMDQ protocol which is explicitly designed for the finite-buffering wireless slotted systems with MPR capability. Performance issues are also investigated analytically and numerically. Chapter 4 presents a modified BMDQ protocol for wireless slotted networks with heterogeneous users and MPR capability. In this modified BMDQ protocol, we allow the users to have unequal bit error probability. In this case, given the AUS, the choice of users to transmit in a given slot to maximize the conditional throughput is no longer just the number of users, but also the specific choice of users. Simulation comparison of the performance of the modified BMDQ protocol with that of the original BMDQ protocol is presented. Chapter 5 presents and analyzes another novel centralized MAC protocol named common access channel distributed queueing (CACDQ), which is designed for wireless slotted CDMA networks. The performance of the protocol is analyzed using the queueing theory and verified by simulation results. Demonstrated by both analysis and simulations, the protocol has near-optimum performance. Chapter 6 presents a cross layer design across the physical layer and the data link layer. The queueing behaviors induced by both the truncated automatic repeat request (ARQ) protocol at the data link layer and the adaptive modulation and coding (AMC) scheme at the physical layer are analyzed. Closed-form expressions for performance measures are derived. With the derived closed form performance measure expressions, a constrained optimization problem is solved, to maximize the system throughput while the QoS requirements are satisfied. Conclusions and some future work are stated in Chapter 7.; All of these proposed MAC protocols and the cross layer design are first analyzed and simulated, and then compared with the existing counterparts. As shown in theoretical analysis and simulation results, they have many advantages over the existing counterparts in the literature and practice. (Abstract shortened by UMI.)...