Date Added: Jun 2011
Network coding plays an important role in improving capacity in wireless networks. With network coding, a node can transmit to several receivers concurrently. Nevertheless, it is not clear how much bandwidth a path can obtain after applying network coding. In this paper, the authors analyze the maximum bandwidth available on a multi-hop path. They develop a polynomial-time method to estimate the path bandwidth. Their work facilitates routing protocols to identify bandwidth-guaranteed paths and support Quality-of-Service in wireless networks.