[发明专利]一种邻居用户设备的发现方法和装置

权利要求书

1.一种邻居用户设备的发现方法，其特征在于，包括：

广播携带有帧信息和回复概率的第一消息，所述帧信息为指示接收所述第一消息的设备发送回复信息所用帧的信息；

在所述帧信息指示的帧内接收以所述回复概率发送的回复信息；

根据所述帧信息指示的帧内接收所述回复信息的时隙数量，估算方差和发送所述回复信息的设备数量；

在估算得到的所述方差小于或等于预设的方差值，且估算得到的发送所述回复信息的设备数量大于或等于预设的数量时，广播用于获取发送所述回复信息的设备的标识的第二消息；

接收发送所述回复信息的设备根据所述第二消息发送的标识；

根据所述帧信息指示的帧内接收所述回复信息的时隙数量，估算方差和发送所述回复信息的设备数量，包括：

通过公式n＝mln(m/x₀)估算发送所述回复信息的设备的数量，其中，n为估算得到的发送所述回复信息的设备数量，m为所述帧信息指示的帧中总时隙数，x₀为所述帧信息指示的帧内没有接收所述回复信息的时隙数量，x₀根据所述帧信息指示的帧中总时隙数和所述帧信息指示的帧内接收所述回复信息的时隙数量得到；

通过公式估算方差，其中，δ₀为估算得到的方差，ρ为负载因子，通过公式ρ＝n/m得到；

接收发送所述回复信息的设备根据所述第二消息发送的标识，包括：

在发送所述第二消息的帧的下一帧的偶数时隙中，接收发送所述回复信息的设备根据所述第二消息发送的标识。

2.根据权利要求1所述的方法，其特征在于，在估算得到的所述方差大于预设的方差值时，降低所述回复概率，执行所述广播携带有帧信息和回复概率的第一消息，直至估算得到的所述方差小于或等于预设的方差值；

在估算得到的所述方差小于或等于预设的方差值，且估算得到的发送所述回复信息的设备数量小于预设的数量时，估算等待剩余设备进入可通信距离内的时间，所述剩余设备的数量与发送所述回复信息的设备数量之和等于所述预设的数量；

在估算得到的所述等待剩余设备进入可通信距离内的时间之后，执行所述广播用于获取发送所述回复信息的设备的标识的第二消息；

接收发送所述回复信息的设备根据所述第二消息发送的标识，包括：

接收所述剩余设备和发送所述回复信息的设备根据所述第二消息发送的标识；

其中，估算等待剩余设备进入可通信距离内的时间，包括：

当时，通过公式估计当前可通信距离内的设备增加速率，其中，j为当前估计的编号，n_i为t_i-1和t_i之间进入可通信距离内的设备的数量，t_i为第i次估计的时间，k为所述预设的数量；

通过公式t_j+i＝(k-n₀)/2^β-jλ_j得到第j+1次估计的时间，其中，λ_j为第j次估计的当前可通信距离内的设备增加速率，n₀为初始时估计的所述可通信距离内的设备的数量，k-n₀表示待进入所述可通信距离内的设备的数量，β为可调的参数。

3.一种用于邻居用户设备的发现方法，其特征在于，包括：

接收携带有帧信息和回复概率的第一广播消息，所述帧信息为指示接收所述第一广播消息的设备发送回复信息所用帧的信息；

在所述帧信息指示的帧内以所述回复概率发送回复信息；

接收用于获取发送所述回复信息的设备的标识的第二广播消息；

根据接收的所述第二广播消息发送自身标识。

4.根据权利要求3所述的方法，其特征在于，根据所述第二广播消息发送自身标识，包括：

在接收所述第二广播消息的帧的下一帧的偶数时隙中，发送自身标识；

或者，

参与者i的轮值周期为p_i，如果p_i≥n，参与者i在每次活跃的时隙中向发起者发送一条包含自身标识回复；如果p_i＜n，参与者i每个轮值周期向发起者发送一条包含自身标识回复，其中，n为估算得到的发送所述回复信息的设备数量。