Bloom filters and overlays for routing in pocket switched networks

Proceedings of the 2009 ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT'09 - Co-located Student Workshop, CoNext Student Workshop '09

Volumn , Issue , 2009, Pages 43-44

  Mayer, Christoph P ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Bloom filter; Overlay; Pocket switched network

Indexed keywords

BLOOM FILTERS; DELAY TOLERANT NETWORKS; DISTRIBUTED DECISION; EFFICIENT ROUTING; HIGH DYNAMIC; HUMAN MOBILITY; INCOMPLETE KNOWLEDGE; POCKET SWITCHED NETWORKS; STORE AND FORWARD;

BLOOMS (METAL); PACKET NETWORKS; SENSOR NODES; STUDENTS; SWITCHED FILTERS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS;

SWITCHING CIRCUITS;

EID: 76749086633     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1658997.1659021     Document Type: Conference Paper

References (5)

1. B. H. Bloom. Space/time Trade-offs in Hash Coding with Allowable Errors. Communications of the ACM, 13(7):422-426, July 1970.
2. C. Hübsch, C. P. Mayer, S. Mies, R. Bless, O. P. Waldhorst, and M. Zitterbart. Reconnecting the Internet with ariba: Self-Organizing Provisioning of End-to-End Connectivity in Heterogeneous Networks. In Proceedings of ACM SIGCOMM, Barcelona, Spain, Aug. 2009. Demo.
3. P. Hui, A. Chaintreau, R. Gass, J. Scott, J. Crowcroft, and C. Diot. Pocket Switched Networking: Challenges, Feasibility, and Implementation Issues. In Proceedings of the Workshop on Autonomic Communications, pages 1-12, Athens, Greece, Oct. 2005.
4. C. Jamard, G. Gardarin, and L. Yeh. Indexing Textual XML in P2P Networks Using Distributed Bloom Filters. In Proceedings of DASFAA, pages 1007-1012, Bangkok, Thailand, Apr. 2007.
5. A. Lindgren, A. Doria, and O. Schelén. Probabilistic Routing in Intermittently Connected Networks. SIGMOBILE Mobile Computing Communications Review, 7(3):19-20, July 2003.