基于定长时隙的多跳Ad Hoc计算机网络DCF协议马尔可夫链模型.pdf

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.21, No.3, March 2010, pp.564−574 doi: 10.3724/SP.J.1001.2010.03550 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ 基于定长时隙的多跳 Ad Hoc 网络DCF 协议马尔可夫链模型 1+ 1 2 雷 磊 , 许宗泽 , 蔡维玲 1(南京航空航天大学 信息科学与技术学院,江苏 南京 210016) 2(南京师范大学 数学与计算机科学学院,江苏 南京 210024) Markov Model of DCF Protocol Based on Fixed Slot in Multi-Hop Ad Hoc Networks 1+ 1 2 LEI Lei , XU Zong-Ze , CAI Wei-Ling 1(College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China) 2(College of Mathematics and Computer Science, Nanjing Normal University, Nanjing 210024, China) + Corresponding author: E-mail: leilei@ Lei L, Xu ZZ, Cai WL. Markov model of DCF protocol based on fixed slot in multi-hop ad hoc networks. Journal of Software, 2010,21(3):564−574. /1000-9825/3550.htm Abstract : This paper points out the limitations of the existing Markov model of DCF protocol based on un-fixed slot in ad hoc networks, and analyzes the difficulty of the modeling of DCF protocol in multi-hop ad hoc networks in detail. On the basis of this, this paper proposes a Markov model of DCF protocol based on fixed slot in multi-hop ad hoc networks. By solving this model, the theoretic value which reflects the saturated throughput performance of multi-hop ad hoc networks is obtained. The effectiveness of this model is demonstrated by the simulations