Abstract
The dual-hop truncated ARQ (DHT-ARQ) and multiple relays cooperative truncated ARQ (MRCT-ARQ) with relay selection in wireless sensor networks are analytically analyzed in this paper. A three-state discrete time Markov chain method is proposed, which is then used to derive the steady state distribution and throughput expressions. Furthermore, the number of retransmission of the two protocols is truncated, and the average packet transmission delay is solved. Finally, considering the power consumptions of source node, relay node and destination node, the energy efficiency expressions are obtained. Numerical simulation results show that the throughput and delay performance of the latter is better than the former. When the channel environment becomes poor, using the DHT-ARQ protocol is more advantageous to reduce system overhead.










Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)
Alcaraz, J.J., Garcia-Haro, J.: Performance of single-relay cooperative ARQ retransmission strategies. IEEE Commun. Lett. 13(2), 121–123 (2009)
Alonso-Zarate, J., Alonso, L., Kormentzas, G., Tafazolli, R., Verikoukis, C.: Throughput analysis of a cooperative ARQ scheme in the presence of hidden and exposed terminals. Mob. Netw. Appl. 17(2), 258–266 (2012)
Arat, M., Butrimenko, A., Gelenbe, E.: Performance of computer systems. In: Proceedings of the Third International Symposium on Modelling and Performance Evaluation of Computer Systems, Vienna, Austria, Feb 6–8 (1979)
Baccelli, F., Gelenbe, E., Plateau, B.: An end-to-end approach to the resequencing problem. J. ACM 31(3), 474–485 (1984)
Bletsas, A., Khisti, A., Reed, D.P., Lippman, A.: A simple cooperative diversity method based on network path selection. IEEE J. Sel. Area Commun. 24(3), 659–672 (2006)
Boguslavskii, L.B., Gelenbe, E.: Analytical models of link control procedures in packet switching computer network (in Russian). Avtom. Telemekh. (7), 181–192 (1980)
Boguslavsky, L.B., Gelenbe, E.: A communication protocol and a problem of coupled queues, performance of computer systems. In: Proceedings of the Third International Symposium on Modelling and Performance Evaluation of Computer Systems, Vienna, Austria, Feb 6–8, pp. 517–524 (1979)
Cerutti, I., Fumagalli, A., Gupta, P.: Delay models of single-source single-relay cooperative ARQ protocols in slotted radio networks with poisson frame arrivals. IEEE/ACM Trans. Netw. 16(2), 371–382 (2008)
Cho, H.I.I., Lee, C.Y., Hwang, G.U.: Performance analysis of single source and single relay cooperative ARQ protocols under time correlated Rayleigh fading channel. Perform. Eval. 68(5), 395–413 (2011)
Cui, S., Goldsmith, A.J., Bahai, A.: Energy-constrained modulation optimization. IEEE Trans. Wirel. Commun. 4(5), 2349–2360 (2005)
Dianati, M., Ling, X., Naik, K., Shen, X.: A node-cooperative ARQ scheme for wireless ad hoc networks. IEEE Trans. Veh. Technol. 55(3), 1032–1044 (2006)
Fayolle, G., Gelenbe, E., Labetoulle, J.: Stability and optimal control of the packet switching broadcast channel. J. ACM 24(3), 375–386 (1977)
Fayolle, G.W., Gelenbe, E., Pujolle, G.W.: An analytic evaluation of the performance of the “send and wait” protocol. IEEE Trans. Commun. COM–26(3), 313–319 (1978)
Gelenbe, E., Grang, J.L., Mussard, P.: Performance Limits of the TMM Protocol: Modelling and Measurement, Berkeley Workshop, pp. 340–357 (1978)
Gelenbe, E., Labetoulle, J., Pujolle, G.: Performance evaluation of the HDLC protocol. Comput. Netw. 2, 409–415 (1978)
Kang, C.G., Park, S.H., Kim, J.W.: Design of adaptive modulation and coding scheme for truncated hybrid ARQ. Wirel. Pers. Commun. 53(2), 269–280 (2010)
Malkamaki, E., Leib, H.: Performance of truncated type-II hybrid ARQ schemes with noisy feedback over block fading channels. IEEE Trans. Commun. 48(9), 1477–1487 (2000)
Morillo, J., Garcia-Vidal, J.: A cooperative ARQ protocol with frame combining. Wirel. Netw. 17(4), 937–953 (2011)
Nguyen, K.D., Rasmussen, L.K., Fabregas, A.G.I., Letzepis, N.: MIMO ARQ with multibit feedback: outage analysis. IEEE Trans. Inf. Theory 58(2), 765–779 (2012)
Sankarasubramaniam, Y., Akyildiz, I., Mclaughlin, W.: Energy efficiency based packet size optimization in wireless sensor networks. In: Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, Anchorage, Alaska, pp. 1–8 (2003)
Torabi, M., Ajib, W., Haccoun, D.: Performance analysis of amplify and forward cooperative networks with relay selection over rayleigh fading channels. In: Vehicular Technology Conference, VTC Spring, IEEE 69th, pp. 1–5 (2009)
Vuran, M.C., Akyildiz, I.F.: Error control in wireless sensor networks: a cross layer analysis. IEEE/ACM Trans. Netw. 17(4), 1186–1199 (2009)
Wang, S., Nie, J.: The optimum of energy efficiency of coooperative ARQ protocol in wireless sensor networks. Signal Process. 26(4), 637–640 (2010). (In Chinese)
Xu, Y.: Principle and Method for Wireless Sensor Networks (in Chinese). Tsinghua University Press, Beijing (2012)
Zhang, C., Wang, W., Wei, G.: Design of ARQ protocols for two-user cooperative diversity systems in wireless networks. Comput. Commun. 32(6), 1111–1117 (2009)
Zhang, Z., Qiu, L., Xu, J.: Progressive linear precoder optimization for ARQ packet retransmissions in nonregenerative MIMO relay systems. IEEE Trans. Signal Process. 61(1), 68–81 (2013)
Acknowledgments
This research was supported by Grant 61167005 from the Natural Science Foundation of China.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, S., Zhou, Y., Peng, D. et al. Analysis of dual-hop and multiple relays cooperative truncated ARQ with relay selection in WSNs. Acta Informatica 53, 1–22 (2016). https://doi.org/10.1007/s00236-015-0232-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00236-015-0232-3