Skip to main content
SpringerLink
Log in

Discrete-time Markov Model for Wireless Link Burstiness Simulations

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

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 \(\beta \) 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Huang, H., Sun, Y., Yang, Q., Zhang, F., Zhang, X., Liu, Y., Ren, J., & Sierra, F. (2010). Integrating neuromuscular and cyber systems for neural control of artificial legs. In IEEE/ACM First International Conference on Cyber-Physical Systems (ICCPS’10), pp. 129–138, April, 2010.

  2. Srinivasan, K., Kazandjieva, M. A., Agarwal, S., & Levis, P. (2008). The \(\beta \)-factor: Measuring wireless link burstiness. In Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems (SenSys’08), pp. 29–41, November 2008.

  3. Woo, A., Tong, T., & Culler, D. (2003). Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys’03) November 2003.

  4. Karner, W., Nemethova, O., Svoboda, P., & Rupp, M. (2007). Link error analysis and modeling for video streaming cross-layer design in mobile communication networks. ETRI Journal, 29(5), 25–36.

    Article  Google Scholar 

  5. Gandikota, V. R., Tamma, B. R., & Murthy, C. S. R. (2008). Adaptive FEC-based packet loss resilience scheme for supporting voice communication over ad hoc wireless networks. IEEE Transactions on Mobile Computing, 7(10), 1184–1199.

    Article  Google Scholar 

  6. Becher, A., Landsiedel, O., Kunz, G., & Wehrle, K. (2008). Towards short-term wireless link quality estimation. In Proceedings of the Fifth Workshop on Embedded Networked Sensors (HotEmNets’08) pp. 1–5, June 2008.

  7. Vutukuru, M., Balakrishnan, H., & Jamieson, K. (2009). Cross-layer wireless bit rate adaptation. In Proceedings of the 2009 Conference on Applications, Technologies, Architectures, and Protocols for Computer, Communication (SIGCOMM’09) August 2009.

  8. Aggarwal, R., Schniter, P., & Koksal, C. (2009). Rate adaptation via link-layer feedback for goodput maximization over a time-varying channel. IEEE Transactions on Wireless Communications, 8(8), 4276–4285.

    Article  Google Scholar 

  9. Gilbert, E. N. (1960). Capacity of a burst-noise channel. Bell System Technical Journal, 39, 1253–1266.

    Article  MathSciNet  Google Scholar 

  10. Jain, R., & Routhier, S. (1986). Packet trains-measurements and a new model for computer network traffic. IEEE Journal on Selected Areas in Communications, 4(6), 986–995.

    Article  Google Scholar 

  11. Mushkin, M., & Bar-David, I. (1989). Capacity and coding for the Gilbert-Elliott channels. IEEE Transactions on Information Theory, 35, 1277–1290.

    Article  MATH  Google Scholar 

  12. Willig, A. (2002). A new class of packet- and bit-level models for wireless channels. In Proceedings of the 13th IEEE International Symposium On Personal, Indoor and Mobile Radio, Communications (PIMRC’02), pp. 2434–2440, September 2002.

  13. Kopke, A., Willig, A., & Karl, H. (2003). Chaotic maps as parsimonious bit error models of wireless channels. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’03), pp. 513–523, March–April, 2003.

  14. Khayam, S. A., & Radha, H. (2003). Markov-based modeling of wireless local area networks. In Proceedings of the 6th ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM ’03), pp. 100–107, September, 2003.

  15. Wang, C. X., & Patzold, M. (2004). A generative deterministic model for digital mobile fading channels. IEEE Communications Letters, 8(4), 223–225.

    Article  MATH  Google Scholar 

  16. Zhu, W., & Garcia-Frias, J. (2004). Stochastic context-free grammars and gidden Markov models for modeling of Bursty channels. IEEE Transactions on Vehicular Technology, 53(3), 666–676.

    Article  Google Scholar 

  17. Kamthe, A., Carreira-Perpinan, M. A., & Cerpa, A. E. (2009). M &M: Multi-level Markov model for wireless link simulations. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys’09), pp. 57–70, November, 2009.

  18. Rusak, T., & Levis, P. (2008). Investigating a physically-based signal power model for robust low power wireless link simulation. In Proceedings of the 11th ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM ’08), pp. 37–46, October 2008.

  19. Cai, L., Shen, X., & Mark, J. W. (2009). Multimedia Services in Wireless Internet: Modeling and Analysis. New York: Wiley.

    Book  Google Scholar 

  20. Liu, F., Fan, Y. Shen, X., Lin, C., & Zeng, R. (2010). An Analytical Model to Study the Packet Loss Burstiness over Wireless Channels. In Proceedings of IEEE Global, Communications Society (Globecom’10), pp. 1–5, December 2010.

  21. Dong, W., Chen, C., Liu, X., Teng, G., Bu, J., & Liu, Y. (2011). Bulk data dissemination in wireless sensor networks: Modeling and analysis. Computer Networks, 56(11), 2664–2676.

    Article  Google Scholar 

  22. Bas, C. U., & Ergen, S. C. (2012). Spatio-temporal characteristics of link quality in wireless sensor networks. In Proceedings of 2012 IEEE, Wireless Communications and Networking Conference (WCNC’12), pp. 1152–1157, April, 2012.

  23. Konrad, A., Zhao, B., Joseph, A., & Ludwig, R. (2003). A Markov-based channel model algorithm for wireless networks. Wireless Networks, 9, 189–199.

    Article  Google Scholar 

  24. Aguayo, D., Bicket, J., Biswas, S., Judd, G., & Morris, R. (2004). Link-level measurements from an 802.11b mesh network. In Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for, Computer Communications (SIGCOMM’04), pp. 121–132, August–September, 2004.

  25. Allan, D. W. (1987). Time and frequency (time domain) characterization, estimation and prediction of precision clocks and oscillators. IEEE Transactions on UFFC, 34(6), 647–654.

    Article  MathSciNet  Google Scholar 

  26. Rusak, T., & Levis, P. (2009). Burstiness and scaling in the structure of low-power wireless links. ACM SIGMOBILE Mobile Computing and Communications Review, 13(1), 60–64.

    Article  Google Scholar 

  27. Alizai, M. H., Landsiedel, O., Link, J. A. B., Gotz, S., & Wehrle, K. (2009). Bursty traffic over bursty links. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys’09), pp. 71–84, November 2009.

  28. Munir, S., Lin, S., Hoque, E., Nirjon, S. M. S., Stankovic, J. A., & Whitehouse, K. (2010). Addressing burstiness for reliable communication and latency bound generation in wireless sensor networks. In Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN ’10), pp. 303–314, April 2010.

  29. Huang, T., Li, D., Zhang, Z., & Cui, L. (2010). Design of a burst-link-aware routing protocol in wireless sensor networks. In IET 2010 International Conference on, Wireless Sensor Network (IET-WSN’10), pp. 374–379, November 2010.

  30. Liu, Y., He, Y., Li, M., Wang, J., Liu, K., & Mo, L. (2011). Does wireless sensor network scale? A Measurement study on GreenOrbs. In Proceedings of the 30th IEEE International Conference on, Computer Communications (INFOCOM’11) pp. 873–881, March 2011.

  31. Alizai, M. H., Wirtz, H., Kunz, G., Grap, B., & Wehrle, K. (2011). Efficient online estimation of bursty wireless links. In Proceedings of 2011 IEEE Symposium on Computers and, Communications (ISCC’11), pp. 191–198, June–July 2011.

  32. Luo, J., Xu, X., & Zhang, Q. (2011). Understanding link feature of wireless sensor networks in outdoor space: A measurement study. In Proceedings of 2011 IEEE Global Telecommunications Conference (GLOBECOM’11), pp. 1–5, December 2011.

  33. Österlind, F., Mottola, L., Voigt, T., Tsiftes, N., & Dunkels, A. (2012). Strawman: Resolving collisions in bursty low-power wireless networks. In Proceedings of the 11th International Conference on Information Processing in Sensor Networks (IPSN’12) pp. 161–172, April 2012.

  34. Lee, H., Cerpa, A., & Levis, P. (2007). Improving wireless simulation through noise modeling. In Proceedings of the 6th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN ’07), pp. 21–30, April 2007.

  35. Mieghem, P. V. (2006). Performance Analysis of Communications Networks and Systems. Cambridge: Cambridge University Press.

    Book  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported in part by US National Science Foundation (Grant nos. ECCS-0901437, CNS-0916994), the National Natural Science Foundation of China (Grant nos. 61173178, 61070246, 61003247), the Natural Science Foundation Project of CQ CSTC (Grant No. 2011jjjq40001), the Program for New Century Excellent Talents in University of China (Grant nos. NCET-09-0838, NCET-08-0603), the Fundamental Research Funds for the Central Universities (Grant nos. CDJZR10180002, CDJZR10180003, CDJXS12180004), and the Natural Science Foundation Project of CQ CSTC (Grant nos. 2010BB2047, 2010BB2210, 2009BB2211).

Author information

Authors and Affiliations

  1. College of Computer and Information Science, Southwest University, Chongqing, 400715, China

    Yantao Li

  2. Department of Computer Science, The College of William and Mary, Williamsburg, VA, 23187, USA

    Yantao Li, Daniel Graham, Gang Zhou & Xin Qi

  3. College of Computer Science, Chongqing University, Chongqing, 400044, China

    Shaojiang Deng & Di Xiao

Authors
  1. Yantao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniel Graham
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gang Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xin Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shaojiang Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Di Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yantao Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, Y., Graham, D., Zhou, G. et al. Discrete-time Markov Model for Wireless Link Burstiness Simulations. Wireless Pers Commun 72, 987–1004 (2013). https://doi.org/10.1007/s11277-013-1051-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1051-x

Keywords

Search

Navigation