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