论文部分内容阅读
文章首先介绍了无线单播网络路由中的热点问题,接着提出在AODV协议环境下的关于带宽、延迟和成本控制的QoS路由问题BDCFC(Band Delay-Constrained Fewest-Consume),它们可以归结为图论中的NP完全问题.文章提出了BDUR(Band-Delay Unicast-Routing)算法,用时间多项式的思想来解决AODV中的BDCFC问题.