Highly scalable and efficient publish/subscribe protocols using geographic information for wireless sensor networks

Yuan Zheng, Jiannong Cao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

3 Citations (Scopus)

Abstract

Publish/Subscribe (Pub/Sub) systems have been used in traditional distributed computing applications to provide effective and efficient event services. Recently, the design of Pub/Sub systems are proposed for wireless sensor networks (WSNs). Some of the proposed Pub/Sub protocols address the issue of establishing event delivery path with low routing cost by using geographic information. However, they have not considered how to reduce redundant event delivery, which may cause high resource consumption and poor system scalability. In this paper, we propose protocols which address both issues. More specifically, our protocols use geographic information to save routing cost, and meanwhile reduce redundant event delivery by letting the subscribers share the event delivery paths. Three highly scalable and efficient Pub/Sub protocols for WSNs, namely Shortest Delivery Path (SDP), Shortest Delivery Path with Lower Delivery Overhead (SDP-LDO), and Lowest Delivery Overhead (LDO), are designed to achieve different performance goals. The results of theoretical and experimental evaluation show that the proposed protocols can significant improve the resource efficiency and scalability of a Pub/Sub system compared to the previous solutions. Our protocols can also be used to achieve a good tradeoff between the costs of event subscribing and event delivery.
Original languageEnglish
Title of host publicationProceedings of the 2007 International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP
Pages503-508
Number of pages6
DOIs
Publication statusPublished - 1 Dec 2007
Event2007 International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP - Melbourne, VIC, Australia
Duration: 3 Dec 20076 Dec 2007

Conference

Conference2007 International Conference on Intelligent Sensors, Sensor Networks and Information Processing, ISSNIP
CountryAustralia
CityMelbourne, VIC
Period3/12/076/12/07

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this