无线传感器网络—拓扑管理

拓扑管理

在WSN中，拓扑结构不仅指节点的位置，也指它们的活动状态，即哪些节点是活跃的通信节点，以及它们之间的链接。

拓扑管理的意义

拓扑管理解决方案产生的网络拓扑结构是为保证某种要求而定制的，如连接性、覆盖性或寿命。网络拓扑结构直接影响到每个单独协议的性能以及网络的整体性能。

拓扑管理的技术

Deployment

• CONNECTIVITY VS COVERAGE

传感器节点配备了范围有限的无线电，通信是以多跳的方式进行的→部署设计应考虑连接；通过WSN观察具有时空特性的物理现象，部署设计应考虑覆盖。

• NODE RELIABILITY

WSN中的连接性不一定意味着覆盖性。每个活动节点所需的连接性和覆盖性的功率下降速度比节点数量增加的速度快。因此，随着节点数量的增加，维持连接和覆盖所需的总功率也在减少。

• NODE DUTY CYCLE

随着网络密度的增加，在固定的覆盖范围内，网络的占空比可以降低。然而，超过一定的阈值后，传感器部署中冗余度的增加并不能提供相同数量的占空比降低。需要外力介入的协调睡眠时间表可以实现更高的占空比降低，但要付出额外的控制开销。

Power Control

功率控制算法在减少干扰和增加网络寿命与减少网络连接性方面遇到了权衡。通过控制每个节点的发射功率，可以保持某些网络特性，如连接性、干扰、延迟和寿命。

开发功率控制机制是为了实现以下目标：

1. 连接性：通过为节点选择最小发射功率来保持连接性。

2. Minimums panning：发射功率控制算法应确保网络中任何节点和信宿之间的路径最多应该比通过最大发射功率水平实现的最短路径长一个恒定系数。

3. 分布式操作：创造分布式的可扩展的协议，这样大量节点的网络仍然可以得到支持。

4. 离散功率水平：典型的传感器节点结构提供了有限的发射功率水平。因此，选择任何功率水平的解决方案是不可行的，应该支持离散的功率水平。

功率控制机制：

• LMST
• LMA & LMN
• Interference-aware power control

Activity Scheduling

活动调度机制控制节点的活动和睡眠状态，以保持某些网络特性。其中，连接性和覆盖性是设计活动调度协议时考虑的两个主要指标。特定的骨干节点将始终保持唤醒。

Clustering

扁平结构协议的缺点可以通过形成分层结构来解决，即节点被分组在集群中。这样做的好处有：

• Scalability
• Collision reduction
• Energy efficiency
• Easy to get local information
• Better routing backbone

---

Reference

Chapter 13 & 14, Wireless Sensor Networks by Ian F Akyildiz and Mehmet C Vuran.