• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권10호
• /
• pp.594-598
• /
• 2017

정수 형태의 배열로 이루어진 데이터가 주식 시장과 같은 원본으로부터 셀 수 없을 정도로 매일 생성되고 있다. 정수 배열을 저장하는 데에 감마 코드, 델타 코드, 피보나치 코드 등을 포함한 범용 코드가 일반적으로 사용된다. 이 배열을 적은 공간을 차지하게 하면서 빠른 시간에 특정 원소에 접근하는 연산을 수행할 수 있게 하려는 시도가 진행되었다. 본 논문에서는 간결한 자료구조의 특성을 활용하여 부호화된 정수 배열에서의 임의 접근을 가능하도록 한 코드 시스템을 제시한다. 이는 코드 시스템에 사용되는 구획 문자 비트열을 압축하면서 질의 수행 시간을 상수 시간에 지원하는 자료구조를 통해 구현되었다. 실험 결과를 통해 범용 코드 시스템보다 더 적은 공간과 시간을 사용해 정수 배열을 표현할 수 있다는 것을 보인다.

• 디지털융복합연구
• /
• 제10권9호
• /
• pp.363-368
• /
• 2012

클러스터 기반의 라우팅 프로토콜은 네트워크 내의 노드들의 에너지를 균등하게 소비하나 고립 노드가 발생하여 에너지 효율을 저해하며, 홉 기반의 라우팅 프로토콜은 대규모 네트워크나 동적으로 변경되는 환경에는 적당하나, 정기적인 플러딩과 싱크 주변 노드들의 급격한 에너지 손실로 인해 네트워크 생존 시간을 줄어들게 한다. 따라서 본 논문에서는 무선 센서 네트워크 내의 노드들의 제한된 에너지 자원을 균등하게 소모하기 위해 클러스터링 기반의 라우팅 방법을 사용하고 클러스터에 포함되지 않은 고립 노드들을 근접 클러스터에 홉 방식을 적용하였다. 참여 못한 고립 노드들을 클러스터에 포함시킬 때 노드들의 에너지 부하를 균등하게 하기 위해 피보나치수열을 이용하여 클러스터에 참여하는 노드 수를 조절하였다. 본 논문에서 제안한 프로토콜이 기존의 방법에 비해 고립 노드의 수를 줄여 에너지 효율이 높아짐을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제9권6호
• /
• pp.69-73
• /
• 2009

네트워크 가상 환경 (NVE : Networked Virtual Environments)은 사용자간의 네트워크 연결을 기반으로 메시지 교환을 통하여 상호작용이 가능한 가상 세계이다. 다수의 사용자간 상호작용으로부터 발생되는 부하를 줄이기 위해 관심영역 (AOI : Area Of Interest)이라고 부르는 제한된 가시영역을 이용한다. P2P 환경에서 네트워크 대역폭 소비를 줄이는 효과적인 방안으로 VON-Forwarding 모델이 제안되었으며, 동일 메시지의 중복전달 문제를 해결한 Vorocast와 Fibocast 기법이 있다. 본 논문에서는 Fibocast가 Fibonacci Sequence를 적용하여 사용자간의 거리를 고려한 기법이지만 소규모 영역만의 일관성을 고려하는 문제점을 개선하여 Extended Vorocast 기법을 제안한다. 제안 기법은 등비수열 $2^X$을 적용하여 더 넓은 영역에 대한 일관성 유지가 가능하다. 또한 시뮬레이션을 통하여 제안 기법의 성능이 기존 기법보다 더 향상됨을 보였다.

• 한국학교수학회논문집
• /
• 제8권4호
• /
• pp.481-494
• /
• 2005

본 연구는 대학에서 연구와 교육을 통하여 축적된 수학교육에 대한 노하우를 상대적으로 소외된 도서지역 고등학생들에게 제공함으로써 고급지식 및 이론의 확산에 힘쓰고자 한다. 연구는 삶의 지혜를 얻기 위한 수학, 실용능력을 배양하기 위한 실용수학, 자신의 품격을 높이기 위한 교양 수학으로 나누어 진행하며 수학 공부를 해야 하는 이유, 수학문제 해결력을 증진시키는 방안, 수학 기기를 이용한 수학학습, 암호이론 및 게임이론 소개, GSP를 이용한 도형학습, 수학과 스포츠, 수학과 예술 등을 포함하여 교재를 개발하고 개발된 교재를 통하여 대학원생을 훈련하고 수업계획안에 따라 수업을 하게 하는 도서지역 고등학생을 위한 흥미롭고 효과적인 수학지도 방안을 연구한다.