SPINE: Adaptive Publish/Subscribe for Wireless Mesh Networks

ABSTRACT. Application deployment on Wireless Mesh Networks (WMNs) is a challenging issue. First it requires communication abstractions that allow for interoperation with Internet applications and second the offered solution should be sensitive to the available resources in the underlying network. Loosely coupled communication abstractions, like publish/subscribe, promote interoperability, but unfortunately are typically implemented at the application layer without considering the available resources at the underlay imposing a significant degradation of application performance in the setting of Wireless Mesh Networks. In this paper we present SPINE, a content-based publish/subscribe system, which considers the particular challenges of deploying application-level services in Wireless Mesh Networks. SPINE is designed to reduce the overhead which stems from both publications and reconfigurations, to cope with the inherent capacity limitations on communication links as well as with mobility of the wireless meshclients. We demonstrate the effectiveness of SPINE by comparison with traditional approaches in implementing content-based publish/subscribe.

[1]  Peter R. Pietzuch,et al.  Distributed event-based systems , 2006 .

[2]  Alexander L. Wolf,et al.  Forwarding in a content-based network , 2003, SIGCOMM '03.

[3]  Miguel Castro,et al.  SCRIBE: The Design of a Large-Scale Event Notification Infrastructure , 2001, Networked Group Communication.

[4]  Jean Bacon,et al.  Content-based routing with on-demand multicast , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[5]  Carl Wijting,et al.  Mesh WLAN networks: concept and system design , 2006, IEEE Wireless Communications.

[6]  Divyakant Agrawal,et al.  Meghdoot: Content-Based Publish/Subscribe over P2P Networks , 2004, Middleware.

[7]  Roberto Beraldi,et al.  TERA: topic-based event routing for peer-to-peer architectures , 2007, DEBS '07.

[8]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[9]  Roberto Beraldi,et al.  Structure-less content-based routing in mobile ad hoc networks , 2005, ICPS '05. Proceedings. International Conference on Pervasive Services, 2005..

[10]  Amy L. Murphy,et al.  Minimizing the reconfiguration overhead in content-based publish-subscribe , 2004, SAC '04.

[11]  M. van Steen,et al.  A Gossip-based Distributed News Service for Wireless Mesh Networks , 2006 .

[12]  Ying Zhang,et al.  Combs, needles, haystacks: balancing push and pull for discovery in large-scale sensor networks , 2004, SenSys '04.

[13]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[14]  Weixun Li.  Semantic Peer-to-Peer Overlays for Publish / Subscribe Networks , 2007 .

[15]  Geoffrey M. Voelker,et al.  Analysis of a mixed-use urban wifi network: when metropolitan becomes neapolitan , 2008, IMC '08.

[16]  Peter R. Pietzuch,et al.  Hermes: a distributed event-based middleware architecture , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[17]  David S. Rosenblum,et al.  Design and evaluation of a wide-area event notification service , 2001, TOCS.

[18]  Jie Gao,et al.  Double Rulings for Information Brokerage in Sensor Networks , 2006, IEEE/ACM Transactions on Networking.

[19]  Roberto Baldoni,et al.  Content-Based Publish-Subscribe over Structured Overlay Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[20]  Paolo Costa,et al.  Modeling the communication costs of content-based routing: the case of subscription forwarding , 2007, DEBS '07.

[21]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[22]  Peter R. Pietzuch,et al.  Peer-to-peer overlay broker networks in an event-based middleware , 2003, DEBS '03.

[23]  Paolo Costa,et al.  HyperCBR: Large-Scale Content-Based Routing in a Multidimensional Space , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[24]  Shivkumar Kalyanaraman,et al.  A geography-aware scalable community wireless network test bed , 2005, First International Conference on Testbeds and Research Infrastructures for the DEvelopment of NeTworks and COMmunities.

[25]  Helge Parzyjegla,et al.  Reconfiguring Publish/Subscribe Overlay Topologies , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[26]  Vinny Cahill,et al.  STEAM: event-based middleware for wireless ad hoc networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[27]  Alfonso Fuggetta,et al.  The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS , 2001, IEEE Trans. Software Eng..

[28]  Amy L. Murphy,et al.  Efficient content-based event dispatching in the presence of topological reconfiguration , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..