[发明专利]无线传感网中的基于连通支撑树的骨干结构构造方法

权利要求书

1.一种无线传感网中的基于连通支撑树的骨干结构构造方法，其特征在于：在无线传感网中，针对可二次充电节点和不可二次充电节点不同的能量情况，在构造连通支撑集时，优先选择可二次充电节点，降低不可二次充电节点被选机会，当必须选择一个或一些不可二次充电节点才能形成连通支撑集时，优先选择剩余能量高的节点加入到连通支撑集中，从而尽量减少不可二次充电节点的工作量以及其能耗、延长网络寿命。

2.根据权利要求1 所述的构造方法，其特征在于：G(V,E)代表网络图，V(G)代表节点的集合、E(G)代表网络中边的集合；网络图中两个节点x∈V(G)和y∈V(G)-{x}之间的距离d_xy小于等于节点的最大传输半径，则称边(x,y)∈E(G)；对于网络中的一个节点x，N(x)代表节点x的一跳邻居节点集合，其中x∈V(G)，对于y∈ N(x)，有(x,y)∈E(G)；网络中可二次充电节点集合记做A，不可二次充电节点集合记做B，A+B=V(G)， E_u代表节点u的剩余能量，u∈B，对于v∈N(u), 则链路代价c(u,v)=1/E_u；若u∈A，则其每一条出行链路的代价都设为0。

3.根据权利要求1 所述的构造方法，其特征在于基于连通支撑树的骨干结构的具体构造方法为： 

集合W代表白色节点集合，初始时所有节点属于白色节点集合，即尚未与已构建的集合建立任何关系；集合GREY代表灰色节点集合，表示这类节点已经与已构建的集合中的一个或一些节点建立相邻关系，但其相关计算尚未完毕；集合P代表已经计算完毕的节点集合，其包括以下步骤：

1）先将所有可二次充电节点设为已计算完毕的节点，且网络中的所有其它节点设为白色节点，灰色节点集为

2）P内的任意节点x，如果有白色节点u∈N(x)，则将该白色节点变更为灰色节点；

3）如果W不为空，则选择集合GREY中白色邻居最多的节点x，如果不唯一，则从白色邻居最多的节点中随机选择节点x；将该选择的灰色节点变更为计算完毕的节点；如果有白色节点u∈N(x)，则将该白色节点变更为灰色节点；重复此步骤，直到W为空；

4）如果集合P中的节点尚不连通的话，则从集合P中任选一个节点x作为信源，求解从x到网络中其它节点的最小代价及其路径，当找到第一个节点y，且x到y的最小代价大于0，则建立了两个原先不连通的支撑集子集节点之间的最短路径时，令该路径上白色节点变更为计算完毕的节点，并将新加入P的节点的所有出行链路的代价设为0；如果集合P中节点仍不连通的话，则重复执行本步骤，直到形成连通的支撑集。