Akademik Veri Yönetim Sistemi
RECENT DEVELOPMENTS IN METAHEURISTICS, ss.163-177, 2018 (SCI-Expanded)
Reliability is a key topic for Wireless Multimedia Sensor Networks (WMSNs) design which involves connectivity and coverage issues with node placement. The main contribution of this chapter is to deploy sensor nodes to maximize the WMSN reliability under a given budget constraint by considering terrain and device specifications. The reliable WMSN design with deployment, connectivity and coverage has NP-hard complexity, therefore a new hybridization of an exact algorithm with metaheuristics is proposed. A Branch&Bound (B&B) approach is embedded into Hybrid Simulated Annealing (HSA) and Hybrid Genetic Algorithm (HGA) to orient the cameras exactly. Since the complexity of the network reliability problem is NP-complete, a Monte Carlo (MC) simulation is used to estimate the network reliability. Experimental study is done on synthetically generated terrains with different scenarios. The results show that HGA outperforms the other approaches especially in large-sized sets.