第二章 无线传感器网络覆盖及连接.pdfVIP

第2章 无线传感器网络结构无线传感器网络结构、、覆盖与连接覆盖与连接 1 2.1网络结构无线传感器网络拓扑结构 1. 平面网络结构 平面网络结构是无线传传感器网络中最简单的一种拓扑结构，所有节 点为对等结构，具有完全一致的功能特性，也就是说每个节点均包含相 同的MAC、路由、管理和安全等协议。 这种网络拓扑结构简单这种网络拓扑结构简单，易维护易维护，具有较好的健壮性具有较好的健壮性，事实上就事实上就 是一种Ad Hoc网络结构形式。 由于没有中心管理节点由于没有中心管理节点，，故采用自组织协同算法形成网络故采用自组织协同算法形成网络，，其组其组 网算法比较复杂。 2 2. 分级网络结构 分级网络结构(也叫层次网络结构)是无线传感器网络中平面网络 结构的一种扩展拓扑结构，网络分为上层和下层两个部分：上层为中心 骨干节点；下层为一般传感器节点。这种分级网络通常以簇的形式存 在，按功能分为簇首，即具有汇聚功能的骨干节点，及成员节点，即一 般传感器节点般传感器节点。这种网络拓扑结构扩展性好这种网络拓扑结构扩展性好，便于集中管理便于集中管理，可以降低可以降低 系统的建设成本，提高网络覆盖率和可靠性。但是集中管理开销大。 3 3. 混合网络结构 混合网络结构是无线传感器网络中平面网络结构和分级网络结构 的一种混合拓扑结构，网络骨干节点之间及一般传感器节点之间都采用 平面网络结构平面网络结构，而网络骨干节点和而网络骨干节点和一般传感器节点之间采用分级网络结般传感器节点之间采用分级网络结 构。 同分级网络结构比较同分级网络结构比较，，支持的功能更为强大支持的功能更为强大，，但所需硬件成本更但所需硬件成本更 高。 4 4. Mesh网络结构 Mesh网络结构是一种新型的无线传感器网络结构，从结构来看，Mesh网络是规则分布的网 络，不同于完全连接的网络结构，如图2-4所示。通常只允许和节点最近的邻居通信，如图2- 55所示所示。网络内部的节点网络内部的节点一般都是相同般都是相同，因此因此MMeshh网络也称为对等网网络也称为对等网。 由于Mesh网络结构节点之间通常存在多条路由路径，网络对于单电或单个链路的故障具有较 强的容错能力和鲁棒性。Mesh网络结构最大的优点是尽管所有节点都是对等地位，且具有相 同的计算和通信传输能力同的计算和通信传输能力，但某个节点可以被指定为簇首节点但某个节点可以被指定为簇首节点，而且可以实现额外的功能而且可以实现额外的功能。 5 4. Mesh网络结构 如图2-6所示，采用分级网络结构技术可使Mesh网络路由设计要简单得 多多，，由于由于一些数据处理可以在每个分级的层次里面完成些数据处理可以在每个分级的层次里面完成，，因而比较适合因而比较适合 于无线传感器网络的分布式信号处埋和决策。 4×4 Mesh网格 分级分簇网络 图 2-6 采用分级网络结构技术的Mesh网络结构 6 2.2 无线传感器网络覆盖 2.2.1无线传感网络覆盖问题 覆盖问题是无线传感器网络配置首先面临的基本问题，因为传感器节 点可能任意分布在配置区域点可能任意分布在配置区域，，它反映