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 |
| 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 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Computer Science Applications
- Computer Networks and Communications
Cite this
}
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
ER -