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