[发明专利]无线传感器网络的快速组网方法

权利要求书

1.一种无线传感器网络的快速组网方法，其特征在于，包括以下步骤：

第一步，对无线传感器网络进行先验预估处理，得到簇头节点的个数n；

第二步，传感器节点在布撒前，随机选取其中f×n个节点作为簇头候选节点，其它N-f×n个节点作为簇成员候选节点，其中：N是传感器节点的数量，f是冗余系数；

第三步，传感器节点在布撒后，各节点并行自组一跳的分簇网络，所有簇头候选节点在布撒后同步启动，当簇头候选节点在T时间内没有收到其它簇头候选节点的组网信息，则该簇头候选节点广播自身组网消息，且将一跳范围内的邻居节点组进簇中，执行第五步；当簇头候选节点在T时间内收到其它簇头候选节点的组网消息，则使该簇头候选节点成为簇成员节点或网关节点，执行第五步；

同时所有簇成员候选节点在T时间内进行侦听，当收到簇头候选节点的组网消息时，则该簇成员候选节点组入簇中成为簇成员节点或网关节点，执行第五步；否则，执行第四步；

第四步，当簇成员候选节点在T时间内未收到簇头候选节点的组网消息时，使该簇成员候选节点成为簇头候选节点，且返回第三步，重新进行并行组网；

第五步，按照第三步的方法，实现各节点的并行组网，直至所有的节点都组入簇中，所有的簇形成网络。

2.根据权利要求1所述的无线传感器网络的快速组网方法，其特征是，第一步中所述的先验预估处理，是：

n=C×lgN×AR2,]]>

其中：C是常数，N是传感器节点的数量，A是无线传感器网络监测区域面积，R是传感器节点传输半径。

3.根据权利要求1所述的无线传感器网络的快速组网方法，其特征是，第二步中所述的冗余系数f的取值范围为：

4.根据权利要求1所述的无线传感器网络的快速组网方法，其特征是，第三步和第四步中所述的T的取值小于6个Hello数据包的传输时间。