一种安全的无线传感器网络节点的自动分簇方法

摘要

一种安全的无线传感器网络节点的自动分簇方法，首先，建立无线传感器网络，为无线传感网络中所有的固定节点分配唯一标识号；无线传感器中各节点向所在网络发送广播，计算包括自身节点和邻居节点中，与其邻居节点关联程度Q最大的节点标识号，然后用该标识号替换自身的标识号，同时将新的标识号告知邻居节点；重复更新，完成无线传感器网络节点的自动分簇。本发明相较传统的分簇方法需要对整个网络状态有所了解的局限性，本方法以节点个体开始进行地分簇优化方法有明显的优势，对于传感器节点的分簇结果能够达到所要求的效果。

主权项

1.一种安全的无线传感器网络节点的自动分簇方法，其特征是它包括以下步骤：（1）建立无线传感器网络，为无线传感网络中所有的固定节点分配唯一标识号；（2）无线传感器中各节点向所在网络发送广播，广播自身节点的标识号，能够收到其他节点的标识号的，就将标识号来源的节点作为其邻居节点，并将自身标识号告知该邻居节点即标识号的发信节点；（3）各节点收到邻居节点的标识号信息，将该邻居节点的标识号在本地存储，然后各节点依据快速网络分簇优化方法即FN分簇优化方法进行分簇，即各节点计算包括自身节点和邻居节点中，与其邻居节点关联程度Q最大的节点标识号，然后用该标识号替换自身的标识号，同时将新的标识号告知邻居节点；.其中，是无线传感器网络的临界矩阵，、是节点i、j的度即节点i、j的邻居节点数，Q是一个自定义的标度，表示自身节点与邻居节点的连接紧密程度；（4）各节点接收到邻居节点标识号更新的信息，则重复步骤3，直到节点未接收到邻居节点的标识号或者更新次数达到设定值，则节点不再更新自身标识号；（5）、全网络中无节点更新自身标识号，则视作分簇结束，相同标识号的节点即认为在同一簇中，完成无线传感器网络节点的自动分簇。