Hybrid ARQ Based on Rateless Coding for Wireless Mesh Networks

This paper shows an incremental redundancy hybrid automatic repeat request (HARQ) scheme, based on rateless coding, for possible application to a distributed wirelessnetwork. The proposed approach is demonstrated to be effective under energy consumption and rate constraints. This objective is pursued by increasing the average throughput, limiting thelength of re-transmitted packets thanks to rateless coding. Perfo rmance are evaluated in terms of average energy consumption, compa ring the presented solution with a HARQ based on traditional codi ng techniques. Simulation results are obtained using a networ k simulation model for rateless code transmissions applied t o mesh systems.

[1]  Yang Dacheng,et al.  Performance analysis of type III HARQ with turbo codes , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[2]  P. Casari,et al.  Towards Optimal Broadcasting Policies for HARQ based on Fountain Codes in Underwater Networks , 2008, 2008 Fifth Annual Conference on Wireless on Demand Network Systems and Services.

[3]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

[4]  Amin Shokrollahi,et al.  Raptor codes , 2011, IEEE Transactions on Information Theory.

[5]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[6]  Wha Sook Jeon,et al.  Packet scheduler for mobile Internet services using high speed downlink packet access , 2004, IEEE Transactions on Wireless Communications.

[7]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[8]  Yeheskel Bar-Ness,et al.  On the Energy Efficiency of Hybrid-ARQ Protocols in Fading Channels , 2007, 2007 IEEE International Conference on Communications.

[9]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[10]  Andreas F. Molisch,et al.  Performance of Fountain Codes in Collaborative Relay Networks , 2007, IEEE Transactions on Wireless Communications.

[11]  Lorenzo Favalli,et al.  Hybrid ARQ Based on Rateless Coding for UTRAN LTE Wireless Systems , 2007 .

[12]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[13]  David Starobinski,et al.  Near-Optimal Data Dissemination Policies for Multi-Channel, Single Radio Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[14]  F. Fekri,et al.  CRBcast: a collaborative rateless scheme for reliable and energy-efficient broadcasting in wireless sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[15]  Man Young Rhee.  High Speed Downlink Packet Access (HSDPA) , 2009 .

[16]  Yongyi Mao,et al.  Rateless coding over fading channels , 2006, IEEE Communications Letters.

[17]  Wayne E. Stark,et al.  Turbo-coded ARQ schemes for DS-CDMA data networks over fading and shadowing channels: throughput, delay, and energy efficiency , 2000, IEEE Journal on Selected Areas in Communications.

[18]  Hung-Yu Wei,et al.  Interference-aware IEEE 802.16 WiMax mesh networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[19]  G.K. Venkatesan,et al.  Wireless backhaul for LTE - requirements, challenges and options , 2008, 2008 2nd International Symposium on Advanced Networks and Telecommunication Systems.

[20]  Raviraj S. Adve,et al.  Low-Complexity Cooperative Coding for Sensor Networks using Rateless and LDGM Codes , 2006, 2006 IEEE International Conference on Communications.

[21]  Stefan Parkvall,et al.  Technical solutions for the 3G long-term evolution , 2006, IEEE Communications Magazine.

[22]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[23]  Michele Zorzi,et al.  SYNAPSE: A Network Reprogramming Protocol for Wireless Sensor Networks Using Fountain Codes , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[24]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .