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

主要研究双层无线传感网络模型，即数据信息流只能在传感器和中继器或中继器和中继器之间传输，而不能在传感器之间传输。近似算法基于两个子问题：k圆盘覆盖问题和单层传感网络的k连通问题，而后在部分中继器周围设置“等六边形”结构的中继器点，最终达到整个网络的3-连通水平。该算法的最终性能比为8αβ，其中α为k圆盘覆盖近似算法的性能比，β为单层传感网络的k连通近似算法的性能比。