2nd International ICST Conference on Quality of Service in Heterogeneous Wired/Wireless Networks

Research Article

Retransmission strategies for wireless connections with resource-limited devices

  • @INPROCEEDINGS{10.1109/QSHINE.2005.50,
        author={L.  Libman,},
        title={Retransmission strategies for wireless connections with resource-limited devices},
        proceedings={2nd International ICST Conference on Quality of Service in Heterogeneous Wired/Wireless Networks},
        publisher={IEEE},
        proceedings_a={QSHINE},
        year={2005},
        month={12},
        keywords={},
        doi={10.1109/QSHINE.2005.50}
    }
    
  • L. Libman,
    Year: 2005
    Retransmission strategies for wireless connections with resource-limited devices
    QSHINE
    IEEE
    DOI: 10.1109/QSHINE.2005.50
L. Libman,1
  • 1: Nat. ICT Australia, NSW

Abstract

Protocols designed to provide error-free communications over lossy links commonly employ the idea of sliding windows, which is based on the go-back-n automatic repeat request (ARQ) scheme. Unless the packet error rate is extremely small, this scheme is known to perform poorly in connections with high bandwidth and round-trip delay. The methods typically used to address this drawback, such as selective repeat (SR) feedback and forward error correction (FEC), carry a cost in terms of memory requirements (e.g. buffers for out-of-order packets), implementation complexity, and extra computation time, and therefore energy consumption. While this is not a major consideration in traditional wired networks, it implies that such methods are unsuitable for certain applications involving wireless devices with severe resource limitations, e.g. in sensor networks. In this work, we focus on low-key bufferless receivers, incapable of accepting out-of-order packets or decoding FEC codes; consequently, the only possible way to increase the throughput efficiency above that of the go-back-n scheme is by advance packet retransmission. We carry out a detailed study of the fundamental performance bounds achievable by advance retransmission strategies, show that schemes based on a fixed number of packet repetitions are suboptimal, and describe a novel heuristic approach, called maximum expected advance first, which is shown to be asymptotically optimal and attain a significant throughput gain over go-back-n, without requiring any enhancements or additional resources at the receiver