본 발명은 휴대 인터넷 단말에서의 옥내용 기지국 탐색 개시 방법에 관한 것으로, 개별적으로 설치되는 옥내용 기지국을 포함하는 휴대 인터넷 환경에서, 휴대 인터넷 단말이 주변 옥외용 기지국으로부터의 수신신호세기에 따라 접근이 허가된 옥내용 기지국 근처에서 옥내용 기지국 탐색을 개시함으로써, 불필요한 전력의 낭비 및 자원의 낭비를 방지하기 위한, 휴대 인터넷 단말에서의 옥내용 기지국 탐색 개시 방법을 제공하고자 한다. 이를 위하여, 본 발명은, 휴대 인터넷 단말에서 옥내용 기지국의 탐색을 개시하는 방법에 있어서, 접근이 허가된 옥내용 기지국에서 측정된 주변 옥외용 기지국으로부터의 수신신호세기 프로파일 정보를 저장하는 수신신호세기 프로파일 정보 저장 단계; 상기 주변 옥외용 기지국을 대상으로 부분 유사도를 산출하여 상기 산출된 부분 유사도가 임계치를 초과하는 옥외용 기지국을 추출하는 옥외용 기지국 추출 단계; 및 상기 추출된 옥외용 기지국을 대상으로 종합 유사도를 산출하여 옥내용 기지국의 탐색을 개시하는 옥내용 기지국 탐색 개시 단계를 포함한다.