• 한국측량학회지
• /
• 제31권6_2호
• /
• pp.511-520
• /
• 2013

Recently, human activities have expanded from outdoor spaces to indoor spaces since a lot of complex buildings were constructed over the world. Especially, visitors in a shopping mall would like to receive specific information of interest regarding various shopping-related activities as well as shopping itself. However, when it comes to providing the information, existing guide services have some drawbacks. Firstly, the existing services cannot provide visitors with the information of other stores simply and promptly on the current location. Secondly, the services have difficulties in representation and share of the shopping-related knowledge, and in providing inferred information. Thus, the purpose of this study is to develop a method that allows topological analysis utilizing ontology technique around the current position in such shopping mall in order to provide shopping-related information. For this, the shopping activity ontology model is designed, and based on the ontology model, inferencing rules are defined in order to extract the information of interest efficiently through semantic queries. Also, a geocoding method in indoor spaces is used regarding the current location, and optimal routing analysis, which is one of topological analysis, is applied with the result from the semantic queries. As a result, an Android application is developed for 3D visualization and user interface.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권6호
• /
• pp.2644-2657
• /
• 2018

To utilize the energy of sensor nodes efficiently and extend the network lifetime maximally is one of the primary goals in wireless sensor networks (WSNs). Thus, designing an energy-efficient protocol to optimize the determination of cluster heads (CHs) in WSNs has become increasingly important. In this paper, we propose a novel energy-efficient protocol based on an improved Grey Wolf Optimizer (GWO), which we refer to as Fitness value based Improved GWO (FIGWO). It considers a fitness value to improve the finding of the optimal solution in GWO, which ensures a better distribution of CHs and a more balanced cluster structure. According to the distance to the CHs and the BS, sensor nodes' transmission distance are recalculated to reduce the energy consumption. Simulation results demonstrate that the proposed approach can prolong the stability period of the network in comparison to other algorithms, namely by 31.5% in comparison to SEP, and even by 57.8% when compared with LEACH protocol. The results also show that the proposed protocol performs well over the above comparative protocols in terms of energy consumption and network throughput.

• 디지털산업정보학회논문지
• /
• 제12권3호
• /
• pp.75-85
• /
• 2016

MANET is a network composed only mobile network having limited resources and has dynamic topology characteristics. Therefore, every mobile node acts as a route and delivers data by using multi-hop method. In particular, group communication such as multicast is desperately needed because of characteristics such as battery life of limited wireless bandwidth and mobile nodes. However, the multicast technique can have different efficient of data transmission according to configuring method of a virtual topology by the movement of the nodes and the performance of a multicast can be significantly degraded. In this paper, the region based security multicast technique is proposed in order to increase the efficiency of data transmission by maintaining an optimal path and enhance the security features in data transmission. The group management node that manages the state information of the member nodes after the whole network is separated to area for efficient management of multicast member nodes is used. Member node encrypts using member key for secure data transmission and the security features are strengthened by sending the data after encrypted using group key in group management node. The superiority of the proposed technique in this paper was confirmed through experiments.

• 한국농공학회지
• /
• 제37권5호
• /
• pp.73-80
• /
• 1995

The uses of stage-storage curve function are diverse in irrigation reservoirs. The curve functions would be used to determine the optimal size of spillway length and the inundation area above full water level based on the flood routing in reservoirs. In addition, the curve function would he used to transform the stage to the storage for the reservoir water management, in which the storage is the supply water. Besides those, the curve is necessary for the planning of dredging, the estimation of the effective and the dead storage, the drought management by reservoir, etc. The curve function data, however, are almost unavailable for these purposes. According to the statistics, about 74% of the 2, 900 resevoirs which are maintained by Farm Land Improvement Association have no more effective data. Therefore, the simulation of the curve function could be better alternative. The curve functions were simulated derivating the regression equations based on the basin relief ratio and the effective depth. The results of the verification show the enough reliability of the application to generate the curve function in some reservoirs which do not have the surveyed stage-storage data. Also, even though the averaged curve function would be applicated without the basin relief ratio data, the result shows that the simulated curve is closer to the real one than the linear function by only the existing effective storage data.

• 한국멀티미디어학회논문지
• /
• 제2권4호
• /
• pp.451-458
• /
• 1999

본 논문은 다중 광 네트워크상에서 WDM(Wavelength Division Multiplexing)을 이용한 경로 설정 및 파장 할당문제 즉, RWA문제를 해결하는 새로운 알고리즘을 개발하는데 있다. 현재까지 다중 광 네트워크상의 임의 경로에 파장을 할당하는 문제는 NP-hard 문제[1]로 알려져 있으며 , 또한 다중 광 네트워크상에서 주어진 노드쌍들을 연결하는 각각의 링크에는 서로 다른 파장을 할당해야 한다는 기술상에 제약조건을 안고 있다. 따라서, 본 논문에서 는 주어진 네트워크의 유형을 트리 형태로 한정지어 생각하고, 트리 구조상에서 위의 제약조건을 만족하면서 논문 [7]에서 제안한 이론을 토대로 Divided & Conquer방법을 이용하여 실제 모든 경로에 파장을 할당하는 다항시간 알고리즘을 제안하였다 새롭게 제안한 알고리즘의 분석 결과는 $O(n^4log\; n)$이다.

• 한국산업융합학회 논문집
• /
• 제2권1호
• /
• pp.35-43
• /
• 1999

The purpose of this study is to derive the optimal methodology estimating the changes of fluvial hydraulic characteristics due to semi-covering work of urban stream. First, after collecting the data of the daily maximum rainfall of Chungju gaging station, the frequency analysis was carried out with frequency factor method, which includes normal, two-parameter and three-parameter lognormal, Gumbel-Chow, pearson type III, log-pearson type III distribution, and the goodness of fit test was executed by $x^2$-test and Kormogorov-Smimov test. Using the SCS method, the effective rainfall was estimated and the peak flow was calculated by the area-routing method. The HEC-2 model was applied to calculate water surface profiles for steady, gradually varied flow at Kyohyun river system in Chungju city. The model was applied to floodplain and riverbed management to evaluate flood way encroachments and to delineate flood hazard by riverside roadway construction. The model also was used to evaluate effects on water surface profiles of river improvement and levees as well as the presence of bridges or other hydraulic structures in the floodplain.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권3호
• /
• pp.120-132
• /
• 2008

네트워크-온-칩은 미래 시스템-온-칩 제품을 위한 실용적인 개발 플랫폼으로서 부각되고 있다. 우리는 전압 조절이 가능한 회선을 가진 네트워크-온-칩에서 태스크간 통신으로 인한 전력 소모를 최소화하기 위한 정적 알고리즘을 제시한다. 최적의 통신 속도를 찾기 위해 제시된 (유전자 알고리즘에 기반한) 기법은 네트워크 망 구조, 태스크 할당, 타일 매핑, 라우팅 경로 할당, 태스크 스케줄링과 회선 속도할당을 포함한다. 제시된 설계 기법은 기존의 기법과 비교하여 평균 28%까지 전력 소비를 감소시킬 수 있다는 것을 실험 결과는 보여 준다.

• 한국정보과학회논문지:정보통신
• /
• 제28권1호
• /
• pp.71-81
• /
• 2001

최근 병렬처리 시스템에 대한 연구는 마이크로 프로세서 제작 기술과 네트워크 기술이 발달함에 따라 고성능의 PC와 워크스테이션 여러대를 고속의 네트워크로 연결하여 구축하는 클러스터링 환경에 관심이 고조되고 있다. 그런데 이러한 클러스터링 시스템의 성능은 수행되는 애플리케이션 프로그램의 병렬성이나 xdhtls 빈도 등의 특성에 따라 달라진다. 그러므로 클러스터링 시스템의 성능을 향상시키기 위해서는 애플리케이션의 이러한 특성을 고려하여 최상의 효과를 얻기 위한 조정작업이 필요하며 그 방법중의 하나가 시스템 상에서 발생하는 통신들에 대하 스케줄링을 수행하는 것이다. 본 논문에서는 Myrinet 스위치를 사용하여 선형으로 구성한 클러스터링 시스테과 2차원 메쉬 형태로 구성한 클러스터링 시스템의 두 가지 모델을 가정하고 이들 모델 상에서 특성 시간에 주어지는 통신요청들에 대하여 순위차원 라우팅을 사용하여 메시지들을 최단시간에 전송할 수 있는 최적 통신스케줄링 알고리즘을 제안한다. 시스템 상에서 같은 방향으로 동시에 링크를 공유한는 통신들의 개수의 최대값을 $L_{MAX}$로 시스템에서 하나의 메시지가 전달되는데 걸리는 시간을 T로 정의하면 알고리즘에 의해 선형 네트워크에서의 통신 요청 집합에 대한 메시지 전송 완료 시간은 최대 $L_{MAX}{\cdot}T$, 메쉬 네트워크에서의 통신요청 집합에 대한 메시지 전송 완료시간은 최대 $frac{3}{2}{\cdot}T$임을 증명하였다.

• 한국컴퓨터정보학회논문지
• /
• 제10권5호
• /
• pp.227-236
• /
• 2005

네트워크 이동성 기본 솔루션(NEMO basic solution)의 비 경로 최적화의 문제점을 해결하기 위한 방안 중 하나로 HPD(Hierarchical Prefix Delegation) 프로토콜이 있다. 그러나 HPD는 미시적 이동성에 대한 지원을 하지 못하므로 이동네트워크노드(MNN)가 접촉점을 변경할 때마다 MIPv6 프로토콜에서와 같이 HA(Home Agent)와 통신노드(CNs)로 BU(Binding Update) 메시지를 보내야하는 문제점을 갖는다. 본 논문은 HPD에 HMIPv6 프로토콜 개념을 적용하여 nested MEMO에서의 미시적 이동성을 효과적으로 지원하는 알고리즘을 제안하였다. 이동네트워크노드는 MAP(Mobility Anchor Point) 영역 안에서 위치변경 시 가까운 곳에 위치한 MAP으로만 BU를 보냄으로써 핸드오프 과정에서 발생하는 서비스 중단이나 신호 부하를 감소시켜 HPD에서의 한계를 극복하였다.

• 한국정보통신학회논문지
• /
• 제7권6호
• /
• pp.1187-1193
• /
• 2003

차세대 인터넷 프로토콜인 IPv6에 대한 관심이 증대되는 반면에 IT 산업 분야에서 이의 활용에 대한 문제 도한 증대되는 실정이다. 특히 미래의 인터넷 기술은 다양한 응용 서비스들이 이질적인 망을 포함하는 All-IP 망을 기반으로 할 것이라는 예상 속에서 다양한 응용 서비스의 창출을 위해서는 망 차원에서 이동성 과 멀티캐스팅 서비스의 지원이 반드시 필요하다. 따라서, 본 논문에서는 차세대 인터넷 프로토콜인 IPv6 망에서 이동성 및 멀티캐스트 기능을 지원할 수 있는 새로운 Mobile IPv6 Multicast Protocol(MIMP)을 제안하고 멀티캐스트 전송에 참여하는 단말의 이동성에 따른 데이터 전달 지연 및 데이터 손실률 관점에서 MIMP의 성능을 분석하였다.