Journal of Communications, Vol 7, No 6 (2012), 418-426, Jun 2012
doi:10.4304/jcm.7.6.418-426

A Markov-Based Packet Dropout Model for UAV Wireless Communications

Yifeng Zhou, Jun Li, Louise Lamont, Camille-Alain Rabbath

Abstract


In this paper, we study the problem of modeling packet dropout for unmanned aerial vehicle (UAV) wireless communications. A Markov model is proposed, which incorporates the effects of Ricean fading. Unlike the classic Markov channel models, the proposed model is a two-state hidden Markov model with each state being associated with a time-varying packet error rate. The model is able to capture the non-stationary packet dropout characteristics of wireless channels. Intuitively, we use the time-varying packet error rate associated with the channels to describe the non-stationary nature of the packet dropouts, and the two-state Markov model to capture the correlation of the packet dropouts. A closed-form solution is provided for estimating the model parameters from network packet traces. Computer simulations and analysis are carried out to demonstrate the performance and effectiveness of the proposed model.


Keywords


ad hoc networking; wireless networks; channel modeling; UAV; Ricean fading; Markov chain

References


 

[1] R. Aggarwal, P. Schniter, and C. Koksal, Rate adaptation via link-layer feedback for goodput maximization over a time-varying channel, IEEE Trans. on Wireless Commun., vol. 8, no. 8, pp. 4276-4285, Aug. 2009. http://dx.doi.org/10.1109/TWC.2009.081132
http://dx.doi.org/10.1109/TWC.2009.081132

[2] W. Zhang, Stability analysis of networked control systems, PhD Thesis, Case Western Reserve University, 2001.

[3] C. A. Rabbath and N. Lech’evin, Safety and Reliability in Cooperating Unmanned Aerial Systems, World Scientific, 2010. http://dx.doi.org/10.1142/9789812837004
http://dx.doi.org/10.1142/9789812837004

[4] W. Zhang, M.S. Branicky, and S.M. Phillips, Stability of networked control systems, IEEE Control Systems Magazine, vol. 21, pp. 84-99, February 2001. http://dx.doi.org/10.1109/37.898794
http://dx.doi.org/10.1109/37.898794

[5] H. S. Wang and N. Moayeri, Finite-state Markov channel: A useful model for radio communication channel, IEEE Trans. Veh. Technol., vol. 44, pp. 163-171, February 1995. http://dx.doi.org/10.1109/25.350282
http://dx.doi.org/10.1109/25.350282

[6] R. J. Punnoose, P. V. Nikitin, and D. D. Stancil, Efficient simulation of Ricean fading within a packet simulator, Proc. 52nd IEEE Vehicular Technology Conference, (VTSFall 2000), vol. 2, pp. 764-767, Boston, MA, USA, September 2000.

[7] E. N. Gilbert, Capacity of a burst-noise channel, Bell System Technical Journal, vol. 39, pp. 1253-1265, 1960.

[8] E. O. Elliott, Estimates of error rate for codes of burstnoise channels, Bell System Technical Journal, vol. 42, pp. 1977-1997, September 1963.

[9] M. Zorzi, R.R. Rao, and L.B. Milstein, A Markov model for block errors on fading channels, Proc. Seventh IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’96), vol. 3, pp. 1074-1078, Taipei, Taiwan, China, October 1996.

[10] A. Konrad, B. Y. Zhao, A. D. Joseph, and R. Ludwig, A Markov-based channel model algorithm for wireless networks, J. Wireless Networks, vol. 9, Issue 3, pp. 189-199, May 2003. http://dx.doi.org/10.1023/A:1022869025953
http://dx.doi.org/10.1023/A:1022869025953

[11] H. T. Kung, C. K. Lin, T. H. Lin, S. J. Tarsa, D. Vlah, D. Hague, M. Muccio, B. Poland, and B. Suter, A locationdependent runs-and-gaps model for predicting TCP performance over a UAV wireless channel, 2010 Military Communications Conference (MILCOM 2010), pp. 635-643, San Jose, CA, USA, October/November 2010. http://dx.doi.org/10.1109/MILCOM.2010.5680465
http://dx.doi.org/10.1109/MILCOM.2010.5680465

[12] G. Hassinger and O. Hohlfeld, The Gilbert-Elliott model for packet loss in real time services on the internet, Proc. the 14th GI/ITG Conference on Measurement, Modeling, and Evaluation of Computer and Communication Systems (MMB), pp. 269-286, Dortmund, Germany, March 31-April 2, 2008.

[13] S. M. Ross, Introduction to Probability Models, 9th ed., Academic Press, 2007.

[14] L. R. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition, Proc. IEEE, vol. 77, Issue 2, pp. 257-286, February 1989. http://dx.doi.org/10.1109/5.18626
http://dx.doi.org/10.1109/5.18626

[15] S. D. Morgera and F. Simard, Parameter estimation for a burst-noise channel, Proc. 1991 International Conference on Acoustics, Speech, and Signal Processing (ICASSP’91), vol. 3, pp. 1701-1704, Toronto, Ontario, Canada, April 1991.

[16] M. Yajnik, S. B. Moon, J. F. Kurose, and D. F. Towsley, Measurement and modeling of the temporal dependence in packet loss, Proc. IEEE INFOCOM ’99, 18th Annual Joint Conference of the IEEE Computer and Communications Societies, The Future Is Now, vol. 1, pp. 345-352, New York, NY, USA, March 1999.

[17] J. McDougall, Y. Yu, and S. Miller, A statistical approach to developing channel models for network simulations, Proc. 2004 IEEE Wireless Communications and Networking Conference (WCNC), vol. 3, pp. 1660-1665, Atlanta, GA, USA, March 2004.

[18] W. Turin, Performance Analysis and Modeling of Digital Transmission Systems (Information Technology: Transmission, Processing and Storage), Springer New York, Secaucus, NJ, USA, 2004. http://dx.doi.org/10.1007/978-1-4419-9070-9
http://dx.doi.org/10.1007/978-1-4419-9070-9

[19] S. Sivaprakasam and K. Shanmugan, An equivalent Markov model for burst errors in digital channels, IEEE Transactions on Communications, vol. 43, no. 2/3/4, pp. 1347-1355, February/March/April 1995.

[20] B. D. Fritchman, A binary channel characterization using partitioned Markov chains, IEEE Trans. Info. Theory, vol. 13, no. 2, pp. 221-227, April 1967. http://dx.doi.org/10.1109/TIT.1967.1053975
http://dx.doi.org/10.1109/TIT.1967.1053975

[21] E. Lutz, D. Cygan, M. Dippold, F. Dolainsky, and W. Papke, The land mobile satellite communication channel-Recording, statistics, and channel model, IEEE Trans. Veh. Technol., vol. 40, no. 2, pp. 375-386, May 1991. http://dx.doi.org/10.1109/25.289418
http://dx.doi.org/10.1109/25.289418

[22] J. Y. Chouinard, M. Lecours, and G. Delisle, Estimation of Gilberts and Fritchmans models parameters using the gradient method for digital mobile radio channel, IEEE Trans. Veh. Technol, vol. 37, no. 3, pp. 158-166, August 1988. http://dx.doi.org/10.1109/25.16542
http://dx.doi.org/10.1109/25.16542

[23] T. S. Rappaport, Wireless Communications: Principles and Practice, New Jersey: Prentice-Hall Inc., 1996.

[24] A. Abdi, C. Tepedelenlioglu, M. Kaveh, and G. Giannakis, On the estimation of the K parameter for the Rice fading distribution,” IEEE Communications Letters, vol. 5, no. 3, pp. 92-94, March 2001. http://dx.doi.org/10.1109/4234.913150
http://dx.doi.org/10.1109/4234.913150

[25] S. L. Miller and D. G. Childers, Probability and Random Processes: With Applications To Signal Processing And Communications, Elsevier Academic Press, Burlington, MA, USA, 2004.


Full Text: PDF


Journal of Communications (JCM, ISSN 1796-2021)

Copyright @ 2006-2013 by ACADEMY PUBLISHER – All rights reserved.