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 83
- Downloads 0
Comparative Study of RCC and Prestressed Concrete Flat Slabs
This paper presents the comparison of R.C.C. and Prestressed Concrete Flat Slab. This work includes the design and estimates for R.C.C. and Prestressed Concrete flat slabs of various spans. The aim of this work is to des...
Replica Allocation In Mobile Adhoc Network For Improving Data Accessibility Using SCF-Tree
Abstract: In a mobile ad hoc network, the mobility and resource constraints of mobile nodes may lead to network partitioning or performance degradation. Several data replication techniques have been proposed to min...
A Study on Translucent Concrete Product and Its Properties by Using Optical Fibers
Translucent concrete is a concrete based material with light-transferring properties, obtained due to embedded light optical elements like Optical fibers used in concrete. Light is conducted through the concret...
Multiband and Modified Time Based Hysteresis Current Controller for Single Phase Multilevel Inverters
The unmatched dynamic response and wide command-tracking bandwidth of the hysteresis modulation for power electronic converters has been utilized in many power electronics application. The application of hyster...
Protein Extraction and Purification of Soybean Flakes and Meals Using a Lime Treatment Followed by Ultrafiltration
Protein extraction and purification by lime treatment and ultrafiltration on soybean flakes and meals is an environmentally friendly process that promises a novel alternative to conventional chemical treatment...