A HYBRID APPROACH TO OPTIMIZE NODE DEPLOYMENT & COVERAGE CONNECTIVITY IN WIRELESS SENSOR NETWORK

Abstract

In this dissertation, we address the problem of finding an optimal coverage of sensor nodes in WSN while ensuring connectivity among sensors. This connectivity preservation is achieved without using centralized control and accurate location information. The optimal node coverage is done according to OTLBO (Orthogonal Teaching Learning Based Optimization) in order to improve network coverage. OTLBO is an improvement over TLBO (Teaching Learning Based Optimization) that makes TLBO fast to converge and more robust. OTLBO is a recent approach in the optimization field. The connectivity preservation algorithm is localized and is based on a subset of neighbors for taking motion decision. The connectivity preserving algorithm maintains a connected topology; the distance covered by the mobile nodes is constrained by the connectivity of the node to its neighbors in a connected sub-graph like the relative neighborhood graph. Finally the node coverage is based on OTLBO optimization technique.