research-article

A Framework for Dynamic Composition of Communication Services

Authors:

Carolina Fortuna,

Mihael MohorcicAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 11, Issue 2

Article No.: 32, Pages 1 - 43

https://doi.org/10.1145/2678216

Published: 30 December 2014 Publication History

Abstract

We propose a framework for dynamic composition of communication services that is well suited for facilitating research and prototyping on real experimental infrastructures of remotely configurable embedded devices. By using the concept of composability, our framework supports modular component development for various networking functions, thereby promoting code reuse. The framework consists of four components: the physical testbed, the module library, the declarative language, and the workbench. Its reference implementation, ProtoStack, developed using semantic web technologies, supports remote experimentation on sensor platform-based infrastructure and is thus well suited also for experimenters who do not possess their own physical experimentation infrastructure. We illustrate how ProtoStack supports research in service-oriented networks and cognitive networking. The cost of increased flexibility and prototyping speed of the protocol stack is paid in terms of increased memory footprint, processing speed, and energy consumption. Compared to the most related noncomposable approach, the CRime library used by ProtoStack has a 16--17% larger footprint, takes 2.4 times longer to execute an open-send-recv-close sequence, and consumes 1.6% more power in doing so. Even though with ProtoStack more resources are consumed by the node, the tradeoff in terms of prototyping speed pays off.

References

[1]

Nouha Baccour, Anis Koubaa, Luca Mottola, Marco Antonio Zuniga, Habib Youssef, Carlo Alberto Boano, and Mario Alves. 2012. Radio link quality estimation in wireless sensor networks: A survey. ACM Transactions on Sensor Networks (TOSN) 8, 4 (2012), 34.

Digital Library

[2]

Ghazi Bouabene, Christophe Jelger, Christian Tschudin, Stefan Schmid, Ariane Keller, and Martin May. 2010. The autonomic network architecture (ANA). IEEE Journal on Selected Areas in Communications 28, 1 (2010), 4--14.

Digital Library

[3]

Robert Braden, Ted Faber, and Mark Handley. 2003. From protocol stack to protocol heap: Role-based architecture. ACM SIGCOMM Computer Communication Review 33, 1 (2003), 17--22.

Digital Library

[4]

Edgar F Codd. 1970. A relational model of data for large shared data banks. Communications of the ACM 13, 6 (1970), 377--387.

Digital Library

[5]

Cognitive Radio Experimentation World Project. 2013. Homepage. Retrieved from http://www.crew- project.eu/.

[6]

Contiki Hardware. 2013. Homepage. Retrieved from http://www.contiki-os.org/hardware.html.

[7]

Eli De Poorter, Evy Troubleyn, Ingrid Moerman, and Piet Demeester. 2011. IDRA: A flexible system architecture for next generation wireless sensor networks. Wireless Networks 17, 6 (2011), 1423--1440.

Digital Library

[8]

Leigh Dodds. 2006. Slug: A semantic web crawler. In Proceedings of Jena User Conference, Vol. 2006.

[9]

Adam Dunkels, Bjorn Gronvall, and Thiemo Voigt. 2004. Contiki - A lightweight and flexible operating system for tiny networked sensors. In Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks (LCN’04). IEEE Computer Society, Washington, DC, 455--462.

Digital Library

[10]

Adam Dunkels, Fredrik Österlind, and Zhitao He. 2007. An adaptive communication architecture for wireless sensor networks. In Proceedings of the 5th International Conference on Embedded Networked Sensor Systems (SenSys’07). ACM, New York, NY, 335--349.

Digital Library

[11]

Cheng Tien Ee, Rodrigo Fonseca, Sukun Kim, Daekyeong Moon, Arsalan Tavakoli, David Culler, Scott Shenker, and Ion Stoica. 2006. A modular network layer for sensornets. In Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7 (OSDI’06). USENIX Association, Berkeley, CA, USA, 18--18. http://dl.acm.org/citation.cfm&quest;id=1267308.1267326

Digital Library

[12]

Carolina Fortuna and Mihael Mohorčič. 2008. Advanced access architecture for efficient service delivery in heterogeneous wireless networks. In Proceedings of the 3rd International Conference on Communications and Networking in China (ChinaCom’08). IEEE, 1173--1177.

[13]

Carolina Fortuna and Mihael Mohorčič. 2009a. Dynamic composition of services for end-to-end information transport. Wireless Communications, IEEE 16, 4 (2009), 56--62.

Digital Library

[14]

Carolina Fortuna and Mihael Mohorčič. 2009b. Trends in the development of communication networks: Cognitive networks. Computer Networks 53 (2009), 1354--1376.

Digital Library

[15]

Carolina Fortuna and Mihael Mohorcic. 2010. A local knowledge base for the media independent information system. In Proceedings of the 2nd Future Internet Conference on Future Internet (FIS’09). Springer-Verlag, Berlin, 15--24.

Digital Library

[16]

Carolina Fortuna, M Mohorčič, and B Filipič. 2008. Multiobjective optimization of service delivery over a heterogeneous wireless access system. In Proceedings of the IEEE International Symposium on Wireless Communication Systems (ISWCS’08). IEEE, 133--137.

[17]

CORDIS. 2013. Future internet research and experimentation. Retrieved from http://cordis.europa.eu/fp7/ict/fire/.

[18]

GENI. 2013. GENI.net global environment for network innovations. Retrieved from http://www.geni.net.

[19]

Vanhie-Van Gerwen, Stefan Bouckaert, Ingrid Moerman, Piet Demeester, et al. 2011. Benchmarking for wireless sensor networks. In Proceedings of the 5th International Conference on Sensor Technologies and Applications (SENSORCOMM’11). IARIA, 134--139.

[20]

Mattijs Ghijsen, Jeroen van der Ham, Paola Grosso, and Cees de Laat. 2012. Towards an infrastructure description language for modeling computing infrastructures. In Proceedings of the 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications (ISPA’12). IEEE, 207--214.

Digital Library

[21]

Carles Gomez, Antoni Boix, and Josep Paradells. 2010. Impact of LQI-based routing metrics on the performance of a one-to-one routing protocol for IEEE 802.15.4 multihop networks. EURASIP Journal on Wireless Communication Networks 2010, Article 6 (February 2010), 20 pages.

Digital Library

[22]

IEEE 802.21 Working Group and others. 2008. IEEE P802.21/D11.0 draft IEEE standard for local and metropolitan area networks: Media independent handover services. IEEE p802 (2008), D00.

[23]

Norman C. Hutchinson and Larry L. Peterson. 1991. The x--Kernel: An architecture for implementing network protocols. IEEE Transactions on Software Engineering 17, 1 (1991), 64--76.

Digital Library

[24]

E. Kim, D. Kaspar, C. Gomez, and C. Bormann. 2011. Problem statement and requirements for 6LoWPAN routing. Retrieved from http://tools.ietf.org/html/draft-tavakoli-hydro-01.

[25]

Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti, and M Frans Kaashoek. 2000. The click modular router. ACM Transactions on Computer Systems (TOCS) 18, 3 (2000), 263--297.

Digital Library

[26]

Matthias Kovatsch, Simon Duquennoy, and Adam Dunkels. 2011. A low-power CoAP for contiki. In Proceedings of the 2011 IEEE 8th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS’11). IEEE Computer Society, Washington, DC, 855--860.

Digital Library

[27]

Douglas B. Lenat and Ramanathan V. Guha. 1991. The evolution of CycL, the Cyc representation language. ACM SIGART Bulletin 2, 3 (1991), 84--87.

Digital Library

[28]

Philip Levis, Sam Madden, David Gay, Joseph Polastre, Robert Szewczyk, Alec Woo, Eric Brewer, and David Culler. 2004. The emergence of networking abstractions and techniques in TinyOS. In Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation - Volume 1 (NSDI’04). USENIX Association, Berkeley, CA, 1--1.

Digital Library

[29]

Cynthia Matuszek, John Cabral, Michael Witbrock, and John DeOliveira. 2006. An introduction to the syntax and content of Cyc. In Proceedings of the 2006 AAAI Spring Symposium on Formalizing and Compiling Background Knowledge and Its Applications to Knowledge Representation and Question Answering, Vol. 3864. AAAI.

[30]

Deborah L. McGuinness, Frank Van Harmelen, et al. 2004. OWL web ontology language overview. W3C Recommendation 10, 2004-03 (2004), 10.

[31]

NEST Project. 2014. Welcom to the NEST Project at Berkeley. Retrieved from http://nest.cs.berkeley.edu/nest-index.html.

[32]

Sean W. O’Malley and Larry L. Peterson. 1992. A dynamic network architecture. ACM Transactions on Computer Systems (TOCS) 10, 2 (1992), 110--143.

Digital Library

[33]

Joseph Polastre, Jonathan Hui, Philip Levis, Jerry Zhao, David Culler, Scott Shenker, and Ion Stoica. 2005. A unifying link abstraction for wireless sensor networks. In Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys’05). ACM, New York, NY, 76--89.

Digital Library

[34]

Eric PrudHommeaux, Andy Seaborne, et al. 2008. SPARQL query language for RDF. W3C Recommendation 15 (2008).

[35]

Chunmei Ren and Daihong Jiang. 2011. A new ontology of resource specification for wireless sensor networks. In Proceedings of the 2011 International Conference on Information Technology, Computer Engineering and Management Sciences (ICM’11). Vol. 2. IEEE, 138--140.

Digital Library

[36]

2013. Resource description framework (RDF) model and syntax specification. Retrieved from http://www.w3.org/TR/PR-rdf-syntax/.

[37]

Luis Sanchez, Luis Muñoz, Jose Antonio Galache, Pablo Sotres, Juan R. Santana, Veronica Gutierrez, Rajiv Ramdhany, Alex Gluhak, Srdjan Krco, Evangelos Theodoridis, and Dennis Pfisterer. 2014. SmartSantander: IoT experimentation over a smart city testbed. Computer Networks 61 (March 2014), 217--238.

Digital Library

[38]

Blake Shepard, Cynthia Matuszek, C. Bruce Fraser, William Wechtenhiser, David Crabbe, Z. Gungordu, John Jantos, Todd Hughes, Larry Lefkowitz, Michael Witbrock, et al. 2005. A knowledge-based approach to network security: Applying Cyc in the domain of network risk assessment. In Proceedings of the National Conference on Artificial Intelligence, Vol. 20.

Digital Library

[39]

Miha Smolnikar, Carolina Fortuna, Matevž Vučnik, Marko Mihelin, and Mihael Mohorčič. 2011. Wireless sensor network testbed on public lighting infrastructure. In Proceedings of the 2nd International Workshop on Sensing Technologies in Agriculture, Forestry and Environment (EcoSense’11). 6--7.

[40]

Kannan Srinivasan, Prabal Dutta, Arsalan Tavakoli, and Philip Levis. 2010. An empirical study of low-power wireless. ACM Transactions on Sensor Networks (TOSN) 6, 2 (2010), 16.

Digital Library

[41]

Amirhosein Taherkordi, Frédéric Loiret, Romain Rouvoy, and Frank Eliassen. 2011. A generic component-based approach for programming, composing and tuning sensor software. Computer Journal 54, 8 (2011), 1248--1266.

Digital Library

[42]

Arsalan Tavakoli, David Chu, Joseph M. Hellerstein, Phillip Levis, and Scott Shenker. 2007a. A declarative sensornet architecture. SIGBED Review 4, 3 (July 2007), 55--60.

Digital Library

[43]

Arsalan Tavakoli and David Culler. 2009. Hydro: A hybrid routing protocol for low-power and lossy networks. Retrieved from http://tools.ietf.org/html/draft-tavakoli-hydro-01.

[44]

Arsalan Tavakoli, Prabal Dutta, Jaein Jeong, Sukun Kim, Jorge Ortiz, David E. Culler, Philip Levis, and Scott Shenker. 2007b. A modular sensornet architecture: Past, present, and future directions. SIGBED Review 4, 3 (2007), 49--54.

Digital Library

[45]

Ryan W. Thomas, Daniel H. Friend, Luiz A. DaSilva, and Allen B. MacKenzie. 2006. Cognitive networks: Adaptation and learning to achieve end-to-end performance objectives. IEEE Communications Magazine 44, 12 (2006), 51--57.

Digital Library

[46]

Milorad Tosic, Ivan Seskar, and Filip Jelenkovic. 2012. TaaSOR--testbed-as-a-service ontology repository. In Testbeds and Research Infrastructure. Development of Networks and Communities. Vol. 44. Springer Berlin Heidelberg, New York, USA, 419--420. http://link.springer.com/chapter/10.1007&percnt;2F978- 3-642-35576-9_49.

[47]

Alec Woo, Terence Tong, and David Culler. 2003. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys’03). ACM, New York, NY, 14--27.

Digital Library

Cited By

Tsoupos AJha MMarpu P(2019)Models for Plug-and-Play IoT ArchitecturesMission-Oriented Sensor Networks and Systems: Art and Science10.1007/978-3-319-92384-0_5(135-170)Online publication date: 19-Sep-2019
https://doi.org/10.1007/978-3-319-92384-0_5
Fan CKapinski JJin XMitra S(2017)Simulation-Driven Reachability Using Matrix MeasuresACM Transactions on Embedded Computing Systems10.1145/312668517:1(1-28)Online publication date: 6-Dec-2017
https://dl.acm.org/doi/10.1145/3126685
Balkan ATabuada PDeshmukh JJin XKapinski J(2017)UnderminerACM Transactions on Embedded Computing Systems10.1145/312278717:1(1-28)Online publication date: 6-Dec-2017
https://dl.acm.org/doi/10.1145/3122787
Show More Cited By

Index Terms

A Framework for Dynamic Composition of Communication Services

Recommendations

A framework for REST services discovery and composition
Abstract
The increasing number of Restful web services/Rest APIs and their adoption by leading Internet companies grabbed the attention of the industry as well as research fields that aim to resolve Restful services discovery and composition challenges. ...
Web services discovery and constraints composition
RR'07: Proceedings of the 1st international conference on Web reasoning and rule systems

The most promising feature of the Web services platform is its ability to form new (composite) services by combining the capabilities of already existing (component) services. The existing services may themselves be composite leading to a hierarchical ...
Combining horizontal and vertical composition of services

Service composition is a well-established field of research in the service community. Services are commonly regarded as black boxes with well-defined interfaces that can be recursively aggregated into new services. The black-box nature of services does ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 11, Issue 2

February 2015

563 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2656931

Editor:
Chenyang Lu
Department of Computer Science and Engineering/School of Engineering and Applied Sciences/Washington University/1 Brookings Drive/St. Louis, MO

Issue’s Table of Contents

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 30 December 2014

Accepted: 01 September 2014

Revised: 01 March 2014

Received: 01 May 2013

Published in TOSN Volume 11, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

European Community under CREW Cognitive Radio Experimentation World
Slovenian Research Agency

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
298
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tsoupos AJha MMarpu P(2019)Models for Plug-and-Play IoT ArchitecturesMission-Oriented Sensor Networks and Systems: Art and Science10.1007/978-3-319-92384-0_5(135-170)Online publication date: 19-Sep-2019
https://doi.org/10.1007/978-3-319-92384-0_5
Fan CKapinski JJin XMitra S(2017)Simulation-Driven Reachability Using Matrix MeasuresACM Transactions on Embedded Computing Systems10.1145/312668517:1(1-28)Online publication date: 6-Dec-2017
https://dl.acm.org/doi/10.1145/3126685
Balkan ATabuada PDeshmukh JJin XKapinski J(2017)UnderminerACM Transactions on Embedded Computing Systems10.1145/312278717:1(1-28)Online publication date: 6-Dec-2017
https://dl.acm.org/doi/10.1145/3122787
Gaglio SRe GMartorella GPeri D(2017)DC4CDACM Transactions on Embedded Computing Systems10.1145/310592317:1(1-25)Online publication date: 6-Dec-2017
https://dl.acm.org/doi/10.1145/3105923
Sutar SRaha AKulkarni DShorey RTew JRaghunathan V(2017)D-PUFACM Transactions on Embedded Computing Systems10.1145/310591517:1(1-31)Online publication date: 6-Dec-2017
https://dl.acm.org/doi/10.1145/3105915
Xu CLiang WYu H(2017)Green-Energy-Powered Cognitive Radio NetworksACM Transactions on Embedded Computing Systems10.1145/309294917:1(1-18)Online publication date: 29-Aug-2017
https://dl.acm.org/doi/10.1145/3092949
Li YCheng A(2017)Toward a Practical Regularity-based ModelACM Transactions on Embedded Computing Systems10.1145/309294516:4(1-25)Online publication date: 14-Aug-2017
https://dl.acm.org/doi/10.1145/3092945
Chen QLiu YLiu GYang QShi XGao HSu LLi Q(2017)Harvest Energy from the WaterACM Transactions on Embedded Computing Systems10.1145/304764617:1(1-24)Online publication date: 20-Sep-2017
https://dl.acm.org/doi/10.1145/3047646
Sant'anna FIerusalimschy RRodriguez NRossetto SBranco A(2017)The Design and Implementation of the Synchronous Language CÉUACM Transactions on Embedded Computing Systems10.1145/303554416:4(1-26)Online publication date: 13-Jul-2017
https://dl.acm.org/doi/10.1145/3035544
Shen ZHe ZLi SWang QShao Z(2017)A Multi-Quadcopter Cooperative Cyber-Physical System for Timely Air Pollution LocalizationACM Transactions on Embedded Computing Systems10.1145/300571616:3(1-23)Online publication date: 28-Apr-2017
https://dl.acm.org/doi/10.1145/3005716
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents