Location-based data dissemination with human mobility using online density estimation

L Duc Le Viet Duc, Johan Scholten, Paul J.M. Havinga, Hung Ngo

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    3 Citations (Scopus)
    129 Downloads (Pure)


    The emerging wave of technology in human-centric devices such as smart phones, tablets, and other small wearable sensor modules facilitates pervasive systems and applications to be economically deployed on a large scale with human participation. To exploit such environment, data gathering and dissemination based on opportunistic contact times among humans is a fundamental requirement. To tackle the lack of contemporaneous end-to-end connectivity in Delay-tolerant Networks (DTNs), most current algorithms assess the probability of the contact times to gradually convey a message towards its destination. These contact-based approaches do not perform well when historical locations of nodes have mixture distribution. In this paper, we formulate routing problems in spatial and spatiotemporal domains as an online unsupervised learning problem given location data. The key insight is that nodes frequently appearing nearer the message destinations are regarded as possessing higher delivery probability even if they have low contact times. We show how to solve the formulated problems with two basic algorithms, Location-Mean and Location-Cluster, by estimating the means of historical locations to calculate delivery probability of nodes. To our best knowledge, this is the first work to tackle DTN routing problem using online unsupervised learning on geographical locations. In the context of human mobility, simulation results of the Location-Mean algorithm show that the online unsupervised learning approach given node locations achieves better routing performances in term of delivery ratio, latency, transmission cost, and computation efficiency compared to the contact-based approach.
    Original languageUndefined
    Title of host publicationEleventh Annual IEEE Consumer Communications & Networking Conference, CCNC 2014
    Place of PublicationUSA
    Number of pages8
    ISBN (Print)978-1-4799-2355-7
    Publication statusPublished - Jan 2014
    Event11th IEEE Consumer Communications and Networking Conference, CCNC 2014 - Planet Hollywood, Las Vegas, United States
    Duration: 10 Jan 201413 Jan 2014
    Conference number: 11

    Publication series

    PublisherIEEE Computer Society


    Conference11th IEEE Consumer Communications and Networking Conference, CCNC 2014
    Abbreviated titleCCNC
    Country/TerritoryUnited States
    CityLas Vegas


    • EWI-23897
    • METIS-303968
    • IR-89533

    Cite this