- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Multiplexing schemes and ARQ protocols for multiple-receiver...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Multiplexing schemes and ARQ protocols for multiple-receiver systems Cam, Richard
Abstract
The throughput performances of some multiplexing and ARQ schemes are evaluated for a multiple-receiver system in which the quality of the channels varies over time. Packetized data are sent to the receivers from a server (transmitter), which uses a multiplexing scheme to assign bandwidth, as well as an ARQ protocol for error control. Two multiplexing schemes, round-robin multiplexing and an adaptive scheme, are considered. In round-robin multiplexing, each receiver is served periodically. With the adaptive scheme, the transmitter selects at each slot, the receiver whose channel quality is judged to have the highest probability of successful data packet reception. These multiplexing schemes are evaluated in conjunction with the three standard ARQ schemes, stop-and-wait, go-back-N, and ideal selective repeat ARQ. The throughput analysis takes into account the effects of feedback errors and imperfect channel state estimates. A scheme for reducing the unfavorable effects of feedback errors on the performance of continuous ARQ protocols is proposed and analyzed for a point-to-point stationary channel. In this scheme, the transmitter may not immediately retransmit a packet that has timed out but whose status is unknown due to lost feedback. Instead, the transmitter may delay retransmission for up to a given number of slots (the “retransmission delay parameter”), sending new packets in the mean time while waiting for successfully received feedback. The analysis considers the case where complete information of the receiver state is fed back to the transmitter. Under this assumption, it is shown that the effects of feedback errors can be greatly reduced when the retransmission delay parameter is optimized. This scheme is extended to the multiple-receiver system as well. Also discussed is a procedure for maximizing the effective data transmission rate of an ARQ system under certain bandwidth and power constraints. The procedure provides a means for jointly optimizing system design parameters such as the packet length, as well as coding and modulation schemes. The principles behind this procedure may also be useful for evaluating and optimizing the data transmission rate performance of the multiple-receiver system.
Item Metadata
Title |
Multiplexing schemes and ARQ protocols for multiple-receiver systems
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
1994
|
Description |
The throughput performances of some multiplexing and ARQ schemes are evaluated for a
multiple-receiver system in which the quality of the channels varies over time. Packetized data
are sent to the receivers from a server (transmitter), which uses a multiplexing scheme to assign
bandwidth, as well as an ARQ protocol for error control. Two multiplexing schemes, round-robin
multiplexing and an adaptive scheme, are considered. In round-robin multiplexing,
each receiver is served periodically. With the adaptive scheme, the transmitter selects at each
slot, the receiver whose channel quality is judged to have the highest probability of successful
data packet reception. These multiplexing schemes are evaluated in conjunction with the
three standard ARQ schemes, stop-and-wait, go-back-N, and ideal selective repeat ARQ. The
throughput analysis takes into account the effects of feedback errors and imperfect channel
state estimates.
A scheme for reducing the unfavorable effects of feedback errors on the performance of
continuous ARQ protocols is proposed and analyzed for a point-to-point stationary channel.
In this scheme, the transmitter may not immediately retransmit a packet that has timed
out but whose status is unknown due to lost feedback. Instead, the transmitter may delay
retransmission for up to a given number of slots (the “retransmission delay parameter”),
sending new packets in the mean time while waiting for successfully received feedback. The
analysis considers the case where complete information of the receiver state is fed back to
the transmitter. Under this assumption, it is shown that the effects of feedback errors can
be greatly reduced when the retransmission delay parameter is optimized. This scheme is
extended to the multiple-receiver system as well.
Also discussed is a procedure for maximizing the effective data transmission rate of an
ARQ system under certain bandwidth and power constraints. The procedure provides a
means for jointly optimizing system design parameters such as the packet length, as well as
coding and modulation schemes. The principles behind this procedure may also be useful
for evaluating and optimizing the data transmission rate performance of the multiple-receiver
system.
|
Extent |
4523149 bytes
|
Genre | |
Type | |
File Format |
application/pdf
|
Language |
eng
|
Date Available |
2009-04-08
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
|
DOI |
10.14288/1.0065218
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
1994-11
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.