Opportunistic scheduling and adaptive modulation in wireless networks with network coding

Seong Lyong Gong, Byung Gook Kim, Jang Won Lee

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

13 Citations (Scopus)

Abstract

So far, many researches on network coding are performed with higher layer protocols such as MAC, routing, and flow control protocols without consideration of physical layer issues such as channel conditions of links. However, in wireless networks, the consideration of properties at the physical layer is important to improve system performance. Hence, in this paper, we study an opportunistic scheduling and adaptive modulation problem for wireless networks with network coding, which is a joint problem for MAC and physical layers. A similar problem was studied in [1] considering an idealized system in which the data rate of each link is modeled with the Shannon capacity. They showed that to maximize the throughput of a transmission, the optimal subset of native packets that are encoded within a coded packet should be selected based on the channel condition at the destination for each native packet. Moreover, they also showed that it may not be the optimal selection to encode all possible native packets within a coded packet. In this paper, we consider a more realistic model than that of [1] with practical modulation schemes such as M-PSK and MQAM. We show that the optimal policy that maximizes the throughput of a transmission is to encode all available native packets within a coded packet regardless of the channel condition at the destination for each native packet, which is a different conclusion from that of [1]. However, we show that adaptive modulation, in which its constellation size in a coded packet is adjusted based on the channel condition of each destination node, provides a higher throughput than the scheme with fixed modulation, in which its constellation size is always fixed regardless of the channel condition at each destination node.

Original languageEnglish
Title of host publicationVTC Spring 2009 - IEEE 69th Vehicular Technology Conference
DOIs
Publication statusPublished - 2009 Oct 12
EventVTC Spring 2009 - IEEE 69th Vehicular Technology Conference - Barcelona, Spain
Duration: 2009 Apr 262009 Apr 29

Other

OtherVTC Spring 2009 - IEEE 69th Vehicular Technology Conference
CountrySpain
CityBarcelona
Period09/4/2609/4/29

Fingerprint

Opportunistic Scheduling
Adaptive Modulation
Adaptive modulation
Network coding
Network Coding
Wireless Networks
Wireless networks
Scheduling
Throughput
Modulation
Network protocols
Phase shift keying
Flow control
Maximise
Flow Control
Optimal Policy
Vertex of a graph
High Throughput
System Performance
Routing

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this

Gong, S. L., Kim, B. G., & Lee, J. W. (2009). Opportunistic scheduling and adaptive modulation in wireless networks with network coding. In VTC Spring 2009 - IEEE 69th Vehicular Technology Conference [5073742] https://doi.org/10.1109/VETECS.2009.5073742
Gong, Seong Lyong ; Kim, Byung Gook ; Lee, Jang Won. / Opportunistic scheduling and adaptive modulation in wireless networks with network coding. VTC Spring 2009 - IEEE 69th Vehicular Technology Conference. 2009.
@inproceedings{b4d13ff598874ebebf12b9609093c803,
title = "Opportunistic scheduling and adaptive modulation in wireless networks with network coding",
abstract = "So far, many researches on network coding are performed with higher layer protocols such as MAC, routing, and flow control protocols without consideration of physical layer issues such as channel conditions of links. However, in wireless networks, the consideration of properties at the physical layer is important to improve system performance. Hence, in this paper, we study an opportunistic scheduling and adaptive modulation problem for wireless networks with network coding, which is a joint problem for MAC and physical layers. A similar problem was studied in [1] considering an idealized system in which the data rate of each link is modeled with the Shannon capacity. They showed that to maximize the throughput of a transmission, the optimal subset of native packets that are encoded within a coded packet should be selected based on the channel condition at the destination for each native packet. Moreover, they also showed that it may not be the optimal selection to encode all possible native packets within a coded packet. In this paper, we consider a more realistic model than that of [1] with practical modulation schemes such as M-PSK and MQAM. We show that the optimal policy that maximizes the throughput of a transmission is to encode all available native packets within a coded packet regardless of the channel condition at the destination for each native packet, which is a different conclusion from that of [1]. However, we show that adaptive modulation, in which its constellation size in a coded packet is adjusted based on the channel condition of each destination node, provides a higher throughput than the scheme with fixed modulation, in which its constellation size is always fixed regardless of the channel condition at each destination node.",
author = "Gong, {Seong Lyong} and Kim, {Byung Gook} and Lee, {Jang Won}",
year = "2009",
month = "10",
day = "12",
doi = "10.1109/VETECS.2009.5073742",
language = "English",
isbn = "9781424425174",
booktitle = "VTC Spring 2009 - IEEE 69th Vehicular Technology Conference",

}

Gong, SL, Kim, BG & Lee, JW 2009, Opportunistic scheduling and adaptive modulation in wireless networks with network coding. in VTC Spring 2009 - IEEE 69th Vehicular Technology Conference., 5073742, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference, Barcelona, Spain, 09/4/26. https://doi.org/10.1109/VETECS.2009.5073742

Opportunistic scheduling and adaptive modulation in wireless networks with network coding. / Gong, Seong Lyong; Kim, Byung Gook; Lee, Jang Won.

VTC Spring 2009 - IEEE 69th Vehicular Technology Conference. 2009. 5073742.

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

TY - GEN

T1 - Opportunistic scheduling and adaptive modulation in wireless networks with network coding

AU - Gong, Seong Lyong

AU - Kim, Byung Gook

AU - Lee, Jang Won

PY - 2009/10/12

Y1 - 2009/10/12

N2 - So far, many researches on network coding are performed with higher layer protocols such as MAC, routing, and flow control protocols without consideration of physical layer issues such as channel conditions of links. However, in wireless networks, the consideration of properties at the physical layer is important to improve system performance. Hence, in this paper, we study an opportunistic scheduling and adaptive modulation problem for wireless networks with network coding, which is a joint problem for MAC and physical layers. A similar problem was studied in [1] considering an idealized system in which the data rate of each link is modeled with the Shannon capacity. They showed that to maximize the throughput of a transmission, the optimal subset of native packets that are encoded within a coded packet should be selected based on the channel condition at the destination for each native packet. Moreover, they also showed that it may not be the optimal selection to encode all possible native packets within a coded packet. In this paper, we consider a more realistic model than that of [1] with practical modulation schemes such as M-PSK and MQAM. We show that the optimal policy that maximizes the throughput of a transmission is to encode all available native packets within a coded packet regardless of the channel condition at the destination for each native packet, which is a different conclusion from that of [1]. However, we show that adaptive modulation, in which its constellation size in a coded packet is adjusted based on the channel condition of each destination node, provides a higher throughput than the scheme with fixed modulation, in which its constellation size is always fixed regardless of the channel condition at each destination node.

AB - So far, many researches on network coding are performed with higher layer protocols such as MAC, routing, and flow control protocols without consideration of physical layer issues such as channel conditions of links. However, in wireless networks, the consideration of properties at the physical layer is important to improve system performance. Hence, in this paper, we study an opportunistic scheduling and adaptive modulation problem for wireless networks with network coding, which is a joint problem for MAC and physical layers. A similar problem was studied in [1] considering an idealized system in which the data rate of each link is modeled with the Shannon capacity. They showed that to maximize the throughput of a transmission, the optimal subset of native packets that are encoded within a coded packet should be selected based on the channel condition at the destination for each native packet. Moreover, they also showed that it may not be the optimal selection to encode all possible native packets within a coded packet. In this paper, we consider a more realistic model than that of [1] with practical modulation schemes such as M-PSK and MQAM. We show that the optimal policy that maximizes the throughput of a transmission is to encode all available native packets within a coded packet regardless of the channel condition at the destination for each native packet, which is a different conclusion from that of [1]. However, we show that adaptive modulation, in which its constellation size in a coded packet is adjusted based on the channel condition of each destination node, provides a higher throughput than the scheme with fixed modulation, in which its constellation size is always fixed regardless of the channel condition at each destination node.

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

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

U2 - 10.1109/VETECS.2009.5073742

DO - 10.1109/VETECS.2009.5073742

M3 - Conference contribution

SN - 9781424425174

BT - VTC Spring 2009 - IEEE 69th Vehicular Technology Conference

ER -

Gong SL, Kim BG, Lee JW. Opportunistic scheduling and adaptive modulation in wireless networks with network coding. In VTC Spring 2009 - IEEE 69th Vehicular Technology Conference. 2009. 5073742 https://doi.org/10.1109/VETECS.2009.5073742