Geographical distribution of subscriptions for content-based publish/subscribe in MANETs

ABSTRACT

Establishing content-based publish/subscribe in the resource constrained and failure prone environment of Mobile Ad-Hoc Networks (MANETs) is a highly challenging task. Movement of nodes and network partitioning can require frequent and possibly expensive reorganizations of the publish/subscribe system. Many approaches towards publish/subscribe in MANETs either rely explicitly on location information, or are characterized by a high subscription and publication overhead. In this paper we present preliminary research on how geographical distribution of subscriptions may help to overcome some shortcomings of both approaches.

REFERENCES

• 1: J. A. Briones, B. Koldehofe, and K. Rothermel. SPINE: Publish/subscribe for wireless mesh networks through self-managed intersecting paths. In Procs. of the 8th IEEE International Conference on Innovative Internet Community Systems (I2CS 2008). IEEE Computer Society, June 2008.
• 2: Mauro Caporuscio , Antonio Carzaniga , Alexander L. Wolf, Design and Evaluation of a Support Service for Mobile, Wireless Publish/Subscribe Applications, IEEE Transactions on Software Engineering, v.29 n.12, p.1059-1071, December 2003 [doi>10.1109/TSE.2003.1265521]
• 3: Nuno Carvalho , Filipe Araujo , Luis Rodrigues, Reducing Latency in Rendezvous-Based Publish-Subscribe Systems for Wireless Ad Hoc Networks, Proceedings of the 26th IEEE International ConferenceWorkshops on Distributed Computing Systems, p.28, July 04-07, 2006 [doi>10.1109/ICDCSW.2006.89]
• 4: L. Fiege, F. Gärtner, O. Kasten, and A. Zeidler. Supporting mobility in content-based publish/subscribe middleware. In Procs. of the 4th ACM/IFIP/USENIX International Middleware Conference (Middleware 2003), pages 103--122, 2003.
• 5: H. Miranda, S. Leggio, L. Rodrigues, and K. Raatikainen. An algorithm for dissemination and retrieval of information in wireless ad hoc networks. In Procs. of the 13th International Euro-Par Conference (Euro-Par 2007), volume 4641 of Lecture Notes in Computer Science, pages 891--900. Springer, Aug. 28--31 2007.
• 6: Luca Mottola , Gianpaolo Cugola , Gian Pietro Picco, A Self-Repairing Tree Topology Enabling Content-Based Routing in Mobile Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.7 n.8, p.946-960, August 2008 [doi>10.1109/TMC.2007.70789]
• 7: Milenko Petrovic , Vinod Muthusamy , Hans-Arno Jacobsen, Content-Based Routing in Mobile Ad Hoc Networks, Proceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, p.45-55, July 17-21, 2005 [doi>10.1109/MOBIQUITOUS.2005.18]
• 8: E. Yoneki and J. Bacon. Distributed multicast grouping for publish/subscribe over mobile ad hoc networks. Wireless Communications and Networking Conference, 2005 IEEE, 4:2293--2299 Vol. 4, March 2005.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Keywords:
MANET, cache, geographical distribution, probabilistic, publish/subscribe, subscription caching