Throughput analysis and optimization of MAC protocol with multiple rates in mobile Ad Hoc network

doi:10.11772/j.issn.1001-9081.2016.10.2664

Abstract

Abstract: Concerning the low throughput and fairness of multi-rate Medium Access Control (MAC) protocol in Mobile Ad Hoc Network (MANET), saturation throughput expressions of nodes with different rates were deduced, and the key factor to restrict performance of MAC protocol was quantitatively analyzed, which is unfairness of channel occupancy time between Slow rate Nodes (SN) and Fast rate Nodes (FN). Secondly, focusing on maximizing time fairness among different rates of nodes, two optimal methods of Contention Window (CW) and packet size were presented without affecting the throughput of SN but maximizing the throughput of FN, which makes the saturation throughput of MANET optimal. Experimental results show that, to maximize Jain fairness index when packet rates of two types of nodes are set to 1 Mb/s and 11 Mb/s, optimal values of CW in simulation and analysis are 320 and 350, respectively; similarly, values of packet size are 64 B and 60 B. Moreover, although saturation throughput value of SN basically remains unchanged, the total throughput of analysis is still 0.2-0.5 Mb/s higher than that of simulation. Therefore, throughput and fairness are both improved.

Key words: Mobile Ad Hoc Network (MANET), time fairness, saturation throughput, Medium Access Control (MAC), channel occupancy time

摘要： 针对移动自组网（MANET）多速率媒体接入控制（MAC）协议吞吐量和公平性偏低问题，推导不同发送速率节点吞吐量表达式，定量分析限制协议性能的关键在于低速率节点和高速率节点信道占用时间的不公平性。基于时间公平性最大化考量，在不影响低速率节点性能的前提下，提出低速率节点竞争窗口和分组长度最优化两种机制，最大化高速率节点吞吐量，使网络饱和吞吐量最优。实验结果表明，发送速率为1 Mb/s和11 Mb/s且Jain公平索引值最大时，低速竞争窗口仿真和理论最优值为320和340，分组长度为64 B和60 B，且低速节点吞吐量基本不变，但饱和吞吐量理论值比仿真时高0.2~0.5 Mb/s，公平性和吞吐量均得到改善。

关键词: 移动自组网, 时间公平性, 饱和吞吐量, 媒体接入控制, 信道占用时间

CLC Number:

TP393.04

ZHU Qingchao, CHEN Jing, GONG Shuiqing. Throughput analysis and optimization of MAC protocol with multiple rates in mobile Ad Hoc network[J]. Journal of Computer Applications, 2016, 36(10): 2664-2669.

朱清超, 陈靖, 龚水清. 移动自组网多速率MAC协议吞吐量分析及优化[J]. 计算机应用, 2016, 36(10): 2664-2669.

References

[1] EASTLAKE D 3rd, ABLEY J. RFC7042, IANA considerations and IETF protocol and documentation usage for IEEE 802 parameters [S]. Geneva: IETF, 2013.
[2] EASTLAKE D. RFC5342, IANA considerations and IETF protocol usage for IEEE 802 parameters [S]. Geneva: IETF, 2008.
[3] BIANCHI G. Performance analysis of the IEEE 802.11 distributed coordination function [J]. IEEE Journal on Selected Areas in Communications, 2002, 18(3): 535-547.
[4] TAY Y C, CHUA K C. Capacity analysis for the IEEE 802.11 MAC protocol [J]. Wireless Networks, 2003, 7(2):159-171.
[5] CHATZIMISIOS P, BOUCOUVALAS A C, VITSAS V. IEEE 802.11 packet delay — a finite retry limit analysis[C]//GLOBECOM 2003: Proceedings of the 2003 IEEE Global Telecommunications Conference. Piscataway, NJ: IEEE, 2003, 2: 950-954.
[6] HAENGGI M, ANDREWS J G, BACCELLI F, et al. Stochastic geometry and random graphs for the analysis and design of wireless networks [J]. IEEE Journal on Selected Areas in Communications, 2009, 27(7): 1029-1046.
[7] HAENGGI M. Local delay in Poisson networks with and without interference[C]//Proceedings of the 2010 48th Annual Allerton Conference on Communication, Control, and Computing. Piscataway, NJ: IEEE, 2010: 1482-1487.
[8] HAENGGI M. Stochastic Geometry for Wireless Networks [M]. Cambridge, UK: Cambridge University Press, 2013: 35-60.
[9] HAENGGI M. The local delay in Poisson networks [J]. IEEE Transactions on Information Theory, 2013, 59(3): 1788-1802.
[10] SCHICHER U, TOUMPIS S, HAENGGI M. Interference functions in Poisson networks [J]. IEEE Transactions on Information Theory, 2016, 62(1): 370-383.
[11] HEUSSE M, ROUSSEU F, BERGER S G, et al. Performance anomaly of IEEE 802.11b [C]//INFOCOM 2003: Proceedings of the Twenty-second Annual Joint Conference of the IEEE Computer and Communications. Piscataway, NJ: IEEE, 2003, 2: 836-843.
[12] RADUNOVIC B, BOUDEC J Y. Rate performance objectives of multi-hop wireless networks [J]. IEEE Transactions on Mobile Computing, 2004, 3(4): 334-349.
[13] YANG D Y, LEE T J, JIANG K, et al. Performance enhancement of multi-rate IEEE 802.11 WLANs with geographically scattered stations [J]. IEEE Transactions on Mobile Computing, 2006, 7(5): 906-919.
[14] BABU A V, JACOB L. Fairness analysis of IEEE802.11 multi-rate wireless LANs [J]. IEEE Transactions on Vehicular Technology, 2007, 56(5): 3073-3088.
[15] LICHTE H S, VALENTIN S, MALM H V, et al. Rate per link adaptation in cooperative wireless networks with multi-rate combining [C]//Proceedings of the 2009 IEEE International Conference on Communications. Piscataway, NJ: IEEE, 2009: 4379-4384.
[16] JAIN R, CHIU D, HAWE W. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems, TR-301[R]. Palo Alto: DEC Research, 1984: 5-10.
[17] BERTSIMAS D, NAKAZATO D. The distributional Little's law and its applications [J]. European Journal of Operational Research, 1995,43(2): 298-310.
[18] CHUNG J, CLAYPOOL M. NS by example [EB/OL]. [2015-06-10]. http://nile.wpi.edu/NS/.
[19] NIGAM G, MINERO P, HAENGGI M. Coordinated multipoint joint transmission in heterogeneous networks [J]. IEEE Transactions on Communications, 2014, 62(11): 4134-4146.
[20] CRISMANI A, TOUMPIS S, SCHILCHER U, et al. Cooperative relaying under spatially and temporally correlated interference [J]. IEEE Transactions on Vehicular Technology, 2015,64(10): 4655-4669.