Relay Load Balancing in Queued Cooperative Wireless Networks with Rateless Codes

Bansal, G and Sharma, V and Mehta, NB and Altman, E (2010) Relay Load Balancing in Queued Cooperative Wireless Networks with Rateless Codes. In: 2010 IEEE International Conference on Communications (ICC), 23-27 May 2010 , Cape Town, South Africa.

PDF Relay_Load.pdf - Published Version Restricted to Registered users only Download (178kB) | Request a copy

Abstract

Relay selection combined with buffering of packets of relays can substantially increase the throughput of a cooperative network that uses rateless codes. However, buffering also increases the end-to-end delays due to the additional queuing delays at the relay nodes. In this paper we propose a novel method that exploits a unique property of rateless codes that enables a receiver to decode a packet from non-contiguous and unordered portions of the received signal. In it, each relay, depending on its queue length, ignores its received coded bits with a given probability. We show that this substantially reduces the end-to-end delays while retaining almost all of the throughput gain achieved by buffering. In effect, the method increases the odds that the packet is first decoded by a relay with a smaller queue. Thus, the queuing load is balanced across the relays and traded off with transmission times. We derive explicit necessary and sufficient conditions for the stability of this system when the various channels undergo fading. Despite encountering analytically intractable G/GI/1 queues in our system, we also gain insights about the method by analyzing a similar system with a simpler model for the relay-to-destination transmission times.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 2010 IEEE. Personal use of this material is permitted.However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	20 Dec 2011 06:53
Last Modified:	20 Dec 2011 06:53
URI:	http://eprints.iisc.ac.in/id/eprint/38975

Actions (login required)

View Item