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 97
- Downloads 0
An Eavesdropping Model for Securing Communications over Wireless Broadcast Networks
Wireless broadcast networks constitute one class of basic and important wireless networks, in which a source node simultaneously transmits a number of information messages to different destinations. However, broadc...
Safety Margin of Slope Stability Using Common Deterministic Methods
The objective of this research was to develop a model for deterministic slope stability analysis. The study was performed through different methods of analysis and compared with Bishop simplified method, the va...
Stress Analysis of Functionally Graded Disc Brake Subjected To Mechanical Loading
In this thesis, analytical investigation is to be done for functionally graded disc brake subjected to internal pressure. Different models of the disc brake are considered i.e. disc brake with 40, 50 and...
Healthcare Information System – A Web Based Spatial and Aspatial Helpdesk
ABSTRACT: Healthcare related Information is a most expected area focused by the people, Organization and government. This is the system or a Website established and considered as an information system provided by t...
Performance Comparison of H-infinity and LQR Controllersfor the Pressure Regulation of a Hypersonic Wind Tunnel
Hypersonic wind tunnels are used to study the effect of air moving past the fighter planes, space vehicles and similar specimens under test. This paper aims to compare the performance of a h-infinity controller with that...