Network coding capacity of raimdom wireless networks under a signal-to-interference - And-noise-ratio model

Zhenning Kong; Salah A. Alyt; Emina Soljanin; Edmund M. Yefa; Andreas Klappenecker

Network coding capacity of raimdom wireless networks under a signal-to-interference - And-noise-ratio model

Zhenning Kong, Salah A. Alyt, Emina Soljanin, Edmund M. Yefa, Andreas Klappenecker

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

Abstract

In this paper, we study network coding capacity for random wireless networks. Previous work on network coding capacity for wired and wireless networks have focused on the case where the capacities of links in the network are independent. In this paper, we consider a more realistic model, where wireless networks are modeled by random geometric graphs with interference and noisE. In this model, the capacities of links are not independent. By employing coupling and martingale methods, we show that the network coding capacity for random wireless networks still exhibits a concentration behavior around the mean value of the minimum cut under some mild conditions. Our simulation results confirm our theoretical predictions.

Original language	English (US)
Title of host publication	45th Annual Allerton Conference on Communication, Control, and Computing 2007
Publisher	University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Pages	967-974
Number of pages	8
ISBN (Electronic)	9781605600864
State	Published - Jan 1 2007
Externally published	Yes
Event	45th Annual Allerton Conference on Communication, Control, and Computing 2007 - Monticello, United States Duration: Sep 26 2007 → Sep 28 2007

Publication series

Name	45th Annual Allerton Conference on Communication, Control, and Computing 2007
Volume	2

Other

Other	45th Annual Allerton Conference on Communication, Control, and Computing 2007
Country	United States
City	Monticello
Period	9/26/07 → 9/28/07

All Science Journal Classification (ASJC) codes

Computer Science Applications
Computer Networks and Communications

Access to Document

Fingerprint Dive into the research topics of 'Network coding capacity of raimdom wireless networks under a signal-to-interference - And-noise-ratio model'. Together they form a unique fingerprint.

Cite this

Kong, Z., Alyt, S. A., Soljanin, E., Yefa, E. M., & Klappenecker, A. (2007). Network coding capacity of raimdom wireless networks under a signal-to-interference - And-noise-ratio model. In 45th Annual Allerton Conference on Communication, Control, and Computing 2007 (pp. 967-974). (45th Annual Allerton Conference on Communication, Control, and Computing 2007; Vol. 2). University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering.

Kong, Zhenning ; Alyt, Salah A. ; Soljanin, Emina ; Yefa, Edmund M. ; Klappenecker, Andreas. / Network coding capacity of raimdom wireless networks under a signal-to-interference - And-noise-ratio model. 45th Annual Allerton Conference on Communication, Control, and Computing 2007. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, 2007. pp. 967-974 (45th Annual Allerton Conference on Communication, Control, and Computing 2007).

@inproceedings{50a430100fcb46a4a3c8a98eda88853b,

title = "Network coding capacity of raimdom wireless networks under a signal-to-interference - And-noise-ratio model",

abstract = "In this paper, we study network coding capacity for random wireless networks. Previous work on network coding capacity for wired and wireless networks have focused on the case where the capacities of links in the network are independent. In this paper, we consider a more realistic model, where wireless networks are modeled by random geometric graphs with interference and noisE. In this model, the capacities of links are not independent. By employing coupling and martingale methods, we show that the network coding capacity for random wireless networks still exhibits a concentration behavior around the mean value of the minimum cut under some mild conditions. Our simulation results confirm our theoretical predictions.",

author = "Zhenning Kong and Alyt, {Salah A.} and Emina Soljanin and Yefa, {Edmund M.} and Andreas Klappenecker",

year = "2007",

month = jan,

day = "1",

language = "English (US)",

series = "45th Annual Allerton Conference on Communication, Control, and Computing 2007",

publisher = "University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering",

pages = "967--974",

booktitle = "45th Annual Allerton Conference on Communication, Control, and Computing 2007",

note = "45th Annual Allerton Conference on Communication, Control, and Computing 2007 ; Conference date: 26-09-2007 Through 28-09-2007",

}

Kong, Z, Alyt, SA, Soljanin, E, Yefa, EM & Klappenecker, A 2007, Network coding capacity of raimdom wireless networks under a signal-to-interference - And-noise-ratio model. in 45th Annual Allerton Conference on Communication, Control, and Computing 2007. 45th Annual Allerton Conference on Communication, Control, and Computing 2007, vol. 2, University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, pp. 967-974, 45th Annual Allerton Conference on Communication, Control, and Computing 2007, Monticello, United States, 9/26/07.

Network coding capacity of raimdom wireless networks under a signal-to-interference - And-noise-ratio model. / Kong, Zhenning; Alyt, Salah A.; Soljanin, Emina; Yefa, Edmund M.; Klappenecker, Andreas.

45th Annual Allerton Conference on Communication, Control, and Computing 2007. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, 2007. p. 967-974 (45th Annual Allerton Conference on Communication, Control, and Computing 2007; Vol. 2).

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

TY - GEN

T1 - Network coding capacity of raimdom wireless networks under a signal-to-interference - And-noise-ratio model

AU - Kong, Zhenning

AU - Alyt, Salah A.

AU - Soljanin, Emina

AU - Yefa, Edmund M.

AU - Klappenecker, Andreas

PY - 2007/1/1

Y1 - 2007/1/1

N2 - In this paper, we study network coding capacity for random wireless networks. Previous work on network coding capacity for wired and wireless networks have focused on the case where the capacities of links in the network are independent. In this paper, we consider a more realistic model, where wireless networks are modeled by random geometric graphs with interference and noisE. In this model, the capacities of links are not independent. By employing coupling and martingale methods, we show that the network coding capacity for random wireless networks still exhibits a concentration behavior around the mean value of the minimum cut under some mild conditions. Our simulation results confirm our theoretical predictions.

AB - In this paper, we study network coding capacity for random wireless networks. Previous work on network coding capacity for wired and wireless networks have focused on the case where the capacities of links in the network are independent. In this paper, we consider a more realistic model, where wireless networks are modeled by random geometric graphs with interference and noisE. In this model, the capacities of links are not independent. By employing coupling and martingale methods, we show that the network coding capacity for random wireless networks still exhibits a concentration behavior around the mean value of the minimum cut under some mild conditions. Our simulation results confirm our theoretical predictions.

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

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

M3 - Conference contribution

AN - SCOPUS:84940639772

T3 - 45th Annual Allerton Conference on Communication, Control, and Computing 2007

SP - 967

EP - 974

BT - 45th Annual Allerton Conference on Communication, Control, and Computing 2007

PB - University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering

T2 - 45th Annual Allerton Conference on Communication, Control, and Computing 2007

Y2 - 26 September 2007 through 28 September 2007

ER -

Kong Z, Alyt SA, Soljanin E, Yefa EM, Klappenecker A. Network coding capacity of raimdom wireless networks under a signal-to-interference - And-noise-ratio model. In 45th Annual Allerton Conference on Communication, Control, and Computing 2007. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering. 2007. p. 967-974. (45th Annual Allerton Conference on Communication, Control, and Computing 2007).