• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.23-26
• /
• 2012

MANET에서 경로를 구성하고 있는 노드들은 라우터로서 동작하고, 각기 다른 이동성을 가지고 있다. 따라서 경로에 속해있는 노드 중 이동성이 높은 노드가 있다면 해당 노드는 속해있는 경로의 단절을 일으킬 확률이 높으므로 경로 선택에서 최대한 배제되어야 한다. 본 논문에서는 경로의 안정성을 증가시키기 위해 기존에 알려져 있는 다중경로 라우팅 프로토콜인 AOMDV(Ad-Hoc On-demand Multipath Distance Vector)를 확장하여 노드 이동성에 대한 정보를 기록, 관리한다. 노드 이동성에 대한 정보 관리를 위해 MRecord필드와 Relieve필드를 추가하고, 그 정보를 실제 경로 설정에 반영하기 위해 RREP(Route Reply)메시지에는 Mbl필드를 추가하여 이동성이 높은 노드를 경로 구성에서 배제하여 보다 안정적인 경로를 구성할 수 있도록 하였다.

• 한국통신학회논문지
• /
• 제33권10B호
• /
• pp.845-854
• /
• 2008

센서 네트워크에서의 센서 노드는 특성상 제한된 에너지를 가지고 있어 다양한 네트워크 환경을 갖는 유비쿼터스 컴퓨팅 환경에서 그 활용 범위가 제한되는 문제를 가지고 있다. 본 논문에서는 센서 네트워크의 효율적 에너지 관리를 위한 클러스터링 알고리즘을 제안하였다. 제안한 알고리즘은 기존의 LEACH-C 알고리즘이 고려하지 않은 또 다른 에너지 소비 요소인 센싱 파워를 제어함으로써 에너지 효율을 개선하며, 다양한 네트워크 환경에 적용 가능한 특징을 갖는다. 제안한 알고리즘은 IEEE 802.15.4 기반의 ZigBee 기술과 더불어 다양한 네트워크 환경을 갖는 유비쿼터스 컴퓨팅 환경에 적용하여 기존 알고리즘 보다 에너지 효율적 측면에서 우수한 성능을 보여주는데, 작게는 센서 노드의 생존 시간과 크게는 센서 네트워크의 생존 시간 향상을 가져오는 것을 알 수 있으며, 빠르게 변화하는 네트워크 환경에 센서 네트워크 기술의 활용 범위를 보다 확대 할 수 있을 것이다.

• 한국정보통신학회논문지
• /
• 제10권11호
• /
• pp.2069-2074
• /
• 2006

앞으로의 네트워크는 IP를 중심으로 하여 여러 가지 서비스 네트워크들이 통합된 형태가 될 것이다. 기존의 PSTN 네트워크를 비롯, 이동 통신, 방송, 그리고 인터넷까지 전부 통합되어 상위 사용자에게는 어떤 서비스라도 제공할 수 있는 통합된 네트워크가 될 것이다. 이러한 통합된 네트워크 프레임워크를 구축하는데 있어 제공해야 될 중요한 프로토콜들로는 가장 먼저 이동성과 더불어 멀티호밍 등이 될 것이다. 미래의 통합된 네트워크의 단말은 소형화, 지능화로 인해 이동성이 기본이 될 것이며, 여러 가지 액세스 기술로 인해 한 단말에는 많은 인터페이스들이 존재한다. 따라서 이러한 단말에게 지속적인 서비스를 제공하기 위해서는 이동성 및 멀티호밍 프로토콜을 지원해야 하는 것이다. 본 논문에서는 이와 같이 통합된 네트워크 프레임워크상에서 서비스 이동성을 제공하기 위해 필요한 프로토콜들과 기능들에 대해 선행 연구한다.

• 한국정보통신학회논문지
• /
• 제19권1호
• /
• pp.50-60
• /
• 2015

수중 음향네트워크에서 노드의 위치와 이동속도에 따라 변화하는 전파지연 시간을 추정하여 시간 블록이라는 새로운 슬럿 단위로 노드들의 전송 스케줄을 설정하는 Block-Time-Bounded Time Division Multiple Access (BTB-TDMA) 매체접속제어 방식이 제안되었다. 본 논문에서는 노드의 이동으로 인해 상향(uplink)과 하향(downlink)의 전파지연이 비대칭적이 되고, 이에 따른 수신 충돌이 BTB-TDMA의 성능에 미치는 영향을 시뮬레이션을 통해 분석한다. 이를 위해 전파지연 비대칭성으로 인한 수신 충돌률, 채널접속지연, 채널효율을 수학적으로 모델링하고, 수중노드의 수, 네트워크 범위, 수중노드의 이동 속도에 따라 BTB-TDMA 시간 블록의 길이를 변화시켜 광범위한 시뮬레이션을 수행한다. 시뮬레이션 결과의 분석을 통해, 네트워크 환경에 따라 수신 충돌을 최소화 하면서, 채널 접속지연과 채널효율 성능을 최대화할 수 있는 시간 블록 값을 도출할 수 있는 성능지표를 제시한다.

• 한국정보통신학회논문지
• /
• 제25권6호
• /
• pp.785-791
• /
• 2021

본 연구는 서비스 로봇이 물건배달 서비스를 수행하기 위해 인식된 물체의 위치기반 정보로부터 최적의 작업 목적지를 추정하기 위한 방법론을 제안한다. 위치 추정 프로세스는 격자지도에 일반화된 보로노이 그래프를 적용하여 노드와 링크로 구성되는 초기 위상학 지도 작성, RGB-D센서를 이용하여 물체의 인식과 위치정보 추출, 장애물의 형상 및 거리정보를 수집한 후 ,무게중심법과 세선화를 병행하는 하이브리드 기법을 적용하여 서비스 로봇이 물건잡기 작업을 수행할 수 있는 최적의 이동위치를 추정하게 된다. 그런 다음, 노드 위치선정 규칙에 따라 추정된 위치와 기존 노드의 기하학적 거리비교를 통해 로봇의 작업 목적지에 대한 최적의 노드정보를 갱신하게 된다.

• 한국인터넷방송통신학회논문지
• /
• 제15권1호
• /
• pp.179-186
• /
• 2015

본 논문에서는 탐지영역에 존재하는 이동 표적의 유무 정보만을 제공하는 USN(Ubiquitous Sensor Network) 기반 PDR(Pulse Doppler Radar) 센서 노드 환경에서 인접한 PDR 센서로 부터 이동하는 표적의 경로에 따른 검출 시간차의 통계적 특성을 이용한 표적 경로 검출 알고리즘을 제안한다. 알고리즘에 사용된 변수는 실측 실험정보를 기반으로 도출한 표적 검출 시간차와 비검출 시간차이다. 그리고 PDR 센서 탐지 영역에서 발생되는 표적 이동경로는 센서를 관통하는 경로, 센서와 병렬로 이동하는 경로 그리고 두 센서 사이를 바라보고 진입한 후 한쪽 센서 방향으로 향하는 3가지 경우이고, 각 경우에 대해 500회의 실험을 수행 하였다. 그 결과 각 경우에 따른 오류 검출 백분율은 각각 5.67%, 5.83% 그리고 7.17% 으로 제한된 표적 검출 환경에서 정확하게 표적 경로를 검출한다.

• 한국전산구조공학회논문집
• /
• 제22권5호
• /
• pp.411-420
• /
• 2009

본 연구는 계면경계를 갖는 포텐셜 문제의 해석를 위한 이동최소제곱 기반의 확장된 유한차분법을 제시한다. 이동최소제곱법을 이용한 Taylor 전개로부터 얻어진 근사함수에 쐐기함수를 도입하여 계면경계의 특이성을 모사한다. 지배방정식은 요소나 그리드없이 절점만을 이용해 이산화한다. 계면경계의 특이성은 절점에서 구성되는 근사식에 매입되기 때문에 계면경계의 기하학적 모델링으로 발생하는 수치적인 어려움을 피할 수 있다. 계면경계 조건으로 인해 전체 계방정식에 추가되는 미지수는 없지만, 계방정식을 과결정 시스템으로 만드므로 강성도 행렬을 대칭화하여 미지수와 방정식의 개수를 일치시켰다. 이로 인한 계산량 증가는 계면경계 모델링의 간소화로 인한 수치적인 이득과 맞바꿀 수 있다. 다양한 수치적 검증을 통해 개발된 해석기법이 쐐기거동과 점프를 성공적으로 묘사할 뿐만 아니라 계면경계를 갖는 포텐셜 문제 효율적이고 정확하게 해석할 수 있음을 보였다.

• 한국전산구조공학회논문집
• /
• 제20권4호
• /
• pp.501-507
• /
• 2007

본 연구의 전편에서는 이동최소제곱 유한차분법을 이용한 고체역학문제의 정식화 과정이 소개되었다. 후편에서는 수치예제를 통해 이동최소제곱 유한차분법의 정확성, 강건성, 효율성을 검증했다. 탄성론 문제의 해석을 통해 개발된 해석기법의 우수한 수렴률을 확인했다. 탄성균열문제에 적용하여 간편한 불연속면 모델링이 가능하고, 적응적 절점배치를 통해 특이 응력해를 정확하고 효율적으로 계산할 수 있음을 보였다. 국소화 밴드문제 해석결과를 통해 변위나 응력이 급격하게 변화하는 특수문제에 대한 정확성과 효율성을 확인했으며, 본 해석기법이 다양한 특수 공학적 문제로 확장될 수 있을 것으로 기대된다.

• 한국전산구조공학회논문집
• /
• 제27권1호
• /
• pp.17-26
• /
• 2014

본 논문은 MLS(Moving Least Squares) 차분법을 바탕으로 동적균열전파 해석을 수행하기 위한 알고리즘을 제시한다. MLS 차분법은 절점만으로 이루어진 수치모델을 사용하며, 이동최소제곱법을 이용하여 전개한 Taylor 다항식을 기초로 미분근사식을 유도하기 때문에, 요소망의 제약에서 완벽하게 벗어난 절점해석이 가능하다. 시간항을 포함하는 동적 평형방정식은 Newmark 방법으로 시간적분 하였다. 동적하중을 받는 균열이 전파할 때, 매 시간단계마다 절점모델을 재구성하지 않고 균열선단 주변에서 국부적인 수정을 통해 해석이 가능하다. 동적균열을 묘사하기 위해 가시한계법(visibility criterion)을 적용하였고, 동적 에너지해방률을 산정하여 균열의 진전유무와 그에 상응하는 진전방향을 결정하였다. 모드 I 상태와 혼합모드 상태에서 균열이 진전하는 현상을 모사하였고, 이론해와 Element-Free Galerkin법으로 계산한 결과와의 비교를 통해 개발된 알고리즘의 정확성과 안정성을 검증하였다.

• 정보처리학회논문지D
• /
• 제13D권3호
• /
• pp.325-336
• /
• 2006

최근 LBS(location-based service)를 지원하기 위해, 공간 네트워크를 고려한 연구가 활발히 수행 중에 있다. 본 논문에서는 공간 네트워크 데이터베이스에서의 우수한 질의처리 성능을 위해, 공간 네트워크상에 존재하는 공간 네트워크 자체의 데이터, POI(point of interest), 이동객체 데이터를 위한 효율적인 저장 및 색인 구조를 설계한다. 이를 위해 첫째, 노드와 에지로 구성된 공간 네트워크 자체의 데이터를 관리하기 위해 공간 네트워크 파일 구조를 설계한다. 둘째, 식당, 호텔, 주유소와 같은 POI에 대한 효율적인 접근을 위해 POI 저장 및 색인 구조를 설계한다. 셋째 이동객체의 과거, 현재, 미래 궤적 정보를 효과적으로 관리하기 위해 시그니쳐 기반 저장 및 색인 구조를 설계한다. 마지막으로, 본 논문에서 설계한 저장 및 색인 구조가 기존의 공간 네트워크를 위한 저장구조 및 이동객체를 위한 궤적 색인구조 보다 성능이 우수함을 보인다.