论文部分内容阅读
数据的查询处理在无线传感器网络领域的研究中占有重要地位,受到众多学者的广泛关注和研究。为此,本文研究了Multi-Radio Multi-Channel无线传感器网络中数据收集和数据聚集的算法。本文的主要研究成果有:1.多radio多信道网络中节点可以同时接收多个不同节点传输的数据,有效降低数据聚集延迟。本文综合考虑树结构约束,时槽、信道和radio的约束以及干扰模型等约束条件,将多radio多信道无线传感器网络最小延迟聚集调度问题定义为一个优化问题,并将其分解为建立聚集树和链路调度两个子问题,针对两个子问题分别提出启发式算法。实验结果表明,算法在生存时间和延迟性能上具有良好的平衡。2.针对在无线传感器网络的一些应用中,不同节点监测到的数据的重要程度不同,本文研究了数据聚集的加权延迟问题,分别提出了基于树的数据聚集算法和无结构的聚集算法,以降低网络的加权延迟。此外,针对现有的聚集树不适用于加权延迟问题,本文还提出了一个合并权值的建树方法。实验结果表明,同广度搜索树相比,算法在合并权值聚集树上的加权延迟较小,并且无结构的聚集算法具有较低的加权延迟。3.传感器网络的部署环境以及节点自身的限制,导致传感器节点很容易出现故障并且维护困难。在基于树的数据收集过程中,节点故障或者链路拥塞会造成较高的通信时延,甚至丢失数据。针对该问题,本文提出一个以多棵树作为路由结构进行数据收集的策略。首先提出一个建立多棵不相交的路由树的算法,然后在不同的路由树之间进行数据收集。实验结果表明,在网络中节点出现故障概率较高或者链路不稳定的情况下,本文提出的方法能以较低的延迟收集到网络中的大部分数据。