Akademik Veri Yönetim Sistemi
17th Genetic and Evolutionary Computation Conference, GECCO 2015, Madrid, İspanya, 11 - 15 Temmuz 2015, ss.875-882
One of the most important design considerations for Wireless Multimedia Sensor Networks (WMSNs) is the reliability which involves connectivity and coverage issues with sensor and relay node deployment strategies that affects the coverage performance of the network directly. This paper addresses synergies from combining exact algorithms and metaheuristics to solve relay node deployment problem so as to maximize the information gathering reliability. The objective of the proposed model is to maximize WMSN reliability by considering communication range of the nodes and terrain specific characteristics like occlusions, threat zones, and importance of targets under a given budget constraint. We also integrated a Branch&Bound (B&B) approach with a Hybrid Genetic Algorithm Based Matheuristic (HGABM) to find the exact orientations of the cameras, and a Mixed Integer Linear Programming (MILP) network ow model is used to find the exact deployment points of the relay nodes. Since the calculation of network reliabilities for each network is time consuming, a Parallel Monte Carlo (MC) simulation is also developed and performed on General Purpose Graphic Processing Unit (GPGPU). Experimental study and comparison is conducted on synthetically generated terrains with different characteristics in order to show the effectiveness of HGABM.