一种新的基于递归分解的图可达性查询算法

针对现实中许多超大规模图可达性查询的问题,提出了一种新的基于递归分解的算法,即将原图递归分解成一系列生成树和剩余图两类子图,并通过分别查询这两类子图来减少查询开销。相比于区间标记、链分解、2-hop标签和路径树等传统算法,该算法不仅空间开销更小,且时间复杂度更低。仿真实验表明,该算法对处理大规模有向图可达性问题上存储规模更小且查询效率更高。

WSN网络中一种新的关联规则数据挖掘算法

在无线传感器网络(WSN)中,传感器关联规则在很多方面有着重要作用。但是大部分关联规则的数据挖掘算法都要求获取传感器节点的行为数据。同时,将这些数据传输到sink节点,并且由sink节点创建传感器数据库,并应用不同的算法从传感器数据库来发现关联规则。本文则提出了一个网络内部机制来查找频繁项集。因此,节点只发送传感器频繁模式到sink节点,而不是节点整个活动集,从而节省sink节点开销。

基于TDMA支持实时应用的多跳时隙预留协议

提出一种基于时分多址接入(TDMA)的多跳时隙预留的协议(TMSR)以支持Ad Hoc网络中的实时应用,协议中节点为实时数据包的多跳转发预留信道时隙,通过超帧把数据包从源节点传输到远端的目的节点。通过NS2对提出的协议性能进行评估,重点分析了静态和移动环境下该协议的平均端到端时延和平均吞吐量,同时,在单跳仿真场景中,对TMSR协议与ETDMA进行对比,仿真结果表明随着数据流量的增加,TMSR提供了比E-TDMA更好的数据包吞吐量和时延性能。在多跳仿真场景中,采用TMSR协议的节点间的平均端到端的时延满足了实时应用的端到端多跳时延要求。

一种WSN中分簇路由算法的改进

在无线传感器网络中,基于分簇的路由协议对提高网络的寿命有着重要作用,LEACH是一种应用比较广泛的层次路由协议。本文提出一种新的基于最优分簇的无线传感器网络分簇路由(LEACH-O)算法,在簇的形成过程考虑到节点的集中程度和节点的剩余能量,从而减少传感器节点的能量消耗,优化资源利用率。仿真实表明,与传统的LEACH算法相比,该算法配传感器节点间数据传输提供了高效路由,从而延长网络的生命周期。

基于ZigBee的养老院医疗监护系统的设计

本文针对养老院老人的监护需求,设计了一种基于ZigBee的养老院医疗监护系统,同时介绍了该系统的软件设计和硬件设计。该系统以ZigBee网络为载体建立无线医疗监护网络,采集老人的生命体征数据,并通过上位机软件进行监测与分析。在发生危机情况时,系统可以通过GSM网络向医院发出急救信号。实验表明,该系统可以有效提高养老院的监护水平。