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

摘要

本发明公开了一种降低链路间干扰的拓扑控制方法，主要解决现有技术中不能保证降低链路间干扰的问题。其实现过程为：首先，由中心控制节点构建最大功率拓扑；其次，由中心控制节点以边的干扰度为标准，遍历最大功率拓扑的边集合中的所有边，对该边集合进行删减优化，构建全网拓扑；再次，由中心控制节点向网络中除中心控制节点外的所有节点广播全网拓扑信息；最后，由网络中除中心控制节点外的所有节点根据收到的全网拓扑信息确定自己的逻辑邻节点，并调整自己的发射功率。本发明具有降低节点能耗，减小链路间干扰的优点，可用于无线传感网络。

主权项

一种降低链路间干扰的拓扑控制方法，包括如下步骤：（1）网络中除中心控制节o外所有节点u向中心控制节点o发送一次Hello数据包，中心控制节点o获取最大功率拓扑Gmax＝(V(Gmax),E(Gmax))，其中V(Gmax)为最大功率拓扑Gmax的节点集合，E(Gmax)为最大功率拓扑Gmax的边集合：（2）网络中的中心控制节点o计算最大功率拓扑中每条边的干扰度：（2a）中心控制节点o判断边集合E(Gmax)中任意两条边(xi,yi)与(xj,yj)是否相互干扰，若边(xj,yj)上有至少一个节点xj或yj在节点xi或节点yi的传输半径r范围内，则边(xi,yi)干扰到边(xj,yj)；（2b）中心控制节点o计算边集合E(Gmax)中每条边(x,y)的干扰度，即在边集合E(Gmax)范围内统计边(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消息，确定自己的逻辑邻节点，并调整自己的发射功率。