skip to main content
research-article

A Self-Stabilizing Publish/Subscribe Middleware for IoT Applications

Published: 09 June 2018 Publication History

Abstract

This article presents a middleware that provides a communication and data dissemination infrastructure suitable for the operation environment of the Internet of Things (IoT). The middleware realizes the channel-based publish/subscribe paradigm that has been identified as a valid means to asynchronously disseminate data in IoT applications. The novelty lies in the routing algorithm PSVR that greatly reduces the path lengths to deliver publications and its suitability for scenarios with a high subfluctuation rate. The middleware is self-stabilizing and eventually provides safety and liveness properties such as the guaranteed delivery of all published messages to all subscribers and the correct handling of subscriptions and unsubscriptions, while no error occurs. The evaluation of the middleware, based on simulations and a real deployment, shows that it has a low memory footprint and scales well with the number of nodes.

References

[1]
S. Akkermans, R. Bachiller, N. Matthys, W. Joosen, D. Hughes, and M. Vuc̆inić. 2016. Towards efficient publish-subscribe middleware in the IoT with IPv6 multicast. In Proceedings of the 2016 IEEE International Conference on Communications (ICC). 1--6.
[2]
N. Alon, R. Karp, D. Peleg, and D. West. 1995. A graph-theoretic game and its application to the K-server problem. SIAM J. Comput. 24, 1 (Feb. 1995), 78--100.
[3]
R. Banno, S. Takeuchi, M. Takemoto, T. Kawano, T. Kambayashi, and M. Matsuo. 2015. Designing overlay networks for handling exhaust data in a distributed topic-based pub/sub architecture. J. Inf. Process. 23, 2 (2015), 105--116.
[4]
S. Bischof, A. Karapantelakis, A. Sheth, A. Mileo, and P. Barnaghi. 2014. Semantic modelling of smart city data. In Proceedings of the W3C Workshop on the Web of Things Enablers & Services for An Open Web of Devices. 1--5.
[5]
A. Carzaniga, D. Rosenblum, and A. Wolf. 2001. Design and evaluation of a wide-area event notification service. ACM Trans. Comp. Syst. 19, 3 (2001), 332--383.
[6]
M. Castro, P. Druschel, A. M. Kermarrec, and A. I. T. Rowstron. 2006. Scribe: A large-scale and decentralized application-level multicast infrastructure. IEEE J. Sel. Areas Comm. 20, 8 (Sept. 2006), 1489--1499.
[7]
C. Chen, H. A. Jacobsen, and R. Vitenberg. 2016a. Algorithms based on divide and conquer for topic-based publish/subscribe overlay design. IEEE/ACM Trans. Netw. 24, 1 (Feb. 2016), 422--436.
[8]
C. Chen, R. Vitenberg, and H. Jacobsen. 2016b. OMen: Overlay mending for topic-based publish/subscribe systems under churn. In Proceedings of the 10th ACM International Conference on Distributed and Event-Based Systems (DEBS’16).
[9]
J. Chen, M. Díaz, B. Rubio, and J. Troya. 2013. PS-QUASAR: A publish/subscribe QoS aware middleware for wireless sensor and actor networks. J. Syst. Softw. 86, 6 (2013), 1650--1662.
[10]
G. Chockler, R. Melamed, Y. Tock, and R. Vitenberg. 2007. Constructing scalable overlays for pub-sub with many topics. In Proceedings of the 26 Annual ACM Symposium on Principles of Distributed Computing. 109--118.
[11]
D. Cook, M. Schmitter-Edgecombe, A. Crandall, Ch. Sanders, and B. Thomas. 2009. Collecting and disseminating smart home sensor data in the CASAS project. In Proceedings of the CHI Workshop on Developing Shared Home Behavior Datasets to Advance HCI and Ubiquitous Computing Research. 1--7.
[12]
O. Fambon, E. Fleury, G. Harter, R. Pissard-Gibollet, and F. Saint-Marcel. 2014. FIT IoT-LAB tutorial: Hands-on practice with a very large scale testbed tool for the internet of things. In Proceedings of the journées francophones Mobilité et Ubiquité (UbiMob’14).
[13]
C. Gavoille and M. Gengler. 2001. Space-efficiency for routing schemes of stretch factor three. J. Parallel Distrib. Comput. 61, 5 (May 2001), 679--687.
[14]
C. Gray and D. Cheriton. 1989. Leases: An efficient fault-tolerant mechanism for distributed file cache consistency. SIGOPS Oper. Syst. Rev. 23, 5 (1989), 202--210.
[15]
K. Hartke. 2015. Observing Resources in the Constrained Application Protocol (CoAP). RFC 7641.
[16]
J. Hélary and M. Raynal. 1987. DF-traversal and Virtual Ring Construction in Distributed Systems. INRIA.
[17]
M. Höfling, F. Heimgärtner, and M. Menth. 2016. Advanced communication modes for the publish/subscribe C-DAX middleware. In Proceedings of the Workshop on the Management of Fog Computing and the Internet of Things.
[18]
S. Huang and N. Chen. 1992. A self-stabilizing algorithm for constructing breadth-first trees. Inf. Process. Lett. 41, 2 (1992), 109--117.
[19]
Y. Huang and H. Garcia-Molina. 2003. Publish/subscribe tree construction in wireless ad-hoc networks. In Mobile Data Management (LNCS), Vol. 2574. Springer, 122--140.
[20]
U. Hunkeler, Hong Linh Truong, and A. Stanford-Clark. 2008. MQTT-S - A publish/subscribe protocol for wireless sensor networks. In Proceedings of the 3rd International Conference on Communiations Systems Software and Middleware. 791--798.
[21]
C. Intanagonwiwat, R. Govindan, and D. Estrin. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th International Conference on Mobile Computing an Networks. 56--67.
[22]
M. Jaeger. 2008. Self-Managing Publish/Subscribe Systems. Ph.D. thesis. TU Berlin.
[23]
M. Jahn, M. Jentsch, C. R. Prause, F. Pramudianto, A. Al-Akkad, and R. Reiners. 2010. The energy aware smart home. In Proceedings of the 5th International Conference on Future Information Technology. 1--8.
[24]
Z. Jerzak and Ch. Fetzer. 2009. Soft state in publish/subscribe. In Proceedings of the 3rd ACM International Conference on Distributed Event-Based Systems (DEBS’09). ACM, New York, NY, Article 17, 12 pages.
[25]
R. Khan and S. Khan. 2017. Design and implementation of UPnP-based energy gateway for demand side management in smart grid. J. Industr. Inf. Integr. 8 (2017), 8--21.
[26]
K. Kumar, M. Radhakrishnan, K. M. Sivalingam, D. P. Seetharam, and M. Karthick. 2012. Comparison of publish-subscribe network architectures for Smart Grid wide area monitoring. In Proceedings of the IEEE 3rd International Conference on Smart Grid Communications (SmartGridComm’12). 611--616.
[27]
Sh. Li, Li Da Xu, and Sh. Zhao. 2015. The internet of things: A survey. Inf. Syst. Front. 17, 2 (01 Apr. 2015), 243--259.
[28]
A. Molisch, K. Balakrishnan, Ch. Chong, S. Emami, A. Fort, J. Karedal, J. Kunisch, H. Schantz, U. Schuster, and K. Siwiak. 2004. IEEE 802.15. 4a channel model-final report. IEEE P802 15, 04 (2004), 0662.
[29]
M. Onus and A. Richa. 2016. Parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design. Comput. Netw. 94, Issue C (2016), 307--317.
[30]
A. Rahman and E. Dijk. 2014. Group Communication for the Constrained Application Protocol. RFC 7390.
[31]
M. Razzaque, M. Milojevic-Jevric, A. Palade, and S. Clarke. 2016. Middleware for internet of things: A survey. IEEE IoT J. 3, 1 (2016), 70--95.
[32]
J. Rivera, M. Jergler, A. Stoimenov, Ch. Goebel, and H. Jacobsen. 2016. Using publish/subscribe middleware for distributed EV charging optimization. Comput. Sci. 31, 1--2 (May 2016), 41--48.
[33]
L. Roffia, F. Morandi, J. Kiljander, A. D’Elia, F. Vergari, F. Viola, L. Bononi, and T. Cinotti. 2016. A semantic publish-subscribe architecture for the internet of things. IoT J. 3, 6 (2016), 1274--1296.
[34]
A. Rowstron and P. Druschel. 2001. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms. 329--350.
[35]
Z. Shen. 2007. Techniques for Building a Scalable and Reliable Distributed Content-based Publish/Subscribe System. Ph.D. thesis. Iowa State University.
[36]
G. Siegemund, V. Turau, and Ch. Weyer. 2015. A dynamic topology control algorithm for wireless sensor networks. In Proceedings of the International Conference on Ad Hoc Networks and Wireless. LNCS, Athens, Greece.
[37]
E. Souto, G. Guimarães, G. Vasconcelos, M. Vieira, N. Rosa, C. Ferraz, and J. Kelner. 2006. Mires: A publish/subscribe middleware for sensor networks. Pers. Ubiq. Comput. 10, 1 (2006), 37--44.
[38]
R. Szabó and K. Farkas. 2013. Publish/subscribe communication for crowd-sourcing based smart city applications. In Proceedings of the 2nd International Conference of Informatics and Management Sciences (ICTIC'13). EDIS--Publishing Institution of the Univ. Zilina, 314--318.
[39]
D. Tran and C. Pham. 2009. PUB-2-SUB: A content-based publish/subscribe framework for cooperative P2P networks. In Proceedings of the 8th International IFIP-TC 6 Networking Conference (LNCS), Vol. 5550. Springer, 770--781.
[40]
D. Tran and C. Pham. 2010. A content-guided publish/subscribe mechanism for sensor networks without location information. Comput. Commun. 33, 13 (2010), 1515--1523.
[41]
Y. Tseng, S. Ni, Y. Chen, and J. Sheu. 2002. The broadcast storm problem in a mobile ad hoc network. Wireless Netw. 8, 2--3 (2002), 153--167.
[42]
V. Turau and G. Siegemund. 2017. Scalable routing for topic-based publish/subscribe systems under fluctuations. In Proceedings of the of International Conference on Distributed Computing Systems (ICDCS’17). 1608--1617.
[43]
T. Vandoorn, B. Zwaenepoel, J. De Kooning, B. Meersman, and L. Vandevelde. 2011. Smart microgrids and virtual power plants in a hierarchical control structure. In Proceedings of the 2011 2nd IEEE PES International Conference and Exhibition on Innovative Smart Grid Technologies (ISGT Europe’11). 1--7.
[44]
R. Vitenberg, H. Jacobsen, and C. Chen. 2012. Reinforce Your Overlay with Shadows: Efficient Dynamic Maintenance of Robust Low Fan-out Overlays for Topic-based Publish/Subscribe Under Churn. Technical Report. University of Toronto.
[45]
A. Whitmore, A. Agarwal, and Li Da Xu. 2015. The internet of things—A survey of topics and trends. Inf. Syst. Front. 17, 2 (01 Apr. 2015), 261--274.

Cited By

View all
  • (2024)A Survey of Middleware Adoption in Nonprofit Sectors: A Sustainable Development PerspectiveSustainability10.3390/su1620890416:20(8904)Online publication date: 14-Oct-2024
  • (2023)Internet of things application in automated resource management systemsStrategy of Economic Development of Ukraine10.33111/sedu.2023.52.097.111(97-111)Online publication date: 30-Jun-2023
  • (2023)Using publish/subscribe for message routing in mobile environmentsWireless Networks10.1007/s11276-023-03233-829:4(1831-1842)Online publication date: 1-May-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Cyber-Physical Systems
ACM Transactions on Cyber-Physical Systems  Volume 2, Issue 2
Special Issue on the Internet of Things: Part 1
April 2018
180 pages
ISSN:2378-962X
EISSN:2378-9638
DOI:10.1145/3229080
  • Editor:
  • Tei-Wei Kuo
Issue’s Table of Contents
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

Publication History

Published: 09 June 2018
Accepted: 01 January 2018
Revised: 01 May 2017
Received: 01 July 2016
Published in TCPS Volume 2, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. IoT
  2. Publish/Subscribe
  3. self-stabilization
  4. wireless networks

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • Deutsche Forschungsgemeinschaft (DFG)

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)1
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A Survey of Middleware Adoption in Nonprofit Sectors: A Sustainable Development PerspectiveSustainability10.3390/su1620890416:20(8904)Online publication date: 14-Oct-2024
  • (2023)Internet of things application in automated resource management systemsStrategy of Economic Development of Ukraine10.33111/sedu.2023.52.097.111(97-111)Online publication date: 30-Jun-2023
  • (2023)Using publish/subscribe for message routing in mobile environmentsWireless Networks10.1007/s11276-023-03233-829:4(1831-1842)Online publication date: 1-May-2023
  • (2022)LoRa-Based Sensing Network Setup and IoT Integration for Smart Agricultural ManagementProceedings of 2nd International Conference on Artificial Intelligence: Advances and Applications10.1007/978-981-16-6332-1_48(579-594)Online publication date: 14-Feb-2022
  • (2020)A Self-stabilizing Control Plane for Fog Ecosystems2020 IEEE/ACM 13th International Conference on Utility and Cloud Computing (UCC)10.1109/UCC48980.2020.00021(13-22)Online publication date: Dec-2020
  • (2020)Lightweight Authenticated-Encryption Scheme for Internet of Things Based on Publish-Subscribe CommunicationIEEE Access10.1109/ACCESS.2020.29831178(60539-60551)Online publication date: 2020
  • (2020)A Snap-Stabilizing m-wave Algorithm for Tree NetworksThe Computer Journal10.1093/comjnl/bxz100Online publication date: 5-Feb-2020
  • (2020)IoT-based Enterprise Resource Planning: Challenges, Open Issues, Applications, Architecture, and Future Research DirectionsInternet of Things10.1016/j.iot.2020.100262(100262)Online publication date: Jul-2020

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media