Ad hoc网络中基于拥塞的机会调度算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Ad hoc网络中基于拥塞的机会调度算法

夏海轮, 丁炜

文章导航 > 电子科技大学学报 > 2008 > 37(5): 761-764

夏海轮, 丁炜. Ad hoc网络中基于拥塞的机会调度算法[J]. 电子科技大学学报, 2008, 37(5): 761-764.

引用本文:

夏海轮, 丁炜. Ad hoc网络中基于拥塞的机会调度算法[J]. 电子科技大学学报, 2008, 37(5): 761-764.

Xia Hai-lun, Ding Wei. Opportunistic Scheduling Algorithm Based on Congestion in Wireless Ad hoc Networks[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(5): 761-764.

Citation:

Xia Hai-lun, Ding Wei. Opportunistic Scheduling Algorithm Based on Congestion in Wireless Ad hoc Networks[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(5): 761-764.

Ad hoc网络中基于拥塞的机会调度算法

夏海轮,
丁炜

1.
北京邮电大学宽带通信网络实验室北京海淀区 100876

基金项目:

国家自然科学基金(60372101)

作者简介:
夏海轮(1980-),男,博士生,主要从事无线自组织网络方面的研究.

中图分类号: TP393

Opportunistic Scheduling Algorithm Based on Congestion in Wireless Ad hoc Networks

1.
Broadband Communication Networks Laboratory,Beijing University of Posts and Telecommunications Haidian Beijing 100876

摘要: 无线多跳Ad hoc网络中的节点在业务发送过程中需要竞争共享信道,容易发生局部拥塞导致网络性能下降,而且节点内部采用的先入先出(FIFO)队列容易使队头出现阻塞现象,影响队列中后续分组的发送。为此提出了一种基于拥塞的机会调度算法,发送节点发送RTS帧时目标指向多个下一跳接收节点,这些节点在正确解码RTS帧后根据自身拥塞程度按一定概率依照调度优先级顺序发送CTS帧。仿真结果表明,该算法提高了网络端到端的饱和吞吐量和信道利用率,也提高了业务流之间的公平性。
- 无线自组网 /
- 拥塞控制 /
- 队头阻塞 /
- 机会调度
Abstract: In wireless multi-hop Ad hoc networks, nodes need to contend for the shared wireless channel, this could result in partial congestion in the network and degrade the network performance. And first in first out (FIFO) queue within a node could easily cause the head-of-line blocking problem. A novel congestion-based opportunistic scheduling (CBOS) algorithm is proposed. In CBOS, the sender sends multicast request to send (RTS) frame targeted to several receivers, and the receivers would reply priority-based clear to send (CTS) by the probability according to its queue congestion status. The simulation results show that CBOS can remarkably increase the network end-to-end saturation throughput and the utilization ratio of wireless channel, and can increase the fairness among traffic flows.
- Ad hoc /
- congestion control /
- head-of-line blocking /
- opportunistic scheduling

[1]	侯卫民, 苏佳, 王静. 传感器网络中提高吞吐量的机会波束调度算法 . 电子科技大学学报, 2019, 48(3): 336-339. doi: 10.3969/j.issn.1001-0548.2019.03.004
[2]	温怀玉, 霍伟东. 无线传感器网络流量重分配拥塞控制算法 . 电子科技大学学报, 2017, 46(2): 407-411. doi: 10.3969/j.issn.1001-0548.2017.02.015
[3]	凌翔, 沈慧, 汪凡, 胡剑浩. 采用双层子网动态虚通道的片上网络 . 电子科技大学学报, 2013, 42(2): 193-199. doi: 10.3969/j.issn.1001-0548.2013.02.003
[4]	易发胜, 赵继东. 利用时延特性的模糊TCP拥塞控制算法 . 电子科技大学学报, 2010, 39(2): 260-265. doi: 10.3969/j.issn.1001-0548.2010.02.023
[5]	王朝翔, 丁炜. 自适应的Ad hoc MAC协议 . 电子科技大学学报, 2009, 38(1): 47-50.
[6]	李世银, 王秀娟, 钱建生, 刘琼. TCP端到端等效噪声模型及拥塞控制方法研究 . 电子科技大学学报, 2009, 38(4): 489-492. doi: 10.3969/j.issn.1001-0548.2009.04.003
[7]	葛一楠, 周驰岷, 易勇. 高速TCP拥塞控制算法的公平性改进 . 电子科技大学学报, 2008, 37(2): 270-273.
[8]	闵军, 张海呈, 朱桂斌. 自组网可靠性评价方法 . 电子科技大学学报, 2008, 37(3): 436-438,456.
[9]	白翔, 毛玉明. 支持多优先级的无线自组织网接纳控制方案 . 电子科技大学学报, 2008, 37(4): 530-533.
[10]	夏海轮, 许航天, 曾志民, 丁炜. Ad hoc网络中一种新的退避算法 . 电子科技大学学报, 2008, 37(4): 602-605.
[11]	王朝翔, 韦蓉, 丁炜. 带拥塞控制的多预约MAC协议 . 电子科技大学学报, 2008, 37(5): 765-768.
[12]	许力, 章静. 自组网中基于簇的预密钥管理方案 . 电子科技大学学报, 2007, 36(6): 1155-1159.
[13]	王浩, 谢颖, 郑武. 无线移动自组网混合式密钥管理方案研究 . 电子科技大学学报, 2007, 36(6): 1164-1166,1171.
[14]	包晓安, 徐伟强, 吴铁军. 一种用于Ad hoc网络的优化拥塞控制算法 . 电子科技大学学报, 2007, 36(2): 250-253.
[15]	吴国纲. DDoS攻击与IP拥塞控制研究 . 电子科技大学学报, 2007, 36(3): 614-616,655.
[16]	王满喜, 胡向晖, 马刈非. 混合式的网络拥塞控制算法 . 电子科技大学学报, 2007, 36(3): 642-645.
[17]	任立勇, 卢显良. Internet拥塞控制研究 . 电子科技大学学报, 2002, 31(1): 48-52.
[18]	任立勇. 一种基于分组对的分层组播拥塞控制机制 . 电子科技大学学报, 2002, 31(6): 602-607.
[19]	任立勇, 卢显良. 一种基于速率的组播拥塞控制机制 . 电子科技大学学报, 2001, 30(6): 585-589.
[20]	许都, 李乐民. 用于自相似业务的一种CAC . 电子科技大学学报, 2000, 29(4): 445-449.

WeChat

点击查看大图

计量

文章访问数: 3437
HTML全文浏览量: 106
PDF下载量: 46
被引次数: 0

Ad hoc网络中基于拥塞的机会调度算法

夏海轮,
丁炜

1. 北京邮电大学宽带通信网络实验室北京海淀区 100876

基金项目:

国家自然科学基金(60372101)

作者简介:
夏海轮(1980-),男,博士生,主要从事无线自组织网络方面的研究.

收稿日期: 2007-03-06
修回日期: 2007-09-12
刊出日期: 2008-10-15

中图分类号: TP393

关键词:

摘要: 无线多跳Ad hoc网络中的节点在业务发送过程中需要竞争共享信道,容易发生局部拥塞导致网络性能下降,而且节点内部采用的先入先出(FIFO)队列容易使队头出现阻塞现象,影响队列中后续分组的发送。为此提出了一种基于拥塞的机会调度算法,发送节点发送RTS帧时目标指向多个下一跳接收节点,这些节点在正确解码RTS帧后根据自身拥塞程度按一定概率依照调度优先级顺序发送CTS帧。仿真结果表明,该算法提高了网络端到端的饱和吞吐量和信道利用率,也提高了业务流之间的公平性。

English Abstract

夏海轮, 丁炜. Ad hoc网络中基于拥塞的机会调度算法[J]. 电子科技大学学报, 2008, 37(5): 761-764.

引用本文:

夏海轮, 丁炜. Ad hoc网络中基于拥塞的机会调度算法[J]. 电子科技大学学报, 2008, 37(5): 761-764.

Xia Hai-lun, Ding Wei. Opportunistic Scheduling Algorithm Based on Congestion in Wireless Ad hoc Networks[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(5): 761-764.

Citation:

Xia Hai-lun, Ding Wei. Opportunistic Scheduling Algorithm Based on Congestion in Wireless Ad hoc Networks[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(5): 761-764.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发