一种基于扇形分簇的无线传感器网络路由协议的通信方法技术

一种基于扇形分簇的无线传感器网络路由协议的通信方法，本发明专利技术涉及一种基于扇形分簇的无线传感器网络路由协议算法，具体涉及一种汇聚点在中心位置的无线传感器网络中各节点能量均衡的相关原理和方法。本发明专利技术是要解决近汇聚点传感器节点负担过重，由能量有限的电池供电且部署后不易再次充电，导致网络的生命周期短的问题，而提供了一种基于扇形分簇的无线传感器网络路由协议的通信方法。一、监控区域分簇区；二、网络建立阶段中继点选择；三、网络建立阶段簇首选择；四、时隙分配；五、网络稳定阶段中继点卸任与继任；六、簇首卸任与继任；七、数据的采集和融合；八、数据传输。本发明专利技术应用于通信领域。

【技术实现步骤摘要】
一种基于扇形分簇的无线传感器网络路由协议的通信方法
本专利技术涉及一种基于扇形分簇的无线传感器网络路由协议算法，具体涉及一种汇聚点在中心位置的无线传感器网络中各节点能量均衡的相关原理和方法。
技术介绍
近年来无线传感器网络(WirelessSensorNetworks)随着传感器技术和无线通信技术的发展应用越来越广泛，特别是对于一些自然环境比较恶劣的区域进行信息的采集。无线传感器网络是由分布在被监测环境中的微型传感器节点采集环境信息，通过无线方式组网传输数据给汇聚点进行处理的一种监控型网络。传感器节点一般是由能量有限的电池供电且部署后不易再次充电，这就导致网络具有一定的生存时间，如何在有限的能量下提高网络生存时间是网络协议研究的一个热点问题。针对此种状况，本专利技术提出了一种基于扇形非均匀分簇的路由协议方法，可以有效的平衡各节点能量消耗。无线传感器网络中的分簇传输协议，是把整个传感器监控区域分成多个小区域，每个小区域内选出一个节点作为区域簇首，在每个数据采集的周期开始，部分节点被选择成为簇首，在数据传输阶段，簇首将融合后的数据传输给汇聚点，为了均衡的消耗能量，簇首在传感器节点之间定期轮换，以平衡各节点之间的能量消耗。由于无线传感器网络的生命周期受制于的传感器节点有限的能量资源，每个节点能量消耗与需要传输的数据量和传输距离有很大关系，为了在有限的能量下尽可能延长网络的生命周期，可以从两方面减少能量消耗，一是减少需要传输的数据；二是缩短数据传输距离。簇首与汇聚点之间的通信可以被组织成单跳和多跳两种方式，在单跳通信，每个簇首节点可以直接发送数据到达汇聚点，而在多跳通信中，簇首节点具有有限传输范围，以其他节点为中继节点，数据通过多次中继传输到达汇聚点。在单跳和多跳模式下，都存在一个不可回避的问题，即不同的节点之间的不平衡能量耗散的问题，对于单跳通信中，距离汇聚点最远的簇消耗能量最快，而在多跳通信，最靠近基站的节点都背负着沉重的中继业务量，这都会导致一些节点过早失去能量死亡，使网络失去部分感知能力。在相关文献中已经证明，簇首和汇聚点之间通信采用多跳方式更有利于节省能量，即通过簇首组成一个骨干网络，通过簇首间的多跳通信发送数据到汇聚点，相当于缩短数据传输的距离。在同构的分簇多跳网络中，所有节点都具有相同的硬件和处理能力，簇头的选择通常是周期性地在节点之间竞选产生以平衡负载。虽然轮换簇头的作用确保了传感器更均匀地消耗能量，但上述所提到的近汇聚点传感器节点负担过重的问题不能完全避免。
技术实现思路
本专利技术是要解决近汇聚点传感器节点负担过重，由能量有限的电池供电且部署后不易再次充电，导致网络的生命周期短的问题，而提供了一种基于扇形分簇的无线传感器网络路由协议的通信方法。基于扇形分簇的无线传感器网络路由协议的通信方法具体步骤为：步骤一：监控区域分簇区：整个监控区域分成m个扇形区域，n个环形层，靠近汇聚点的第一层不形成簇，总计有m*(n-1)个分簇区；步骤二：网络建立阶段中继点选择：汇聚点首先向d′半径范围内的能量瓶颈区域的节点发送竞选条件，满足能量条件的节点发送请求给汇聚点，汇聚点根据划分的m个扇形区域的每个区域中选择出一个中继节点，首次选择能量值最高的节点，如果多个相同能量节点，随机选出一个作为中继点；步骤三：网络建立阶段簇首选择：汇聚点S向第二层内节点广播其所在簇的中继节点并发出竞选条件，即能量阀值ET2i，符合条件的传感器节点上报位置和能量值给所对应的中继节点，中继点在对应扇区第二层簇区内选择距离自身最近的节点作为簇首节点H2i，并汇报给汇聚点；汇聚点向第三层内节点广播第二层簇首节点选择结果，并发出第三层内选择簇首的竞选条件，符合条件的第三层内节点向第二层簇首上报能量值，由第二层簇首选择出符合条件的距离自己最近的第三层节点作为第三层中的簇首H3i，以此类推选出各层中每个簇的簇首节点；步骤四：时隙分配：汇聚点为所有中继点、汇聚点以及瓶颈区内的节点分配通信时隙，中继点和簇首节点为与其通信的节点分配时隙，采用任务循环的方式进行通信，节点在不需要通信时进入休眠状态；步骤五：网络稳定阶段中继点卸任与继任：当一个区域内的中继点Rij的能量低于pRE(Rij_start)时，即Rij<pRE(Rij_start)，其中pR表示剩余百分比，i表示所在层数，j表示所在分区数，E(Rij_start)表示最初竞选成为中继点时此节点的能量值，中继点在此次任务循环结束后卸任，首先中继点发出卸任申请给汇聚点，由汇聚点发出竞选通知给此中继点所在的扇区D1j内的节点，此区域内的传感器节点开始竞选新的中继节点，其中达到能量阀值且距离汇聚点最近的节点被任命为此区域内新的中继点，汇聚点会向第二层内的对应簇区的簇首发出通知，告知新的中继点的ID号，新中继点占用原中继点发送接收时隙，不重新进行时隙分配，新任中继点发出通知给下一级的簇首进行通信；步骤六：簇首卸任与继任：当一个簇首Hij的能量低于pHE(Hij_start)时，即E(Hij)<pHE(Hij_start)，在这个任务循环结束后此簇首卸任，其中pH表示能量剩余百分比，E(Hij_start)表示最初竞选成为簇首时此簇首节点的能量值，首先簇首发出卸任通知给上一级簇首或中继点和下一级簇首，由上一级簇首或中继点发出竞选通知，此簇内的其他节点进行竞选，其中达到能量阀值且距离上一级簇首最近的节点成为簇首，由上一级簇首向其他节点进行广播通知，告知新簇首的ID号，新簇首再发出通知给簇内节点和下一级簇首节点，告知自己的位置和分配通信时隙给簇内节点；如果多个在同一扇区内的簇在同一个任务循环结束后卸任，卸任的顺序由外向内进行，继任的次序由内向外进行，当旧簇首或者中继点卸任，新簇首或中继点继任后，返回步骤五重新进行分配时隙，其中不需要所有时隙都重新分配，只需要重新分配新任簇首的簇内通信时隙；步骤七：数据的采集和融合：每个区域内的传感器节点采集监控数据，发送至簇首进行数据融合；步骤八：数据传输：融合后的数据通过多跳传输方式由外向内传输，最后汇聚到汇聚点处，每进行完一个任务循环，返回步骤五和六进行判断，即完成了一种基于扇形分簇的无线传感器网络路由协议的通信方法。专利技术效果：本专利技术提出了一种非均匀扇形分簇的无线传感器网络路由协议(UnequalFanshapedCluster-basedRoutingProtocol，UFC)，其本质是利用非均匀分簇实现网络中能量消耗的均衡。整个路由的组织采用了多跳方式的簇间通信(包括和Sink点通信)和单跳方式的簇内通信，基于分簇的层次式路由算法通过把传感器节点组合成小的集群，其中每个簇内各传感器节点采集的数据首先被发送到簇首节点，簇首节点对收到的数据进行压缩融合，减少数据传输量。本专利技术提出了一种应用于汇聚点在网络中心的非均匀扇形分簇的无线传感器网络路由协议，用于缓解临近汇聚点区域内的节点能耗负担过重的问题。临近汇聚点的能量瓶颈区域直接传输采集数据给汇聚点，同时各个节点轮流作为中继点传输外围采集的数据到汇聚点，同时外围区域以扇形划分不同的层形成大小不同的簇，每个簇内节点采集的数据传送到的簇首，在簇首节点进行数据融合后，然后以多跳方式把数据送到汇聚点，通过调整能量瓶颈区和各层本文档来自技高网...

【技术保护点】
一种基于扇形分簇的无线传感器网络路由协议的通信方法，其特征在于基于扇形分簇的无线传感器网络路由协议的通信方法具体步骤为：步骤一：监控区域分簇区：整个监控区域分成m个扇形区域，n个环形层，靠近汇聚点的第一层不形成簇，总计有m*(n‑1)个分簇区；步骤二：网络建立阶段中继点选择：汇聚点首先向d1半径范围内的能量瓶颈区域的节点发送竞选条件，满足能量条件的节点发送请求给汇聚点，汇聚点根据划分的m个扇形区域的每个区域中选择出一个中继节点，首次选择能量值最高的节点，如果多个相同能量节点，随机选出一个作为中继点；步骤三：网络建立阶段簇首选择：汇聚点S向第二层内节点广播其所在簇的中继节点并发出竞选条件，即能量阀值ET2i，符合条件的传感器节点上报位置和能量值给所对应的中继节点，中继点在对应扇区第二层簇区内选择距离自身最近的节点作为簇首节点H2i，并汇报给汇聚点；汇聚点向第三层内节点广播第二层簇首节点选择结果，并发出第三层内选择簇首的竞选条件，符合条件的第三层内节点向第二层簇首上报能量值，由第二层簇首选择出符合条件的距离自己最近的第三层节点作为第三层中的簇首H3i，以此类推选出各层中每个簇的簇首节点；步骤四：时隙分配：汇聚点为所有中继点、汇聚点以及瓶颈区内的节点分配通信时隙，中继点和簇首节点为与其通信的节点分配时隙，采用任务循环的方式进行通信，节点在不需要通信时进入休眠状态；步骤五：网络稳定阶段中继点卸任与继任：当一个区域内的中继点Rij的能量低于pRE(Rij_start)时，即Rij<pRE(Rij_start)，其中pR表示剩余百分比，i表示所在层数，j表示所在分区数，E(Rij_start)表示最初竞选成为中继点时此节点的能量值，中继点在此次任务循环结束后卸任，首先中继点发出卸任申请给汇聚点，由汇聚点发出竞选通知给此中继点所在的扇区D1j内的节点，此区域内的传感器节点开始竞选新的中继节点，其中达到能量阀值且距离汇聚点最近的节点被任命为此区域内新的中继点，汇聚点会向第二层内的对应簇区的簇首发出通知，告知新的中继点的ID号，新中继点占用原中继点发送接收时隙，不重新进行时隙分配，新任中继点发出通知给下一级的簇首进行通信；步骤六：簇首卸任与继任：当一个簇首Hij的能量低于pHE(Hij_start)时，即E(Hij)<pHE(Hij_start)，在这个任务循环结束后此簇首卸任，其中pH表示能量剩余百分比，E(Hij_start)表示最初竞选成为簇首时此簇首节点的能量值，首先簇首发出卸任通知给上一级簇首或中继点和下一级簇首，由上一级簇首或中继点发出竞选通知，此簇内的其他节点进行竞选，其中达到能量阀值且距离上一级簇首最近的节点成为簇首，由上一级簇首向其他节点进行广播通知，告知新簇首的ID号，新簇首再发出通知给簇内节点和下一级簇首节点，告知自己的位置和分配通信时隙给簇内节点；如果多个在同一扇区内的簇在同一个任务循环结束后卸任，卸任的顺序由外向内进行，继任的次序由内向外进行，当旧簇首或者中继点卸任，新簇首或中继点继任后，返回步骤五重新进行分配时隙，其中不需要所有时隙都重新分配，只需要重新分配新任簇首的簇内通信时隙；步骤七：数据的采集和融合：每个区域内的传感器节点采集监控数据，发送至簇首进行数据融合；步骤八：数据传输：融合后的数据通过多跳传输方式由外向内传输，最后汇聚到汇聚点处，每进行完一个任务循环，返回步骤五和六进行判断，即完成了一种基于扇形分簇的无线传感器网络路由协议的通信方法。...

【技术特征摘要】
1.一种基于扇形分簇的无线传感器网络路由协议的通信方法，其特征在于基于扇形分簇的无线传感器网络路由协议的通信方法具体步骤为：步骤一：监控区域分簇区：整个监控区域分成m个扇形区域，n个环形层，靠近汇聚点的第一层不形成簇，总计有m*(n-1)个分簇区；步骤二：网络建立阶段中继点选择：汇聚点首先向d′半径范围内的能量瓶颈区域的节点发送竞选条件，满足能量条件的节点发送请求给汇聚点，汇聚点根据划分的m个扇形区域的每个区域中选择出一个中继节点，首次选择能量值最高的节点，如果多个相同能量节点，随机选出一个作为中继点；步骤三：网络建立阶段簇首选择：汇聚点S向第二层内节点广播其所在簇的中继节点并发出竞选条件，即能量阀值ET2i，符合条件的传感器节点上报位置和能量值给所对应的中继节点，中继点在对应扇区第二层簇区内选择距离自身最近的节点作为簇首节点H2i，并汇报给汇聚点；汇聚点向第三层内节点广播第二层簇首节点选择结果，并发出第三层内选择簇首的竞选条件，符合条件的第三层内节点向第二层簇首上报能量值，由第二层簇首选择出符合条件的距离自己最近的第三层节点作为第三层中的簇首H3i，以此类推选出各层中每个簇的簇首节点；步骤四：时隙分配：汇聚点为所有中继点、汇聚点以及瓶颈区内的节点分配通信时隙，中继点和簇首节点为与其通信的节点分配时隙，采用任务循环的方式进行通信，节点在不需要通信时进入休眠状态；步骤五：网络稳定阶段中继点卸任与继任：当一个区域内的中继点Rij的能量低于pRE(Rij_start)时，即Rij<pRE(Rij_start)，其中pR表示剩余百分比，i表示所在层数，j表示所在分区数，E(Rij_start)表示最初竞选成为中继点时此节点的能量值，中继点在此次任务循环结束后卸任，首先中继点发出卸任申请给汇聚点，由汇聚点发出竞选通知给此中继点所在的扇区D1j内的节点，此区域内的传感器节点开始竞选新的中继节点，其中达到能量阀值且距离汇聚点最近的节点被任命为此区域内新的中继点，汇聚点会向第二层内的对应簇区的簇首发出通知，告知新的中继点的ID号，新中继点占用原中继点发送接收时隙，不重新进行时隙分配，新任中继点发出通知给下一级的簇首进行通信；步骤六：簇首卸任与继任：当一个簇首Hij的能量低于pHE(Hij_start)时，即E(Hij)<pHE(Hij_start)，在这个任务循环结束后此簇首卸任，其中pH表示能量剩余百分比，E(Hij_start)表示最初竞选成为簇首时此簇首节点的能量值，首先簇首发出卸任通知给上一级簇首或中继点和下一级簇首，由上一级簇首或中继点发出竞选通知，此簇内的其他节点进行竞选，其中达到能量阀值且距离上一级簇首最近的节点成为簇首，由上一级簇首向其他节点进行广播通知，告知新簇首的ID号，新簇首再发出通知给簇内节点和下一级簇首节点，告知自己的位置和分配通信时隙给簇内节点；如果多个在同一扇区内的簇在同一个任务循环结束后卸任，卸任的顺序由外向内进行，继任的次序由内向外进行，当旧簇首或者中继点卸任，新簇首或中继点继任后，返回步骤五重新进行分配时隙，其中不需要所有时隙都重新分配，只需要重新分配新任簇首的簇内通信时隙；步骤七：数据的采集和融合：每个区域内的传感器节点采集监控数据，发送至簇首进行数据融合；步骤八：数据传输：融合后的数据通过多跳传输方式由外向内传输，最后汇聚到汇聚点处，每进行完一个任务循环，返回步骤五和六进行判断，即完成了一种基于扇形分簇的无线传感器网络路由协议的通信方法。2.根据权利要求1所述的一种基于扇形分簇的无线传感器网络路由协议的通信方法，其特征在于所述步骤一中监控区域是以汇聚点S为圆心，半径为L的圆形区域。3.根据权利要求2所述的一种基于扇形分簇的无线传感器网络路由协议的通信方法，其特征在于把传感器节点传输模式分成两种：1)半径d′范围内的所有传感器节点，直接发送数据给汇聚点S，同时担任中继节点，转发外围传感器发回的数据；2)在以d′为半径的圆以外区域，以不同的半径划分大小不等的环形区域，在这些区域中，采用分簇算法进行数据采集，各传感器节点把采集到的数据汇聚到簇首后先进行数据融合，然后再发往上级簇首或中继点，通过多跳方式发送数据到汇集点，整个网络分层处理，靠近汇聚点的是1层，向外侧分别是2层、3层……，以此类推，汇聚节点知道每个节点的位置和ID。4.根据权利要求3所述的一种基于扇形分簇的无线传感器网...

【专利技术属性】
技术研发人员：白旭，张佳岩，高玉龙，吴少川，张士伟，
申请(专利权)人：哈尔滨工业大学，
类型：发明
国别省市：黑龙江;23