• 한국IT서비스학회:학술대회논문집
• /
• 한국IT서비스학회 2006년도 춘계학술대회
• /
• pp.241-248
• /
• 2006

네트워크 거리 (Network distance : 일반적으로 ping이나 traceroute 등으로 측정 가능한 round trip time 등 네트워크 상에서 패킷 전송 시간) 추정 기법은 인터넷상의 많은 응용프로그램들에서 유용하게 사용된다. 예를 들면 다수의 서버를 인터넷상에 설치하고자 하는 경우 사용자들 간의 네트워크 거리를 알고 있다면 서버와 사용자간의 왕복 전송 시간 (Round Trip Time)등을 최소화할 수 있도록 서버를 분산하여 설치하는 구성을 도출해 낼 수 있을 것이다. Peer to Peer 응용 프로그램들에서도 이 네트워크 거리 정보는 매우 유용하다. 기존에 존재하는 추정 기법들은 대부분 유클리드 공간 좌표 기반 기법들로서 유클리드 좌표 상의 거리가 실제 네트워크 거리와 유사하도록 유클리드 공간 좌표를 지정한다. 그러나 이런 방법들의 문제점은 인터넷 상의 네트워크 거리가 삼각 부등식을 만족하지 않는 경우가 존재하는 등 유클리드 공간의 기본적인 가정을 만족하지 못한다는데 있다. 이런 문제점 때문에 새로운 모델이 필요하고, 이 논문에서는 가상 토폴로지(Virtual Topology) 모델과 지역 조정 항 (Local Adjustment Term) 모델을 제시하고, 기본적인 성능 분석을 시도하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.93-94
• /
• 2009

초음파를 이용한 거리 측정은 무선 센서네트워크에서 매우 중요하다. 본 논문에서는 Cricket 모트 두 개를 가지고 거리측정을 하여 정확도를 측정하였다. 거리 측정 방법은 RF 신호와, 초음파 신호의 시간 차를 이용한 TDOA 방식을 적용하였으며, 한 모트는 Sender, 다른 모트는 Receiver로 설정하여 직선거리에서 거리측정을 하였다.

• Spatial Information Research
• /
• 제20권5호
• /
• pp.77-89
• /
• 2012

최근보행은 교통의 가장 기본 이동수단으로 대중교통 중심개발, 지속가능한 개발, 녹색교통 활성화 등 새로운 패러다임의 부각으로 그 중요성과 관심도가 높아지고 있다. 기존의 보행 네트워크 분석 연구에서는 보행자의 목적지까지 이동거리와 공간구문론의 통합도를 대표적인 접근성 요소로 사용하고 있지만 단순한 평면상의 네트워크 이동거리는 지형적인 특성이 반영되지 않기 때문에 비슷한 네트워크 구조를 가진 분석 지역들의 경우 비슷한 결과 값을 나타낼 수 있다. 또한 분석 지역의 특성에 따라 보행자들의 이동규모와 이동거리가 다름에도 불구하고 이를 반영하지 못한다. 따라서 본 연구에서는 구배를 고려하고 보행자의 이동규모를 고려한 이동거리 분석을 통해 새로운 보행 네트워크 접근성 분석 방법론을 제시하는 것이 목적이다. 강남구에 위치한 논현역, 역삼역, 학동역을 연구지역으로 선정하고, 미국 스포츠의학협회에서 제시하는 대사량 공식을 통해 구배 가중거리 공식을 유도하고 보행자의 이동규모를 추정하기 위해 건물 면적 비율에 따라 역 이용객 수 데이터를 활용해 건물 이용자 수를 추정한 뒤 연구 지역의 1인당 평균 이동거리를 비교하고 분석하였다. 더 나아가 역세권 200m와 500m에 위치한 건물에 대한 보행자의 이동거리 분석을 실시하였으며 이는 보다 연구지역의 특성을 반영하는 것으로 나타났다. 따라서 본 연구는 단순 보행 네트워크 이동거리 분석에서 구배를 고려한 보행 네트워크 이동거리 분석, 더 나아가 보행자의 이동규모를 고려한 보행 네트워크 이동거리 분석을 실시하였고 보다 실질적인 보행자의 특성을 고려한 보행 네트워크 접근성 분석 방법론을 제시하였다. 이는 앞으로 보행 네트워크 분석에서 지형적 특성을 반영하고 보다 실질적인 보행자의 움직임을 고려한 보행 네트워크 분석 방법론으로 활용될 것으로 기대된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.61-62
• /
• 2007

본 논문에서는 도로 네트워크 데이터베이스에서 k-최근접 이웃 질의를 효율적으로 처리하기 위한 방안에 대하여 논의한다. 네트워크 거리는 삼각형 부등식 성질(triangular inequality property)을 만족하지 못하므로 기존의 기법들은 네트워크 거리를 기반으로 하는 인덱스를 사용하지 않았다. 이러한 기법들은 질의 처리 시 심각한 성능 저하의 문제를 가진다. 사전 계산된 네트워크 거리를 이용하는 또 다른 기법은 저장 공간의 오버헤드가 크다는 문제를 갖는다. 본 논문에서는 이러한 두 가지 문제점들을 동시에 해결하기 위하여 객체들 간의 네트워크 거리를 근사하여 객체들에 대한 인덱스를 구축하고, 이를 이용하여 k-최근접 이웃 질의를 처리하는 새로운 기법을 제안한다. 실제 도로 네트워크를 이용한 정확도 검증 실험을 통하여 제안된 기법의 우수성을 규명한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1799-1802
• /
• 2010

무선센서 네트워크에서 위치인식 기법을 거리정보기반 위치인식방식과 거리정보에 기반하지 않는 위치인식 방식으로 분류 된다. 무선센서 네트워크에서 거리정보기반 위치인식기법에서 거리를 측정하는 과정에서의 오차로 인해 정확한 위치데이터를 얻기가 어렵다. 본 논문에서는 거리정보기반 위치인식 방식의 대표적인 기술들과 위치계산방법을 소개하고, 위치계산방식의 삼변측량 알고리즘을 다양한 측면에서 체계적이고 실증적인 분석을 통해 비교평가 하였다.

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

IT기술의 발전과 함께 유비쿼터스 (Ubiquitous)환경이 도래하여, 무선 센서 네트워크(Wireless Sensor Networks)기반 연구가 다방면에서 활발히 진행 중에 있다. 본 논문에서는 무선 센서 네트워크에서 센서간 거리를 전방위로 측정할 수 있는 간단한 방안에 대해 제안한다. 그리고 이를 직접 설계하고 구현하여 실험을 통해 검증해 본다. 전방향성 장치를 이용하면 거리 측정 최대 거리는 줄어드는 단점이 있지만 $360^{\circ}$ 방향을 측정 할 수 있다는 장점이 있다. 본 논문에서는 실제 환경에서 실험을 통하여 전방향성 장치가 존재할 경우와 그렇지 않은 경우에 대하여 초음파를 통한 거리측정 방식의 누락율 및 정확도를 분석해 본다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권5호
• /
• pp.447-458
• /
• 2008

본 논문에서는 도로 네트워크 데이타베이스에서 정적 객체의 k-최근접 이웃 질의를 효율적으로 처리하기 위한 방안을 논의한다. 기존의 여러 기법들은 인덱스를 사용하지 못했는데, 이는 네트워크 거리가 순서화 된 거리함수가 아니며 삼각 부등식(triangular inequality) 성질 또한 만족하지 못하기 때문이다. 이러한 기존 기법들은 질의 처리 시 심각한 성능 저하의 문제를 가진다. 선계산된 네트워크 거리를 이용하는 또 다른 기법은 저장 공간의 오버헤드가 크다는 문제를 갖는다. 본 논문에서는 이러한 두 가지 문제점들을 동시에 해결하기 위하여 객체들 간의 네트워크 거리를 근사하여 객체들에 대한 인덱스를 구축하고, 이를 이용하여 k-최근접 이웃 질의를 처리하는 새로운 기법을 제안한다. 이를 위하여 본 논문에서는 먼저 네트워크 공간상의 객체를 유클리드 공간상으로 사상하기 위한 체계적인 방법을 제시한다. 특히, 삼각 부등식 성질을 만족시키기 위하여 평균 네트워크 거리라는 새로운 거리 개념을 제시하고, 유클리드 공간으로의 사상을 위하여 FastMap 기법을 사용한다. 다음으로, 평균 네트워크 거리와 FastMap을 사용하여 네트워크 공간상의 객체들로 인덱스를 구축하는 근사 색인 알고리즘을 제시한다. 또한, 구축한 인덱스를 사용하여 k-최근접 이웃 질의를 효과적으로 수행하는 알고리즘을 제안한다. 마지막으로, 실제 도로 네트워크를 이용한 다양한 실험을 통하여 제안된 기법의 우수성을 규명한다.

• 한국컴퓨터정보학회논문지
• /
• 제13권4호
• /
• pp.127-132
• /
• 2008

무선 센서 네트워크 기술은 빠르게 발전하고 있으며, 다양한 산업 분야에서 적용이 가능하다. 무선 센서 네트워크는 그 특성상 한 번 배포되면 배터리의 교환이 어렵기 때문에 에너지를 효율적으로 사용하도록 설계되는 것이 매우 중요하다. 이러한 목적을 달성하기 위해 에너지 효율적인 라우팅 프로토콜에 대한 많은 연구가 진행되고 있다. 센서 네트워크에서 에너지 소비는 전송거리와 보내고자 하는 데이터에 비례한다. LEACH-C와 같은 클러스터 기반라우팅 기법들은 센서 노드들의 클러스터링을 통하여 데이터 전달 거리를 최소화시킴으로서 에너지의 효율성을 얻는다. 하지만 LEACH-C에서는 클러스터링을 구성할 때 클러스터 구성 노드들의 거리 총합만을 고려한다. 본 논문에서는 에너지 사용에 큰 영향을 미치는 기지국과 클러스터 헤드간의 거리를 고려한 클러스터 헤드 선택 알고리즘을 제안한다. 제안 방법은 LEACH-C에 비해 기지국의 위치가 일정 거리 이상 떨어져 있을 경우평균$4{\sim}7%$의 성능 향상 결과를 제공하였다. 이 결과는 클러스터 기반 라우팅 알고리즘에서 클러스터 헤드와 기지국간의 거리를 고려하는 것이 라이프타임 성능 측면에 영향을 미칠 수 있음을 보여 주었다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2010년도 춘계학술대회
• /
• pp.155-163
• /
• 2010

최근 PDA, 휴대폰과 같은 모바일 기기 및 GPS와 같은 무선 통신 기술의 발달로 인하여 위치 기반 서비스의 이용이 확산되었다. 하지만 이러한 서비스는 사용자가 도로 네트워크에서 이동하면서 자신의 위치정보를 통해 LBS 서버에 질의를 요청하기 때문에, 심각한 개인 정보 누출의 위협이 될 수 있다. 따라서 모바일 사용자의 안전하고 편리한 위치기반 서비스 사용을 위한 개인 정보 보호 방법이 필요하다. 이를 위해 본 논문에서는 도로 네트워크 거리를 고려한 사용자 정보 보호를 지원하는 cloaking 영역 설정 기법을 제안한다. 제안하는 기법은 도로 네트워크에서 효율적이고 안전한 위치기반 서비스를 지원하기 위하여, 도로 네트워크의 거리를 고려하여 cloaking 영역을 설정한다. 마지막으로 성능평가를 통해서 제안하는 기법이 cloaking 영역 및 서비스 시간 측면에서 기존 연구보다 우수함을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.1363-1365
• /
• 2009

현대 사회에서 유비쿼터스 센서 네트워크 환경을 제공하기 위해 활발한 활동이 이루어지고 있다. LR-WPAN 기술인 IEEE802.15.4가 표준화 되면서 유비쿼터스 센서 네트워크의 중심 기술로 자리 매김하게 되었다. IEEE802.15 표준은 WPAN(Wireless Personal Area Network) 즉, 비교적 짧은 거리에서 휴대하여 이동할 수 있는 장치들이 근처의 다른 장치들과 통신이 가능하도록 만든 무선 네트워크 통신 표준이다. 이러한 IEEE802.15 표준들은 PHY와 MAC에 대해서만 표준을 정의 하고 있다. 센서 네트워크에서 가장 중요한 이슈중의 하나는 제한된 자원 즉, 센서 노드에 주어진 에너지를 활용하여 네트워크의 수명을 최대로 연장 하는 것이다. 본 논문에서는 NS-2 시뮬레이션을 통해 WPAN에서 노드의 전송거리에 따른 에너지 효율을 분석한다.