• DocumentCode
    69005
  • Title

    The Design and Evaluation of An Information Sharing System for Human Networks

  • Author

    Yaxiong Zhao ; Jie Wu

  • Author_Institution
    Google Inc., Mountain View, CA, USA
  • Volume
    25
  • Issue
    3
  • fYear
    2014
  • fDate
    Mar-14
  • Firstpage
    796
  • Lastpage
    805
  • Abstract
    With fast-growing consumer demands and rapidly-developing mobile technologies, portable mobile devices are becoming a necessity of our daily lives. However, existing mobile devices rely on the wireless infrastructure to access Internet services provided by central application providers. This architecture is inefficient in many situations and also does not utilize abundant interdevice communication opportunities in many scenarios. This paper proposes the human network (HUNET), a network architecture that enables information sharing between mobile devices through direct interdevice communication. We design B-SUB, an interest-driven information sharing system for HUNETs. In B-SUB, content and user interests are described by tags, which are human-readable strings that are designated by users. An experiment is performed to demonstrate the effectiveness of this tag-based content description method. To facilitate efficient data dissemination, we invent the Temporal Counting Bloom filter (TCBF) to encode tags, which also reduces the overhead of content routing. Comprehensive theoretical analyses on the parameter tuning of B-SUB are presented and verify B-SUB´s ability to work efficiently under various network conditions. We then extend B-SUB´s routing scheme to provide a stronger privacy guarantee. Extensive real-world trace-driven simulations are performed to evaluate the performance of B-SUB, and the results demonstrate its efficiency and usefulness.
  • Keywords
    Internet; data structures; message passing; middleware; mobile computing; B-SUB; Bloom-filter-based publish/subscribe; HUNET; Internet services; TCBF; central application providers; consumer demands; data dissemination; direct interdevice communication; human networks; human readable strings; information sharing system; interdevice communication opportunities; mobile technologies; network architecture; portable mobile devices; real world trace-driven simulations; tag-based content description; temporal counting Bloom filter; user interests; wireless infrastructure; Humans; Information management; Mobile handsets; Peer to peer computing; Radiation detectors; Routing; Wireless communication; Content-based publish/subscribe; bloom filter; human network; interest-driven information sharing;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2013.54
  • Filename
    6470609