One of the most interesting IoT applications is Smart Car Parks (SCPs) based on Wireless Sensor Networks (WSNs). This type of networks which constitute a particular class of Ad hoc networks have become a very attractive field of research. In fact, they have received the attention of many researchers who have been interested in issues raised by these networks, such as energy consumption [1], cost deployment [5], coverage and connectivity [5]. In this paper, we address the problem of deterministic sensor nodes deployment in WSN dedicated to fire surveillance in SCPs. More precisely, We will use a multi-objective optimization approach to propose a solution based on a recent meta-heuristic called Whale Optimization Algorithm (WOA) [2] to solve the WSN deployment problem by minimizing network cost (number of deployed sensor nodes) while fulfilling the constraints of targets coverage (all car spot must be covered by at least one sensor node) and network connectivity. On the other side, since alerts generated by sensor nodes must be received by the sink node with minimal end-to-end delay, we have considered a second objective which consists of minimizing the hop-count from each sensor node to the sink.