期刊文献+

多速率敏感无线多跳网中最小化延迟多播路由 被引量:2

Minimizing Delay Multicast Routing in Multirate-aware Multi-hop Wireless Networks
下载PDF
导出
摘要 针对物理层提供的多速率传输特性,研究了最小化多播延迟的问题。其主要思想是上游节点将对数据包的一次低传输速率广播换成若干次传输速率不同的广播,达到最小化多播延迟的目标。首先将该问题模型化为一个最优化问题,然后提出了一个分布式最小化延迟的多播路由DMDMR算法,并且证明了该算法能够取得最优值。大量模拟实验结果表明,与上游节点对数据包只进行一次广播的经典技术相比,DMDMR算法可降低多播延迟17%以上。 According to the multi-rate capacity at PHY layer, the optimal multicast delay in multi-hop wireless networks was studied. The main idea is replacing a lower rate transmission of upstream node with some transmissions to minimizing the multicast delay. Firstly, this problem was formulated as an optimization problem. Moreover, a DMDMR algorithm was proposed and proved to be an optimal algorithm. The simulation results show that DMDMR algorithm can decrease more than 17% the multicast delay than the classic technique that the upstream node broadcast a packet only once.
出处 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第24期6707-6709,6713,共4页 Journal of System Simulation
基金 合肥工业大学科学研究发展基金(081005F 061005F) 安徽省高校青年教师资助计划(2008jq1005) 合肥工业大学博士专项基金(2007GDBJ027)
关键词 多速率 多播 延迟 无线多跳网络 rnultirate multicast delay multi-hop wireless networks
  • 相关文献

参考文献13

  • 1J E Wieselthier, G D Nguyen. A Ephremides. Energy-efficient broadcast and multieast trees in wireless networks [J]. Mobile Networks and Applications (S 1383-469X), 2002, 7(6): 481-492. 被引量:1
  • 2J Cartigny, D Simplot, I Stojmenovic. Localized minimum-energy broadcasting in ad-hoc networks [C]// Proc. of IEEE/INFOCOM. USA: IEEE, 2003, 3: 2210-2217. 被引量:1
  • 3A Kamerman, L Monteban. WaveLAN Ⅱ: a high-performance wireless LAN for the unlicensed band [J]. Bell Labs Technical Journal (S1089-7089), 1997, 2(3): 118-133. 被引量:1
  • 4G Holland, N H Vaidya. A rate-adaptive MAC protocol for multi-hop wireless networks [C]//Proc. of ACM MobiCom, Rome, Italy, July, 2001. USA: ACM, 2001: 236-250. 被引量:1
  • 5B Sadeghi, V Kanodia, A Sabharwal. Opportunistic media access for multi-rate ad hoe networks [C]//Proe. ACM MOBICOM'01. USA: ACM, 2002: 90-100. 被引量:1
  • 6Z Ji, Y Yang. Exploiting medium access diversity in rate adaptive wireless LANS [C]//Proc. of ACM MOBICOM, Philadelphia, USA, Sept., 2004. USA: ACM: 345-359. 被引量:1
  • 7C-C Chen, H Luo, E Seo, N H Vaidya, X Wang. Rate-adaptive framing for interfered wireless networks [C]// Prec. of IEEE INFOCOM, May, 2007. USA: IEEE, 2007: 1325-1333. 被引量:1
  • 8A Basalamah, H Sugimoto, T Sato. Rate adaptive reliable multicast MAC protocol for WLANs [C]// Proc. of Vehicular Technology Conference, Melbourne: IEEE Computer Society Press, May 2006: 1216-1220. 被引量:1
  • 9U T Nguyen, A Asif, X Xiong. Multirate-aware multicast routing in MNANETs [C]//Proc. of ACM MASS, 2006. USA: ACM, 2006: 554-557. 被引量:1
  • 10C T Chou, A Mism, J Qadir. Low-latency broadcast in multi-rate wireless mesh networks [J]. IEEE Journal on Selected Areas in Communications (S0733-8716), 2006, 24(11): 2081-2091. 被引量:1

同被引文献14

  • 1马涛,张信明,陈国良,王青山.Ad Hoc无线网络公平调度算法研究[J].计算机科学,2004,31(6):29-32. 被引量:1
  • 2IEEE 802.11a Part 11. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: high-speed physical layer in the 5 GHz band. Supplement to IEEE 802.11 Standard. Sep 1999 被引量:1
  • 3IEEE 802.11b Part 11. Wireless LAN medium access control (MAC) and physical laver (PHY) specifications: high-speed physical laver extension in the 2.4 GHz band. Supplement to IEEE 802.11 Standard, Sep 1999 被引量:1
  • 4Chen C C, Luo H, Seo E, et al. Rate-adaptive framing for interfered wireless networks. In: Proceedings of IEEE INFOCOM, 2007 被引量:1
  • 5Luo H, Lu S, Bharghavan V. A new model for packet scheduling in muhihop wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Oct 2000 被引量:1
  • 6Lu S, Bharghavan V, Srikant R. Fair scheduling in wireless packet networks. IEEE/ACM Transactions on Networking, 1999, 7(8): 473-489 被引量:1
  • 7Wu X. Yuen C, Gao Y, et al. Fair scheduling with bottleneck consideration in wireless Ad-Hoc networks. In:Proceedings of the Tenth International Conference, Oct 2001 被引量:1
  • 8Luo Haiyun, Lu Songwu, Vaduvur Bharghavan, et al. A packet scheduling approach to QoS support in muhihop wireless networks. ACM Journal of Mobile Networks and Applications (MONET), 2004, 9(6) 被引量:1
  • 9Goyal P, Vin H M, Chen H. Start-time fair queueing: a scheduling algorithm for integrated service access, In:ACM SIGCOMM'96, Aug 1996 被引量:1
  • 10Zeng G k, Xu Y L, Wu Y F. Weighted flow contention graph and its application in wireless Ad-Hoc networks. In: IEEE/ICN, 2004 被引量:1

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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