种【具体实施方式】中，所述中断概率阔值确定模块350,具体用于：
[0136] 分别将获得的所述集合E中的每条链路的中断概率值中的每个不同的中断概率 值确定为中断概率阔值。
[0137] 在本发明的一种【具体实施方式】中，通信路径确定模块380,具体用于：
[0138] 针对每个待移除集合，从所述集合E中移除该待移除集合，得到可选链路集合，从 该可选链路集合中确定出自身到所述目的节点的最短的通信路径。
[0139] 在本发明的一种【具体实施方式】中，所述通信路径选择模块390,具体用于：
[0140] 从确定的通信路径中选择一条最短的通信路径进行数据传输。
[0141] 应用本发明实施例所提供的装置，在WMN的所有链路中，移除了信干噪比小于链 路信干噪比阔值的链路和中断概率小于中断概率阔值的链路，得到可选链路，从可选链路 中确定通信路径用于数据传输，有效避免了经过中断概率高的链路，且保障了较高的频谱 效率，即保障了端到端传输速率，延长了网络的生存期。
[0142] 需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实 体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示运些实体或操作之间存 在任何运种实际的关系或者顺序。而且，术语"包括"、"包含"或者其任何其他变体意在涵 盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要 素，而且还包括没有明确列出的其他要素，或者是还包括为运种过程、方法、物品或者设备 所固有的要素。在没有更多限制的情况下，由语句"包括一个……"限定的要素，并不排除 在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0143] 本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部 分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实 施例而言，由于其基本相似于方法实施例，所W描述的比较简单，相关之处参见方法实施例 的部分说明即可。
[0144] 本领域普通技术人员可W理解实现上述方法实施方式中的全部或部分步骤是可 W通过程序来指令相关的硬件来完成，所述的程序可W存储于计算机可读取存储介质中， 运里所称得的存储介质，如：R0M/RAM、磁碟、光盘等。
[0145] W上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在 本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围 内。
【主权项】
1. 一种通信路径确定方法，其特征在于，应用于无线网状网WMN中的源节点，所述源节 点与通信终端连接，所述方法包括： 接收所述通信终端发送的业务请求，所述业务请求中携带所述通信终端所请求的频谱 效率0和目的节点的标识； 获得所述WMN中包含所有链路的集合E中每条链路的信干噪比和每条链路的中断概率 值，并获得自身到所述目的节点的每条通信路径的跳数值； 根据获得的跳数值和所述9，确定M个链路信干噪比阈值，M为正整数； 针对每个链路信干噪比阈值，将所述集合E中的每条链路的信干噪比与该链路信干噪 比阈值进行大小比较，获得与该链路信干噪比阈值相对应的链路集合，从而得到M个链路 信干噪比阈值对应的链路集合，所述与该链路信干噪比阈值相对应的链路集合中包含信干 噪比小于该链路信干噪比阈值的链路； 根据获得的所述集合E中的每条链路的中断概率值，确定N个中断概率阈值，N为正整 数； 针对每个中断概率阈值，将所述集合E中的每条链路的中断概率值与该中断概率阈值 进行大小比较，获得与该中断概率阈值相对应的链路集合，从而得到N个中断概率阈值对 应的链路集合，所述与该中断概率阈值相对应的链路集合中包含中断概率值大于该中断概 率阈值的链路； 依次从M个链路信干噪比阈值对应的链路集合中选择一个链路集合，将该链路集合分 别与N个中断概率阈值对应的链路集合进行合并，获得MXN个待移除集合； 针对每个待移除集合，从所述集合E中移除该待移除集合，得到可选链路集合，从该可 选链路集合中确定自身到所述目的节点的通信路径； 从确定的通信路径中选择至少一条通信路径进行数据传输。2. 根据权利要求1所述的方法，其特征在于，所述根据获得的跳数值和所述0，确定M 个链路信干噪比阈值，包括： 针对获得的每个不同的跳数值，根据公式Yc= 2^1，确定与该跳数值相对应的链路 信干噪比阈值； 其中，Yc为跳数值L对应的链路信干噪比阈值，L为所述源节点到所述目的节点的其 中一条通信路径的跳数值。3. 根据权利要求1所述的方法，其特征在于，所述根据获得的所述集合E中的每条链路 的中断概率值，确定N个中断概率阈值，包括： 分别将获得的所述集合E中的每条链路的中断概率值中的每个不同的中断概率值确 定为中断概率阈值。4. 根据权利要求1所述的方法，其特征在于， 每条链路的信干噪比由该条链路的第一端节点根据公式计算得到； 其中，St为该条链路的第一端节点i的恒定传输功率，N。为干扰和噪声的功率谱密度，B为系统带宽，gl]为该链路的信道增益，j为该条链路的第二端节点。5. 根据权利要求1所述的方法，其特征在于，在所述WMN为能量收集无线网状网 EH-WMN的情况下，每条链路的中断概率值由该条链路的第一端节点根据能量信息计算得 至IJ，其中，所述能量信息为：所述第一端节点在预设周期内自身收集的能量和自身消耗的能 量、及该条链路的第二端节点在所述预设周期内收集的能量和消耗的能量。6. 根据权利要求5所述的方法，其特征在于，每条链路的中断概率值由该条链路的第 一端节点根据公式奶./=Pi+P./ -P/Py计算得到； 其中，i为该条链路的第一端节点，j为该条链路的第二端节点，R1(O)为该条链路的第一端 节点i的剩余能量，RJ0)为该条链路的第一端节点j的剩余能量，"f、<分别为第一端 节点i在所述预设周期内自身收集的能量的均值和方差，、Ff:分别为第一端节点i在 所述预设周期内自身消耗的能量的均值和方差，分别为第二端节点j在所述预设 周期内自身收集的能量的均值和方差，样分别为第二端节点j在所述预设周期内自 身消耗的能量的均值和方差。7. 根据权利要求1所述的方法，其特征在于，所述针对每个待移除集合，从所述集合E 中移除该待移除集合，得到可选链路集合，从该可选链路集合中确定自身到所述目的节点 的通信路径，包括： 针对每个待移除集合，从所述集合E中移除该待移除集合，得到可选链路集合，从该可 选链路集合中确定出自身到所述目的节点的最短的通信路径。8. 根据权利要求1至7任一项所述的方法，其特征在于，所述从确定的通信路径中选择 至少一条通信路径进行数据传输，包括： 从确定的通信路径中选择一条最短的通信路径进行数据传输。9. 一种通信路径确定装置，其特征在于，应用于无线网状网WMN中的源节点，所述源节 点与通信终端连接，所述装置包括： 业务请求接收模块，用于接收所述通信终端发送的业务请求，所述业务请求中携带所 述通信终端所请求的频谱效率0和目的节点的标识； 信息获得模块，用于获得所述WMN中包含所有链路的集合E中每条链路的信干噪比和 每条链路的中断概率值，并获得自身到所述目的节点的每条通信路径的跳数值； 信干噪比阈值确定模块，用于根据获得的跳数值和所述0，确定M个链路信干噪比阈 值，M为正整数； 第一类链路集合获得模块，用于针对每个链路信干噪比阈值，将所述集合E中的每条 链路的信干噪比与该链路信干噪比阈值进行大小比较，获得与该链路信干噪比阈值相对应 的链路集合，从而得到M个链路信干噪比阈值对应的链路集合，所述与该链路信干噪比阈 值相对应的链路集合中包含信干噪比小于该链路信干噪比阈值的链路； 中断概率阈值确定模块，用于根据获得的所述集合E中的每条链路的中断概率值，确 定N个中断概率阈值，N为正整数； 第二类链路集合获得模块，用于针对每个中断概率阈值，将所述集合E中的每条链路 的中断概率值与该中断概率阈值进行大小比较，获得与该中断概率阈值相对应的链路集 合，从而得到N个中断概率阈值对应的链路集合，所述与该中断概率阈值相对应的链路集 合中包含中断概率值大于该中断概率阈值的链路； 待移除集合获得模块，用于依次从M个链路信干噪比阈值对应的链路集合中选择一个 链路集合，将该链路集合分别与N个中断概率阈值对应的链路集合进行合并，获得MXN个 待移除集合； 通信路径确定模块，用于针对每个待移除集合，从所述集合E中移除该待移除集合，得 到可选链路集合，从该可选链路集合中确定自身到所述目的节点的通信路径； 通信路径选择模块，用于从确定的通信路径中选择至少一条通信路径进行数据传输。10.根据权利要求9所述的装置，其特征在于，所述通信路径选择模块，具体用于： 从确定的通信路径中选择一条最短的通信路径进行数据传输。
【专利摘要】本发明实施例公开了一种通信路径确定方法及装置。一种通信路径确定方法，应用于无线网状网WMN中的源节点，所述源节点与通信终端连接，源节点接收到所述通信终端发送的业务请求后，通过在WMN的所有链路中，移除了信干噪比小于链路信干噪比阈值的链路和中断概率小于中断概率阈值的链路，得到可选链路，从可选链路中确定通信路径用于数据传输。应用本发明实施例所提供的技术方案，有效避免了经过中断概率高的链路，且保障了较高的频谱效率，即保障了端到端传输速率，延长了网络的生存期。
【IPC分类】H04L12/721, H04W40/12, H04L12/733
【公开号】CN105141522
【申请号】CN201510557768
【发明人】刘运成, 吴豪, 刘彦君, 康桂霞, 张宁波, 周蕾
【申请人】刘运成, 吴豪, 刘彦君, 北京邮电大学
【公开日】2015年12月9日
【申请日】2015年9月2日