认知无线电网络信道交汇研究综述

认知无线电技术被认为是解决目前频谱资源利用率低下问题最有前景的技术,基于该技术,认知无线电网络采用动态频谱接入方式有效地提高了授权频段的利用率.然而,动态变化的信道可用性极大地增加了认知无线电网络组网的难度.信道交汇旨在为用户通信提供公共传输媒介,是实现无线网络组网的基础.介绍了认知无线电网络信道交汇的基本概念和特点,并阐述了信道交汇策略设计面临的挑战以及应考虑的性能指标.提出了信道交汇策略的分类标准和系统模型,根据该分类标准,详细剖析了当前信道交汇策略相关的研究工作.最后,讨论了认知无线电网络信道交汇研究的开放性问题,以期为未来的研究指出可能的方向和重点.     

高效的移动Sink路由问题的启发式算法

移动sink最短路由问题可以看作是带邻近区域的旅行商问题(TSPN)的一个特例,其邻近区域为随机部署的传感器节点的无线通信范围,可建模成大小各异并且存在重叠的圆盘。由于目前还不存在多项式时间算法来解决该种TSPN问题,提出了一种新颖的启发式算法。它利用TSP路径为不自交环路的特性构造一条赛道,通过内圈启发式、弯道启发式以及捷径搜索在O(n2)时间复杂度内找出赛道内的近似最短路径。形式化证明和大规模模拟实验都验证了该算法较同类算法能够更高效地找出较优的近似解。