article

Delay models of single-source single-relay cooperative ARQ protocols in slotted radio networks with Poisson frame arrivals

Authors:

Isabella Cerutti,

Andrea Fumagalli,

Puja GuptaAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 16, Issue 2

Pages 371 - 382

https://doi.org/10.1109/TNET.2007.900360

Published: 02 April 2008 Publication History

Abstract

In conventional (noncooperative) automatic repeat request (ARQ) protocols for radio networks, the corrupted data frames that cannot be correctly decoded at the destination are retransmitted by the source. In cooperative ARQ protocols, data frame retransmissions may be performed by a neighboring node (the relay) that has successfully overheard the source's frame transmission. One advantage of the latter group of ARQ protocols is the spatial diversity provided by the relay.

The first delay model for cooperative ARQ protocols is derived in this paper. The model is analytically derived for a simple set of retransmission rules that make use of both uncoded and coded cooperative communications in slotted radio networks. The model estimates the delay experienced by Poisson arriving frames, whose retransmissions (when required) are performed also by a single relay. Saturation throughput, data frame latency, and buffer occupancy at both the source and relay are quantified and compared against two noncooperative ARQ protocols.

References

[1]

{1} P. Smyth, Mobile and Wireless Communications: Key Technologies and Future Applications. New York: IEE, 2004.

[2]

{2} I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Elsevier Computer Networks, vol. 38, no. 4, Mar. 2002.

[3]

{3} D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.

[4]

{4} A. Nosratinia, T. E. Hunter, and A. Hedayat, "Cooperative communication in wireless networks," IEEE Commun. Mag., vol. 42, no. 10, 2004.

[5]

{5} T. M. Cover and A. A. El Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inf. Theory, vol. 25, no. 5, 1979.

[6]

{6} J. N. Laneman, G. W. Wornell, and D. N. C. Tse, "An efficient protocol for realizing cooperative diversity in wireless networks," in Proc. IEEE ISIT, 2001.

[7]

{7} M. Janani, A. Hedyat, T. E. Hunter, and A. Nosratinia, "Coded cooperation in wireless communications: Space-time transmission and iterative decoding," IEEE Trans. Signal Process., vol. 52, no. 2, 2004.

[8]

{8} A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity--Part I: System description," IEEE Trans. Commun., vol. 51, no. 11, 2003.

[9]

{9} A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity--Part II: Implementation aspects and performance analysis," IEEE Trans. Commun., vol. 51, no. 11, 2003.

[10]

{10} E. Zimmermann, P. Herhold, and G. Fettweis, "The impact of cooperation on diversity-exploiting protocols," in Proc. 59th IEEE Vehicular Technology Conf. (VTC Spring), 2004.

[11]

{11} T. E. Hunter and A. Nosratinia, "Cooperative diversity through coding," in Proc. IEEE ISIT, Lausanne, Switzerland, 2002, p. 220.

[12]

{12} E. Zimmermann, P. Herhold, and G. Fettweis, "On the performance of cooperative relaying protocols in wireless networks," Eur. Trans. Telecommun. (ETT), vol. 16, no. 1, 2005.

[13]

{13} B. Zhao and M. C. Valenti, "Practical relay networks: A generalization of hybrid-ARQ," IEEE J. Sel. Areas Commun., vol. 23, no. 1, 2005.

[14]

{14} P. Gupta, I. Cerutti, and A. Fumagalli, "Three transmission scheduling policies for a cooperative ARQ protocol in radio networks," in Proc. WNCG Conf., October 2004.

[15]

{15} S. Lin, D. Costello, and M. Miller, Automatic-Repeat-Request Error-Control Schemes, vol. 22, no. 12, 1984.

[16]

{16} S. Lin and P. Yu, "A hybrid ARQ scheme with parity retransmission for error control of satellite channels," IEEE Trans. Commun., vol. 30, no. 7, pp. 1701-1719, 1982.

[17]

{17} Y.-M. Wang and S. Lin, "A modified selective-repeat type-II hybrid ARQ system and its performance analysis," IEEE Trans. Commun., vol. COM-31, no. 5, pp. 593-608, 1983.

[18]

{18} F. M. Delicado, P. Cuenca, and L. Orozco-Barbosa, "Multiservice communications over TDMA/TDD wireless LANs," in Proc. Wired/Wireless Internet Communications, 2005, vol. 3510, Springer.

[19]

{19} IEEE Standard for Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std 802.16-2004, 2004.

[20]

{20} Standard for Information Technology--Telecommunications and Information Exchange Between Systems--Local and Metropolitan Area Networks--Specific Requirements--Part 15.1: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Wireless Personal Area Networks (WPANs), IEEE Std 802.15.1, 2005.

[21]

{21} J. Snow, W. Feng, and W. Feng, "Implementing a low power TDMA protocol over 802.11," in Proc. IEEE WCNC, Mar. 2005.

[22]

{22} High Speed Downlink Packet Access (HSDPA); Overall Description, (Release 7), 2006.

[23]

{23} I. Cerutti, A. Fumagalli, and P. Gupta, Single-source single-relay cooperative ARQ protocols in TDM radio networks Univ. Texas at Dallas, Tech. Rep. UTD/EE-01/2006, 2006 {Online}. Available: http://www. opnear.utdallas.edu/publications/reports/UTD-EE-01-2006.pdf

[24]

{24} J. Hagenauer, "Rate-compatible punctured convolutional codes (RCPC codes) and their applications," IEEE Trans. Commun., vol. COM-36, no. 4, pp. 389-400, 1988.

[25]

{25} E. Malkamaki and H. Leib, "Evaluating the performance of convolutional codes over block fading channels," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1643-1646, 1999.

[26]

{26} S. B. Wicker, Error Control Systems for Digital Communication and Storage. Englewood Cliffs, NJ: Prentice-Hall, 1995.

[27]

{27} J. G. Proakis, Digital Communications, 4th ed. New York: McGraw-Hill, 2001.

[28]

{28} M. Tacca, P. Monti, and A. Fumagalli, "Cooperative and noncooperative ARQ protocols for microwave recharged sensor nodes," in Proc. EWSN, 2005, also in IEEE Trans. Wireless Commun., vol. 6, no. 7, 2007.

[29]

{29} N. Agarwal, "Cooperative MAC protocols for IEEE 802.11 ad hoc networks," Master's Thesis, Univ. Texas at Dallas, Richardson, TX, 2006.

Cited By

Chiu HWu S(2018)Cross-Layer Performance Analysis of Cooperative ARQ With Opportunistic Multi-Point Relaying in Mobile NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2018.282166517:6(4191-4205)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1109/TWC.2018.2821665
Li SZhou YPeng DDou ZZhou Y(2016)Analysis of dual-hop and multiple relays cooperative truncated ARQ with relay selection in WSNsActa Informatica10.1007/s00236-015-0232-353:1(1-22)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1007/s00236-015-0232-3
Li SZhou YZhou Y(2014)Delay and energy efficiency analysis of multicast cooperative ARQ over wireless networksActa Informatica10.1007/s00236-013-0192-451:1(51-60)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1007/s00236-013-0192-4
Show More Cited By

Index Terms

Delay models of single-source single-relay cooperative ARQ protocols in slotted radio networks with Poisson frame arrivals

Recommendations

Delay Model of Single-Relay Cooperative ARQ Protocols in Slotted Radio Networks with Non-Instantaneous Feedback and Poisson Frame Arrivals
Proceedings of the IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications

In cooperative ARQ protocols, data frame retransmissions may be performed by a neighboring node (the relay) that has successfully overheard the source's frame transmission. One advantage is the diversity provided by the relay. The three-way (source, ...
A cooperative-ARQ protocol with frame combining

This article presents a low coordination overhead cooperative Automatic Repeat reQuest (ARQ) scheme with an integrated frame combiner, which exploits space diversity and cooperation between neighbouring nodes. A comparison between cooperation with and ...
An efficient cooperative ARQ protocol for wireless relay networks

An efficient cooperative Automatic Repeat reQuest (ARQ) protocol for distributed space-time coded cooperative networks is proposed in this paper. Conventional cooperative ARQ protocol just utilizes the relays which can decode the packet from the source ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 16, Issue 2

April 2008

244 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 02 April 2008

Published in TON Volume 16, Issue 2

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
460
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chiu HWu S(2018)Cross-Layer Performance Analysis of Cooperative ARQ With Opportunistic Multi-Point Relaying in Mobile NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2018.282166517:6(4191-4205)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1109/TWC.2018.2821665
Li SZhou YPeng DDou ZZhou Y(2016)Analysis of dual-hop and multiple relays cooperative truncated ARQ with relay selection in WSNsActa Informatica10.1007/s00236-015-0232-353:1(1-22)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1007/s00236-015-0232-3
Li SZhou YZhou Y(2014)Delay and energy efficiency analysis of multicast cooperative ARQ over wireless networksActa Informatica10.1007/s00236-013-0192-451:1(51-60)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1007/s00236-013-0192-4
Alonso-Zarate JAlonso LKormentzas GTafazolli RVerikoukis C(2012)Throughput Analysis of a Cooperative ARQ Scheme in the Presence of Hidden and Exposed TerminalsMobile Networks and Applications10.1007/s11036-011-0338-y17:2(258-266)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.1007/s11036-011-0338-y
Cho HLee CHwang G(2011)Performance analysis of single source and single relay cooperative ARQ protocols under time correlated Rayleigh fading channelPerformance Evaluation10.1016/j.peva.2010.12.00768:5(395-413)Online publication date: 1-May-2011
https://dl.acm.org/doi/10.1016/j.peva.2010.12.007
Morillo JGarcía-Vidal J(2011)A cooperative-ARQ protocol with frame combiningWireless Networks10.1007/s11276-011-0326-y17:4(937-953)Online publication date: 1-May-2011
https://dl.acm.org/doi/10.1007/s11276-011-0326-y
Zheng KHu LWang WHuang L(2010)Performance Analysis of HARQ Transmission in Cooperative DF Relaying SystemsWireless Personal Communications: An International Journal10.1007/s11277-009-9808-y55:3(441-455)Online publication date: 1-Nov-2010
https://dl.acm.org/doi/10.1007/s11277-009-9808-y
Alcaraz JGarcía-Haro J(2009)Performance evaluation of multiple-relay cooperative ARQ strategies for mobile networksProceedings of the 2009 IEEE international conference on Communications10.5555/1817770.1818135(4633-4637)Online publication date: 14-Jun-2009
https://dl.acm.org/doi/10.5555/1817770.1818135
Kormentzas GAlonso-Zárate JAlonso LVerikoukis C(2009)Performance analysis of IEEE 802.11 ad hoc networks with cooperative ARQ in the presence of hidden and exposed terminalsProceedings of the 28th IEEE conference on Global telecommunications10.5555/1811681.1811892(3085-3090)Online publication date: 30-Nov-2009
https://dl.acm.org/doi/10.5555/1811681.1811892
Alcaraz JGarcía-Haro J(2009)Performance of single-relay cooperative ARQ retransmission strategiesIEEE Communications Letters10.1109/LCOMM.2009.08173013:2(121-123)Online publication date: 1-Feb-2009
https://dl.acm.org/doi/10.1109/LCOMM.2009.081730
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents