Please use this identifier to cite or link to this item: https://doi.org/10.1109/TNET.2008.2008990
Title: Opportunistic energy-efficient contact probing in delay-tolerant applications
Authors: Wang, W.
Motani, M. 
Srinivasan, V.
Keywords: Bluetooth
Delay-tolerant networking (DTN)
Energy efficiency
Issue Date: 2009
Source: Wang, W., Motani, M., Srinivasan, V. (2009). Opportunistic energy-efficient contact probing in delay-tolerant applications. IEEE/ACM Transactions on Networking 17 (5) : 1592-1605. ScholarBank@NUS Repository. https://doi.org/10.1109/TNET.2008.2008990
Abstract: In many delay-tolerant applications, information is opportunistically exchanged between mobile devices that encounter each other. In order to affect such information exchange, mobile devices must have knowledge of other devices in their vicinity. We consider scenarios in which there is no infrastructure and devices must probe their environment to discover other devices. This can be an extremely energy-consuming process and highlights the need for energy-conscious contact-probing mechanisms. If devices probe very infrequently, they might miss many of their contacts. On the other hand, frequent contact probing might be energy inefficient. In this paper, we investigate the tradeoff between the probability of missing a contact and the contact-probing frequency. First, via theoretical analysis, we characterize the tradeoff between the probability of a missed contact and the contact-probing interval for stationary processes. Next, for time-varying contact arrival rates, we provide an optimization framework to compute the optimal contact-probing interval as a function of the arrival rate. We characterize real-world contact patterns via Bluetooth phone contact-logging experiments and show that the contact arrival process is self-similar. We design STAR, a contact-probing algorithm that adapts to the contact arrival process. Instead of using constant probing intervals, STAR dynamically chooses the probing interval using both the short-term contact history and the long-term history based on time of day information. Via trace-driven simulations on our experimental data, we demonstrate that STAR requires three to five times less energy for device discovery than a constant contact-probing interval scheme. © 2009 IEEE.
Source Title: IEEE/ACM Transactions on Networking
URI: http://scholarbank.nus.edu.sg/handle/10635/56916
ISSN: 10636692
DOI: 10.1109/TNET.2008.2008990
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

38
checked on Dec 5, 2017

WEB OF SCIENCETM
Citations

22
checked on Dec 5, 2017

Page view(s)

22
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.