一种基于通信节点的WSN自主聚类分簇路由方法技术

一种基于通信节点的WSN自主聚类分簇路由方法，涉及一种网络通信方法，所述方法包括以下制备过程：首先选择出网络中通信节点，然后利用通信节点来选择簇头，对网络进行合理的分簇，并根据簇头间接触概率再次进行聚类，以减轻簇头不必要的负载，然后以通信节点为链首簇头节点为链节点形成链状路由，最后对传输路径进行加权优化，采用多跳传输方式进行数据传输；采用通信节点进行中继，实现多跳数据传输，设计出MFACR路由方法，优化了多跳传输的局部最优路径构造方法，减少了簇首的负担。此方法减少了多跳路径传输过程中节点的能量消耗，稳定传输阶段能量消耗得到了优化。

A WSN Autonomous Clustering Routing Method Based on Communication Nodes

【技术实现步骤摘要】
一种基于通信节点的WSN自主聚类分簇路由方法
本专利技术涉及一种网络通信方法，特别是涉及一种基于通信节点的WSN自主聚类分簇路由方法。
技术介绍
由于传感器能耗问题亟待解决，所以提出一种最大化网络生存期的节能路由协议是许多人关注的焦点。在减少能耗方面，聚类是一种非常有效的方法，可以增加网络节点的生存时间和增强网络扩展性。但现有的聚类过程中，簇头节点的位置和邻居节点的数目没有被仔细考虑。
技术实现思路
本专利技术的目的在于提供一种基于通信节点的WSN自主聚类分簇路由方法，本专利技术通过结合节点的剩余能量、簇头和基站之间的距离以及邻居节点的数目等因素来优化路由节点的选择，采用通信节点进行中继，实现多跳数据传输，设计出MFACR路由方法，优化了多跳传输的局部最优路径构造方法，减少了簇首的负担。本专利技术的目的是通过以下技术方案实现的：一种基于通信节点的WSN自主聚类分簇路由方法，所述方法包括以下制备过程：首先选择出网络中通信节点，然后利用通信节点来选择簇头，对网络进行合理的分簇，并根据簇头间接触概率再次进行聚类，以减轻簇头不必要的负载，然后以通信节点为链首簇头节点为链节点形成链状路由，最后对传输路径进行加权优化，采用多跳传输方式进行数据传输；包括以下步骤：MFACR路由方法过程，无线传感器网络首先执行初始化过程，然后将监测区域划分为单跳和多跳传输区域，接着再按轮次进行工作；协议初始化，在初始化期间，节点利用RSSI计算与基站距离，初始化过程结束后，开始进入轮的操作；通信节点选取，首先按规则进行通信节点的选取，然后由通信节点选择簇首，进而形成链状路由，通信节点作为多跳传输的中继节点，同时负责选择簇首；通信节点轮换，设置动态能量阈值E来避免频繁地更换簇首造成的能量消耗；成簇过程，簇间路由建立，在二次聚类阶段完成后，在外部区域会以通信节点为基准进行小范围进行成链操作，并形成区域网络结构，通信节点即为链首。内部区域中的节点不进行成链操作。所述的一种基于通信节点的WSN自主聚类分簇路由方法，所述成簇过程包括：1)成簇阶段，簇首将由通信节点在聚类阶段选择；2）二次聚类，在两个簇重叠区域的节点中，选取剩余能量大且节点与两个簇之间的距离之和较小的节点作为两个簇的内部网关节点，此网关节点会在两个簇之间建立一个桥梁，控制簇内的数据传输，并且规定进行自主聚类的簇数目最大为三，当自主聚类完成之后就会形成一个新的簇。本专利技术的优点与效果是：本专利技术基于通信节点自主聚类的路由方法MFACR，根据传输方式不同将监测区域分为不同区域，引入通信节点作为多跳传输的中继节点，负责该区域簇首的选择。在簇首选择时考虑剩余能量、传输距离等多个关键因素，使选举过程更加合理高效。在成簇完成后，对于重叠度较高的簇会根据位置重新进行聚类，最终形成局部最优路径，此方法减少了多跳路径传输过程中节点的能量消耗，稳定传输阶段能量消耗得到了优化。附图说明图1为本专利技术二次聚类结构图；图2为本专利技术簇间路由示意图。具体实施方式下面结合实施例对本专利技术进行详细说明。本专利技术首先选择出网络中通信节点，然后利用通信节点来选择簇头，对网络进行合理的分簇，并根据簇头间接触概率再次进行聚类，以减轻簇头不必要的负载，然后以通信节点为链首簇头节点为链节点形成链状路由，最后对传输路径进行加权优化，采用多跳传输方式进行数据传输。MFACR路由方法过程无线传感器网络首先执行初始化过程，然后将监测区域划分为单跳和多跳传输区域，接着再按轮次进行工作。每一轮MFACR分为两个阶段：聚类和稳定传输。聚类阶段包括选举通信节点和簇头节点；稳定传输阶段处理簇间多跳路由和数据传输。协议初始化在初始化期间，节点利用RSSI计算与基站距离。首先，基站在网络中发送广播消息，然后节点根据接收到广播消息的信号强度来计算与基站的距离。根据距离选择所处区域。如果节点与基站之间的距离小于阈值，则节点属于内部区域，否则节点位于外部区域。在内部区域簇首与基站交互采用单跳传输，在外部区域采用多跳传输。在内部区域中，数据将通过簇首单跳传输直接发送到基站，而外部区域中建立以通信节点为链首的链状路由结构，通过多跳传输将数据发送到基站。当簇首与基站距离小于预设阀值，多跳传输的能量消耗大于单跳传输的能量消耗。本章将无线传感器网络中能耗模型的阈值距离作为划分区域的阈值。当到基站的距离小于阈值时，簇头的能量使用通过单跳传输将数据传输到基站比多跳传输更有效。初始化过程结束后，方法开始进入轮的操作。通信节点选取首先按规则进行通信节点的选取，然后由通信节点选择簇首，进而形成链状路由，通信节点作为多跳传输的中继节点，同时负责选择簇首。当WSN进行成簇时，必须为当前轮选择通信节点。通信节点的选取采用集中控制的方式进行选取。首先网络中的所有传感器节点将自己的能量和位置信息发送给基站。在初始阶段网络中传感器节点的能量相同，所以基站随机选取通信节点即可。基站随机选择通信节点时将通信节点之间距离考虑在内，让通信节点之间距离保持最合适距离，且通信节点个数由监测区域面积跟传感器节点数决定。通信节点轮换设置动态能量阈值E来避免频繁地更换簇首造成的能量消耗。动态阈值E的值会随着簇内节点剩余能量的变化而变化，簇首节点根据簇成员节点发送过来的能量信息计算簇内剩余节点的平均值。其中，符号Ei为节点i的剩余能量，N为簇内存活节点的总数，本文将能量阈值设置为簇内节点剩余能量平均值的一半：（2）当通信能量小于此阈值时进行通信节点轮换，选择通信节点控制的簇内能量第二多的簇首节点成为通信节点，如此循环往复，直至通信节点剩余能量均小于阈值。成簇过程1)成簇阶段簇首将由通信节点在聚类阶段选择。我们改进了选择簇首的方法，并引入了三个参数，包括剩余能量、相邻节点的数目以及节点和基站之间的距离。在选择簇首的过程中，每个通信节点向一定距离内的节点发送广播消息，并从接收广播消息的节点接收响应消息。一旦非通信节点在本回合中接收广播消息，它们将向通信节点发送它们的响应。响应消息如下所示：I表示第i个节点的ID，表示节点I的当前剩余能量，代表节点与基站的距离，是节点I的邻居节点数。通信节点分别计算出向其发送响应消息的节点的阈值，然后选择具有最大阈值的节点作为簇首。阈值计算公式如下：上式中，，，为节点剩余能量，与基站的距离，邻居节点的数量三个因子的权重值；其中表示节点在第r轮中成为簇首的能量阈值，表示所有节点与基站的平均距离，表示节点的邻居节点平均数目。剩余能量大的节点距离基站近，邻居节点数量多则当选簇首概率大。在选择簇头之后，每个簇头向网络中发布广播信息。在接收到消息之后，节点根据接受到广播消息的强度选择加入簇。同时，每个非簇头节点需要向自身选择的簇头发送连接请求消息。一旦形成簇，簇头开始创建TDMA调度周期，它指定分配给簇的每个成员节点的时隙。将此计划广播回群集中的成员节点。2）二次聚类如图1所示，首先在两个簇重叠区域的节点中，选取剩余能量大且节点与两个簇之间的距离之和较小的节点作为两个簇的内部网关节点，此网关节点会在两个簇之间建立一个桥梁，控制簇内的数据传输，并且规定进行自主聚类的簇数目最大为三，当自主聚类完成之后就会形成一个新的簇。由于簇头都是由通信节点选择出，所以选出距离通信节点最近的节点与通信节点作为新簇头节点本文档来自技高网...

【技术保护点】
1.一种基于通信节点的WSN自主聚类分簇路由方法，其特征在于，所述方法包括以下制备过程：首先选择出网络中通信节点，然后利用通信节点来选择簇头，对网络进行合理的分簇，并根据簇头间接触概率再次进行聚类，以减轻簇头不必要的负载，然后以通信节点为链首簇头节点为链节点形成链状路由，最后对传输路径进行加权优化，采用多跳传输方式进行数据传输；包括以下步骤：MFACR路由方法过程，无线传感器网络首先执行初始化过程，然后将监测区域划分为单跳和多跳传输区域，接着再按轮次进行工作；协议初始化，在初始化期间，节点利用RSSI计算与基站距离，初始化过程结束后，开始进入轮的操作；通信节点选取，首先按规则进行通信节点的选取，然后由通信节点选择簇首，进而形成链状路由，通信节点作为多跳传输的中继节点，同时负责选择簇首；通信节点轮换，设置动态能量阈值E来避免频繁地更换簇首造成的能量消耗；成簇过程，簇间路由建立，在二次聚类阶段完成后，在外部区域会以通信节点为基准进行小范围进行成链操作，并形成区域网络结构，通信节点即为链首；内部区域中的节点不进行成链操作。

【技术特征摘要】
1.一种基于通信节点的WSN自主聚类分簇路由方法，其特征在于，所述方法包括以下制备过程：首先选择出网络中通信节点，然后利用通信节点来选择簇头，对网络进行合理的分簇，并根据簇头间接触概率再次进行聚类，以减轻簇头不必要的负载，然后以通信节点为链首簇头节点为链节点形成链状路由，最后对传输路径进行加权优化，采用多跳传输方式进行数据传输；包括以下步骤：MFACR路由方法过程，无线传感器网络首先执行初始化过程，然后将监测区域划分为单跳和多跳传输区域，接着再按轮次进行工作；协议初始化，在初始化期间，节点利用RSSI计算与基站距离，初始化过程结束后，开始进入轮的操作；通信节点选取，首先按规则进行通信节点的选取，然后由通信节点选择簇首，进而形成链状路由，通信节点作为多跳传输...

【专利技术属性】
技术研发人员：王军，张志驰，杨涵越，刘一珏，
申请(专利权)人：沈阳化工大学，
类型：发明
国别省市：辽宁,21