无线传感器网络数据汇聚路由问题研究.pdfVIP

专题报道 第 4 卷 第 3 期 2008 年 3 月 无线传感器网络数据汇聚路由 问题的研究 罗 红 杨放春 关键词：无线传感器网络 路由 北京邮电大学 数据汇聚/融合支撑技术的研究[4] 。例如基于数 引言 据汇聚的路由技术和数据存储技术等。这一领 域的研究虽独立于具体应用，但对在无线传感 近年来，利用低成本、低功耗、多功能、 器网络中更加有效地使用数据汇聚技术具有指 体积小以及可进行短距离通信的传感器构建网 导意义，已得到越来越多研究者的关注。 络的技术得到越来越多的关注。这些传感器节 数据汇聚与数据路由相结合是进行网内数 点集成了信息感知、数据处理和无线通信等功 据处理的重要方法，是实现以数据为中心的路 能。大量节点通过协同工作方式构建无线传感 由协议的关键，是提高网络能源效率的重要手 器网络（Wireless Sensor Network，WSN）。这 段，也是所有与数据汇聚相关的支撑技术中需 种新型网络在军事、环保、安全、医疗、工农 要率先解决的一个问题。本文介绍以提高能源 业生产以及空间探索和灾难救援等众多领域都 效率为目标的数据汇聚路由问题的研究进展。 具有广泛的应用前景。相信在不久的将来，传 感器网络将会比个人电脑更普及，并深入到社 背景介绍 [1][2] 会生活的方方面面 。 能力和能量有限的传感器节点如何通过 数据汇聚路由 协同工作来实现复杂的数据监测和信息报告是 无线传感器网络中需要解决的首要问题。由于 图1给出了数据汇聚与数据路由相结合的 无线传感器网络是面向应用的、以数据为中心 示意图。当汇聚节点（Sink）请求传感器网络 的网络，因此它可以利用网内数据处理（In- 观察被测区域时，传感器网络通常使用一种反 network Processing），例如数据融合与汇聚技 向组播树结构来收集数据。来自不同节点的数 术来实现节点间的协作，将处理后的信息而不 据在树结构中相遇后可以汇聚成新的信息，因 是原始的采集数据报告给终端用户[1] 。当前， 此，我们把这种数据传输方式称为数据汇聚传 无线传感器网络中关于数据汇聚/融合技术的研 输，将传输路径形成的反向组播树称为数据 究主要涉及两个领域：一个是对汇聚/融合算法 汇聚树。例如，在图1的监测区域中的每个节 本身的研究。这方面的研究与应用密切相关[3] ， 点（A、B、C、D、E、F）都会产生一个大小 内容包括对温度、湿度的统计汇聚以及图像融 为r的原始监测数据包，由于邻近节点的数据 合、信息融合和决策融合等。另一个领域是对 具有相关性