Evolutionary Games for Correlation-Aware Clustering in Massive Machine-to-Machine Networks

by   Nicole Sawyer, et al.

In this paper, the problem of self-organizing, correlation-aware clustering is studied for a dense network of machine-type devices (MTDs) deployed over a cellular network. In dense machine-to-machine networks, MTDs are typically located within close proximity and will gather correlated data, and, thus, clustering MTDs based on data correlation will lead to a decrease in the number of redundant bits transmitted to the base station. To analyze this clustering problem, a novel utility function that captures the average MTD transmission power per cluster is derived, as a function of the MTD location, cluster size, and inter-cluster interference. Then, the clustering problem is formulated as an evolutionary game, which models the interactions among the massive number of MTDs, in order to decrease MTD transmission power. To solve this game, a distributed algorithm is proposed to allow the infinite number of MTDs to autonomously form clusters. It is shown that the proposed distributed algorithm converges to an evolutionary stable strategy (ESS), that is robust to a small portion of MTDs deviating from the stable cluster formation at convergence. The maximum fraction of MTDs that can deviate from the ESS, while still maintaining a stable cluster formation is derived. Simulation results show that the proposed approach can effectively cluster MTDs with highly correlated data, which, in turn, enables those MTDs to eliminate a large number of redundant bits. The results show that, on average, using the proposed approach yields reductions of up to 23.4 compared to forming clusters with the maximum possible size and uniformly selecting a cluster size, respectively.


page 1

page 2

page 3

page 4


Stochastic Coalitional Games for Cooperative Random Access in M2M Communications

In this paper, the problem of random access contention between machine t...

FCA - An Approach On LEACH Protocol Of Wireless Sensor Networks Using Fuzzy Logic

In order to gather information more efficiently, wireless sensor network...

Energy Efficient Optimization of Wireless-powered 5G Full Duplex Cellular Networks: A Mean Field Game Approach

This paper studies the power allocation of an ultra-dense cellular netwo...

Dynamic Mobility-Aware Interference Avoidance for Aerial Base Stations in Cognitive Radio Networks

Aerial base station (ABS) is a promising solution for public safety as i...

A Spatial-Temporal Correlation Approach for Data Reduction in Cluster-Based Sensor Networks

In a resource-constrained Wireless Sensor Networks (WSNs), the optimizat...

Effective Data Aggregation in WSN for Enhanced Security and Data Privacy

The two biggest problems with wireless sensor networks are security and ...

Distributed Cooperation Under Uncertainty in Drone-Based Wireless Networks: A Bayesian Coalitional Game

We study the resource sharing problem in a drone-based wireless network....

Please sign up or login with your details

Forgot password? Click here to reset