Wireless Multimedia Sensor Networks (WMSNs) are the networks of wirelessly interconnected devices that allow retrieving video and audio streams, still images, and scalar sensor data from the environment. In this paper, a new information gathering reliability of the WMSNs integrating connectivity and coverage with a deployment plan for the surveillance of opponent territories is studied. The information gathering reliability is maximized with a total budget constraint. Since the placement, coverage and reliability problems have NP-hard complexity, two hybrid metaheuristics (a Hybrid Simulated Annealing (HSA) and a Hybrid Genetic Algorithm (HGA)) are proposed. A Branch & Bound (B&B) method is incorporated into the metaheuristics to find the exact orientations of the sensors.