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

摘要

一种网络技术领域的无线传感器网络的快速组网方法，包括以下步骤：预估簇头节点的个数；布撒前，选取簇头候选节点和簇成员候选节点；布撒后，当簇头候选节点在T时间内没有收到其它簇头候选节点的组网信息，则将一跳范围内的邻居节点组进簇中，否则，该簇头候选节点成为簇成员节点或网关节点；同时所有簇成员候选节点在T时间内进行侦听，当收到簇头候选节点的组网消息时，则该簇成员候选节点组入簇中成为簇成员节点或网关节点，否则，该簇成员候选节点成为簇头候选节点，且重新进行并行组网。本发明简单易实现，大大提高无线传感器网络的组网速度，同时减少组网的能耗，适用范围广。

主权项

1.一种无线传感器网络的快速组网方法，其特征在于，包括以下步骤：第一步，对无线传感器网络进行先验预估处理，得到簇头节点的个数n；第二步，传感器节点在布撒前，随机选取其中f×n个节点作为簇头候选节点，其它N-f×n个节点作为簇成员候选节点，其中：N是传感器节点的数量，f是冗余系数；第三步，传感器节点在布撒后，各节点并行自组一跳的分簇网络，所有簇头候选节点在布撒后同步启动，当簇头候选节点在T时间内没有收到其它簇头候选节点的组网信息，则该簇头候选节点广播自身组网消息，且将一跳范围内的邻居节点组进簇中，执行第五步；当簇头候选节点在T时间内收到其它簇头候选节点的组网消息，则使该簇头候选节点成为簇成员节点或网关节点，执行第五步；同时所有簇成员候选节点在T时间内进行侦听，当收到簇头候选节点的组网消息时，则该簇成员候选节点组入簇中成为簇成员节点或网关节点，执行第五步；否则，执行第四步；第四步，当簇成员候选节点在T时间内未收到簇头候选节点的组网消息时，使该簇成员候选节点成为簇头候选节点，且返回第三步，重新进行并行组网；第五步，按照第三步的方法，实现各节点的并行组网，直至所有的节点都组入簇中，所有的簇形成网络。