[发明专利]信道发现协议

权利要求书

1.一种方法，包括：

由第一计算设备，至少部分地基于所述第一计算设备的本地环境中被占用的信道来确定多个信道中的可用信道；

由所述第一计算设备，基于所述可用信道的选择概率来选择所述可用信道中的一个，所述选择概率由具有指数衰减的分布曲线来定义；以及

由所述第一计算设备，尝试在所述可用信道的所选的那个上与第二计算设备通信。

2.如权利要求1所述的方法，进一步包括执行所述选择和所述尝试，直到所述第一计算设备和第二计算设备成功地通信。

3.如权利要求1所述的方法，其特征在于，所述分布曲线至少部分地基于所述第二计算设备的环境的可用性概率或在所述第一计算设备和第二计算设备之间的环境的可用性概率中的一个或两者。

4.如权利要求3所述的方法，其特征在于，基于先前的通信尝试学习或从另一设备接收所述可用性概率。

5.如权利要求1所述的方法，其特征在于，第i个可用信道的所述选择概率之一由所述指数衰减分布曲线定义为(1-x)^i-1x，x是参数。

6.如权利要求5所述的方法，其特征在于，x被定义为(1/6)p₂q，p₂是所述第二计算设备的环境的可用性概率，且q是在所述第一计算设备和第二计算设备之间的环境的可用性概率。

7.如权利要求5所述的方法，其特征在于，随机地选择x，避免了需要知道所述第二计算设备的环境的和/或在所述第一计算设备和第二计算设备之间的环境的可用性概率。

8.如权利要求7所述的方法，其特征在于，通过选择值2^-i来定义随机选择x的分布，其中i表示从1开始且具有与1/i²成比例的概率的正整数。

9.如权利要求1所述的方法，进一步包括：

与所述第二计算设备交换所述第一和第二计算设备的环境中的可用信道的地图；以及

与所述第二计算设备一起参与至少部分地基于所交换的地图来选择另一可用信道，以供进一步通信。

10.如权利要求9所述的方法，其特征在于，所述另一可用信道是均匀选择的相互可用信道，切换所述另一可用信道，以便保持所述多个信道中已占用的信道的均匀分布。

11.一种计算设备，包括：

处理器；以及

被配置为由所述处理器操作以便执行包括以下的操作的多个可执行指令：

至少部分地基于所述计算设备的本地环境被占用的信道来确定多个信道中的可用信道；

基于所述可用信道的选择概率来选择所述可用信道中的一个，所述选择概率由指数衰减分布曲线定义，所述指数衰减分布曲线至少部分地基于另一计算设备的环境的可用性概率或在所述计算设备和所述另一计算设备之间的环境的可用性概率中的一个或两者；以及

尝试在所述可用信道的所选的那个上与所述另一计算设备通信。

12.如权利要求11所述的所述计算设备，其特征在于，所述多个可执行指令还被配置为：

与所述另一计算设备交换所述计算设备和所述另一计算设备的所述环境中的可用信道的地图；以及

与所述另一计算设备一起参与至少部分地基于所交换的地图来选择另一可用信道，以供进一步通信，其中，所述另一可用信道是均匀选择的相互可用信道，切换所述另一可用信道，以便保持所述多个信道中已占用的信道的均匀分布。

13.如权利要求11所述的所述计算设备，其特征在于，所述多个可执行指令还被配置为扫描包括所述多个信道的频谱以便确定所述可用信道。