{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:12:56Z","timestamp":1761808376571,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2020,3,26]],"date-time":"2020-03-26T00:00:00Z","timestamp":1585180800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Distributed computing pervasiveness is nowadays undeniable, and will continue to grow as the usage of device-to-device communications and the number of connected things populating our daily environment increase. Due to the connectivity disruptions induced by the mobility of devices communicating through short-range wireless interfaces and by the sleep phases of devices, it is often difficult to exploit the resources offered by the connected things forming these pervasive environments through the services they provide, and even harder to compose these services together so as to provide users with more useful and sophisticated services. This paper presents a service composition system adapted to opportunistic networks. This composition system relies on a service provision platform that exploits opportunistic networking and computing techniques to cope with connectivity disruptions. Service composition is performed dynamically, according to users\u2019 interests. A multi-strategy scheme is used for the invocation of composite services, and a recovery mechanism is possible through partial invocation. This paper also presents the evaluation of the proposed composition system on two different scenarios: one involving people roaming in an open area, and another one involving spectators of a running event.<\/jats:p>","DOI":"10.3390\/info11040180","type":"journal-article","created":{"date-parts":[[2020,3,31]],"date-time":"2020-03-31T13:27:19Z","timestamp":1585661239000},"page":"180","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Multi-Strategy Dynamic Service Composition in Opportunistic Networks"],"prefix":"10.3390","volume":"11","author":[{"given":"Nicolas","family":"Le Sommer","sequence":"first","affiliation":[{"name":"IRISA, Universit\u00e9 Bretagne Sud, 56100 Lorient, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yves","family":"Mah\u00e9o","sequence":"additional","affiliation":[{"name":"IRISA, Universit\u00e9 Bretagne Sud, 56100 Lorient, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fadhlallah","family":"Baklouti","sequence":"additional","affiliation":[{"name":"IRISA, Universit\u00e9 Bretagne Sud, 56100 Lorient, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,3,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/j.comcom.2014.03.019","article-title":"Protocols, Mobility Models and Tools in Opportunistic Networks: A Survey","volume":"48","author":"Mota","year":"2014","journal-title":"Comput. Commun."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Makke, A., Mah\u00e9o, Y., and Le Sommer, N. (2013, January 21\u201324). Towards Opportunistic Service Provisoning in Intermittently Connected Hybrid Networks. Proceedings of the 4th International Conference on Networking and Distributed Computing (ICNDC 2013), Honk Kong, China.","DOI":"10.1109\/ICNDC.2013.30"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Le Sommer, N., and Ben Sassi, S. (2010, January 11\u201316). Location-based Service Discovery and Delivery in Opportunistic Networks. Proceedings of the 9th International Conference on Networks (ICN 2010), Les M\u00e9nuires, France.","DOI":"10.1109\/ICN.2010.37"},{"key":"ref_4","unstructured":"Le Sommer, N., Said, R., and Mah\u00e9o, Y. A Proxy-based Model for Service Provision in Opportunistic Networks. Proceedings of the 6th International Workshop on Middleware for Pervasive and Ad-hoc Computing (MPAC\u201908), Louvain, Belgium."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2308","DOI":"10.1109\/TC.2014.2360544","article-title":"Service Composition in Opportunistic Networks: A Load and Mobility Aware Solution","volume":"84","author":"Sadiq","year":"2015","journal-title":"IEEE Trans. Comput."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Baklouti, F., Le Sommer, N., and Mah\u00e9o, Y. (2017, January 9\u201311). Choreography-based vs Orchestration-based Service Composition in Opportunistic Networks. Proceedings of the 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2017), Rome, Italy.","DOI":"10.1109\/WiMOB.2017.8115771"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Conti, M., Marzini, E., Mascitti, D., Passarella, A., and Ricci, L. (2013, January 1\u20135). Service Selection and Composition in Opportunistic Networks. Proceedings of the 9th International Wireless Communications and Mobile Computing Conference (IWCMC 2013), Cagliari, Italy.","DOI":"10.1109\/IWCMC.2013.6583789"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Groba, C., and Clarke, S. (2011, January 4\u20139). Opportunistic Composition of Sequentially-Connected Services in Mobile Computing Environments. Proceedings of the International Conference on Web Services (ICWS 2011), Washington, DC, USA.","DOI":"10.1109\/ICWS.2011.56"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2831270","article-title":"Web Service Composition: A Survey of Techniques and Tools","volume":"48","author":"Lemos","year":"2016","journal-title":"ACM Comput. Surv."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.jnca.2015.11.020","article-title":"RESTful service composition at a glance: A survey","volume":"60","author":"Garriga","year":"2016","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_11","first-page":"194","article-title":"Service composition approaches for Internet of Things: A review","volume":"23","author":"Aoudia","year":"2019","journal-title":"Int. J. Commun. Netw. Distrib. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"54258","DOI":"10.1109\/ACCESS.2018.2871475","article-title":"Composition-Driven IoT Service Provisioning in Distributed Edges","volume":"6","author":"Deng","year":"2018","journal-title":"IEEE Access"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"3774","DOI":"10.1109\/JIOT.2018.2861742","article-title":"Toward Efficient Service Composition Techniques in the Internet of Things","volume":"5","author":"Hamzei","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_14","first-page":"39","article-title":"Service Discovery and Composition in Smart Cities","volume":"Volume 317","author":"Dang","year":"2018","journal-title":"Proceedings of the 30th International Conference on Advanced Information Systems Engineering (CAiSE 2018)"},{"key":"ref_15","first-page":"1","article-title":"A Survey on Service Composition Middleware in Pervasive Environments","volume":"1","author":"Ibrahim","year":"2009","journal-title":"Int. J. Comput. Sci. Issues"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.future.2016.12.003","article-title":"Adaptive composition in dynamic service environments","volume":"80","author":"Barakat","year":"2018","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Younes, W., Trouilhet, S., Adreit, F., and Arcangeli, J.P. (2018, January 10\u201314). Towards an Intelligent User-Oriented Middleware for Opportunistic Composition of Services in Ambient Spaces. Proceedings of the 5th Workshop on Middleware and Applications for the Internet of Things (M4IoT 2018), Rennes, France.","DOI":"10.1145\/3286719.3286725"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Del Prete, L., and Capra, L. (2008, January 15\u201319). Reliable Discovery and Selection of Composite Services in Mobile Environments. Proceedings of the 12th Enterprise Distributed Object Computing Conference (EDOC\u201908), Munich, Germany, NJ, USA.","DOI":"10.1109\/EDOC.2008.10"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/TSC.2010.46","article-title":"Exploiting Mobility Prediction for Dependable Service Composition in Wireless Mobile Ad Hoc Networks","volume":"4","author":"Wang","year":"2011","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_20","unstructured":"Kalasapur, S., Kumar, M., and Shirazi, B. Seamless Service Composition (SeSCo) in Pervasive Environments. Proceedings of the 1st International Workshop on Multimedia Service Composition (MSC\u201905), Hilton, Singapore."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1109\/TSMC.2016.2521736","article-title":"Mobility-Aware Service Composition in Mobile Communities","volume":"47","author":"Deng","year":"2017","journal-title":"IEEE Trans. Syst. Man, Cybern. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1649","DOI":"10.1016\/j.comnet.2008.10.017","article-title":"Minimum disruption service composition and recovery in mobile ad hoc networks","volume":"53","author":"Jiang","year":"2009","journal-title":"Comput. Netw."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1109\/TSC.2013.2295811","article-title":"Opportunistic Service Composition in Dynamic Ad Hoc Environments","volume":"7","author":"Groba","year":"2014","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Groba, C., and Clarke, S. (2012, January 21\u201324). Synchronising Service Compositions in Dynamic Ad Hoc Environments. Proceedings of the 1st International Conference on Mobile Services (MS\u201912), San Francisco, HI, USA.","DOI":"10.1109\/MobServ.2012.16"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1109\/TSC.2016.2533348","article-title":"Goal-Driven Service Composition in Mobile and Pervasive Computing","volume":"11","author":"Chen","year":"2018","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Chen, N., and Clarke, S. (2014, January 3\u20136). A Dynamic Service Composition Model for Adaptive Systems in Mobile Computing Environments. Proceedings of the 12th International Conference on Service-Oriented Computing (ISCOC 2014), Paris, France.","DOI":"10.1007\/978-3-662-45391-9_7"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Le Sommer, N., Launay, P., and Mah\u00e9o, Y. (2015, January 11). A Framework for Opportunistic Networking in Spontaneous and Ephemeral Social Networks. Proceedings of the 10th MobiCom Workshop on Challenged Networks (CHANTS 2015), Paris, France.","DOI":"10.1145\/2799371.2799385"},{"key":"ref_28","unstructured":"W3C (2019). Web of Things (WoT) Thing Description. W3C Candidate Recommendation, MIT Press."},{"key":"ref_29","unstructured":"ETSI (2020, March 24). ETSI Technical Specification 103 264 v1.1.1. Available online: https:\/\/www.etsi.org\/deliver\/etsi_ts\/103200_103299\/103264\/01.01.01_60\/ts_103264v010101p.pdf."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"3","DOI":"10.3233\/SW-2012-0069","article-title":"Ontology of Units of Measure and Related Concepts","volume":"4","author":"Rijgersberg","year":"2013","journal-title":"Semant. Web J."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.jss.2018.04.025","article-title":"Filling in the missing link between simulation and application in opportunistic networking","volume":"142","author":"Guidec","year":"2018","journal-title":"J. Syst. Softw."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Ker\u00e4nen, A., Ott, J., and K\u00e4rkk\u00e4inen, T. (2009, January 2\u20136). The ONE simulator for DTN protocol evaluation. Proceedings of the 2nd International Conference on Simulation Tools and Techniques (SIMUTools\u201909), Rome, Italy. Number 55.","DOI":"10.4108\/ICST.SIMUTOOLS2009.5674"}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/4\/180\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:12:07Z","timestamp":1760173927000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/4\/180"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,26]]},"references-count":32,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2020,4]]}},"alternative-id":["info11040180"],"URL":"https:\/\/doi.org\/10.3390\/info11040180","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2020,3,26]]}}}