skip to main content
10.1145/2414393.2414408acmotherconferencesArticle/Chapter ViewAbstractPublication PagesextremecomConference Proceedingsconference-collections
research-article

BeachNet: propagation-based information sharing in mostly static networks

Published:26 September 2011Publication History

ABSTRACT

Delay-tolerant and opportunistic networking are widely investigated for information exchange in (sparse) mobile scenarios, in the evaluation of which numerous mobility models and traces have been employed. These networking techniques may also be applied in static and fairly dense scenarios for non-directed information sharing, in which nodes may but need not be connected all the time. We present different information dissemination algorithms for content sharing, taking a network formed by mostly immobile users on a beach as one example and evaluate them through simulations.

References

  1. I. F. Akyildiz, Weilian Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. Communications Magazine, IEEE, 40(8):102--114, August 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. P. Dutta and D. Culler. Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In Proc. of ACM SenSys, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Kevin Fall. A Delay-Tolerant Network Architecture for Challenged Internets. In Proc. of ACM SIGCOMM, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Chih fan Hsin and Mingyan Liu. Network Coverage Using Low Duty-Cycled Sensors: Random & Coordinated Sleep Algorithms. In Proc. of ACM IPSN, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. J. Garcia-Luna-Aceves and Ewerton L. Madruga. A multicast routing protocol for ad-hoc networks. In Proc. IEEE INFOCOM, pages 784--792, 1999.Google ScholarGoogle Scholar
  6. Martin Gardner. The fantastic combinations of John Conway's new solitaire game "life". Scientific American, pages 120--123, October 1970.Google ScholarGoogle Scholar
  7. Olafur Helgason, Emre Yavuz, Sylvia Kouyoumdjieva, Ljubica Pajevic, and Gunnar Karlsson. A mobile peer-to-peer system for opportunistic content-centric networking. In Proc. of ACM MobiHeld, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Esa Hyytiä, Jorma Virtamo, Pasi Lassila, Jussi Kangasharju, and Jörg Ott. When does content float? characterizing availability of anchored information in opportunistic content sharing. In IEEE INFOCOM, Shanghai, China, April 2011.Google ScholarGoogle ScholarCross RefCross Ref
  9. A. Kandhalu, K. Lakshmanan, and R. R. Rajkumar. U-connect: a low-latency energy-efficient asynchronous neighbor discovery protocol. In Proc. of IPSN, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Jussi Kangasharju, Jörg Ott, and Ossi Karkilahti. Floating Content: Information Availability in Urban Environments. In Proc. of IEEE Percom 2010, Work in Progress session, 2010.Google ScholarGoogle Scholar
  11. Ari Keränen, Jörg Ott, and Teemu Kärkkäinen. The ONE Simulator for DTN Protocol Evaluation. In Proc. of SIMUTools, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Santosh Kumar, Ten H. Lai, and Jozsef Balogh. On k-Coverage in a Mostly Sleeping Sensor Networka. In Proc. of ACM MobiCom, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. V. Lenders, M. May, G. Karlsson, and C. Wacha. Wireless ad hoc podcasting. ACM MC2R, Jan. 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Jo Agila Bitsch Link, Christoph Wollgarten, Stefan Schupp, and Klaus Wehrle. Perfect Difference Sets for Neighbor Discovery Energy Efficient and Fair. In Proc. of ACM ExtremeCom, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Jörg Ott, Esa Hyytiä, Pasi Lassila, Tobias Vaegs, and Jussi Kangasharju. Floating content: Information sharing in urban areas. In Proc. of IEEE PerCom, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Jörg Ott, Dirk Kutscher, and Christoph Dwertmann. Integrating DTN and MANET Routing. In Proc. of ACM CHANTS workshop, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. C. E. Perkins. Ad Hoc Networking. Addison-Wesley, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Charles Perkins and Pravin Bhagwat. Highly Dynamic Destination-Sequences Distance-Vector Routing (DSDV) for Mobile Computers. In Proc. of ACM SIGCOMM, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Charles E. Perkins, Elizabeth M. Belding-Royer, and Samir R. Das. Ad hoc On-Demand Distance Vector (AODV) Routing. Experimental RFC 3561, July 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Marina Petrova, Lili Wu, Matthias Wellens, and Petri Mähönen. Hop of No Return: Practical Limitations of Wireless Multi-Hop Networking. In Proc. of RealMAN workshop, 2005.Google ScholarGoogle Scholar
  21. Thomas Repantis and Vana Kalogeraki. Data dissemination in mobile peer-to-peer networks. In Proc. of MDM, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Technical Report CS-200006, Duke University, April 2000.Google ScholarGoogle Scholar
  23. A. Villalba Castro, G. Di Marzo Serugendo, and D. Konstantas. Hovering information: Self-organizing information that finds its own storage. Technical Report BBKCS707, School of Computer Science and Information Systems, Birkbeck College, London, UK, November 2007.Google ScholarGoogle Scholar
  24. Wei Wang, Vikram Srinivasan, and Mehul Motani. Adaptive contact probing mechanisms for delay tolerant applications. In Proc. of ACM MobiCom, September 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. John Whitbeck and Vania Conan. HYMAD: Hybrid DTN-MANET Routing for Dense and Highly Dynamic Wireless Networks. In Proc. of IEEE AOC workshop, 2009.Google ScholarGoogle Scholar
  26. Jennifer Yick, Biswanath Mukherjee, and Dipak Ghosal. Wireless sensor network survey. Computer Networks, 52(12):2292--2330, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Eiko Yoneki, Pan Hui, S. Chan, and Jon Crowcroft. A Socio-Aware Overlay for publish/subscribe communication in delay tolerant networks. In Proc. of ACM MSWiM, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Wenrui Zhao, Mostafa Ammar, and Ellen Zegura. Multicasting in Delay Tolerant Networks: Semantic Models and Routing Algorithms. In ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN), 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Other conferences
    ExtremeCom '11: Proceedings of the 3rd Extreme Conference on Communication: The Amazon Expedition
    September 2011
    79 pages
    ISBN:9781450310796
    DOI:10.1145/2414393

    Copyright © 2011 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 26 September 2011

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader