Abstract
In this paper we describe a semi-probabilistic routing approach designed to enable content-based publish-subscribe on highly dynamic networks, e.g., mobile, peer-to-peer, or wireless sensor networks. We present the rationale and high level strategy of our approach, and then show its application in a link-based graph overlay as well as in a broadcast-based sensor network. Simulation results confirm that, in both scenarios, our semi-probabilistic approach strikes a balance between entirely deterministic and entirely probabilistic solutions, achieving high reliability with low overhead.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Crossbow Technology Inc. http://www.xbow.com.
I. F. Akyildiz and I. H. Kasimoglu. Wireless sensor and actor networks: Research challenges. Ad Hoc Networks Journal (Elsevier), 2(4):351–367, October 2004.
Christopher L. Barrett, Stephan J. Eidenbenz, Lukas Kroc, Madhav Marathe, and James P. Smith. Parametric probabilistic sensor network routing. In Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications (WSNA), 2003.
K. P. Birman et al. Bimodal multicast. ACM Trans, on Computer Systems, 17(2):41–88, 1999.
D. Braginsky and D. Estrin. Rumor routing algorithm for sensor networks. In Proc. of the 1st Int. Wkshp. on Wireless Sensor Networks and Applications, pages 22–31, 2002.
J. Carle and D. Simplot. Energy-efficient area monitoring for sensor networks. IEEE Computer, 37(2):40–46, 2004.
A. Carzaniga, D.S. Rosenblum, and A.L. Wolf. Design and Evaluation of a Wide-Area Event Notification Service. ACM Trans, on Computer Systems, 19(3):332–383, August 2001.
A. Carzaniga, M. J. Rutherford, and A.L. Wolf. A routing scheme for content-based networking. In Proc. of INFOCOM, March 2004.
P. Costa, M. Migliavacca, G.P. Picco, and G. Cugola. Epidemic Algorithms for Reliable Content-Based Publish-Subscribe: An Evaluation. In Proc. of the 24th Int. Conf. on Distributed Computing Systems (ICDCS04), pages 552–561, 2004.
P. Costa, G. P. Picco, and S. Rossetto. Publish-subscribe on sensor networks: A semi-probabilistic approach. In Proc. of the 2nd IEEE Int. Conf. on Mobile Ad-Hoc and Sensor Systems (MASS05), 2005. To appear.
P. Costa and G.P. Picco. Semi-probabilistic content-based publish-subscribe. In Proc. of the 25th IEEE Int. Conf. on Distributed Computing Systems (ICDCS05), Columbus (Ohio, USA), June 2005.
G. Cugola, D. Frey, A.L. Murphy, and G.P. Picco. Minimizing the Reconfiguration Overhead in Content-Based Publish-Subscribe. In Proc. of the 19th ACM Symp. on Applied Computing (SAC04), pages 1134–1140, March 2004.
G. Cugola, A.L. Murphy, and G.P. Picco. Content-Based Publish-Subscribe in a Mobile Environment. In P. Bellavista and A. Corradi, editors, Mobile Middleware. CRC Press, 2005. To appear.
A. Demers et al. Epidemic algorithms for replicated database maintenance. Operating Systems Review, 22(l):8–32, 1988.
Z. Haas and M. Pearlman. The Zone Routing Protocol (ZRP) for Ad Hoc Networks. IETF draft, June 1999.
J. Hill et al. System architecture directions for networked sensors. In Proc. of the 9th Int. Conf. on Architectural Support for Programming Languages and Operating Systems (ASPLOS-IX), pages 93–104. ACM Press, 2000.
C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Proc. of MobiCom, 2000.
P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: accurate and scalable simulation of entire TinyOS applications. In Proc. of the 1st Int. Conf. on Embedded Networked Sensor Systems (SenSys’03), pages 126–137. ACM Press, 2003.
J. Luo, Patrick Eugster, and J.P. Hubaux. Route Driven Gossip: Probabilistic Reliable Multicast in Ad Hoc Networks. In Proc. of INFOCOM’03, April 2003.
S.R. Madden, M.J. Franklin, and W. Hong. The design of an acquisitional query processor for sensor networks. In Proc. of SIGMOD 2003, 2003.
P. Naik and K.M. Sivalingam. A survey of MAC protocols for sensor networks. In Wireless Sensor Networks. Kluwer Academic Publishers, 2004.
G. P. Picco, G. Cugola, and A. L. Murphy. Efficient Content-Based Event Dispatching in the Presence of Topological Reconfigurations. In Proc. of the 23rd Int. Conf. on Distributed Computing Systems (ICDCS03), pages 234–243, 2003.
P. Pietzuch and J. Bacon. Hermes: A Distributed Event-Based Middleware Architecture. In Proc. of the 1st Workshp on Distributed Event-Based Systems, 2002.
C. Srisathapornphat, C. Jaikaeo, and C.-C. Shen. Sensor information networking architecture. In Proc. of the Int. Workshop on Parallel Processing, 2000.
D. Tian and N.D. Georganas. A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proc. of the First ACM Int. Workshop on Wireless Sensor Networks and Applications, pages 32–41, 2002.
A. Varga. OMNeT++ Web page, www.omnetpp.org.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this paper
Cite this paper
Costa, P., Picco, G.P. (2006). Semi-Probabilistic Routing For Highly Dynamic Networks. In: Davoli, F., Palazzo, S., Zappatore, S. (eds) Distributed Cooperative Laboratories: Networking, Instrumentation, and Measurements. Signals and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/0-387-30394-4_14
Download citation
DOI: https://doi.org/10.1007/0-387-30394-4_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-29811-5
Online ISBN: 978-0-387-30394-9
eBook Packages: EngineeringEngineering (R0)