Q-Coverage Maximum Connected Set Cover (Qc-Mcsc) Heuristic for Connected Target Problem in Wireless Sensor Network

Abstract

Wireless Sensor Network is a wireless network consisting of spatially distributed autonomous devices using sensors to cooperatively monitor physical or environmental conditions. Wireless sensors networks (WSNs) can operate in harsh environments in which actual monitoring by human being are risky, inefficient and sometimes infeasible. This is the main advantages of WSN. In most of the cases, replenishment of batteries might be impossible. That's why lifetime of WSN shows a very strong dependency on battery lifetime. So an important issue in sensor networks is power scarcity, which depends on battery size and weight limitations of WSN node. Energy-aware algorithms are designed for extending the lifetime of wireless sensor network. Different mechanisms can be used to optimize the energy of sensors and they have a great impact on prolonging the network lifetime. Energy minimization techniques can be used at routing, clustering and sensor scheduling etc. Abstract-Wireless Sensor Network is a wireless network consisting of spatially distributed autonomous devices using sensors to cooperatively monitor physical or environmental conditions. Wireless sensors networks (WSNs) can operate in harsh environments in which actual monitoring by human being are risky, inefficient and sometimes infeasible. This is the main advantages of WSN. In most of the cases, replenishment of batteries might be impossible. That's why lifetime of WSN shows a very strong dependency on battery lifetime. So an important issue in sensor networks is power scarcity, which depends on battery size and weight limitations of WSN node. Energy-aware algorithms are designed for extending the lifetime of Wireless Sensor Network. Different mechanisms can be used to optimize the energy of sensors and they have a great impact on prolonging the network lifetime. Energy minimization techniques can be used at routing, clustering and sensor scheduling etc. For appropriate data acquisition in WSN, coverage of all targets and connectivity with the base station, both are required. Also for the reliability purpose higher order of coverage and connectivity is required. In this paper an energy minimization heuristic called Q-coverage maximum connected set cover (QC-MCSC) is proposed. This heuristic schedules the sensor nodes activities that are having Q-coverage and connectivity requirements and thus increase the lifetime of Wireless Sensor Network.