分布式无线辣境监测网络同步算法及路由协议研究.pdfVIP

2010年 第 11期 李南南 ．杨丽 明 (1．浙江工业大学信息工程学院，浙江省杭州市 310023； 2．浙江大学信息工程 学院，浙江省杭州市 310013) 摘 要 环境监测系统是一个分布式系统 ．采用无线传感器网络进行数据传输和管理对 于边远地 区或高度分散 的系统具有重要应用价值。考虑到分布式环境监测系统的特点， 文 中采用 了比对 时间同步算法和角度 随机路 由协议 ，使得 网络 同步精度 、能耗 以及 多跳 性能都有所改进 。 关键词 分布式无线环境监测网络 ；PBTS(比对广播时间同步)；角度随机路 由协议 TPSN(传感器 网络时间同步协议)和TS／MS(微 同 步)；广播时间同步协议 的典型算法有RBS(参考广 一 般来说绝大多数环境监测系统均具有采样站 播同步)、DMTS(延迟测量时间同步)和FTSP(洪泛 点高度分散的特点，如水质安全监测系统 、煤炭监测 时间同步协议)；而混合时间同步协议的典型算法有 系统等。对于这样一些高度分散或处于边远地 区的 HRTS(层级的参考时间同步)、BTS和PBS。 站点来说，若采用有线方式传输采样信号，常常存在 1．1 PBTS(比对广播时间同步算法)121 着线路敷设困难、可维护性和可扩展性差等难题 。采 比对时间同步算法基于混合时间同步协议 。它 用无线传感器网络可有效解决这一难题 。 主要分为三个阶段 ： 采用无线传感器方式进行环境监控 已有文献报 1)组 网阶段 道 ”【。相关 的无线传感器技术也是 目前 的研究热 组 网阶段首先选取节点为根节点并制定为0层 点2[-31，但是 目前文献大部分针对底层硬件设备 ，而专 (1evel0)．然后 由它在 自己的广播域 内广播分层消 门针对环境监测网络特点的时间同步算法和地理位 息 (1evelbuild)，分层消息包括发送节点的ID和level 置路 由协议还很少被报道。环境监测网络要求数据 值 。接收到分层消息的节点将 自己的本地level值置 传输时延小 ，耗能少，同步精度高。本文将针对分布 为分层消息中包含的level值加1．同时将该发送节点 式环境监测 网络 的特 点提 出基于IEEE 802．15．4的 作为主节点，并 向它发送ACK应答 。主节点收到 无线传感器 网络研究方案 ，采用TDMA(时分多址) ACK应答 ，保存应答 中包含的II)，将这些节点作为 分址技术减小时延 ，同时给出精度较高以及耗能较 自己的从节点。重复以上过程直至所有节点都被赋 少的时间同步算法和多跳性能较好 的地理位置路 由 予一个新的level值 ．至此形成一个以根节点为0层的 协议 。 网络。未收到levelbuild分层消息的节点以及新人网 的节点 向网络广播levelrequest分组。收到该分组的 节 点向其发送levelresponse分组 (包含着 自己的lev． 应用于分布式环境监测及预警的无线网络采用 el值和I)【)，接收节点比较各levelresponse分组 中的 TDMA分址技术 ，因而同步技术成为网络关键 问题 level值后将level值最小的节点设为 自己的主节点。 之一 。其 中，时间同步精度和同步开销是网络最为关 2)同步阶段 注的两方面。目前 ，现有的无线 网络