Efficient event delivery in publish/subscribe systems for wireless mesh networks

Publish/Subscribe (Pub/Sub) systems have been widely used in distributed computing systems for event notification and delivery. However, there is no existing work on Pub/Sub systems for wireless mesh networks (WMNs) which are regarded as a promising infrastructure for providing wireless Internet services to a wide area. In this paper, we propose the design of a Pub/Sub system for WMNs. First, we describe a Pub/Sub system model for WMNs to support mobile clients. Then, based on geographical routing and mobility prediction, we propose an event delivery protocol with low transmission overhead and delay to support mobile clients in a WMN. Our theoretical analysis shows that the transmission overhead and delay per event of the proposed protocol are only affected by the area of the region where the clients move, but not the speeds of mobile clients and the arrival rates of events. The analysis has been validated by the simulation results which show that our protocol can significantly improve the performance of event transmission in Pub/Sub systems for WMNs compared with the previous solutions designed for other kinds of networks.Department of ComputingInternet and Mobile Computing Lab, Department of ComputingRefereed conference pape