基于能量优化的Ad hoc认知无线电网络组播路由启发式算法研究*

提出了两个Ad hoc认知无线电网络中基于能量优化的组播路由启发式算法。一个是基于经典的最短路径树的组播算法（shortest path tree algorithm,SPTA）,另一个是基于能量函数的组播启发式算法(energy function based heuristic algorithm,EFHA)。这两个算法都在考虑了认知无线电网络特性的基础上建立能量优化的组播树,从应用例子可以看出, EFHA算法明显优于SPTA算法,并且复杂度较低。     

Ad hoc网络中基于MCDS构建延迟定界组播转发结构*

根据无线信号传播方式的特殊性,重新定义了无线组播路由中的代价和时延函数,基于图论中最小连通支配集（MCDS）理论,提出的基于图论中点着色思想的时延定界组播转发结构的构建方法,通过求解MCDS来实现构建最小代价组播路由结构的目的,提出了组播路由时延定界的概念,并在该约束下构建MCDS。理论推导证明了该算法的正确性,与同类算法相比,较低的近似比证明了该算法的有效性,同时具有O(n)的时间复杂度和O(n)的消息复杂度,进一步证明了其高效性,具有适应于灵活多变的Ad hoc网络的优势。     

基于链路质量的认知无线电网络路由研究

针对认知无线电网络中多信道特性,提出了一种基于链路质量的多信道路由协议。该协议在充分利用频谱集合、提高网络吞吐量的同时,缩短了传输时延。给出了路由指标的具体计算过程,在选路的同时进行频段分配,使可用信道达到有效分配,并在降低时延的同时提高了网络吞吐量。仿真实验证明了该算法的有效性。