[发明专利]一种通信路径确定方法及装置

摘要

本发明实施例公开了一种通信路径确定方法及装置。一种通信路径确定方法，应用于无线网状网WMN中的源节点，所述源节点与通信终端连接，源节点接收到所述通信终端发送的业务请求后，通过在WMN的所有链路中，移除了信干噪比小于链路信干噪比阈值的链路和中断概率小于中断概率阈值的链路，得到可选链路，从可选链路中确定通信路径用于数据传输。应用本发明实施例所提供的技术方案，有效避免了经过中断概率高的链路，且保障了较高的频谱效率，即保障了端到端传输速率，延长了网络的生存期。

主权项

一种通信路径确定方法，其特征在于，应用于无线网状网WMN中的源节点，所述源节点与通信终端连接，所述方法包括：接收所述通信终端发送的业务请求，所述业务请求中携带所述通信终端所请求的频谱效率θ和目的节点的标识；获得所述WMN中包含所有链路的集合E中每条链路的信干噪比和每条链路的中断概率值，并获得自身到所述目的节点的每条通信路径的跳数值；针对获得的M个不同的跳数值，根据公式γ0＝2Lθ‑1，确定与每个跳数值相对应的链路信干噪比阈值，得到M个链路信干噪比阈值，M为正整数；其中，γ0为跳数值L对应的链路信干噪比阈值，L为所述源节点到所述目的节点的其中一条通信路径的跳数值；针对每个链路信干噪比阈值，将所述集合E中的每条链路的信干噪比与该链路信干噪比阈值进行大小比较，获得与该链路信干噪比阈值相对应的链路集合，从而得到M个链路信干噪比阈值对应的链路集合，所述与该链路信干噪比阈值相对应的链路集合中包含信干噪比小于该链路信干噪比阈值的链路；根据获得的所述集合E中的每条链路的中断概率值，确定N个中断概率阈值，N为正整数；针对每个中断概率阈值，将所述集合E中的每条链路的中断概率值与该中断概率阈值进行大小比较，获得与该中断概率阈值相对应的链路集合，从而得到N个中断概率阈值对应的链路集合，所述与该中断概率阈值相对应的链路集合中包含中断概率值大于该中断概率阈值的链路；依次从M个链路信干噪比阈值对应的链路集合中选择一个链路集合，将该链路集合分别与N个中断概率阈值对应的链路集合进行合并，获得M×N个待移除集合；针对每个待移除集合，从所述集合E中移除该待移除集合，得到可选链路集合，从该可选链路集合中确定自身到所述目的节点的通信路径；从确定的通信路径中选择至少一条通信路径进行数据传输。