In Wireless Sensor Networks (WSN), the sensor nodes and its central node are located some distance apart to ensure good coverage over the concerning area. However, the communication distance between sensor nodes is directly proportional to power consumption, and the ultimate effective point-to-point distance is nevertheless limited. To overcome this problem, a cluster based layout formation and an message routing algorithm among the head node of each cluster are suggested to ensure a WSN achieve good coverage, balance workload and traffic-load, and prolong the overall network lifetime. In this paper, we use a Negotiable Evolutionary Algorithm (NEA) to solve the complex multi-object WSN layout and signal routing problem. Experiment result shows that NEA is an effective approach for solving the problem.