基于物联网的服务提交关键技术与系统的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着物联网技术迅猛发展,物联网日益形成一个巨大的商业价值网。这样激励了服务提供者、内容提供商参与到物联网服务开发中。这种趋势需要开发一种合适的、可扩展的基于物联网的服务提交平台SDP,以便多个服务提供者能够快速、灵活地提供满足用户需求的创新性服务。但是受物联网环境的动态性、网络能力有限、能量受限、分布性、多样性和开放性等影响,如何基于物联网来提交服务就成为服务计算领域中面临的一个重要挑战。本课题围绕基于物联网的服务提交关键技术展开研究,内容包括基于物联网的服务提交框架模型及其形式化描述、物联网能力抽象框架及其相关算法、基于生命周期的分布式服务描述和动态组合模型及其算法和面向多个服务提供者的服务可信暴露模型及其算法。取得的研究成果和创新点包括:
     1)在TMF的SDF、SensorLogic SDP和L.Atzori的IoT中间件模型的基础上,提出了一种基于物联网的服务提交框架模型。针对当前物联网服务环境的混乱、“烟囱”式发展服务模式和缺乏可持续性发展等问题,提出了这种模型。首先该模型借鉴TMF的SDF的分层理念将基于物联网服务提交环境划分为服务提供者、服务消费者和物联网基础设施提供者。其次、该模型采用抽象和动态协作方法实现了物联网资源共享。最后、采用服务动态组合技术实现了复杂服务快速提交。同TMF的SDF、SensorLogic SDP和L.Atzori的IoT中间件模型相比,有效解决了物联网服务稳定性、动态组合和可信暴露问题。
     2)参考了欧盟FP7的SENSEI、G.Fortina的物联网抽象和动态协作的研究成果,提出了一种具有动态协作、自组织和容错能力的物联网能力抽象框架及其相关算法。针对当前物联网中每个节点易发生故障、不可靠、无质量保证和动态可变等问题,提出了这种模型。首先、该框架针对物联网中非结构化数据的实时性和复杂性,提出了一种将物联网中每个Smart Object(CHN节点)抽象成为PRA的方法。然后、针对每个PRA计算能力有限,提出了一种基于RCT的动态协作和自组织的算法。最后、针对每个PRA内部结构动态可变、提出了一种基于TFA和负载的自演化算法。与欧盟FP7的SENSEI、 G.Fortina的物联网抽象和动态协作方法,该模型及其相关算法不仅有效保持了物联网服务能力的稳定性和可靠性,而且能支撑复杂服务的组合。
     3)根据E.G. da Silva的动态服务组合方法和S.C.Geyik的传感服务动态组合方法的研究成果,提出了一种基于生命周期的分布式服务描述和动态组合模型及其算法。针对物联网原子服务分布性强、以非结构化数据驱动服务特性和无法以集中式方式组合这些服务能力等问题,提出了该模型及其算法。该模型首先采用元数据将每个PRA封装成语义化服务组件,解决了基于数据驱动服务语义描述问题,增强了服务健壮性。然后,按照服务生命周期将物联网服务动态组合划分为规划、发现、选择和执行等阶段。在规划阶段,提出了一种面向PlanningDomain, UserRequirement和Workflow的服务组合策略的生成算法。在发现阶段,提出了一种基于Input/Output语义匹配的服务类动态发现算法。在选择阶段,提出了基于Fuzzy Logic和PSO融合的服务选择算法。在执行阶段,采用服务组合脚本语言实现设组合服务的元数据与服务实例元数据动态映射。与E. G. da Silva的动态服务组合方法和S. C. Geyik的传感服务动态组合方法相比,有效解决了非结构化数据驱动的物联网服务动态组合问题。
     4)借鉴S. Alam的服务暴露和T.Finin的SDP服务暴露的解决思路,提出了一种面向多个服务提供者的服务可信暴露模型及其算法。该模型首先采用基于Trust Policy的会话访问控制策略,给每个服务提供者分配虚拟的身份证。然后通过直接或间接信任推理建立互信机制,并采用服务级别协议SLA构建双方可信的暴露协商机制。最后通过服务综合评估计算策略确定为服务提供者配置SLA服务等级,并暴露相应级别的服务资源。与基于S. Alam提出的服务暴露方法和T.Finin的SDP服务暴露方法相比,从而解决了服务提交能力的可信暴露问题。
With the rapid development of Internet of Things technology, a huge business value network is formed. This resuts would encourage multiple service providers to develop services for IoT. Multiple services providers will require the development of a suitable, scalable service delivery platform, which enables the fast and cost-effective creation of new IoT services. However, the network capacity of IoT has some characteristics of errpor-prone, unreliable, limited energy, and constrained resources, so how to deliver services over IoT becomes a big challenge in service computing. The research topic discussed in this paper is about IoT-based service delivery, which includes the service delivery framework model, IoT capabilities abstract framework and related algorithms, distributed service description and dynamic combination based on life cycle model and its algorithm, and trustful service exposure and negoziation mechanism and its algorithm for multiple service providers. Research results and innovation points are summarized as below:
     1) Based on TMF SDF, SensorLogic SDP, and L. Atzori IoT middleware, a IoT-based service delivery framework model is proposed for chaos of the IoT service environment, service development of "chimney", and lack of sustainability. The first, IoT-based service delivery environment is divided into service providers, service consumers, and IoT infrastructure providers by referring to TMF SDF. Then, the model realizes IoT resource share using dynamic coordination and abstraction technology. Lastly, complex service is quickly created by service dynamic composition. Compared with TMF SDF, SensorLogic SDP, and L.Atzori IoT middleware, the model effectively solves problem of IoT services stability, service dynamic composition, and trustful service exposure.
     2) Refered to EU FP7SENSEI, G. Fortina object abstraction and dynamic coordination, this paper proposes a novel IoT capabilities abstraction framework with dynamic collaboration, self-organization and fault tolerance, and its related algorithm. For errpor-prone, unreliable, limited energy, and constrained resources of node communication. This framework firstly abstracts Smart Object in the Internet of things (CHN node) into PRA agent for the unstructured data real-time and complexit. This has intelligence formalization, self-management ability, and autonomic computing ability for each PRA agent. Then, a RCT-based coordinate algorithm is proposed for each PRA limited computing power. Lastly, a TFA and Load-based self-envalution algorithm is proposed for each PRA internal structure dynamic variable. Compared with EU FP7SENSEI, G. Fortina object abstraction and dynamic coordination, the model and some algorithm not only maintain IoT services stability, and reliability, but also support the service dynamic composition.
     3) According to the E.G. da Silva dynamic service composition, and S.C.Geyik robust dynamic sensor service composition, this paper proposes a life cycle-based distributed service description and dynamic composition model and its algorithm for a large heterogeneity, unstructured data-driver service, and decentralization service compostion of atomic sensor service. Each PRA is abstracted into semantic service by metadata in sensor service description, which enhances robustness of service. According to service life-cycle, the dynamic sensor service composition is divided into four phases:service planning, discovery, selection and execution. In the planning phase, it has proposed generation algorithm of dynamic service composition for PlanningDomain, UserRequirement and Workflow. In the discovery phase, it proposes based on Input/Output semantic matching service discovery algorithm. In the selection phase, it has proposed based on Fuzzy Logic and PSO service selection algorithm. In the execution phase, dynamic service composition script is deployed on service broker, which service composition metadata is dynamically mapped on IoT network capabilities. Compared with E.G. da Silva dynamic service composition, and S.C.Geyik robust dynamic sensor service composition, the model and some algorithm effectively solves problem of unstructured data-driver service dynamic composition.
     4) Referencing S. Alam service exposure of IoT services and T. Finin service exposure on SDP, This paper proposes the trustful service exposure and negotiation mechanism for multiple service providers. The mechanism firstly assignes virtual ID card to each service provider by trust-based access control. Then, the mutual trust is established by the direct or indirect trust reasoning, and the trustful service exposure mechnism is established by the trustful service level agreement negotiation. Finally through comprehensive SLA evaluator, service capabilities are assigned to service provider. Compared with S. Alam service exposure of IoT services and T. Finin service exposure on SDP, service delivery capabilities is exposed for multiple service providers by the trustful service exposure and negotiation mechanism.
引文
[1]SB Shen, YQ Mao, QL Fan, P Zong, W Huang, "The Concept Model and Architecture of the Internet of Things", Journal of Nanjing University of Posts and Telecommunications (Natural Science),30(4), 1-8m,2010.
    [2]AutoID Labs homepage, http://www.autoidlabs.org/.
    [3]International Telecommunication Union, "Internet Reports 2005:The Internet of things", Geneva:ITU,2005.
    [4]L.Atzori, A.lera, G.Morabito, "The Internet of Things:A survey", Computer Networks 2010; 54(15):2787-2805, October 2010.
    [5]D.Miorandi, S.Sicari, F.De Pellegrino, I. Chlamtac, "The Internet of Things:Vision, applications and research challenges", Ad HocNetworks2012; 10(7):1497-1516, April 2012.
    [6]EPCglobal, http://www.epcglobaline.org
    [7]Future Network, http://www.futurenetwork-hk.com/
    [8]Ubiquitous ID, http://www.ubiquitousID.org.
    [9]SENSEI, http://www.ict-sensei.org/.
    [10]Fosstrak. http://www.fosstrak.org.
    [11]Sensor Logic SDP. http://www.sensorlogic.com.
    [12]Kim, J.E. and Mosse, D., "Generic Framework for Design, Modeling, and Simulation of Cyber Physical Systems", ACM SIGBED Review 2008:5(1).
    [13]Lee. E.A., "Cyber Physical Systems:Design Challenges", In Proceedings of the 11th IEEE Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2008), pp. 363-369,2008.
    [14]J. Al-Jaroodi, N. Mohamed, "Service-oriented middleware:A survey", Journal of Network and Computer Applications 2012; 35(1):211-220, January 2012.
    [15]张倩,“基于TinyOS的无线传感器网络路由协议设计与实现”,西北工业大学硕士论文,2006-03-01.
    [16]杨庚,'Zigbee无线传感器网络的研究与实现”,浙江大学硕士论文,2006-02-01.
    [17]The Moriana Group, "Service Delivery Platforms and Telecom Web Services" http://www.morianagroup.com, June 2004.
    [18]The Moriana Group (2008). "Evolution of the SDP Architecture. Moriana SDP 2.0 Free Operator Guide", Section A:Moriana Analysis SDP in the Web 2.0 Era, http://www.morianagroup.com, September 8,2008.
    [19]Zheng,Y., Lu,H.-H. and Sun, Y.-F. "An intelligent and cognitive service delivery platform model". The Second International Symposium on Intelligent Information Technology Application,2008,pp.137-140, Shanghai, China.
    [20]TMF, "TR139-Service Delivery Framework Overview", www.TMF.org,2010, pp.16-39.
    [21]OMA, "OMA Service API standardization from Open Access to Context-aware Service Enabler", http://www.Openmobilealliance.org,2010.
    [22]S. Alam, J. Noll, "A Semantic Enhanced Service Proxy Framework for Internet of Things", In proceeding of 2010 IEEE/ACM International Conference on Green Computing and Communications, pp.488-495.
    [23]N.B. Priyantha, A. Kansal, M. Goraczko, and F. Zhao, "Tiny Web Services:Design and Implementation of Interoperable and Evolvable Sensor Networks," Proc. Sixth ACM Conf. Embedded Network Sensor Systems, pp.253-266,2008.
    [24]D.Guinard, V.Trifa, S.Karnouskos, P.Spiess, "Interacting with the SOA-based Internet of Things:Discovery, Query, Selection, and On-Demand Provisioning of Web Services", IEEE TRANSACTIONS SERVICES COM-PUTING 2010;3(3):223-235, July 2010
    [25]P.Spiess, S.Karnouskos, D.Guinard, D.Savio, O.Baecker, L.Souza, V.Trifa, "SOA-based integration of the internet of things in enterprise services", In:Proceedings of IEEE ICWS 2009, Los Angeles, Ca, USA, July 2009, p.1-8
    [26]G. Fortino, A. Guerrieri, W. Russo, "Agent-oriented Smart Objects Development", In Proceeding of 16th IEEE International Conference on Computer Supported Cooperative Work in Design (CSCWD 2012), Wuhan (China), May,2012,p.907-912.
    [27]G. Kortuem, F. Kawsar, V. Sundramoorthy, D. Fitton, "Smart Objects as Building Blocks for the Internet of Things", IEEE Internet Computing 2010;14(1):44-51, January 2010.
    [28]D.Guinard, V.Trifa, "Towards the Web of Things:Web Mashups for Embedded Devices", In proceeding of Workshop Mashups, Enterprise Mashups and Lightweight Composition on the Web 2009; MEM09, Apr 2009.
    [29]崔华,应时,袁文杰,胡罗凯,“语义Web服务组合综述”,计算机科学2010,37(5):21-25.
    [30]Rohit, Aggaual, Kunal, et al, "Dynamic Web Service Composition in METEOR-S", http://ladis. cs. edu/lib/download/ieee-sc-i 2004. pdf,2004.
    [31]Chun S, Atluri V, Adam N, "Domain Knowledge-based automatic Workflow Generation" In Processing of the 13th International Conference on Database and Expert Systems Applications. 2002:81-92.
    [32]Brambilla M, Ceri S, et al, "Model driven Design and Development of Semantic Web Service Applications", ACM Transactions on Internet Technology,2007,8(1).
    [33]Russell S, Norvig P, "Artifieial Intelligence-A Modern Approach", Prentice Hall, Englewood, 2004.
    [34]Sheila Mcllraith, Tran Cao Son, "Adapting Golog for Composition of Semantic Web Services", In Proceedings of the 8th International Conference on Knowledge Representation and Reasoning (KR2002),2002.482-493.
    [35]E.G. Silva, Luis Ferreira Pires, Martan van Sinderen, "Towards runtime discovery, selection and composition of semantic services", Computer Communications; 34(7):159-168,2011;
    [36]S. C. Geyik, B. K. Szymanski, P. Zerfos, and D. Verma, "Dy-namic composition of services in sensor networks," in Proc. IEEE Int. Conf. Service Computing,2010, pp.242-249.
    [37]M.Riaz, S.Liaquat Kiani, Sungyoung Lee, Sang-Man Han, Young-Koo Lee, "Service Delivery in Context Aware Environments:Lookup and Access Control Issues", Embedded and Real-Time Computing Systems and Applications,2005. In proceedings of 11th IEEE International Conference on, p.455-458.
    [38]T. Finin, A. Joshi, L. Kagal, J. Niu, R. Sandhu, W. Winsborough, B. Thuraisingham, "ROWLBAC:representing role based access control in OWL," in Proc.13th ACM symposium on Access control models and technologies (SACMAT'08), Estes Park, CO, USA, 2008, pp.73-82.
    [39]Sarfraz. A, Mohammad M. R, Chowdhury, and Josef Noll, "Virtualizing Sensor for the Enablement of Semantic-aware Internet of Things Ecosystem", International Journal of Design, Analysis and Tools for Circuits and system;2(1):41-51,2011.
    [40]J. L. Boudec and P. Thiran. "Network calculus:a theory of deterministic queueing systems for the Internet", Springer Verlag LNCS 2050, June 2001.
    [41]Yu T, Zhang Y, Lin K-J, "Efficient algorithms for Web services selection with end-to-end QoS constraints", ACM Transactions on the Web,2007,1(1):1-26.
    [42]Zeng L, Benatallah B, Dumas M, Kalagnanam J, Sheng QZ, "Quality driven web services composition", In proceedings of the 18th international conference on World Wide Web(WWW2009),2009,pages:881-890.
    [43]Ardagna D, Pernici B, "Adaptive service composition in flexible processes", IEEE Transactions on Software Engineering,2007,33(6):369-384.
    [44]P. TalebiFard, Victor C.M Leung, "A Data Fusion Approach to Context-aware Service Delivery in Heterogeneous Network Environments", Procedia Computer Science 2011(5):312-319.
    [45]M.Wooldridge,An Introduction to Multiagent Systems, second ed, John Wiley&Sons Ltd, Chichester, England,2009, pp.120-203.
    [46]Event Driven SOA,@http://www.documentengineeringservices.com/.
    [47]G. Kortuem, F. Kawsar, V. Sundramoorthy, D. Fitton, "Smart Objects as Building Blocks for the Internet of Things," IEEE Internet Computing,14(1), pp.44-51, January/February,2010.
    [48]F. Aiello, G. Fortino, R. Gravina and A. Guerrieri, A Java-based Agent Platform for Programming Wireless Sensor Networks, The Computer Journal,54(3), pp.439-454,2011.
    [49]G. Fortino, A. Guerrieri, W. Russo, "Agent-oriented Smart Objects Development," Proc. of 16th IEEE International Conference on Computer Supported Cooperative Work in Design (CSCWD 2012), Wuhan (China), May 22-25,2012.
    [50]曾伟,费奇,Agent规划的形式化描述,华中科技大学学报,2001,29(8):44-46.
    [51]廖守亿,戴金海,复杂适应系统及基于Agent的建模与仿真方法,系统仿真学报,2004;16(1):113-117.
    [52]倪建军.“复杂系统多Agent建模与控制的理论及应用”.电子工业出版社,2011.
    [53]SUN Hai-Long, HUAI Jin-Peng, FU Gong-Wei, "Self-Adaptive Mechanism for Computational Resource Organization and Discovery in Grids", JOURNAL OF SOFTWARE, 2009;20(1):152-163.
    [54]S Cheng, A Raja, V Lesser, "Multi Agent Meta-level control for Radar coordination", An International Web Intelligence and Agent Systems 2012:pp.l-24, January 2012.
    [55]王凌,刘波,”微粒群优化与调度算法”,清华大学出版社,2008.
    [56]C. Zhang and V. Lesser. Multi-Agent Learning with Policy Prediction. InProceedings of the 24th National Conference on Artificial Intelligence (AAAI), Atlanta, GA, USA,2010.
    [57]Boon-Yaik Ooi, Huah-Yong Chan,Yu-N.Chen, "Dynamic service placement and replication framework to enhance service availability using team formation algorithm", Journal of Systems and Software 2012;85(9):2048-2062.
    [58]SunSPOTWorld, http://www.sunspotworld.com/.
    [59]Sandholm T. An implementation of the contract net protocol based on marginal cost calculations[C]//Com-munication in Multi-Agent Systems:Agent Communication Languages and Conversation Policies, Melbourne, Australia,2003:51-97.
    [60]Zhang H J, Shi Z Z. Dynamic contract net protocol [J]. Computing Engineering,2004,30(21): 44-46.
    [61]Sahin Geyik, Boleslaw K. Szymanski, Petros Zerfos, Dinesh Verma, Joel Wright, Christopher Gibson, and Caleb Vincent, "Dynamic Composition of Services in Sensor Networks and Its Implementation under Sensor Fabric", Proc.4th Annual Conference of International Technology Alliance, ACITA'10 London, U.K., September 15-16,2010.
    [62]S. C. Geyik, B. Szymanski, P. Zerfos, and D. Verma, "Dynamic Composition of Services in Sensor Networks",7th International Conference on Service Computing, IEEE SCC 2010.
    [63]Metadata, http://baike.baidu.com/view/107838.htm.
    [64]T.Gu, H.K. Pung and D.Q. Zhang, "A Service-Oriented Middleware for Building Context-Aware Services", Journal of Network and Computer Applications 2005; 28(1):1-18.
    [65]Jianhua Liu, Weiqin Tong, "Dynamic Service Model Based on Context Resource in the Internet of Things", In proceedings of 6th International conference on wireless communications networking and mobile computing, Steptember 2010,p.1-4.
    [66]C. Pautasso and E. Wilde, "RESTful Web Services:Principles, Patterns, Emerging Technologies", In Proceedings of the 19th international conference on World Wide Web, New York, NY, USA:ACM,2010, pp.1359-1360.
    [67]A. Scholz, I. Gaponova, S. Sommer, A. Kemper, A. Knoll, C. Buckl, J. Heuer, and A. Schmitt, "eSOA Service-Oriented Architectures Adapted for Embedded Networks", In Proceedings of 7th IEEE International Conference on Industrial Informatics, June 2009, pp.599-605.
    [68]J-M.Ko, Chang Ouk Kim, Ick-Hyun Kwon, "Quality-of-service oriented web service composition algorithm and planning architecture"2008; 81(11):2079-2090.
    [69]RAiello, G.Fortino, R.Gravina and A.Guerrieri, "A Java-based Agent Platform for Programming Wireless Sensor Networks", The Computer Journal 2011; 54(3):439-454.
    [70]M. Rouached, S. Chaudhry, A. Koubaa, "LoWPANs Meet Service-Oriented-Architecture", N. Glombitza, D. Pfisterer, and S. Fischer, "Integrating Wireless Sensor Networks into Web Service-Based Busi-ness Processes," inMidSens'09:Proceedings of the 4th International Workshop on Middleware Tools, Services and Run-Time Support for Sensor Networks. New York, NY, USA:ACM,2009, pp.25-30.
    [71]Shangguang Wang, Qibo Sun, HuaZou, Xilu Zhu, Fangchun Yang, "Web service selection based on adaptive decomposition of global QoS constraints in ubiquitous environment ", Journal of Internet Technology.
    [72]Shangguang Wang, Qibo Sun, Fangchun Yang, "Reputation measure approach of web service for service selection", IET Software,.
    [73]Alrifai M, Risse T, "Combining global optimization with local selection for efficient QoS-aware service composition", In proceedings of the 18th international conference on World Wide Web(WWW2009),2009, pp.881-890.
    [74]吕振肃,侯志荣,“自适应变异的粒子群优化算法”,电子学报,2004,32(3):416-420.
    [75]Bajpai P, Singh SN, "Fuzzy Adaptive Partiele Swarm Optimization Approach for Solving the Discrete OPF Problem Considering the Valve Loading Effects", IEEE Transactions on Power Systems,2007,22(4):2030-2038.
    [76]Poli R, Mean and variance of the sampling distribution of particle swarm optimizers during stagnation, IEEE Transactions on Evolutionary Computation,2009,13(4):712-721.
    [77]Liao Z S, Jin H, Li C S, et al. "Automated trust negotiation and its development trend", Journal of software 2006; 17(1):1933-1948.
    [78]Zulkernine F, Martin P, Craddock C, et al, "A policy-based middleware for Web services SLA negotiation", In:Proceedings of the IEEE International Conference on Web Services, Los Angeles,2009.1043-1050.
    [79]Mecella M, Ouzzani M, Paci F, et al. Access control enforcement for conversation-based web services, In Proceedings of the 15th international conference on World Wide Web. ACM, 2006:257-266.
    [80]Marsh S. "Formalizing trust as a computational concept", Doctoral Dissertation, Stirling: University of Stirling,1994.
    [81]RFC 2743 GSS-API, http://www.ietf.org/rfc/rfc2743.txt.
    [82]Liman N, Boutaba R, "Assessing software service quality and trustworthiness at selection time", IEEE Trans Softw Eng,2010,36:559{574
    [83]Almenarez F, Marin A, Campo C, "TrustAC:Trust-Based access control for pervasive devices", In:Hutter D, Ullmann M, eds. SPC 2005. Berlin:Springer-Verlag.2005.225-238.
    [84]Zheng Z B Michael R, "Optimal fault tolerance strategy selection for Web services", Int J Web Serv Res,2010,7:21-40.
    [85]Liman N, Boutaba R. "Assessing software service quality and trustworthiness at selection time", IEEE Trans Softw Eng,2010,36:559-574.
    [86]Skene J, Raimondi F, Emmerich W, "Service-level agreements for electronic services", IEEE Trans Softw Eng.2010,36:288-304.
    [87]Chen Pei-you, Li Yi-ling, "Multi-attribute automatic negotiation model based on niche genetic algorithm",2010 Control and Decision Conference 2010, pp.2280-3384.
    [88]Chen Pei-you, Li Yi-ling, "Negotiation model based on uncertainty multi-attribute decision making",2009 Control and Decision Conference, pp.1553-1556.
    [89]Diameter Base Protocol, http://www.ietf.org/rfc/rfc3588.txt.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700