• 제목/요약/키워드: Path Searching

검색결과 241건 처리시간 0.028초

모바일 애드-혹 네트워크에서 연결차수 기반 탐색 및 복제 기법 (Connection-Degree Based Search and Replication in Mobile Ad Hoc Networks)

  • 강은영;임용순
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.187-195
    • /
    • 2008
  • 이동 애브-혹 네트워크에서 이동 노드들이 자신이 원하는 정보를 찾고 이를 복제하는 연구들은 유비쿼터스 환경에서 아주 필요한 응용이다. 본 논문에서는 연결 차수를 기반으로 하여 파일, 컨텐츠등 데이터 제공자의 경로 정보를 로컬 캐쉬에 저장하고, 파일의 복제본을 최소화하여 생성하는 기법을 제안한다. 이 기법에서는 질의가 많이 도착하는 클러스터 헤더 노드에 파일 제공자의 경로 정보를 저장하고, 클러스터 헤더 노드의 부하를 줄이기 위하여 그 이웃노드에 복제본을 생성한다. 이는 제한적이고 지역적인 정보만을 이용하는 이동 노드들중 클러스터 헤더를 판별하는 알고리즘을 제시하며, 동적인 네트워크에서 확장적이고 적응적이며 최신의 정보를 검색하고 활용할 수 있도록 한다. 이는 검색의 정확성과 응답 시간이 빨라지고 네트워크 통신 비용을 줄이며, 이동 노드들간의 연결 단절 상황에서도 데이터를 액세스 할 수 있어 효과적이다. 이의 효율성을 시뮬레이션을 통하여 보인다.

  • PDF

신제품 구매시 온라인 사회적 결정 역할 : 신제품 혁신성 조절효과 (Role of Online Social Decision When Purchasing NP : The Moderating Effect of NP Innovation)

  • 한상설
    • 유통과학연구
    • /
    • 제16권7호
    • /
    • pp.57-65
    • /
    • 2018
  • Purpose - Recently, internet access and social network utilization using smart phone are increasing. In such a smart environment, interactive activities such as information generation, information searching and information sending are increasing rapidly on-line environment. Therefore, consumers tend to purchase something according to eWOM and also meet the social consensus online environment. In connectivity society, consumers became accessible and engaged in the opinions of others easily. Many decisions that seem like personal decisions are actually social decisions on online connectivity. This paper seeks to explore factors that can help generate a social decision on purchasing of new products in an online environment. Research design, data, and methodology - The process of collecting a lot of wisdom and making an agreement online is called social decision. The purpose of this paper is to examine empirically the influence of factors such as online ties, online eWOM expectancy and online information behavior on online social decision. In addition, We studied online social decision by analyzing the moderating effect of new product innovation. To understand this structural relationship, research hypotheses and research models were set up and empirical analysis was conducted. In order to verify the hypothesis, 208 questionnaires were collected from the residents of Seoul city/Gyeonggi province. The answered questionnaire verifies reliability and validity using SPSS/AMOS and test hypotheses through path analysis and multiple regression analysis. Results - According to the research results, First, online ties don't have a positive impact on online social decision, Second, online eWOM expectancy have a positive impact on online social decision. Third, online information behaviors have a positive impact on online social decision. The degree of innovation of new products have a moderating effect between Independent variables of three factors and dependent variable of social decision. Conclusions - Social decisions have a positive impact on purchasing decisions about new product. There is a great significance in the fact that the online social influence and online social decision have been studied academically. It is meaningful that we have studied in depth the changing phenomenon of consumer purchase decision process in smart environment. The results of these studies provide academic and practical implications.

건설프로젝트의 작업유형별 3차원 작업공간 생성 및 간섭 최적화 방안 (Workspace Generation and Interference Optimization Algorithm by Work-type using 3D Model Object in a Construction Project)

  • 김현승;문현석;김창학;강인석
    • 대한토목학회논문집
    • /
    • 제34권6호
    • /
    • pp.1911-1918
    • /
    • 2014
  • 건설공사 프로젝트에서 인력 및 장비 등의 투입자원 증가는 공정간의 작업공간 간섭을 유발할 뿐만 아니라 프로젝트의 생산성과 품질에 영향을 미칠 수 있다. 이를 해결하기 위해 작업공간관련 연구가 수행되고 있으나, 단순히 공정들의 기하학적 위치만을 고려하여 작업공간을 검증하거나, 작업공간의 형상을 세부 작업별 분리된 형상이 아닌 일괄적 하나의 객체 형태로 생성하고 있다. 이러한 방식은 공정의 특성과 자원의 투입 시간에 따라 변화하는 작업공간의 크기를 반영하지 못하므로 합리적인 작업공간 충돌의 분석이 어렵게 된다. 이를 위해 본 연구에서는 공정과 자원의 특성에 적합한 작업공간의 형상과 크기를 생성할 수 있도록 작업공간의 3차원 모델 생성방법과 운용 시스템을 개발한다. 또한 이를 적용한 작업공간 간섭최적화 연계방안과 건설장비의 최적 이동경로 탐색 방법론을 개발하여 실무적 활용성을 검증한다.

효율적인 정보 전송을 위한 푸시 에이전트 모델 설계 (Design of Push Agent Model for transmission of the Efficient Information)

  • 최은실;김광종;이연식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.545-549
    • /
    • 2002
  • 분산환경에서 사용자 개인의 선호도와 목적에 맞는 효율적인 정보 획득을 위하여 푸시 에이전트에 대한 다양한 연구들이 지속되고 있다. 푸시 에이전트는 사용자의 작업 목표에 따라 자동적으로 자신의 역할을 수행하여 작업 결과를 사용자에게 전달해주는 시스템이다. 기존의 푸시 에이전트 모델들은 한정적인 대역폭의 네트워크 환경에서 정보들을 지속적으로 전달함으로써 네트워크 과부하나 트래픽을 가중시킨다. 본 논문에서는 이러한 기존 푸시 에이전트 시스템들과 그들의 상호운용성에 있어서 야기되는 문제점들을 해결하기 위하여 CORBA 이벤트 서비스를 기반으로 하는 푸시 에이전트 모델을 설계한다. 제안된 모델은 최적 전송 경로 탐색 및 조정 기법을 이용하여 위에서 제기된 문제점들을 해결하며, 사용자의 요구에 보다 적합한 검색 결과를 보다 빠르고 안정적으로 제공해준다. 또한, 분산되어 있는 다양한 정보 시스템들로부터 발생하는 중복 또는 불필요한 데이터를 처리하기 위한 필터링 기법을 지원한다.

  • PDF

재난 상황 시 탈출을 위한 최적 경로 탐색 시스템 (Optimal Route Discovery System for Emergency Escape from Disaster Situations)

  • 강무빈;주양익
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.448-449
    • /
    • 2016
  • 구조물이 대형화되고 복잡해짐에 따라 구조물 내부에서 사고가 발생하였을 경우 많은 인명 피해가 발생하고 있다. 기존에는 안내방송 및 화재경보 비상벨, 비상 유도등과 같이 소리와 빛으로 현재 위치에서 안전한 곳으로 대피하라는 개략적인 신호만 줄 뿐 적절한 탈출 경로를 선택함에 있어서 도움을 주지는 못한다. 이러한 문제를 해결하기 위한 여러 경로탐색 방안이 제안되어 왔지만 다양한 위험요소에 대한 고려나 탐색성능의 문제로 인해 실제 시스템에 적용하는 데 어려움이 있다. 따라서 본 논문에서는 다양한 위험요소를 능동적으로 감지하고 $A^{\ast}$알고리즘을 이용하여 가장 적합한 경로로 유도할 수 있는 시스템을 제안한다. 가상 구조물 내 재난 상황을 가정한 컴퓨터 시뮬레이션을 통해 제안된 방식의 성능을 검증하였다.

  • PDF

무선 Ad-hoc 네트워크를 위한 QoS DAG 기반의 QoS 라우팅 기법 (A QoS DAG-based QoS Routing Scheme for Mobile Ad-hoc Networks)

  • 강용혁;김현호;김정희;엄영익
    • 한국통신학회논문지
    • /
    • 제34권10A호
    • /
    • pp.736-745
    • /
    • 2009
  • 무선 기기들의 발전과 사용의 증가는 무선 환경에서도 실시간 멀티미디어 응용에 대한 지원을 필요로 하게 되었으며, 무선 ad-hoc 네트워크와 같이 중앙 집중화된 관리 시스템이 없고 동적으로 변하는 네트워크에서는 다양한 멀티미디어 응용을 위한 QoS 라우팅 연구가 더욱 필요하게 되었다. 하지만, 네트워크의 동적 특성으로 인해 완전한(hard real-time) QoS를 지원하는 것은 어려운 실정이다. 본 논문에서는 이러한 무선 ad-hoc 네트워크 환경에서 각각의 이동 호스트들이 주위의 노드들의 QoS 상태 정보를 QoS DAG에 유지하고 이를 통해 QoS 라우팅 경로를 찾는 기법을 제안한다. 제안기법에서 이동 호스트들은 자신의 유지하는 QoS 상태 정보를 지역적인 메시지 전송을 통해 이웃노드들에게만 전송하며, 이웃 노드들은 전송받은 메시지를 통해 QoS DAG을 갱신한다. 이를 통해 제안기법은 QoS 정보를 전역적으로 검색하는 것을 줄이며 효율적으로 QoS 라우팅 경로를 찾을 수 있다.

내비게이션과 연동한 자동차 진단 시스템 연구 (A Study on Vehicle Diagnostic System Linked with Navigation)

  • 김미진;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.105-108
    • /
    • 2010
  • 자동차 내비게이션 시스템은 경로탐색 및 길안내 등의 기능을 제공하는 대표적인 운전자 지원 시스템의 하나로서 그 사용성이 크게 증가하고 있다. 내비게이션의 시장 확산에 따른 경쟁 상황에서 신규 서비스 기능에 대한 소비자 기대감 충족을 위한 차별화된 서비스의 필요성이 증가되고 있다. 또한 현재 차량에서는 대쉬보드에 나타나는 각종 차량 상태를 파악하여 해당 차량의 이상 유무를 파악하도록 되어 있지만 구체적인 차량의 이상 상태를 운전자가 본질적으로 파악하기 어렵고, 주행 중에 있는 운전자에게 실시간으로 알려주는 장치들은 거의 없다. 그래서 운행 중에 발생되는 각종 이상에 대한 신속한 조치를 취할 수 없어 안전사고를 미연에 방지하기 어렵다. 본 논문에서는 멀티미디어서비스와 지리정보시스템 중심의 내비게이션의 한정된 서비스에서 소비자에게 보다 향상된 서비스 제공을 위한 자동차 관리 및 진단, 차량 편의 장치 제어 등의 기능을 추가하고 OBD-II표준을 이용하여 ECU로부터 차량 정보를 가져와 무선 네트워크 기술인 블루투스 통신을 이용하여 실시간으로 내비게이션에서 차량의 관리 및 진단이 유용한 내비게이션과 연동한 자동차 진단 프로그램을 제안하고자 한다.

  • PDF

스트리밍 XML 데이타에서 영역 윈도우를 사용한 조인 질의의 범위 최소화 기법 (Scope Minimization of Join Queries using a Range Window on Streaming XML Data)

  • 박석;김미선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권2호
    • /
    • pp.224-238
    • /
    • 2006
  • XML이 인터넷 상에서 데이타 교환의 표준으로 자리매김하면서 스트리밍 환경의 XML 데이타에 대한 효과적인 조인 질의 처리도 증가하고 있다. 튜플 단위로 처리하는 기존의 데이타베이스 기법을 스트리밍 XML 데이타에 적용했을 때 제한된 메모리 사용에 따른 메모리 한계를 초과하는 문제가 발생한다. 또한 구조적인 특징을 가지는 XML 데이타에 대한 질의 경로 탐색 및 특정 부분 데이타에 대한 접근에 소모되는 처리 비용이 급격히 증가하는 문제가 발생하게 된다. 근본적으로 전체 데이타가 아닌 부분 데이타를 저장하고 질의 처리해야 하는 스트리밍 환경에 적용하기에는 부적절하다. 따라서 스트리밍 XML 데이타에 맞는 저장 기법으로 적은 메모리의 사용을 통해 빠르게 조인 프레디킷을 만족하는 부분 스트리밍 데이타를 검색할 수 있는 새로운 기법이 요구된다. 본 논문에서는 적은 메모리 사용을 위한 저장 기법을 위해 PCDATA와 CDATA에 해당되는 부분만을 추출하여 저장한다. 그리고 빠른 조인 프레디킷(Predicate) 비교를 위해 DTD의 구조정보 중 지시자(Cardinality) "*" 와 "+"를 기초하여 영역 윈도우(Range Window)를 설정하여 질의에 만족하는 윈도우만을 선택적으로 조인하는 기법을 제안하여 문제를 해결한다.

특화작목과 기후변화 간 영향 분석을 통한 지역농업 활성화 전략 연구 -과수를 중심으로- (Specialization Strategy for Regional Agriculture Based on the Relationship between Development on Specialized Crops and Impact of Climate Change -Focused on Orchard Crops-)

  • 황재희;김현중;이성우
    • 농촌계획
    • /
    • 제18권3호
    • /
    • pp.149-164
    • /
    • 2012
  • The purpose of the present study is to construct a rural development strategy from the nexus between spatial changes in specialized crops and suitable cultivation area of the crops. This paper pays particular attention to identify product life cycle of specialized crops in rural areas and estimate the impact of climate change on alterations in spatial distribution of the crops. In order to do so, first of all, this study applies multi-level model (Random coefficient model) to estimate the regional coefficient of five orchard crops. It utilizes the data 1995 to 2010 Korea Agricultural Census. Futhermore, it also adopts overlay analysis by ArcGIS to identify the development path of the crops and the relationship with climate change. Based on the results, it suggests a mechanism activating regional agriculture. The findings propose re-searching and relocating specialized regions of the crops. Especially, it proves each rural area can drive the new agricultural strategy to strengthen regional agriculture by estimating the relationship between development of specialized crops and suitable cultivation areas. For instance, shifting specialized crops in particular regions and enriching genetic or species varieties can be primary measures and it will contribute to improve the reliable base for income sources in the rural communities. This paper also offers specific policy implications regarding rural development plans in response to crops' life cycle and climate changes.

교통연계환승 보행자 컨시어지를 위한 공간 DB 구축 방안 - 광명역 환승센터를 중심으로 - (A Study on the Construction of Geospatial DB for the Connectivity Transfer Pedestrian Concierge Service)

  • 강경훈;이승택;오승;김황배
    • 대한토목학회논문집
    • /
    • 제28권5D호
    • /
    • pp.609-615
    • /
    • 2008
  • 환승센터내 보행공간은 이용자들의 다양한 활동이 복합적으로 이루어지는 공간으로 이용자가 보행에 소모되는 통행비용이 증가하게 되면 환승센터로의 접근을 기피하게 되고 이는 환승센터의 이용 활성화를 저해하는 요소로서 작용될 수 있다. 이에 환승센터를 이용하는 보행자에게 실시간으로 의미있는 경로를 제공하고 보행 이동을 보조하여 환승을 목적으로 한 이용자의 혼란과 통행비용에 관한 경제적인 손실을 최소화시킬 수 있다면 연구의 가치를 기대할 수 있을 것이다. 이에 본 연구에서는 전 세계를 비롯하여 우리나라에서도 큰 이슈가 되고 있는 유비쿼터스 기술을 전제로 하여 환승센터내 보행자에게 의미있는 경로를 제공하는 방안과 이를 공간지도로 구축하는 방안을 제시하고자 한다.