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 journalArticle

Abstract

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
Volume10
Issue number8
Early online date16 Jun 2009
DOIs
Publication statusPublished - Aug 2010

Fingerprint

Network coding
Wireless ad hoc networks
Multiple access interference
Wireless networks
Scheduling
Network performance
Electromagnetic waves
Orthogonal frequency division multiplexing
Telecommunication networks
Scalability
Communication

Cite this

Chen, Chen ; Bai, Lin ; Cai, Kai ; Xiang, Haige ; He, Jianhua. / A network coding based interference cancelation scheme for wireless ad hoc networks. In: Wireless Communications and Mobile Computing. 2010 ; Vol. 10, No. 8. pp. 1017-1032.
@article{790b4c1855ce4d28bbbb74842281a526,
title = "A network coding based interference cancelation scheme for wireless ad hoc networks",
abstract = "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.",
author = "Chen Chen and Lin Bai and Kai Cai and Haige Xiang and Jianhua He",
note = "Copyright 2010 Elsevier B.V., All rights reserved.",
year = "2010",
month = "8",
doi = "10.1002/wcm.817",
language = "English",
volume = "10",
pages = "1017--1032",
journal = "Wireless Communications and Mobile Computing",
issn = "1530-8669",
publisher = "John Wiley and Sons Ltd",
number = "8",

}

A network coding based interference cancelation scheme for wireless ad hoc networks. / Chen, Chen; Bai, Lin; Cai, Kai; Xiang, Haige; He, Jianhua.

In: Wireless Communications and Mobile Computing, Vol. 10, No. 8, 08.2010, p. 1017-1032.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Chen, Chen

AU - Bai, Lin

AU - Cai, Kai

AU - Xiang, Haige

AU - He, Jianhua

N1 - Copyright 2010 Elsevier B.V., All rights reserved.

PY - 2010/8

Y1 - 2010/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77958036718&partnerID=8YFLogxK

U2 - 10.1002/wcm.817

DO - 10.1002/wcm.817

M3 - Article

AN - SCOPUS:77958036718

VL - 10

SP - 1017

EP - 1032

JO - Wireless Communications and Mobile Computing

JF - Wireless Communications and Mobile Computing

SN - 1530-8669

IS - 8

ER -