Graph Based Clustering for Two-Tier Architecture in Internet of Things
J. Sathish Kumar, Mukesh A. Zaveri · 2016
The realization of IoT in real world without sensing devices is impossible. These sensing devices are battery operated and energy constrained in terms of computation and communication. The optimized communication leads to longer network life time. Minimum hop count, increased connectivity and scalability are challenging issues that can be effectively addressed by clustering mechanism. In the two tier architecture of IoT, namely IoT layer and sensing layer, to have minimum hop communication and connectivity among the devices, we utilize two well known graph theory concepts namely dominating set and bipartite graph. The device communication is modeled using bipartite graph theory for network coverage and connectivity. Dominating set is used for clustering the devices. Test cases have been considered using the SocNetV simulator and evaluated on IoT platform.