[发明专利]基于自适应压缩感知的分布式邻居节点分布估计方法

权利要求书

1.一种分布式的邻居节点分布估计方法，其特征在于，首先所有车辆节点以同步的网络时间作为种子，以伪随机数生成算法生成随机发射功率序列，并随机选择成为发射端或接收端，并采集经哈希处理的身份信息进行邻居节点分布估计；作为发射端的车辆节点构建本地比特位图，并将该包含车辆节点的身份信息的比特位图通过OOK调制以OFDM方式向接收端发送；作为接收端的车辆节点收到并解调得到空中叠加的OFDM信号，该过程重复多轮以获得足够信息，从中获得含有身份信息的比特位图并估计出当前通信半径下的车辆节点个数，进而通过自适应压缩感知方法恢复出整个通信半径范围内的邻居节点分布情况。

2.根据权利要求1所述的分布式的邻居节点分布估计方法，其特征是，所述的随机发射功率序列是指：所有车辆节点具有同步的网络时间并以该时间为种子随机生成随机数n，利用模运算i＝rand()％n将随机数变为序号0～n-1，从对应通信半径{R₀，R₁，…，R_n-1}的发射功率序列{P₀，P₁，…，P_n-1}中选择对应的发射功率P_i。

3.根据权利要求1所述的分布式的邻居节点分布估计方法，其特征是，所述的随机选择是指：节点随机生成随机数，根据随机数以p的概率成为接收端，以1-p的概率成为发射端；当v成为发射端时则将其身份信息以发射功率P_i广播给周围邻居节点；当v成为接收端时，它接收半径R_i内邻居发送的信息。

4.根据权利要求1所述的分布式的邻居节点分布估计方法，其特征是，所述的构建本地比特位图是指：当车辆成为发射端时，将身份信息载入OFDM符号进行广播，帮助其他处于接收端的节点构建基于布隆滤波器的比特位图；初始时将比特位图全部置为0，然后发射端节点将自己的身份信息经过哈希函数并将其他信息映射为一个数字，用该数字作为序号将01序列的某一位置为1；l位指示域的信息用于作为自适应压缩感知过程的标识位。

5.根据权利要求1所述的分布式的邻居节点分布估计方法，其特征是，所述的估计出当前通信半径下的车辆节点个数是指：当车辆节点选择成为接收端时，使用OFDM接收流程，收集周围节点发送的比特位图的叠加后计算出接收到的比特位图中1的个数，采用基于累加的方法计算得到估计得到的当前邻居数。

6.根据权利要求5所述的分布式的邻居节点分布估计方法，其特征是，所述的基于累加的方法是指：当前邻居数其中：为发射功率P_i对应的通信半径R_i下的邻居节点数目估计，m为比特位图的位数，c(Z)为其中0的个数，k为使用的哈希函数的个数，为估计出的当前采集到信息的邻居节点数的比例。