[发明专利]D2D通信中基于散列函数和RLE编码的BitMap发现移动应用方法

权利要求书

1.一种D2D通信中基于散列函数和RLE编码的BitMap发现移动应用方法，前提是该D2D通信中的D2D通信对都安装了相同的移动应用程序，并且该移动应用程序在两个D2D设备中处于激活状态，其特征在于，D2D设备在对附近D2D设备的发现过程中，使用发现代码来在发现过程中进行周期性广播，并采用散列函数和bitmap技术将移动应用程序名称映射生成发现代码，随后将发现代码进行RLE游程编码转换成发现码子，压缩发现码子的长度，然后测试移动应用程序名称S是否在N，可以将S的RLE编码的码子进行解码并进行运算，若存在S的编码码子，则运算的结果为正，反之，则为假。

2.根据权利要求1所述的D2D通信中基于散列函数和RLE编码的BitMap发现移动应用方法，其特征在于，每个D2D设备都会维护发现表，该表中存储着其他设备的应用信息。发现表中有四列，分别为设备标识符ID,应用版本VER，接近度PROX和应用信息NAME，所述发现表的每一行表示一个设备中的应用程序的信息，令ID_i(m),VER_i(m),PROX_i(m),INFO_i(m)表示设备m中的发现表的第i行的每一列。

3.根据权利要求1所述的D2D通信中基于散列函数和RLE编码的BitMap发现移动应用方法，其特征在于，所述发现码子的生成过程包括：

用N_k(m)表示应用程序名称集合，定义为在发现周期k期间，设备M中所有应用程序名称的集合，即N_k(m)＝{S_u|u∈N_k(m)}，其中S_u表示应用u的应用名称。在发现周期k中，设备m的应用名称集合生成的预发现代码为C_k(m)，C_k(m)＝F(N_k(m))，F表示使用的k函数将应用名称设置为发现代码的代码生成函数，然后利用RLE编码将预发现代码转化为发现码子B_k(m)，当设备m从设备n接收到B_k(n)时，设备m可以先进行解码，然后使用基础运算来测试某个应用是否在设备m中。

4.根据权利要求3所述的D2D通信中基于散列函数和RLE编码的BitMap发现移动应用方法，其特征在于，通过使用散列函数将应用名称N映射到预发现代码C中，设h表示将可变长度字符串映射到d位的二进制序列的散列函数，由散列函数h获得的散列值应该均匀地分布在0到2^d-1的范围上，由J个应用程序名称组成的应用程序名称集合N，即N＝X₁,X₂,...,X_J，然后，可以通过使用散列函数来构造预发现代码C：C＝h(X₁)||h(X₂)||...h(X_J)，其中||是位连接符，然后将获得的预发现代码C通过RLE进行编码生成发现码子B。

5.根据权利要求3所述的D2D通信中基于散列函数和RLE编码的BitMap发现移动应用方法，其特征在于，为了构建bitmap，使用散列函数h₁,h₂,...,h_k，其中h_i表示范围从0到△-1的散列函数，在开始时，bitmap是值全为零的数组，即C[h_i(X_j)]←0,B[d]，其中B[d]表示为为了在bitmap中插入应用程序名称X_j∈N，bitmap的h_i(X_j)位为设置为1,即C[h_i(X_j)]←1，即B[j-1,1,(d-j-1)]，对于所有i＝1,...,k,散列函数h插入N中的所有应用程序名称之后，然后经过RLE编码完成发现码子B，使用bitmap技术，测试应用程序名称S是否在N，可以将S的RLE编码的码子进行逆编码并进行运算，若存在S的编码码子，则运算的结果为正，反之，则为假。