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.

Research on Energy-efficient Contact Probing in Delay Tolerant Networks

Energy Efficiency and Contact Opportunities Tradeoff in Opportunistic Mobile Networks

Energy Efficient Link-Delay Aware Routing in Wireless Sensor Networks

Energy Saving and Network Connectivity Tradeoff in Opportunistic Mobile Networks

Opportunistic Energy-Efficient Contact Probing in Delay-Tolerant Applications

Adaptive Contact Probing Mechanisms For Delay Tolerant Applications

Alano: An Efficient Neighbor Discovery Algorithm in an Energy-Restricted Large-Scale Network

Adaptive Wakeup Scheduling Based on Power-Law Distributed Contacts in Delay Tolerant Networks

A Point-to-Point Interference Measurement Approach for Large-Scale Wireless Sensor Networks.

Poster: Selective Reference Mechanism for Neighbor Discovery in Low-Duty-cycle Wireless Sensor Networks

Adaptive Working Schedule for Duty-Cycle Opportunistic Mobile Networks

Group-Based Neighbor Discovery in Low-Duty-Cycle Mobile Sensor Networks

Network Science Approach for Device Discovery in Mobile Device-to-Device Communications

Opportunistic Forwarding in Energy Harvesting Mobile Delay Tolerant Networks

Optimization of Energy Consumption in Delay-Tolerant Networks

DelQue: A Socially Aware Delegation Query Scheme in Delay-Tolerant Networks

Optimal Beaconing Control for Epidemic Routing in Delay-Tolerant Networks

A Mathematical Model for Energy-Efficient Coverage and Detection in Wireless Sensor Networks

Edge-Markovian Dynamic Graph Based Performance Evaluation for Delay Tolerant Networks.

Distributed Topology Control and Channel Allocation Algorithm for Energy Efficiency in Wireless Sensor Network: From a Game Perspective

Contact-Aware Data Replication in Roadside Unit Aided Vehicular Delay Tolerant Networks