[发明专利]一种无线多跳网络中测量节点可用带宽的方法

摘要

本发明公开了一种无线多跳网络中基于马尔科夫模型的节点可用带宽测量方法，该发明针对现有测量方法准确性不足或者需要额外资源消耗的缺陷，提出一种基于马尔科夫链模型的节点可用带宽测量方法。该方法为节点的工作状态建立马尔科夫链模型，节点的工作状态分为三类：“空闲”、“发送”和“干扰”；节点在某个时刻工作在一个状态，在下一时刻可以跳转到其它的工作状态，节点的状态符合时间马尔科夫性质；通过统计的方法获得或者计算出包括状态跳转概率、节点处于某个状态的概率等模型参数；最后，计算出节点的准确可用带宽。

主权项

1.一种无线多跳网络下基于马尔科夫链模型的节点可用带宽测量方法，其特征在于，所述的可用带宽测量方法包括以下步骤：S1、将无线多跳网络中节点间的工作状态用马尔科夫链进行建模，过程如下：无线多跳网络中节点的状态分为“空闲”、“发送”和“干扰”，其中，“空闲”记为状态“0”，“发送”记为状态“1”，“干扰”记为状态“2”；将节点j在时刻t，处于状态“0”、“1”和“2”的概率分别记为：α_t(j,0)、α_t(j,1)和α_t(j,2)＝1‑α_t(j,0)‑α_t(j,1)；将节点j从状态“k”转移到状态“1”的概率记为p_j,k，其中，k＝0，1或者2；将节点j在邻居节点“空闲”的状态下发送或者转发数据包的的概率记为q_j，在邻居节点“空闲”的状态下不发送或者转发数据包的概率记为q′_j＝1‑q_j；S2、基于马尔科夫链模型中，采用以下公式计算节点j的可用带宽AB(j)为：AB(j)＝α_t(j,0)*DR_j，   (1)其中，DR_j为节点j的发送速率。