• 제목/요약/키워드: Agent Based Simulation

검색결과 358건 처리시간 0.023초

A Tree-Based Approach for the Internet Connectivity of Mobile Ad Hoc Networks

  • Oh, Ro-An
    • Journal of Communications and Networks
    • /
    • 제11권3호
    • /
    • pp.261-270
    • /
    • 2009
  • We propose a tree-based integration of infrastructure networks and MANETs (TUM) to efficiently extend the scope of mobile Internet protocol to mobile ad hoc networks and devise a tree-based routing protocol (TBRP) that is suitable for the TUM architecture. Infrastructure networks have a number of fixed Internet Gateways that connect two heterogeneous networks. Mobile nodes form a number of small trees named pMANETs, each of them growing from anchor node which can communicate directly with an Internet Gateway. A new node registers with foreign agent and home agent along the tree path without resorting to an inefficient flooding. Furthermore, the TBRP sets up a routing path efficiently by exploiting the tree information without relying on flooding. We show by resorting to simulation that our approach is competitive against the conventional AODV based approach.

A Multi-Agent MicroBlog Behavior based User Preference Profile Construction Approach

  • Kim, Jee-Hyun;Cho, Young-Im
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권1호
    • /
    • pp.29-37
    • /
    • 2015
  • Nowadays, the user-centric application based web 2.0 has replaced the web 1.0. The users gain and provide information by interactive network applications. As a result, traditional approaches that only extract and analyze users' local document operating behavior and network browsing behavior to build the users' preference profile cannot fully reflect their interests. Therefore this paper proposed a preference analysis and indicating approach based on the users' communication information from MicroBlog, such as reading, forwarding and @ behavior, and using the improved PersonalRank method to analyze the importance of a user to other users in the network and based on the users' communication behavior to update the weight of the items in the user preference. Simulation result shows that our proposed method outperforms the ontology model, TREC model, and the category model in terms of 11SPR value.

유무선 네트워크에서 효율적인 서비스탐색 구조 설계 (An Effective Service Discovery Architecture at Wired/Wireless Networks)

  • 서현곤;김기형;홍유식;이우범
    • 대한전자공학회논문지TC
    • /
    • 제44권10호
    • /
    • pp.64-75
    • /
    • 2007
  • 서비스 검색 프로토콜은 네트워크에서 특정 서비스나 자원의 검색할 수 있는 소프트웨어 컴포넌트이다. IETF에서 정의된 SLP는 IP 기반 네트워크에서 자동적인 서비스 검색을 지원하기 위한 프레임워크이다. 자동적인 서비스 검색 기법은 유비쿼터스 컴퓨팅 환경에 아주 중요한 요소이다. 본 논문은 유무선 환경의 이동성을 제공하는 AMAAM 프로토콜에 기반 하는 서비스 검색 구조인 SLPA를 제안한다. AMAAM은 MANET에서 취합 기반 Mobile IP를 구현한 프로토콜이다. SLPA에서 SLP의 디렉터리 에이전트 역할을 AMAAM의 이동성 에이전트에 할당하였다. 이동성 에이전트는 SLP의 디렉터리 에이전트의 광고와 Mobile IP의 이동성 에이전트의 광고를 모두 포함하는 이동성 에이전트 광고 메시지를 주기적으로 비컨신호를 발송 한다. SLPA의 기능적 정확성과 서비스 검색의 유비비용 오버헤드를 평가를 위하여 ns-2와 AODV-UU를 이용하여 실험을 한다. 그리고 실험결과를 통하여 제안하는 구조의 정확성을 보이고 성능 결과를 분석한다.

기업 간 협업 네트워크의 창발 : 관계 역량을 중심으로 (Emergence of Inter-organizational Collaboration Networks : Relational Capability Perspective)

  • 박철순
    • 한국경영과학회지
    • /
    • 제40권4호
    • /
    • pp.1-18
    • /
    • 2015
  • This paper proposes relational capability as a main driver of constructing inter-organizational collaboration networks. Based on social network theory and relational view literature, three components of relational capability are constructed and implemented by an agent-based model. The components include organizational capability, structural capability, and trust between a partner and a focal firm. These three components are updated by two micro mechanisms: structural mechanism and relational mechanism. Structural mechanism is a feedback loop in which the relational capability increases structural capability and vice versa. Relational mechanism is a learning-by-doing process in which a focal firm experiences success or failure of collaboration and the experience increases or decreases cumulative trust in a partner firm. Result of agent-based simulation shows that a collaboration network emerges through interactions of firm's relational capabilities and the characteristics of emerged networks vary with the contribution of structural capability and trust to relational capability. Specifically, in case structural capability contributes more to relational capability, the average degree centrality and collaboration proportion increases as time passes and enters into an equilibrium state. In that case, almost every firms participated in the network collaborates each other so that the emerged network becomes highly cohesive. In case trust contributes more to relational capability, the results are reversed. In an equilibrium state, the balance of contribution between structural capability and trust makes an emerged network larger and maximizes average degree centrality of the network.

행위자 기반 모형을 활용한 농촌관광 사업 주민 참여 연구 - 계획된 행동 이론을 바탕으로 - (A Study on Residents' Participation in Rural Tourism Project Using an Agent-Based Model - Based on the Theory of Planned Behavior -)

  • 안승혁;윤순진
    • 농촌계획
    • /
    • 제27권2호
    • /
    • pp.77-89
    • /
    • 2021
  • To predict the level of residents' participation in rural tourism project, we used agent-based model. The decision-making mechanism which calculates the utility related to attitude, subjective norm, perceived behavioral control of planned behavior theory was applied to the residents' decision to participate. As a result of the simulation over a period of 20 years, in the baseline scenario set similar to the general process of promoting rural projects, the proportion of indigenous people decreased and the participation rate decreased. In the scenarios with different learning frequencies in perceived behavioral control, overall participation rate decreased. Learning every five years had the effect of increasing the participation rate slightly. Participation rates increased significantly in the scenario that consider economic aspects and reputation in attitude and did not decline in the scenario where population composition was maintained. The virtuous cycle effect of subjective norm according to changes in participation rate due to influence of attitude and perceived behavioral control shows the dynamic relationship.

홈 네트워크 환경에서 원격 교육을 위한 결함 복구 에이전트 (A Fault-Recovery Agent for Distance Education on Home Network Environment)

  • 고응남
    • 한국항행학회논문지
    • /
    • 제11권4호
    • /
    • pp.479-484
    • /
    • 2007
  • 본 논문은 FRA(Fault Recovery Agent)의 설계와 구축을 설명한다. FRA는 홈 네트워크 환경에서 멀티미디어 원격 교육을 위한 소프트웨어 오류를 복구하기에 적합한 에이전트이다. 분산 멀티미디어 시스템 견지에서 보면, QoS의 가장 중요한 범주는 시간성, 볼륨, 신뢰성이다. 본 논문에서는 결함 허용을 통해서 신뢰성을 향상시키는 방법에 대해서 기술한다. 본 논문은 규칙-기반 DEVS 모델링과 시뮬레이션 기법을 사용하면서 분산 멀티미디어 상에서의 오류 복구 시스템의 성능 분석을 설명한다. DEVS에서 하나의 시스템은 시간, 입력, 상태, 출력 및 함수들을 가지고 있다. 제시된 방법이 기존 방법에 비하여 오류 발생률과 작업 수행 시간에 있어서 더 효율적이다.

  • PDF

A Situation Simulation Method for Achieving Situation Variability and Authoring Scalability based on Dynamic Event Coupling

  • Choi, Jun Seong;Park, Jong Hee
    • International Journal of Contents
    • /
    • 제16권1호
    • /
    • pp.25-33
    • /
    • 2020
  • We develop a simulation method that affords very high variability of virtual pedagogical situations involving many independent plans, still achieves authoring (or implementation) scalability. While each individual plan would be coherently drawn up by an agent for its respective goal, those independently-made plans might be coincidentally intertwined in their execution. The inevitable non-determinism involved in this multi-event plan encompassing pre-planned and unforeseen events is resolved by (multi-phase) dynamic planning and articulated sequencing of events in contrast to static planning and monolithic authoring in conventional narrative systems. Connections between events are dictated by their associated rules and their actual connections are dynamically determined in execution time by current conditions of background-world. This unified connection scheme across pre-planned and unforeseen events allows a multi-plan, multi-agent situation to be coherently planned and executed in a global scale. To further the variability of a situation, the inter-event coupling is made in a fine level of action along with a limited episteme of each agent involved. We confirm analytically the viability of our approach with respect to the situation variability and authoring scalability, and demonstrate its practicality with an implementation of a composite situation.

강화 학습에 기초한 로봇 축구 에이전트의 설계 및 구현 (Design and implementation of Robot Soccer Agent Based on Reinforcement Learning)

  • 김인철
    • 정보처리학회논문지B
    • /
    • 제9B권2호
    • /
    • pp.139-146
    • /
    • 2002
  • 로봇 축구 시뮬레이션 게임은 하나의 동적 다중 에이전트 환경이다. 본 논문에서는 그러한 환경 하에서 각 에이전트의 동적 위치 결정을 위한 새로운 강화학습 방법을 제안한다. 강화학습은 한 에이전트가 환경으로부터 받는 간접적 지연 보상을 기초로 누적 보상값을 최대화할 수 있는 최적의 행동 전략을 학습하는 기계학습 방법이다. 따라서 강화학습은 입력-출력 쌍들이 훈련 예로 직접 제공되지 않는 다는 점에서 교사학습과 크게 다르다. 더욱이 Q-학습과 같은 비-모델 기반의 강화학습 알고리즘들은 주변 환경에 대한 어떤 모델도 학습하거나 미리 정의하는 것을 요구하지 않는다. 그럼에도 불구하고 이 알고리즘들은 에이전트가 모든 상태-행동 쌍들을 충분히 반복 경험할 수 있다면 최적의 행동전략에 수렴할 수 있다. 하지만 단순한 강화학습 방법들의 가장 큰 문제점은 너무 큰 상태 공간 때문에 보다 복잡한 환경들에 그대로 적용하기 어렵다는 것이다. 이런 문제점을 해결하기 위해 본 연구에서는 기존의 모듈화 Q-학습방법(MQL)을 개선한 적응적 중재에 기초한 모듈화 Q-학습 방법(AMMQL)을 제안한다. 종래의 단순한 모듈화 Q-학습 방법에서는 각 학습 모듈들의 결과를 결합하는 방식이 매우 단순하고 고정적이었으나 AMMQL학습 방법에서는 보상에 끼친 각 모듈의 기여도에 따라 모듈들에 서로 다른 가중치를 부여함으로써 보다 유연한 방식으로 각 모듈의 학습결과를 결합한다. 따라서 AMMQL 학습 방법은 큰 상태공간의 문제를 해결할 수 있을 뿐 아니라 동적인 환경변화에 보다 높은 적응성을 제공할 수 있다. 본 논문에서는 로봇 축구 에이전트의 동적 위치 결정을 위한 학습 방법으로 AMMQL 학습 방법을 사용하였고 이를 기초로 Cogitoniks 축구 에이전트 시스템을 구현하였다.

모바일 데이터베이스 환경하에서의 성능 향상을 위한 군집화 기법의 성능 평가 시뮬레이션 (A Performance Estimation Simulation of Grouping Method for Performance Elevation under Mobile Database Environment)

  • 신성욱;정동원;백두권
    • 한국시뮬레이션학회논문지
    • /
    • 제12권2호
    • /
    • pp.55-62
    • /
    • 2003
  • The explosive Increase of wireless networks and the advancement of mobile devices lead to the expansion of mobile environment. In accordance with the development of mobile environment, the need to use mobile database is increased sharply, and also it accompanies the related problems. The current mobile database system is based on the centralized method from which a synchronized server manages multiple mobile database management system to synchronize. From this mobile system architecture, several kinds of problems can be detected such as the management of synchronization issues between mobile databases and the transaction management issues. Furthermore, the current mobile database management system does not consider any solution on the fault tolerance. To solve those problems, this paper proposes the mobile agent-based mobile database management system. The proposed system provide high confidence and efficiency by enhancing the network efficiency and fault tolerance through the mobile grouping.

  • PDF

초계작전을 위한 공중급유기 적정 대수 산정 연구 (A Study on the Optimal Number of Air Tanker for Patrol Operations)

  • 박세훈;정의창;정제훈
    • 한국시뮬레이션학회논문지
    • /
    • 제28권1호
    • /
    • pp.57-65
    • /
    • 2019
  • 공중급유기는 앞으로 공군 작전의 효율성을 높여줄 것으로 기대되고 있다. 공중급유기의 도입으로 전투기의 항속 거리 및 항속 시간이 증가되어 작전 가능 시간이 향상될 것이라 기대되기 때문이다. 그러나 공중급유기를 도입하는데 천문학적인 비용이 들기 때문에 신중한 논의가 필요하지만 아직은 그러한 논의가 부족한 것이 실정이다. 따라서 본 연구에서는 ABM(Agent Based Modeling) 기법을 활용하여 초계작전 시 공중급유기의 적정 대수를 산정하고자 하였다. 시뮬레이션을 구현할 때 실제 대한민국 공군에서 운용하고 있는 항공기의 제원을 입력하여 시뮬레이션의 신뢰성을 높였다. 적정 대수를 산정하기 위한 최적화 툴로써 본 연구에서 사용한 시뮬레이션 툴에 내장되어 있는 OptQuest를 사용하였고 적정 대수 산정결과는 4대이다.