ABSTRACT

With rapid advances in wireless communication and networking, orthogonal frequency division multiplexing (OFDM) and multiple-input multiple-output antennas (MIMO) are often adopted in communication systems to create multiple parallel channels. To implement error control through retransmission of packets in a Multichannel communication system, AutomaticRepeat re-Quest (ARQ) schemes have been generalized for parallel Multichannel data communications.

We develop two stochastic systems, denoted by MSW-ARQ and MSW-ARQ-inS, for modelling stop-and-wait ARQ over multiple channels with either time-invariant or time-varying error rates.

We evaluate their performance analytically and through simulation. With a time-invariant error rate for each channel, we derive the distribution function of the packet delay for both stochastic systems. Meanwhile, we analyze the probability generating function of the Resequencing buffer occupancy and the distribution function of the Resequencing delay for MSW-ARQ-inS.

By assuming a time-varying error model, we obtain statistical properties of the Resequencing buffer occupancy and the Resequencing delay for MSW-ARQ-inS. Based on results from the analysis, we numerically compute the probability mass functions of the Resequencing buffer occupancy, the Resequencing delay, and the packet delay for selected values of system parameters, from which the system performance is evaluated. From occupancy, the mean Resequencing delay and the mean packet delay as functions of system parameters.

We confirm that the optimal packet transmission scheduling under the throughput standard is also optimal under the delay criterion. We expect that the modelling technique and analysis approach proposed in this thesis can be applied to the performance evaluation of other ARQ protocols.

iii

Contents
Abstract Contents List of Figures CHAPTER 1: INTRODUCTION CHAPTER 2: LITERATURE SURVEY
2.1 2.2 2.3 2.4 2.5 Existing Work A Multichannel System with ARQ Error Control Multichannel SW-ARQ Models Analysis for Time-invariant Channels Analysis for Markov Channels

iii iv v 1 5
5 5 7 10 13

CHAPTER 3: DESIGN 3.1 System Analysis

16 16 19 23 25 31 36 36 41 51 52 52 58 62 63 64

3.2 Software Requirement Specification 3.3 User Interface Design 3.4 Data Flow Diagrams 3.5 UML Diagrams CHAPTER 4: IMPLEMENTATION 4.1 Net Framework 4.2 C# .Net Socket Programming 4.3 Conclusion CHAPTER -5: EXPERIMENTATION 5.1 Output Screens 5.2 Testing CHAPTER 6: CONCLUSION & FUTURE WORK BIBLIOGRAPHY PUBLICATIONS

iv

LIST OF FIGURES

S. No. 1 2 3 4 5 6 7

Fig No. 1. 2. 3 4 5 6 7

Description Multichannel System with ARQ MSW-ARQ MSW-ARQ-inS Processes Processes Water Fall Model Phases of Testing

Page No. 5 6 7 7 8 8 59