Wireless multi-hop networks, in which nodes communicate with each other and convey packets via intermediate nodes,
have gained increasing attention because of the extension in the wireless communication range that is possible with these
networks.
In wireless multi-hop networks, the IEEE 802.11 DCF [1] based on the CSMA/CA has been commonly used as
a MAC layer protocol. However, in applying the IEEE 802.11 DCF to wireless multi-hop networks, various problems occur,
including hidden terminal problems and exposed terminal problems.
These problems cause high packet drop rates and throughput degradation[2][3], which makes the quantitative analysis of the contention behaviors that occur at nodes in typical network topologies and traffic flows important.