Discrete-time Markov Model for Wireless Link Burstiness Simulations

作者:Li Yantao*; Graham Daniel; Zhou Gang; Qi Xin; Deng Shaojiang; Xiao Di
来源:Wireless Personal Communications, 2013, 72(2): 987-1004.
DOI:10.1007/s11277-013-1051-x

摘要

Link burstiness can negatively affect the performance of wireless networking protocols, by causing an extra of 15 % transmission cost. It describes the underlying behavior of packet delivery and provides insights into tuning protocols to improve performance. In this paper, we propose a discrete-time Markov model to simulate the burstiness behavior of wireless links, which provides a novel approach for link burstiness studies. More specifically, we first present a discrete-time Markov model with the input of value and the output of a sequence trace of burstiness traffic. Then we design an algorithm to simulate the Markov model, where the state transition represents the packet receptions or losses. Finally, we evaluate the proposed model in terms of distribution of link burstiness, accuracy and cost, and the results demonstrate that our model is able to accurately simulate the burstiness behavior.