近邻传播聚类无线传感器网络分簇路由算法
无线传感器网络中的分簇算法研究
无线传感器网络中的分簇算法研究无线传感器网络（Wireless Sensor Network，WSN）是由大量具有感测、计算和通信能力的小型节点组成的分布式自组织系统。
这些节点可以实时收集周围环境的各种信息，同时将这些信息进行处理和传输。
然而，WSN也面临着一些挑战，例如能量消耗、网络拓扑失衡等问题。
分簇算法是一种有效的解决方案，本文将从介绍分簇算法的基本原理、分类以及簇头选举等方面探讨无线传感器网络中的分簇算法研究。
一、分簇算法基本原理在无线传感器网络中，数据收集、处理和传输通常需要大量的能量消耗。
为了延长网络寿命，研究者们提出了一种有效的解决方案：通过将节点分成若干个簇，每个簇内部有一个簇头节点负责收集、处理和传输簇内的数据，从而降低网络能量消耗。
分簇算法基于这种思想，通过对节点进行合理的划分和管理，降低了整个网络的能量消耗，并提高了网络性能和数据传输的可靠性。
二、分簇算法分类按照节点簇头选举机制不同，分簇算法可大致分为静态分簇、动态分簇和混合分簇三种。
静态分簇算法：簇头节点在初始状态下就被选定，不进行改变。
这种算法的优点是简单、可靠，但是不适应网络动态变化的情况。
动态分簇算法：簇头节点根据网络节点状态动态选举。
这种算法能够适应节点的加入和退出，但是簇头节点有可能经常变化，导致网络拓扑不稳定。
混合分簇算法：将静态和动态分簇算法结合起来，既考虑了网络的稳定性和可靠性，又兼备对节点动态变化的适应性。
三、簇头选举簇头节点的选举机制是分簇算法中的关键问题之一。
当前，主要的簇头选举方法有以下几种：1. 基于能量的选举方法：簇头节点的能量水平高于其他节点，使其具有更长的寿命，因此这种选举方法通常以能量水平为参考标准。
2. 基于负载的选举方法：将数据负载作为影响节点选举的重要指标，且权重与节点能量水平相似，处理的数据量多的节点有较大的选举概率。
3. 基于距离的选举方法：以节点到基站之间的距离为参考指标，距离基站较近的节点通常被选举为簇头节点。
无线传感器网络中的分簇算法研究
无线传感器网络中的分簇算法研究随着无线传感器网络（Wireless Sensor Network，WSN）的快速发展和广泛应用，如何有效地管理和控制网络中的大量传感器节点成为了研究的热点之一。
分簇作为一种常用的网络管理方法，能够将传感器节点划分为不同的簇，减少节点之间的通信开销，提高网络的能效性和生命周期。
本文将围绕无线传感器网络中的分簇算法展开研究，探究其关键技术和应用领域。
一、无线传感器网络中的分簇算法的基本原理在无线传感器网络中，分簇算法的主要目标是将网络中的传感器节点划分为不同的簇或者群集，并选出簇首（Cluster Head）来负责与其他簇首进行通信、收集和汇总数据，并将数据传输给基站或其他网络节点。
分簇算法通常具有以下基本原理：1.1、节点选择原则分簇算法需要选择合适的节点作为簇首，使其能够在网络中具有较好的覆盖范围和能量消耗情况。
通常情况下，选择离基站较近且具备更多能量的节点作为簇首，以便有效地将数据传输给基站，并提高网络的能效性。
1.2、簇构建规则分簇算法需要根据相应的规则将传感器节点划分为不同的簇。
常见的簇构建规则包括距离、能量、拓扑关系等。
根据这些规则，传感器节点可以选择最近的簇首进行加入，并形成一个完整的簇。
1.3、簇间通信机制分簇算法中的簇首负责与其他簇首进行通信，并将其所负责的簇的数据进行聚合和汇总。
为了减少通信开销和延迟，簇之间通常采用链路路由或多跳路由等通信机制。
二、无线传感器网络中的分簇算法的关键技术无线传感器网络中的分簇算法涉及到多个关键技术，以下将对其中几个关键技术进行介绍：2.1、簇首选择算法簇首选择算法是分簇算法中的关键技术之一，它的目标是选择出合适的传感器节点作为簇首。
常见的簇首选择算法包括基于能量的簇首选择算法、基于地理位置的簇首选择算法和基于拓扑关系的簇首选择算法等。
2.2、簇构建算法簇构建算法是根据一定的规则将传感器节点划分为不同的簇的关键技术。
常见的簇构建算法包括基于距离的簇构建算法、基于能量的簇构建算法和基于拓扑关系的簇构建算法等。
基于改进近邻传播算法的无线传感网分簇与节能
Ｋｅｙｗｏｒｄｓ Ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋ Ｃｌｕｓｔｅｒｉｎｇ Ｅｎｅｒｇｙｓａｖｉｎｇ
０ 引 言
无线传感器网络 ＷＳＮ由一定量具有感知、计算和 无线通信能力的节点组成，这些传感器采集周围的数 据，并将信息发送给基站。节点具有一定的能量，信息 的采集、计算，通信侦听，发送都需要消耗能量，能量耗 尽则节点死亡，对数据采核心问题［１］。
ＨＥＥＤ（Ａ ＨｙｂｒｉｄＥｎｅｒｇｙＥｆｆｉｃｉｅｎｔＤｉｓｔｒｉｂｕｔｅｄＣｌｕｓ ｔｅｒｉｎｇＡｐｐｒｏａｃｈ）协议［４］是可用于大型异构分布式网络 的算法，针对 ＬＥＡＣＨ算法簇头分布不均的问题进行了 改良。算法有两个参数［５］：参数 ＡＭＲＰ是簇内成员节 点和簇头通信消耗的平均能量；参数 ＣＨｐｒｏｂ的值和节 点自身能量有关，能量高的节点 ＣＨｐｒｏｂ值也大，成为临 时簇头的可能性也更大，簇重叠区域的节点根据 ＡＭ ＲＰ值选择簇加入。
ＷＩＲＥＬＥＳＳＳＥＮＳＯＲＮＥＴＷＯＲＫ ＣＬＵＳＴＥＲＩＮＧ ＡＮＤＥＮＥＲＧＹＳＡＶＩＮＧ ＢＡＳＥＤ ＯＮ ＩＭＰＲＯＶＥＤ ＡＦＦＩＮＩＴＹ ＰＲＯＰＡＧＡＴＩＯＮ
ＷｅｉＬａｎｎｉｎｇ ＬｉｎＨａｉ ＷａｎｇＬｅｉ
（ＩｎｔｅｒｎａｔｉｏｎａｌＳｃｈｏｏｌｏｆＳｏｆｔｗａｒｅ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００００，Ｈｕｂｅｉ，Ｃｈｉｎａ）
第 ３５卷第 ５期 ２０１８年 ５月
计算机应用与软件 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ
Ｖｏｌ３５ Ｎｏ．５ Ｍａｙ２０１８
基于改进近邻传播算法的无线传感网分簇与节能
卫岚宁 林 海 王 磊
（武汉大学国际软件学院 湖北 武汉 ４３００００）
摘 要 无线传感器网络 ＷＳＮ中一个巨大的挑战是网络能耗。利用聚类算法对网络进行分簇和信息整合，避 免了冗余数据的大量传输，延长了网络寿命。在近邻传播聚类算法的基础上提出 ＥＡＰＣＰ（ｅｎｈａｎｃｅｄａｆｆｉｎｉｔｙｐｒｏｐａ ｇａｔｉｏｎｃｌｕｓｔｅｒｉｎｇｂａｓｅｄｏｎｐｃｈａｎｇｅｄ）算法，对分簇方法进行优化，提高能量利用率。综合考虑网络整体的能耗、节 点的剩余能量、节点的分布情况和最优簇头数的大小，对参考度进行修改，并计算分簇完成后网络稳定运行轮数。 性能分析表明，ＥＡＰＣＰ算法在节能和分簇结果上比 ＨＥＥＤ算法好得多。 关键词 无线传感网 分簇 节能 中图分类号 ＴＰ３９３ 文献标识码 Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１８．０５．０３５
无线传感器网络中的分簇路由算法研究与实现
无线传感器网络中的分簇路由算法研究与实现摘要：无线传感器网络是由大量分布在监测区域内的低功耗传感器节点组成的，这些节点能够自组织地协同工作，实现环境感知和数据采集的任务。
由于节点具有有限的能量和计算资源，设计高效的路由算法是无线传感器网络中的一个重要挑战。
本文主要对无线传感器网络中的分簇路由算法进行了研究与实现，着重探讨了分簇算法的基本原理、优缺点以及在实际应用中的性能。
关键词：无线传感器网络，分簇路由算法，自组织，能量效率。
1. 引言无线传感器网络（Wireless Sensor Network, WSN）是一种由大量的低功耗、小型、分布式的传感器节点组成的无线网络，能够实时监测、收集和处理环境中的各种信息。
WSN在环境监测、农业、医疗、交通等领域具有广泛的应用前景。
然而，由于节点具有有限的能量和计算资源，设计高效的路由算法成为无线传感器网络中的一个重要问题。
2. 分簇路由算法基本原理分簇路由算法是无线传感器网络中一种常见的路由机制，它将网络中的节点分成多个簇（cluster），每个簇中有一个簇头（cluster head）负责与其他簇头进行通信，并将数据传输到基站。
分簇路由算法的基本原理如下：（1）簇头选举：节点根据自身的一些参数（如能量、距离等）来竞选成为簇头。
通常情况下，具有充足能量和较高的剩余能量的节点更容易被选为簇头。
（2）簇内通信：簇头负责接收簇内其他节点的数据，并将其聚合后发送给其他簇头。
簇内节点之间的通信通常采用近距离的无线通信方式，以减少能量消耗和网络拥塞。
（3）簇间通信：簇头之间进行远距离通信，将聚合后的数据传输到基站。
簇头之间的通信通常采用更高功率和更远距离的无线通信方式。
3. 分簇路由算法的优缺点分簇路由算法具有如下优点：（1）降低能量消耗：通过节点之间的局部通信，分簇路由算法能够减少每个节点的长距离通信次数，从而降低能量消耗。
（2）提高网络生命周期：通过平衡簇头的负载以及合理分配簇头节点，分簇路由算法能够延长网络的生命周期。
无线传感器网络中的分簇算法优化研究
无线传感器网络中的分簇算法优化研究1. 引言无线传感器网络是由大量分布在目标区域的无线传感器节点组成的，这些节点能够自动感知环境中的信息，并相互之间进行通信。
为了提高网络性能和延长网络寿命，研究者们提出了很多分簇算法来对传感器节点进行有效管理和组织。
本文旨在研究和优化无线传感器网络中的分簇算法，提高网络的性能和效率。
2. 无线传感器网络中的分簇算法概述分簇算法是无线传感器网络中常用的一种网络组织方法，它通过将节点划分为不同的簇，由每个簇中的簇首节点负责数据收集和传输，来减少能量消耗和网络拥塞。
常见的分簇算法包括基于能量的分簇算法、基于距离的分簇算法和基于信号强度的分簇算法等。
3. 分簇算法的问题和挑战在无线传感器网络中，分簇算法面临着一些问题和挑战。
首先，节点能量不平衡是一个重要问题，由于节点能量消耗不均匀，一些节点可能会提前耗尽能量导致网络中断。
其次，簇首节点的选择也是一个关键问题，选择不当可能导致网络中的瓶颈或不平衡，影响网络性能。
此外，网络中节点的移动性也会给分簇算法带来困扰，因为节点的移动会导致簇首节点的变化，进而影响整个网络的组织和通信。
4. 分簇算法的优化方法为了解决上述问题和挑战，研究者们提出了一些优化方法来改进分簇算法的性能和效果。
首先，基于能量的分簇算法可以通过动态调整节点的能量阈值来实现能量均衡，避免因为少数节点耗尽能量而导致网络中断的情况。
其次，簇首节点的选择可以通过考虑节点的能量、距离和信号强度等因素来进行优化，确保网络中的负载均衡和性能稳定。
此外，对于节点移动性的问题，可以通过引入位置预测和动态路由等技术来应对，提高网络的适应性和稳定性。
5. 实验和结果分析为了验证优化方法的有效性，我们进行了一系列的实验，并对实验结果进行了分析。
实验结果表明，通过调整能量阈值和优化簇首节点选择，可以显著减少能量消耗和延长网络寿命。
同时，引入位置预测和动态路由等技术可以提高网络的适应性和稳定性，减少网络中断的可能性。
无线传感器网络中的分簇与路由算法优化策略研究
无线传感器网络中的分簇与路由算法优化策略研究简介无线传感器网络（Wireless Sensor Network，WSN）是一种由大量低成本、低功耗的传感器节点组成的自组织网络。
这些节点能够收集环境中的数据，通过无线通信将数据传输到基站或数据中心。
在无线传感器网络中，分簇和路由算法是优化网络性能和延长节点寿命的重要策略。
本文将重点探讨无线传感器网络中分簇和路由算法的优化策略研究。
一、无线传感器网络中的分簇算法分簇算法是将节点划分为若干个簇（cluster），每个簇都有一个簇头（cluster head）来负责数据聚集和传输。
常见的分簇算法包括LEACH、PEACH、SEP等。
LEACH（Low Energy Adaptive Clustering Hierarchy）是一种经典的分簇算法，它采用概率模型将节点选择为簇头，以均匀地分布能量消耗，延长网络寿命。
为了优化分簇算法的性能，研究者提出了一些改进策略。
一种改进策略是基于节点能量水平和节点位置的动态簇头选择策略。
根据节点的能量水平来选择簇头，能量较高的节点更有可能成为簇头，以提高网络的稳定性和寿命。
另一种改进策略是基于人工智能算法的簇头选择策略，例如遗传算法、粒子群算法等。
通过优化目标函数，选择最优的簇头节点，进一步提高网络性能。
二、无线传感器网络中的路由算法路由算法决定了节点间的通信路径，对网络的性能和能耗有重要影响。
常见的路由算法包括LEACH-C、TEEN、APTEEN等。
LEACH-C是在LEACH算法的基础上增加了一些机制，如簇头选择策略、数据传输控制策略等。
TEEN（Threshold-sensitive Energy Efficient sensor Network protocol）是一种基于阈值敏感的能量效率路由协议，通过设置阈值来控制节点的工作模式，以达到节能的目的。
APTEEN（Adaptive Periodic Threshold-sensitive Energy Efficient sensor Network protocol）是对TEEN的改进版本，它引入了自适应周期性机制，根据路由质量和节点能量进行分析，动态调整周期长度。
无线传感器网络中的分簇路由算法研究
无线传感器网络中的分簇路由算法研究无线传感器网络是指由许多无线传感器节点组成的网络。
这些无线传感器节点能够感知和采集环境中的各种信息，并将这些信息传送到网络的其他节点或基站中。
在无线传感器网络中，节点通常需要通过中继节点进行数据传输，因此网络的路由算法非常关键。
分簇路由是无线传感器网络中一种常见的路由方式。
它将网络中的节点划分为若干个簇(cluster)，每个簇由一个簇头(cluster head)节点负责管理。
簇头节点负责收集其所属簇内其他节点的数据，并将数据通过中继节点传送到基站。
分簇路由算法的目标是使网络中的能量消耗尽量均衡，延长网络的寿命。
在无线传感器网络中，节点的能量是非常宝贵的资源。
因此，节能是无线传感器网络设计中的一项重要考虑因素。
而分簇路由算法正好可以通过簇头节点的选择和簇内节点间的协作来实现对节点能量消耗的优化。
簇头节点的选择是分簇路由算法中的关键问题。
一种常见的选择策略是节点的能量水平。
通常，能量水平较高的节点被选为簇头节点，以便能够承担更多的工作量。
然而，这种方法可能导致能量的不均衡消耗，使得某些节点的能量很快耗尽，从而降低了整个网络的寿命。
因此，一些研究者提出了其他的簇头选择策略，例如轮流选择、基于节点距离的选择等。
除了簇头节点的选择，簇内节点之间的通信机制也是分簇路由算法中需要考虑的问题。
簇内节点通常需要以无线方式与簇头节点通信，并将采集的数据传送给簇头节点。
为了降低能量消耗，一种常见的做法是将簇内节点分为几个级别，使得距离较近的节点之间直接通信，而距离较远的节点则通过跳点方式进行通信。
这种分级通信方式可以有效降低节点之间的能量消耗，延长网络的寿命。
除了上述提到的问题，还有一系列的挑战和问题需要在无线传感器网络中的分簇路由算法中解决。
例如，网络中的节点可能会由于环境因素或节点故障而失效，因此需要设计一种有效的节点故障检测和处理机制。
此外，在网络中可能会存在信号干扰、多径传输等问题，这些也需要在算法设计中进行考虑。
基于改进近邻传播聚类的异构无线传感器网络分簇算法
江 南 大 学 学 报 （ 然 科 学 版） 自
Ｊ ｕ ｎ ｌ ｆ ｉｎ ｎ ｎＵｎｖ ｒｉ （ ｔｒ ｌ ｃ ｎ ｅＥ ｉｏ ） ｏ ｒ ａ ａ ｇ ａ ｉｅ ｓ ｙ Ｎａｕ ａ Ｓ ｉ ｃ ｄｔ ｎ ｏＪ ｔ ｅ ｉ
Ｖ０ ．１ Ｎｏ ４ １ １ ． Ａｕｇ ． ２ ２ ０１
ｔ ｎ ｌ ｅ ｄ ｆ ｒ ｆｒ ｎ ｅ Ｐ ｎ ｏ ｓ ｅ ｉｇ ｂ ｔ ｎ ｒ ｎ ｉｔｎ ｅ ｗ ｉ ｌ ｓｅ ｎ ．Ｂｅ ｉ ｅ ，ｂ ｎ ｌｓｎ ｎ ｏ ｉ ａ ｓ ｔｍｏ ｅｏ ｅｅ ｅ ｃ ，ａ ｄ ｃ ｎ ｉ ｒ ｏ ｈ ｅ ｅ ｇ ａ ｄ ｄ ｓ ｃ ｈ ｌ ｃ ｕ ｔｒ ｇ ｏ ｐ ｄ ｎ ｙ ａ ｅ ｉ ｓｄ ｓ ｙ ａ ａｙ ｉ ｇａ ｄ ｃ ｎ— ｐ ｒｎ ｈ ｆ ｃｓｏ ｅ ｐ ｒ ｍｅｅ ａ ｉｇ ｔｅ ｅｆ ｔ ｆ ｈ ａ ａ ｔｒＫ，ｉ ｐ ｒ ｘ ｍａｅ ｏ ｔ ｌ ａｕ ｓａ ｈｅ ｅ ．Ｓｍｕ ａｉｎ ｒ ｓ ｌ ｈ ｗ ｔ ａ ｏ ａｅ ｔ ｅ ｔ ｔ ａ ｐ ｏ ｉ ｔ ｐ ｉ ｌ ｅｉ ｃ ｉｖ ｄ ｉ ｌｔ ｅ ｕ ｔ ｓ ｏ ｈ ｔ ｍｐ ｒ ｄ ｗｉ ｓ ｍａ ｖ ｏ ｓ ｃ ｈ
ＰＥＣＢＡ ，ｔ ｒｔｎ ｄ ｅ ｔ ｔ ｅ ｉ ｅａ ｅ ｙ ２８． ｈｅ ｆ ｓ ｏ ｅｇ ｄ ａ ｈ ｉ Ｓ ｄ ｌｙ ｄ ｂ ｉ ｍ ５％ ｉ ｎ ＣＰＡＰ．ｗｈ ｃ ｌｕ ｔａｅ ｈ ｔｔｅ ｐ ｏ ｏ ｅ ｏｕｔ ｎ ｍ ａ ｓ ａ ｉ ｈ ｉ ｓｒ ｔｓ ｔ ａ ｈ ｒ ｐ ｓ ｄ ｓ ｌ ｉ ｋｅ ｌ ｏ
摘
要 ： 近邻 传播 聚 类 算法基 础 上提 出 了基 于偏 向参 数 Ｐ可 变 的分簇路 由算 法 Ｃ Ａ ， 在 Ｐ Ｐ 该算 法针
无线传感器网络中的数据聚类与分簇算法研究
无线传感器网络中的数据聚类与分簇算法研究第一章引言无线传感器网络（Wireless Sensor Networks, WSN）是由大量分布式传感器节点组成的网络，这些节点能够自动感知环境中的各种信息，并将收集到的数据通过无线通信传输给汇聚节点。
在实际应用中，由于节点数量庞大、自组织性强以及传感器资源有限等特点，数据聚类与分簇算法成为无线传感器网络中重要的研究内容。
第二章无线传感器网络中的数据聚类算法2.1 数据聚类的定义与目标数据聚类旨在将相似的数据对象划分为一组，不相似的数据对象划分到不同的组中。
聚类算法的目标是使同一组内的数据对象相似度最大化，不同组之间的相似度最小化。
2.2 传统数据聚类算法在WSN中的局限性对于传统的数据聚类算法，如K-means等，在WSN中存在着一些局限性。
首先，传统算法对于大规模网络处理效率低下，很难适应节点数量庞大的情况。
其次，传统算法在节点功耗、网络稳定性等方面无法满足WSN的需求。
因此，需要针对WSN的特点设计适用的数据聚类算法。
2.3 基于能量优化的数据聚类算法为了提高WSN的能源利用效率，一些基于能量优化的数据聚类算法被提出。
这些算法通过调整网络中各个节点的工作状态或选择合适的簇头节点，来降低整个网络的能耗。
第三章无线传感器网络中的分簇算法3.1 分簇的定义与目标分簇是将无线传感器网络中的传感器节点组织成一个个集群的过程。
分簇算法的目标是在维护网络整体功能的前提下，实现资源的合理利用，延长网络寿命。
3.2 低延时分簇算法低延时分簇算法旨在减少数据传输的延迟，提高网络的响应速度。
常见的低延时分簇算法有LEACH和PEGASIS等。
3.3 均衡能量分簇算法均衡能量分簇算法考虑到节点的能量消耗不均衡问题，通过合理地选择簇头节点实现能量的平衡分布，从而延长网络寿命。
第四章算法性能评估与比较4.1 算法性能评估指标算法性能评估指标包括簇头节点选举延时、网络生命周期、能耗等方面的指标。
无线传感器网络中的分簇算法研究
无线传感器网络中的分簇算法研究随着物联网技术的发展，无线传感器网络（Wireless Sensor Network，简称WSN）也越来越受到人们的关注。
WSN是由大量分布在空间的传感器节点组成的网络，可用于环境监测、智能交通、工业控制等领域。
由于WSN节点固有的低功耗、低计算能力、低通信带宽等限制因素，节点之间的通信成为系统能耗的主要来源。
为了减小无线传感器网络的通信能耗，一般采用分簇技术。
分簇技术将节点按照一定规则分为若干簇，在簇内局部通信，簇首节点负责与其他簇首节点进行全局通信。
通过分簇，可以将冗余通信减少到最小，并且提高网络的生存时间，增强网络的稳定性和可靠性，提高网络的扩展性和可控性。
目前，常用的分簇算法主要有LEACH算法、SEP算法、TEEN 算法、HEED算法等。
1. LEACH算法LEACH算法是一种基于概率模型的分簇算法，它采用轮流任选局部负责节点的方式，使整个网络节点的能量消耗比较均匀。
其主要思想是让每个节点以一定的概率成为簇首节点。
在第一轮中，每个节点按照概率选择成为簇首节点，如果没有成为簇首节点，则节点进入休眠模式；在第二轮中，未成为簇首节点的节点再次按照概率成为簇首节点。
这样轮流进行，直到全部节点都成为簇首节点，然后所有簇首节点发送数据给基站节点。
LEACH算法的优点是能够有效地降低能耗，增加网络生存时间。
缺点是网络吞吐量较低，节点难以平均负载，存在节点能耗不均匀等问题。
2. SEP算法SEP算法是一种改进型的分簇协议，它综合考虑了能耗和负载均衡两个因素。
SEP算法采用分阶段的方法，将分簇过程分为选举阶段和工作阶段两个部分。
在选举阶段，选择簇首节点的过程中，节点的能量和距离等因素都会被考虑。
选举后，簇首节点会广播选号信息，普通节点选择一个距离最近的簇首节点加入其中。
在工作阶段，簇首节点负责数据聚合，并将聚合数据传输到基站节点。
SEP算法的优点是能够有效提高网络的能耗均衡性和生存时间，减小网络数据传输的延迟；缺点是对于节点数分布不规律的网络，分簇效果不稳定。
无线传感器网络分簇路由算法研究
研究现状和发展趋势
• 目前用于WSN的路由协议很多,可以从不同的角度 对它们进行分类。从是否需要节点事先知道自己 的地理位置出发,可分为地理定位辅助路由和无地 理定位辅助路由;从路由查询发起策略出发,可分 为先应式路由与反应式路由;从网络拓扑结构图出 发,可分为平面路由与分级路由;从路由协议使用 的对象不同,可以分成查询路由(从Sink到传感器 节点)和汇聚路由(从传感器到Sink) ;从路由协议 的操作特点出发,还可以分成QoS路由、安全路由 和多径路由等。
• 重点: • 比较这些算法的性能，通常有哪些性
能参数、协议的节能性能、网络的生 存时间、是否需要维护多路径、健壮 比较这些算法的性能，通常有哪些性能参数、协议的节能
性能、网络的生存时间、是否需要维护多路径、健壮性、
性、可扩张性、是否提供Qos支持、对 可扩张性、是否提供Qos支持、对移动性支持的好坏及是否 提供安全机制
TEEN路由协议
• TEEN协议就是为反应式无线传感器网络而设计的路由 策略，它具有实时性，可以对突发事件作出快速反应 。TEEN采用与LEACH相同的多蔟结构忽然运行方式。 不同的是，在蔟的建立过程中，随着蔟首节点的选定 ，蔟首节点除了通过TDMA方法实现数据的调度，还向 蔟内成员广播有关数据的硬阀值和软阀值两个参数。
无线传感器网络分簇路由算法研究
任务、目的与要求
• 任务：在掌握无线传感器网络原理、体系结构、路由协议 的分类、和对路由协议的要求的基础上，了解无线传感网 的典型路由协议，并以分簇路由协议为例，经典的分簇路 由算法如Leach算法，分析其工作原理,分析和比较了各种 （3种以上）路由协议的特点。
无线传感器网络中的分簇路由算法研究
无线传感器网络中的分簇路由算法研究近年来，随着物联网技术的发展和普及，无线传感器网络（Wireless Sensor Network, WSN）的应用越来越广泛。
它由许多个小型、低功耗、廉价、自组织的传感器组成，可以进行环境监测、智能家居、智能交通等众多领域的应用。
然而，由于传感器节点通常被部署在广阔的地理区域内，为了提高能源利用效率，减少传输和处理数据的成本，需要对传感器节点进行分簇，从而实现对网络的有效管理。
本文主要从分簇路由算法的研究方向，探讨无线传感器网络中分簇路由算法的研究和应用。
一、分簇路由算法简介分簇路由算法是无线传感器网络中较为常见的一种路由算法。
它能够将网络中的大量的传感器节点划分成为若干个不同的簇，每个簇中包含一个簇首节点和若干个从节点。
簇首节点通常由网络中能量较高、计算能力较强或者地理位置更加中心的节点选举产生。
对于每个簇内的从节点来说，它们的数据将被聚集到对应的簇首节点，再经过跳转路由方式传输给目标节点。
这种方法由于减少了从节点传输数据的跳数和倍数，从而减少了能量消耗，提高了网络的生命周期。
在分簇路由算法中，簇首节点的选举算法是一个重要的问题。
传统的选举算法通常基于节点能量、节点距离目标节点的距离、节点负载等多个因素来综合考虑选举的结果。
近年来，一些新型的选举算法也被提出，如基于信任的选举算法、基于虚拟网格的选举算法等。
二、常见的分簇路由算法1. LEACHLEACH（Low Energy Adaptive Clustering Hierarchy）是分簇路由算法中应用最为广泛的一种算法，它有着灵活、简单的特点。
LEACH算法依赖一些随机选择的节点作为簇首节点，这些节点会周期性地向周围的从节点发送招募信息，邀请从节点加入自己的簇。
该算法中，每个节点都有机会成为簇首节点，从而平衡能量消耗，提高网络生命周期。
2. TEEN与LEACH算法类似，TEEN（Threshold sensitive Energy Efficient sensor Network protocol）算法也是一种经典的分簇路由算法。
探讨无线传感器网络中的分簇算法
探讨无线传感器网络中的分簇算法无线传感网络（Wireless Sensor Network，简称WSN）是由大量由传感器组成的网络，它们能够自组织、自配置、自充电，同时具有传感、处理、存储、通信等多种功能。
其应用范围非常广泛，例如军事领域的目标监测、环境监测、水利工程、气象预报、医疗健康监测等领域。
在WSN中，为了提高能源利用效率、减少能量损耗和延长网络寿命，往往需要将传感器分组管理，即将传感器按照一定规则分为若干簇，每个簇由一个簇头节点负责，其他节点将数据上传到簇头节点，由簇头节点进行数据处理和转发，从而减少数据冗余和能量消耗。
因此，簇头节点的选取和簇的划分成为了无线传感网络中比较重要的问题之一。
在WSN中实现簇头节点的选取和簇的划分，需要采用一定的算法来保证在保证数据快速传输的同时，最大限度地节省能源。
以下将介绍常见的一些分簇算法：1. LEACH算法LEACH算法（Low Energy Adaptive Clustering Hierarchy）是一种典型的分簇算法，该算法通过为每个节点设置一个概率阈值，从而将节点分成多个不重叠的簇。
同时，LEACH算法根据节点的能量消耗情况来更改簇头节点。
当某个簇头节点能量低于一定门槛时，将该节点剔除，并重新选取一个新的簇头节点。
2. HEED算法HEED算法（Hybrid Energy-Efficient Distributed Clustering）是一种基于能量约束的分簇算法。
该算法通过对节点的能量、距离和一些基础参数进行加权平均，决定节点是否成为簇头节点。
同时，HEED算法利用一种能量补偿机制，使得所有节点的能量消耗尽可能地平衡。
3. PEGASIS算法PEGASIS算法（Power-Efficient Gathering in Sensor Information Systems）是一种轮流传递的分簇算法。
该算法中，每个节点只与相邻的两个节点通信，从而降低通信消耗。
无线传感器网络路由算法——分层路由算法
P为网络中簇头百分比，r为当前轮数，G表示在过去的1/p 轮中没有担任过簇头节点的集合,p为节点成为簇头概率
选举簇头过程分析
• 在第0轮的时候(r=0)，每个节点充当簇头节点的 概率为p，在前r轮中，充当过簇头节点的节点 在以后的(1/p-r)轮中不能再次充当簇头节点，以 增加其他节点做簇首的概率。等经过了1/p-1轮 以后，T=I，此时对于任何过去的1/p中还没有做 过簇头节点的节点，都可以成为簇头节点，因 为所有的节点的标志值都是0和l之间的。等过 了1/p轮以后，所有的节点就又可以重新充当簇 头节点了，这样重复循环。
LEACH
上图为LEACH网络模型
过程总体分解
• LEACH协议中给出了“轮”的概念，时间 运行都是以轮来计算的 • 每一轮包含簇的建立和稳定运行两个阶段
• 第二阶段的时间要远长于第一阶段的时间
ACH协议中，由每个传感器节点自己决定是否在本轮成为簇 头。该算法通过所有节点轮流担任簇头，确保负载在网络中比 较平均地分配，从而最大化网络生存时间。首先传感器节点n选 择一个O到1之间的随机数，当该随机数小于门限值T(n)时，该 节点成为本轮的一个簇头节点。
过程细解p为网络中簇头百分比r为当前轮数g表示在过去的1p轮中没有担任过簇头节点的集合p为节点成为簇头概率选举簇头过程分析?在第0轮的时候r0每个节点充当簇头节点的概率为p在前r轮中充当过簇头节点的节点在以后的1pr轮中不能再次充当簇头节点以增加其他节点做簇首的概率
无线传感器网络路由算法 ——分层路由算法
簇头选定之后 • 每个确定充当当前轮簇头的节点，会以相同的能量向 网络其它节点广播一个广告包。在整个广告的过程中， 采用非持续的带有冲突检测的载波侦听多路载波 CSMA(Carrier Sense Multiple Access)的MAC协议。在这个 过程中，其它节点的接收机一直处于工作状态，用于 接收来自簇头节点的广告消息。每个节点可能会收到 几个来自不同簇头节点的广告包，节点就根据收到消 息的信号强弱，选取信号最强的广告包的发送源点作 为自己的簇头节点，加入那个簇头节点的簇，并向簇 头节点报告自己加入的消息。
无线传感器网络的拓扑控制与分簇算法在农业环境监测中的应用与评估
无线传感器网络的拓扑控制与分簇算法在农业环境监测中的应用与评估随着科技的不断发展，无线传感器网络在各个领域的应用越来越广泛。
其中，在农业领域中，无线传感器网络的应用对于农业环境的监测和评估起到了至关重要的作用。
本文将介绍无线传感器网络的拓扑控制与分簇算法，并探讨其在农业环境监测中的应用与评估。
首先，我们先来了解一下无线传感器网络的拓扑控制。
无线传感器网络是一种由大量分布式的传感器节点组成的网络系统。
这些传感器节点通过无线通信相互连接，用于监测和采集环境信息。
拓扑控制是指通过在网络节点之间建立物理连接或通信路由，来控制和优化传感器网络的布局和结构。
拓扑控制可以提高传感器网络的性能，延长网络的寿命，并增强网络的稳定性。
其次，我们来了解一下无线传感器网络中的分簇算法。
由于无线传感器网络中的传感器节点资源有限，节点的能量、储存和处理能力比较有限。
因此，为了降低网络的能耗，提高网络的稳定性和可伸缩性，需要将网络划分成若干个簇(cluster)，每个簇由一个簇头(cluster head)节点负责管理。
分簇算法是一种将网络节点划分成簇的算法，常用的分簇算法有LEACH、TEEN和HEED等。
这些分簇算法可以根据节点的能量、位置、通信能力等指标，有效地组织和管理网络中的节点，实现能量均衡和数据的高效传输。
然后，我们来探讨无线传感器网络的应用与评估在农业环境监测中的具体情况。
在农业领域中，无线传感器网络可以用于监测和评估农作物生长环境中的各种参数，例如土壤温度、湿度、光照强度、气温等。
通过及时采集这些环境参数的变化情况，农民可以根据实际情况来调整农作物的种植方式，提高农作物的产量和质量。
在农业环境监测中，无线传感器网络的拓扑控制和分簇算法能够起到重要的作用。
通过合理的拓扑控制，可以提高网络的稳定性和覆盖范围，确保农业环境监测的全面性和准确性。
同时，通过分簇算法，可以有效地降低网络的能耗，延长传感器节点的寿命。
这对于农业环境监测的长期运行非常重要。
无线传感器网络聚类路由算法的研究(译文)
无线传感器网络聚类路由算法的研究摘要：与传统的无线网络相比，无线传感器网络具有能量有限，高冗余低数据速率。
能量效益是无线传感器网络关键的性能指标。
在对无线传感器网络能量管理策略分析的基础上，我们发现影响能源消耗的主要因素是：感知数据，数据处理和无线电通信，无线电通信是能源消耗的主要部分。
在无线传感器网络，能源效率的实现可在通信协议栈的不同层得到提高。
然而，在物理层一定的基础上，提高能源效率主要是通过设计和实施网络层协议来实现的。
研究人员一致认为，节点的聚类在无线传感器网络中是节约能源的一个有效的方案。
本文致力于研究无线传感器网络中的聚类路由算法。
无线传感器网络中的集群概念首先是在分组无线网络中提出的，主要是在用于分层路由。
随着研究的不断深入，到今天为止，我们已经提出了大量的聚类算法来建设和维护的分簇网络结构。
基于聚类的网络，可以减少路由算法开销和泛洪广播。
因此，我们可以易于管理的移动节点和控制通道访问，并能提高网络资源的效率。
（1）聚类结构在无线传感器网络中的影响：具体来说，聚类在无线传感器网络以下功能：·完成路由功能。
由聚类算法产生的网络组织结构是路由算法的基础。
第一集群充当一个路由器，负责路由信息的维护和分发。
普通节点将传递需要的组到第一集群节点。
在分簇结构中，它也可以使用分层路由算法，先验路由算法用于群集。
在层次路由算法中，节点维护其他节点内完成的信息。
而且在此算法中，它使用反应簇间路由协议减少通信和路由开销。
·节点管理，如资源的重用，带宽，提供QoS。
无线传感器网络面临的另一个挑战是如何有效地分配资源，从而可以以量化或统计的方式获得带宽。
在蜂窝网络中资源的分配是相对容易实现的，直接或通过其他基站通信节点，每个移动节点可以得到带宽的要求，也就是说，它可以通过基站进行资源分配。
然而，如果网络被分成基于集群的层次结构，那么蜂窝网络的方法就可以推广到无线传感器网络中。
在每个簇中，第一群集节点可以控制业务要求和合理分配带宽。
无线传感器网络分簇路由算法的研究与实现的开题报告
无线传感器网络分簇路由算法的研究与实现的开题报告一、选题背景随着物联网技术的发展，无线传感器网络（Wireless Sensor Network, WSN）作为物联网的重要组成部分，越来越引起人们的关注。
无线传感器网络由大量数量的无线传感器节点组成，能够感知周围环境并将感知数据通过网络传输到基站进行处理。
无线传感器节点的低功耗、小尺寸和自组织等特点，使得无线传感器网络在环境监测、智能交通、军事侦察等领域得到了广泛应用。
无线传感器网络拓扑结构复杂、节点能量有限、节点故障率高，在设计路由算法时需要考虑这些问题。
簇路由算法是无线传感器网络中常用的一种路由算法，它将节点划分为数个簇，每个簇有一个簇首节点负责进行数据传输和控制簇内节点的行为。
簇路由算法可以减少节点之间的通信量，减少能量消耗，并提高网络的生存时间和稳定性。
二、选题意义本课题旨在研究无线传感器网络中的簇路由算法，针对现有算法的不足，提出更加高效、稳定的簇路由算法，并通过实现和测试验证算法的性能，为无线传感器网络的设计和应用提供参考。
三、研究内容和方法1. 研究现有的簇路由算法，分析其优缺点和适用场景。
2. 提出一种改进的簇路由算法，重点考虑节点能量和网络稳定性。
3. 用MATLAB或OMNeT++等模拟工具进行仿真实验，验证所提出算法的有效性和性能。
4. 基于实际硬件平台，实现所提出算法，并与现有算法进行比较和测试。
四、预期成果1.提出一种改进的簇路由算法，具有更高的能量利用效率和更好的网络稳定性。
2.通过仿真测试，验证所提出算法的有效性和性能。
3.实现所提出算法，并与现有算法进行比较和测试，从而得出结论和评价。
五、进度安排第1-2周：查阅文献，了解无线传感器网络和簇路由算法的相关知识。
第3-4周：分析现有的簇路由算法，总结其优缺点和适用场景。
第5-6周：提出改进的簇路由算法，并进行算法设计和实现。
第7-8周：基于MATLAB或OMNeT++等模拟工具，进行仿真实验，验证所提出算法的有效性和性能。
近邻传播聚类无线传感器网络分簇路由算法
近邻传播聚类无线传感器网络分簇路由算法黄建清;王卫星;胡月明;雷刚;欧国成【期刊名称】《计算机工程与设计》【年(卷),期】2014(35)2【摘要】为解决传统无线传感器网络路由算法在分簇上存在不均匀分簇问题,设计了一种近邻传播聚类的分簇路由算法—APCRA.该算法根据节点的密集程度和最优簇头数,利用近邻传播聚类算法将传感器网络优化分簇,划分好的簇结构在整个网络生命周期内固定不变,以减少频繁组簇引发的能量消耗.选择簇头考虑各节点剩余能量和被选簇头节点至簇内其他节点的平均距离,目的让能量剩余多和与簇内其它节点通信代价小的节点担任簇头.仿真结果表明,APCRA算法分簇结构相比其它算法更优,网络能量消耗更少,网络生命周期更长.【总页数】5页(P406-410)【作者】黄建清;王卫星;胡月明;雷刚;欧国成【作者单位】华南农业大学工程学院,广东广州510642;海南大学应用科技学院,海南儋州571737;华南农业大学工程学院,广东广州510642;华南农业大学信息学院,广东广州510642;华南农业大学工程学院,广东广州510642;华南农业大学工程学院,广东广州510642;罗定职业技术学院电子信息系,广东罗定527200【正文语种】中文【中图分类】TP393【相关文献】1.基于改进近邻传播聚类的异构无线传感器网络分簇算法 [J], 钟伟民;王月琴;梁毅;祁荣宾;钱锋2.基于鲸鱼算法的无线传感器网络分簇路由算法 [J], 胡春安; 叶健3.基于最佳簇半径的无线传感器网络分簇路由算法 [J], 武一;李家兴;范书瑞;岳雨豪4.无线传感器网络中基于博弈论的分簇路由算法研究 [J], 王昌;徐震5.无线传感器网络中基于博弈论的分簇路由算法研究 [J], 王昌;徐震因版权原因，仅展示原文概要，查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机工程与设计
ＣＯＭ Ｐ ＵＴＥＲ ＥＮＧＩ ＮＥＥ ＲＩ ＮＧ ＡＮＤ ＤＥＳ Ｉ ＧＮ
Ｆ ｅ ｂ ． ２ ０ １ ４ Ｖｏ Ｌ ３ ５ Ｎｏ ． ２
近邻传播聚类无线传感 器网络分簇路 由算法
黄建 清 ，王卫星 ，胡 月明。 ，雷 刚 ，欧 国成
摘 要 ：为解决传 统无线传感器网络路 由算法在分簇上存在 不均匀分簇 问题 ，设 计 了一种 近邻传播聚 类的分簇路 由算 法一 Ａ Ｐ Ｃ Ｒ Ａ。该算法根 据节点的密集程度和最优簇 头数 ，利 用近邻传播聚 类算法将 传感器 网络优化分簇 ，划分好的簇结构在整
个网络 生命 周期 内固定不 变，以减 少频繁组簇 引发的 能量 消耗 。选择簇 头考虑各 节点剩余 能量和被选簇 头节点 至簇 内其他 节点的平均距 离，目的让能量剩余 多和与簇 内其 它节点通信代 价 小的节点担 任簇 头。仿 真 结果表 明，Ａ Ｐ Ｃ Ｒ Ａ 算 法分簇 结 构相 比其它算法更优 ，网络能量消耗更 少，网络 生命周期 更长。 关键 词 ：无线传感器 网络 ；近邻传播 ；簇头 ；剩余能量 ；网络 生命周期 中图法分 类号 ： Ｔ Ｐ ３ ９ ３ 文献标识 号 ： Ａ 文章编号 ：１ ０ ０ ０ — ７ ０ ２ ４（ ２ ０ １ ４ ）０ ２ — ０ ４ ０ ６ — ０ ５
（ １ ． 华 南农 业大 学 工程 学院 ，广 东 广 州 ５ １ ０ ６ ４ ２ ；２ ． 海 南大 学 应 用科技 学院 ，海 南 儋 州 ５ ７ １ ７ ３ ７ ；
３ ．华南农业大学 信息学院，广东 广州 ５ １ ０ ６ ４ ２ ；４ ．罗定职业技术学院 电子信 息系，广东 罗定 ５ Байду номын сангаас ７ ２ ０ ０ ）
Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ａ ｎ ｄ Ｔｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ，Ｈ ａ ｉ ｎ ａ ｎ Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ，Ｄａ ｎ ｚ ｈ ｏ ｕ ５ ７ １ ７ ３ ７，Ｃｈ ｉ ｎ ａ ；３ ．Ｃ ｏ ｌ ｌ ｅ ｇ ｅ ｏ ｆ Ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ ，Ｓ ｏｕ ｔ ｈ Ｃｈ ｉ ｎ ａ Ａｇ ｒ ｉ ｃ ｕ ｌ ｔ ｕ ｒ ａ ｌ Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ，Ｇｕ ａ ｎ ｇ ｚ ｈ ｏ ｕ ５ １ ０ ６ ４ ２，Ｃｈ ｉ ｎ ａ ；４ ．Ｄｅ ｐ ａ ｒ ｔ ｍｅ ｎ ｔ ｏ ｆ Ｅｌ ｅ ｃ ｔ ｒ ｏ ｎ ｉ ｃ Ｉ ｎ ｆ ｏ ｍ ａ ｒ ｔ ｉ ｏ ｎ，Ｌｕ ｏ ｄ ｉ ｎ ｇ Ｖｏ ｃ ａ ｔ ｉ ｏ ｎ ａ ｌ ａ ｎ ｄ Ｔｅ ｃ ｈ ｎ ｉ ｃ ａ ｌ
Ｃｏ ｌ ｌ ｅ ｇ ｅ ，Ｌｕ ｏ ｄ ｉ ｎ ｇ ５ ２ ７ ２ ０ ０ ，Ｃｈ ｉ ｎ ａ ）
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ：Ｉ ｎ ｃ ｏ ｎ ｖ ｅ ｎ ｔ ｉ ｏ ｎ ａ ｌ ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｉ ｎ ｇ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｆ ｏ ｒ ｗｉ ｒ ｅ ｌ ｅ ｓ ｓ ｓ ｅ ｎ ｓ ｏ ｒ ｎ ｅ ｔ ｗｏ ｒ ｋ，ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｈ ｅ ａ ｄ ｉ ｓ ｇ ｅ ｎ ｅ ｒ ａ ｔ ｅ ｄ ｒ ａ ｎ ｄ ｏ ｍｌ ｙ ，ｗｈ ｉ ｃ ｈ ｍａ ｋ ｅ ｓ ｎ ｅ ｔ ｗｏ ｒ ｋ ｄ ｉ ｓ ｔ ｒ ｉ ｂ ｕ ｔ ｉ ｏ ｎ ｕ ｎ ｅ ｖ ｅ ｎ ｌ ｙ ．Ａ ｎ ｅ ｗ ａ ｆ ｆ ｉ ｎ ｉ ｔ ｙ ｐ ｒ ｏ ｐ ａ ｇ ａ ｔ ｉ ｏ ｎ ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｉ ｎ ｇ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｉ ｓ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｄ ａ ｃ ｃ ｏ ｒ ｄ ｉ ｎ ｇ ｔ Ｏ ｎ ｏ ｄ ｅ ｄ ｉ ｓ — ｔ ｒ ｉ ｂ ｕ ｔ ｉ ｏ ｎ ｄ ｅ ｎ ｓ ｉ ｔ ｙ ａ ｎ ｄ ｏ ｐ ｔ ｉ ｍａ ｌ ｎ ｅ ｔ ｗｏ ｒ ｋ ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｎ ｕ ｍｂ ｅ ｒ ｓ ，ｔ ｈ ｅ ｐ ｒ ｉ ｎ ｃ ｉ ｐ ｌ ｅ ｏ ｆ ｗｈ ｉ ｃ ｈ ｉ ｓ ｕ ｓ ｉ ｎ ｇ ａ ｆ ｆ ｉ ｎ ｉ ｔ ｙ ｐ ｒ ｏ ｐ ａ ｇ ａ ｔ ｉ ｏ ｎ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｔ Ｏ ｄ ｉ ｖ ｉ ｄ ｅ ｔ ｈ ｅ ｎ ｅ ｔ ｗｏ ｒ ｋ ｉ ｎ ｔ ｏ ｓ ｅ ｖ ｅ ｒ ａ ｌ ａ ｒ ｅ ａ ｓ ｆ ｉ ｘ ｅ ｄ ｉ ｎ ｎ ｅ ｔ ｗｏ ｒ ｋ ｌ ｉ ｆ ｅ ｔ ｉ ｍｅ ｔ ｏ ｒ ｅ ｄ ｕ ｃ ｅ ｅ ｎ ｅ ｒ ｇ ｙ ｃ ｏ ｎ ｓ ｕ ｍｐ ｔ ｉ ｏ ｎ ｏ ｆ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｓ ｆ ｒ ｅ ｑ ｕ ｅ ｎ ｔ ｌ ｙ ．Ｉ ｎ ｔ ｈ ｅ ｃ ｌ ｕ ｓ ｔ ｅ ｒ
ＨＵＡＮＧ Ｊ ｉ ａ ｎ － ｑ ｉ ｎ ｇ ，Ｗ ＡＮＧ Ｗｅ ｉ — ｘ ｉ ｎ ｇ ，ＨＵ Ｙｕ ｅ － ｍｉ ｎ ｇ 。 ，ＬＥＩ Ｇａ ｎ ｇ ，ＯＵ Ｇｕ ｏ － ｃ ｈ ｅ ｎ ｇ ＇
（ １ ．Ｃ ｏ ｌ ｌ ｅ ｇ ｅ ｏ ｆ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ，Ｓ ｏ ｕ ｔ ｈ Ｃｈ ｉ ｎ ａ Ａｇ ｒ ｉ ｃ ｕ ｌ ｔ ｕ ｒ ａ ｌ Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ，Ｇｕ ａ ｎ ｇ ｚ ｈ ｏ ｕ ５ １ ０ ６ ４ ２ ，Ｃｈ ｉ ｎ ａ ；２ ．Ｃｏ ｌ ｌ ｅ ｇ ｅ ｏ ｆ Ａｐ ｐ ｌ ｉ ｅ ｄ
Ａｆ ｆ ｉ ｎ ｉ ｔ ｙ ｐ ｒ ｏ ｐ ａ ｇ ａ ｔ ｉ ｏ ｎ ｃ ｌ ｕ ｓ ｔ ｅ ｒ ｉ ｎ ｇ ｒ ｏ ｕ ｔ ｉ ｎ ｇ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｆ ｏ ｒ ｗｉ ｒ ｅ ｌ ｅ ｓ ｓ ｓ ｅ ｎ ｓ ｏ ｒ ｎ ｅ ｔ ｗｏ ｒ ｋ