无线传感网络课件004-拓扑控制
无线传感器网络中的拓扑控制技术
无线传感器网络中的拓扑控制技术无线传感器网络（Wireless Sensor Network，WSN）是由大量的无线传感器节点组成的网络系统。
在WSN中，节点之间的拓扑结构的合理设计和控制对于网络的性能和可靠性至关重要。
本文将介绍无线传感器网络中的拓扑控制技术，并探讨其在实际应用中的优势和挑战。
一、拓扑结构的重要性在无线传感器网络中，节点之间的拓扑结构决定了数据传输的路径和网络的能耗。
合理的拓扑结构可以降低能耗、增强网络的鲁棒性和可扩展性，并提高网络的性能和可靠性。
因此，拓扑控制技术在无线传感器网络中显得十分重要。
二、拓扑控制技术分类拓扑控制技术主要包括节点部署、节点位置估计、节点连接方式和链路管理等方面。
1. 节点部署节点部署是指在网络环境中合理地布置传感器节点，以达到网络优化性能的目的。
节点部署可以根据具体的应用需求和网络拓扑结构来选择不同的策略，如随机部署、聚集式部署和选择性部署等。
合理的节点部署可以提高网络的覆盖率和连接质量，并降低通信能耗。
2. 节点位置估计节点位置估计是通过利用一定的算法和技术来确定节点在网络中的位置信息。
位置信息的准确性对于拓扑控制至关重要，可以通过全局定位系统、信号强度指示器和三角法等方法来实现。
准确的节点位置估计可以帮助网络实现更好的拓扑结构控制和数据路由。
3. 节点连接方式节点连接方式指的是节点之间的直接或间接连接关系，包括无向连接、双向连接和多向连接等。
不同的连接方式对于网络的性能和能耗有着不同的影响。
有效的节点连接方式可以降低能耗、增加网络的容错性，并提高数据传输的效率。
4. 链路管理链路管理是指在无线传感器网络中对链路进行合理地建立、优化和维护。
链路的建立可以根据网络的拓扑结构、信号传输强度和数据通信需求来选择合适的链接策略，如单跳连接、多跳连接和动态连接等。
好的链路管理可以提高网络的稳定性和可靠性，降低能耗，并减少数据传输的延迟。
三、拓扑控制技术的优势和挑战拓扑控制技术在无线传感器网络中具有许多优势和挑战。
无线传感器网络的拓扑控制与优化
无线传感器网络的拓扑控制与优化一、引言无线传感器网络（Wireless Sensor Network，WSN）是由一组小型无线传感器节点构成的网络，每个节点具有环境感知、信号处理、信息存储和无线通讯等功能。
WSN已经被广泛应用于环境监测、智能交通、智能家居、农业生产和医疗卫生等领域。
随着无线传感技术的不断发展，WSN应用越来越广泛，其网络规模和复杂度也不断增加，拓扑控制和优化成为WSN研究的重点之一。
二、WSN拓扑控制1. 拓扑结构的分类WSN的节点拓扑结构通常分为两类：平面结构和非平面结构。
平面结构指节点在平面空间中分布，通常采用二维坐标系描述；非平面结构指节点在三维或更高维空间中分布。
2. 拓扑控制的目标WSN的拓扑控制主要是为了实现以下目标：（1）最小化能量消耗：WSN节点的能量是有限的，控制节点数目和节点之间的通信距离可以有效降低能量消耗；（2）最大化网络容量：提高网络容量可以增加节点之间的通信质量，降低通信时延；（3）提高数据质量：通过拓扑控制降低干扰和数据包丢失率，提高数据传输的可靠性。
3. 拓扑控制的方法（1）传统方法：传统的拓扑控制通常采用贪心算法、分簇算法或者协作算法等方法，通过节点之间的距离、信号强度和数据包传输统计等指标来确定拓扑结构；（2）智能优化方法：近年来，随着人工智能领域的不断发展，智能优化方法也被应用于WSN拓扑控制中，采用遗传算法、粒子群优化算法等方法自动寻优，提高网络性能。
三、WSN拓扑优化1. 定义WSN拓扑优化是指通过调整节点的位置、节点数量和节点之间的连接方式等手段，提高网络的性能参数，如能量消耗、通信质量和网络容量等。
2. 优化目标WSN拓扑优化的目标和拓扑控制类似，也是为了最小化能量消耗、最大化网络容量、提高数据质量等，同时考虑到网络拓扑的鲁棒性和抗干扰性。
3. 优化方法（1）数学优化方法：数学优化方法采用数学模型对WSN的拓扑进行优化，如线性规划、整数规划、非线性规划等方法；（2）启发式算法：启发式算法采用退火算法、遗传算法、模拟退火算法等自适应搜索方法，模拟生物进化和物理退火过程优化拓扑结构；（3）混合算法：混合算法是将多种算法结合起来，利用各种算法的优点来优化WSN拓扑。
无线传感器网络中的拓扑控制方法应用教程
无线传感器网络中的拓扑控制方法应用教程无线传感器网络（Wireless Sensor Networks, WSN）是一种由大量节点组成的网络，节点通过无线通信进行数据传输和协作。
拓扑控制方法是在无线传感器网络中建立和维护网络拓扑结构的技术手段。
本文将介绍无线传感器网络中的拓扑控制方法及其在实际应用中的教程。
拓扑控制方法是无线传感器网络中的一项重要技术，通过调整网络节点之间的连接关系，可以优化网络性能、延长网络寿命和提高数据传输效率。
下面将介绍几种常见的拓扑控制方法及其应用教程。
第一种拓扑控制方法是基于链式结构的拓扑控制。
链式结构是无线传感器网络中常用的一种拓扑结构，节点之间按照一定的顺序连接成链条状。
链式结构可以减少节点之间的通信开销，改善网络传输效率。
在实际应用中，可以通过调整节点的放置位置，优化链式结构的性能。
例如，可以选择合适的节点密度和节点间距离，使链式结构的稳定性和可靠性更好。
第二种拓扑控制方法是基于树状结构的拓扑控制。
树状结构是一种分层和有序的网络拓扑结构，具有较好的可扩展性和有效的数据传输路径。
在无线传感器网络中，可以使用分层式路由协议构建树状结构，并通过调整树的深度和广度来控制网络拓扑。
树状结构的拓扑控制方法可以提高网络的稳定性和可靠性，适用于大规模的无线传感器网络。
第三种拓扑控制方法是基于集群结构的拓扑控制。
集群结构是一种将网络节点分组为多个独立的集群，每个集群由一个簇首节点和一组从属节点组成的拓扑结构。
集群结构可以提高网络的吞吐量和能源效率，降低网络通信开销。
在实际应用中，可以根据网络的特点和需求，选择合适的集群化算法和簇首选择策略，优化集群结构的性能。
除了以上介绍的几种常见的拓扑控制方法，还有其他一些拓扑控制方法在无线传感器网络中得到广泛应用，如基于覆盖率的拓扑控制、基于最小生成树的拓扑控制等。
这些方法都可以根据具体需求和应用场景进行选择和调整，以达到最佳的网络性能。
在实际应用中，进行拓扑控制需要注意以下几个方面。
无线传感器网络拓扑控制..共33页
60、人民的幸福是至高无个的法。— —西塞 罗
踏上这条道路，那么，任何东西都不应妨碍我沿着这条路走下去。——康德 72、家庭成为快乐的种子在外也不致成为障碍物但在旅行之际却是夜间的伴侣。——西塞罗 73、坚持意志伟大的事业需要始终不渝的精神。——伏尔泰 74、路漫漫其修道远，吾将上下而求索。——屈原 75、内外相应，言行相称。——韩非
无线传感器网络拓扑控制..
56、极端的法规，就是极端的不公。 ——西 塞罗 57、法律一旦成为人们的需要，人们 就不再 配享受 自由了 。—— 毕达哥 拉斯 58、法律规定的惩罚不是为了私人的 利益， 而是为 了公共 的利益 ；一部 分靠有 害的强 制，一 部分靠 榜样的 效力。 ——格 老秀斯 59、假如没有法律他们会更快乐的话 ，那么 法律作 为一件 无用之 物自己 就会消 灭。— —洛克
无线传感器网络中的拓扑控制方法
无线传感器网络中的拓扑控制方法一、引言无线传感器网络（Wireless Sensor Network, WSN）作为一种新型的网络通信技术，已被广泛应用于多个领域，如环境监测、农业、智能交通等。
在无线传感器网络中，节点之间的拓扑结构对于网络性能有着重要的影响。
为了保持传感器网络的稳定和可靠性，拓扑控制方法应运而生。
本文将介绍无线传感器网络中的拓扑控制方法，包括集中式和分布式拓扑控制方法。
二、集中式拓扑控制方法集中式拓扑控制方法是指在无线传感器网络中，通过一个中心节点或者一个集中式控制器来管理和控制整个网络的拓扑结构。
集中式拓扑控制方法主要包括以下几种。
1. 基于全局信息基于全局信息的拓扑控制方法需要所有节点共享网络的全局信息，例如邻居节点的位置、连接关系等。
在这种方法中，中心节点会根据全局信息来调整节点的位置和连接关系，以优化网络性能和能源消耗。
然而，由于需要大量的通信和计算资源来传输和处理全局信息，这种方法在大规模网络中的应用受到了限制。
2. 基于局部信息基于局部信息的拓扑控制方法只需要节点通过邻居节点之间的通信来获取局部信息，例如邻居节点的距离、信号强度等。
节点根据局部信息来判断是否需要调整自身的位置或者连接关系。
这种方法减少了全局信息的传输和处理量，具有较好的可扩展性和适应性。
三、分布式拓扑控制方法分布式拓扑控制方法是指在无线传感器网络中，每个节点根据自身的信息和邻居节点之间的通信来进行拓扑控制，不需要集中式的控制器。
分布式拓扑控制方法主要包括以下几种。
1. 基于地理位置基于地理位置的拓扑控制方法依赖于节点的地理位置信息。
节点根据地理位置信息来选择邻居节点，并调整自身的位置，以构建有效的拓扑结构。
这种方法适用于需要知道节点位置的应用场景，如环境监测。
2. 基于距离测量基于距离测量的拓扑控制方法通过节点之间的距离测量来确定节点之间的连接关系。
节点可以通过无线信号强度、到达时间差等方式来进行距离测量。
无线传感器网络的拓扑控制
无线传感器网络的拓扑控制在当今科技飞速发展的时代，无线传感器网络已经成为了一个备受关注的领域。
它广泛应用于环境监测、工业控制、医疗健康、智能家居等众多领域，为我们的生活和工作带来了极大的便利。
而在无线传感器网络中，拓扑控制是一个至关重要的环节，它直接影响着网络的性能、可靠性和能耗等关键指标。
那么，什么是无线传感器网络的拓扑控制呢？简单来说，拓扑控制就是通过对网络中节点之间的连接关系进行调整和优化，以达到提高网络性能、降低能耗、延长网络生命周期等目的。
在一个无线传感器网络中，节点通常是随机分布的，它们之间的通信链路也具有不确定性和不稳定性。
如果不对网络的拓扑结构进行有效的控制，就可能导致网络出现拥塞、能耗不均、覆盖漏洞等问题，从而影响网络的正常运行。
为了更好地理解拓扑控制的重要性，让我们先来看看无线传感器网络的特点。
首先，无线传感器网络中的节点通常是由电池供电的，能量有限。
因此，如何降低节点的能耗，延长网络的生命周期，是一个亟待解决的问题。
其次，由于节点的分布是随机的，网络的覆盖范围和连通性往往难以保证。
此外，无线传感器网络中的数据传输通常具有多跳性，这就要求网络具有良好的拓扑结构，以确保数据能够高效、可靠地传输。
那么，如何实现无线传感器网络的拓扑控制呢？目前，主要有以下几种方法：功率控制是一种常见的拓扑控制方法。
通过调整节点的发射功率，可以改变节点之间的通信范围，从而影响网络的拓扑结构。
当节点的发射功率降低时，通信范围减小，网络中的连接数量减少，从而降低了能耗和干扰。
反之，当发射功率增大时，通信范围扩大，网络的连通性增强，但同时能耗和干扰也会增加。
因此，需要根据具体的应用场景和需求，合理地调整节点的发射功率，以达到最优的拓扑结构。
睡眠调度是另一种有效的拓扑控制方法。
在无线传感器网络中，并不是所有的节点都需要一直处于工作状态。
通过合理地安排节点的睡眠和唤醒时间，可以在不影响网络性能的前提下，降低节点的能耗。
拓扑结构控制 ppt课件
拓扑结构控制
这两种算法都缺少严格的理论推导。通过计算机 仿真结果确定 : 这两 种算法 的收敛性和网络的连 通性是可以保证的 , 它们通过少量的局部信息达 到了一定程度的优化效果。
这两种算法对无线传感器节点的要求不高 , 不 需 要严 格的 时钟 同步。但 是算法 还存 在一些明显 不完善的地方 , 例如 , 需要进一步研究 合理的 邻 居 节点判 断条 件 , 对从邻 居节 点得到的信息是 否根据信号的强弱给予不同的权重等。
( 2) 如果节点接收 到 LifeMs g 消 息 , 发送 一个 LifeAckMsg 应 答消 息。该 消 息中 包含所应答 的 LifeMsg 消息中的节点 ID。
( 3) 每个节点在下一次发送 LifeMsg 时 , 首先检 查 已经收到 的 LifeAckM sg 消息 , 利用这些消息 统计出自己的邻居数 NodeResp。
拓扑结构控制
层 次型的 拓扑 结构具 有很 多优 点 , 例 如 , 由 簇 头 节 点 担负 数 据 融 合 的任 务 , 减 少 了数 据通信 量 ; 分 簇式的 拓 扑 结构有利于分布式算法的应用,适 合 大 规 模 部 署 的 网 络 ;由 于大部 分节 点在相 当长 的时 间内关 闭通 信模 块 , 所 以 显 著地 延 长 整 个 网络 的 生 存 时间 等。
拓扑结构控制
传感器网络中节点发射功率的控制也称功 率分配问题。节点通过设置或动态调整节 点的发射功率 , 在保证网络拓扑结构连通、 双向连通 或者多连通 的基 础上 , 使得 网络 中节点的能量消耗最小 , 延长整个网络的生 存时间。当 传感 器节 点部署 在二 维或三 维空 间中时 , 传感器网络的功率控制是一 个 NP 难 的问题 。因 此 , 一般的 解决 方 案都 是寻 找近似解法。
无线传感器网络中的拓扑控制与优化
无线传感器网络中的拓扑控制与优化随着物联网的不断发展与普及，无线传感器网络的应用也越来越广泛。
无线传感器网络通过无线通信方式，将大量的分布在一定区域内的传感器节点连接起来，采集、传输、处理感知信息，从而实现对环境、物体等各种信息的监测和控制。
在无线传感器网络中，拓扑控制与优化是一项至关重要的技术，它能够有效提升网络的稳定性、可靠性和数据传输的效率。
一、拓扑控制的概念和方法拓扑控制就是对无线传感器网络的拓扑结构进行控制和优化。
无线传感器网络通常由大量的、分布在不同地点的传感器节点组成，这些节点相互通信，以完成一些特定的任务。
拓扑结构则关系到这些节点的连接状态和关系。
通过对网络的拓扑进行优化和控制，可以有效地提升节点之间的通信质量和数据传输效率。
拓扑控制主要采用以下几种方法：1.无线传感器节点的部署：无线传感器网络中的节点部署是拓扑控制的基础，它决定了网络的拓扑结构和可靠性。
传感器节点的部署应该根据具体的需求和环境来进行，例如，在一定范围内，应该尽量平衡节点的分布，保证网络的完整性和可靠性；在特定的应用场景中，应该根据传感器节点所要检测的信息来确定节点的分布，以提高数据采集的效率。
2.拓扑控制协议的设计：拓扑控制协议可以控制网络中节点之间的连接数量和质量，从而达到网络连接质量的优化。
例如，基于链路质量的协议可以通过不断地监测节点之间的信号质量，动态地更新节点之间的连接关系和最短路径，以保证网络的稳定性和数据传输效率。
3.网络拓扑的动态调整：由于无线传感器网络中节点分布的特殊性，可能会出现一些异常情况，例如节点损坏、电量不足、节点移动等，这些情况会影响网络的拓扑结构和稳定性。
为了保证网络的稳定性和数据传输效率，应该及时地对网络的拓扑进行动态调整和优化，以消除异常情况对于网络的影响。
二、拓扑优化的原则和方法无线传感器网络中，拓扑优化可以有效避免节点重叠和资源浪费，提高数据传输的效率。
在进行拓扑优化时，应该遵循以下原则：1.保证网络的连通性：无线传感器网络在进行数据传输时，要求节点之间要保持连通性，否则会影响数据传输的效率和稳定性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
作业2：
“覆盖性”，指网络对物理世界的感知能力，也可能看成对 无线传感器网络服务质量的度量。如果目标区域中的任何一 点都被k个传感器节点监测，就称网络是k-覆盖的。
“吞吐量”，指对网络、设备、端口、虚电路或其他设施， 单位时间内成功地传送数据的数量(以比特、字节、分组等 测量)。 在理想情况下，每个节点的吞吐率为λ bit/s，则
拓扑控制与网络体系的关系
• 思考一个问题？ 拓扑控制是否一个单独的技术？它不MAC层、链路层、网络层、 应用层等有没有联系？ • MAC协议：基本仸务是节点共享网络媒体的接入问题，为两个节点的 MAC层实体乊间提供可靠的数据链路。 • 数据链路层：主要仸务是完成组帧、差错控制、流量控制、功率控制、 链路管理。 • 网络层：提供的两个相邻端点乊间的数据帧的传送功能上，迚一步管 理网络中的数据通信，将数据设法从源端经过若直干个中间节点传送 到目的端，从而向传输层提供最基本的端到端的数据传送服务。具体 功能包括寻址和路由选择、连接的建立、保持和终止等。
拓扑控制的研究方向
• WSN中拓扑控制可以分为两个研究斱向：功率控制和层 次拓扑结构控制。 • 功率控制机制调整网络中每个节点的収射功率，保证网络 连通，在均衡节点中直接邻居数目(单跳可达邻居数目)的 同时，降低节点乊间的通信干扰。 • 层次拓扑控制是利用分簇思想，使网络中的部分节点处于 激活状态，成为簇头节点。由这些簇头节点构建一个连通 的网络来处理和传输网络中的数据，并定期或丌定期地重 新选择簇头节点，以均衡网络中节点的能量消耗。
发送
d
Pt
接收
Gt
Gr
Pr
基于邻居的拓扑控制算法
• 基于节点度数（邻居）的算法 • LMA、LMN、LINT、LILT
• LMA(local mean algorithm)--本地平均算法 给定节点度的上限和下限,劢态地调整节点収射功率,使节点的度数 始终维持在度数的上限和下限乊间.这种算法利用局部信息来调整相邻节 点的连通性,从而在保证网络连通的同时使得节点间的链路具有一定的冗 余性和扩展性。
•
•
LINT/LILT 仿真结果
仿真结果发现LINT、LILT算法，当 在节点密度为每平方米2~3个节点时， 会有效降低链路状态的更新。
层次型拓扑结构控制
• 层次型拓扑结构产生背景 传感器节点在无线通信模块在空闲状态不收収状态下 的能耗相当，因此只有关闭其节点的无线通信模块才能真 正有效的降低非工作能耗。层次分簇就是在这一背景下产 生的。
拓扑控制的评价指标
• 连通性 • 覆盖性 • 吞吐量
在没有拓扑算法前，两个节点乊间存在k条路径，那么使用拓扑 算法后，这两个节点中也应该有存在k条路径。
覆盖问题中，最重要的因素是网络对物理世界的感知能力。
• 扩展性（网络容量）
化简后的网络拓扑结构应该能够支持不原始网络相似的通信量。
• 鲁棒性
减少数据传输节点所能影响的邻居节点的数量,减少节点通信的传 输范围,可以有效减小网络中的冲突域,从而降低通信冲突的概率。相 反，网络中的冲突就越多,节点通信也就更容易収生数据丢包或重传现 象。 网络収生发化时，一些节点可能会发化它们的拓扑信息，显然， 鲁棒的拓扑结构只需要迚行少量的调整，这样可以避免对本地节点的 重新组织而造成整个网络的波劢。
IEEE 802.15.4 Frame Format
特征
IP和TCP校验 IP分片重组 IP选项 多重接口 UDP 多TCP连接 TCP选项 可发TCP最大报文长度 RTT估计 TCP流量控制 滑劢TCP窗口 TCP流量控制 乱序TCP数据 TCP紧急数据 重传数据缓冲器
uIP
* *
lwIP
* * * *
LINT LILT
• LINT(Local Information No Topology) LINT的主要思想是根据预先设定好的节点度的上限和下限(三个主要参数)，每个 节点周期性的根据自己当前度的情冴，劢态调整其传输能量，使其节点度数在两个阈值 乊间。LINT中每个节点只需要自己邻居的局部信息，忽略了全局的能量分布。 LILT(Local Information Link-State Topology) LILT利用链路状态路由协议获得网络全局信息，以便更好的调整能量来保证网络连 通。LILT分三种状态：连通但丌是双向、双向连通、丌连通。 初始状态时，全网节点以最大功率通信，保证网络的连通性，以获叏全网的链路状 态信息更新，然后启劢邻居增减协议（NRP、NAP）调整全网节点収射功率。 当节点处于双向连通的时候，丌作仸何劢作； 当节点处于丌连通状态时，把该节点立刻调节到最大収射功率，以保证连通性； 当节点处于单向连通状态时，节点随机以t等待，如果时间t后仍然状态丌改发，就立刻 调节到最大収射功率。 真实验表明算法相比没有拓扑控制时，吞吐量有提高，最大的传输能量有减小。但是， 这两个分布式算法也丌能确保网络的连通性。
• LEACH LEACH丌是一个单纯的路 由协议 ，它提供了一个包 括分群、路由、MAC和物 理层的完整的无线传感网络 的协议框架，也可以说是一 个分层路由的体系结构。 LEACH协议是众多分层协 议参考的模型，称为经典。
LEACH
• LEACH概述 LEACH算法是一种分 布式、自组织的分簇协议。 运行LEACH协议的无线传 感器网络会随机选择一些节 点成为簇头，并令所有节点 周期性地轮换成为簇头，使 整个网络的能量负载达到均 衡。在LEACH协议中，簇 头节点将来自其成员节点的 数据迚行压缩聚合，然后将 聚合后的数据通过单跳的斱 式直接収送给基站节点，大 大减小了整个网络中的数据 交换量，使得总体能耗有了 大幅度的下降。
• LMN(local mean of neighbors algorithm)--本地邻居平均算法 不LMA丌一样的地斱是，LMN的邻居节点的数目依据于所有邻居的 邻居节点数求平均值作为自己的邻居节点数。 • 仿真结果显示,这种策略在保证网络连通的同时,通过少量的局部信息使 网络性能达到了一定程度的优化.但是,这两种算法缺乏严格的理论推导.
邻近图算法仿真结果对比
基于方向的拓扑控制算法
• 基于斱向的功率控制:这种斱法通常需要节点配备多个有向天线，以 精确的获得可靠的斱向信息来解决到达角度问题。微软亚洲研究院和 康奈尔大学的Li等人提出了一种能够保证网络连通性的基于圆锥的拓 扑控制算法(CBTC)。 • 基本思想是:节点u选择最小功率P，使得在在仸何以u为中心且角度 为a的锥形区域内至少有一个邻居。并且理论证明了当 时，就可以保证网络的连通性。
LEACH算法的假设
• l
• l
基站是固定的而且进离传感器节点
网络中的传感器节点都是同型传感器节点而且能量叐限的
• l
• l • l •
每个节点都有能力和基站通信
节点没有位置信息 对称二迚制信道 簇首可以迚行数据融合
LEACH工作流程
簇头选择算法
• 1、确定最优簇头数目； • 2、计算每个节点成为簇头的概率； 相关参数：全网的节点数、簇 头数目、能量评估（单节点不 全网）、当前的循环数。 目的：确保所有节点大致在相同时刻耗尽 能量而停止工作， 延长网络的生 命周期。
拓扑控制的应用效果
拓扑控制的分类
如何理解一个协议？
• • • • • 1、概述不算法 2、适用环境 3、优缺点 4、实际应用的问题 5、协议改迚突破口
基于位置的拓扑控制算法-邻近图
• 基本思想 设所有节点都使用最大収射功率収射时形成的拓扑图 G，按照一定的邻居判别条件q求出该图的邻近图G'，最 后G'中的每个节点以自己所邻近的最进通信节点来确定収 射功率。 • 经典的邻近图算法 • RNG、GG、DG、YG、MST、DRNG、DLMST、DLSS
可以看到，通过功率控制减 小发射半径和通过睡眠调度 减小工作网络的规模。在节 省能量的同时，可以在一定 程序上提高网络的吞吐能力。
作业2：
“超帧与信标”，以IEEE.802.15.4为例，16个时隙划分为 一个超帧，每个超帧第一个时隙为信标帧。
GTS：保证时隙：是活动超帧的一部分，保证时隙（可有多 个）形成了非竞争期（CFP）， CAP：竞争接入期； CFP：非竞争期：由GTS组成，这段时期内不需竞争
作业1： 跨层设计的思想及特点？
缺点：
当研究与设计时，需要对协议栈的功能进行修改，那么分层设计可以减少 每层的改动。但以无线传感为应用背景，层次的增加，也随着开销的增加。 IP数据报首部长度是20~60字节，而现在实际的无线传感节点收发 FIFO才128字节，光是首部就占了一半的空间，浪费了宝贵的资源。
* * * * *
* * * * * * * *
经gcc编 辑后的uIP和 lwIP分别只 有几KB和几 十KB的代码 空间。
*
* *
作业2：
“鲁棒性”，又指健壮性，是指控制系统在一定（结构，大 小）的参数摄动下，维持某些性能的特性。即如网络拓扑发 生改变，流量突然增大，又或者某些节点失效，网络仍能保 持稳定地工作，这样的网络，鲁棒性好。 “连通性”，指任意节点能否到达任意节点。如果至少去掉 k个传感器节点才能使网络不连通，就称网络是k-连通的。 无线传感网络一般是大规模，所以传感节点感知到的数据一 般要以多跳的方式传送到汇聚节点，我们必须保证网络是1连通。连通性与覆盖性是无线传感一个很关键的参数。
作业2：
“祖父节点、父节点、子节点、叶子节点”： 不解释，顾名思义。
拓扑控制的概念与意义
• 概念 拓扑控制（topology control）是一种协调节点间各自传 输范围的技术，用以构建具有某些期望的全局特性（如， 连通性）的网络拓扑结构，同时减少节点的能耗或增加网 络的传输能力。 • 意义 1、减少节点的通信负载，提高通信效率； 2、减少网络耗能，延长网络寽命； 3、辅劣路由协议；
层次型拓扑控制的思想与关键技术