Network coding cooperation performance analysis in wireless network over a lossy channel, M users and a destination scenario

Mohamed El-Hihi, Hani Attar, Ahmed Solyman, Lina Stankovic

Research output: Contribution to journalArticle

Abstract

Network coding (NC), introduced at the turn of the century, enables nodes in a network to combine data algebraically before either sending or forwarding them. Random network coding has gained popularity over the years by combining the received packet randomly before forwarding them, resulting in a complex Jordan Gaussian Elimination (JGE) decoding process. The effectiveness of random NC is through cooperation among nodes. In this paper, we propose a simple, low-complexity cooperative protocol that exploits NC in a deterministic manner resulting in improved diversity, data rate, and less complex JGE decoding process. The proposed system is applied over a lossy wireless network. The scenario under investigation is as follows: M users must send their information to a common destination D and to exchange the information between each others, over erasure channels; typically the channels between the users and the destination are worse than the channels between users. It is possible to significantly reduce the traffic amon g users and destination, achieving significant bandwidth savings, by combining packets from different users in simple, deterministic ways without resorting to extensive header information before being forwarded to the destination and the M users. The key problem we try to address is how to efficiently combine the packets at each user while exploiting user cooperation and the probability of successfully recovering information from all users at D with k < 2M unique linear equations, accounting for the fact that the remaining packets will be lost in the network and there are two transmission stages. Simulation results show the behaviour for two and three transmission stages. Our results show that applying NC protocols in two or three stages decreases the traffic significantly, beside the fact that the proposed protocols enable the system to retrieve the lost packets rather than asking for ARQ, resulting in improved data flow, and less power consumption. In fact, in some protocols the ARQ dropped from the rate 10-1 to 10-4, because of the proposed combining algorithm that enables the nodes to generate additional unique linear equations to broadcast rather than repeating the same ones via ARQ. Moreover, the number of the transmitted packets in each cooperative stage dropped from M (M − 1) to just M packets, resulting to 2 M packets instead 2 (M2 −  1) when three stages of transmission system are used instead of one stage (two cooperative stages).
LanguageEnglish
Pages257-280
Number of pages24
JournalCommunications and Network
Volume8
Issue number4
DOIs
Publication statusPublished - 30 Nov 2016

Fingerprint

Network coding
Wireless networks
Network protocols
Linear equations
Decoding
Electric power utilization
Bandwidth

Keywords

  • network coding
  • cooperative system
  • erasure channel
  • diversity

Cite this

@article{2a691d1a7ca740b287fb60cdfe468583,
title = "Network coding cooperation performance analysis in wireless network over a lossy channel, M users and a destination scenario",
abstract = "Network coding (NC), introduced at the turn of the century, enables nodes in a network to combine data algebraically before either sending or forwarding them. Random network coding has gained popularity over the years by combining the received packet randomly before forwarding them, resulting in a complex Jordan Gaussian Elimination (JGE) decoding process. The effectiveness of random NC is through cooperation among nodes. In this paper, we propose a simple, low-complexity cooperative protocol that exploits NC in a deterministic manner resulting in improved diversity, data rate, and less complex JGE decoding process. The proposed system is applied over a lossy wireless network. The scenario under investigation is as follows: M users must send their information to a common destination D and to exchange the information between each others, over erasure channels; typically the channels between the users and the destination are worse than the channels between users. It is possible to significantly reduce the traffic amon g users and destination, achieving significant bandwidth savings, by combining packets from different users in simple, deterministic ways without resorting to extensive header information before being forwarded to the destination and the M users. The key problem we try to address is how to efficiently combine the packets at each user while exploiting user cooperation and the probability of successfully recovering information from all users at D with k < 2M unique linear equations, accounting for the fact that the remaining packets will be lost in the network and there are two transmission stages. Simulation results show the behaviour for two and three transmission stages. Our results show that applying NC protocols in two or three stages decreases the traffic significantly, beside the fact that the proposed protocols enable the system to retrieve the lost packets rather than asking for ARQ, resulting in improved data flow, and less power consumption. In fact, in some protocols the ARQ dropped from the rate 10-1 to 10-4, because of the proposed combining algorithm that enables the nodes to generate additional unique linear equations to broadcast rather than repeating the same ones via ARQ. Moreover, the number of the transmitted packets in each cooperative stage dropped from M (M − 1) to just M packets, resulting to 2 M packets instead 2 (M2 −  1) when three stages of transmission system are used instead of one stage (two cooperative stages).",
keywords = "network coding, cooperative system, erasure channel, diversity",
author = "Mohamed El-Hihi and Hani Attar and Ahmed Solyman and Lina Stankovic",
year = "2016",
month = "11",
day = "30",
doi = "10.4236/cn.2016.84023",
language = "English",
volume = "8",
pages = "257--280",
journal = "Communications and Network",
issn = "1949-2421",
number = "4",

}

Network coding cooperation performance analysis in wireless network over a lossy channel, M users and a destination scenario. / El-Hihi, Mohamed; Attar, Hani; Solyman, Ahmed; Stankovic, Lina.

In: Communications and Network, Vol. 8, No. 4, 30.11.2016, p. 257-280.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Network coding cooperation performance analysis in wireless network over a lossy channel, M users and a destination scenario

AU - El-Hihi, Mohamed

AU - Attar, Hani

AU - Solyman, Ahmed

AU - Stankovic, Lina

PY - 2016/11/30

Y1 - 2016/11/30

N2 - Network coding (NC), introduced at the turn of the century, enables nodes in a network to combine data algebraically before either sending or forwarding them. Random network coding has gained popularity over the years by combining the received packet randomly before forwarding them, resulting in a complex Jordan Gaussian Elimination (JGE) decoding process. The effectiveness of random NC is through cooperation among nodes. In this paper, we propose a simple, low-complexity cooperative protocol that exploits NC in a deterministic manner resulting in improved diversity, data rate, and less complex JGE decoding process. The proposed system is applied over a lossy wireless network. The scenario under investigation is as follows: M users must send their information to a common destination D and to exchange the information between each others, over erasure channels; typically the channels between the users and the destination are worse than the channels between users. It is possible to significantly reduce the traffic amon g users and destination, achieving significant bandwidth savings, by combining packets from different users in simple, deterministic ways without resorting to extensive header information before being forwarded to the destination and the M users. The key problem we try to address is how to efficiently combine the packets at each user while exploiting user cooperation and the probability of successfully recovering information from all users at D with k < 2M unique linear equations, accounting for the fact that the remaining packets will be lost in the network and there are two transmission stages. Simulation results show the behaviour for two and three transmission stages. Our results show that applying NC protocols in two or three stages decreases the traffic significantly, beside the fact that the proposed protocols enable the system to retrieve the lost packets rather than asking for ARQ, resulting in improved data flow, and less power consumption. In fact, in some protocols the ARQ dropped from the rate 10-1 to 10-4, because of the proposed combining algorithm that enables the nodes to generate additional unique linear equations to broadcast rather than repeating the same ones via ARQ. Moreover, the number of the transmitted packets in each cooperative stage dropped from M (M − 1) to just M packets, resulting to 2 M packets instead 2 (M2 −  1) when three stages of transmission system are used instead of one stage (two cooperative stages).

AB - Network coding (NC), introduced at the turn of the century, enables nodes in a network to combine data algebraically before either sending or forwarding them. Random network coding has gained popularity over the years by combining the received packet randomly before forwarding them, resulting in a complex Jordan Gaussian Elimination (JGE) decoding process. The effectiveness of random NC is through cooperation among nodes. In this paper, we propose a simple, low-complexity cooperative protocol that exploits NC in a deterministic manner resulting in improved diversity, data rate, and less complex JGE decoding process. The proposed system is applied over a lossy wireless network. The scenario under investigation is as follows: M users must send their information to a common destination D and to exchange the information between each others, over erasure channels; typically the channels between the users and the destination are worse than the channels between users. It is possible to significantly reduce the traffic amon g users and destination, achieving significant bandwidth savings, by combining packets from different users in simple, deterministic ways without resorting to extensive header information before being forwarded to the destination and the M users. The key problem we try to address is how to efficiently combine the packets at each user while exploiting user cooperation and the probability of successfully recovering information from all users at D with k < 2M unique linear equations, accounting for the fact that the remaining packets will be lost in the network and there are two transmission stages. Simulation results show the behaviour for two and three transmission stages. Our results show that applying NC protocols in two or three stages decreases the traffic significantly, beside the fact that the proposed protocols enable the system to retrieve the lost packets rather than asking for ARQ, resulting in improved data flow, and less power consumption. In fact, in some protocols the ARQ dropped from the rate 10-1 to 10-4, because of the proposed combining algorithm that enables the nodes to generate additional unique linear equations to broadcast rather than repeating the same ones via ARQ. Moreover, the number of the transmitted packets in each cooperative stage dropped from M (M − 1) to just M packets, resulting to 2 M packets instead 2 (M2 −  1) when three stages of transmission system are used instead of one stage (two cooperative stages).

KW - network coding

KW - cooperative system

KW - erasure channel

KW - diversity

UR - http://www.scirp.org/journal/cn/

U2 - 10.4236/cn.2016.84023

DO - 10.4236/cn.2016.84023

M3 - Article

VL - 8

SP - 257

EP - 280

JO - Communications and Network

T2 - Communications and Network

JF - Communications and Network

SN - 1949-2421

IS - 4

ER -