Building Smartphone Networks

Smartphones have great networking capabilities. They can access the Internet through cellular networks or wireless access points and communicate with nearby devices using WiFi Direct or Bluetooth. However, these network functions may not work in some circumstances where cellular towers and network infrastructure are destroyed, e.g. in disaster recovery. Nevertheless, communications in such scenarios are very important, and hence, in this research, we aim to build smartphone networks to provide communications without relying on cellular networks, wireless access points, or network infrastructure. The focus of this research is to build a network system for one of these scenarios to prove the importance and feasibility of building smartphone networks.

TeamPhone

We consider the scenario of disaster recovery. Disasters, such as earthquakes, topple countless homes and kill thousands of people. Power failures and fallen cellular towers caused by disasters further leave the affected area cut off from the outside and hinder rescue operations. In disaster recovery, communications are crucial for coordinating rescue operations. Moreover, if trapped survivors in the rubble can send out emergency messages to rescue workers, rescue operations can be greatly accelerated. Therefore, we investigate how to network smartphones to provide communications in disaster recovery.

we have designed and built TeamPhone, a system for communications in disaster recovery, where smartphones are teamed up and work together to provide data communications. TeamPhone networks smartphones using WiFi ad hoc mode rather than WiFi Direct and Blutooth, since both of them cannot support multihop relays. TeamPhone consists of a messaging system and a self-rescue system. The messaging system can accomplish message transmissions by seamlessly integrating ad hoc routing and opportunistic routing. The self-rescue system can send out emergency messages with location and position information through self-rescue grouping, wake-up scheduling and positioning. We has implemented TeamPhone as an app on the Android platform, deployed it on off-the-shelf smartphones, and demonstrated that TeamPhone can properly provide communications and greatly facilitate rescue operations in disaster recovery.

Cooperative Data Offload

TeamPhone demonstrates the feasibility of connecting smartphones as ad hoc networks and opportunistic networks. Ad hoc routing is performed when smartphones are dense, i.e., they are close to each other. However, when smartphones are sparse, due to the limited coverage of WiFi signals, opportunistic routing is the only choice for communications. Owing to intermittent and stochastic contacts among smartphones, opportunistic routing takes a long time to relay data to the destination. Therefore, we further investigate how to improve the performance of opportunistic routing.

We consider the scenario where data is sent from smartphones to intermittently connected infrastructure, e.g., a command center in disaster recovery. Unlike existing work, we focus on cooperatively offloading data segments to other smartphones so as to maximally improve the probability of successful data delivery. Unfortunately, the estimation of data delivery probability over an opportunistic path is difficult and cooperative offloading is NP-hard. To this end, we first propose a probabilistic framework that provides the estimation of such probability. Based on the proposed probabilistic framework, we have designed a heuristic algorithm and a distributed algorithm to solve cooperative offloading. We have designed a heuristic algorithm that performs path allocation and data assignment by carefully considering opportunistic contact probability and path capacity. The algorithm approximates the optimum at a low computational cost. We have designed a distributed algorithm which employs criterion assignment, real-time adjustment and assignment update to make data offloading decisions at runtime.


Publications

In Proceedings of IEEE International Conference on Pervasive Computing and Communications (PerCom), March 14-18, 2016.
(Acceptance Rate: 12%=20168)
In Proceedings of IEEE International Conference on Computer Communications (INFOCOM), April 10-15, 2016.
(Acceptance Rate: 18%=3001644)
IEEE Transactions on Mobile Computing, vol. 16, no. 12, pp. 3554-3567, 2017.
IEEE/ACM Transactions on Networking, vol. 25, no. 6, pp. 3382-3395, 2017.