应用Max-Min策略的物联网社区构建方法  

Construction of IOT community based on application of Max-Min strategy

作　　者：王杨[1] 张林静[1] 严远亭[1] 

机构地区：[1]安徽师范大学数学与计算机科学学院,安徽芜湖241000

出　　处：《计算机工程与应用》2012年第16期244-248,共5页Computer Engineering and Applications

基　　金：中国博士后基金(No.2010480701);安徽师范大学博士科研启动基金资助

摘　　要：针对如何在面向终端用户的服务网络中实现高效构建代价最小、效用最大的物联网社区的问题,结合物联网的特征,借助TheSet-covering理论,提出了一种基于Max-Min的物联网社区构建方法。对问题进行了相关描述,给出了物联网社区的构建方法。理论分析和仿真实验表明,该社区构建方法与CONGA算法相比,具有代价小、效率高的优点。The ubiquitous service-oriented Internet Of Things（IOT）is becoming one of the dual focuses of the Academic annual and industries.But the most important problem of the realization of the network in serving for terminal users is how to construct the minimum cost of serving the community of IOT efficiently.This paper proposes the minimum cost of construction algorithm of IOT to serve the community which is based on existing research results,combined with the characteristics of Things,and The Set-covering theory.It describes all related issues,proposes the algorithm of construction community service and analyses this algorithm.Compared to CONGA,simulation results show that it is able to achieve the minimum cost of IOT to serve the community efficiently.

关 键 词：物联网 服务社区 Max-Min策略 TheSet-covering理论 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]