一种邻居用户设备的发现方法和装置制造方法
【专利摘要】本发明公开了一种邻居用户设备的发现方法和装置，所述方法包括：广播携带有帧信息和回复概率的第一消息，所述帧信息为指示接收所述第一消息的设备发送回复信息所用帧的信息；在所述帧信息指示的帧内接收以所述回复概率发送的回复信息；根据所述帧信息指示的帧内接收所述回复信息的时隙数量，估算方差和发送所述回复信息的设备数量；在估算得到的所述方差小于或等于预设的方差值，且估算得到的发送所述回复信息的设备数量大于或等于预设的数量时，广播用于获取发送所述回复信息的设备的标识的第二消息；接收发送所述回复信息的设备根据所述第二消息发送的标识。本发明能够在短时间内根据用户的要求寻找周围存在的设备数量，并获取设备的标识。
【专利说明】一种邻居用户设备的发现方法和装置
【技术领域】
[0001]本发明涉及网络【技术领域】，尤其涉及一种邻居用户设备的发现方法和装置。
【背景技术】
[0002]随着移动设备的普及和社交网络的流行，邀请附近的朋友加入游戏当中渐渐成为众多手机游戏中新的特色。其中如何发现用户周围其他用户的设备是邻居用户设备发现方法中首先要解决的问题。
[0003]目前，发现用户周围其他用户的设备首先要求用户上传自己的位置信息，用户通过移动设备发送请求，将自己的位置信息上传给后台服务器。然后，后台服务器根据用户上传的位置信息发现其周围的用户，并将发现的用户信息返回给上传位置信息的用户。
[0004]但是，用户上传自己的位置信息不可避免地存在泄露用户隐私的风险。并且对于应用的开发者而言，这样也需要提供相应的实时后台服务支持，后台服务器需要处理大量用户发送的请求，并需要避免出现服务中断的情况。另外，用户上传自己的位置信息还需要移动设备获取自身地理位置。上述这些过程增加了移动设备的能耗。当网路状况不佳或者后台服务器繁忙时时，现有技术的方法也会增加查询的时间，降低用户的体验。
【发明内容】
[0005]本发明的目的在于提出一种邻居用户设备的发现方法和装置，以解决现有技术中存在的泄露用户隐私的问题。
[0006]为达此目的，本发明提供了一种邻居用户设备的发现方法，包括:
[0007]广播携带有帧信息和回复概率的第一消息，所述帧信息为指示接收所述第一消息的设备发送回复信息所用帧的信息；
[0008]在所述帧信息指示的帧内接收以所述回复概率发送的回复信息；
[0009]根据所述帧信息指示的帧内接收所述回复信息的时隙数量，估算方差和发送所述回复信息的设备数量；
[0010]在估算得到的所述方差小于或等于预设的方差值，且估算得到的发送所述回复信息的设备数量大于或等于预设的数量时，广播用于获取发送所述回复信息的设备的标识的
第二消息；
[0011]接收发送所述回复信息的设备根据所述第二消息发送的标识。
[0012]本发明还提供了一种用于邻居用户设备的发现方法，包括:
[0013]接收携带有帧信息和回复概率的第一广播消息，所述帧信息为指示接收所述第一广播消息的设备发送回复信息所用帧的信息；
[0014]在所述帧信息指示的帧内以所述回复概率发送回复信息；
[0015]接收用于获取发送所述回复信息的设备的标识的第二广播消息；
[0016]根据接收的所述第二广播消息发送自身标识。
[0017]对应的，本发明提供了一种邻居用户设备的发现装置，包括:[0018]第一广播模块，用于广播携带有帧信息和回复概率的第一消息，所述帧信息为指示接收所述第一消息的设备发送回复信息所用帧的信息；
[0019]第一接收模块，用于在所述帧信息指示的帧内接收以所述回复概率发送的回复信息；
[0020]估算模块，用于根据所述帧信息指示的帧内接收所述回复信息的时隙数量，估算方差和发送所述回复信息的设备数量；
[0021]第二广播模块，用于在所述估算模块估算得到的所述方差小于或等于预设的方差值，且估算得到的发送所述回复信息的设备数量大于或等于预设的数量时，广播用于获取发送所述回复信息的设备的标识的第二消息；
[0022]第二接收模块，用于接收发送所述回复信息的设备根据所述第二消息发送的标识。
[0023]本发明还提供了一种用于邻居用户设备的发现装置，包括:
[0024]第一接收模块，用于接收携带有帧信息和回复概率的第一广播消息，所述帧信息为指示接收所述第一广播消息的设备发送回复信息所用帧的信息；
[0025]回复信息模块，用于在所述帧信息指示的帧内以所述回复概率发送回复信息；
[0026]第二接收模块，用于接收用于获取发送所述回复信息的设备的标识的第二广播消息；
[0027]发送标识模块，用于根据接收的所述第二广播消息发送自身标识。
[0028]本发明的提供的一种邻居用户设备的发现方法和装置，通过使用户设备之间直接传递信息，解决了现有技术存在泄漏用户隐私的问题，并且能够在短时间内根据用户的要求寻找周围存在的设备数量，并获取设备的标识。
【专利附图】
【附图说明】
[0029]图1是本发明第一实施例提供的邻居用户设备的发现方法的实现流程图。
[0030]图2是本发明第二实施例提供的邻居用户设备的发现方法的实现流程图。
[0031]图3是本发明第三实施例提供的邻居用户设备的发现方法的示意图。
[0032]图4是本发明第四实施例提供的邻居用户设备的发现装置的结构示意图。
[0033]图5是本发明第五实施例提供的邻居用户设备的发现装置的结构示意图。
【具体实施方式】
[0034]为使本发明解决的技术问题、采用的技术方案和达到的技术效果更加清楚，下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。下面结合附图并通过【具体实施方式】来进一步说明本发明的技术方案。
[0035]实施例一
[0036]图1是本发明第一实施例提供的邻居用户设备的发现方法的实现流程图。
[0037]101，广播携带有帧信息和回复概率的第一消息，所述帧信息为指示接收所述第一消息的设备发送回复信息所用帧的信息。[0038]在本发明实施例中，发起设备在估算得到的所述方差大于预设的方差值时，降低所述回复概率，然后执行所述广播携带有帧信息和回复概率的第一消息，直至估算得到的所述方差小于或等于预设的方差值。所述预设的方差值为所述预设的数量的1/2。
[0039]102，在所述帧信息指示的帧内接收以所述回复概率发送的回复信息。
[0040]在本发明实施例中，发起设备在所述帧信息指示的帧内随机的选择一个时隙，接收以所述回复概率发送的回复信息。
[0041]103，根据所述帧信息指示的帧内接收所述回复信息的时隙数量，估算方差和发送所述回复信息的设备数量。
[0042]在本发明实施例中，发起设备通过公式
【权利要求】
1.一种邻居用户设备的发现方法，其特征在于，包括: 广播携带有帧信息和回复概率的第一消息，所述帧信息为指示接收所述第一消息的设备发送回复信息所用帧的信息； 在所述帧信息指示的帧内接收以所述回复概率发送的回复信息； 根据所述帧信息指示的帧内接收所述回复信息的时隙数量，估算方差和发送所述回复信息的设备数量； 在估算得到的所述方差小于或等于预设的方差值，且估算得到的发送所述回复信息的设备数量大于或等于预设的数量时，广播用于获取发送所述回复信息的设备的标识的第二消息； 接收发送所述回复信息的设备根据所述第二消息发送的标识。
2.根据权利要求1所述的方法，其特征在于，在估算得到的所述方差大于预设的方差值时，降低所述回复概率，执行所述广播携带有帧信息和回复概率的第一消息，直至估算得到的所述方差小于或等于预设的方差值； 在估算得到的所述方差小于或等于预设的方差值，且估算得到的发送所述回复信息的设备数量小于预设的数量时，估算等待剩余设备进入可通信距离内的时间，所述剩余设备的数量与发送所述回复信息的设备数量之和等于所述预设的数量； 在估算得到的所述等待剩余设备进入可通信距离内的时间之后，执行所述广播用于获取发送所述回复信息的设备的标识的第二消息； 接收发送所述回复信息的设备根据所述第二消息发送的标识，包括: 接收所述剩余设备和发送所述回复信息的设备根据所述第二消息发送的标识； 其中，估算等待剩余设备进入可通信距离内的时间，包括: 当时，通过公式^Σ?=1叫估计当前可通信距离内的设备增加速率，其中，j为当前估计的编号，Ili为和ti之间进入可通信距离内的设备的数量，ti为第i次估计的时间，k为所述预设的数量； 通过公式
3.根据权利要求1或2所述的方法，其特征在于，根据所述帧信息指示的帧内接收所述回复信息的时隙数量，估算方差和发送所述回复信息的设备数量，包括: 通过公式n=m ln(m/x0)估算发送所述回复信息的设备的数量，其中，η为估算得到的发送所述回复信息的设备数量，m为所述帧信息指示的帧中总时隙数，X0为所述帧信息指示的帧内没有接收所述回复信息的时隙数量，X0根据所述帧信息指示的帧中总时隙数和所述帧信息指示的帧内接收所述回复信息的时隙数量得到；
4.一种用于邻居用户设备的发现方法，其特征在于，包括: 接收携带有帧信息和回复概率的第一广播消息，所述帧信息为指示接收所述第一广播消息的设备发送回复信息所用帧的信息； 在所述帧信息指示的帧内以所述回复概率发送回复信息； 接收用于获取发送所述回复信息的设备的标识的第二广播消息； 根据接收的所述第二广播消息发送自身标识。
5.根据权利要求4所述的方法，其特征在于，根据所述第二广播消息发送自身标识，包括: 在接收所述第二广播消息的帧的下一帧的偶数时隙中，发送自身标识； 或者， 参与者i的轮值周期为Pi，如果Pi ≥η,参与者i在每次活跃的时隙中向发起者发送一条包含自身标识回复；如果Pi〈n，参与者i每[η/p」个轮值周期向发起者发送一条包含自身标识回复。
6.一种邻居用户设备的发现装置，其特征在于，包括: 第一广播模块，用于广播携带有帧信息和回复概率的第一消息，所述帧信息为指示接收所述第一消息的设备发送回复信息所用帧的信息； 第一接收模块，用于在所述帧信息指示的帧内接收以所述回复概率发送的回复信息；估算模块，用于根据所述帧信息指示的帧内接收所述回复信息的时隙数量，估算方差和发送所述回复信息的设备数量； 第二广播模块，用于在所述估算模块估算得到的所述方差小于或等于预设的方差值，且估算得到的发送所述回复信息的设备数量大于或等于预设的数量时，广播用于获取发送所述回复信息的设备的标识的第二消息； 第二接收模块，用于接收发送所述回复信息的设备根据所述第二消息发送的标识。
7.根据权利要求6所述的装置，其特征在于，所述第一广播模块具体用于在所述估算模块估算得到的所述方差大于预设的方差值时，降低所述回复概率，然后执行所述广播携带有帧信息和回复概率的第一消息，直至所述估算模块估算得到的所述方差小于或等于预设的方差值；所述估算模块还用于在估算得到的所述方差小于或等于预设的方差值，且估算得到的发送所述回复信息的设备数量小于预设的数量时，估算等待剩余设备进入可通信距离内的时间，所述剩余设备的数量与发送所述回复信息的设备数量之和等于所述预设的数量；所述第二广播模块还用于在所述估算模块估算得到的所述等待剩余设备进入可通信距离内的时间之后，执行所述广播用于获取发送所述回复信息的设备的标识的第二消息；所述第二接收模块具体用于: 接收所述剩余设备和发送所述回复信息的设备根据所述第二消息发送的标识； 其中，所述估算模块具体用于当
8.根据权利要求6或7所述的装置，其特征在于，所述估算模块具体用于: 通过公式
9.一种用于邻居用户设备的发现装置，其特征在于，包括: 第一接收模块，用于接收携带有帧信息和回复概率的第一广播消息，所述帧信息为指示接收所述第一广播消息的设备发送回复信息所用帧的信息； 回复信息模块，用于在所述帧信息指示的帧内以所述回复概率发送回复信息； 第二接收模块，用于接收用于获取发送所述回复信息的设备的标识的第二广播消息； 发送标识模块，用于根据所述第二接收模块接收的所述第二广播消息发送自身标识。
10.根据权利要求9所述的装置，其特征在于，所述发送标识模块具体用于: 在接收所述第二广播消息的帧的下一帧的偶数时隙中，发送自身标识； 或者，具体用于: 参与者i的轮值周期为Pi。如果Pi ≥ η,参与者i在每次活跃的时隙中向发起者发送一条包含自身标识回复；如果Pi〈n，参与者i每
【文档编号】H04W8/00GK103561390SQ201310528349
【公开日】2014年2月5日 申请日期:2013年10月30日 优先权日:2013年10月30日
【发明者】李向阳, 韩俊泽 申请人:无锡路凯科技有限公司