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 92
- Downloads 0
Modeling and Reduction of Root Fillet Stress in Spur Gear Using Stress Relieving Feature
A gear is a component within a transmission device that transmits rotational forces. Gears are commonly used for transmitting power. Gear teeth failure due to fatigue is a common fact observed. Even a small red...
Effect of Co doping on the structural and physical properties of SrC4H4O6.3H2O and SrC4H4O6.4H2O crystals
Single crystals of strontium tartrate and cobalt doped strontium tartrate crystals were grown by the single diffusion gel growth technique. The growth conditions were optimized by varying the parameters such as...
Noise Tolerant and Faster On Chip Communication Using Binoc Model
Network on chip (NoC) has become the most promising and reasonable solution for connecting many cores in system on chips (SoC). In conventional NoC architectures neighbouring routers are connected via hard wired un...
Increase of Salt Fog Corrosion Resistance of Plasma Nitrided Steel by Pulsed Plasma Post-Oxidation
Abstract: Plasma nitriding has demonstrated to be a good alternative to increase surface hardness, wear and abrasion resistance of AISI 4340 steel. Unfortunately, corrosion resistance of the obtained nitrided laye...
Seasonal Variational Impact of the Physical Parameters On Mohand Rao River Flowing In the Doon Valley
The paper depicts the seasonal variational impact on water quality of Doon Valley . Study was proposed to analyze the various water sample of Mohand-Rao river flowing in the Mohand Anticline in the lower parts of Shi...