무선 센서 네트워크에서 목표물을 감지하여 기지국까지 데이터 전송을 보장하기 위해서는 목표물을 감지하는 센서의 수와 센서 간의 연결이 중요한 역할을 한다. 본 논문은 무선 센서 네트워크에서 신뢰성 있는 데이터 전송을 위해 최소 k개의 센서가 각 목표물을 감지하고, 데이터 전송을 위해 센서 간에는 최소 m개의 연결이 이루어지도록 최소의 노드를 사용하여 배치하는 최적화 알고리즘을 제안한다. 제안된 최적화 알고리즘은 타부서치 알고리즘을 사용하여 최적화 문제를 해결한다. 제안된 타부서치 알고리즘은 효율적인 해의 구조와 이웃해 생성 방법을 이용하여 주어진 목표물에 대하여 최소의 노드를 배치되도록 설계한다. 제안된 타부서치 알고리즘은 다양한 네트워크 조건에서 모든 목표물을 감지하는 데 필요한 노드 수와 알고리즘 실행시간 관점에서 성능을 평가하였다. 평가 결과에서 제안된 타부서치 알고리즘이 기존에 제안된 알고리즘에 비해 우수한 성능을 나타냄을 확인할 수 있었다.