Greedy – based Heuristic for OSC problems in Wireless Sensor Networks
Journal Title: International Journal of Modern Engineering Research (IJMER) - Year 2014, Vol 4, Issue 3
Abstract
This paper contains optimize set coverage problem in wireless sensor networks with adaptable sensing range. Communication and sensing consume energy, so efficient power management can extended the network lifetime. In this paper we consider a enormous number of sensors with adaptable sensing range that are randomly positioned to monitor a number of targets. Every single target may be redundantly covered by various sensors. For preserving energy resources we organize sensors in sets stimulated successively. In this paper we introduce the Optimize Set Coverage (OSC) problem that has in unbiased finding with an extreme number of set covers in which every sensor node to be activated is connected to the base station. A sensor can be participated in various sensor sets, but the overall energy consumed in all groups is forced by the primary energy reserves. We show that the OSC problem is NP-complete and we propose the solutions: an integer programming for OSC problem, a linear programming for OSC problem with greedy approach, and a distributed and localized heuristic. Simulation results are presented and validated to our approaches.
Authors and Affiliations
1 S. Somasundaram, 2Dr. T. Ravichandran
Keywords
Related Articles
- EP ID EP152280
- DOI -
- Views 89
- Downloads 0
Design and Implementation of Multiplier Using Kcm and Vedic Mathematics by Using Reversible Adder
This work is devoted for the design and FPGA implementation of a 16bit Arithmetic module, which uses Vedic Mathematics algorithms. For arithmetic multiplication various Vedic multiplication techniques like Urdhva...
GSM-Microcontroller Based Remote Control of Sprinkler Irrigation
GSM-Microcontroller based Remote Control of Sprinkler Irrigation is a new concept in the field of the irrigation for doing irrigation work remotely without any risk of accident due to electric shock , hard work and wor...
Finite Element Analysis of Human RIB Cage
This paper of finite element analysis of the rib cage model is applied to recognize stress distributions and to determine the rate of bone fractures(especially for pathologically changed bones). Also to determi...
Real-Time Implementation of Multi-Channel Audio Crosstalk Cancellation Using Mixed Single Frequency Delay Line Filtering Algorithm
Abstract : To reproduce high fidelity audio sound and spatial reverberation characteristics, it is desired to use the long filter coefficients in audio surround systems. To implement these long filters, the existin...
Improvement of Plant Layout by using 5S technique-An industrial case study
5S is one of the most widely adopted techniques from the lean manufacturing toolbox. Along with Standard Work and Total Productive Maintenance, 5S is considered a "foundational" lean concept, as it establishes the operat...