Optimal opportunistic scheduling and adaptive modulation policies in wireless ad-hoc networks with network coding

Seong Lyong Gong, Byung Gook Kim, Jang Won Lee

Research output: Contribution to journalArticle

Abstract

In this paper, we study an opportunistic scheduling and adaptive modulation scheme for a wireless network with an XOR network coding scheme, which results in a cross-layer problem for MAC and physical layers. A similar problem was studied in [2] which considered an idealized system with the Shannon capacity. They showed that it may not be optimal for a relay node to encode all possible native packets and there exists the optimal subset of native packets that depends on the channel condition at the receiver node of each native packet. In this paper, we consider a more realistic model than that of [2] with a practical modulation scheme such as M-PSK. We show that the optimal policy is to encode native as many native packets as possible in the network coding group into a coded packet regardless of the channel condition at the receiver node for each native packet, which is a different conclusion from that of [2]. However, we show that adaptive modulation, in which the constellation size of a coded packet is adjusted based on the channel condition of each receiver node, provides a higher throughput than fixed modulation, in which its constellation size is always fixed regardless of the channel condition at each receiver node.

Original languageEnglish
Pages (from-to)2954-2957
Number of pages4
JournalIEICE Transactions on Communications
VolumeE92-B
Issue number9
DOIs
Publication statusPublished - 2009 Sep

Fingerprint

Adaptive modulation
Network coding
Wireless ad hoc networks
Scheduling
Modulation
Phase shift keying
Wireless networks
Throughput

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{f31883e211ba4834be706bc58be2d49f,
title = "Optimal opportunistic scheduling and adaptive modulation policies in wireless ad-hoc networks with network coding",
abstract = "In this paper, we study an opportunistic scheduling and adaptive modulation scheme for a wireless network with an XOR network coding scheme, which results in a cross-layer problem for MAC and physical layers. A similar problem was studied in [2] which considered an idealized system with the Shannon capacity. They showed that it may not be optimal for a relay node to encode all possible native packets and there exists the optimal subset of native packets that depends on the channel condition at the receiver node of each native packet. In this paper, we consider a more realistic model than that of [2] with a practical modulation scheme such as M-PSK. We show that the optimal policy is to encode native as many native packets as possible in the network coding group into a coded packet regardless of the channel condition at the receiver node for each native packet, which is a different conclusion from that of [2]. However, we show that adaptive modulation, in which the constellation size of a coded packet is adjusted based on the channel condition of each receiver node, provides a higher throughput than fixed modulation, in which its constellation size is always fixed regardless of the channel condition at each receiver node.",
author = "Gong, {Seong Lyong} and Kim, {Byung Gook} and Lee, {Jang Won}",
year = "2009",
month = "9",
doi = "10.1587/transcom.E92.B.2954",
language = "English",
volume = "E92-B",
pages = "2954--2957",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "9",

}

Optimal opportunistic scheduling and adaptive modulation policies in wireless ad-hoc networks with network coding. / Gong, Seong Lyong; Kim, Byung Gook; Lee, Jang Won.

In: IEICE Transactions on Communications, Vol. E92-B, No. 9, 09.2009, p. 2954-2957.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Optimal opportunistic scheduling and adaptive modulation policies in wireless ad-hoc networks with network coding

AU - Gong, Seong Lyong

AU - Kim, Byung Gook

AU - Lee, Jang Won

PY - 2009/9

Y1 - 2009/9

N2 - In this paper, we study an opportunistic scheduling and adaptive modulation scheme for a wireless network with an XOR network coding scheme, which results in a cross-layer problem for MAC and physical layers. A similar problem was studied in [2] which considered an idealized system with the Shannon capacity. They showed that it may not be optimal for a relay node to encode all possible native packets and there exists the optimal subset of native packets that depends on the channel condition at the receiver node of each native packet. In this paper, we consider a more realistic model than that of [2] with a practical modulation scheme such as M-PSK. We show that the optimal policy is to encode native as many native packets as possible in the network coding group into a coded packet regardless of the channel condition at the receiver node for each native packet, which is a different conclusion from that of [2]. However, we show that adaptive modulation, in which the constellation size of a coded packet is adjusted based on the channel condition of each receiver node, provides a higher throughput than fixed modulation, in which its constellation size is always fixed regardless of the channel condition at each receiver node.

AB - In this paper, we study an opportunistic scheduling and adaptive modulation scheme for a wireless network with an XOR network coding scheme, which results in a cross-layer problem for MAC and physical layers. A similar problem was studied in [2] which considered an idealized system with the Shannon capacity. They showed that it may not be optimal for a relay node to encode all possible native packets and there exists the optimal subset of native packets that depends on the channel condition at the receiver node of each native packet. In this paper, we consider a more realistic model than that of [2] with a practical modulation scheme such as M-PSK. We show that the optimal policy is to encode native as many native packets as possible in the network coding group into a coded packet regardless of the channel condition at the receiver node for each native packet, which is a different conclusion from that of [2]. However, we show that adaptive modulation, in which the constellation size of a coded packet is adjusted based on the channel condition of each receiver node, provides a higher throughput than fixed modulation, in which its constellation size is always fixed regardless of the channel condition at each receiver node.

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

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

U2 - 10.1587/transcom.E92.B.2954

DO - 10.1587/transcom.E92.B.2954

M3 - Article

AN - SCOPUS:77956609615

VL - E92-B

SP - 2954

EP - 2957

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 9

ER -