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

doi:10.3778/j.issn.1002-8331.2009.09.027

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (9): 95-97.DOI: 10.3778/j.issn.1002-8331.2009.09.027

• 网络、通信、安全 • Previous Articles Next Articles

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

HAN Song^1,2,GU Guo-chang¹,DENG Ying-chun²,XU Tian-shun³

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

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

韩松^1,2,顾国昌¹,邓迎春²,徐天顺³

1.哈尔滨工程大学计算机科学与技术学院，哈尔滨 150001
2.二炮装备研究院，北京 100085
3.总参通信部驻郑州地区军代室，郑州 450001

通讯作者: 韩松

Abstract

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

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

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

HAN Song^1,2,GU Guo-chang¹,DENG Ying-chun²,XU Tian-shun³. Analysis of MAC layer’s throughput for wireless Ad hoc networks[J]. Computer Engineering and Applications, 2009, 45(9): 95-97.

韩松^1,2,顾国昌¹,邓迎春²,徐天顺³. 无线Ad hoc网络MAC层吞吐量分析[J]. 计算机工程与应用, 2009, 45(9): 95-97.

[1]	CUI Caixia, BI Chaochao, FAN Qinqin. Self-Adaptive MODE Based on Hidden Markov Chain and Application [J]. Computer Engineering and Applications, 2021, 57(14): 83-94.
[2]	WANG Yan, MA Xiurong, SHAN Yunlong. QoS-Aware Downlink Resource Scheduling for LTE Systems Based on Shapley Value [J]. Computer Engineering and Applications, 2020, 56(4): 76-81.
[3]	WANG Haoyan, WANG Yumei. Research on Cognitive Wireless Networks with Two Kinds of Cognitive Users and Channel Aggregation [J]. Computer Engineering and Applications, 2020, 56(22): 100-108.
[4]	LIU Hui1，2, YAN Biao1, ZHAO Ruixue1. Resource Allocation Scheme for D2D Communication Based on Fireworks Algorithm [J]. Computer Engineering and Applications, 2019, 55(8): 86-91.
[5]	ZHAO Ying1, PAN Hua2, SUN Jinyan2, MO Qi3, DAI Fei4. Random Behavior Analysis Method of Collaborative Business Process [J]. Computer Engineering and Applications, 2019, 55(3): 245-251.
[6]	YAN Zhi, ZHANG Peng, XIE Chuan. Research on Bayesian Network Structure Learning Algorithm Based on Jaya [J]. Computer Engineering and Applications, 2019, 55(19): 173-177.
[7]	YE Haiyang, ZHANG Guizhu, WANG Xiaofeng, LIU Yuan. High-Performance Emulation Technology for Space-Ground Integrated Satellite Network [J]. Computer Engineering and Applications, 2019, 55(17): 82-88.
[8]	SUN Ling1, LUO Changyuan2. Secure Geographic Information Based Routing Protocol of Aeronautical Ad Hoc Networks [J]. Computer Engineering and Applications, 2019, 55(12): 77-82.
[9]	JING Tiancai, FANG Jinglong, WEI Dan. Research for Markov chain modeling based on UML [J]. Computer Engineering and Applications, 2018, 54(4): 60-65.
[10]	ZHAI Mengdong1, JIANG Xin2, WANG Xiaofeng1. Research on high-throughput routing simulation based on OpenStack [J]. Computer Engineering and Applications, 2018, 54(22): 74-79.
[11]	ZU Ying, ZHU Ping, MA Chong. Fuzzy clustering analysis method for testing dual property of gene [J]. Computer Engineering and Applications, 2018, 54(19): 216-220.
[12]	PAN Zhihong1, WAN Zhiping1, XIE Haiming2. Collaborative relaying algorithm for underwater acoustic sensor networks with finite Markov chains [J]. Computer Engineering and Applications, 2018, 54(10): 121-125.
[13]	XIONG Anping1，2, ZHU Hengwei1, LUO Yuhao1. Research of backpressure mechanism in Storm [J]. Computer Engineering and Applications, 2018, 54(1): 102-106.
[14]	ZHAO Xiaoyong1, CHEN Chen2. Near de-duplication method of NGS sequence data oriented cloud platform [J]. Computer Engineering and Applications, 2017, 53(23): 1-5.
[15]	YAO Hongliang, ZHANG Yuantao, WANG Hao, LI Junzhao. Markov chain stock market trend prediction method based on rational indicator [J]. Computer Engineering and Applications, 2017, 53(22): 227-234.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics