Abstract
Publish/subscribe (Pub/Sub) interaction paradigm is receiving more attention in commercial and academic research nowadays. It is an effective interaction scheme for large-scale distributed systems due to its ability of decoupling communicating entities in time, space, and synchronization. The decoupling properties are well-suited for Wireless Sensor Network (WSN) applications because of their special characteristics such as data-centricity, dynamicity, and many-to-many communications. Many studies have been conducted to adapt Pub/Sub communication model to WSN. In this paper, we review the Pub/Sub interaction paradigm in the context of WSN. Moreover, we classify, analyze and synthesize different Pub/Sub based solutions proposed recently for WSN and discuss the open problems and new research directions in this area. Also, we propose a new reference model for pub/sub middleware in wireless sensor and actuator networks. To the best of our knowledge this is the first survey on this specific subject.
Similar content being viewed by others
References
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.
Petrovic, M., Muthusamy, V., & Jacobsen, H.-A. (2007). Managing automation data flows in sensor/actuator networks. Toronto: MSRG.
Akyildiz, I. F., & Kasimoglu, I. H. (2004). Wireless sensor and actor networks: Research challenges. Ad Hoc Networks, 2(4), 351–367.
Oh, S., Kim, J.-H., & Geoffrey, F. (2010). Real-time performance analysis for publish/subscribe systems. Future Generation Computer Systems, 26(3), 318–323.
Eugster, P. T., Felber, P. A., Guerraoui, R., & Kermarrec, A.-M. (2003). The many faces of publish/subscribe. ACM Computing Surveys (CSUR), 35(2), 114–131.
Wang, M.-M., Cao, J.-N., Li, J., & Dasi, S. K. (2008). Middleware for wireless sensor networks: A survey. Journal of Computer Science and Technology, 23(3), 305–326.
Hadim, S., & Mohamed, N. (2006). Middleware for wireless sensor networks: A survey. In First international conference on communication system software and middleware, IEEE Comsware 2006.
Molla, M., & Ahamed, S. (2006) A survey of middleware for sensor network and challenges. In International conference on parallel processing workshops, ICPP 2006 Workshops, IEEE.
Henricksen, K., & Robinson, R. (2006) A survey of middleware for sensor networks: State-of-the-art and future directions. In Proceedings of the international workshop on Middleware for sensor networks.
Tsetsos, V., Alyfantis, G., Hasiotis, T., Sekkas, O., & Hadjiefthymiades, S. (2005). Commercial wireless sensor networks: Technical and business issues. In IEEE second annual conference on wireless on-demand network systems and services, WONS 2005, 2005.
Schneider, S. (2010). What is real-time SOA?. Sunnyvale: RTI, Real-Time Innovations Inc.
Boonma, P., & Suzuki, J. (2008) Middleware support for pluggable non-functional properties in wireless sensor networks. In IEEE congress on services—part I.
Boonma, P., & Suzuki, J. (2010). TinyDDS: An interoperable and configurable publish/subscribe middleware for wireless sensor networks. In A. Hinze & A. Buchmann (Eds.), Principles and applications of distributed event-based systems (pp. 206–231). Hershey, PA: Information Science Reference. doi:10.4018/978-1-60566-697-6.ch009.
Heidemann, J., Silva, F., & Estrin, D. (2003). Matching data dissemination algorithms to application requirements. In SenSys ‘03 Proceedings of the 1st international conference on Embedded networked sensor systems, 2003.
Souto, E., Guimarães, G., Vasconcelos, G., Vieira, M., Rosa, N., Ferraz, C., & Kelner, J. (2006). Mires: A publish/subscribe middleware for sensor networks. Personal and Ubiquitous Computing, 10(1), 37–44.
Cugola, G., & Jacobsen, H.-A. (2002). Using publish/subscribe middleware for mobile systems. ACM SIGMOBILE Mobile Computing and Communications Review, 6(4), 25–33.
Hunkeler, U., Truong, H. L., & Stanford-Clark, A. (2008). MQTT-S—A publish/subscribe protocol for Wireless Sensor Networks. In 3rd international conference on communication systems software and middleware and workshops (COMSWARE 2008), 2008.
Furrer, S., Schott, W., Truong, H.- L., & Weiss, B. (2006). The IBM wireless sensor networking testbed. In 2nd international conference on testbeds and research infrastructures for the development of networks and communities, TRIDENTCOM 2006, 2006.
Esposito, C., Cotroneo, D., & Russo, S. (2013). On reliability in publish/subscribe services. Computer Networks, 57(5), 1318–1343.
Huang, Y., & Garcia-Molina, H. (2004). Publish/subscribe in a mobile environment. Wireless Networks, 10(6), 643–652.
Yoneki, E. (2003). Mobile applications with a middleware system in publish-subscribe paradigm. In The 3rd workshop on applications and services in wireless networks, Bern, Switzerland.
Luo, L., He, T., Zhou, G., Gu, L., Abdelzaher, T., & Stankovic, J. (2006). Achieving repeatability of asynchronous events in wireless sensor networks with EnviroLog. In Proceedings on INFOCOM 2006 25th IEEE international conference on computer communications, 2006.
Levis, P., & Culler, D. (2002) Mate: A tiny virtual machine for sensor networks. In ASPLOS X proceedings of the 10th international conference on architectural support for programming languages and operating systems, 2002.
Levis, P., Gay, D., & Culler, D. (2004). Bridging the Gap: Programming sensor networks with application specific virtual machines. In Proceedings of the 6th symposium operating systems design and implementation (OSDI 04), San Francisco, USA, 2004.
Gummadi, R., Gnawali, O., & Govindan, R. (2005) Macro-programming wireless sensor networks using Kairos. Distributed Computing in Sensor Systems, pp. 126–140.
Welsh, M., & Mainland, G. (2004) Programming sensor networks using abstract regions. In Proceedings of the 1st Usenix/ACM symposium networked systems design and implementation (NSDI 04), San Francisco, CA.
Lewis, R. (1999). Advanced messaging applications with MSMQ and MQSeries, Que, 1999.
OMG (2007) Data distribution services (DDS). 1 1 2007. [Online]. http://www.omg.org/spec/DDS/. Accessed October 2013.
Stanford-Clark, A. S., & Truong, H. L. (2008). MQTT for sensor networks (MQTT-S) protocol specification. International Business Machines Corporation version 1.6. http://mqtt.org.
TIBCO (2010). TIBCO rendezvous. Software Release 8.3.0, 2010.
Chen, J., Díaz, M., Rubio, B., & Troya, J. M. (2013). PS-QUASAR: A publish/subscribe QoS aware middleware for wireless sensor and actor networks. Journal of Systems and Software, 86(6), 1650–1662.
Baldoni, R., & Virgillito, A. (2005). Distributed event routing in publish/subscribe communication systems: A survey. DIS, Universita di Roma La Sapienza, Tech. Rep, p. 5.
Sun, M. (1999) Java™ Message Service,” 9 November 1999. [Online]. http://docs.oracle.com/cd/E19957-01/816-5904-10/816-5904-10.pdf. Accessed October 2013.
OMG (2004). CORBA notification service specification,” 11 Oct. 2004. [Online]. http://www.omg.org/spec/NOT/1.1/. Accessed October 2013.
OMG (2004). CORBA event service specification. [Online]. Available: http://www.omg.org/spec/EVNT/1.2/. Accessed October 2013.
Bastide, R., Sy, O., Navarre and, D., Palanque, P. (2000). A formal specification of the CORBA event service. In Fourth international conference on formal methods for open object-based distributed systems, 2000.
Castro, M., Druschel, P., Kermarrec, A., & Rowston, A. (2002). Scribe: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communications, 20(8), 1489–1499.
Oki, B., Pfluegl, M., Siegel, A., & Skeen, D. (1994). The information bus: An architecture for extensible distributed systems. ACM SIGOPS Operating Systems Review, 27(5), 58–68.
Baehni, S., Eugster, P. T., & Guerraoui, R. (2004). Data-aware multicast. In International conference on dependable systems and networks, 2004.
Pardo-Castellote, G. (2003). OMG data-distribution service: Architectural overview. In Proceedings of the 23rd International conference on distributed computing systems workshops, 2003.
RTI (2013). RTI connext DDS. [Online]. http://www.rti.com/products/dds/index.html. Accessed October 2013.
Altherr, M., Erzberg, M., & Maffeis, S. (1999). iBus—A software bus middleware for the java platform. In Proceedings of the international workshop on reliable middleware systems, 1999.
Deering, S. (1989). Host extensions for IP multicasting. RFC 1112.
Deering, S. E., & Cheriton, D. R. (1990). Multicast routing in datagram internetworks and extended LANs. ACM Transactions on Computer Systems (TOCS), 8(2), 85–110.
Banerjee, S., Bhattacharjee, B., & Kommareddy, C. (2002). Scalable application layer multicast. In SIGCOMM ‘02 proceedings of the 2002 ACM conference on applications, technologies, architectures, and protocols for computer communications, 2002.
Jannotti, J., Gifford, D. K., Johnson, K. L., & Kaashoek, M. F. (2000). In proceedings of the 4th conference on symposium on operating system design & implementation. In Overcast: Reliable multicasting with an overlay network, 2000.
Opyrchal, L., Astley, M., Auerbach, J., Banavar, G., Sturman, R., & Sturman, D. (2000). Exploiting IP multicast in content-based publish-subscribe systems. In IFIP/ACM international conference on distributed systems platforms, New York, 2000.
Banavar, G., Chandra, T., Mukherjee, B., Nagarajarao, J., Strom, R., & Sturman, D. (1999). An efficient multicast protocol for content-based publish-subscribe systems. In Proceedings of the 19th international conference on distributed computing systems, 1999.
Cheung, A. K. Y., & Jacobsen, H. A. (2010). Load balancing content-based publish/subscribe systems. ACM Transactions on Computer Systems (TOCS), 28(4), 9–55.
Carzaniga, A., Rosenblum, D., & Wolf, A. (2001). Design and evaluation of a wide-area notification service. ACM Transactions on Computer Systems (TOCS), 19(3), 332–383.
Fabret, F., Jacobsen, A., Llirbat, F., Pereira, J., Ross, K., & Shasha, D. (2001). Filtering algorithms and implementation for very fast publish/subscribe systems. ACM SIGMOD Record, 30(2), 115–126.
Carzaniga, A., & Wolf, A. (2003). Forwarding in a content-based network. In SIGCOMM ‘03 proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications, 2003.
Li, G., Wang, Y., & Feng, J. (2013). Location-aware publish/subscribe. In Proceedings of the 19th ACM SIGKDD international conference on knowledge discovery and data mining, New York, NY.
Margara, A., & Cugola, G. (2014). High-performance publish-subscribe matching using parallel hardware. IEEE Transactions on Parallel and Distributed Systems, 25(1), 126–135.
Tran, D., & Pham, C. (2013). DIBS: Efficient distributed information brokerage in large-scale sensor networks. Ad Hoc Networks, 11(3), 735–746.
González, A., Mata, W., Villaseñor, L., Aquino, R., Simo, J., Chávez, M., & Crespo, A. (2011). μDDS: A middleware for real-time wireless embedded systems. Journal of Intelligent and Robotic Systems, 64(3–4), 489–503.
Hall, C. P., Carzaniga, A., Rose, J., & Wolf, A. L. (2004). A content-based networking protocol for sensor networks. University of Lugano, Faculty of Informatics, Technical report.
Shi, K., Deng, Z., & Qin, X. (2011). TinyMQ: A content-based publish/subscribe middleware for wireless sensor networks. In The fifth international conference on sensor technologies and applications SENSORCOMM 2011.
Eugester, P. (2007). Type-based publish/subscribe: Concepts and experiences. ACM Transactions on Programming Languages and Systems (TOPLAS), 29(1), 1–50.
Eugster, P. T. (2001). Type-based publish/subscribe (Doctoral dissertation, ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE).
Wang, B., Liu, P., Wang, G., & Zhao, X. (2013). ELM based approximate dynamic cycle matching for homogeneous symmetric Pub/Sub system. World Wide Web, June 2013.
Baldoni, R., Marchetti, C., Virgillito, A., & Vitenberg, R. (2005). Content-based publish-subscribe over structured overlay networks. In Proceedings of 25th IEEE international conference on distributed computing systems (ICDCS 2005), 2005.
Ma, X., Wang, Y., Qiu, Q., Sun, W., & Pei, X. (2014). Scalable and elastic event matching for attribute-based publish/subscribe systems. Future Generation Computer Systems, 36, 102–119. doi:10.1016/j.future.2013.09.019.
Rjaibi, W., Dittrich, K., & Jaepel, D. (2002). Event matching in symmetric subscription systems. In CASCON ‘02 proceedings of the 2002 conference of the centre for advanced studies on collaborative research.
Yan, T. W., & García-Molina, H. (1994). Index structures for selective dissemination of information under the boolean model. ACM Transactions on Database Systems (TODS), 19(2), 332–364.
Pereira, J., Fabret, F., Llirbat, F., & Shasha, D. (2000). Efficient matching for web-based publish/subscribe systems. In Cooperative Information Systems. Lecture notes in computer science (LNCS) (Vol. 1901, pp. 162–173).
Liu, Y., & Plale, B. (2003). Survey of publish subscribe event systems. Indiana University, Computer Science Dept., Technical Report TR 574.
Aguilera, M., Strom, R., Sturman, D., Astley, M., & Chandra, T. (1999). Matching events in a content-based subscription system. In Proceedings of the ACM symposium on principles of distributed computing (PODC 1999), 1999.
Campailla, A., Chaki, S., Clarke, E., Jha, S., & Veith, H. (2001). Efficient filtering in publish-subscribe systems using binary decision diagrams. In Proceedings of the 23rd international conference on software engineering, Toronto, ON, Canada, 2001, pp. 443–452.
Hauer, J.-H., Handziski, V., Kopke, A., Willig, A., & Wolisz, A. (2008). A component framework for content-based publish/subscribe in sensor networks. Wireless Sensor Networks Lecture Notes in Computer Science, 49(13), 369–385.
Costa, P., Picco, G., & Rossetto, S. (2005). Publish-subscribe on sensor networks: a semi-probabilistic approach. In IEEE international conference on mobile adhoc and sensor systems conference, 2005.
Alnuweiri, H., Rebai, M., & Beraldi, R. (2012). Network-coding based event diffusion for wireless networks using semi-broadcasting. Ad Hoc Networks, 10(6), 871–885.
Boukerche, A., Cheng, X., & Linus, J. (2005). A performance evaluation of a novel energy-aware data-centric routing algorithm in wireless sensor. Wireless Networks, 11(5), 619–635.
Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.
Carzaniga, A., Rutherford, M., & Wolf, A. (2004). A routing scheme for content-based networking. In INFOCOM 2004 twenty-third annual joint conference of the IEEE computer and communications societies, 2004.
Martins, J., & Duarte, S. (2010). Routing algorithms for content-based publish/subscribe systems. IEEE Communications Surveys & Tutorials, 12(1), 39–58.
Corsaro, A., Querzoni, L., Scipioni, S., Piergiovanni, S., & Virgillito, A. (2006). Quality of service in publish/subscribe middleware. In Emerging communication: Studies in new technologies and practices in communication, Vol. 8, Global Data Management, 2006, pp. 79–97.
Chen, D., & Varshney, P. K. (2004). QoS support in wireless sensor networks: A survey. In International conference on wireless networks, 2004.
Sharifi, M., Taleghan, M., & Taherkordi, A. (2006). A middleware layer mechanism for QoS support in wireless sensor networks. In International conference on networking, international conference on systems and international conference on mobile communications and learning technologies, ICN/ICONS/MCL 2006.
Chen, J., Díaz, M., Llopis, L., Rubio, B., & Troya, J. M. (2011). A survey on quality of service support in wireless sensor and actor networks: Requirements and challenges in the context of critical infrastructure protection. Journal of Network and Computer Applications, 34(4), 1225–1239.
Xia, F. (2008). QoS challenges and opportunities in wireless sensor/actuator networks. Sensors, 8(2), 1099–1110.
Rault, T., Bouabdallah, A., & Challal, Y. (2014). Energy efficiency in wireless sensor networks: A top-down survey. Computer Networks, 67(4), 104–122.
Anisi, M., Abdullah, A.-H., & Razak, S. (2013). Energy-efficient and reliable data delivery in wireless sensor networks. Wireless Networks, 19(4), 495–505.
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., & Silva, F. (2003). Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 11(1), 2–16.
Wang, E., Ye, Y., & Xu, X. (2014). Lightweight secure directed diffusion for wireless sensor networks. International Journal of Distributed Sensor Networks, Article ID 415143, 12.
Levis, P., Madden, S., Polastre, J., Szewczyk, R., Whitehouse, K., Woo, A., et al. (2005). TinyOS: An operating system for sensor networks. In W. Weber, J. M. Rabaey, & E. Aarts (Eds.), Ambient Intelligence (pp. 115–148). Berlin, Heidelberg: Springer.
Stanford-Clark, A., & Hunkeler, U. (1999). MQ telemetry transport (MQTT). [Online]. http://mqtt.org. Accessed September 22, 2013.
Stanford-Clark, A., & Troung, H. L. (2007). MQTT for sensor networks (MQTTs) specifications. IBM, Oct. 2007. [Online]. http://www.mqtt.org/MQTTs. Accessed September 22, 2013.
Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., & Levis, P. (2009). Collection tree protocol. In Proceedings of the 7th ACM conference on embedded networked sensor systems, 2009.
Tanenbaum, A. S. (2011). Computer networks. Boston: Prentice Hall PTR.
Tong, X., & Ngai, E. C. (2012). A ubiquitous publish/subscribe platform for wireless sensor networks with mobile mules. In IEEE 8th international conference on distributed computing in sensor systems (DCOSS), 2012, 2012.
Tran, D. A., & Pham, C. (2010). A content-guided publish/subscribe mechanism for sensor networks without location information. Computer Communications, 33(13), 1515–1523.
Tran, D. A., & Pham, C. (2009). PUB-2-SUB: A content-based publish/subscribe framework for cooperative P2P networks. In NETWORKING ‘09 Proceedings of the 8th international IFIP-TC 6 networking conference, 2009.
Eugster, P., & Guerraoui, R. (2002). Probabilistic multicast. In Proceedings of the international conference on dependable systems and networks, DSN 2002.
Taherian, S., & Jean, B. (2007). A publish/subscribe protocol for resource-awareness in wireless sensor networks. In Proceeding of the international workshop on localized algorithms and protocols for wireless sensor networks (LOCALGOS’07), 2007.
Boonma, P., & Suzuki, J. (2009) Self-Configuring publish/subscribe middleware for wireless sensor networks. In 6th IEEE consumer communications and networking conference, CCNC 2009.
Dunkels, A., Gronvall, B., & Voigt, T. (2004). Contiki—A lightweight and flexible operating system for tiny networked sensors. In 29th Annual IEEE international conference on local computer networks, 2004.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sheltami, T.R., Al-Roubaiey, A.A. & Mahmoud, A.S.H. A survey on developing publish/subscribe middleware over wireless sensor/actuator networks. Wireless Netw 22, 2049–2070 (2016). https://doi.org/10.1007/s11276-015-1075-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-015-1075-0