Efficient symbol-level transmission in error-prone wireless networks

Pouya Ostovari; Jie Wu; Abdallah Khreishah

doi:10.1109/WoWMoM.2013.6583385

Efficient symbol-level transmission in error-prone wireless networks

Pouya Ostovari, Jie Wu, Abdallah Khreishah

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Providing reliable transmission over error-prone networks has received a lot of attention from the research community. In this paper, instead of using simple retransmissions to provide reliability, we consider a novel retransmission approach based on the importance of the bits (symbols). We study the problem of maximizing the total gain in the case of partial data delivery in error-prone wireless networks, in which each set of bits (symbols) has a different weight. We first address the case of one-hop single packet transmission, and prove that the optimal solution has a round-robin transmission pattern. Then, we extend our solution to the case of multiple packets. We also enhance the expected gain using random linear network coding. Our simulation results show that our proposed multiple packets transmission mechanism can increase the gain up to 60% compared to that of a simple retransmission. Moreover, our network coding scheme enhances the expected total gain up to 15% compared to our non-coding mechanism.

Original language	English (US)
Title of host publication	2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013
Publisher	IEEE Computer Society
ISBN (Print)	9781467358279
DOIs	https://doi.org/10.1109/WoWMoM.2013.6583385
State	Published - 2013
Event	2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013 - Madrid, Spain Duration: Jun 4 2013 → Jun 7 2013

Publication series

Name	2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013

Conference

Conference	2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013
Country/Territory	Spain
City	Madrid
Period	6/4/13 → 6/7/13

All Science Journal Classification (ASJC) codes

Computer Networks and Communications

Keywords

Error-prone channel
Random linear network coding
Symbol-level coding
Weight
Wireless networks

Access to Document

10.1109/WoWMoM.2013.6583385

Cite this

Ostovari, P., Wu, J., & Khreishah, A. (2013). Efficient symbol-level transmission in error-prone wireless networks. In 2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013 (2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013). IEEE Computer Society. https://doi.org/10.1109/WoWMoM.2013.6583385

@inproceedings{8cfb8d0478a24947a3f48e9348bf3acf,

title = "Efficient symbol-level transmission in error-prone wireless networks",

abstract = "Providing reliable transmission over error-prone networks has received a lot of attention from the research community. In this paper, instead of using simple retransmissions to provide reliability, we consider a novel retransmission approach based on the importance of the bits (symbols). We study the problem of maximizing the total gain in the case of partial data delivery in error-prone wireless networks, in which each set of bits (symbols) has a different weight. We first address the case of one-hop single packet transmission, and prove that the optimal solution has a round-robin transmission pattern. Then, we extend our solution to the case of multiple packets. We also enhance the expected gain using random linear network coding. Our simulation results show that our proposed multiple packets transmission mechanism can increase the gain up to 60% compared to that of a simple retransmission. Moreover, our network coding scheme enhances the expected total gain up to 15% compared to our non-coding mechanism.",

keywords = "Error-prone channel, Random linear network coding, Symbol-level coding, Weight, Wireless networks",

author = "Pouya Ostovari and Jie Wu and Abdallah Khreishah",

note = "Funding Information: This research was supported in part by NSF under grants ECCS 1231461, ECCS 1128209, CNS 1138963, CNS 1065444, and CCF 1028167. Publisher Copyright: {\textcopyright} 2013 IEEE.; 2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013 ; Conference date: 04-06-2013 Through 07-06-2013",

year = "2013",

doi = "10.1109/WoWMoM.2013.6583385",

language = "English (US)",

isbn = "9781467358279",

series = "2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013",

publisher = "IEEE Computer Society",

booktitle = "2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013",

address = "United States",

}

Ostovari, P, Wu, J & Khreishah, A 2013, Efficient symbol-level transmission in error-prone wireless networks. in 2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013. 2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013, IEEE Computer Society, 2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013, Madrid, Spain, 6/4/13. https://doi.org/10.1109/WoWMoM.2013.6583385

Efficient symbol-level transmission in error-prone wireless networks. / Ostovari, Pouya; Wu, Jie; Khreishah, Abdallah.
2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013. IEEE Computer Society, 2013. (2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Efficient symbol-level transmission in error-prone wireless networks

AU - Ostovari, Pouya

AU - Wu, Jie

AU - Khreishah, Abdallah

PY - 2013

Y1 - 2013

N2 - Providing reliable transmission over error-prone networks has received a lot of attention from the research community. In this paper, instead of using simple retransmissions to provide reliability, we consider a novel retransmission approach based on the importance of the bits (symbols). We study the problem of maximizing the total gain in the case of partial data delivery in error-prone wireless networks, in which each set of bits (symbols) has a different weight. We first address the case of one-hop single packet transmission, and prove that the optimal solution has a round-robin transmission pattern. Then, we extend our solution to the case of multiple packets. We also enhance the expected gain using random linear network coding. Our simulation results show that our proposed multiple packets transmission mechanism can increase the gain up to 60% compared to that of a simple retransmission. Moreover, our network coding scheme enhances the expected total gain up to 15% compared to our non-coding mechanism.

AB - Providing reliable transmission over error-prone networks has received a lot of attention from the research community. In this paper, instead of using simple retransmissions to provide reliability, we consider a novel retransmission approach based on the importance of the bits (symbols). We study the problem of maximizing the total gain in the case of partial data delivery in error-prone wireless networks, in which each set of bits (symbols) has a different weight. We first address the case of one-hop single packet transmission, and prove that the optimal solution has a round-robin transmission pattern. Then, we extend our solution to the case of multiple packets. We also enhance the expected gain using random linear network coding. Our simulation results show that our proposed multiple packets transmission mechanism can increase the gain up to 60% compared to that of a simple retransmission. Moreover, our network coding scheme enhances the expected total gain up to 15% compared to our non-coding mechanism.

KW - Error-prone channel

KW - Random linear network coding

KW - Symbol-level coding

KW - Weight

KW - Wireless networks

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

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

U2 - 10.1109/WoWMoM.2013.6583385

DO - 10.1109/WoWMoM.2013.6583385

M3 - Conference contribution

AN - SCOPUS:85115874048

SN - 9781467358279

T3 - 2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013

BT - 2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013

PB - IEEE Computer Society

T2 - 2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013

Y2 - 4 June 2013 through 7 June 2013

ER -

Ostovari P, Wu J, Khreishah A. Efficient symbol-level transmission in error-prone wireless networks. In 2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013. IEEE Computer Society. 2013. (2013 IEEE 14th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2013). doi: 10.1109/WoWMoM.2013.6583385

Efficient symbol-level transmission in error-prone wireless networks

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this