Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
I.F. Akyildiz, T. Melodia, K.R. Chowdhury, A survey on wireless multimedia sensor networks. Comput. Netw. 51(4), 921–960 (2007)
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)
M.O. Ball, Complexity of network reliability computations. Networks 10(2), 153–165 (1980)
W.W. Bein, D. Bein, S. Malladi, Reliability and fault tolerance of coverage models for sensor networks. Int. J. Sensor Netw. 5(4), 199–209 (2009)
A. Efrat, S. Har-Peled, Guarding galleries and terrains. Inf. Process. Lett. 100(6), 238–245 (2006)
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–160
M. Marengoni, B. Draper, A. Hanson, R. Sitaraman, A system to place observers on a polyhedral terrain in polynomial time. Image Vis. Comput. 18(10), 773–780 (2000)
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–257
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–191
H. Topcuoglu, M. Ermis, I. Bekmezci, M. Sifyan, A new three-dimensional wireless multimedia sensor network simulation environment for connected coverage problems. Simulation 88(1), 110–122 (2012)
J. Zhao, S.-C. Cheung, T. Nguyen, Optimal camera network configurations for visual tagging. IEEE J. Sel. Top. Sign. Process. 2(4), 464–479 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Ozkan, O., Ermis, M., Bekmezci, I. (2018). Hybridization of Branch and Bound Algorithm with Metaheuristics for Designing Reliable Wireless Multimedia Sensor Network. In: Amodeo, L., Talbi, EG., Yalaoui, F. (eds) Recent Developments in Metaheuristics. Operations Research/Computer Science Interfaces Series, vol 62. Springer, Cham. https://doi.org/10.1007/978-3-319-58253-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-58253-5_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-58252-8
Online ISBN: 978-3-319-58253-5
eBook Packages: Business and ManagementBusiness and Management (R0)