一种基于自适应分簇网络的传感器数据采集方法技术

本发明专利技术公开了一种基于自适应分簇网络的传感器数据采集方法，包括：步骤一、利用分簇控制信息交互触发网络节点完成自适应分簇；步骤二、进行分簇信息控制，包括：各个节点的簇头权值、分簇状态、目的节点ID、连通簇头集合和邻居列表；步骤三、在多跳自组织网络中，任意节点收到邻居节点的分簇控制信息后，由自学习功能模块提取节点的不同状态进行分析；步骤四、在多跳自组织网络中，网络节点依据本节点分簇角色与分簇状态转移条件；步骤五、建簇后，Sink以簇外传输范围在当前轮虚拟骨干网内传播Rup，直至所有的簇头都有级别；簇内成员节点在TDMA时隙发送监测信息给簇首，成员节点在发送信息后对信道进行检测：本发明专利技术能够使全网平均路由开销快速收敛。销快速收敛。销快速收敛。

【技术实现步骤摘要】
一种基于自适应分簇网络的传感器数据采集方法


[0001]本专利技术涉及一种基于自适应分簇网络的传感器数据采集方法，属于网络协议与拓扑控制


技术介绍

[0002]自适应分簇网络在军事国防、环境监测等方面有十分广阔的应用前景，是一种与传感器、微机电系统和网络三大技术于一体的传感器网络、环境监测等方面有十分广阔的应用前景。
[0003]但外界环境的不确定性经常导致需要成百上千的传感器协同工作,故对由大规模无线集成网络传感器节点构成的传感器网络的研究被认为是本世纪的一项挑战性的热点研究课题。与传统Adhoc网络相比，传感器网络具有如下特性：1)节点稠密分布；2)节点易失效；3)节点资源(能量、存储及计算能力等)有限；4)由于数目较大节点不一定具有全局信息。故Adhoc网络中常用的反应式或预路由协议如DSR、DSDV等不能直接应用于传感器网络，必须针对其特性研究新的算法。本专利技术提供了一种基于自适应分簇网络的传感器数据采集方法。

技术实现思路

[0004]本专利技术设计开发了一种基于自适应分簇网络的传感器数据采集方法，能够实现快速收敛，使全网平均路由开销快速收敛，自适应网络的快速收敛性在水质预测建模中以及材料噪声消除器中就得到了进一步的应用。
[0005]本专利技术提供的技术方案为：
[0006]一种基于自适应分簇网络的传感器数据采集方法，包括：
[0007]步骤一、自适应成簇阶段：根据网络监测区域面积，将网络监测区域等分成M0个子区域，对每个子区域内的节点数目变化进行监测，实现自适应分簇；
[0008]其中，M0≥1；
[0009]步骤二、进行分簇信息控制，包括：各个节点的簇头权值、分簇状态、目的节点ID、连通簇头集合和邻居列表；
[0010]步骤三、节点分簇状态转移条件，在多跳自组织网络中，任意节点收到邻居节点的分簇控制信息后，由自学习功能模块提取邻居列表信息、分簇状态信息、连通簇头信息和簇头权值信息，并依据节点分簇状态转移条件，分析本节点两跳范围内的局部网络的分簇状态变化信息；
[0011]步骤四、节点分簇状态转移流程：在多跳自组织网络中，网络节点依据本节点分簇角色与分簇状态转移条件，自适应地执行分簇路由流程，完成分簇状态更新行为；
[0012]步骤五、路由建立阶段：建簇后，Sink以簇外传输范围在当前轮虚拟骨干网内传播Rup，直至所有的簇头都有级别；
[0013]其中，R＞r，R为簇外传输范围，r为簇内传输范围，Sink的级别为0，其下一跳邻居
簇头级别为1；
[0014]步骤六、数据传输阶段：簇内成员节点在TDMA时隙发送监测信息给簇首，成员节点在发送信息后对信道进行检测：
[0015]当发现通信冲突时，等级高的节点停止发送数据，让出信道，使等级低的节点与自身簇首进行通信，完成数据采集；
[0016]其中，成员节点与簇首、簇首与基站间为单跳通信。
[0017]优选的是，所述步骤三包括：
[0018]簇头替换条、成功入簇条件、簇头切换条件、分簇裂变条件、分簇合并条件以及邻簇合并状态。
[0019]优选的是，所述步骤四中的分簇路由流程包括：
[0020]申请入簇、提升簇头、簇头替换、簇头切换、分簇裂变、分簇合并的分簇状态更新行为。
[0021]优选的是，所述数据传输阶段包括：
[0022]步骤1、Source将手机到的数据传送给本簇簇头mi；
[0023]步骤2、mi负责数据融合。
[0024]优选的是，
[0025]所述步骤2中的数据融合过程包括：
[0026]mi选择邻居表中的NT＝0且level最小的邻居簇头进行转发数据；
[0027]当有多个邻居簇头level值相等且均为最小时，选取使CHi+2，CH
i+1
，CH
i
最大的CH
i
转发；
[0028]当∠CH
i+2
，CH
i+1
，CH
i
还不存在时，选取距离直线L
Sink,Source
最近的簇头转发；
[0029]选择上述条件中的一个条件进行转发，直到数据到达Sink；
[0030]其中，CH
i
定义表示为第i个簇头，i表示簇头对应的级别，i＝y，y
‑
1,...1，y是Source到Sink的跳数。
[0031]优选的是，所述步骤1中按照从左到右
‑
从上到下进行网络监测区域等分。
[0032]本专利技术所述的有益效果：
[0033](1)节点组网的自适应性：在WSNs网络部署完成后，由于大量的节点在监测区域内都是随机部署的，所以必然存在一些节点之间无法直接进行信息交互的情况，如有些节点的位置比较偏僻，甚至掉入深坑，直接影响其参与组网。此时可以把节点分为两类，一类是可以和基站直接通信的节点集合，反之是另一类不能和基站直接通信的节点集合。可以选择其他的节点作为代理，依靠代理节点完成信息的中转，使其能够正常进行工作，提高了资源利用率和网络的可靠性，同时也扩大了网络监测区域的规模，在组网过程中节点具有更强的自适应性。
[0034](2)节点能量的自适应性：一般而言，网络的寿命是由节点的能耗速率决定的，衡量网络寿命的方法也有不同的标准。目前，常用的衡量方法是当网络中节点产生一定能耗后无法正常组网并工作时，宣布网络死亡。这样的话，如果对任一节点与其邻居节点的能量差异进行分析，如果差异大，采用非均衡能量消耗方法来进行分簇。
[0035](3)节点传输半径的自适应性：相关实验表明，CPU执行3 Mb的指令的能耗和在100m通信线路上传输1Kb的数据包的通信能耗几乎是相同的。因此，应该尽量减少远距离的
数据传输同时注重于本地数据的融合处理，减少通信能耗负担。所以节点根据与邻居节点距离的远近，来自动调节自身传输半径的适宜度，可以避免传输半径多余的情况下造成的不必要的能量损耗。
[0036](4)簇间路由的自适应性：考虑到WSNs的自身特性，在构建簇间路由的过程中，要合理计算，准确确定中继节点的选择范围，便于形成一条能耗最小的多跳路由。此外，应该注意节点的能耗速率，因为距离基站较近的簇首往往因多次承担数据转发任务使其能耗速率较快。
附图说明
[0037]图1为本专利技术所述的基于自适应分簇网络的传感器数据采集方法的流程图。
[0038]图2为本专利技术所述的节点分簇状态转移的流程图。
具体实施方式
[0039]下面结合附图对本专利技术做进一步的详细说明，以令本领域技术人员参照说明书文字能够据以实施。
[0040]如图1
‑
2所示，本专利技术提供一种基于自适应分簇网络的传感器数据采集方法，包括：自适应成簇阶、分簇控制信息、节点分簇状态转移条件、节点分簇状态转移流程、路由建立阶段、数据传输阶段，具体包括：本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于自适应分簇网络的传感器数据采集方法，其特征在于，包括：步骤一、自适应成簇阶段：根据网络监测区域面积，将网络监测区域等分成M0个子区域，对每个子区域内的节点数目变化进行监测，实现自适应分簇；其中，M0≥1；步骤二、进行分簇信息控制，包括：各个节点的簇头权值、分簇状态、目的节点ID、连通簇头集合和邻居列表；步骤三、节点分簇状态转移条件，在多跳自组织网络中，任意节点收到邻居节点的分簇控制信息后，由自学习功能模块提取邻居列表信息、分簇状态信息、连通簇头信息和簇头权值信息，并依据节点分簇状态转移条件，分析本节点两跳范围内的局部网络的分簇状态变化信息；步骤四、节点分簇状态转移流程：在多跳自组织网络中，网络节点依据本节点分簇角色与分簇状态转移条件，自适应地执行分簇路由流程，完成分簇状态更新行为；步骤五、路由建立阶段：建簇后，Sink以簇外传输范围在当前轮虚拟骨干网内传播Rup，直至所有的簇头都有级别；其中，R＞r，R为簇外传输范围，r为簇内传输范围，Sink的级别为0，其下一跳邻居簇头级别为1；步骤六、数据传输阶段：簇内成员节点在TDMA时隙发送监测信息给簇首，成员节点在发送信息后对信道进行检测：当发现通信冲突时，等级高的节点停止发送数据，让出信道，使等级低的节点与自身簇首进行通信，完成数据采集；其中，成员节点与簇首、簇首与基站间为单跳通信。2.根据权利要求1所述的基于自适应分簇网络的传感器数据采集方法，其特征在于，所述步骤三包括：簇头替换条、成功入簇条件、簇头切换条件、分簇裂变条件、分簇合并条件以及邻簇合并状态。3.根据权利要求2所述的基于自适应分簇网络的传感器数据采集方法...

【专利技术属性】
技术研发人员：李启龙，马越，李启鑫，孙建磊，张磊，
申请(专利权)人：辽宁铭钉科技有限公司，
类型：发明
国别省市：