一种实时有效的蜂群模式挖掘算法

针对实时相关运动模式挖掘应用的需求,提出了一种实时地发现关闭蜂群模式的簇重组算法(CLUR).该算法维护一个候选蜂群模式列表,在每个时间戳采用基于密度的聚类算法对移动目标进行聚类,根据聚类结果组合所有的最大移动目标集,记录相应的时间集,然后构建候选蜂群模式,并更新到候选列表.算法给出了三种更新规则和一种插入规则,用于实现候选蜂群模式列表的更新,同时降低了候选列表的冗余度,提高了算法的效率.在每个时间戳结束时可通过关闭检测规则实时地发现当前时刻的关闭蜂群模式.在合成数据上的综合实验验证了CLUR算法的正确性、实时性和高效性,CLUR算法适用于实时相关运动模式挖掘系统.     

线型无线传感网低能耗协议设计和分析

为了可靠监控长输管道阴极保护设备的状态,基于线型无线传感器网络建立了远程辅助监控系统,并提出了适合线型无线传感网的低能耗、高可靠协议组.协议组包括数据上行时采用的分簇融合链式多跳协议(CMCH),以及数据下行或报警发布时采用的单步唤醒泛洪协议(SRWF).CMCH协议基于线型无线传感网的能耗特征,在可靠传输的同时控制功率、融合数据以实现节能;SRWF协议在不同频段上利用射频唤醒机制依次启动相关睡眠节点完成信息转发,保证控制或报警信息发布的实时性.在OMNet++仿真平台上模拟了CMCH协议,并且监控系统已部署在某石油长输管道运行了2个月.结果表明,协议关键参数的选择对低能耗实现有重要影响;现场运行的传输可靠性达到了99％;无线传感网节点簇能量消耗相对均衡.