ERA

Download the full-sized PDF of Optimal Encounter-Based Routing of Queries for Mobile ObjectsDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3RX93K7N

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Optimal Encounter-Based Routing of Queries for Mobile Objects Open Access

Descriptions

Author or creator
Wang, Zhiyu
Nascimento, Mario
MacGregor, Mike
Additional contributors
Subject/Keyword
Mobility
Periodicity
Regularity
Communication networks
Routing
Delay tolerant network
Type of item
Report
Language
English
Place
Time
Description
Mobile objects can be equipped with sensors enabling them to collect data, as well as answer queries remotely and in real-time. For that, one needs to be able to effectively route queries from a base station to the queried object in an efficient way, i.e., with minimum energy-cost and/or minimum delay. Complicating factors in many domains are that the objects in the network are mobile and that they may not form a single connected component at all times. In this paper we take advantage of periodically repeated encounters, where an encounter is defined as a time-period long enough so that sensors can communicate with each other. Possessing such encounter patterns we show how to model routing as an optimization problem in a graph with domain-oriented constraints. Further, we propose polynomial time algorithms to find the optimal and near-optimal routes to deliver the query from a source to one or more query object(s). We also show that the proposed model is flexible enough to support different assumptions about the nature of the encounters. Experimental results, using both real and synthetic datasets, show that our proposed approaches always find better routes with regard to delivery delay and energy cost comparing to other state-of-art protocols.
Date created
2013
DOI
doi:10.7939/R3RX93K7N
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-05-01T00:21:40.899+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 896569
Last modified: 2015:10:12 20:42:35-06:00
Filename: TR13-04.pdf
Original checksum: 6aeab298d2e69a7de56df3d53d452b75
Well formed: true
Valid: true
Page count: 18
Activity of users you follow
User Activity Date