• 한국ITS학회 논문지
• /
• 제7권2호
• /
• pp.13-25
• /
• 2008

본 연구는 저속의 UWB를 이용하여 지하 주차장, 터널 등 GPS로 위치 인식이 불가능한 실내 지역에서 차량관리 및 위치 인식을 하기 위한 목적으로 진행되었다. 본 논문에서는 IEEE802.15.4a의 2.45GHz 대역 표준으로 채택된 CSS(Chirp Spread Spectrum)를 이용하여 Ranging과 TOA(Time-of-Arrival)방식의 실내 위치인식 시스템을 제안 하였다. 기존의 실내 위치 인식기술로 사용되고 있는 Zigbee의 RSSI(Received Signal Strength Indication)는 환경 변화에 따른 오차율과 항상 최대 전력 사용을 필요로 하기 때문에 전력 소비가 많은 단점을 갖고 있다. 본 논문에서는 위에서 언급된 단점을 보완하기 위하여 위치기반으로 표준화된 801.15.4a Chirp 신호와 스펙트럼 방식의 특성을 이용한 SDS-TWR(Symmetrical Double Side-Two Way Ranging) 방식을 채택하여 TOA(Time of Arrival) 알고리즘을 통해 계산된 거리와 좌표를 측정하였다.. 컴퓨터 모의실험을 통해 오류 방지 알고리즘을 적용한 데이터 오류율이 1% 미만으로 줄었으며, 가중치 팩터와 노드 운영 방안을 이용한 좌표 측정에서 $6m{\times}3m$ 공간 안에 5cm 미만의 오차를 갖는 위치인식 시스템을 검증할 수 있었다.

• 제어로봇시스템학회논문지
• /
• 제17권1호
• /
• pp.47-53
• /
• 2011

To enable the efficient operation of ITS, it is necessary to collect location data for vehicles on the road. In the case of futuristic transportation systems like ubiquitous transportation and smart highway, a method of data collection that is advanced enough to incorporate road lane recognition is required. To meet this requirement, technology based on radio frequency identification (RFID) has been researched. However, RFID may fail to yield accurate location information during high-speed driving because of the time required for communication between the tag and the reader. Moreover, installing tags across all roads necessarily incurs an enormous cost. One cost-saving alternative currently being researched is to utilize GNSS (global navigation satellite system) carrierbased location information where available. For lane recognition using GNSS, a precise digital map for determining vehicle position by lane is needed in addition to the carrier-based GNSS location data. A "precise digital map" is a map containing the location information of each road lane to enable lane recognition. At present, precise digital maps are being created for lane recognition experiments by measuring the lanes in the test area. However, such work is being carried out through comparison with vehicle driving information, without definitions being established for detailed performance specifications. Therefore, this study analyzes the performance requirements of a precise digital map capable of lane recognition based on the accuracy of GNSS location information and the accuracy of the precise digital map. To analyze the performance of the precise digital map, simulations are carried out. The results show that to have high performance of this system, we need under 0.5m accuracy of the precise digital map.

• Journal of the Korean Data and Information Science Society
• /
• 제21권6호
• /
• pp.1353-1359
• /
• 2010

Basic objective in cluster analysis is to discover natural groupings of items. In general, clustering is conducted based on some similarity (or dissimilarity) matrix or the original input data. Various measures of similarities between objects are developed. In this paper, we consider a clustering of huge categorical real data set which shows the aspects of time-location-activity of Korean people. Some useful similarity measure for the data set, are developed and adopted for the categorical variables. Hierarchical and nonhierarchical clustering method are applied for the considered data set which is huge and consists of many categorical variables.

• 한국산학기술학회논문지
• /
• 제12권1호
• /
• pp.451-458
• /
• 2011

최적 이동 경로 탐색이나 스케줄링 경로 예측 등 최적의 위치 기반 서비스 제공을 위하여 이동 객체의 위치 이력 데이터들에 대한 시공간적 속성들을 고려한 이동 객체들의 의미 있는 이동 패턴 추출 기법이 요구된다. 이에 본 논문에서는 의미 있는 이동 패턴 추출을 위하여 이동 객체의 연속적 위치 변화를 보다 효과적으로 패턴화하고 2차원 공간 영역으로의 인덱싱을 위한 $R^*$-tree 기반의 이동 객체 위치 속성 일반화 기법을 제안한다. 제안한 위치 일반화 방법은 이동 객체들의 각 공간 영역 데이터를 이용하여 영역 간의 시간 간격에 대한 제약을 만족하는 이동 시퀀스를 생성하며, 생성된 이동 시퀀스들을 통하여 의미 있는 이동 패턴들을 추출한다. 추출된 이동 패턴들은 최적의 위치기반 서비스를 위한 이동 객체의 시간 패턴 마이닝이나 객체의 이동 추이 분석 등에 효과적으로 이용될 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권8호
• /
• pp.2827-2848
• /
• 2021

Mobile Crowdsourcing (MCS) has become an emerging paradigm evolved from crowdsourcing by employing advanced features of mobile devices such as smartphones to perform more complicated, especially spatial tasks. One of the key procedures in MCS is to collect answers from mobile users (workers), which may face several security issues. First, authentication is required to ensure that answers are from authorized workers. In addition, MCS tasks are usually location-dependent, so the collected answers could disclose workers' location privacy, which may discourage workers to participate in the tasks. Finally, the overhead occurred by authentication and privacy protection should be minimized since mobile devices are resource-constrained. Considering all the above concerns, in this paper, we propose a lightweight and privacy-preserving answer collection scheme for MCS. In the proposed scheme, we achieve anonymous authentication based on traceable ring signature, which provides authentication, anonymity, as well as traceability by enabling malicious workers tracing. In order to balance user location privacy and data availability, we propose a new concept named current location privacy, which means the location of the worker cannot be disclosed to anyone until a specified time. Since the leakage of current location will seriously threaten workers' personal safety, causing such as absence or presence disclosure attacks, it is necessary to pay attention to the current location privacy of workers in MCS. We encrypt the collected answers based on timed-release encryption, ensuring the secure transmission and high availability of data, as well as preserving the current location privacy of workers. Finally, we analyze the security and performance of the proposed scheme. The experimental results show that the computation costs of a worker depend on the number of ring signature members, which indicates the flexibility for a worker to choose an appropriate size of the group under considerations of privacy and efficiency.

• Journal of information and communication convergence engineering
• /
• 제5권4호
• /
• pp.295-299
• /
• 2007

This paper presents the ASF(Additional Secondary Factor) modeling of DGPS beacon signal. In addition to DGPS's original purpose, the feasibility to utilize DGPS system for timing and navigation has been studied. For timing and navigation, the positioning system must know the accurate time delay of signal traveling from the transmitter to receiver. Then the delay can be used to compute the user position. The DGPS beacon signal transmits the data using medium frequency, which travels through the surface and cause the additional delay rather than the speed of light according to conductivities and elevations of the irregular terrain. We introduce the modeling of additional delay(ASF) and present the results of implementation. The similar approach is Locan-C. Loran-C has been widely used as the maritime location system and was enhanced to E-Loran(Enhanced Loran). E-Loran system uses the ASF estimation method and is able to provide the more precise location service. However there was rarely research on this area in Korea. Hence, we introduce the ASF and its estimation model. With the comparison of the same condition and data from the original Monteath model and ASF estimation data of Loran system respectively, we guarantee that the implementation is absolutely perfect. For further works, we're going to apply the ASF estimation model to Korean DGPS beacon system with the Korean terrain data.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권1호
• /
• pp.1-11
• /
• 2006

GPS 및 무선 통신 기술의 진보와 네트워크의 활성화 및 단말기의 소형화를 통해 이동하는 차량의 위치 추적이 가능해지고, 위치를 기반으로 한 서비스 개발이 활발하게 이루어지고 있다. 이러한 위치기반 서비스를 제공하기 위해서는 수많은 이동 객체 데이타를 빠르게 저장, 검색하기 위한 색인 기술이 필수적이다. 그러나 기존의 이동 객체 색인은 각각의 입력받는 위치 정보를 직접 색인에 입력하기 때문에 많은 비용이 든다. 따라서 이 논문에서는 이와 같은 문제점을 해결하기 위해, 색인의 입력 비용을 효과적으로 줄이는 버퍼 노드 방식을 제안하고, 이를 활용한 GU-트리를 설계한다. 제안된 버퍼 노드 방식은 입력받는 이동 객체 정보를 넌 리프 노드 단위로 그룹화하여 색인에 저장함으로써 데이타를 입력하는 시간을 효과적으로 줄인다. 그리고 기존의 색인과 비교 실험함으로써, 버퍼 노드 입력 방식이 이동 객체 색인의 데이타 입력 비용을 효과적으로 줄이고, 특정 시점 질의에서 검색의 성능을 높이는 것을 확인한다. 제안된 버퍼 노드 방식은 여행 가이드 및 물류 차량 관리 시스템과 같이 빈번한 위치 갱신이 이루어지는 환경에서 효과적으로 사용될 수 있다.

• 지구물리와물리탐사
• /
• 제12권2호
• /
• pp.208-214
• /
• 2009

보은과 괴산에 위치한 GNSS상시관측소의 GNSS관측자료와 경사계자료를 이용하여, 1시간과 3시간 동안의 GNSS 차분벡터의 변위와 시간에 따른 차분 경사 벡터의 변위를 계산했다. 그리고, 시간에 따른 두 변위 사이의 관련성을 얻었다. 이렇게 계산된 관련성은 ‘높음‘보다는 낮았다. 그러나, 일사량의 일변화는 일어남이 확실하고, 측정 결과 안테나탑의 경사 변위 때문에 안테나 위상중심 위치의 회전 운동이 존재함이 확실하므로, 우리는 DGNSS에 있어서 보정 오차를 방송할 때와 가상기준국체계(VRS)에 있어서 상시관측소에서 측정된 자료를 방송할 때에 안테나 위상중심 위치의 일변화를 고려할 것을 제안한다.

• Journal of information and communication convergence engineering
• /
• 제5권2호
• /
• pp.83-87
• /
• 2007

This research studies real time interaction and dynamic data shared through 3D scenes in virtual network environments. In a distributed virtual environment of client-server structure, consistency is maintained by the static information exchange; as jerks occur by packet delay when updating messages of dynamic data exchanges are broadcasted disorderly, the network bottleneck is reduced by predicting the movement path by using the Dead-reckoning algorithm. In Dead-reckoning path prediction, the error between the estimated and the actual static values which is over the threshold based on the shared object location requires interpolation and multicasting of the previous location by the ESPDU of DIS. The shared dynamic data of the 3D virtual environment is implementation using the VRML.

• 전기전자학회논문지
• /
• 제23권2호
• /
• pp.419-424
• /
• 2019

FCM 알고리즘은 반복 최적화 기법을 통해 최적해를 찾는다. 특히, 클러스터링 초기 중심과 잡음의 위치, 몰려있는 밀도의 위치, 개수에 따라 실행시간 차이가 난다. 하지만 이 방법은 중심점을 점차 갱신해 나가는 방법으로 초기 클러스터 중심이 한 쪽으로 치우치게 되고 클러스터링 결과의 편차가 심해 클러스터링 대푯값의 신뢰도가 떨어진다. 따라서 본 논문에서는 삼각부등식을 이용하여 클러스터 간 거리를 최대한 멀어지게 하여 클러스터 중심 밀도를 결정하는 TI-FCM(Triangular Inequality-Fuzzy C-Means:삼각부등식-FCM)클러스터링 알고리즘을 제안한다. 제안된 방법은 대용량의 빅데이터에서도 FCM에 비해 실제 클러스터에 수렴하는 효과적인 방법이고 실험을 통해 기존 FCM보다 실행시간이 감소됨을 보였다.