{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T09:40:42Z","timestamp":1649065242756},"reference-count":13,"publisher":"Hindawi Limited","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Sensors"],"published-print":{"date-parts":[[2014]]},"abstract":"<jats:p>The connecting of things to the Internet makes it possible for smart things to access all kinds of Web services. However, smart things are energy-limited, and suitable selection of Web services will consume less resources. In this paper, we study the problem of selecting some Web service from the candidate set. We formulate this selection of Web services for smart things as single-source many-target shortest path problem. We design algorithms based on the Dijkstra and breadth-first search algorithms, propose an efficient pruning algorithm for breadth-first search, and analyze their performance of number of iterations and<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" id=\"M1\"><mml:mrow><mml:mrow><mml:mi>I<\/mml:mi><\/mml:mrow><mml:mo>\/<\/mml:mo><mml:mrow><mml:mi>O<\/mml:mi><\/mml:mrow><\/mml:mrow><\/mml:math>cost. Our empirical evaluation on real-life graphs shows that our pruning algorithm is more efficient than the breadth-first search algorithm.<\/jats:p>","DOI":"10.1155\/2014\/958350","type":"journal-article","created":{"date-parts":[[2014,6,26]],"date-time":"2014-06-26T17:06:42Z","timestamp":1403802402000},"page":"1-10","source":"Crossref","is-referenced-by-count":7,"title":["Shortest Paths Based Web Service Selection in Internet of Things"],"prefix":"10.1155","volume":"2014","author":[{"given":"Xiangdong","family":"Yin","sequence":"first","affiliation":[{"name":"Department of Computer and Communication Engineering, Hunan University of Science and Engineering, Yongzhou 425100, China"}]},{"given":"Jie","family":"Yang","sequence":"additional","affiliation":[{"name":"Department of Computer and Communication Engineering, Hunan University of Science and Engineering, Yongzhou 425100, China"}]}],"member":"98","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2010.3"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"4","year":"2001"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39718-2_23"},{"issue":"1","key":"8","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1080\/15427951.2009.10129177","volume":"6","year":"2009","journal-title":"Internet Mathematics"},{"issue":"1","key":"11","first-page":"1","volume":"3","year":"2010","journal-title":"Synthesis Lectures on Human Language Technologies"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-11-S12-S1"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1145\/367766.368168"},{"key":"15","year":"2008"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.4028\/www.scientific.net\/AMR.267.25"},{"key":"23","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1007\/978-3-642-20161-5_44","volume":"6611","year":"2011","journal-title":"Advances in Information Retrieval"},{"issue":"5","key":"24","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","year":"1999","journal-title":"Journal of the ACM"}],"container-title":["Journal of Sensors"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/js\/2014\/958350.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/js\/2014\/958350.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/js\/2014\/958350.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,22]],"date-time":"2017-06-22T11:35:40Z","timestamp":1498131340000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/js\/2014\/958350\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"references-count":13,"alternative-id":["958350","958350"],"URL":"https:\/\/doi.org\/10.1155\/2014\/958350","relation":{},"ISSN":["1687-725X","1687-7268"],"issn-type":[{"value":"1687-725X","type":"print"},{"value":"1687-7268","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}