Adaptive contact probing mechanisms for delay tolerant applications Export

@inproceedings{wang:adaptive, abstract = {In many delay tolerant applications, information is opportunistically exchanged between mobile devices who encounter each other. In order to effect 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 trade-off between the probability of missing a contact and the contact probing frequency. First, via theoretical analysis, we characterize the trade-off 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 which adapts to the contact arrival process. Via trace driven simulations on our experimental data, we show that STAR consumes three times less energy when compared to a constant contact probing interval scheme.}, address = {Montreal, Quebec, Canada}, author = {Wang, Wei and Srinivasan, Vikram and Motani, Mehul}, booktitle = {MobiCom '07: Proceedings of the 13th annual ACM international conference on Mobile computing and networking}, citeulike-article-id = {2820731}, citeulike-linkout-0 = {http://doi.acm.org/10.1145/1287853.1287882}, citeulike-linkout-1 = {http://dx.doi.org/http://doi.acm.org/10.1145/1287853.1287882}, doi = {http://doi.acm.org/10.1145/1287853.1287882}, keywords = {crawdad, measurement, nus\_bluetooth, wireless}, pages = {230--241}, posted-at = {2008-05-21 17:27:09}, priority = {2}, publisher = {ACM Press}, title = {Adaptive contact probing mechanisms for delay tolerant applications}, url = {http://dx.doi.org/http://doi.acm.org/10.1145/1287853.1287882}, year = {2007} }

TY - CONF ID - wang:adaptive L3 - citeulike-article-id:2820731 N2 - In many delay tolerant applications, information is opportunistically exchanged between mobile devices who encounter each other. In order to effect 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 trade-off between the probability of missing a contact and the contact probing frequency. First, via theoretical analysis, we characterize the trade-off 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 which adapts to the contact arrival process. Via trace driven simulations on our experimental data, we show that STAR consumes three times less energy when compared to a constant contact probing interval scheme. AD - Montreal, Quebec, Canada EP - 241 TI - Adaptive contact probing mechanisms for delay tolerant applications PB - ACM Press T2 - MobiCom '07: Proceedings of the 13th annual ACM international conference on Mobile computing and networking SP - 230 KW - crawdad KW - measurement KW - nus_bluetooth KW - wireless AU - Wang, Wei AU - Srinivasan, Vikram AU - Motani, Mehul PY - 2007/// UR - http://dx.doi.org/http://doi.acm.org/10.1145/1287853.1287882 ER -