为了更有效地使用无线传感器网络节点能量和均衡网络的能量消耗的基础上，图形泰森的无线传感器网络不均匀聚类路由算法提议。算法首先使用泰森图形分割原则组的所有节点中的区域，然后使用多路径路由发现机制根据request.The过程的消息，以实现啤酒花的最小数量研究充分考虑了道路的最大和最小剩余能量。如路径跳数和最近传输距离之类的因素，然后选择满足条件的最佳路径并完成源目的地节点之间的信息传输。真结果表明，该算法能够有效平衡网络功耗，延长网络寿命。线传感器网络;泰森图;讯问讯息;合并驱动分类号：TP393文献代码：A文章编号：2095至1302年（2016）08-00-04介绍无线传感器网络（WSN））是一种网络系统智能无线包括一个传感器数量[1]，通过无线通信连接每个传感器节点[2]，并用作实时监控和数据采集。线传感器网络协议一直是该领域的热门话题。于传感器节点和分布区域复杂的位置的精力有限，重要的是要设计一个网络服务，平衡的功耗，更长的使用寿命，并提供快速的数据服务而且是实时的。LEACH（LEACH）是第一个基于提出的低功耗自适应聚类的路由协议[3]，它随机选择簇头，这样每个节点都可以被选为簇头，允许平衡网络的功耗。而，在浸出算法，簇头的生成处理不计算节点本身和簇头的剩余能量可能不能够使用，由于数据传输任务能量低。此该算法不利于网络的能量平衡。外，在LEACH算法中，在簇头和聚合节点之间使用单跳数据传输，并且具有长传输距离的节点功耗自然是重要的。样网络的能量就无法有效利用[4，5]。于LEACH算法的弱点，文献[6，7]提出了改进阈值T（n）的在簇头的选举，这改善了可能性高能量节点在某种程度上成为集群头，有利于网络能源。衡林赛S.和他的同事提出了一种基于LEACH [8] PEGASIS协议，但这个协议假设每个节点都可以与信宿节点直接通信，限制了网络和低的可扩展性的范围。[9]中，提出了一种非均匀群集多跳路由协议，其优点是考虑了簇头平衡的能量消耗，平衡了簇头的能量消耗。
络并使用源节点和接收节点之间的多跳。输数据和避免直接通信的方法导致能量消耗过快。而，该协议涉及在生成集群时限制集群之间的距离并且控制过程是复杂的。来，有基于粒子群的非均匀分类算法[9]和基于蚁群的分类算法[10，11]，但它们的设计过程也比较复杂。本文中，我们分析了LEACH和PEGASIS协议，提出了基于泰森图聚类的路由算法，该算法在格斗阶段使用泰森图。域划分的原则是集群，以避免由所述聚类算法traditionnel.Dans群集间路由阶段遇到的问题，分组请求机构用于最佳传输路径，配备有更高的能量平衡，可以扩展网络。
用期限。森图聚类算法泰森泰森图介绍了图表生成几何形状的解决这样的问题[12]：在计划假定年点，任何点p为任何其它点q，找到距离。p的距离比距离q更近的点的几何形状。果只有两个点p和q，作为它们连接的垂直平分线，在平分线两侧的每个点c（假设点p的边），cp的距离如果c在q侧，则距离cq小于cp。果有一个集合P {A，B，C，d，E}的，分割过程如下：连接所有点凸或凹多边形，和这些多边形正在寻求在凸多边形的任何点如果它是凹多边形然后在凹方向上找到一个点使其成为凸多边形并将所有点连接成不相交的三角形，在三角形的每一边形成垂直平分线。有平分线的几何形状都是一个简单的泰森图，如图1所示。过在每一侧的每个三角形的垂直平分线分割该图区被称为泰森图和P {A，B，C，d，E}变为质感泰森图，其可根据下式计算分裂规则。Tyson图的一个小区域的任何一点，更接近该区域的母点而不是其他区域的母点。于泰森图原理的聚类具有最佳聚类头数的聚类头的数量将太少，并且在整个区域中划分的区域将太稀缺。量簇头将增加群集中的数据量。头的数量太大，传输跳跃的数量增加，这有利于能量的消耗。此，簇头的数量必须受到限制。究表明簇头的最佳数量在7％到12％之间。式（1）用于确定簇头的最佳数量。由平面区域中的任何节点n生成的间隔（0，1）的随机值δ（n）与阈值T（n）进行比较。
果改进δ（n）由群集领导节点的随机数的上述选择满足，它可以看出，在式（1〜2），加上值E（n）是大，下在中间层，节点n更难以被选为簇头，从而均衡节点的区域能量并确保网络的能量平衡。组和重组根据最优机制选举组头的数量和组组长，我们选择了K个组领导者，我们用它作为父点构建整个的泰森地图区域。建完成后，将获得聚类结果，并且簇头为母点的每个区域都是一个聚类。集完成后，必须安排其成员节点。据与簇头为母点的每个多边形区域泰森图的几何区域的分割的原理，成员节点和簇头之间的距离更接近，任何其他前导的集群。边形区域中的点被分成该组。森图的聚类现在可以看到它的好处：动态分区，避免非均匀聚类。一次分组的结果是根据簇头数量的初始确定来确定的，这确保了整个环境的最佳K节点首先被选为簇头，尽管头部群集在某个区域可能拥挤或稀疏。而，泰森图是基于动态聚类处理一定时间后，开头簇生成新的簇头由于故障和整个区域是基于所述新的簇头分开。过几次划分后，可以避免这种情况。头的分布不均匀。集内路由集群的第一次备份避免了频繁选择簇头并导致数据传输中断。此，引入了备份簇头的机制，并且可以在群集阶段完成后执行簇头备份操作。最佳成员节点保存为下一个集群领导者。举备用集群管理器式由下式（3）来确定：式（3）中，笔尖表示相邻节点的数目，和相邻节点的数目，节点的数量越多可以联系其他节点联系数据通信完成; DC表示头部集群在备份群集的顶部附近，更是成为新成立的并不太多更改群集sauvegarde.Le泰森图的领导者更容易：三个参数a，b和c表示剩余能量，Nib和1 / dc。重取决于在实际情况中被认为是备份群集的头部的因素。群集内路由过程中进行群集后，可以传输群集数据。群成员节点向集群领导发送消息以通知集群添加，记录节点信息，并使用TDMA方法为节点定义插槽。配。集数据后，集群成员节点将数据转发到其自己时隙中的集群头。群头对成员节点中的所有数据执行完整过程（合并或压缩等），在将其传递给其他簇头之前，直到它传递到汇聚节点。
群间路由为LEACH算法的单跳传输建立了缺陷，本文采用的方法是进行多跳传输。头合并各个簇节点发送的数据，并将它们发送到下一跳路由。送到聚合节点。跳传输必须包括跳跃次数，跳跃次数和影响能量平衡的路径上剩余能量的问题。此，本文采用基于消息的路径路由机制来更新节点跳数值，以获得从接收节点到目标节点的最小跳数。机制与泛洪机制不同（所有节点都接收消息，但取决于查询）。
消息指定只有簇头的节点可以接收请求消息，并且其他非簇头节点可以根据消息的头信息自动拒绝接收。组机制完成后，进入路由发现过程。Sink节点每个数据包启动一个请求，网络中的其他节点开始检查是否应该接收请求消息。有群集的管理员才会收到消息信息，否则他将不接受。头节点接收到请求报文后，将报文中的跳数统计数据与原始报文中存储的跳数进行比较，并根据报告的结果进行相应的操作。所有集群标头完成查询后，它们会更新其最初保存的跳转值，并在相邻节点上记录信息。现最小跳跃路径的过程结束。路由的发现阶段中涉及的查询消息的结构包括帧的序列号，源节点ID，能量值，目的节点ID和目的节点的数量。输跳跃。点路由表的结构包括路由序列号，下一跳节点ID，下一跳节点地址和剩余跳节点能量。体的路由发现过程如下：该协议的所有节点都具有唯一的标识号，啤酒花的从初始接收节点的数量为0，其余节点的跳跃的数目被设置为最大值。Sink节点通过网络广播请求消息，只有集群顶部的节点可以从请求消息接收数据，集群外的其他节点会自动忽略该消息。相邻集群的主节点接收到请求数据分组时，数据分组中的跳跃值被添加为关于存储的跳跃值的新的跳跃值。果新的跳跃值小于最初存储的跳跃值，则原始值将替换为新值。储该值，用新值替换数据包中的跳数值，并将原始消息信息中ID节点的标识号替换为自身节点的ID号。Sink节点添加到您自己的路由表中。后，根据所述节点的信息，所述请求消息中的内容被修改，并在数据包中的跳过值减1的所有节点中的包中的剩余能量的原始存储在总和递增添加数据包，并将总和添加到当前节点的剩余能量。的总剩余能量值，之后将新的剩余总能量和它自己的ID写入消息包，并继续广播请求消息。则，什么也没做。他节点执行与之前相同的处理，并且该过程继续。个节点设置到Sink节点的最小跳路径，并存储每个路径的剩余能量之和。簇头节点相对于收集器节点具有几个相同的最小跳时，比较路径的总剩余能量并选择最高能量作为最终路径。此，最后选择的路径是具有最少跳跃的路径上的最高总能量。径发现过程完成后，数据沿反向路径传输到接收节点。在集群之间的集群之间传输数据时，集群头节点起到数据传输的作用，并且数据根据到集合器节点的路由表被发送到下一个跃点节点。个数据传输阶段已完成。由更新路由更新在两种情况下发生：在路径上形成新的簇头。些集群出现故障，需要重新定义。chemin.Après数据传输的端部，形成一个新的簇头，一个新节点被选择作为cluster.Après领导新簇头选举，他发送节点到节点上的信息之前的路由上游路由，以免阻塞路径。个路径具有最少的跳跃计数尽管整个路径的能量不能保证是最佳的，但是避免了查询频繁消息的机制。些集群失去了功能。群集中所有节点的剩余功率不足时，群集将被分为故障群集。过此群集的路径将失去连接。这种情况下，当前的方法是重新启动请求消息机制以形成新的路由路径并完成数据传输。拟和分析算法浸出模拟体验和所提出的协议，现在执行：仿真工具是NS2和仿真环境中为150μm×150微米的随机位置由300个节点的假设所有节点具有相同的初始能量并忽略数据丢失。迟，节点自然被破坏等因素。2显示了同一时期内节点死亡的数量：在初始阶段，网络消耗的能量较少，幸存的死亡人数大致相等。文提出的算法越有效，其优越性越高。LEACH算法而言，该算法在能量平衡方面工作得更好，延长了网络寿命，具有更少的死节点并且具有更多的节点。们在图中直观地看到了。3，在查询最佳路径的过程中，恒温阀芯根据开始的消息消耗能量，使剩余的总能量几乎与LEACH的相同，但最佳路径仅被激活’在初始阶段。后，本文提出的算法在能量平衡方面优于其他两种算法：总剩余能量总是大于LEACH算法，可以节省能量。验结果表明，与LEACH算法相比，恒温阀芯新算法在平衡网络功耗和延长网络寿命方面发挥了一定作用。论该算法首先搜索带跳数最少和根据基于所述泰森卡的分类中的消息请求机制的最佳能量多跳路径，则数据发送到聚合节点位于最佳路径上。后，相比于NS2环境LEACH算法，仿真结果表明，该算法在能量平衡，可有效地延长网络的寿命方面的作品比LEACH算法更好。
本文转载自
恒温阀芯 https://www.wisdom-thermostats.com