• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권8호
• /
• pp.2606-2626
• /
• 2022

In this paper, a unmanned aerial vehicle (UAV) access deployment algorithm is proposed, which is based on an improved virtual force model to solve the poor coverage quality of UAVs caused by limited number of UAVs and random mobility of users in the deployment process of UAV base station. First, the UAV-adapted Harris Hawks optimization (U-AHHO) algorithm is proposed to maximize the coverage of users in a given hotspot. Then, a virtual force improvement model based on user perception (UP-VFIM) is constructed to sense the mobile trend of mobile users. Finally, a UAV motion algorithm based on multi-virtual force sharing (U-MVFS) is proposed to improve the ability of UAVs to perceive the moving trend of user equipments (UEs). The UAV independently controls its movement and provides follow-up services for mobile UEs in the hotspot by computing the virtual force it receives over a specific period. Simulation results show that compared with the greedy-grid algorithm with different spacing, the average service rate of UEs of the U-AHHO algorithm is increased by 2.6% to 35.3% on average. Compared with the baseline scheme, using UP-VFIM and U-MVFS algorithms at the same time increases the average of 34.5% to 67.9% and 9.82% to 43.62% under different UE numbers and moving speeds, respectively.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2005년도 춘계학술대회 논문집
• /
• pp.1468-1471
• /
• 2005

This Paper is to find out a solution for the full-coverage algorithm requiring the real-time processing such as mobile home service robots and vacuum cleaner robots. Previous methods are used by adopting based grid approach method. They used lots of sensors, a high speed CPU, expensive ranger sensors and huge memory. Besides, most full-coverage algorithms should have a map before obstacle avoidance. However, if a robot able to recognize the tangent vector of obstacles, it is able to bring the same result with less sensors and simplified hardware. Therefore, this study suggests a topological based approach and a local obstacle voidance method using a few of PSD sensors and ultra sonic sensors. The simulation results are presented to prove its applicability.

• 한국정보과학회논문지:정보통신
• /
• 제29권3호
• /
• pp.265-275
• /
• 2002

셀룰라 기반의 이동컴퓨팅 환경에서 이동 호스트의 위치 및 상태관리를 위하여 디폴트 서버(default sever)기법이 널리 사용되나 이동 호스트로의 호 요청이 많은 경우나 호를 요청한 클라이언트가 디볼트서버와 멀리 떨어진 경우 통신 오버 헤드가 커지며, 디폴트서버에 결함이 발생할 경우 해당 이동 호스트에 대한 연결이 불가능해 진다. 디폴트 서버를 여러 개로 중복 시키면 위와 같은 문제점을 경감시키고 디폴트 서버와의 통신비용을 줄일 수 있다. 그러나 디폴트 서버를 중복 시킬 경우 전체 통신비용은 이동 호스트의 이동 성향과 질의(query) 요청의 빈도, 중복 디폴트 서버의 할당 위치와 중복 개수에 영향을 받는다. 본 논문에서는 디폴트 서버를 통신 환경에 따라 최적의 위치에 할당 시켰을 때 nn grid네트워크 환경과 이진트리 네트워크 환경에서 각각의 최적 디폴트 서버 중복 개수를 구하는 방법을 제시하였고, 시뮬레이션을 통하여 수학적 방법이 유용함을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권9호
• /
• pp.107-114
• /
• 2011

다양한 서비스를 제공하는 통신 기기의 활성화 및 모바일 사업의 급속한 확대로 인해 기존 네트워크 설비의 효율적인 활용 및 운용이 매우 중요시 되고 있다. 이와 함께 개인별 편차가 큰 사용자의 통신 요구 수준에 부합하는 서비스의 제공은 통신 사업자에게 매우 중요하다. 본 논문에서는 이러한 것들을 모두 만족시킬 수 있는 최소 연결 비용의 네트워크를 효과적으로 구성하여 네트워크 QoS를 구현하는 SGOSST를 제안한다. 실험에서 제안된 방법으로 생성된 SGOSST QoS 네트워크는, 가중치 반영 최소 신장 트리 방법으로 구현된 QoS 네트워크에 비해 실행시간은 252.97% 증가했으나, 네트워크 구성을 위한 연결 비용은 5.11% 감소하였다. 따라서 제안된 방법은 스마트 및 모바일 기기 등 다양한 서비스 요청 등급의 통신 기기들과 사용자들로 구성된 네트워크에서 효율적인 운용 및 서비스 제공 등에 잘 적용될 수 있을 것이다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권2호
• /
• pp.540-546
• /
• 2014

Recently a new government has announced an action plan known as the government 3.0, which aims to provide customized services for individual people, generate more jobs and support creative economy. Leading on from previous similar initiatives, the new scheme seeks to focus on open, share, communicate, and collaborate. In promoting Government 3.0, the crucial factor might be how to align the core services and policies of Government 3.0 with correspoding technologies. The paper describes the concepts and features of Government 3.0, identifies emerging Internet-based technologies and services toward the initiative, and finally provides improvement plans for Government 3.0. As a result, 10 issues to be brought together include: Smart Phone Applications and Service, Mobile Internet Computing and Application, Wireless and Sensor Network, Security & Privacy in Internet, Energy-efficient Computing & Smart Grid, Multimedia & Image Processing, Data Mining and Big Data, Software Engineering, Internet Business related Policy, and Management of Internet Application.

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

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

• 한국공간정보시스템학회 논문지
• /
• 제11권3호
• /
• pp.9-18
• /
• 2009

최근 GPS 및 무선 이동 컴퓨팅 기술의 발달로 인해, 텔레매틱스(telematics) 및 위치기반 서비스(LBS) 응용이 활발하게 연구되고 있다. 이러한 위치 기반 서비스 응용에서는 이동객체의 위치 정보가 시간의 흐름에 따라 계속적으로 변하기 때문에, 이를 위한 빈번한 업데이트 연산은 시스템에 많은 부하를 가중시키며 이로 인해 검색 성능의 저하를 초래한다. 이를 해결하기 위해 공간 네트워크에서 대용량 이동객체의 위치정보를 분산 처리하기 위한 DS-GRID(distributed S-GRID) 및 이를 위한 k-최근접 질의처리 알 고리즘이 제안되었다[1]. 그러나 k-최근접 질의처리 기법은 질의점 및 이동객체의 위치가 변경되면 그 결과 가 유효하지 않기 때문에, 연속 k-최근접(CKNN:continuous k-nearest neighbor) 질의처리 알고리즘의 연구가 필요하다. 본 연구에서는 DS-GRID를 위한 MCE-CKNN 알고리즘 및 MBP-CKNN 알고리즘을 제안한다. MCE-CKNN 알고리즘은 주어진 경로를 셀 단위로 분할하여 각 셀에서 질의 처리를 병렬적으로 수행하여 검색 성능을 향상시킨다. 아울러 MBP-CKNN 알고리즘은 그리드 셀의 각 경계점에서 가까운 POI를 미리 저장하여 인접셀 탐색 횟수를 줄임으로써 검색 성능을 향상시킨다. 마지막으로, 제안하는 알고리즘의 성능 분석을 통해, 기존 알고리즘보다 15-53% 검색 성능이 우수함을 나타내었다.

• Spatial Information Research
• /
• 제18권3호
• /
• pp.53-62
• /
• 2010

최근 PDA, 휴대폰과 같은 모바일 기기 및 GPS와 같은 무선 통신 기술의 발달로 인하여 위치 기반 서비스의 이용이 확산되었다. 하지만 이러한 서비스는 사용자의 정확한 위치정보를 가지고 LBS 서버에 연속적으로 질의를 요청하기 때문에, 심각한 개인 정보 누출의 위협이 될 수 있다. 따라서 모바일 사용자의 안전하고 편리한 위치기반 서비스 사용을 위한 개인 정보 보호 방법이 필요하다. 이를 위해 본 논문에서는 Peer-to-Peer 환경의 위치기반 서비스에서 연속적인 질의 처리를 지원하는 그리드 기반 클로킹(Cloaking) 영역 설정 기법을 제안한다. 제안하는 기법은 Peer-to-Peer 환경에서 연속적인 위치기반 서비스를 지원하기 위하여, Chord 프로토콜을 사용하여 클로킹 영역을 설정한다. 마지막으로 성능평가를 통해서 제안하는 기법이 서비스 시간면에서 기존 연구보다 우수함을 보인다.

• 전자공학회논문지
• /
• 제50권2호
• /
• pp.20-26
• /
• 2013

본 논문에서는 셀룰라시스템이 운용중인 Licensed 주파수 대역에서 M2M 단말간 직접통신을 공존운용하기 위한 PHY 프레임구조를 제안한다. 최근 들어 SmartGrid, Mobile Health, Smart Car를 포함한 M2M(Machine to Machine) 서비스 시장이 빠른 속도로 성장하고 있다. 이러한 M2M 서비스를 Licensed 주파수 대역 기반의 셀룰라시스템을 통해서 제공하는 경우 자원의 낭비를 초래할 수 있다. 일예로, 서로 인접하여 위치하는 시나리오에서는 M2M 단말간 직접통신을 하는 것이 자원 활용 측면에서 효율적이다. 본 논문에서는 기존 셀룰라 통신시스템의 PHY 프레임구조를 변경하지 않는 것을 중요한 요구사항으로 정한다. 이러한 하위호환성 요구사항을 만족시키면서, 기존 셀룰라시스템과 동일한 licensed 주파수 대역에서 공존운용이 가능한 M2M 단말간 직접통신시스템의 PHY 프레임구조를 제안한다. 따라서, 본 논문에서 제안하는 M2M 직접통신을 위한 프레임 구조는 기존 셀룰라시스템과의 호환성을 유지하면서, M2M 단말간 직접통신을 위한 추가적인 주파수 소요 없이 한정된 주파수 자원을 효율적으로 활용할 수 있는 방안이 되리라 예상된다.

• 한국산업정보학회논문지
• /
• 제17권5호
• /
• pp.19-28
• /
• 2012

최근 협업을 위한 그리드와 클라우드 컴퓨팅은 사회적 이슈가 되고 있다. 이러한 협업 네트워크 시스템의 기본은 P2P 시스템이다. P2P 시스템은 기존 클라이언트/서버 기술과는 달리 서로의 정보를 교환하기 위해 형태적인 분류에 따라 그 목적과 기능이 나뉜다. 이러한 목적과 기능에 따라 사용자는 정보와 자료의 검색, 원격 프로그램 제어 기능 등을 위한 통합 서비스를 제공한다. 대부분의 P2P 시스템은 클라이언트/서버 형태를 취하고 있지만 확장성과 관리적인 측면에서의 단점을 극복하기 위해 혼합 형태를 적용하는 시스템이 늘고 있다. 그리고 최근 분산 컴퓨팅은 사용자에 대한 서비스적인 측면의 기능을 제공하기 위해서 다양한 요구를 적합하게 수용할 수 있는 다양한 형태의 이동 에이전트 기술이 필요하다. 본 논문에서는 이동 에이전트에서 필요로 하는 원격자원에 대한 접근을 위한 실행 및 접근 제어와 에이전트의 관리 기능과 신뢰성을 향상시키기 위해 적합한 이동 에이전트 시스템을 제안하고 설계하였으며 개발하였다.