Hybridization of Branch and Bound Algorithm with Metaheuristics for Designing Reliable Wireless Multimedia Sensor Network
- 635 Downloads
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.
KeywordsWireless multimedia sensor network Network reliability Reliable network design Hybrid metaheuristics Branch and bound Simulated annealing Genetic algorithm
- 2.A.L. Bajuelos, S. Canales, G. Hernández, A.M. Martins, Optimizing the minimum vertex guard set on simple polygons via a genetic algorithm. WSEAS Trans. Inf. Sci. Appl. 5(11), 1584–1596 (2008)Google Scholar
- 6.X. Han, X. Cao, E.L. Lloyd, C.C. Shen, Deploying directional sensor networks with guaranteed connectivity and coverage, in 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON’08), 2008, pp. 153–160Google Scholar
- 8.A. Shrestha, L. Xing, H. Liu, Infrastructure communication reliability of wireless sensor networks, in 2nd International Symposium on Dependable Autonomic and Secure Computing (DASC 2006), 2006, pp. 250–257Google Scholar
- 9.A. Shrestha, L. Xing, H. Liu, Modeling and evaluating the reliability of wireless sensor networks, in Reliability and Maintainability Symposium (RAMS’07), 2007, pp. 186–191Google Scholar