Vertex coloring for optimal Sensor deployment in wireless Sensor network

Abstract

Wireless Sensor Network (WSN) consists of interconnected newlineintelligent sensors which detect some physical phenomena like temperature, newlinehumidity, vibration, etc. These data are collected, processed and newlinecommunicated to the base station for providing any necessary actions that are newlinerequired in the monitored region. WSN emerged recently in wireless newlinetechnologies due to its various applications such as Internet of Things (IoT), newlinemilitary surveillance, forest surveillance, agriculture, underwater monitoring, newlinesmart home, health care, transportation, etc. The emergence of WSN has newlinepaved the way for many advancements and applications. But the challenges in newlineWSN still prevent its future development. One such problem is deploying newlineminimum number of sensors at optimal spot to achieve maximum coverage in newlinethe network collectively called optimal sensor placement. The prior research newlineworks that focused on optimal sensor placement proposed various newlineevolutionary algorithms to approach the issue efficiently. However, these newlinedeployment algorithms fix the number of sensors required and then newlineeffectively utilize them by determining their optimal spots. This method fails newlineto provide efficient results in every scenario due to its variation in spatial newlinecoordinates. Hence, a generalized algorithm is needed which not only newlineoptimizes the sensor utilization but also determines both sensor requirement newlineand its optimal spots. The thesis addresses this problem with five different newlineconstraints in five chapters. newlineOptimal sensor placement to monitor the maximum number of newlinetargets in the network is the first objective of this thesis. This study is newlineexecuted for Industrial WSN (IWSN) environment to approach the problem in newlinereal-time scenario. A vertex coloring-based optimal sensor placement newlinealgorithm is proposed to determine the number of sensors required and its newlineoptimal spots to provide target coverage in the network newline