[发明专利]一种基于ACB的M2M网络负载感知动态调整网络负载状况的方法

权利要求书

1.一种基于ACB的M2M网络负载感知动态调整网络负载状况的方法，其特征在于，包括以下步骤：

步骤一：基于马尔可夫链对M2M网络负载状况进行估计，具体包括步骤：

1)根据负载接入导频的情况形成马尔可夫链，并得到刻画马尔可夫链性质的状态转移概率矩阵P；

2)利用得出的马尔可夫链形成估计的模型；

3)根据申请导频的负载数估计出当前M2M网络的负载状况；

步骤二：根据M2M网络负载状况的估计结果设计用于控制ACB方法限制因子的动态控制函数；

步骤三：利用获得的动态控制函数调整M2M网络负载状况。

2.根据权利要求1所述的一种基于ACB的M2M网络负载感知动态调整网络负载状况的方法，其特征在于，步骤1)所述的根据负载接入导频的情况形成马尔可夫链，并得到刻画马尔可夫链性质的状态转移概率矩阵P，具体操作为：

将负载接入导频的过程构成马尔可夫链，对应导频的状态用(|A|,|B|,|C|)表示；其中，A表示只有一个负载接入的导频的集合，集合的势|A|(|A|＝0,1,2,…,K)表示只有一个负载申请接入的导频数；B表示有两个或两个以上负载接入的导频的集合，集合的势|B|(|B|＝0,1,2,…,K)表示有两个或两个以上负载接入的导频数；C表示没有负载接入的导频的集合，集合的势|C|(|C|＝0,1,2,…,K)表示没有负载接入的导频数；

所以|A|表示成功的导频数，也就是成功接入的负载数；|B|表示碰撞的导频数；|C|表示空闲的导频数；由于导频的总数只有K个，所以|A|+|B|+|C|＝K；

则状态的总数l为式(1)：

l=Σi=1Ki1=12(K+1)(K+2)---(1)]]>

将l个状态均对应编号，则第n个状态的编号记为：

n=12(2K-|A|+3)|A|+|B|+1---(2)]]>

然后求出刻画马尔可夫链性质的状态转移概率矩阵P；

若一个设备接入集合A中的某个导频，则集合A中的导频数会减1，而集合B中的导频数会加1，导频的状态从i＝(|A|,|B|,|C|)变到j＝(|A|-1,|B|+1,|C|)，并且对应的状态转移概率为|A|/K，其中，i,j分别表示马尔可夫链的某个状态；

若一个设备接入集合B中的某个导频，则导频的状态不发生改变并且对应的状态转移概率为|B|/K；

若一个设备接入集合C中的某个导频，则集合A中的导频数加1，而集合C中的导频数减1，导频的状态从i＝(|A|,|B|,|C|)变到j＝(|A|+1,|B|,|C|-1)，并且对应的状态转移概率为|C|/K；

某个状态(|A|,|B|,|C|)只能转移到状态(|A|,|B|,|C|)、(|A|-1,|B|+1,|C|)和状态(|A|+1,|B|,|C|-1)；从状态(|A|,|B|,|C|)转变到其它状态的概率为0；

则对应得出状态转移概率矩阵：

P=P11P12...P1l............Pl1Pl2...Pll;]]>

其中，l表示状态的总数。