We propose an Extended ECDF scheme in the IEEE 802.11 Ad-Hoc wireless network providing service differentiation. In the scheme, we combine the Adaptive EDCF algorithm and the token bucket algorithm to dynamically adjust the contention window by taking into account their current buffer sizes and the average collision rate while maintaining the priority-based property. In the simulation result, our algorithm provides the throughput guarantee and the quality of service differentiation.