A network coding based interference cancelation scheme for wireless ad hoc networks

Chen Chen, Lin Bai, Kai Cai, Haige Xiang, Jianhua He

    Research output: Contribution to journalArticlepeer-review


    The performance of wireless networks is limited by multiple access interference (MAI) in the traditional communication approach where the interfered signals of the concurrent transmissions are treated as noise. In this paper, we treat the interfered signals from a new perspective on the basis of additive electromagnetic (EM) waves and propose a network coding based interference cancelation (NCIC) scheme. In the proposed scheme, adjacent nodes can transmit simultaneously with careful scheduling; therefore, network performance will not be limited by the MAI. Additionally we design a space segmentation method for general wireless ad hoc networks, which organizes network into clusters with regular shapes (e.g., square and hexagon) to reduce the number of relay nodes. The segmentation methodworks with the scheduling scheme and can help achieve better scalability and reduced complexity. We derive accurate analytic models for the probability of connectivity between two adjacent cluster heads which is important for successful information relay. We proved that with the proposed NCIC scheme, the transmission efficiency can be improved by at least 50% for general wireless networks as compared to the traditional interference avoidance schemes. Numeric results also show the space segmentation is feasible and effective. Finally we propose and discuss a method to implement the NCIC scheme in a practical orthogonal frequency division multiplexing (OFDM) communications networks.
    Original languageEnglish
    Pages (from-to)1017-1032
    Number of pages16
    JournalWireless Communications and Mobile Computing
    Issue number8
    Early online date16 Jun 2009
    Publication statusPublished - Aug 2010


    Dive into the research topics of 'A network coding based interference cancelation scheme for wireless ad hoc networks'. Together they form a unique fingerprint.

    Cite this