8/3/2019 Abstract and Contents of Resequencing Analysis of Stop-And-Wait Arq for Parallel Multichannel Communications

1/3

iii

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, Automatic-

Repeat 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.

8/3/2019 Abstract and Contents of Resequencing Analysis of Stop-And-Wait Arq for Parallel Multichannel Communications

2/3

iv

Contents

Abstract iii

Contents iv

List of Figures v

CHAPTER 1: INTRODUCTION 1

CHAPTER 2: LITERATURE SURVEY 5

2.1 Existing Work 5

2.2 A Multichannel System with ARQ Error Control 5

2.3 Multichannel SW-ARQ Models 7

2.4 Analysis for Time-invariant Channels 10

2.5 Analysis for Markov Channels 13

CHAPTER 3: DESIGN 16

3.1 System Analysis 16

3.2 Software Requirement Specification 19

3.3 User Interface Design 23

3.4 Data Flow Diagrams 25

3.5 UML Diagrams 31

CHAPTER 4: IMPLEMENTATION 36

4.1 Net Framework 36

4.2 C# .Net Socket Programming 41

4.3 Conclusion 51

CHAPTER -5: EXPERIMENTATION 52

5.1 Output Screens 52

5.2 Testing 58

CHAPTER 6: CONCLUSION & FUTURE WORK 62

BIBLIOGRAPHY 63

PUBLICATIONS 64

8/3/2019 Abstract and Contents of Resequencing Analysis of Stop-And-Wait Arq for Parallel Multichannel Communications

3/3

v

LIST OF FIGURES

S. No. Fig No. Description Page No.

1 1. Multichannel System with ARQ 5

2 2. MSW-ARQ 6

3 3 MSW-ARQ-inS 7

4 4 Processes 7

5 5 Processes 8

6 6 Water Fall Model 8

7 7 Phases of Testing 59