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 proceedingConference contribution

1 Citation (Scopus)

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 languageEnglish (US)
Title of host publication45th Annual Allerton Conference on Communication, Control, and Computing 2007
PublisherUniversity of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Pages967-974
Number of pages8
ISBN (Electronic)9781605600864
StatePublished - Jan 1 2007
Event45th Annual Allerton Conference on Communication, Control, and Computing 2007 - Monticello, United States
Duration: Sep 26 2007Sep 28 2007

Publication series

Name45th Annual Allerton Conference on Communication, Control, and Computing 2007
Volume2

Other

Other45th Annual Allerton Conference on Communication, Control, and Computing 2007
CountryUnited States
CityMonticello
Period9/26/079/28/07

Fingerprint

Network coding
Wireless networks

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Networks and Communications

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 = "1",
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",

}

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 proceedingConference 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

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).