基于社交网络结合贪心策略的车辆D2D通信中继选择算法

1) 初始化：车辆D2D对用户集合M，小区内空闲用户集合N

2) for i = 1 to M

3) 根据式(7)得到满足D2D对物理传输距离的中继节点集合 $R_{m_i}$

4) 根据式(1)计算得到 $R_{m_i}$ 内所有中继节点与源端的社交关系强度 ${\omega }_{i,j}$

5) 根据式(8)计算出社交关系强度阈值 ${\omega }_{TH}$ ，并筛选出满足该阈值条件的中继节点组成备选中继集合 ${R^{\prime }}_{m_i}$

6) end for

7) 基于 ${R^{\prime }}_{m_i}$ 大小的升序排序来确定D2D对选择的优先权，形成D2D对集合 $M^{\prime }$

8) for j = 1 to $M^{\prime }$

9) 找出备选中继集合中瞬时信干躁比最大的中继节点 $n_j$

10) 在其他D2D对的备选中继集合中删除中继节点 $n_j$ (若存在)

11) end for