一种大规模无线传感网分簇组网方法技术

本发明专利技术公开了一种大规模无线传感网分簇组网方法，具体按照以下步骤实施：步骤1、利用网络的多跳特性划分环区；步骤2、对各环区，生成最优邻簇链，将环区内所有结点均划分入簇；步骤3、基于步骤1、步骤2划分的环区与簇，生成分层路由，完成组网；解决了现有技术中大规模网络获取依赖两两结点间的距离导致获取成本高、落地难的问题；对于无需过多考虑结点能量限制的大规模无线传感网应用场景(典型如楼宇无线物联网络)，提出的高效组网方法具有重要应用价值。应用价值。应用价值。

【技术实现步骤摘要】
一种大规模无线传感网分簇组网方法


[0001]本专利技术属于通信
，具体涉及一种大规模无线传感网分簇组网方法。

技术介绍

[0002]无线传感网络(Wireless Sensor Networks,WSN)是一种分布式传感网络，它的末梢是可以感知监测区域的传感器，传感器可监测声音、温度、光线、压力等物理数据。无线传感网络将采集到的数据按照一定的方式发送到网关，以实现对目标区域对象的监测。无线传感网络通过无线通信方式形成多跳自组织网络。
[0003]传统扁平式结构的无线传感网络，在大规模结点、多跳通信、大量传感数据需上报的场景下，容易产生“广播风暴”问题，导致网络拥塞和通信失败。通过分簇来构造分层网络，成为解决该问题的一种思路。
[0004]然而，现有无线传感网络分簇方法用于大规模无线传感网络，存在如下不足：
[0005]问题1：方法依赖结点间距离信息，获取成本高、落地难。大规模网络获取两两结点间的距离，需要巨大的测量工作或增加高精度定位模块来实现，过高的成本导致方法难以落地。相关引证专利有：r/>[0006]C本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种大规模无线传感网分簇组网方法，其特征在于，具体按照以下步骤实施：步骤1、利用网络的多跳特性划分环区；步骤2、对各环区，生成最优邻簇链，将环区内所有结点均划分入簇；步骤3、基于步骤1、步骤2划分的环区与簇，生成分层路由，完成组网。2.根据权利要求1所述一种大规模无线传感网分簇组网方法，其特征在于，步骤1具体过程为：步骤1.1、选择网关结点作为源结点广播HELLO通信帧；步骤1.2、接收到HELLO通信帧的结点允许进行1次中继转播；经i跳通信接收到源结点HELLO通信帧的结点，在其存储器中记录其前向结点、及当前结点的跳数；其中，源结点跳数为0，源结点单跳到达的结点跳数为1，1跳结点单跳到达的结点跳数为2
……
依此类推；步骤1.3、结点通过其前向结点链路向源结点回传其ID与跳数信息；当所有结点回传信息结束后，以源结点为中心，覆盖跳数为i的结点集合的环形区域称为环区，记作R
i
；其中，环区R
i
中结点的跳数为i。3.根据权利要求1所述一种大规模无线传感网分簇组网方法，其特征在于，步骤2具体过程为：步骤2.1、在各环区中选择能量最大的一个结点做各环区首簇头，能量相等情况下选择ID最小的结点做首簇头；步骤2.2、由簇头关联簇成员；步骤2.3、从跳数最小的环区开始，对各环区，由当前分簇生成最优邻簇；步骤2.4、迭代步骤2.3，不断生成新的最优邻簇，直到当前环区所有结点均划分入簇；此时，环区内所有最优邻簇组成最优邻簇链。4.根据权利要求1所述一种大规模无线传感网分簇组网方法，其特征在于，步骤2.2具体过程为：步骤2.2.1、簇头发射组簇通信帧
‑
CLUSTER；步骤2.2.2、自由态结点收到组簇通信帧
‑
CLUSTER后，记录对应的簇头ID，并向对应簇头发送入簇请求帧
‑
REQUEST；非自由态结点收到组簇通信帧后不响应；已经发送过入簇请求帧
‑
REQUEST的结点不转发组簇通信帧、也不再接收新的组簇通信帧；步骤2.2.3、簇头收到结点入簇请求帧
‑
REQUEST后，如果当前簇的结点数未超过簇规模上限，则向结点发送入簇确认帧
‑
CONFIRM，接收结点入簇；步骤2.2.4、结点收到簇头的入簇确认帧后记录对应的簇头ID同时作为簇编号，修改身份标记为“簇成员”，向簇头发送入簇成功通信帧
‑
SUCCESS；步骤2.2.5、簇头收到结点入簇成功通信帧后，...

【专利技术属性】
技术研发人员：牛刚刚，赵瓅晔，
申请(专利权)人：非凡士智能科技苏州有限公司，
类型：发明
国别省市：