一種鄰居用戶設備的發現方法和裝置製造方法
2023-05-01 02:27:36 1
一種鄰居用戶設備的發現方法和裝置製造方法
【專利摘要】本發明公開了一種鄰居用戶設備的發現方法和裝置，所述方法包括：廣播攜帶有幀信息和回復概率的第一消息，所述幀信息為指示接收所述第一消息的設備發送回覆信息所用幀的信息；在所述幀信息指示的幀內接收以所述回復概率發送的回覆信息；根據所述幀信息指示的幀內接收所述回覆信息的時隙數量，估算方差和發送所述回覆信息的設備數量；在估算得到的所述方差小於或等於預設的方差值，且估算得到的發送所述回覆信息的設備數量大於或等於預設的數量時，廣播用於獲取發送所述回覆信息的設備的標識的第二消息；接收發送所述回覆信息的設備根據所述第二消息發送的標識。本發明能夠在短時間內根據用戶的要求尋找周圍存在的設備數量，並獲取設備的標識。
【專利說明】一種鄰居用戶設備的發現方法和裝置
【技術領域】
[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日
【發明者】李向陽, 韓俊澤 申請人:無錫路凱科技有限公司