Author_Institution :
Dept. of Comput. Sci., Nat. Chengchi Univ., Taipei, Taiwan
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;