[发明专利]一种电力通信网中面向可靠性的节点分簇方法

权利要求书

1.一种电力通信网中面向可靠性的节点分簇方法，其特征在于：其包括预定义阶段和构造最大可靠性簇的方法阶段，预定义阶段包括构造最大可靠性簇的方法所需要的如下定义：

1)节点基本信息定义；

2)节点类型定义；

3)簇成员列表定义；

4)节点发送的消息定义；

5)节点计时器定义；

所述的构造最大可靠性簇的方法包括按顺序进行的下列步骤：

步骤1：选取簇头；节点检测本地剩余能量RmnP、连接度d、CPU计算能力cc、速度v并计算本地综合加权值W；节点与其邻节点通信Status消息比较综合加权值W值大小，综合加权值W值最大的节点自选为簇头节点，簇头节点构建簇成员列表；

步骤2：节点加入簇；簇头节点向其一跳范围内的邻节点广播BeaconArea簇存在消息；邻节点通过JoinArea消息加入簇，簇头节点维护簇成员列表；

步骤3：簇头节点选取backup节点；

步骤4：检验并修复簇结构。

2.根据权利要求1所述的电力通信网中面向可靠性的节点分簇方法，其特征在于：在步骤1中，所述的选取簇头的方法包括按顺序执行的下列步骤：

步骤101：检测节点u的剩余能量u.RmnP、连接度u.d、CPU计算能力u.cc、速度u.v；

步骤102：根据式(1)计算出节点u的综合加权值u.W；

u.W＝w1*u.RmnP+w2*u.d+w3*u.cc+(-w4)*u.v    (1)

Σi=1i=4wi=1]]>

步骤103：节点u.role←newcomer，启动节点u的sendTimer(Status)和recvTimer(Status)计时器；

步骤104：节点u向其邻节点发送Status(Info(u))消息；

步骤105：节点u收到其某一邻节点v的Status(Info(v))，比较u.W与v.W；

步骤106：若u.W>v.W，重复步骤3)直至所有邻节点比较完毕，跳至步骤4)；若u.W<v.W，自动跳出步骤2；

步骤107：节点u自选取为簇头节点，u.role←dominator，节点u构造簇成员列表。

3.根据权利要求1所述的电力通信网中面向可靠性的节点分簇方法，其特征在于：在步骤2中，所述的节点加入簇的方法包括按顺序执行的下列步骤：

步骤201：簇头节点u启动sendTimer(BeaconArea)计时器；

步骤202：簇头节点u周期性地广播簇存在消息BeaconArea(Info(u))，区域号aid←u.nid；

步骤203：newcomer节点v接收BeaconArea(Info(u))消息，更新邻节点列表adjacentNodes中节点的Info；

步骤204：判断节点v的adjacentNodes列表中是否只存在一个dominator节点，若是，跳转到步骤206，若否，跳转到步骤205。

步骤205：从中选择综合加权值W值最大的dominator节点u,跳转至步骤4)；

步骤206：节点v向节点u发送JoinArea(Info(u),Info(v))消息，启动recvTimer(BeaconArea)计时器，监视簇存活信息；

步骤207：节点u收到节点v发来的JoinArea(Info(u),Info(v))消息，维护簇成员列表。v.role←dominatee,v.aid←u.aid；

步骤208：簇头节点u维护Service表中节点v的信息，节点v加入u所在的簇。