首页 | 本学科首页   官方微博 | 高级检索  
     检索      

多速率敏感无线多跳网中最小化延迟多播路由
引用本文:王琦,韩江洪,王青山,王亚楠.多速率敏感无线多跳网中最小化延迟多播路由[J].系统仿真学报,2008,20(24).
作者姓名:王琦  韩江洪  王青山  王亚楠
作者单位:合肥工业大学计算机与信息学院,合肥工业大学数学系
基金项目:合肥工业大学科学研究发展基金 , 安徽省高校青年教师资助计划 , 合肥工业大学博士专项基金  
摘    要:针对物理层提供的多速率传输特性,研究了最小化多播延迟的问题。其主要思想是上游节点将对数据包的一次低传输速率广播换成若干次传输速率不同的广播,达到最小化多播延迟的目标。首先将该问题模型化为一个最优化问题,然后提出了一个分布式最小化延迟的多播路由DMDMR算法,并且证明了该算法能够取得最优值。大量模拟实验结果表明,与上游节点对数据包只进行一次广播的经典技术相比,DMDMR算法可降低多播延迟17%以上。

关 键 词:多速率  多播  延迟  无线多跳网络

Minimizing Delay Multicast Routing in Multirate-aware Multi-hop Wireless Networks
WANG Qi,HAN Jiang-hong,WANG Qing-shan,WANG Ya-nan.Minimizing Delay Multicast Routing in Multirate-aware Multi-hop Wireless Networks[J].Journal of System Simulation,2008,20(24).
Authors:WANG Qi    HAN Jiang-hong  WANG Qing-shan    WANG Ya-nan
Institution:WANG Qi1,2,HAN Jiang-hong1,WANG Qing-shan1,2,WANG Ya-nan2
Abstract: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.
Keywords:multirate  multicast  delay  multi-hop wireless networks
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号