[发明专利]降低链路间干扰的拓扑控制方法

权利要求书

1.一种降低链路间干扰的拓扑控制方法，包括如下步骤：

（1）网络中除中心控制节o外所有节点u向中心控制节点o发送一次Hello数据包，中心控制节点o获取最大功率拓扑G_max＝(V(G_max),E(G_max))，其中V(G_max)为最大功率拓扑G_max的节点集合，E(G_max)为最大功率拓扑G_max的边集合：

（2）网络中的中心控制节点o计算最大功率拓扑中每条边的干扰度：

（2a）中心控制节点o判断边集合E(G_max)中任意两条边(x_i,y_i)与(x_j,y_j)是否相互干扰，若边(x_j,y_j)上有至少一个节点x_j或y_j在节点x_i或节点y_i的传输半径r范围内，则边(x_i,y_i)干扰到边(x_j,y_j)；

（2b）中心控制节点o计算边集合E(G_max)中每条边(x,y)的干扰度，即在边集合E(G_max)范围内统计边(x,y)干扰到的边的总个数；

（3）中心控制节点o构建全网拓扑G＝(V(G),E(G))，其中V(G)为全网拓扑G的节点集合，包括中心控制节点o和网络中除中心控制节o外所有节点u，E(G)为所构建的全网拓扑G的边集合；

（4）中心控制节点o将所述全网拓扑G的节点集合V(G)和边集合E(G)记录在拓扑更新消息MSG中，并以泛洪的方式向网络中除中心控制节o外的所有节点u广播该MSG消息；

（5）网络中除中心控制节o外所有节点u根据上述MSG消息，确定自己的逻辑邻节点，并调整自己的发射功率。

2.根据权利要求1所述的拓扑控制方法，其中步骤（1）所述的网络中除中心控制节o外所有节点u向中心控制节点o发送一次Hello数据包，是指节点u用最大发射功率P_max以泛洪的方式向中心控制节点o发送自己的Hello数据包。

3.根据权利要求1所述的拓扑控制方法，其中步骤（1）所述的中心控制节点o获取最大功率拓扑G_max＝(V(G_max),E(G_max))，按如下步骤获取：

（1a）中心控制节点o和网络中除中心控制节点o外所有节点u构成最大功率拓扑G_max的节点集合V(G_max)；

（1b）网络中除中心控制节o外所有节点u向中心控制节点o发送自己的Hello数据包，该Hello数据包中包含节点u的身份认证号码ID号和位置信息；

（1c）中心控制节点o接收网络中除自己外的其他所有节点u发送的Hello数据包，并将Hello数据包中的信息记录在自己的全网节点信息表中；

（1d）中心控制节点o根据全网节点信息表中的位置信息，计算全网中任意两点x,y间的欧式距离d(x,y)；

（1e）中心控制节点o根据节点最大传输半径R和所述欧式距离d(x,y)判断任意两点间的连接关系，得到最大功率拓扑G_max的边集合E(G_max)；

（1f）用节点集合V(G_max)和所述的边集合E(G_max)，共同构成最大功率拓扑：G_max＝(V(G_max),E(G_max))。