In this paper, we consider the quality of communication paths in wireless multi-hop networks. A wireless multi-hop network consists of wireless nodes and wireless links. In this network, there usually exist various candidate paths to connect a source and a destination. We can evaluate the quality of each of the candidate paths by using a metric for link quality, and as a result, we can choose t...