To overhear or not to overhear: On correlated data gathering in M2M networks with limited radio resources

In this paper, we consider the problem of correlated data gathering in M2M (machine-to-machine) wireless networks with a large number of machines. Since machines communicate directly with the aggregator, the limited radio resources at the aggregator become the bottleneck for supporting all machines. Unlike related work that employs distributed source coding for minimizing resource usage, we assume that machines only perform local source coding. However, machines can leverage data overheard from transmissions of other machines for removing redundancy based on “dependent” source coding. To explore the performance tradeoffs of overhearing, we formulate a joint optimization problem involving node selection, resource allocation, and transmission scheduling, and then solve the problem based on the cross entropy method. Evaluation results show that without incurring the complexity of distributed source coding, dependent source coding via overhearing can achieve noticeable performance gain compared to independent source coding - even if the overhearing range and time are limited due to energy consideration. The results thus motivate further investigation for leveraging overhearing opportunities in M2M networks with limited radio resources.

[1]  Baochun Li,et al.  A Distributed Framework for Correlated Data Gathering in Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[2]  U. Feige,et al.  Maximizing Non-monotone Submodular Functions , 2011 .

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

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

[5]  Gen-Huey Chen,et al.  A 2-Approximation Double-Tree Algorithm for Correlated Data Gathering in Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[6]  Ian F. Akyildiz,et al.  Spatial correlation-based collaborative medium access control in wireless sensor networks , 2006, IEEE/ACM Transactions on Networking.

[7]  Baltasar Beferull-Lozano,et al.  Networked Slepian-Wolf: theory, algorithms, and scaling laws , 2005, IEEE Transactions on Information Theory.

[8]  Cheng Li,et al.  Distributed Data Aggregation Using Slepian–Wolf Coding in Cluster-Based Wireless Sensor Networks , 2010, IEEE Transactions on Vehicular Technology.

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

[10]  Ian F. Akyildiz,et al.  Visual correlation-based image gathering for wireless multimedia sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[11]  Hsuan-Jung Su,et al.  Not every bit counts: Shifting the focus from machine to data for machine-to-machine communications , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).