Ad-hoc网络中一种新的自适应退避算法

吉林大学学报(工学版) ›› 2009, Vol. 39 ›› Issue (05): 1369-1373.

Ad-hoc网络中一种新的自适应退避算法

夏海轮, 曾志民, 丁炜

北京邮电大学 |信息与通信工程学院,北京 100876

收稿日期:2007-01-24 出版日期:2009-09-01 发布日期:2009-09-01
通讯作者: 夏海轮（1980-）,男,讲师，博士.研究方向:无线Ad-hoc网络.Email:xiahailun@gmail.com E-mail:xiahailun@gmail.com
作者简介:夏海轮（1980-）,男,讲师|博士.研究方向:无线Ad-hoc网络.Email:xiahailun@gmail.com
基金资助:
国家自然科学基金项目 (60772110)；高等学校博士学科点专项科研基金项目(20040013010).

Novel adaptive backoff algorithm in wireless Ad hoc networks

XIA Hai-lun| |ZENG Zhi-min| |DING Wei

School of Information &|Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2007-01-24 Online:2009-09-01 Published:2009-09-01

摘要/Abstract

摘要：

通过分析无线多跳Ad hoc网络中节点由于竞争共享信道引起的拥塞问题，首次提出了一种新的基于接收方的自适应退避算法―RBAB（Receiverbased adaptive backoff）。该算法中，发送方节点根据接收方节点反馈的队列拥塞程度控制竞争窗口的变化，改变节点对信道的竞争能力，从而在总体上控制节点的分组发送速率，达到拥塞控制的效果。仿真结果表明，该算法能够显著提高网络的饱和吞吐量，在MAC层有效控制了网络的拥塞。

关键词: 通信技术, Ad-hoc网络, 退避算法, 自适应退避, 拥塞控制

Abstract:

The congestion problem due to contending for the shared wireless in multihop Ad hoc networks is investigated. Then a novel ReceiverBased Adaptive Backoff (RBAB) algorithm is proposed. In this algorithm, the sender adjusts its contention window according to the feedback of receiver's congestion level, changes the nodes' channelcontending ability and packet sending rate on the whole, thus, achieves the control of the congestion problem. Simulation results show that the RBAB algorithm can remarkably increase the network saturation throughput and effectively control the network congestion in the Medium Access Control (MAC) layer.

Key words: communication, Ad hoc network, backoff algorithm, adaptive backoff, congestion control

中图分类号:

TN915

夏海轮, 曾志民, 丁炜. Ad-hoc网络中一种新的自适应退避算法[J]. 吉林大学学报(工学版), 2009, 39(05): 1369-1373.

XIA Hai-Lun, CENG Zhi-Min, DING Wei. Novel adaptive backoff algorithm in wireless Ad hoc networks[J]. 吉林大学学报(工学版), 2009, 39(05): 1369-1373.

参考文献

相关文章 15

[1]	周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2]	孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3]	董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4]	牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5]	丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6]	陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[7]	张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[8]	关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[9]	李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[10]	孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[11]	武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[12]	袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[13]	王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[14]	石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
[15]	姜来为, 沙学军, 吴宣利, 张乃通. LTE-A异构网络中新的用户选择接入和资源分配联合方法[J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed