无线传感器网络分簇路由协议的改进研究
无线传感器网络分簇路由协议研究
无线传感器网络分簇路由协议研究无线传感器网络是由大量分布在监测区域的无线传感器节点组成的网络，它们可以通过自组织的方式协同工作来完成各种监测、控制和信息传输任务。
无线传感器网络具有自组织、分布式、大规模等特点，是一种新兴的无线通信网络技术，被广泛应用于环境监测、农业、健康监护、军事侦察和智能交通等领域。
在无线传感器网络中，为了实现高效的数据传输和节能的通信机制，需要采用合适的路由协议管理网络中的数据传输和节点通信的方式。
分簇路由协议是无线传感器网络中最常用的路由协议之一，它通过将网络节点分成不同的簇来管理和协调节点之间的通信，以实现网络的高效和稳定运行。
本文将对无线传感器网络分簇路由协议进行研究和探讨，分析其优缺点，并对其未来发展方向进行展望。
无线传感器网络中的节点通过无线通信方式进行数据传输和通信，因此如何有效地组织和管理网络中的节点成为了一个重要的问题。
分簇路由协议是一种解决这一问题的有效手段，它通过将网络节点分成不同的簇来管理和协调节点之间的通信，以实现网络的高效和稳定运行。
分簇路由协议通常由以下几个部分组成：簇首选举、数据传输、能量管理和网络维护等。
1. 簇首选举：在分簇路由协议中，网络节点通常被分成不同的簇，每个簇中会选举一个簇首节点来管理和协调簇内节点的通信。
簇首的选举通常采用一定的算法和策略来确定，以保证网络的高效和稳定运行。
2. 数据传输：分簇路由协议通常会规定簇内节点将采集到的数据传输给所属的簇首节点，由簇首节点进行数据的汇总和传输。
这种方式可以减少节点之间的通信开销，提高数据传输的效率。
3. 能量管理：由于无线传感器网络中的节点通常由电池供电，能量是一个非常宝贵的资源。
分簇路由协议通常会采用一些能量管理的机制，来延长节点的寿命。
4. 网络维护：由于无线传感器网络通常部署在恶劣的环境中，节点可能会受到各种各样的干扰和损坏。
分簇路由协议通常会包含一些网络维护的机制，来保证网络的高可靠性和稳定性。
无线传感器网络分簇路由协议研究
无线传感器网络分簇路由协议研究无线传感器网络是由大量分布在被监测区域内的传感器节点组成的网络，可用于环境监测、农业监测、灾害预警等领域。
在无线传感器网络中，节点之间通信需要消耗能量，而传感器节点通常由于能量受限而难以进行充电或更换电池，因此能耗优化是无线传感器网络设计中的重要问题之一。
为了降低能耗、延长网络寿命，研究无线传感器网络中的分簇路由协议是一个重要的研究方向。
分簇路由协议是指将网络中的节点划分为若干个簇，每个簇内选取一个节点作为簇头，其他节点则作为簇成员。
簇头负责与基站进行通信，而簇成员则通过与簇头的通信来与整个网络连接。
通过分簇路由协议，可以降低网络中节点之间的通信次数，减少能耗，延长网络寿命。
目前，已经有许多分簇路由协议被提出并得到了广泛的研究和应用。
本文将从层次式、能量均衡、数据传输等角度对几种常见的分簇路由协议进行研究和分析。
一、层次式分簇路由协议层次式分簇路由协议是将网络中的节点分为不同的层次，每个层次内再进行簇内的划分，通过这种方式可以有效地减少节点之间的通信次数，从而减少能耗。
典型的层次式分簇路由协议包括LEACH（Low Energy Adaptive Clustering Hierarchy）和TEEN（Threshold Sensitive Energy Efficient Sensor Network Protocol）。
LEACH协议是一种经典的分簇路由协议，它通过随机选举的方式选择簇头，从而实现了能量的均衡，并采用轮询的方式进行簇头的选择，避免了某些节点长时间成为簇头导致能量消耗不均衡的问题。
LEACH协议的缺点是，簇头的选择是随机的，可能会导致一些簇头选举失败或者能耗不均衡的问题。
TEEN协议则是一种基于阈值的分簇路由协议，它通过设置阈值来判断节点是否需要发送数据，从而避免了大量的无效数据传输，降低了能耗。
TEEN协议的缺点是，由于阈值的设置需要考虑到网络中节点的能量情况，因此对于网络能量均衡的处理较为复杂。
无线传感器网络分簇路由协议研究
无线传感器网络分簇路由协议研究无线传感器网络（Wireless Sensor Networks，WSN）是由大量分布式无线传感器节点组成的自组织无线网络，它是将传感器节点部署在数百甚至数万个节点的环境中，对环境进行全面感知和监测的一种新型无线网络技术。
分簇路由协议是WSN中最常使用的路由协议之一，它将网络中的节点分为几个簇（cluster），每个簇有一个簇头（cluster head）负责管理和通信。
簇头节点负责收集和聚合簇内节点所采集的数据，并将数据传输给基站节点。
分簇路由协议通过将网络分为几个簇，降低了网络中的通信量，延长了网络的寿命和稳定性。
近年来，对分簇路由协议进行了广泛的研究。
基于能量和距离的分簇路由协议被广泛采用。
该协议以节点的能量消耗和节点之间的距离作为选择簇头的依据，同时考虑到了节点能量的均衡和网络中的通信距离。
在基于能量和距离的分簇路由协议中，首先需要选择合适的簇头节点。
一般采用的方法是通过计算每个节点的能量消耗和节点与基站之间的距离，选择具有最小能量消耗和距离最近的节点作为簇头节点。
然后，簇头节点负责组织和管理簇内的节点，并进行数据的收集和聚合。
簇头节点将聚合后的数据传输给基站节点。
在分簇路由协议中，还需要考虑网络的能量消耗问题。
一般采用的方法是通过轮流选举簇头节点的方式，平衡网络中各个节点的能量消耗。
当一个节点成为簇头节点时，其能量消耗较大，因此需要在一定的时间后将其放弃簇头节点的角色，选择其他节点作为新的簇头节点。
除了基于能量和距离的分簇路由协议外，还有一些其他的分簇路由协议被提出。
基于节点剩余能量的分簇路由协议、基于负载均衡的分簇路由协议等。
这些协议通过不同的方式选择簇头节点，并通过不同的方法来解决网络中的能量消耗和负载均衡的问题。
分簇路由协议是无线传感器网络中常用的路由协议之一，能有效地降低网络中的通信量，延长网络的寿命和稳定性。
随着无线传感器网络的发展，分簇路由协议也在不断的发展和改进，为网络的性能和能源效率提供了更好的支持。
无线传感器网络分簇路由协议的研究
无线传感器网络分簇路由协议的研究无线传感器网络（Wireless Sensor Network, WSN）是由大量互联的无线传感器节点组成的网络系统，可以用于监测、控制和收集环境中的数据。
传感器节点具有能够感知和采集环境信息的能力，可以通过无线通信与其他节点进行信息交换。
在大规模的无线传感器网络中，为了解决能耗、网络寿命和网络容量等问题，需要采用分簇路由协议来管理通信。
分簇路由协议是为了有效地组织和管理无线传感器网络中的节点而设计的一种路由协议。
它将网络节点分为若干个簇（cluster），每个簇有一个簇首（cluster head）来负责网络中的通信任务。
簇首节点负责在本簇的节点之间进行数据传输和路由选择等功能，同时还负责与其他簇首节点之间的通信。
其他非簇首节点则将数据发送到簇首节点进行汇总和传输。
分簇路由协议的研究旨在提高无线传感器网络的能效和可扩展性。
其中，簇首节点的选举、数据聚集和网络拓扑调整是关键问题。
一些经典的分簇路由协议包括Low Energy Adaptive Clustering Hierarchy (LEACH)、Threshold-sensitive Energy Efficient Sensor Network Protocol (TEEN)、Hybrid Energy-Efficient Distributed (HEED)等。
LEACH协议是较早的一种无线传感器网络中的分簇路由协议，通过采用随机选择的方式选举簇首节点，从而均衡网络中各节点的能量消耗。
簇首节点将数据聚集后进行传输，从而减少了网络中的通信能耗。
TEEN协议则根据节点周围环境的变化来调整节点的采样率，从而降低了网络中的数据冗余。
HEED协议则通过节点之间的相互交流来选择簇首节点，从而达到更好的网络负载均衡和能量消耗平衡。
随着无线传感器网络的发展，研究者们不断改进和优化分簇路由协议，以适应不同的应用场景和需求。
无线传感器网络分簇路由协议研究
无线传感器网络分簇路由协议研究无线传感器网络（WSN）是由许多分布在特定区域内的小型传感器节点组成的网络，这些节点可以感知环境信息并将其传输到基站节点。
在WSN中，通常会出现能量消耗不均匀、数据传输距离较远等问题，为了解决这些问题，研究人员提出了分簇路由协议。
分簇路由协议通过将网络节点分成不同的簇，在每个簇内选择一个簇头节点负责数据的传输和汇聚，可以有效减少能量消耗和传输距离，提高网络的性能和可靠性。
分簇路由协议在WSN中具有重要的地位和作用，因此对其进行深入的研究和分析对于改善WSN的性能和可靠性具有重要意义。
本文将重点介绍和分析目前主流的几种分簇路由协议，并对其进行比较和评价，以期为WSN的实际应用和研究提供一定的参考和借鉴。
一、LEACH协议LEACH（Low-Energy Adaptive Clustering Hierarchy）是一种经典的分簇路由协议，它采用了分簇和动态簇头选择的方式来减少能量消耗。
LEACH协议将网络中的节点随机分成若干个簇，每个簇中都会选择一个簇头节点负责数据的收集和传输，其余节点则成为普通节点。
簇头节点会根据剩余能量和距离基站的远近等因素动态选择，以确保能量消耗均衡和数据传输的可靠性。
LEACH协议的优点是能够有效地降低能量消耗和延长网络的生命周期，同时具有一定的灵活性和适应性。
但是LEACH协议也存在一些问题，比如对于簇头的选择过程中可能会出现不确定性，导致网络的稳定性受到一定影响。
LEACH协议也没有考虑节点的能量消耗速率不同的情况，可能造成部分节点能量消耗过快而导致整个网络的失效。
二、TEEN协议TEEN（Threshold sensitive Energy Efficient sensor Network protocol）是一种基于事件触发的分簇路由协议，它主要针对网络中的事件感知和数据传输进行优化。
TEEN协议会根据节点感知到的事件来触发数据传输，只有在事件发生时才会进行数据传输，避免不必要的能量消耗和数据传输。
面向无线传感器网络的分簇协议优化研究
面向无线传感器网络的分簇协议优化研究无线传感器网络是一种由许多小型传感器节点组成的网络，这些节点能够感知和监测现实世界的信息，并将其传输到中心控制节点。
由于传感器节点具有资源限制和能量消耗较大的特点，因此如何有效地组织和管理这些节点成为无线传感器网络优化研究的重要课题之一。
其中，分簇协议优化是一种常用的方法，旨在通过合理地分配和组织节点，提高网络的能量效率和网络吞吐量。
在分簇协议中，传感器节点根据一定的规则自组织形成簇，每个簇中包含一个簇首节点和若干个成员节点。
簇首节点负责管理和协调簇内成员节点的通信，从而实现能量的节省和网络资源的优化利用。
为了提高分簇协议的性能，研究者们提出了许多优化方法，如簇首选择、簇首轮换、数据传输机制等。
首先，簇首选择是分簇协议优化中的重要环节。
簇首节点的选择直接影响到整个网络的性能。
一种常见的选择方法是根据节点的能量水平来选举簇首节点。
通常情况下，能量较高的节点被选举为簇首节点，这样可以保证簇首节点具有更长的工作寿命和更好的网络稳定性。
此外，也有一些研究将节点的距离作为选择簇首节点的重要参考因素，以实现更好的网络覆盖范围和更均衡的能量消耗。
其次，簇首轮换是提高分簇协议性能的另一个关键步骤。
由于传感器节点的能量有限，簇首节点的能量消耗较大，容易成为网络的瓶颈。
为了平衡网络中各个节点的能量消耗，研究者们提出了簇首轮换的策略。
该策略的基本思想是周期性地更换簇首节点，使得节点的能量消耗更加平衡。
这样不仅可以延长整个网络的寿命，还可以减少网络中某些节点的能量消耗过快导致的节点失效。
簇首轮换的机制设计不仅需要考虑簇首节点的选择，还需要确保网络中的数据传输不受到太大的影响。
最后，数据传输机制是分簇协议优化中的重要环节。
无线传感器网络中的数据传输是网络的核心功能，因此如何高效地进行数据传输对整个网络的性能至关重要。
在分簇协议中，数据传输通常通过簇首节点来实现。
簇首节点对簇内的数据进行聚合和压缩，然后将数据传输到其他节点或者中心控制节点。
无线传感器网络中的分簇协议研究
无线传感器网络中的分簇协议研究第一章：引言随着无线传感器网络技术的不断发展，传感器网络的规模越来越大，节点数量也越来越多，因此如何有效地管理和协调这些节点的通信成为了一个重要的研究方向。
分簇协议是无线传感器网络中的一种重要协议。
通过分簇协议，将传感器节点划分成若干个簇，每个簇由一个簇头节点负责协调和管理该簇内的所有节点，减少节点之间的冲突，提高网络的能效和稳定性。
本文将对无线传感器网络中的分簇协议进行研究。
第二章：分簇协议分类在无线传感器网络中，分簇协议可以分为基于层次结构的分簇协议和基于非层次结构的分簇协议。
基于层次结构的分簇协议通常使用树状结构将传感器节点分成若干个簇，每个簇内只有一个簇头节点。
常见的分簇协议有LEACH和PEGASIS。
基于非层次结构的分簇协议则不使用树状结构，每个节点都可以成为簇头节点，常见的有SEP和TEEN。
第三章：基于层次结构的分簇协议LEACH（Low Energy Adaptive Clustering Hierarchy）是一种经典的基于层次结构的分簇协议，它通过在每轮信标周期（Beacon Interval）开始前，让各个节点通过随机方式决定是否成为簇头节点，从而实现簇头节点的选举。
评价一个簇头节点的标准主要是基于其到BS（Base Station）之间的距离，距离越短越有可能成为簇头节点，但是具有这种条件的节点会消耗更多的电能。
LEACH通过周期性更换簇头节点来实现能量的均衡。
PEGASIS（Power-Efficient Gathering in Sensor Information Systems）协议是一种链式的簇头节点通信协议。
PEGASIS在最初的节点网络中随机选取一个节点作为起始点，并以最小的路程长链式地将所有传感器节点连接起来形成有向图。
在该有向图上，每个节点都将其数据传递给它的下一个节点，最终数据被传递到簇头节点。
PEGASIS协议最大的优点是节省了节点之间的通信开销，从而更加省电，并且可以在链式结构中提高全局结束时间。
无线传感器网络分簇路由协议研究
无线传感器网络分簇路由协议研究无线传感器网络（WSN）是由大量分布在监测区域内的无线传感器节点组成的一种自组织、自适应网络。
WSN可以应用于环境监测、军事侦察、医疗保健、智能交通等领域，在这些领域中，WSN能够实现对环境的实时监测和数据的采集。
在无线传感器网络中，节点之间的通信是通过无线电波进行的，节点之间的通信距离受限，同时节点的能量资源是有限的，所以如何高效地组织节点之间的通信，降低能量消耗是无线传感器网络中的一个重要问题。
分簇路由协议是无线传感器网络中的一种重要路由协议，通过将节点分组成簇，形成一种多层次的网络结构，有效地降低了网络中节点之间的通信开销，并且能够有效地降低网络中节点的能量消耗。
本文将对无线传感器网络分簇路由协议进行研究和探讨，对目前主流的分簇路由协议进行介绍和比较，以期为无线传感器网络中的分簇路由协议的选取提供参考。
一、分簇路由协议概述分簇路由协议是指将无线传感器网络中的节点分组成簇，每个簇内有一个簇头节点负责控制簇内节点的通信和数据的传输，簇头节点负责将本簇内的数据传输到网络中的基站节点。
分簇路由协议可以有效地减少网络中节点之间的通信开销，并且能够有效地均衡网络中节点的能量消耗，从而延长整个网络的工作时间。
目前常见的分簇路由协议包括LEACH（Low Energy Adaptive Clustering Hierarchy）、TEEN（Threshold-Sensitive Energy Efficient Sensor Network Protocol）、APTEEN （Adaptive Periodic Threshold-based Sensor Network Protocol）、HEED（Hybrid Energy-Efficient Distributed clustering）、SEP（Stable Election Protocol）等。
1. LEACH2. TEENTEEN协议是一种基于事件触发的分簇路由协议，它可以根据监测区域内的事件的发生情况调整节点之间的通信频率，从而有效地降低了网络中节点的能量消耗。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ＥＡ（ ＝ ｘ ） ｋ
其 中 Ｅ 是信号 放大器 的放大倍数 ， 是发射 Ｅ Ｅ
电路 所 消 耗 的能 量 ． 发送 节 点 和接 收 节 点 之 间 的 距 ｄ是
离。
簇首进 行通 信。 在稳定 阶段 ． 节点持续采集监 测数据 传
给簇 首 。簇 首 在将 数 据 转 发 给 Ｓ ｋ 点 前 ．先 对 从 各 ｉ 节 ｎ 节 点 接 收 来 的数 据 进 行 必 要 的 数 据 融 合 处 理 ．减 小 通 信 业 务 量 为 了避 免 额 外 的处 理 开 销 ． 定 阶段 一 般 比 稳
摘
要 ：针 对 无 线传 感 器 网络 （ Ｓ 中分 簇路 由协 议 Ｌ Ａ Ｈ 算 法 中簇 首 分 配 不 均 以及 簇 首 与Ｓｎ Ｗ Ｎ） Ｅ Ｃ ｉ ｋ
节 点 直接 通 信 问题 进 行 研 究 ． 出一 种 基 于 Ｌ Ａ 提 Ｅ ＣＨ 成 簇 思 想 的 分 簇 路 由协 议 。该 算 法 基 于节 点 剩 余 能 耗 和 已担 任 簇 首 时 间选 举 簇 头。 簇 头 间采 用 贪 婪 算 法 形 成 一 条链 ， 该链 中 在
ｃ｛＿ ｄ ｎ ｐ ‘× ＝ 。
善
ｃ
为： 传感器节点接收 ｋｂ 数据所消耗的能量为 ： ｉ ｔ
（ ， ｘ “ × ＋ × ≤ （ ２）
式中： Ｐ是 节 点 成 为 一 个 簇 头 的 期 望 百 分 比 ： ｒ为
ห้องสมุดไป่ตู้
当前 的 轮 数 ； 为 在 最 后 的 １ 轮 中还 没 有 成 为 簇 头 的 Ｇ ／ ｐ
在空 间上的均匀分布 ． 在某 些 情 况 下 ， 法 所 选 择 的簇 算 首 节 点 可 能 集 中在 某 一 个 小 范 围之 内 ．使 得 一 部 分 成 员 节 点 无 法 加 入 任 何 簇 或 者 与 簇 首 节 点 进 行 数 据 传 输
时 消耗 过 多 的 能 量
例 如簇 头 选 举 时 未 考 虑 节 点 的剩 余 能 量 ：簇 头 直 接 与 基 站 发 送 信 息 ， 站 一 般 离 无 线 传 感 器 网 络 比较 远 ． 基 簇 头需 要 进 行 远 距 离传 输 ．节 点 电池 会 消 耗 很 快 而 且
网络 数 据 传 输 离 不 开 路 由协 议 ．传 统 的无 线 网 络
的首 要 设 计 目标 是 提 高 服 务 质 量 和 高 效 宽 带 利 用 ， 其
次 考 虑 节 约 能量 ．而传 感 器 网 络 的首 要 设 计 目标 是 能 量 的高 效 使 用 。 因此 ． 研 究 无 线 传 感 器 网络 路 由协 议 在 中 ．许 多 新 的 协 议 的成 簇 思 想 都 是 基 于 Ｌ Ａ Ｈ 协 议 Ｅ Ｃ
对 网 络 动 态 变 化 的反 应 速 度 较 慢 在 分簇 路 由协 议 中 ， 通 常 对 网络 中 的 节 点 进 行 层 次 划 分 。若 干 地 理 位 置 相 邻 的节 点 构 成 一 个 簇 ． 个 簇 内 选 举 一 个 簇 首 ， 首 不 每 簇
１ 无 线传 感 器 网络 中几种 分簇 路 由协 议 介 绍
Ｌ ＣＨ协 议 并 不适 合 于 大 规 模 无 线 传 感 器 网络 ＥＡ １２ ． ＧＳ ＥＮ 路 由 协 议
在 Ｐ ＡＳＳ和 Ｌ Ａ ＥＧ Ｉ Ｅ ＣＨ 协 议 的 基 础 上 ． ｈｄ Ｎａ ｉａ等
人 结 合 了两 种 协 议 的 优 点 提 出 了基 于 簇 的 传 感 器 路 由 网络 （ ｏ ｐ ｂ ｓ ｄＳ ｎ ｏ ｅｗ ｒ ＧＳ Ｎ） 由方 案 ， Ｇｒｕ — ａｅ ｅ ｓ ｒＮ ｔｏｋ， Ｅ 路 在
的 生 存 时 间
长 网 络 生 存 周 期 无 线 传 感 器 网络 路 由 协 议 按 拓 扑 结 构 可 分 为 两 类 ： 面 路 由协 议 和 分 簇 路 由协 议 。 平 面 平 在 路 由协 议 中 ． 节 点 地 位 平 等 。 过 局 部 操 作 和 反 馈 信 各 通 息 来 生 成 路 由 。 面路 由 缺 乏 对通 信 资 源 的 优 化 管 理 ， 平
分 簇 路 由协 议 中 ， 首 的 选 择 将 至 关 重 要 ． 种 好 簇 一
的簇 头 选 举 方 法 将 有 效 平 衡 ＷＳ Ｎ负 载 ． 长 网 络 的生 延
成 簇 阶段 ． 用 Ｌ Ａ Ｈ 协 议 将 网络 中 的 节 点 组 成 几 个 利 Ｅ Ｃ
簇 ． 内 节 点 根 据 贪 婪 算 法 ［ 成 链 ． 中 的 节 点 通 过 簇 ５ １ 组 链
（ ） 算 如下 ： １计
点 都 不 移 动 。 在 Ｌ Ａ Ｈ 路 由算 法 中 ． 用 的 能 量 消 耗 Ｅ Ｃ 使
公 式 是 一 阶无 线 电模 型ｆ ¨ｆ
该 模 型 考 虑 了发 射 电路 的 发 射 能 量 、功 率 放 大 器
消 耗 的 能 量 以 及 接 收 电路 接 收 能 量 ．且 能 量 损 耗 与 传 输 距 离 有 关 ． 感 器 节 点 发 送 ｋｂｔ 据 所 消 耗 的 能 量 传 ｉ数
无线传感器 网络分簇路 由协议 的改进研究
谭 建 斌 １ ． 刘 永 福 ， 陈世 文 。
（． 山 职 业 技 术 学 院 ， 山 ５ ８ ３ ； ． 东 理 工 职 业 学 院 ， 州 ５０ ９ ； ． 应 学 院 ， 州 ５ ４ １ ） １佛 佛 ２ １７ ２ 广 广 １０ １ ３ 嘉 梅 １ ５ ５
举 策 略 都 是 基 于 Ｌ ＡＣ 发 展 而 来 的 Ｌ ＡＣ 的 整 个 Ｅ Ｈ Ｅ Ｈ 工 作 过 程 分 为初 始 化 阶段 和 稳 定 工 作 阶段 初 始 化 阶
中最 早 提 出 的分 簇 路 由算 法 ．它 的成 簇 思 想 对 后 来 提
收 稿 日 期 ：０ １ ０ ２ ２ １ —１ — ６ 修 稿 日期 ： ０ １ １ ６ ２ １ —１ —１
存 周 期 Ｌ Ａ Ｈ 选 簇 是 随机 的 ． 个 节 点 都 要 产 生 一 Ｅ Ｃ 每
个 ０到 １之 间 的随 机 数 ， 相 应 的 阈 值 （ 进 行 比较 ， 与 ｎ） 若 该 随 机 数 小 于 阈 值 （ ） 则 当 选 为 簇 首 ， 之 则 为 ｎ， 反
非 簇 首 节 点 接 下 来 在 已经 划 分 好 的 簇 中重 新 选 择 簇
０ 引
言
出 的 很 多 重 要 分 簇 路 由算 法 影 响 深 远 。在 文 献 ［】 提 ３中
无 线 传 感 器 网 络 是 集 信 息 采 集 、 息 传 输 、 息 处 信 信 理 于 一 体 的综 合 智 能 信 息 系 统 ． 有 广 阔 的应 用 前 景 ， 具 是 目前非 常 活跃 的 一 个 领 域 ｌ 传 感 器 节 点 通 常 由 电池 ｌ Ｊ
又 选 出一 个 簇 头 ． 整 个 网络 的数 据 融 合后 转 发 给 基 站 。ＭａＬ ｂ仿 真 结 果 显 示 ， 将 ｔａ 改进 后 的
算 法 在 均 衡 网络 节 点能 耗 和 网络 的 生存 时 间上 比 Ｌ Ａ Ｅ ＣＨ 算 法有 很 大提 高。 关 键 词 ： 线 传 感 器 网络 ； 簇路 由协 议 ；贪 婪 算 法 ； Ｅ Ｈ ；网络 生存 时 间 无 分 Ｌ ＡＣ
的。 １１ Ｌ ＡＣＨ 协 议 ． Ｅ
仅 负 责 簇 内 信 息 的 收集 和 融 合 。还 负 责 簇 间 的 数 据 转
发 这 种 分簇 路 由对 系 统 变 化 能 做 出快 速 反 应 ． 而 为 从 网络 提供 高 质 量 的通 信 服 务 ．因 此 分 簇 路 由 协 议 是 研 究 人 员 关 注 的 热 点
相 邻 节 点 信 息 高 度 相 关 ：基 站 固 定 ，且 有 无 线 能 量 供
应 ： 点 能 量 有 限 ， 有 功 率 控 制 和 定 位 功 能 ． 有 节 节 具 所
“ ” 设 定 的 门 限 值 Ｔ ｎ ． 么 这 个 节 点 就 成 为 簇 轮 所 （）那 头 。 随 机 性 确 保 簇 头 与 网关 节 点 之 间 数 据 传 输 的 高 能 耗 成 本 均 匀 地 分摊 到 所 有 传 感 器 节 点 上 。 （ ） 公 式 ｎ按
Ｌ ＡＣ 路 由协 议 — — Ｌ ＣＨ— Ｅ Ｈ ＥＡ ＡＤ， 、
与 平 面 路 由算 法 相 比 ． Ｅ Ｈ 算 法 可 以 将 网络 的 Ｌ ＡＣ 生 存 期 延 长 ３ ％左 右 ．但 Ｌ ＡＣ 中 仍 存 在 很 多不 足 ． ０ Ｅ Ｈ
３１ 簇 首 的 选举 ．
在 簇 首 选 择 阶 段 ．Ｅ Ｃ 协 议 是 在 整 个 区域 中随 ＬＡ Ｈ 机 地 选 择 簇 首 ． 种 方 式 简 单 ． 是 无 法 保 证 簇 首 节 点 这 但
作 者 简介 ： 建 斌 （９ ２ ， ， 南邵 阳人 ， 究 方 向 为 嵌 入 式 系统 应 用 、 联 网技 术 ． 谭 １ ８ 一） 男 湖 研 物
现 计 机 ２１１ ｅ 代 算 ０１２ ．
段 是 簇 头 的形 成 阶 段 ．具 体 算 法 如 下 ：每 一 个 节 点 从
０ ｌ中 选 取 一 个 随 机 数 ．如 果 这 个 随 机 数 小 于 这 本 ～
供 电 ． 算 能 力 和存 储 空 间 有 限 。 且 通 常 布 置 在 环 境 计 而 恶 劣 或 者 很 难 达 到 的 区 域 ． 因此 给 节 点 更 换 电 池 是 不 现 实 的 设 计 一 种 好 的 网络 协 议 可 以有 效 降低 能 耗 ， 延
出的 算 法 首 先 根 据 节 点 的 剩余 能 量 来 概 率 性 地 选 取 一 些 候 选 簇 首 ．然 后 以簇 内通 信 代 价 的 高 低 来 竞 争 产 生 最 终 的簇 首 。 文献 中提 出 的 Ｇ Ｅ 在 Ｓ Ｎ路 由方 案 ， 主 其 要 思 想 是 簇 内 节 点 和 簇 头 节 点 都 利 用 贪 婪 算 法 组 成 链 ． 据 经 过 处 理 后 沿 着 链 传 输 信 息 ， 效 提 高 了 网 络 数 有