• 한국정보과학회논문지:정보통신
• /
• 제32권1호
• /
• pp.110-122
• /
• 2005

블루투스(Bluetooth)는 휴대폰을 중심으로 하여 다양한 디지털 기기 사이의 무선 인터페이스를 제공할 수 있는 기술로 가능성을 인정받아 왔다. 특히 블루투스에서 지원되는 스캐터넷(Scattemet)이라는 네트워크의 형태는 PAN(Personal Area Network)과 같은 동적인 Ad-hoc 네트워크 환경에서 블루투스가 지원되기 위해서는 필수적인 요소이다. 하지만 기존의 블루투스 스캐터넷 관련 연구들은 노드들이 수시로 추가 혹은 이탈하는 동적인 네트워크 환경을 거의 고려하지 않고 있다. 본 논문에서는 동적인 네트워크 상황을 고려하여 블루투스 스캐터넷 내부에서 노드가 이탈하였을 경우 이를 재형성하기 위한 알고리즘을 제시하였다. 본 알고리즘은 다양한 스캐터넷 형태와 무관하게 적용될 수 있는 범용 알고리즘이며, Inquiry 과정이 생략된 채 Page 과정만으로 빠르게 네트워크가 복구되는 특성을 지닌다. 또 노드의 형태에 따라 복구 마스터/슬레이브를 지정하여 작성되는 복구 노드 벡터(Recovery Node Vector)에 따라 동작한다. 또 본 논문에 제시한 알고리즘은 상용 하드웨어에 적용이 가능한 구체적인 알고리즘으로, 실제 상용 하드웨어 실험을 통해 그 성능을 평가하고 발생되는 문제점을 수정하였다. 실험을 통해 제안한 알고리즘의 재형성 지연 시간은 Inquiry 과정이 포함된 경우의 23~60% 정도로 단축된 결과를 얻었고, 97% 이상의 복구 성공률을 보였다.

• 한국정보과학회논문지:정보통신
• /
• 제31권3호
• /
• pp.314-326
• /
• 2004

블루투스는 휴대폰을 비롯한 디지털 디바이스간의 탄력적이고 확장성 있는 무선 ad-hoc 네트워크를 제공할 수 있는 기술로 가능성을 인정받아왔다. 이러한 네트워크가 지원되기 위해서는 블루투스 스캐터넷(Scatternet)은 필수적인 요소이다. 그러므로 블루투스 스캐터넷과 관련되어서 현재까지 다양한 방법론이 제시되고 있다. 하지만 기존의 연구들은 시뮬레이션을 통한 방법론을 제시하는데 그치는 경우가 대부분이며, 스캐터넷의 탄력성과 확장성을 확보하지 못하고 그 복잡성으로 인해 하드웨어 구현에 제약이 있는 경우들이 많다. 본 논문에서는 실제 하드웨어 구현이 용이하고, 스캐터넷의 탄력성과 확장성을 확보할 수 있는 노드 링 스캐터넷(Node Ring Scatternet:NRS) 알고리즘을 제안하였다. 이 알고리즘은 초기 형성과 재형성 부분으로 구성이 되어 있다. 초기 형성과 관련되어 제한적 SEEK/SCAN 알고리즘을 제안하였고, 재형성과 관련되어서는 DIAC 알고리즘과 예약 복구 노드(Reserved Recovery Node) 알고리즘을 제안하였다. 또 실제 시스템 상에서 스캐터넷 알고리즘을 운용하기 위한 SFMP(Scatternet Formation & Management Protocol)을 설계하고, 상용 블루투스 하드웨어로 구현을 하여 20개의 디바이스까지의 스캐터넷 실험을 수행하였다. 실험 결과 기존의 유사 알고리즘에 비해 스캐터넷 형성 시간과 그 확률이 높은 결과를 얻었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.499-502
• /
• 2008

한정된 용량의 배터리에 의존하는 무선 Ad-hoc 네트워크(MANET)에서는 에너지 효율을 높이기 위한 다양한 클러스터링 기법과 라우팅 알고리즘이 연구되고 있다. 이러한 무선 Ad-hoc 네트워크에서는 에너지 효율이 높은 클러스터 기반의 라우팅 알고리즘이 많이 사용된다. 그러나 일반적인 클러스터 방식에 따른 라우팅 알고리즘에서는 클러스터 헤드 노드에 부하가 집중되어 에너지 소모가 많은 문제점을 가진다. 이 문제를 보완하기 위해서 클러스터 헤드 노드의 재 선출을 통해 에너지 소모를 분산하는 동적 클러스터링 방식이 사용되고 있다. 그러나 동적 클러스터링 방식 또한 높은 빈도의 클러스터 재형성 과정에서 많은 에너지를 소모하는 문제점이 있다. 즉, 지금까지 연구되어온 알고리즘은 클러스터 구성에 대한 효율적인 알고리즘을 제시하고 있지만 불필요한 에너지 소모를 최소화하는 최적의 헤드 노드 선정 방법과 클러스터 관리를 통하여 에너지 효율을 높일 수 있는 해결책을 제시하지 않았다. 따라서 본 논문에서는 위의 클러스터 문제를 해결하기 위해 TICC(Time Interval Clustering Control) 알고리즘 기법을 제안한다. 제안된 TICC은 각 노드의 에너지 속성 값에 따라 에너지 Level을 분류하고 분류된 에너지 Level에 따라 타이밍을 고려한 클러스터링 및 노드 관리방법이다. 이러한 TICC기법을 적용하여 실험을 하였고 결과적으로 클러스터 전체의 에너지 효율을 향상되고 Lifetime이 증가함을 보였다.

• 한국정보처리학회논문지
• /
• 제7권1호
• /
• pp.88-98
• /
• 2000

협력적 질의 응답은 질의와 데이터에 관한 지식을 이용해서 초기의 질의에 적절한 인접한 정보나 연관된 정보를 제공한다. 본 논문에서는 제시된 질의에 대한 정확한 검색 결과를 보여주지 못하는 경우에 협력적 질의 응답을 지원하기 위하여 지능적인 질의 응답 시스템을 제안한다. 본 논문에서 제안한 지능적인 질의 응답 시스템은 하이브리드 지식베이스(Hybrid Knowledge Base)를 이용하여 질의 완화 과정을 수행한다. 질의 완화에 사용되는 하이브리드 지식베이스는 구조적인 접근을 위하여 시멘틱 리스트와 규칙 기반의 지식베이스로 구성된다. 또한, 본 논문은 하이브리드 지식베이스를 기반으로 초기의 질의어를 이용하여 질의 재형성을 하기 위하여 질의 완화 알고리즘을 제안한다.