计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (9): 95-97.DOI: 10.3778/j.issn.1002-8331.2009.09.027

• 网络、通信、安全 • 上一篇    下一篇

无线Ad hoc网络MAC层吞吐量分析

韩 松1,2,顾国昌1,邓迎春2,徐天顺3   

  1. 1.哈尔滨工程大学 计算机科学与技术学院,哈尔滨 150001
    2.二炮装备研究院,北京 100085
    3.总参通信部驻郑州地区军代室,郑州 450001
  • 收稿日期:2008-02-01 修回日期:2008-05-08 出版日期:2009-03-21 发布日期:2009-03-21
  • 通讯作者: 韩 松

Analysis of MAC layer’s throughput for wireless Ad hoc networks

HAN Song1,2,GU Guo-chang1,DENG Ying-chun2,XU Tian-shun3   

  1. 1.College of Computer Science & Technology of Harbin Engineering University,Harbin 150001,China
    2.The Institute of Information Technology,Beijing 100085,China
  • Received:2008-02-01 Revised:2008-05-08 Online:2009-03-21 Published:2009-03-21
  • Contact: HAN Song

摘要: MAC层吞吐量分析是无线Ad hoc网络容量分析的基础。对CSMA协议特别是IEEE802.11DCF协议建立了一个Markov链分析模型。分析得出状态间的转移概率,通过建立状态方程得出稳态概率的线性方程。通过数值方法得出稳态解,从而得到无线Ad hoc网络MAC层吞吐量,并与公认的网络容量分析结果做了比较。通过吞吐量与节点数及分组大小的关系曲线,为网络性能的优化提供了理论基础。

关键词: 吞吐量, ad hoc网络, 介质访问控制层, 状态转移概率

Abstract: The analysis of MAC layer’s throughput is the basis of the analysis of capacity of wireless ad hoc networks.An analysis model of Markov chain for CSMA protocol with RTS/CTS is designed.The channel is modeled by a five states Markov chain,which can be used to analyze properly the performance of the MAC protocol.After deriving transition probability,the state equations are established.Then stability probabilities are obtained,and then the throughput is gotten.The analysis in this paper is the cornerstone of the analysis of capacity of wireless ad hoc networks.

Key words: throughput, ad hoc networks, Media Access Control layer, Markov chain