Data-centric clustering for data gathering in machine-to-machine wireless networks

While clustered communication has been considered as one key technology for supporting machine-to-machine (M2M) wireless networks, existing clustering techniques have predominantly been designed with the objectives of maximizing the service quality for individual machines. Many M2M applications, however, are characterized by the large amount of correlated data to transport, and hence existing “machine-centric” clustering techniques fail to effectively address the “big data” problem introduced by these M2M applications. In this paper, we propose the concept of “data-centric” clustering to exploit the correlation of data to be gathered by a large number of machines. We first formulate an optimization problem for the target problem that involves cluster formation and power control. We then propose an anytime algorithm for solving the optimization problem iteratively in two phases. Compared with other approaches for cluster formation, we show through evaluation that data-centric clustering can achieve noticeable performance gain for dense M2M communications with big data.

[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]  Samuel Pierre,et al.  A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks , 2009, IEEE Transactions on Mobile Computing.

[4]  Helena Keinänen,et al.  Simulated Annealing for Multi-agent Coalition Formation , 2009, KES-AMSTA.

[5]  Hsuan-Jung Su,et al.  Joint optimization of cluster formation and power control for interference-limited machine-to-machine communications , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[6]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .

[7]  Xiaonan Wang,et al.  Constructing a 6LoWPAN Wireless Sensor Network Based on a Cluster Tree , 2012, IEEE Transactions on Vehicular Technology.