无线传感器网络的快速组网方法技术

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

【技术实现步骤摘要】

本专利技术涉及的是一种网络
的组网方法，具体是一种无线传感器网络的快 速组网方法。
技术介绍
无线传感器网络是由一些在空间上分散的自组织的节点组成的，用来协同监控不 同区域的状况。典型的传感器节点在布撒后是未连接的独立个体，需要通过自组织的方式 进行通信并组成一个网络才能进入工作阶段，这个过程称之为组网或初始化。无线传感器 网络的初始化在其生命周期中是必不可少的过程，这一过程的时间是从节点布撒后开始直 至整个传感器网络可以进入工作状态为止。由于实际应用中，通常一次需要布撒大量的传 感器节点，传统的组网方法，特别是在面对大规模的网络时，初始化过程需要耗费几分钟甚 至几十分钟的时间。由于实际应用中的传感器节点一般难以充电或更换电池，系统资源有 限，因此现有技术多数关注组网过程的能耗情况，而快速组网技术成为一片盲区。经过现有技术检索发现，美国专利号为7295521，公开日期为2004年8月4日， 名禾尔为Directional flooding method in wireless sensor network(无线传感器网络 有向洪泛组网方法)，该技术以组成有向树的拓扑结构进行洪泛方式的组网，但是树形结构 组网是一个由根节点向枝叶节点多跳信息交换的过程，并且洪泛的组网方式存在大量冲突 重传，导致整个组网时间延长。又经检索发现，中国专利公开号为CN101188444，公开日期为2008. 05. 28，名称 为一种无线传感网的分布式分簇组网的方法，该技术提出了分簇拓扑的基于邻居发现的 组网方式，然而这一分簇方式需要通过协商方法来选举簇头，同样耗费了初始化组网的时 间，导致整个组网时间延长。
技术实现思路
本专利技术的目的在于克服现有技术的上述不足，提供一种无线传感器网络的快速组 网方法。本专利技术通过先验估计在节点布撒前预估簇头节点数量，布撒后各簇头立刻开始并 行组成一跳分簇的网络并融合成整个网络，实现了无线传感器网络的尽可能快的组网，具 有无需簇头选举过程、提供分簇的拓扑结构、组网时间快、因为是并行组网所以组网时间与 节点数量基本无关等优点。本专利技术是通过以下技术方案实现的，本专利技术包括以下步骤第一步，对无线传感器网络进行先验预估处理，得到簇头节点的个数η。所述的先验预估处理，是Γ CxlgiVxAη =-^r-’R2其中C是常数，N是传感器节点的数量，A是无线传感器网络监测区域面积，R是 传感器节点传输半径。第二步，传感器节点在布撒前，随机选取其中fXn个节点作为簇头候选节点，其它N-f Xn个节点作为簇成员候选节点，其中N是传感器节点的数量，f是冗余系数。所述N的冗余系数f的取值范围为1~卩。2n第三步，传感器节点在布撒后，各节点并行自组一跳的分簇网络，所有簇头候选节 点在布撒后同步启动，当簇头候选节点在T时间内没有收到其它簇头候选节点的组网信 息，则该簇头候选节点广播自身组网消息，且将一跳范围内的邻居节点组进簇中，执行第五 步；当簇头候选节点在T时间内收到其它簇头候选节点的组网消息，则使该簇头候选节点 成为簇成员节点或网关节点，执行第五步；同时所有簇成员候选节点在T时间内进行侦听，当收到簇头候选节点的组网消息 时，则该簇成员候选节点组入簇中成为簇成员节点或网关节点，执行第五步；否则，执行第 四步。所述的T的取值小于6个Hello数据包的传输时间。第四步，当簇成员候选节点在T时间内未收到簇头候选节点的组网消息时，使该 簇成员候选节点成为簇头候选节点，且返回第三步，重新进行并行组网。第五步，按照第三步的方法，实现各节点的并行组网，直至所有的节点都组入簇 中，所有的簇形成网络。与现有技术相比，本专利技术的有益效果是各节点是按一跳范围进行并行组网而非 多跳方式依次组网，使得组网时间由以最小可组成连接的时间单位并行进行，大大缩减了 组网初始化的时间，同时组网不在按照网络中节点的数量规模增加，只与节点密度相关 ’另 外簇头节点的选择方法是在布撒前就已经通过计算决定了簇头候选节点的数目，不占用组 网时间，相比于簇头选举方法的方式直接减去了这部分时间；为保证网络的联通性，也增加 了退位处理(簇头候选节点成为簇成员节点或网关节点)和升格处理(簇成员候选节点成 为簇头候选节点)；减少组网的能耗，适用范围广。附图说明图1是实施例初始布撒后的拓扑结构示意图；图2是实施例簇头候选节点并行组网的拓扑结构示意图；图3是实施例簇成员候选节点并行组网的拓扑结构示意图；图4是实施例组网后的拓扑结构示意图。具体实施例方式以下结合附图对本专利技术的方法进一步描述本实施例在以本专利技术技术方案为前提 下进行实施，给出了详细的实施方式和具体的操作过程，但本专利技术的保护范围不限于下述 的实施例。实施例本实施例以无线传感器网络包括9个节点作为实施条件，分别标记为节点A、节 点B、节点C、节点D、节点E、节点F、节点G、节点H和节点I。本实施例包括以下步骤第一步，对无线传感器网络进行先验预估处理，得到簇头节点的个数η。所述的先验预估处理，是Γ CxlgiVxAη =--R2其中C是常数，N是传感器节点的数量，A是无线传感器网络监测区域面积，R是 传感器节点传输半径。本实施例中C 是 0. 2，N 是 9，A 是 100X100 = 10000m2，R 是 30m，计算得到 η = 2。第二步，传感器节点在布撒前，随机选取其中fXn个节点作为簇头候选节点，其 它N-f Xn个节点作为簇成员候选节点，其中N是传感器节点的数量，f是冗余系数。本实施例中f的取值为2，故随机选取4个节点为簇头候选节点，其它5个节点作 为簇成员候选节点。4个簇头候选节点分别为节点B、D、G、I，另5个节点A、C、E、F、H为簇 成员候选节点。经随机布撒到监测区域后，位置如图1所示。第三步，传感器节点在布撒后，各节点并行自组一跳的分簇网络，所有簇头候选节 点在布撒后同步启动，当簇头候选节点在T时间内没有收到其它簇头候选节点的组网信 息，则该簇头候选节点广播自身组网消息，且将一跳范围内的邻居节点组进簇中，执行第五 步；当簇头候选节点在T时间内收到其它簇头候选节点的组网消息，则使该簇头候选节点 成为簇成员节点或网关节点，执行第五步；同时所有簇成员候选节点在T时间内进行侦听，当收到簇头候选节点的组网消息 时，则该簇成员候选节点组入簇中成为簇成员节点或网关节点，执行第五步；否则，执行第 四步。第四步，当簇成员候选节点在T时间内未收到簇头候选节点的组网消息时，使该 簇成员候选节点成为簇头候选节点，且返回第三步，重新进行并行组网。第五步，按照第三步的方法，实现各节点的并行组网，直至所有的节点都组入簇 中，所有的簇形成网络。本实施例中所采用传感器节点设备发送一个Hello数据包的时间为1毫秒，在大 规模组网情况下T值的上限设定为6毫秒。由于本实施例网络规模很小，密度也很低，10000 平方单位分布9个传输半径为30的节点，为避免传输冲突，T的上限时间设定为2毫秒已 经足够，故T的随机选取值为1毫秒或2毫秒。如图1所示，节点B和I由随机取值得到T = 1毫秒，故在第1毫秒，簇头候选节 点B和I并行发送组网信息至其一跳邻居节点A、D、E、H。节点B和I确认其簇头身份；节 点H确认其为簇成员身份并连接本文档来自技高网...

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

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

【专利技术属性】
技术研发人员：孔令和，伍民友，薛广涛，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：31