LiMCA: an optimal clustering algorithm for lifetime maximization of internet of things
- 145 Downloads
The idea of Internet of Things (IoT) is that many of the live objects (e.g., appliances) in the network are accessible, sensed, and interconnected. However, energy-constrained IoT nodes limit the performance of the IoT network. Hence, preserving energy in IoT network requires utmost attention. Unequal clustering is commonly considered as one of the efficient energy saving technique. Here, the traffic load is evenly distributed among the nodes using variable size clusters across the network. However, none of the existing solutions considered (1) realistic factors like fading model, routing protocol etc., or (2) optimization of cluster radius while devising clustering structure. The contribution of this paper is two-fold. First, we analyze the maximization of network lifetime by balancing the energy consumption among Cluster Heads (CHs). We found that cluster radius of each level has significant role in maximization of network lifetime. Second, to meet the requirement of maximization of network lifetime, this paper proposes a novel Lifetime Maximizing optimal Clustering Algorithm (LiMCA) for battery-powered IoT devices. Particularly, LiMCA includes a novel stochastic deployment scheme for Member Nodes (MNs) and CHs and a training protocol to train CHs and MNs about their coarse-grain location. Extensive simulation study shows that our algorithm improves the network lifetime by more than 30%, compared to other existing approaches.
KeywordsInternet of things Energy balance Network lifetime Static clustering Wireless sensor network
- 16.Halder, S., & Ghosal, A. (2015). Lifetime optimizing clustering structure using archimedes spiral based deployment in WSNs. In Proceedings of 14th IFIP/IEEE symposium on integrated network and service management (IM) (pp. 592–598).Google Scholar
- 18.Halder, S., & Ghosal A. (2015). A predetermined deployment technique for lifetime optimization in clustered wsns. In Proceedings of international conference on algorithms and architectures for parallel processing (ICA3PP), LNCS 9531 (pp. 682–696).Google Scholar
- 20.Xu, L., O’Hare, G. M. P., & Collier, R. (2017). A smart and balanced energy-efficient multihop clustering algorithm (smart-beem) for MIMO IoT systems in future networks. Sensors, 17(7), article no. 1574.Google Scholar
- 25.Ye, M., Li, C., Chen, G., & Wu, J. (2005). EECS: An energy efficient clustering scheme in wireless sensor networks. In Proceedings of 24th IEEE international performance, computing, and communications conference (IPCCC) (pp. 535–540).Google Scholar
- 26.Ye, M., Li, C., Chen, G., & Wu, J. (2007). An energy efficient clustering scheme in wireless sensor networks. Ad Hoc and Sensor Wireless Networks, 3(2–3), 99–119.Google Scholar
- 33.Zuniga, M., & Krishnamachari, B. (2004). Analyzing the transitional region in low power wireless links. In Proceedings 1st annual IEEE communications society conference on sensor and ad hoc communications and networks (SECON) (pp. 517–526).Google Scholar
- 37.Retrieved from: http://lcav.epfl.ch/op/edit/sensorscope-en (2017).
- 39.Grant, M., & Boyd, S. (2006). CVX: Matlab software for disciplined convex programming, version 2.0 Beta [Online]. http://cvxr.com/cvx.