Network coded ALOHA for wireless multihop networks

Hyun Kwan Lee, Seong-Lyun Kim

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

3 Citations (Scopus)

Abstract

The purpose of this paper is to show the possibility of combining slotted ALOHA with network coding in wireless multihop networks. In particular, we focus on a star topology in which outer nodes exchange data with each other through a center node. The question is how much the throughput increases by adopting network coding at the center node. To answer this question, we analyze the performance of slotted ALOHA for a star topology. In our analysis, there are two versions of slotted ALOHA: conventional ALOHA, and so-called network coded ALOHA, where the center node makes a network coding with the XOR operation to encode bi-directional traffic of the outer nodes. By analyzing the star topology, we can understand how to control the congested node in a wireless multihop network, where a lot of traffic passes through the node. In our analysis, we make crosslayer optimization over physical and MAC layers. Our conclusion is that network coded ALOHA is a good alternative to support the congested node, compared to the other wireless MAC, e.g., CSMA/CA

Original languageEnglish
Title of host publication2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings
DOIs
Publication statusPublished - 2009 Sep 22
Event2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Budapest, Hungary
Duration: 2009 Apr 52009 Apr 8

Other

Other2009 IEEE Wireless Communications and Networking Conference, WCNC 2009
CountryHungary
CityBudapest
Period09/4/509/4/8

Fingerprint

Network coding
Stars
Wireless networks
Topology
Carrier sense multiple access
Electronic data interchange
Throughput

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Lee, H. K., & Kim, S-L. (2009). Network coded ALOHA for wireless multihop networks. In 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings [4917827] https://doi.org/10.1109/WCNC.2009.4917827
Lee, Hyun Kwan ; Kim, Seong-Lyun. / Network coded ALOHA for wireless multihop networks. 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings. 2009.
@inproceedings{27de10e283864afe8fc98eeb6763caf9,
title = "Network coded ALOHA for wireless multihop networks",
abstract = "The purpose of this paper is to show the possibility of combining slotted ALOHA with network coding in wireless multihop networks. In particular, we focus on a star topology in which outer nodes exchange data with each other through a center node. The question is how much the throughput increases by adopting network coding at the center node. To answer this question, we analyze the performance of slotted ALOHA for a star topology. In our analysis, there are two versions of slotted ALOHA: conventional ALOHA, and so-called network coded ALOHA, where the center node makes a network coding with the XOR operation to encode bi-directional traffic of the outer nodes. By analyzing the star topology, we can understand how to control the congested node in a wireless multihop network, where a lot of traffic passes through the node. In our analysis, we make crosslayer optimization over physical and MAC layers. Our conclusion is that network coded ALOHA is a good alternative to support the congested node, compared to the other wireless MAC, e.g., CSMA/CA",
author = "Lee, {Hyun Kwan} and Seong-Lyun Kim",
year = "2009",
month = "9",
day = "22",
doi = "10.1109/WCNC.2009.4917827",
language = "English",
isbn = "9781424429486",
booktitle = "2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings",

}

Lee, HK & Kim, S-L 2009, Network coded ALOHA for wireless multihop networks. in 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings., 4917827, 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009, Budapest, Hungary, 09/4/5. https://doi.org/10.1109/WCNC.2009.4917827

Network coded ALOHA for wireless multihop networks. / Lee, Hyun Kwan; Kim, Seong-Lyun.

2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings. 2009. 4917827.

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

TY - GEN

T1 - Network coded ALOHA for wireless multihop networks

AU - Lee, Hyun Kwan

AU - Kim, Seong-Lyun

PY - 2009/9/22

Y1 - 2009/9/22

N2 - The purpose of this paper is to show the possibility of combining slotted ALOHA with network coding in wireless multihop networks. In particular, we focus on a star topology in which outer nodes exchange data with each other through a center node. The question is how much the throughput increases by adopting network coding at the center node. To answer this question, we analyze the performance of slotted ALOHA for a star topology. In our analysis, there are two versions of slotted ALOHA: conventional ALOHA, and so-called network coded ALOHA, where the center node makes a network coding with the XOR operation to encode bi-directional traffic of the outer nodes. By analyzing the star topology, we can understand how to control the congested node in a wireless multihop network, where a lot of traffic passes through the node. In our analysis, we make crosslayer optimization over physical and MAC layers. Our conclusion is that network coded ALOHA is a good alternative to support the congested node, compared to the other wireless MAC, e.g., CSMA/CA

AB - The purpose of this paper is to show the possibility of combining slotted ALOHA with network coding in wireless multihop networks. In particular, we focus on a star topology in which outer nodes exchange data with each other through a center node. The question is how much the throughput increases by adopting network coding at the center node. To answer this question, we analyze the performance of slotted ALOHA for a star topology. In our analysis, there are two versions of slotted ALOHA: conventional ALOHA, and so-called network coded ALOHA, where the center node makes a network coding with the XOR operation to encode bi-directional traffic of the outer nodes. By analyzing the star topology, we can understand how to control the congested node in a wireless multihop network, where a lot of traffic passes through the node. In our analysis, we make crosslayer optimization over physical and MAC layers. Our conclusion is that network coded ALOHA is a good alternative to support the congested node, compared to the other wireless MAC, e.g., CSMA/CA

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

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

U2 - 10.1109/WCNC.2009.4917827

DO - 10.1109/WCNC.2009.4917827

M3 - Conference contribution

SN - 9781424429486

BT - 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings

ER -

Lee HK, Kim S-L. Network coded ALOHA for wireless multihop networks. In 2009 IEEE Wireless Communications and Networking Conference, WCNC 2009 - Proceedings. 2009. 4917827 https://doi.org/10.1109/WCNC.2009.4917827