skip to main content
10.1145/2480362.2480615acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Internet of things: a process calculus approach

Published:18 March 2013Publication History

ABSTRACT

This paper presents a process calculus specifically designed to model systems based on the Internet of Things paradigm. We define a formal syntax and semantics for the calculus, and show how it can be used to reason about relevant examples. We also define two notions of bisimilarity, one capturing the behavior seen by the end user of the system, and one allowing compositional reasoning.

References

  1. L. Atzori, A. Iera, and G. Morabito. The Internet of Things: A survey. Computer Networks, 54(15):2787--2805, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Auto-Id Labs, http://www.autoidlabs.org/.Google ScholarGoogle Scholar
  3. E. N. Barnhart and C. A. Bokath. Considerations for Machine-to-Machine communications architecture and security standardization. In Proc. of Conference on Internet Multimedia Systems Architecture and Application 2011, pages 1--6. IEEE Computer Society, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  4. R. Bruni and I. Lanese. PRISMA: A mobile calculus with parametric synchronization. In Proc. of TGC'06, volume 4661 of LNCS, pages 132--149. Springer, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. L. Caires, R. De Nicola, R. Pugliese, V. T. Vasconcelos, and G. Zavattaro. Core calculi for service-oriented computing. In Results of the SENSORIA Project, volume 6582 of LNCS, pages 153--188. Springer, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. C. Ene and T. Muntean. A broadcast-based calculus for communicating systems. In Proc. of IPDPS'01, page 149. IEEE Computer Society, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. C. Godskesen. A calculus for mobile ad hoc networks. In Proc. of COORDINATION'07, volume 4467 of LNCS, pages 132--150. Springer, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. D. Guinard, V. Trifa, S. Karnouskos, P. Spiess, and D. Savio. Interacting with the SOA-based Internet of Things: Discovery, query, selection, and on-demand provisioning of web services. IEEE Transactions on Services Computing, 3(3):223--235, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. Honkola, H. Laine, R. Brown, and O. Tyrkko. Smart-m3 information sharing platform. In IEEE Symposium on Computers and Communications 2010, volume 3, pages 1041--1046. IEEE Computer Society, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. G. Kortuem, F. Kawsar, V. Sundramoorthy, and D. Fitton. Smart objects as building blocks for the internet of things. IEEE Internet Computing, 14(1):44--51, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. I. Lanese and D. Sangiorgi. An operational semantics for a calculus for wireless systems. Theor. Comput. Sci., 411(19):1928--1948, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. R. Lanotte and M. Merro. Semantic analysis of gossip protocols for wireless sensor networks. In Proc. of CONCUR 2011, volume 6901 of LNCS, pages 156--170. Springer, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. L. Lopes, F. Martins, M. S. Silva, and J. Barros. A process calculus approach to sensor networks programming. In Proc. of SENSORCOMM'07, pages 451--456. IEEE Computer Society, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. F. Mattern and C. Floerkemeier. From the Internet of Computers to the Internet of Things. In From active data management to event-based systems and more, volume 6462 of LNCS, pages 242--259. Springer, 2010. Google ScholarGoogle ScholarCross RefCross Ref
  15. S. Nanz and C. Hankin. A framework for security analysis of mobile wireless networks. Theor. Comput. Sci., 367(1--2):203--227, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. D. Sangiorgi and D. Walker. The π-calculus: A Theory of Mobile Processes. Cambridge University Press, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Z. Song, A. A. Cárdenas, and R. Masuoka. Semantic middleware for the Internet of Things. In Proc. of Internet of Things 2010, volume 120, pages 1--8. IEEE Computer Society, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  18. T. Teixeira, S. Hachem, V. Issarny, and N. Georgantas. Service oriented middleware for the internet of things: A perspective. In Proc. of ServiceWave 2011, pages 220--229. Springer-Verlag, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. The network simulator 3. http://www.nsnam.org/.Google ScholarGoogle Scholar
  20. The OMNET++ network simulation framework, http://www.omnetpp.org/.Google ScholarGoogle Scholar
  21. C.-L. Wu and L.-C. Fu. Design and realization of a framework for human-system interaction in smart homes. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 42(1):15--31, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. C. Yibo, K.-M. Hou, H. Zhou, H. ling Shi, X. Liu, X. Diao, H. Ding, J.-J. Li, and C. D. Vaulx. 6LOWPAN Stacks: A Survey. In Conference on Wireless Communications Networking and Mobile Computing 2011, pages 1--4. IEEE Computer Society, 2011.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Internet of things: a process calculus approach

                  Recommendations

                  Comments

                  Login options

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

                  Sign in
                  • Published in

                    cover image ACM Conferences
                    SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing
                    March 2013
                    2124 pages
                    ISBN:9781450316569
                    DOI:10.1145/2480362

                    Copyright © 2013 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

                    Publication History

                    • Published: 18 March 2013

                    Permissions

                    Request permissions about this article.

                    Request Permissions

                    Check for updates

                    Qualifiers

                    • research-article

                    Acceptance Rates

                    SAC '13 Paper Acceptance Rate255of1,063submissions,24%Overall Acceptance Rate1,650of6,669submissions,25%

                  PDF Format

                  View or Download as a PDF file.

                  PDF

                  eReader

                  View online with eReader.

                  eReader