Computer Science – Information Theory
Scientific paper
2007-08-22
Computer Science
Information Theory
Scientific paper
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. We consider two scenarios, single source multiple destinations and multiple sources multiple destinations. In the first scenario, 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. Furthermore, we establish upper and lower bounds on the network coding capacity for dependent and independent nodes. In the second one, we also show that the network coding capacity still follows a concentration behavior. Our simulation results confirm our theoretical predictions.
Aly Salah A.
Klappenecker Andreas
Kong Zhenning
Soljanin Emina
Yeh Edmund M.
No associations
LandOfFree
Network Coding Capacity of Random Wireless Networks under a Signal-to-Interference-and-Noise Model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Network Coding Capacity of Random Wireless Networks under a Signal-to-Interference-and-Noise Model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network Coding Capacity of Random Wireless Networks under a Signal-to-Interference-and-Noise Model will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-136225