一种可用于设备协同系统的资源发现方法

在物联网、区域管理和应急救援等领域,对大规模设备协同的需求越来越高。针对如何在大规模设备协同系统中快速且有效地找到所需资源这一问题,文章提出一种简单有效的设备资源发现机制。首先使用资源描述框架(RDF)对系统中各种设备资源进行抽象;其次为提高系统的可伸缩性,节点按兴趣聚类成簇;然后采用叠加距离的语义路由算法实现跨簇的资源共享和查询;最后进行模拟实验。实验结果证明,利用布隆过滤器可以在很小的误判率下实现高效地聚合资源信息和帮助寻找查询路线;叠加距离的语义路由算法能够直接找到目标资源的位置,避免泛洪查询请求到其它无关的节点。该方法简单高效,为大规模设备协同系统软件的开发提供了基础。

蚁群算法在网格资源发现中的应用

利用RDF(resource description framework,资源描述框架)屏蔽网格资源的异构性和地理分布性,并采用布隆过滤器将资源描述转换为位向量以实现资源发现的高速匹配;将转换后的资源索引根据分层组织模型在顶层节点进行整合。最后利用蚁群算法进行搜索,高效可靠地找到满足用户服务质量(quality of service,QoS)需求的资源。实验结果表明该方法可行且搜索效率较好,查询的资源和次数越多,ACA越具有优势。