Backoff algorithm of MAC protocol in Ad Hoc networks based on logarithmic function

• Network and communications • Previous Articles Next Articles

Backoff algorithm of MAC protocol in Ad Hoc networks based on logarithmic function

Received:2008-07-16 Revised:1900-01-01 Online:2009-01-01 Published:2009-01-01
Contact: XU Lei

基于对数函数的Ad Hoc网络MAC退避算法

徐磊方红雨李晓辉

安徽大学电子科学与技术学院安徽大学电子科学与技术学院安徽大学电子科学与技术学院

通讯作者: 徐磊

Abstract

Abstract: Based on logarithmic function, a new backoff algorithm was presented by introducing the parameter which could change with the network state, in allusion to the deficiencies of Binary Exponential Backoff algorithm of IEEE 802.11 MAC. This algorithm dynamically changed the initial value of collision window and the increasing extent of backoff by using the logarithmic function which took the numbers of network nodes as variable and reduced the probability of collision of data transmission, and the network simulations were carried out by the OPNET software. The results of simulation show that the backoff algorithm based on logarithmic function is obviously effective in improving the capability of throughput and fairness of Ad Hoc network, reducing network delay and the ratio of packet loss, and the capability of new backoff algorithm is better than that of Binary Exponential Backoff algorithm.

Key words: OPNET software, IEEE802.11 standard, Ad Hoc network, backoff algorithm

摘要： 针对IEEE 802.11 MAC协议二进制退避算法存在的缺陷，引入随网络状态变化的参数，提出了一种基于对数函数的新退避算法。该算法使用以网络节点数为变量的对数函数，动态调整竞争窗口初始值和窗口退避增大幅度，降低了数据传输的冲突概率，利用OPNET软件实现对退避算法的网络仿真。仿真结果表明，基于对数函数的退避算法对提高Ad Hoc网络的吞吐量性能和公平性、降低网络延时有明显的效果,性能优于二进制退避算法。

关键词: OPNET软件, IEEE802.11标准, Ad Hoc 网络, 退避算法

XU Lei Hong-yu FANG Xiao-hui LI. Backoff algorithm of MAC protocol in Ad Hoc networks based on logarithmic function[J]. Journal of Computer Applications.

徐磊方红雨李晓辉. 基于对数函数的Ad Hoc网络MAC退避算法[J]. 计算机应用.

[1]	Xintong QIN, Zhengyu SONG, Tianwei HOU, Feiyue WANG, Xin SUN, Wei LI. Channel access and resource allocation algorithm for adaptive p-persistent mobile ad hoc network [J]. Journal of Computer Applications, 2024, 44(3): 863-868.
[2]	Jianyang CUI, Ying CAI, Yu ZHANG, Yanfang FAN. Authenticatable privacy-preserving scheme based on signcryption from lattice for vehicular ad hoc network [J]. Journal of Computer Applications, 2024, 44(1): 233-241.
[3]	Juangui NING, Guofang DONG. Blockchain-based vehicle-to-infrastructure fast handover authentication scheme in VANET [J]. Journal of Computer Applications, 2024, 44(1): 252-260.
[4]	Jingwen WU, Xinchun YIN, Jianting NING. Traceable and revocable multi-authority attribute-based encryption scheme for vehicular ad hoc networks [J]. Journal of Computer Applications, 2022, 42(6): 1695-1701.
[5]	Jingwen WU, Xinchun YIN, Jianting NING. Revocable aggregate signature authentication scheme for vehicular ad hoc networks [J]. Journal of Computer Applications, 2022, 42(3): 911-920.
[6]	Lixia XIE, Liping YAN, Hongyu YANG. Node failure ripple effect analysis model for aircraft ad hoc network [J]. Journal of Computer Applications, 2022, 42(2): 493-501.
[7]	GAO Shijuan, WANG Xijun, ZHU Qingchao. Design of optimization algorithm for selfish misbehavior in medium access control protocol of mobile Ad Hoc network [J]. Journal of Computer Applications, 2019, 39(6): 1786-1791.
[8]	CAO Zhenhuan, GU Xiaozhuo, GU Menghe. Certificateless authentication group key agreement protocol for Ad Hoc networks [J]. Journal of Computer Applications, 2019, 39(2): 476-482.
[9]	GAO Shijuan, TAN Tongde, ZHU Qingchao. Cognitive medium access control protocol optimization design for distributed multi-hop network using single transceiver [J]. Journal of Computer Applications, 2018, 38(9): 2616-2620.
[10]	HE He, LI Linlin, LU Yunfei. Delay tolerant network clustering routing algorithm based on vehicular Ad Hoc network communication terminals and motion information [J]. Journal of Computer Applications, 2018, 38(3): 734-740.
[11]	DONG Baihong, DENG Jian, ZHANG Dingjie, WU Weigang. Technology on data forwarding and routing selection for software defined vehicular Ad Hoc network [J]. Journal of Computer Applications, 2018, 38(1): 26-30.
[12]	ZHU Qingchao. Throughput analysis of multi-hop network and design of real-time estimation on neighbor nodes [J]. Journal of Computer Applications, 2017, 37(9): 2484-2490.
[13]	WU Yi, MA Liangyi, WEI Yunfeng, XU Zhexin. Data scheduling algorithm based on software defined network for vehicular Ad Hoc network [J]. Journal of Computer Applications, 2017, 37(8): 2139-2144.
[14]	FENG Huifang, WANG Junxia. Dynamic centrality analysis of vehicle Ad Hoc networks [J]. Journal of Computer Applications, 2017, 37(2): 445-449.
[15]	DENG Jian, DONG Baihong, CAO Hui, WU Lijuan, ZHANG Bo, WU Weigang. Named data networking based data dissemination mechanism for vehicular Ad Hoc network [J]. Journal of Computer Applications, 2017, 37(1): 73-78.