{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:43:23Z","timestamp":1740141803235,"version":"3.37.3"},"reference-count":49,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2014,2,1]],"date-time":"2014-02-01T00:00:00Z","timestamp":1391212800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100001868","name":"National Science Council Taiwan","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001868","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2014,2,1]]},"abstract":"<jats:p> Both wireless sensor networks and service-oriented architectures (SOA) are very popular distributed computing paradigm. Web service is a widely accepted implementation of SOA. However, web service is based on Internet protocols and requires adaptation to suit the restrictions posed by WSNs. The development of Internet of Things has triggered research of web services of WSNs which made the consolidation of these technologies possible. At the same time, web service integration enables the support of more functionalities since many applications rely on not just one web service, but a whole school of them. Thus, how to compose and integrate different web services efficiently to provide complicated services becomes an essential topic. This paper investigates a problem which minimizes the number of hops of web services while integrating these web services to finish a set of tasks. We call this problem Minimum Hops of Service Integration Problem. It is proved that, when there are no precedence relationships between the tasks, the decision problem is NP-complete. This implies that this web services integration problem is NP-hard. For the case when the relationships between the tasks are in linear order, a polynomial-time, optimal web service integration algorithm, using greedy strategy, is provided. <\/jats:p>","DOI":"10.1155\/2014\/649505","type":"journal-article","created":{"date-parts":[[2014,1,9]],"date-time":"2014-01-09T10:57:27Z","timestamp":1389265047000},"page":"649505","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["Web Services Integration Strategy with Minimum Hops Constraint in Wireless Sensor Networks"],"prefix":"10.1177","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5558-7804","authenticated-orcid":false,"given":"Wen","family":"Ouyang","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information Engineering, Chung Hua University, 707 Sec. 2, WuFu Road, Hsinchu 300, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min-Lang","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, Chung Hua University, 707 Sec. 2, WuFu Road, Hsinchu 300, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2014,2,6]]},"reference":[{"key":"B1-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2002.1024422"},{"key":"B2-2014-649505","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"B3-2014-649505","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2008.04.002"},{"first-page":"1","volume-title":"Proceedings of the 19th International Conference on Software, Telecommunications and Computer Networks (SoftCOM '11)","author":"Mainetti L.","key":"B4-2014-649505"},{"issue":"3","key":"B5-2014-649505","first-page":"174","volume":"9","author":"Khedo K. K.","year":"2009","journal-title":"International Journal of Computer Science and Network Security"},{"key":"B6-2014-649505","doi-asserted-by":"publisher","DOI":"10.1007\/s11761-011-0083-x"},{"key":"B7-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2011.374"},{"first-page":"730","volume-title":"Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCSW '03)","author":"Delicato F. C.","key":"B8-2014-649505"},{"key":"B9-2014-649505","doi-asserted-by":"publisher","DOI":"10.1007\/s11761-009-0043-x"},{"key":"B10-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/ITNG.2009.39"},{"first-page":"93","volume-title":"Proceedings of International Workshop on Mobile Computing (IMC '03)","author":"Golatowski F.","key":"B11-2014-649505"},{"volume-title":"Service-Oriented Computing: Semantics, Processes, Agents","year":"2005","author":"Singh M. P.","key":"B12-2014-649505"},{"key":"B13-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2008.387"},{"volume-title":"SOA in Practice: The Art of Distributed System Design","year":"2007","author":"Nicolai Josuttis M.","key":"B18-2014-649505"},{"volume-title":"SOA Principles of Service Design","year":"2007","author":"Thomas Erl","key":"B19-2014-649505"},{"key":"B20-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2012.2198660"},{"key":"B23-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2008.431"},{"volume-title":"Managing Business Integrity Across Policies, Processes and Information","year":"2007","author":"Li C.-S.","key":"B24-2014-649505"},{"volume-title":"Enterprise SOA: Designing IT for Business Innovation","year":"2006","author":"Woods D.","key":"B25-2014-649505"},{"key":"B26-2014-649505","doi-asserted-by":"publisher","DOI":"10.1504\/IJWGS.2005.007545"},{"first-page":"568","volume-title":"IEEE Asia-Pacific Services Computing Conference","author":"Ouyang W.","key":"B27-2014-649505"},{"key":"B28-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2010.5675776"},{"key":"B29-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2012.2189222"},{"key":"B30-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2013.2267554"},{"key":"B31-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2013.2262271"},{"key":"B32-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/MDSO.2006.19"},{"first-page":"1","volume-title":"Proceedings of the 12th Asia-Pacific Software Engineering Conference (APSEC '05)","author":"Guan H.","key":"B33-2014-649505"},{"first-page":"91","volume-title":"IEEE International Workshop on Service-Oriented System Engineering","author":"Cheng F.-C.","key":"B34-2014-649505"},{"first-page":"100","volume-title":"Proceedings of the 1st Asia international Conference on Modelling & Simulation","author":"Mohanty H.","key":"B35-2014-649505"},{"key":"B36-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/EDOC.2006.12"},{"key":"B37-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/COMPSAC.2007.22"},{"key":"B38-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2006.107"},{"key":"B39-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2007.185"},{"key":"B40-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/SNPD.2007.77"},{"key":"B41-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/AICT-ICIW.2006.86"},{"key":"B42-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2007.338"},{"key":"B43-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2007.151"},{"key":"B44-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2002.1067740"},{"key":"B45-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2007.1011"},{"key":"B46-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2004.11"},{"first-page":"151","volume-title":"Proceedings of the 18th Brazilian symposium on Multimedia and the web","author":"Lopes F.","key":"B47-2014-649505"},{"volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","year":"1979","author":"Garey M. R.","key":"B48-2014-649505"},{"first-page":"25","volume-title":"Proceedings of the 21st Annual ACM Symposium on Principles of Programming Languages","author":"Agrawal H.","key":"B49-2014-649505"},{"first-page":"11","volume-title":"Proceedings of the ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering","author":"Agrawal H.","key":"B50-2014-649505"},{"key":"B51-2014-649505","doi-asserted-by":"publisher","DOI":"10.1287\/moor.4.3.233"},{"key":"B52-2014-649505","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2001","edition":"2"},{"key":"B53-2014-649505","doi-asserted-by":"publisher","DOI":"10.1145\/152388.152391"},{"key":"B54-2014-649505","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2003.1245299"},{"first-page":"35","volume-title":"ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering","author":"Tallam S.","key":"B55-2014-649505"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/649505","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2014\/649505","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/649505","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,16]],"date-time":"2021-05-16T13:19:34Z","timestamp":1621171174000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2014\/649505"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2,1]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,2,1]]}},"alternative-id":["10.1155\/2014\/649505"],"URL":"https:\/\/doi.org\/10.1155\/2014\/649505","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2014,2,1]]}}}