4th International IEEE Conference on Broadband Communications, Networks, Systems

Research Article

XBC: XOR-based Buffer Coding for Reliable Transmissions over Wireless Networks

  • @INPROCEEDINGS{10.1109/BROADNETS.2007.4550409,
        author={Zizhan Zheng and Prasun Sinha},
        title={XBC: XOR-based Buffer Coding for Reliable Transmissions over Wireless Networks},
        proceedings={4th International IEEE Conference on Broadband Communications, Networks, Systems},
        proceedings_a={BROADNETS},
        year={2008},
        month={6},
        keywords={Base stations  Buffer storage  Computer network reliability  Computer science  Decoding  Protocols  Radiofrequency identification  Throughput  Wireless LAN  Wireless networks},
        doi={10.1109/BROADNETS.2007.4550409}
    }
    
  • Zizhan Zheng
    Prasun Sinha
    Year: 2008
    XBC: XOR-based Buffer Coding for Reliable Transmissions over Wireless Networks
    BROADNETS
    IEEE
    DOI: 10.1109/BROADNETS.2007.4550409
Zizhan Zheng1,*, Prasun Sinha1,*
  • 1: Department of Computer Science and Engineering The Ohio State University Columbus, OH 43210
*Contact email: zhengz@cse.ohio-state.edu, prasun@cse.ohio-state.edu

Abstract

In-network caching is a useful technique for reducing latency and retransmission overhead of lost packets for reliable data delivery in wireless networks. However, in-network caching is challenging to implement in memory constrained devices such as RFIDs and sensors, and also in Wireless LAN (WLAN) gateways for large-scale deployments. In this paper we propose a novel technique for management of in-network caches using XOR coding for optimizing the use of limited buffer space in presence of random and burst packet losses. We identify two critical parameters, coding degree and coding distance for the coding scheme. As a case-study we implement our approach over Snoop and evaluate its performance for a WLAN. Using simulations in ns-2, we observe that when the size of the retransmission buffer on the gateway is less than 16 packets per TCP flow, the throughput can be enhanced by up to 30% for random losses and up to 20% for burst losses.