• DocumentCode
    661690
  • Title

    A location-based content search approach in hybrid Delay Tolerant Networks

  • Author

    Tzu-Chieh Tsai ; Hsin-Ti Lee

  • Author_Institution
    Dept. of Comput. Sci., Nat. Chengchi Univ., Taipei, Taiwan
  • fYear
    2013
  • fDate
    14-16 Aug. 2013
  • Firstpage
    28
  • Lastpage
    33
  • Abstract
    In Delay Tolerant Networks (DTNs), the offline users can, through the encountering nodes, use the specific peer-to-peer message routing approach to deliver messages to the destination. Thus, it solves the problem that users have the demands to deliver messages while they are temporarily not able to connect to Internet. Therefore, by the characteristics of DTNs, people who are not online can still query some location based information, with the help of users using the same service in the nearby area. In this paper, we proposed a Location-based content search approach. Based on the concept of three-tier area and hybrid node types, we presented four strategies to solve the query problem, namely, Data Replication, Query Replication, Data Reply, and Data synchronization strategies. Especially we proposed a Message Queue Selection algorithm for message transferring. The priority concept is set associated with every message such that the most “important” one could be sent first. In this way, it can increase the query success ratio and reduce the query delay time. Finally, we evaluated our approach, and compared with other routing schemes. The simulation results showed that our proposed approach had better query efficiency and shorter delay.
  • Keywords
    Internet; delay tolerant networks; mobile computing; peer-to-peer computing; queueing theory; routing protocols; search problems; Internet; data replication; data reply; data synchronization; encountering nodes; hybrid delay tolerant networks; hybrid node types; location based information; location-based content search approach; message queue selection algorithm; message transferring; offline users; peer-to-peer message routing approach; query delay time; query efficiency; query problem; query replication; query success ratio; three-tier area; Delays; Equations; Internet; Mathematical model; Routing; Simulation; Synchronization; Content; Delay Tolerant Networks; Location-based; Query; Routing protocol;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications and Networking in China (CHINACOM), 2013 8th International ICST Conference on
  • Conference_Location
    Guilin
  • Type

    conf

  • DOI
    10.1109/ChinaCom.2013.6694560
  • Filename
    6694560