Dk-hop: A Directed k-hop Wireless Interference Model
Dk-hop: 一个有向k跳无线干扰模型

The performance of link scheduling algorithm is greatly influenced by the accuracy of wireless interference model. Despite its simplicity and popularity, the k-hop interference model can not model real interference accurately, which results in the great gap between theoretic and realistic performances of the link scheduling algorithm. Motivated by the fact that wireless interference has great relationship with transmission direction, this paper proposes the Dk-hop interference model. Excluding the k-hop hidden link, Dk-hop excludes the k-hop hidden link and is more realistic than the k-hop interference model, with its simplicity still being kept. Theoretical analysis reveals that Dk-hop is closer to reality than the k-hop interference model if k is no greater than IR+1, where IR is the ratio of carrier sensing range to transmission range. Furthermore, to keep close with the realistic wireless interference, valid range of the value of k for Dk-hop is deduced as IR-2, IR+1].