Mobility Friendly Publish/Subscribe

This paper describes an event dissemination algorithm that implements a topic-based publish/subscribe abstraction in mobile ad-hoc networks (MANETs). Our algorithm relies on (1) the mobility of the processes and (2) the validity period of the events to ensure the reliability of the dissemination (under reasonable conditions) with a thrifty usage of the memory. The algorithm is inherently portable and does not assume any specific routing protocol. Old events are collected to save the memory and the energy consumption is, in some sense, related to the size of the event scope a subscriber is interested in. We give simulation results in different mobility models and highlight the advantages/drawbacks of our approach as well as we expose some interesting relations between validity periods and reliability.

[1]  Wei Peng,et al.  On the reduction of broadcast redundancy in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[2]  Ajoy Kumar Datta,et al.  Publish/subscribe scheme for mobile networks , 2002, POMC '02.

[3]  Karl Aberer,et al.  Autonomous Gossiping: A Self-Organizing Epidemic Algorithm for Selective Information Dissemination in Wireless Mobile Ad-Hoc Networks , 2004, ICSNW.

[4]  Chong-kwon Kim,et al.  Multicast tree construction and flooding in wireless ad hoc networks , 2000, MSWIM '00.

[5]  Hector Garcia-Molina,et al.  Publish/Subscribe Tree Construction in Wireless Ad-Hoc Networks , 2003, Mobile Data Management.

[6]  Ivan Marsic,et al.  An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks , 2000 .

[7]  Hector Garcia-Molina,et al.  Publish/Subscribe in a Mobile Environment , 2001, MobiDe '01.

[8]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[9]  Sandeep K. S. Gupta,et al.  An adaptive protocol for reliable multicast in mobile multi-hop radio networks , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[10]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[11]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[12]  Hector Garcia-Molina,et al.  Publish/Subscribe in a Mobile Environment , 2004, Wirel. Networks.

[13]  Alexander L. Wolf,et al.  Design and Evaluation of a Support Service for Mobile, Wireless Publish/Subscribe Applications , 2003, IEEE Trans. Software Eng..

[14]  Pablo E. Guerrero.  Looking into the Past: Enhancing Mobile Publish/Subscribe Middleware , 2004 .

[15]  Vanessa Ann Davies,et al.  EVALUATING MOBILITY MODELS WITHIN AN AD HOC NETWORK , 2000 .

[16]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

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

[18]  Elena Pagani,et al.  Providing reliable and fault tolerant broadcast delivery in mobile ad‐hoc networks , 1999, Mob. Networks Appl..

[19]  Yu-Chee Tseng,et al.  Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[20]  Jean Carle,et al.  Stochastic Flooding Broadcast Protocols in Mobile Wireless Networks , 2002 .

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

[22]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .

[23]  László Lovász,et al.  On the ratio of optimal integral and fractional covers , 1975, Discret. Math..

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

[25]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.