@inproceedings{costa2006semi-probabilistic, author = {Costa, Paolo and Picco, Gian Pietro}, title = {Semi-probabilistic Routing for Highly Dynamic Networks}, booktitle = {Invited contribution to the book Distributed Cooperative Laboratories: Networking, Instrumentation, and Measurements, F. Davoli, S. Palazzo, and S. Zappatore eds., Springer.}, year = {2006}, month = {August}, 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.}, url = {http://approjects.co.za/?big=en-us/research/publication/semi-probabilistic-routing-highly-dynamic-networks/}, pages = {193-213}, edition = {Invited contribution to the book Distributed Cooperative Laboratories: Networking, Instrumentation, and Measurements, F. Davoli, S. Palazzo, and S. Zappatore eds., Springer.}, }