Not every bit counts: A resource allocation problem for data gathering in machine-to-machine communications

Many applications involving machine-to-machine (M2M) communications are characterized by the large amount of data to transport. To address the “big data” problem introduced by these M2M applications, we argue in this paper that instead of focusing on serving individual machines with better quality, one should focus on solutions that can better serve the data itself. To substantiate this concept, we consider the scenario of data gathering in a wide area by machines that are connected to a central aggregator through direct wireless links. The aggregator has limited radio resources to allocate to machines for uplink transmission of collected data, and hence the problem arises as to how the resources can be effectively utilized for supporting such an M2M application. In contrast to conventional approaches on maximizing the number of machines that can access the radio resources, we investigate an approach that takes into consideration “useful” information content that individual machines can provide for prioritization of resource allocation. Numerical results based on the proposed algorithms show that although the number of machines that can be supported is not maximized, the data so collected at the aggregator does exhibit significant quality gain for the target M2M scenario, thus motivating further investigation along this direction.

[1]  Cheng Li,et al.  Distributed Data Aggregation Using Clustered Slepian-Wolf Coding in Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[2]  Carey L. Williamson,et al.  Cluster-Based Correlated Data Gathering in Wireless Sensor Networks , 2010, 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[3]  Vahab Mirrokni,et al.  Maximizing Non-Monotone Submodular Functions , 2007, FOCS 2007.

[4]  Baltasar Beferull-Lozano,et al.  On network correlated data gathering , 2004, IEEE INFOCOM 2004.

[5]  Liang Zhou,et al.  Multimedia traffic security architecture for the internet of things , 2011, IEEE Network.

[6]  Elvino S. Sousa,et al.  Adaptive Cluster-Based Data Collection in Sensor Networks with Direct Sink Access , 2008, IEEE Transactions on Mobile Computing.

[7]  Pascal Frossard,et al.  Correlation-Aware Resource Allocation in Multi-Cell Networks , 2012, IEEE Transactions on Wireless Communications.

[8]  J. Berger,et al.  Objective Bayesian Analysis of Spatially Correlated Data , 2001 .