8th International Conference on Communications and Networking in China

Research Article

A Location-based Content Search Approach in Hybrid Delay Tolerant Networks

  • @INPROCEEDINGS{10.1109/ChinaCom.2013.6694560,
        author={Tzu-Chieh Tsai and Hsin-Ti Lee},
        title={A Location-based Content Search Approach in Hybrid Delay Tolerant Networks},
        proceedings={8th International Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2013},
        month={11},
        keywords={delay tolerant networks location-based content query routing protocol},
        doi={10.1109/ChinaCom.2013.6694560}
    }
    
  • Tzu-Chieh Tsai
    Hsin-Ti Lee
    Year: 2013
    A Location-based Content Search Approach in Hybrid Delay Tolerant Networks
    CHINACOM
    IEEE
    DOI: 10.1109/ChinaCom.2013.6694560
Tzu-Chieh Tsai1,*, Hsin-Ti Lee1
  • 1: National Chengchi University
*Contact email: ttsai@cs.nccu.edu.tw

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.