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 the authors' 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. They show that their estimated path bandwidth can be easily achieved using a simple scheduling scheme. They also show that path bandwidth estimation is more accurate than other existing method through theoretical analysis and simulation experiments.