[发明专利]构造高连接性无线多跳自组网拓扑新技术

权利要求书

1.本发明提供了一种基于区组设计的无线多跳自组网的网络拓扑构造方法，该方法采用基于DBBD(k(k+1)/2，k+1，2，k，1)方式构造相应的拓扑，构造的拓扑能有效地减少连接权数目，使各节点保持联系紧密程度的均衡对称性，任意两个节点均能以较少信息交换步数传递报文。

2.根据权利要求1所述的一种基于区组设计的无线多跳自组网的网络拓扑构造方法，包括下面的步骤：

步骤一异元均衡区组设计(Different Balanced Block Design)DBBD(k(k+1)/2，k+1，2，k，1)存在，将(k(k+1)/2个节点分别用1，2，----，(k(k+1)/2来表示。得到下面矩阵

B=123···k1k+1k+2···2k-12k+12k···3k-3···············k2k-13k-3···k(k+1)/2---(1)]]>

步骤二将矩阵每行作为一个区组。例如：当k＝7时，得到如下矩阵：

B=1234567189101112132814151617183914192021224101519232425511162023262761217212426287131822252728---(2)]]>

由矩阵每行作为一个区组，因此得到DBBD(k(k+1)/2，k+1，2，k，1)＝DBBD(28，8，2，7，1)的区组设计。

步骤三构造无线多跳自组网的网络拓扑，通过式(2)构造DBBD(28，8，2，7，1)其进行网络的拓扑构造，在子网为全互连形式时其连接权数Ws＝8×21＝168，C＝6，任意两个节点最大信息交换步数为2，对子网采用全互连形式的k-DBBD(k(k+1)/2，k+1，2，k，1)具有以下性质：

1)k-DBBD是节点连通度为2(k-1)的正则图。

2)k-DBBD中总连接数为冗余度为(N＝k(k+1)/2表示网络节点数)。

3)k-DBBD的直径为2，平均最短路径长度为

3.根据权利要求1所述的一种基于区组设计的无线多跳自组网的网络拓扑构造方法，可以由均衡不完全区组设计(Balanced Incomplete Block Design)BIBD(p²，p(p+1)，p+1，p，1)构造。