期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Ad hoc网络中基于拥塞的机会调度算法 被引量：1

Opportunistic Scheduling Algorithm Based on Congestion in Wireless Ad hoc Networks
在线阅读 下载PDF
导出
摘要 无线多跳Ad hoc网络中的节点在业务发送过程中需要竞争共享信道,容易发生局部拥塞导致网络性能下降,而且节点内部采用的先入先出(FIFO)队列容易使队头出现阻塞现象,影响队列中后续分组的发送。为此提出了一种基于拥塞的机会调度算法,发送节点发送RTS帧时目标指向多个下一跳接收节点,这些节点在正确解码RTS帧后根据自身拥塞程度按一定概率依照调度优先级顺序发送CTS帧。仿真结果表明,该算法提高了网络端到端的饱和吞吐量和信道利用率,也提高了业务流之间的公平性。 In wireless multi-hop Ad hoe 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.
作者 夏海轮 丁炜
机构地区 北京邮电大学宽带通信网络实验室
出处 《电子科技大学学报》 EI CAS CSCD 北大核心 2008年第5期761-764,共4页 Journal of University of Electronic Science and Technology of China
基金 国家自然科学基金(60372101)
关键词 无线自组网 拥塞控制 队头阻塞 机会调度 Ad hoe congestion control head-of-line blocking opportunistic scheduling
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

  • 1IEEE Computer Society LAN MAN Standards Committee. Wireless LAN Medium Access Protocol (MAC) and Physical Layer (PHY) Specification, IEEE Std 802.11- 1997[S]//The Institute of Electrical and Electronics Engineers. New York, NY: IEEE Press, 1997.
  • 2ZHAI Hong-qiang, WANG Jian-feng, FANG Yu-guang. Distributed packet scheduling for multihop flows in Ad hoc networks[C]//Proceedings of IEEE WCNC'2004. March: IEEE Pree, 2004, 1081-1086.
  • 3WANG Jian-feng, ZHAI Hung qiang, FANG Yu-guang. Opportunistic packet scheduling and media access control for wireless lans and multi-hop Ad hoe networks[C]// Wireless Communications and Networking Conference. March: IEEE Pree, 2004: 1234.
  • 4WANG Jian-feng, ZHAI Hong-qiang, FANG Yu-guang, et al. Opportunistic media access control and rate adaptation for wireless Ad hoe networks[C]//IEEE International Conference on Communications. Piscataway: IEEE Press, 2004.
  • 5KANODIA V, SABHARWAL A, KNIGHTLY E. MOAR: A multi-channel opportunistic auto-rate media access protocol for Ad hoe networks[C]//Proceedings First International Conference on Broadband Networks. Loa Alamitos, CA: IEEE Computer Society, 2004: 600-610.
  • 6SADEGHI B, KANODIA V, SABHARWAL A, et al . Opportunistic media access for multirate Adhoc networks[C]//Proceedings of ACM MOBICOM.[S.I.]: Association for Computing Machinery, 2002: 24-35.
  • 7ZHANG Qian, CHEN Qing, YANG Fan. Cooperative and opportunistic transmission for wireless ad hoe networks[J]. IEEE Network, 2007, 21(1): 14-20.
  • 8DE MORAES R M, SADJADPOUR H R, GARCIA- LUNA-ACEVES J J. Opportunistic cooperations: A new communication approach for MANETs[C]//Conference Record of The Thirty-Ninth Asilomar Conference on Signals, Systems and Computers. Piscataway: IEEE Press, 2005: 1061-1065.
  • 9CHEN Qing, ZHANG Qian, LIU Zhi-sheng, et al. QoS-Awarecooperative and opportunistic scheduling exploiting multi-user diversity for rate adaptive ad hoc networks[J]. IEEE Transactions on Vehicular Technology: Accepted for future publication, 2007, (99): 1.
  • 10BAJAJ L, TAKAI M, AHUJA R, et al. Simulation of largescale heterogeneous communication systems[C]//IEEE Military Communications Conference MILCOM'99. New York, NY: Institute of Electrical and Electronics Engineers Inc, I999: 1396-1400.

同被引文献13

  • 1Fan Qiu,Yuan Xue.Robust Joint Congestion Control and Scheduling for Time-varying Multi-hop Wireless Networks With Feedback Delay[J].IEEE Transactions on Wireless Communications,2012,13(9):407-415.
  • 2Atilla E,Srikant R.Fair Resource Allocation in Wireless Networks Using Queue-length Based Scheduling and Congestion Control[J].IEEE/ACM Transactions on Networking,2007,15(6):1333-1344.
  • 3Michael J N,Modiano E,Li Chih-Ping.Fairness and Optimal Stochastic Control for Heterogeneous Networks[J].IEEE/ACM Transactions on Networking,2008,16(2):396-409.
  • 4Lin Xiaojun,Ness B S.The Impact of Imperfect Scheduling on Crosslayer Rate Control in Multihop Wireless Networks[J].IEEE/ACM Transactions on Networking,2006,14(2):302-315.
  • 5Chen Lijun,Low S H,Chiang M,et al.Doyle.Cross-layer Congestion Control,Routing and Scheduling Design in Ad Hoc Wireless Networks[C]//Proceedings of the 25th IEEE International Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2006:1-13.
  • 6Gauray S,Ness B S,Ravi R M.Joint Congestion Control and Distributed Scheduling for Throughput Guarantees in Wireless Networks[J].ACM Transactions on Modeling and Computer Simulation,2010,21(1):1-25.
  • 7Umut A,Matthew A,Piyush G.Joint Scheduling and Congestion Control in Mobile Ad Hoc Networks[C]//Proceedings of the 27th IEEE Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2008:1292-1300.
  • 8Huang Jinri,Niu Zhisheng.Buffer-aware and Traffic-dependent Packet Scheduling in Wireless OFDM Networks[C]//Proceedings of IEEE Wireless Communications and Networking Conference.Washington D.C.,USA:IEEE Press,2007:1554-1558.
  • 9Matthew A,Zhang Lisa.Scheduling Algorithms for Multicarrier Wireless Data Systems[C]//Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking.New York,USA:ACM Press,2007:3-14.
  • 10Shreeshankar B,Asnjay S,Lei Ying.Scheduling in Multichannel Wireless Networks:Rate Fuction Optimality in the Small-buffer Regime[C]//Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems.New York,USA:ACM Press,2009:121-132.

引证文献1

二级引证文献3

电子科技大学学报
2008年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部