• 한국IT서비스학회:학술대회논문집
• /
• 2006.05a
• /
• pp.241-248
• /
• 2006

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.93-94
• /
• 2009

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

• Spatial Information Research
• /
• v.20 no.5
• /
• pp.77-89
• /
• 2012

Walking is the most basic personal mobility and its importance and concern is ever increasing with the highlighting of a new paradigm, such as transit oriented development, sustainable development and revitalization of green transport. The existing analytical research on pedestrian network is using a pedestrian's moving distance to a destination and integration in space syntax theory as its representative accessibility factors. However, the uniplanar network moving distance fails to reflect topographic characteristics, so the moving distance could show a similar result value in case of the regions for analysis that have a similar network structure to each other. Accordingly, the aim of this study is to suggest a new analytical methodology on pedestrian network accessibility in consideration of the grade in pedestrian sections and a pedestrian's size. this study, in its analysis of a uniplanar pedestrian network moving distance, analyzed the pedestrian network moving distance in consideration of the grade in pedestrian sections, and even the pedestrian network moving distance in consideration of a pedestrian's size, and suggested the methodology on pedestrian network accessibility analysis in consideration of a more substantive pedestrian's characteristics. It is hoped that the methodology used by this study will be used as the methodology on pedestrian network analysis which can reflect topographic characteristics in the pedestrian network analysis, and take a more substantive pedestrian's movement into account.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.61-62
• /
• 2007

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1799-1802
• /
• 2010

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

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.9 no.5
• /
• pp.85-91
• /
• 2009

Because ubiquitous environment has come with growing IT technology, Researches wireless sensor network are actively on going in many aspects. In this paper, we proposed simple method of distance measurement for omnidirectional distance calculation in wireless sensor network. In addition, we design and implement the proposed method. Then, we verify it through experiments at real environments. when we use the proposed method, maximum distance of measurement is decreased, but we measure distance from degrees. In this paper, we show drop rate and accuracy rate of ultrasonic distance estimation with and without omnidirectional device through experiments at real environments.

• Journal of KIISE:Databases
• /
• v.35 no.5
• /
• pp.447-458
• /
• 2008

In this paper, we address an efficient processing scheme for k-nearest neighbor queries to retrieve k static objects in road network databases. Existing methods cannot expect a query processing speed-up by index structures in road network databases, since it is impossible to build an index by the network distance, which cannot meet the triangular inequality requirement, essential for index creation, but only possible in a totally ordered set. Thus, these previous methods suffer from a serious performance degradation in query processing. Another method using pre-computed network distances also suffers from a serious storage overhead to maintain a huge amount of pre-computed network distances. To solve these performance and storage problems at the same time, this paper proposes a novel approach that creates an index for moving objects by approximating their network distances and efficiently processes k-nearest neighbor queries by means of the approximate index. For this approach, we proposed a systematic way of mapping each moving object on a road network into the corresponding absolute position in the m-dimensional space. To meet the triangular inequality this paper proposes a new notion of average network distance, and uses FastMap to map moving objects to their corresponding points in the m-dimensional space. After then, we present an approximate indexing algorithm to build an R*-tree, a multidimensional index, on the m-dimensional points of moving objects. The proposed scheme presents a query processing algorithm capable of efficiently evaluating k-nearest neighbor queries by finding k-nearest points (i.e., k-nearest moving objects) from the m-dimensional index. Finally, a variety of extensive experiments verifies the performance enhancement of the proposed approach by performing especially for the real-life road network databases.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.4
• /
• pp.127-132
• /
• 2008

Wireless sensor network technologies applicable to various industrial fields are rapidly growing. Because it is difficult to change a battery for the once distributed wireless sensor network, energy efficient design is very critical. In order to achieve this purpose in network design, a number of studies have been examining the energy efficient routing protocol. The sensor network consumes energy in proportion to the distance of data transmission and the data to send. Cluster-based routing Protocols such as LEACH-C achieve energy efficiency through minimizing the distance of data transmission. In LEACH-C, however, the total distance between the nodes consisting the clusters are considered important in constructing clustering. This paper examines the cluster-head-selection-algorithm that reflect the distance between the base station and the cluster-head having a big influence on energy consumption. The Proposed method in this paper brought the result that the performance improved average $4{\sim}7%$ when LEACH-C and the base station are located beyond a certain distance. This result showed that the distance between cluster-head and the base station had a substantial influence on lifetime performance in the cluster-based routing protocol.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2010.06a
• /
• pp.155-163
• /
• 2010

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.1363-1365
• /
• 2009

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