게이트웨이 배치 위치 결정 장치에 의해 수행되는 방법으로서,네트워크와 동일하거나 또는 상기 네트워크를 분할하는 적어도 일 집단의 노드 조합을 검색하는 단계;상기 적어도 일 집단의 비 게이트웨이 노드 조합 중에서 설치 비용이 최소인 일 집단의 노드 조합을 상기 네트워크에 대입하는 단계; 및상기 네트워크에 대입된 일 집단의 비 게이트웨이 노드 조합 내에서의 게이트웨이의 배치 위치를 결정하는 단계;를 포함하는 게이트웨이 배치 위치 결정 방법.

제1항에 있어서,설치 비용 참조 데이터를 획득하는 단계;를 더 포함하고,상기 설치 비용이 최소인 일 집단의 비 게이트웨이 노드 조합 및 상기 게이트웨이의 배치 위치 중 적어도 하나는 상기 설치 비용 참조 데이터를 기반으로 결정되는 게이트웨이 배치 위치 결정 방법.

제2항에 있어서,상기 설치 비용 참조 데이터는, 상기 네트워크에 대해 생성될 수 있는 모든 네트워크 토폴로지에 대한 정보 및 상기 네트워크 토폴로지 내에서 설치 비용을 최소화하는 게이트웨이의 위치 정보를 포함하는 게이트웨이 배치 위치 결정 방법.

제2항에 있어서, 상기 설치 비용 참조 데이터는, 상기 네트워크 내의 적어도 하나의 비 게이트웨이 노드로부터 게이트웨이까지의 홉의 개수 및 적어도 하나의 비 게이트웨이 노드로부터 게이트웨이가 아닌 노드까지의 홉의 개수를 이용하여 연산 되는 게이트웨이 배치 위치 결정 방법.

제1항에 있어서, 상기 적어도 일 집단의 비 게이트웨이 노드 조합은, 상기 게이트웨이가 처리 가능한 용량과 동일하거나 상기 용량보다 더 적은 수의 비 게이트웨이 노드를 포함하고, 상기 적어도 일 집단의 비 게이트웨이 노드 조합의 개수는 상기 네트워크 내에 배치될 수 있는 게이트웨이의 개수와 동일하거나 상기 게이트웨이의 개수보다 더 적은 게이트웨이 배치 위치 결정 방법.

제1항에 있어서,상기 네트워크는, 통신 범위를 기준으로 분류되어 획득된 네트워크를 포함하는 게이트웨이 배치 위치 결정 방법.

제1항에 있어서,상기 적어도 일 집단의 비 게이트웨이 노드 조합 중에서 설치 비용이 최소인 일 집단의 비 게이트웨이 노드 조합을 상기 네트워크에 대입하는 단계는,복수의 비 게이트웨이 노드 중 고립 노드가 존재하는 경우, 상기 고립 노드를 상기 일 집단 내의 적어도 하나의 비 게이트웨이 노드 조합에 부가하여 상기 적어도 하나의 비 게이트웨이 노드 조합을 수정하는 단계; 및수정된 상기 적어도 하나의 비 게이트웨이 노드 조합을 포함하는 일 집단의 비 게이트웨이 노드 조합을 상기 네트워크에 대입하는 단계;를 포함하는 게이트웨이 배치 위치 결정 방법.

제1항에 있어서,상기 일 집단의 비 게이트웨이 노드 조합이 최소 비용을 갖는지 여부를 검증하고, 검증 결과에 따라 새로운 집단의 비 게이트웨이 노드 조합을 상기 네트워크에 대입하는 단계;를 더 포함하는 게이트웨이 배치 위치 결정 방법.

네트워크와 동일하거나 또는 상기 네트워크를 분할하는 적어도 일 집단의 비 게이트웨이 노드 조합을 검색하는 노드 조합 검색부; 및 상기 적어도 일 집단의 비 게이트웨이 노드 조합 중에서 설치 비용이 최소인 일 집단의 비 게이트웨이 노드 조합을 상기 네트워크에 대입하고, 상기 네트워크에 대입된 일 집단의 비 게이트웨이 노드 조합 내에서의 게이트웨이의 배치 위치를 결정하는 노드 조합 처리부;를 포함하는 게이트웨이 배치 위치 결정 장치.

제9항에 있어서,설치 비용 참조 데이터를 획득하되, 상기 설치 비용 참조 데이터는 상기 네트워크에 대해 생성될 수 있는 모든 네트워크 토폴로지에 대한 정보 및 상기 네트워크 토폴로지 내에서 설치 비용을 최소화하는 게이트웨이의 위치 정보를 포함하는 참조 데이터 처리부;를 더 포함하는 게이트웨이 배치 위치 결정 장치.

제9항에 있어서,상기 적어도 일 집단의 비 게이트웨이 노드 조합은, 상기 게이트웨이가 처리 가능한 용량과 동일하거나 상기 용량보다 더 적은 수의 노드를 포함하고, 상기 적어도 일 집단의 비 게이트웨이 노드 조합의 개수는 상기 네트워크 내에 배치될 수 있는 게이트웨이의 개수와 동일하거나 상기 게이트웨이의 개수보다 더 적은 게이트웨이 배치 위치 결정 장치.

제9항에 있어서, 통신 범위를 기준으로 상기 네트워크 내의 비 게이트웨이 노드를 분류하여 상기 네트워크를 분할하는 범위 기분 분류부;를 더 포함하는 게이트웨이 배치 위치 결정 장치.

제9항에 있어서,상기 일 집단의 비 게이트웨이 노드 조합이 최소 비용을 갖는지 여부를 검증하는 검증부;를 더 포함하는 게이트웨이 배치 위치 결정 장치.

적어도 하나의 게이트웨이; 및상기 적어도 하나의 게이트웨이와 연결된 적어도 하나의 비게이트웨이 노드;를 포함하되,상기 적어도 하나의 게이트웨이는, 네트워크와 동일하거나 또는 상기 네트워크를 분할하는 적어도 일 집단의 비 게이트웨이 노드 조합을 검색하고, 상기 적어도 일 집단의 비 게이트웨이 노드 조합 중에서 설치 비용이 최소인 일 집단의 비 게이트웨이 노드 조합을 상기 네트워크에 대입하고, 상기 네트워크에 대입된 일 집단의 비 게이트웨이 노드 조합 내에서 결정된 게이트웨이의 배치 위치에 따라 배치된 네트워크 시스템.