Performance of ARQ protocols in nonindependent channel errors

The performance of automatic-repeat-request (ARQ) protocols which are affected by nonindependent channel errors is studied. The protocols are the three basic ARQ protocols: stop-and-wait, go-back-N, and selective-repeat. Two types of nonindependent channel errors are considered: the kth-order Markov...

Full description

Saved in:

Bibliographic Details
Published in	IEEE transactions on communications Vol. 41; no. 5; pp. 721 - 730
Main Authors	Lu, D.-L., Chang, J.-F.
Format	Journal Article
Language	English
Published	New York, NY IEEE 01.05.1993 Institute of Electrical and Electronics Engineers
Subjects	Access methods and protocols, osi model Applied sciences Automatic repeat request Computer errors Data communication Delay Error correction Exact sciences and technology Forward error correction Protocols Strontium Telecommunications Telecommunications and information theory Teleprocessing networks. Isdn Throughput Channel capacity Computer simulation Transmission protocol Telecommunication network Packet transmission Performance analysis Automatic repeat request
Online Access	Get full text
ISSN	0090-6778
DOI	10.1109/26.225487

Cover

Abstract	The performance of automatic-repeat-request (ARQ) protocols which are affected by nonindependent channel errors is studied. The protocols are the three basic ARQ protocols: stop-and-wait, go-back-N, and selective-repeat. Two types of nonindependent channel errors are considered: the kth-order Markovian errors and the gap errors. Both throughput efficiency and packet delay are obtained. The validity of analysis is verified by computer simulations. One key discovery is that when channel errors are dependent, selective-repeat ARQ achieves the same throughput efficiency as that in independent channel errors.< >
AbstractList	The performance of automatic-repeat-request (ARQ) protocols which are affected by nonindependent channel errors is studied. The protocols are the three basic ARQ protocols: stop-and-wait, go-back-N, and selective-repeat. Two types of nonindependent channel errors are considered: the kth-order Markovian errors and the gap errors. Both throughput efficiency and packet delay are obtained. The validity of analysis is verified by computer simulations. One key discovery is that when channel errors are dependent, selective-repeat ARQ achieves the same throughput efficiency as that in independent channel errors.< > The performance of automatic-repeat-request (ARQ) protocols which are affected by nonindependent channel errors is studied. The protocols are the three basic ARQ protocols: stop-and-wait, go-back- < e1 > N < /e1 > , and selective-repeat. Two types of nonindependent channel errors are considered: the < e1 > k < /e1 > th-order Markovian errors and the gap errors. Both throughput efficiency and packet delay are obtained. The validity of analysis is verified by computer simulations. One key discovery is that when channel errors are dependent, selective-repeat ARQ achieves the same throughput efficiency as that in independent channel errors
Author	Chang, J.-F. Lu, D.-L.
Author_xml	– sequence: 1 givenname: D.-L. surname: Lu fullname: Lu, D.-L. – sequence: 2 givenname: J.-F. surname: Chang fullname: Chang, J.-F.
BackLink	http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=4875576$$DView record in Pascal Francis
BookMark	eNptkL1PwzAQxT0UibYwsDJlQEgMac92HccDQ1XxJVXiQzBHrnMRRqld7HTgv8dVog6I5W6433t39yZk5LxDQi4ozCgFNWfFjDGxKOWIjAEU5IWU5SmZxPgFAAvgfExuXzA0Pmy1M5j5Jlu-vWa74DtvfBsz67LkaV2NO0zFdZn51M5hm2EIPsQzctLoNuL50Kfk4_7uffWYr58fnlbLdW64ZF1eUG2MAdMgMJE215QKwRAQJGMotdSKFVJTXhfaKM4FcgUbXtZGbdQGBZ-S6943nfa9x9hVWxsNtq126PexYqXgoGiRwKsB1NHotgnpLxurXbBbHX6qlIUQ8oDd9JgJPsaAzZGgUB2yq1hR9dkldv6HNbbTnfWuC9q2_youe4VFxKPzMPwF_Jx7vg
CODEN	IECMBT
CitedBy_id	crossref_primary_10_1109_TWC_2005_850316 crossref_primary_10_1109_TVT_2003_815980 crossref_primary_10_1109_TWC_2007_06062 crossref_primary_10_1109_25_580783 crossref_primary_10_1109_TCOMM_2003_809780 crossref_primary_10_1109_TCOMM_2006_885092 crossref_primary_10_1109_49_329341 crossref_primary_10_1109_26_729391 crossref_primary_10_1145_1140103_1140285 crossref_primary_10_1109_30_681959 crossref_primary_10_1587_transcom_E97_B_1606 crossref_primary_10_1002_sat_897 crossref_primary_10_1016_S0140_3664_99_00014_6 crossref_primary_10_1109_26_536913 crossref_primary_10_1109_JSAC_2006_881635 crossref_primary_10_1016_j_phycom_2018_08_007 crossref_primary_10_1049_iet_com_2011_0795 crossref_primary_10_1109_49_768202 crossref_primary_10_1109_TIT_2011_2173717 crossref_primary_10_1109_TVT_2013_2267551 crossref_primary_10_1109_JSAC_2019_2898747 crossref_primary_10_1109_98_637380 crossref_primary_10_1016_S1389_1286_98_00025_5 crossref_primary_10_1109_98_799618 crossref_primary_10_1002_ecja_4410780305 crossref_primary_10_1002_ecjc_10073 crossref_primary_10_1109_TCOMM_2002_807597 crossref_primary_10_1109_TCOMM_2016_2597857 crossref_primary_10_1007_BF01201462 crossref_primary_10_1109_25_901886 crossref_primary_10_1109_TCOMM_2005_849796 crossref_primary_10_1049_el_20040268 crossref_primary_10_1109_4234_940983 crossref_primary_10_1109_TGCN_2017_2750213 crossref_primary_10_1109_JIOT_2018_2820087
Cites_doi	10.1002/j.1538-7305.1960.tb03959.x 10.1002/j.1538-7305.1963.tb00955.x 10.1109/TCOM.1986.1096518 10.1109/TCOM.1981.1095141 10.1109/TCOM.1981.1095082 10.1109/TCOM.1979.1094482 10.1109/TCOM.1984.1096057 10.1109/TCOM.1980.1094766 10.1109/TCOM.1986.1096507 10.1109/PROC.1978.11013 10.1109/TIT.1967.1053975 10.1109/TCOM.1978.1093954 10.1109/TCOM.1985.1096290 10.1109/TCOM.1985.1096291 10.1109/26.2758 10.1109/TCOM.1982.1095643 10.1109/TCOM.1983.1095849 10.1109/TCOM.1982.1095497 10.1109/TCOM.1986.1096555 10.1109/TCOM.1979.1094446 10.1109/TCOM.1983.1095873 10.1109/TCOM.1986.1096499 10.1109/26.20098
ContentType	Journal Article
Copyright	1993 INIST-CNRS
Copyright_xml	– notice: 1993 INIST-CNRS
DBID	AAYXX CITATION IQODW 7SP 8FD L7M
DOI	10.1109/26.225487
DatabaseName	CrossRef Pascal-Francis Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace
DatabaseTitle	CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts
DatabaseTitleList	Technology Research Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Applied Sciences
EndPage	730
ExternalDocumentID	4875576 10_1109_26_225487 225487
GroupedDBID	-~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 IAAWW IBMZZ ICLAB IES IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 ZCA ZCG AAYXX CITATION AAYOK IQODW RIG 7SP 8FD L7M
ID	FETCH-LOGICAL-c372t-61accc0cfe025004d11552e0e0722e7a7a9267a13d6ac9335e390b38dc9b9be53
IEDL.DBID	RIE
ISSN	0090-6778
IngestDate	Sat Sep 27 21:00:17 EDT 2025 Wed Apr 02 07:20:47 EDT 2025 Wed Oct 01 03:10:40 EDT 2025 Thu Apr 24 22:58:04 EDT 2025 Wed Aug 27 02:49:08 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	5
Keywords	Channel capacity Computer simulation Transmission protocol Telecommunication network Packet transmission Performance analysis Automatic repeat request
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c372t-61accc0cfe025004d11552e0e0722e7a7a9267a13d6ac9335e390b38dc9b9be53
Notes	ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23
PQID	28530916
PQPubID	23500
PageCount	10
ParticipantIDs	crossref_primary_10_1109_26_225487 pascalfrancis_primary_4875576 crossref_citationtrail_10_1109_26_225487 ieee_primary_225487 proquest_miscellaneous_28530916
ProviderPackageCode	CITATION AAYXX
PublicationCentury	1900
PublicationDate	1993-05-01
PublicationDateYYYYMMDD	1993-05-01
PublicationDate_xml	– month: 05 year: 1993 text: 1993-05-01 day: 01
PublicationDecade	1990
PublicationPlace	New York, NY
PublicationPlace_xml	– name: New York, NY
PublicationTitle	IEEE transactions on communications
PublicationTitleAbbrev	TCOMM
PublicationYear	1993
Publisher	IEEE Institute of Electrical and Electronics Engineers
Publisher_xml	– name: IEEE – name: Institute of Electrical and Electronics Engineers
References	ref12 ref15 ref14 ref11 ref10 ref2 ref1 ref17 ref16 shacham (ref19) 0 anagnostou (ref13) 0 ref24 ref23 ref26 ref25 ref20 ref22 ref21 ref8 ref9 ref4 lin (ref7) 1982; com 30 ref3 ref6 ref5 shacham (ref18) 0
References_xml	– ident: ref24 doi: 10.1002/j.1538-7305.1960.tb03959.x – ident: ref25 doi: 10.1002/j.1538-7305.1963.tb00955.x – start-page: 1445 year: 0 ident: ref13 article-title: A selective repeat ARQ protocol with n channels publication-title: Proc GLOBECOM 84 – ident: ref2 doi: 10.1109/TCOM.1986.1096518 – ident: ref6 doi: 10.1109/TCOM.1981.1095141 – ident: ref22 doi: 10.1109/TCOM.1981.1095082 – ident: ref14 doi: 10.1109/TCOM.1979.1094482 – ident: ref5 doi: 10.1109/TCOM.1984.1096057 – ident: ref16 doi: 10.1109/TCOM.1980.1094766 – ident: ref3 doi: 10.1109/TCOM.1986.1096507 – ident: ref21 doi: 10.1109/PROC.1978.11013 – ident: ref26 doi: 10.1109/TIT.1967.1053975 – start-page: 17.1.1 year: 0 ident: ref18 article-title: Packet resequencing in reliable transmission over parallel channels publication-title: Proc ICC 87 – ident: ref1 doi: 10.1109/TCOM.1978.1093954 – ident: ref12 doi: 10.1109/TCOM.1985.1096290 – ident: ref9 doi: 10.1109/TCOM.1985.1096291 – ident: ref23 doi: 10.1109/26.2758 – volume: com 30 start-page: 1701 year: 1982 ident: ref7 article-title: A hybird ARO scheme with parity retransmission for error control of satellite channels publication-title: IEEE Trans Commun doi: 10.1109/TCOM.1982.1095643 – ident: ref11 doi: 10.1109/TCOM.1983.1095849 – ident: ref4 doi: 10.1109/TCOM.1982.1095497 – ident: ref10 doi: 10.1109/TCOM.1986.1096555 – ident: ref15 doi: 10.1109/TCOM.1979.1094446 – start-page: 512 year: 0 ident: ref19 article-title: Queueing analysis of a selective repeat ARQ receiver publication-title: Proceedings of INFOCOM'87 – ident: ref8 doi: 10.1109/TCOM.1983.1095873 – ident: ref17 doi: 10.1109/TCOM.1986.1096499 – ident: ref20 doi: 10.1109/26.20098
SSID	ssj0004033
Score	1.651128
Snippet	The performance of automatic-repeat-request (ARQ) protocols which are affected by nonindependent channel errors is studied. The protocols are the three basic...
SourceID	proquest pascalfrancis crossref ieee
SourceType	Aggregation Database Index Database Enrichment Source Publisher
StartPage	721
SubjectTerms	Access methods and protocols, osi model Applied sciences Automatic repeat request Computer errors Data communication Delay Error correction Exact sciences and technology Forward error correction Protocols Strontium Telecommunications Telecommunications and information theory Teleprocessing networks. Isdn Throughput
Title	Performance of ARQ protocols in nonindependent channel errors
URI	https://ieeexplore.ieee.org/document/225487 https://www.proquest.com/docview/28530916
Volume	41
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) issn: 0090-6778 databaseCode: RIE dateStart: 19720101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://ieeexplore.ieee.org/ omitProxy: false ssIdentifier: ssj0004033 providerName: IEEE
link	http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8QwEA7qSQ8-VsX1GcSDl3bTpJtsjou4LIKCouCtJOkURGll27346830sb724C2005ZMpsk3ycw3hFxYpYYuReZjaXQQZxICy6wJpFaaGy7S2KKjeHsnp0_xzfPwueXZrnNhAKAOPoMQm_VZflq4OW6VDbzteXy9SlbVSDapWl8pkEy0hJMYza5GLYlQxPSAy7B58MfSU9dSwUhIU3plZE0Viz8Tcr3KTLaa9O2yJifE4JLXcF7Z0H38om78Zwe2yWaLNum4MY8dsgJ5j2x84yDcJX5SXKQO0CKj44d7iuQNhbeQkr7kNMcN265WbkUxUziHNwqzWTEr98jT5Prxahq0NRUCJxSvvKdonHPMZYDgh8VphBxswIApzkEZZTSXykQilcZpIYYgNLNilDpttYWh2Cdr_rtwQGgsrB6ZzJooZX6J49q3IFIZRGmERGl9ctmpO3Et4TjWvXhLaseD6YTLpNFIn5wvRN8blo1lQj3U6EKgu3ryYwgXt9ET885Un5x1Q5r4PwePQ0wOxbxMuEcqHi3Jw6XvPSLrX7GNx2Stms3hxOOPyp7WlvcJJb_Ydg
linkProvider	IEEE
linkToHtml	http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8QwEA4-DurBt7jqukE8eOmaJm2yOYoo6xMUBW8lSacgSivb7sVfb6btrs-Dt9BOWzKZJt8kM98QcmiVil2KzMfS6CDKJASWWRNIrTQ3XKSRRUfx5lYOH6PLp_ip5dmuc2EAoA4-gz4267P8tHBj3Co79rbn8fUsmY-jKIqbZK3PJEgmWspJjGdXg5ZGKGT6mMt-8-i3xaeupoKxkKb06siaOha_puR6nTlfaRK4y5qeEMNLXvrjyvbd-w_yxn92YZUst3iTnjQGskZmIF8nS19YCDeInxanyQO0yOjJ_R1F-obC20hJn3Oa45btpFpuRTFXOIdXCqNRMSo3yeP52cPpMGirKgROKF55X9E455jLAOEPi9IQWdiAAVOcgzLKaC6VCUUqjdNCxCA0s2KQOm21hVhskTn_XdgmNBJWD0xmTZgyv8hx7VsQqgzCNESqtA45mqg7cS3lOFa-eE1q14PphMuk0UiHHExF3xqejb-E1lGjU4HJ1e63IZzeRl_Mu1Md0psMaeL_HTwQMTkU4zLhHqt4vCR3_nxvjywMH26uk-uL26tdsvgZ6bhH5qrRGLoejVR2v7bCD6Gt28M
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Performance+of+ARQ+protocols+in+nonindependent+channel+errors&rft.jtitle=IEEE+transactions+on+communications&rft.au=Lu%2C+D.-L.&rft.au=Chang%2C+J.-F.&rft.date=1993-05-01&rft.issn=0090-6778&rft.volume=41&rft.issue=5&rft.spage=721&rft.epage=730&rft_id=info:doi/10.1109%2F26.225487&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_26_225487
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0090-6778&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0090-6778&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0090-6778&client=summon