Flow based XOR network coding for lossy wireless networks

Abdallah Khreishah, Jie Wu, Pouya Ostovari, Issa M. Khalil

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    8 Citations (Scopus)


    The broadcast nature of wireless links makes wireless networks an attractive environment for intersession network coding. Most intersession network coding protocols exploit this property, but ignore the diversity among the links by turning off coding when the channels are lossy. Other protocols deal with the packets separately - not as members of flows - which makes the intersession network coding problem with lossy links untractable. In this paper, we use a different approach by looking at flows or batches instead of individual packets. We characterize the capacity region of the 2-hop relay network when the coding operations are limited to XOR. The 2-hop relay network represents all of the local intersession network coding opportunities in large multihop networks. The characterization is in terms of linear equations. We also provide a coding scheme that can achieve the capacity with almost zero feedback overhead. Simulation results show that our scheme enhances the throughput by 82% while maintaining fairness among the flows compared to the intersession network coding protocols that deal with the packets separately.

    Original languageEnglish
    Title of host publication2011 IEEE Global Telecommunications Conference, GLOBECOM 2011
    Publication statusPublished - 2011
    Event54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011 - Houston, TX, United States
    Duration: Dec 5 2011Dec 9 2011

    Publication series

    NameGLOBECOM - IEEE Global Telecommunications Conference


    Other54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011
    Country/TerritoryUnited States
    CityHouston, TX


    • Capacity
    • fairness
    • network coding
    • wireless networks

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering


    Dive into the research topics of 'Flow based XOR network coding for lossy wireless networks'. Together they form a unique fingerprint.

    Cite this