DISC: A Novel Distributed On-Demand Clustering Protocol for Internet of Multimedia Things

Internet of Multimedia Things (IoMT) are receiving significant attention due to a wide variety of applications, e.g., wildlife habitat monitoring, but they are often highly resource constrained. Compared to Internet of Things, preserving battery power of nodes, and maximizing the lifespan of IoMT are more critical and challenging as sensed data are mostly image/video instead of simple scalar. Recent studies have shown that clustering is an efficient solution to reduce energy consumption. In clusters, the role of each node changes to reduce energy consumption, thereby, prolonging lifespan. In this paper, we address the lifespan maximization problem in IoMT by designing a clustering protocol where clusters are formed dynamically. Specifically, we analyze and solve an optimization problem aiming to maximize the lifespan by reducing the energy consumption among cluster heads. Based on the analysis, we propose a novel DIStributed on-demand Clustering (DISC) protocol. Our cluster head election procedure is not periodic, but adaptive, based on the dynamism of the occurrence of events. This on-demand execution of DISC aims to significantly reduce computation and message overheads. We validate the performance of DISC through extensive experiments. Experimental results show that DISC is 25% more energy balanced and achieves 32% more lifespan as compared to two state-of-the-art solutions.

[1]  Mauro Conti,et al.  LiMCA: an optimal clustering algorithm for lifetime maximization of internet of things , 2019, Wirel. Networks.

[2]  Guoliang Xing,et al.  A Learning-Based Approach to Confident Event Detection in Heterogeneous Sensor Networks , 2014, TOSN.

[3]  Subir Halder,et al.  A Location-Wise Predetermined Deployment for Optimizing Lifetime in Visual Sensor Networks , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Marwan Krunz,et al.  Coverage-time optimization for clustered wireless sensor networks: a power-balancing approach , 2010, TNET.

[5]  José M. Barceló-Ordinas,et al.  Node Clustering Based on Overlapping FoVs for Wireless Multimedia Sensor Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[6]  Waqar Mahmood,et al.  Internet of multimedia things: Vision and challenges , 2015, Ad Hoc Networks.

[7]  Stephan Olariu,et al.  Efficient Location Training Protocols for Heterogeneous Sensor and Actor Networks , 2011, IEEE Transactions on Mobile Computing.

[8]  Bernhard Rinner,et al.  Resource-Aware Dynamic Clustering Utilizing State Estimation in Visual Sensor Networks , 2015 .

[9]  Marko Beko,et al.  3-D Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements , 2017, IEEE Transactions on Vehicular Technology.

[10]  Subir Halder,et al.  A Predetermined Deployment Technique for Lifetime Optimization in Clustered WSNs , 2015, ICA3PP.

[11]  Rem W. Collier,et al.  A Survey of Clustering Techniques in WSNs and Consideration of the Challenges of Applying Such to 5G IoT Scenarios , 2017, IEEE Internet of Things Journal.

[12]  P. Mohana Shankar,et al.  Simulation of flat fading using MATLAB for classroom instruction , 2002, IEEE Trans. Educ..

[13]  Luigi Ferrigno,et al.  Balancing computational and transmission power consumption in wireless image sensor networks , 2005, IEEE Symposium on Virtual Environments, Human-Computer Interfaces and Measurement Systems, 2005..

[14]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[15]  Nadjib Badache,et al.  On the use of passive clustering in wireless video sensor networks , 2012, Int. J. Sens. Networks.

[16]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[17]  Huang Lee,et al.  Near-lifetime-optimal data collection in wireless sensor networks via spatio-temporal load balancing , 2010, TOSN.

[18]  Mahmoud Naghibzadeh,et al.  Distributed Clustering-Task Scheduling for Wireless Sensor Networks Using Dynamic Hyper Round Policy , 2018, IEEE Transactions on Mobile Computing.

[19]  Li Xiao,et al.  RC-MAC: A Receiver-Centric MAC Protocol for Event-Driven Wireless Sensor Networks , 2015, IEEE Transactions on Computers.

[20]  Xin Feng,et al.  An Unequal Clustering Algorithm Concerned With Time-Delay for Internet of Things , 2018, IEEE Access.

[21]  Hui Lin,et al.  Exact and Heuristic Algorithms for Data-Gathering Cluster-Based Wireless Sensor Network Design Problem , 2014, IEEE/ACM Transactions on Networking.

[22]  Ossama Younis,et al.  An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic , 2012, Ad Hoc Networks.

[23]  Bernt Schiele,et al.  CityPersons: A Diverse Dataset for Pedestrian Detection , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).