[发明专利]基于局部化最小生成树的无线传感网拓扑控制方法

权利要求书

1.基于局部化最小生成树的无线传感网拓扑控制方法，其特征在于在由可充电节点和不可充电节点组成的无线传感网中，构造各个节点的局部拓扑网络信息，在此基础上分别针对可充电节点和不可充电节点求解其局部化最小生成树，并获得各个节点的邻居节点集合、无线传感网上的传输功率和通信半径，从而构建精简的网络拓扑图。

2.根据权利要求1所述的无线传感网拓扑控制方法，其特征在于：在任一节点的一跳邻居节点集合中，将到达该集合中最远节点所需传输的功率作为该任一节点在功率控制之后网络上的传输功率、将到达该最远节点的传输距离作为该任一节点在功率控制后网络上的通信半径。

3.根据权利要求1所述的无线传感网拓扑控制方法，其特征在于由可充电节点和不可充电节点组成的无线传感网的网络结构为：令G(V，E)代表网络图，其中V(G)代表节点的集合、E(G)代表网络中边的集合；图中两个节点x∈V(G)和y∈V(G)-{x}之间的距离记做d_xy，如果满足d_xy≤R，则称边(x,y)∈E(G)；R代表节点的最大传输半径；每个网络节点能够根据与邻居节点之间的距离，自主调节传输功率；每个节点x∈V(G)，N(x)代表节点x的一跳邻居节点集合，对于y∈N(x)，有(x,y)∈E(G)；网络中的可充电节点集合记做A，不可充电节点集合记做B，A+B=V(G)，汇聚节点属于集合A；每条链路的代价设定为该链路的几何长度或链路功率值；节点单跳范围局部拓扑构造方法为：每个节点x∈V(G),其一跳邻居拓扑图记做且V(Gx1)=N(x)+{x};]]>E(Gx1)={(u,v):u∈V(Gx1),v∈]]>

V(Gx1),(u,v)∈E(G)}·]]>