본 발명은 다수의 노드들을 포함하는 모바일 애드혹 네트워크(Mobile Ad-hoc Network; ＭＡＮＥＴ)에서의 서비스 탐색을 효과적으로 수행할 수 있는 모바일 애드혹 네트워크에서의 서비스 탐색 방법에 관한 것이다. 이를 위하여 본 발명에 따른 모바일 애드혹 네트워크에서의 서비스 탐색 방법은, 다수의 노드들을 포함하는 모바일 애드혹 네트워크(Mobile Ad-hoc Network; ＭＡＮＥＴ)에서의 서비스 탐색 방법에 있어서, 각 노드의 이동성 정보를 수집하는 단계와; 상기 이동성 정보를 근거로 상기 각 노드의 클러스터 헤드 적합성을 계산하는 단계와; 상기 계산된 클러스터 헤드 적합성 중에서 최대 클러스터 헤드 적합성을 가지는 노드를 클러스터 헤드로 선택하는 단계로 이루어질 수 있다.