Coding and Interference Aware Path Bandwidth Estimation in Multi-Hop Wireless Networks

Network coding is known to be a promising technology to increase the bandwidth capacity in wireless networks. To our best knowledge, there is limited work on studying the available bandwidth for a given path with network coding. This paper presents a new method to estimate the available bandwidth of a path that considers network coding and wireless interference simultaneously. We show that our estimated path bandwidth can be easily achieved using a simple scheduling scheme. We also show that path bandwidth estimation is more accurate than other existing method through theoretical analysis and simulation experiments.