专利名称：一种基于频谱感知及预测的水下多路通信方法
技术领域：
本发明涉及水下通信技术领域，特别涉及一种基于频谱感知及预测的水下多路通 信方法。
背景技术：
随着现代信息技术的飞速发展，通信已经成为一个陆海空三维一体的需求网络， 特别是以海洋为代表的水下通信网络已经成为各国国防、通讯、监视、探测等活动中不可或 缺的一部分。迄今为止，在人们所熟知的各种辐射信号中以声波在水中的传播性能为最佳，因 此声通信是目前水下无线通信的主要手段。由于吸收、散射、反射、几何扩展等因素的影响， 高频声信号在水中的传播衰减非常大，使得水声通信的可利用频带非常有限，因此在多用 户的水声通信系统中，如何有效地分配和利用有限的频谱资源是一个技术难题。现有的水 下频谱共享技术主要有时分多址(TDMA)、载波侦听多路访问(CSMA)、频分多址(FDMA)等 几种，但这些技术应用到水声通信时存在着较大的局限性，例如TDMA技术要求精确的定 时和同步条件，在水下通信的大传播延时环境下很难实现，同时，为避免相邻时隙信息的干 扰，往往需要在数据传输过程中插入长度至少为最大传播时延的保护间隔，明显降低通信 的效率；CSMA技术中大的传播延时，会导致节点间多次冲突，从而造成节点能量的多次消 耗，互相交换控制信息则需要大量时间，同样降低通信效率；FDMA技术虽然不受大传播时 延的影响，但目前静态的FDMA方案在多路通信的情况下，会造成某些频道拥挤而部分频道 空闲的情况，频谱利用率不高。认知无线电(Cognitive radio)技术是近年来陆上无线通信研究中提出的一种智 能通信新技术，它的基本思想是让无线终端通过感知周围无线环境的历史和当前状况来调 整自己的传输参数，使用最合适的无线资源(包括频率、调制方式、发射功率等)来完成无 线传输，主要涉及频谱感知技术和频谱分析、决定、分配及移动等频谱资源管理等技术。由 于认知无线电的思想能让无线终端高效地利用频谱资源、适应多变的无线环境，因此在频 带有限、环境复杂的水下通信，特别是多用户、高速率的水下通信中具有很大的发展潜力。 但由于声波在水中的传播速度远小于电磁波在空气中的传播速度(声波在水中的传播速 度约为1500米/秒，仅为电磁波在空气中传播速度的二十万分之一)，使得水下频谱感知与 陆上频谱感知相比具有非实时和异步的特点一方面，由于水下通信网络中的节点通常分 布比较稀疏，距离较远，因此传播时延非常大，节点获得的频谱感知信息并非实时的待测频 道的使用状态信息；另一方面，当被感知节点与认知终端的距离差别较大时，它们发出的声 信号到达认知终端时会有明显的时间差，即在水声通信中，认知终端感知到的环境信息常 常是异步的。这些都显著地增加了后续的频谱分配处理的难度。在陆上无线通信中，现有的认知无线电信道状态感知和预测方法可以利用信道的 统计信息计算出信道的状态转移概率矩阵，进而可以根据信道初始时刻处于各状态的概率 来预测以后其任一时刻各状态的概率，可以有效地减少数据碰撞、提高频谱利用率，但由于电磁波在空气中的传播速度很快，因此通常都假设感知的频谱信息是实时和同步的，不能 有效地处理水下频谱感知的非实时和异步信息，目前的水下通信技术中也尚无有效的解决 方法。
发明内容
本发明的目的是克服了现有技术的不足，提供了一种能有效地处理水下频谱感知 中的非实时和异步信息，提高频谱利用率，减少节点传输的数据碰撞概率和接入时延的基 于频谱感知及预测的水下多路通信方法。为解决上述技术问题，本发明的技术方案是一种基于频谱感知及预测的水下多路通信方法，包括下列步骤步骤1 网络中各节点按预定的感知时间间隔周期性地对各频道感知，获取频道 的使用状态的统计信息，计算各频道的统计占用概率及状态转移概率矩阵，并对各个频道 的使用状态建立预测模型；步骤2 当网络中某节点需要传输数据时，该节点对各频道进行频谱感知，若某频 道正在被占用，则该节点接收并解调正在各频道中传输的数据，如果某频道的数据可以被 解调且能提取时间信息，则根据提取的时间信息估计该频道数据传输时延；如果某频道的 数据不能被解调或无法从解调的数据中提取时间信息，则将该频道的时延信息标注为缺 失；若该节点感知到某频道该时刻空闲，则将该频道的时延信息标注为缺失；步骤3:将步骤2中感知到的各频道使用状态作为初始状态，当某频道的数据传输 时延能估计出来时，利用步骤1中得到的各频道使用状态的预测模型对当前该频道的使用 状态进行预测，计算当前该频道被占用的概率；当某频道的时延信息缺失时，将各频道的统 计占用概率作为当前该频道被占用的概率；步骤4 该节点根据步骤3计算得到各频道被占用概率与规定门限值比较，比较结 果分为A、若计算的频道占用概率均大于门限值，则该频道当前不可用，该节点当前时刻 没有合适频道可以接入；B、若计算的频道占用概率小于门限值且该频道的数据传输时延小于等于步骤1 所述的预定的感知时间间隔，则当前时刻该频道可用，该节点直接接入；C、若计算的频道占用概率小于门限值且该频道的数据传输时延大于步骤1所述 的预定的感知时间间隔，则当前时刻该频道可用，但该节点不能直接接入。步骤5 节点根据步骤2中感知到的各频道使用状态及时延信息，更新各频道的统 计占用概率和预测模型。所述的基于频谱感知及预测的水下多路通信方法中，步骤1所述预测模型为马尔 科夫链预测模型A(n) = A(O)Pn，其中A(O)表示初始时刻各个频道的状态概率矩阵，P为 状态转移概率矩阵，A(n)为η时刻各个频道的状态概率矩阵。所述的水下多路通信方法中，步骤2所述各频道中传输的数据是定时、间隔地在 传输的数据包上加入时间标签。所述的基于频谱感知及预测的水下多路通信方法中，步骤4中A项各频道被占用 概率均大于规定门限值时，则该节点1经步骤5返回步骤2，直至找到可用的合适频道。
所述的基于频谱感知及预测的水下多路通信方法中，步骤4中C项所述节点再次 感知该所述频道，感知次数为该频道数据传输时延长度与步骤1所述的预定的感知时间间 隔的比值，直至每次感知、预测结果均表示该所述频道可用，该节点才接入。所述的基于频谱感知及预测的水下多路通信方法中，步骤5是采用双端队列方 式，即每加入一个新的感知信息，则去除最前的一个统计信息来更新各频道的统计信息。
本发明相对于现有技术的有益效果是1.针对水下通信大传播时延造成的非实时性及异步性问题，本发明通过对各个频 道的使用状态信息建立预测模型，利用占用频道的节点的时延信息来预测频道当前的使用 状态，减少了多路通信的数据碰撞概率，提高了数据传输速率和频谱利用率。2.本发明提供的频谱预测机制，使得节点可以快速接入空闲频道，减少了接入时 延，提高了通信效率。3.本发明提供的基于频谱感知及预测的水下多路通信方法，可以有效的解决水下 可用频带窄的问题，减少节点传输的数据碰撞概率，节省节点能量，延长网络生命周期。
图1为本发明实施例的水下多路通信网络结构图；图2为本发明实施例的水下多路通信网络节点装置结构图；图3为本发明实施例的工作流程图；图4为本发明实施例的水下频道马尔科夫链状态转移图；图5为本发明实施例的图论着色模型图。
具体实施例方式下面结合附图通过具体实施方式
对本发明作进一步详细的说明，但本发明的实施 和保护范围不限于此。参见图1、图2，本发明实施例为一个主要由6个独立的水下节点组成的水下多路 通信网络，每个节点支持3个频道，网络结构图如图1所示。其中每一个节点包括水声换能 器(接收换能器和发射换能器)、A/D和D/A转换器、数字信号处理器；水声换能器用于声信 号和电信号的相互转换；A/D和D/A转换器用于模拟信号和数字信号的转换；数字信号处理 器用于对接收/发射信号的处理，包括解调/加入时间标签、对各频道建模并计算各频道被 占用概率。接收换能器、A/D转换器、数字信号处理器和D/A转换器、发射换能器依次信号 连接。节点的装置结构图如图2所示。本发明实施例主要工作流程图如图3所示，主要包括如下步骤步骤1 网络中各节点按预定的感知时间间隔周期性地对各频道感知，获取频道 的使用状态的统计信息，计算各频道的统计占用概率及状态转移概率矩阵，并对各个频道 的使用状态建立预测模型。每个频道分为占用、空闲两种状态，分别用“0”、“1”表示。约定无节点利用该频道 传输数据时，认为是空闲；反之，则为占用。频道的马尔科夫链状态转移图如图4所示。备节点选取一定长度时间、周期性地选择待测频道等间隔感知其状态信息，接收 换能器接收感知信息。感知时间长度取决于节点所处的通信环境，时间越长，节点获取的频道状态统计信息越充分，频谱预测的结果也就更精确。各节点获得各频道状态统计信息后，经模/数转换，启动数字信号处理器，利用马 尔科夫链预测模型对各频道状态信息进行建模，计算得出各频道的状态转移概率矩阵及统 计占用概率。马尔可夫过程是较普遍随机过程的一种，该过程考虑了当前事件对后来事件的影 响，即从一种状态转移到另一种状态，随时间变化所作的状态转移，且状态转移具有概率性 质。时间离散、状态离散的马尔可夫过程称为马尔可夫链。对一重(一阶)平稳的马尔可 夫链，系统每次转移，仅依赖于前一次的状态i与更前一次的状态i_l无关，且这个概率与 几次转移无关。马尔科夫链预测模型为A(n) = A(O)Pn，其中A(O)表示初始时刻各个频道的状态 概率矩阵，A(n)为η时刻各个频道的状态概率矩阵，P为状态转移概率矩阵，结合本实例，P 可用下式表示 其中，Ptltl表示从状态“0” 一步转移到状态“0”的概率；Ptll表示从状态“0” 一步转 移到状态“ 1，，的概率；Pltl表示从状态“ 1，，一步转移到状态“0”的概率；P11表示从状态“ 1，， 一步转移到状态“1”的概率。t到t+Ι时刻，状态从Si转移为S」的频数与总频数η之 比，则为状态Si转移为Sj的转移概率Pij = nij/n。步骤2 当网络中某节点需要传输数据时，该节点对各频道进行频谱感知，若某频 道正在被占用，则该节点接收并解调正在各频道中传输的数据，如果某频道的数据可以被 解调且能提取时间信息，则根据提取的时间信息估计该频道数据传输时延；如果某频道的 数据不能被解调或无法从解调的数据中提取时间信息，则将该频道的时延信息标注为缺 失；若该节点感知到某频道该时刻空闲，则将该频道的时延信息标注为缺失；为解决水下大传播延时造成的获取信息的非实时性和异步性问题，本发明实施例 规定利用频道进行数据传输的每个节点定时、间隔的在传输的数据包上加入时间标签，感 知节点通过解调感知信息获得的时间标签来估计该频道数据传输的时延。本实例中，假设t时刻，节点1和节点4需要传输数据，则以节点1为例，首先选择 频道a进行感知，接收换能器收到感知信息后，经过模/数转换，送到数字信号处理器进行 解调。如果节点1能够解调并提取出时间信息t-i，则可据此估计出该频道数据传输的时延 为1，且t时刻感知到的频道状态实际上是t-Ι时刻的频道使用状态，即t-Ι时刻频道a被 占用。同理，节点1依次选择频道b、频道c分别进行感知，分别得到频道b和频道c的时 延信息和状态信息；如果距离太远，衰减过大，节点1不能解调某频道的数据或无法从解调 的数据中提取时间信息，如节点1与频道c相距较远，无法解调感知信息或不能提取时间标 签，则节点1将频道c的时延信息标注为缺失；若节点1该时刻感知到某频道如频道b为空 闲，无法提取时间信息，估计出时延，则同样将频道b的时延信息标注为缺失。同理，节点4依次对频道a、频道b、频道c进行感知，获取各频道的使用状态信息 和时延信息。步骤3 将步骤2中感知到的各频道使用状态作为初始状态，当某频道的数据传输 时延能估计出来时，利用步骤1中得到的各频道使用状态的预测模型对当前该频道的使用状态进行预测，计算当前该频道被占用的概率；当某频道的时延信息缺失时，将各频道的统 计占用概率作为当前该频道被占用的概率；本实例中，t时刻节点1在步骤2中分别得到了频道a、频道b、频道c的使用状态 信息，对于频道a，得到其数据传输时延为1，且t-Ι时刻频道a被占用。相应的，马尔科夫 链预测模型中频道a初始时刻的状态概率矩阵为Aa(t-1) = (pa(l pal) = (0 1)，带入预测模 型A(n) =A(O)Pn(其中状态转移概率矩阵P在步骤1中已得到)，就可以计算出t时刻频 道a的状态概率矩阵；对于频道b和频道c，由于其时延信息均为缺失，则根据步骤1中求 得的统计占用概率作为当前该频道被占用的概率。同理，节点4与节点1采用相同的处理方法预测出当前各频道的占用概率。步骤4 节点根据步骤3计算得到各频道被占用概率，选择接入的频道；结合本实例，节点1启动数字信号处理器把步骤3中计算出的3个频道的占用概 率相比较，选取占用概率最小的频道，并将其占用概率值与规定的门限值作比较，比较结果 有以下几种情况 (1)若占用概率值小于门限值，并且如果该频道的数据传输时延为小于等于预定 的感知时间间隔，则当前时刻该频道可用，节点1可以直接接入；(2)若占用概率值小于门限值，并且如果该频道的数据传输时延大于预定的感知 时间间隔，则规定当前时刻该频道虽可用，但节点1不能直接接入，需要再次感知该频道， 感知次数为该频道数据传输的时延长度与周期性感知时间间隔的比值，直至每次感知、预 测结果均表示该频道可用，节点1才接入；(3)若占用概率值大于门限值，则表示当前时刻该频道不可用，其他两个占用概率 大的频道更不可用，节点1在当前时刻没有合适频道可以接入，此时，节点1经步骤5返回 步骤2，重新感知频道状态，进行新一轮的预测工作，直至找到可用的合适频道。节点4预测结果的处理方法同节点1。该处理方法可以有效减少由于同一频道感 知信息到达两个节点的异步性且两个节点预测结果为同一个频道而造成的数据碰撞概率， 例如，若节点1和节点4同时预测频道a可用，但节点1对频道a的数据传输时延小于等于 预定的感知时间间隔，而节点4的时延为大于预定感知时间间隔，则节点1可根据预测结果 直接选择频道a进行接入，而节点4在对频道a进行第二次感知时获知频道a已经被占用， 则放弃频道a，重新选择可用频道，这样可有效避免两个节点在频道a的数据碰撞。本发明实施例应用图论着色模型对各节点感知及预测到的可用频道进行频谱分 配，模型图如图5所示。首先将感知节点组成的网络拓扑结构抽象成图，图中的每一个顶 点代表感知节点，每一条边表示一对顶点间的冲突或者干扰，即如果图中的某两个顶点由 一条边连接，则这两个节点不能同时使用相同的频谱；然后，将每一个顶点与一个集合相关 联，这个集合代表该顶点所在区域位置可以使用的频谱资源(由频谱感知及预测得到)，由 于每个顶点地理位置的不同，因而不同顶点所关联的资源集合是不同的，同时规定当两个 不同顶点间存在m色边(频道m)的时候，这两个顶点不能同时着m色；最后，应用图论着色 理论对基于频谱感知及预测的感知节点进行频谱分配。此外，本发明实施例还可以应用目 前常见的其他频谱分配算法如基于干扰温度模型、博弈论模型、拍卖竞价模型等的频谱分 配算法对各节点感知及预测到的可用频道进行分配。步骤5 根据步骤2中感知到的各频道使用状态及时延信息，更新各频道的统计占用概率和预测模型；为避免节点存储统计信息太长造成严重负荷，本发明中规定节点感知各个频道的 统计信息采用双端队列方式进行存储，每加入一个新的感知信息，则去除最前的一个统计 信息，这样保证各频道的统计占用概率不断的更新，保证频道预测的准 确性。结合本实例，节点1和节点4对各频道每进行一次频谱感知和预测，则将新的感知 信息加入到存储的该频道的统计信息中，同时，从双端队列中去除最前的一个统计信息，保 证各个频道统计概率模型不断的更新，从而提高频道预测的准确性。
权利要求
一种基于频谱感知及预测的水下多路通信方法，其特征在于包括下列步骤步骤1网络中各节点按预定的感知时间间隔周期性地对各频道感知，获取频道的使用状态的统计信息，计算各频道的统计占用概率及状态转移概率矩阵，并对各个频道的使用状态建立预测模型；步骤2当网络中某节点需要传输数据时，该节点对各频道进行频谱感知，若某频道正在被占用，则该节点接收并解调正在各频道中传输的数据，如果某频道的数据可以被解调且能提取时间信息，则根据提取的时间信息估计该频道数据传输时延；如果某频道的数据不能被解调或无法从解调的数据中提取时间信息，则将该频道的时延信息标注为缺失；若该节点感知到某频道该时刻空闲，则将该频道的时延信息标注为缺失；步骤3将步骤2中感知到的各频道使用状态作为初始状态，当某频道的数据传输时延能估计出来时，利用步骤1中得到的各频道使用状态的预测模型对当前该频道的使用状态进行预测，计算当前该频道被占用的概率；当某频道的时延信息缺失时，将各频道的统计占用概率作为当前该频道被占用的概率；步骤4该节点根据步骤3计算得到各频道被占用概率与规定门限值比较，比较结果分为A、若计算的频道占用概率均大于门限值，则该频道当前不可用，该节点当前时刻没有合适频道可以接入；B、若计算的频道占用概率小于门限值且该频道的数据传输时延小于等于步骤1所述的预定的感知时间间隔，则当前时刻该频道可用，该节点直接接入；C、若计算的频道占用概率小于门限值且该频道的数据传输时延大于步骤1所述的预定的感知时间间隔，则当前时刻该频道可用，但该节点不能直接接入。步骤5节点根据步骤2中感知到的各频道使用状态及时延信息，更新各频道的统计占用概率和预测模型。
2.根据权利要求1所述的基于频谱感知及预测的水下多路通信方法，其特征在于步 骤1所述预测模型为马尔科夫链预测模型A(n) = A(O)Pn，其中A(O)表示初始时刻各个频 道的状态概率矩阵，P为状态转移概率矩阵，A(η)为η时刻各个频道的状态概率矩阵。
3.根据权利要求1所述的水下多路通信方法，其特征在于步骤2所述各频道中传输 的数据是定时、间隔地在传输的数据包上加入时间标签。
4.根据权利要求1所述的基于频谱感知及预测的水下多路通信方法，其特征在于步 骤4中A项各频道被占用概率均大于规定门限值时，则该节点1经步骤5返回步骤2，直至 找到可用的合适频道。
5.根据权利要求1所述的基于频谱感知及预测的水下多路通信方法，其特征在于步 骤4中C项所述节点再次感知该所述频道，感知次数为该频道数据传输时延长度与步骤1 所述的预定的感知时间间隔的比值，直至每次感知、预测结果均表示该所述频道可用，该节 点才接入。
6.根据权利要求1所述的基于频谱感知及预测的水下多路通信方法，其特征在于步 骤5是采用双端队列方式，即每加入一个新的感知信息，则去除最前的一个统计信息来更 新各频道的统计信息。
全文摘要
本发明涉及水下通信技术领域，目的是提供一种基于频谱感知及预测的水下多路通信方法。本发明首先对各个频道的使用状态信息建立预测模型，然后利用占用频道的节点的时延信息来预测频道当前的使用状态，并在此基础上选择合适的频道进行通信，本发明提供的频谱预测机制，使得节点可以快速接入空闲频道，减少了接入时延，提高了通信效率。本发明通过对各个频道的使用状态信息建立预测模型，利用占用频道的节点的时延信息来预测频道当前的使用状态，减少了多路通信的数据碰撞概率，提高了数据传输速率和频谱利用率，节省节点能量，延长网络生命周期。
文档编号H04B17/00GK101867420SQ20101020468
公开日2010年10月20日 申请日期2010年6月18日 优先权日2010年6月18日
发明者宁更新, 张军, 张艳莉, 韦岗 申请人:华南理工大学