[发明专利]一种无线嵌入式网络中分布式随机握手方法及其系统

权利要求书

1.一种无线嵌入式网络中分布式随机握手方法，其特征在于，包括以下步骤：

步骤1、在第t个时隙内，检测终端设备所有可接入信道形成所述终端设备可接入信道集合；

步骤2、根据所述终端设备可接入信道集合中每个信道的历史可利用率、顺序排列每个信道形成终端设备可接入信道顺序排列集合；

步骤3、为所述终端设备可接入信道顺序排列集合中的每个信道分配接入选择概率；

步骤4、根据接入选择概率选择所述终端设备可接入信道顺序排列集合中的每个信道尝试握手，直到握手成功，否则返回步骤1、且使t＝t+1；

所述的步骤1包括：

步骤11、统计无线嵌入式网络中的可接入信道总数；

步骤12、在第t个时隙内，检测无线嵌入式网络中终端设备所有可接入信道、形成所述终端设备可接入信道集合,用下列公式表示：

公式(1)是一个布尔向量，表示在第t个时隙内，终端设备A的可接入信道情况，其中，n表示无线嵌入式网络中的可接入信道总数，t表示第t个时隙，t＝1,2,...,∞，c_i表示第i个信道，表示终端设备A可以在第t个时隙内接入信道c_i，表示终端设备A不能在第t个时隙内接入信道c_i；

公式(2)中表示在第t个时隙内，终端设备A的可接入信道集合，c_i表示第i个信道，表示终端设备A可以在第t个时隙内接入信道c_i；

所述的步骤2具体包括：

步骤21、计算在第t个时隙内，第i个信道c_i对于终端设备A的历史可利用率计算公式为:

公式(3)中，其中，t'为(1，t)的整数，即表示第t'个时隙；

步骤22、形成在第t个时隙内，信道c_i对于终端设备A的历史可利用率集合

步骤23、将所述的中的信道元素，根据每个信道c_i的历史可利用率降序或升序排列，得到终端设备A可接入信道顺序排列集合即其中，信道…,c_i,c_j,c_k,…,对应的信道历史可利用率关系为或

2.根据权利要求1所述的无线嵌入式网络中分布式随机握手方法，其特征在于，所述的步骤11具体为：

若则

若则

其中，表示终端设备A可以在第t个时隙内接入信道c_i，表示终端设备A不能在第t个时隙内接入信道c_i。

3.根据权利要求1或2所述的无线嵌入式网络中分布式随机握手方法，其特征在于，所述的步骤3具体为：

终端设备可接入信道顺序排列集合中的每个信道分配接入选择概率计算方法为：设终端设备A可接入信道顺序排列集合按照中可接入信道对应的历史可利用率作为权重分配概率，计算得到信道...,c_i,c_j和c_k...,的被选择的概率分别为...,和且

4.根据权利要求1或2所述的无线嵌入式网络中分布式随机握手方法，其特征在于，所述的步骤3具体为：

终端设备A可接入信道顺序排列集合中的每个信道分配接入选择概率基于类指数分布计算方法为：设终端设备A可接入信道顺序排列集合

e^j-1 (6)；

公式(6)表示中第j个信道元素分配权重,

公式(7)表示中第j个信道元素被选择的概率，

其中，e是欧拉数。

5.根据权利要求1或2所述的无线嵌入式网络中分布式随机握手方法，其特征在于，所述的步骤3具体为：

终端设备A可接入信道顺序排列集合中的每个信道分配接入选择概率基于类几何分布计算方法为：设终端设备A可接入信道顺序排列集合

λ(1-λ)^j-1 (8)；

公式(8)表示中第j个信道元素的分配权重，其中,λ∈(0,1)为标准几何分布的常数参数；

公式(9)表示中第j个信道元素对应的被选择概率，