General analytical expressions of throughput and end-to-end delay for wireless multi-hop networks using markov-chain model taking into account hidden node collisions <Abstract> This paper presents analytical expressions of throughput, collision probability, and end-to-end frame– transmission delay for the IEEE 802.11 Distributed Coordination Function (DCF) protocol in wireless multi-hop networks with one-way flow at any traffic loads. The hidden-node collisions are also considered in this paper. This model is extended to the analytical models for unsaturated and saturated traffic cases. These analytical expressions can be obtained by our proposed analysis strategy, namely combining airtime-expression concept with Markov-chain backoff-timer decrement model. It is the first success to obtain analytical expressions of multi-hop network performance, which are frame existence probability and end-to-end frame-transmission delay, in particular. The validities of analytical expressions are confirmed from the quantitative agreements among the analytical results and simulation- experiment- ones. |