基于蓝牙的WSN负载均衡汇聚传输协议.pdfVIP

华 南 理 工 大 学 学 报 (自然 科 学 版 ) 第37卷 第 1期 JournalofSouthChinaUniversityofTechnology (NaturalScienceEdition) Vo1．37 NO．1 2009年 1月 January 2009 文章编号：1000-565X(2009)O1．0124．06 基于蓝牙的WSN负载均衡汇聚传输协议 谢嵘 齐德昱 董敏 李拥军 (华南理工大学 计算机科学与工程学院，广东 广州 510006) 摘 要：针对无线传感器网络数据汇聚传输协议存在的负载不均衡 问题，提出了一种新 的负载均衡汇聚传输协议．该协议利用竞争算法构建蓝牙分散网主干，采用 “按需通告” 和 “故障检测”相结合的方法进行负载更新，较好地解决了同类算法不能适应流量变化和 负载更新次数过多的问题．仿真试验结果表明，该协议具有较高的数据到达率和较平稳的 数据传输速率． 关键词：无线传感器网络；负载均衡；汇聚传输；蓝牙；分散网 中图分类号：TP393 文献标识码：A 数据汇聚是无线传感器网络 (WSN)中一种重 现冲突的概率只有 0(1／nlogn)．Chang等 提出了 要的通信模式，在这种模式下，各传感器节点需要在 一 种能够根据流量变化动态调整分散网结构的协议 短时间内将采集的数据传输至汇聚节点．例如，在环 Tarp，该协议根据数据流最近所经过的路线和负载 境监测应用中，传感器节点周期地将温度、湿度等数 等信息，通过角色转换机制调整皮网内或相邻皮网 据发送给观察者；战场监测应用中将监测到的突发 间节点的角色，减少了路由跳数和带宽消耗，但角色 事件发送到指挥 中心．由于无线传感器网络往往只 调整会造成传输过程中的连接延迟．文献[5]中通过 有一个汇聚节点，因此在上述场景中，网络数据呈现 在从节点间创建临时链路的方法来减轻主节点的转 出一种 “多对一”的汇聚传输模式，链路的冗余备份 发负载，但该方法仅适用于某些特定特征的网络流 和负载均衡能够提高数据汇聚的实时性和可靠性． 模式．文献 [6]中提出了一种 Relay—Reduction算法 蓝牙是一种先进的近距离无线通信技术，具有 来减少桥节点的数量和路由跳数，该算法不需要考 低功耗、低成本、高安全性等突出优点，日益成为无 虑网络流的特征．针对现有协议存在 的负载不均衡 线传感器网络的首选通信方式．近年来，国内外学者 问题，文中提出了一种基于蓝牙的WSN负载均衡汇 从不同角度对蓝牙网络的汇聚传输问题进行了广泛 聚传输协议 (LBCP)，该协议根据邻居主干节点的负 深入的研究 I-7]．Saginbekov等 提出了一种基于最 载信息动态地选择下一跳节点，将数据包分散到不 短路径树的蓝牙分散网(Seatternet)构建算法，试图 同的路径．仿真实验表明，文 中协议大大减少了传输 通过最小化每一轮的通信能耗，达到节能汇聚传输 时延，实现了动态的负载均衡，显著地提高了蓝牙分 的目的；还提出了通过调整主干分支后代节点的数 散网的数据汇聚性能． 量实现负载均衡的算法，但 由于是静态调整而无法 1 LBCP的构成 适应网络流量动态变化的情况．Wang等 提出了 BlueNet算法