Data Collection and Node Counting by Opportunistic Communication

Abstract

Ever more powerful mobile devices are nowadays capable of collectively carrying out reasonably demanding computational tasks without offloading the processing to an edge server or a distant cloud-computing service. In this work, we explore such distributed computing and study how it is affected by the mobility as well as the number of nodes that collaborate. We choose distributed counting of a number of nodes in an enclosed area as application. Such application is useful for estimating attendance at events and measuring occupancy for facility management, as needed for monitoring of crowdedness with respect to safety and evacuation, climate control and comfort. For this application, we are interested in determining the time until all nodes know the correct number of nodes in the space where they reside. Our study shows the effect of mobility on the distributed process. We find that the process of collecting data opportunistically from a closed set of nodes is well described by empirical laws that we derive. We discuss the results and suggest further work needed to understand opportunistic computation and to develop it as a new model of computation among collectives of mobile nodes.