-
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