• 한국컴퓨터정보학회논문지
• /
• 제21권3호
• /
• pp.25-32
• /
• 2016

Mobile Ad Hoc Networks(MANETs) consists of mobile nodes which communicate with each other without any centralized infrastructure. Message broadcasting by flooding for route discovery in MANET can result in high redundant retransmission, contention and collision of broadcasting packet, known as the broadcast storm problem collectively. The cross-layer design is adopted in this paper, which lets routing layer share the received signal strength information at MAC layer. Also this paper proposes a new probabilistic approach that dynamically adjusts the rebroadcasting probability of a node for routing request packets (RREQs) according to the received signal strength. The simulation results show that the proposed approach demonstrates better performance than blind flooding, fixed probabilistic broadcasting approaches.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.199-201
• /
• 2003

Ad hoc network은 stationary infrastructure의 도움 없이 이동 노드들이 필요 시 network 형태을 구성하여 통신이 이루어지게 하는 network으로 ad hoc network 환경에 맞는 다양한 라우팅 프로토콜들이 개발되었고 크게는 table­driven, on­demand 방식으로 나눌 수 있는데 on­demand 방식의 AODV 프로토콜은 routing overhead가 적다는 장점이 있는 반면 single path로 data forwarding을 진행하여 중간노드의 이동에 의한 path가 broken되는 경우 local routing을 하거나 새로이 source­initialed route rediscovery을 수행하여 전송 delay 및 control traffic overhead 등을 높이는 결과를 발생 시켰다. 본 논문은 single path로 구성되는 AODV 프로토콜의 route failures시 문제점을 보완한 Associativity Based Redundancy path Routing(ABRR) 및 Alternate Redundancy path Routing(ARR) schemes을 제안한다. 첫째, ABRR은 main path상에 있는 각 노드들은 associativity based stable node 정보를 이용하여 path broken 이전에 local redundancy path을 구성하여 path broken시 local routing없이 route을 복구할 수 있게 하고 둘째, ARR은 source­initialed route discovery에 의해 alternate path을 구성하여 ABRR 그리고 local routing에 의해 main route recovery 실패 시 alternate path을 main path로 전환하여 control traffic overhead 및 전송 delay을 줄이게 한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권1호
• /
• pp.191-210
• /
• 2011

Topology management, which includes neighbor discovery, tracking and updating, is a key area that need to be dealt with appropriately to increase network performance. The use of directional antenna in Wireless Mesh Networks is beneficial in constructing backbone networks viewing the properties of directional antenna. The backbone links must be robust to obtain better network performance. In this paper, a simple yet effective topology protocol is presented that performs well compared to its predecessors. Our protocol constructs the topology with the constraints in the number of links per node. The full topology is constructed in two phases. The resultant topology is termed as Web-topology. The topology formed is robust, efficient, and scalable.

• Journal of Information Technology Applications and Management
• /
• 제26권1호
• /
• pp.65-75
• /
• 2019

As the use of semantic web based on XML increases in the field of data management, a lot of studies to extract useful information from the data stored in ontology have been tried based on association rule mining. Ontology data is advantageous in that data can be freely expressed because it has a flexible and scalable structure unlike a conventional database having a predefined structure. On the contrary, it is difficult to find frequent patterns in a uniformized analysis method. The goal of this study is to provide a basis for extracting useful knowledge from ontology by searching for frequently occurring subgraph patterns by applying transaction-based graph mining techniques to ontology schema graph data and instance graph data constituting ontology. In order to overcome the structural limitations of the existing ontology mining, the frequent pattern search methodology in this study uses the methodology used in graph mining to apply the frequent pattern in the graph data structure to the ontology by applying iterative node chunking method. Our suggested methodology will play an important role in knowledge extraction.

• International Journal of Computer Science & Network Security
• /
• 제22권3호
• /
• pp.95-100
• /
• 2022

Cloud computing platform is a shared pool of resources and services with various kind of models delivered to the customers through the Internet. The methods include an on-demand dynamically-scalable form charged using a pay-per-use model. The main problem with this model is the allocation of resource in dynamic. In this paper, we have proposed a mechanism to optimize the resource provisioning task by reducing the job completion time while, minimizing the associated cost. We present the Cooperative Agents Dynamic Resource Allocation and Monitoring in Cloud Computing CADRAM system, which includes more than one agent in order to manage and observe resource provided by the service provider while considering the Clients' quality of service (QoS) requirements as defined in the service-level agreement (SLA). Moreover, CADRAM contains a new Virtual Machine (VM) selection algorithm called the Node Failure Discovery (NFD) algorithm. The performance of the CADRAM system is evaluated using the CloudSim tool. The results illustrated that CADRAM system increases resource utilization and decreases power consumption while avoiding SLA violations.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2022년도 춘계학술발표대회
• /
• pp.82-83
• /
• 2022

Ad-hoc On-demand Distance Vector (AODV), is one of well-designed routing protocols in mobile ad hoc networks. It supports the functionality of node mobility modules through multiple control messages to create and maintain paths for data transfer. Even though a number of studies have been conducted to achieve rapid discovery of paths across the network, but few have focused on impact of control messages. This paper proposes a method to adjust the transmission time of messages used in path recovery according to their individual characteristics. Simulation results show the improved performance of the proposed algorithm rather than traditional AODV routing protocol.

• 한국정보과학회논문지:정보통신
• /
• 제36권3호
• /
• pp.231-242
• /
• 2009

RFID객체 이력추적기술은 EPCglobal에서 제안하는 Discovery Service를 중심으로 다수의 연구가 진행 중이다. 하지만 객체의 상태변화를 모니터링 하는 기능을 제공하지 않으며, 객체의 이력정보를 특정 서버에서 취합하여 관리해야 한다는 단점이 있다. 이 문제를 해결하기 위해서는 객체에 대한 상태정보를 제공하기 위한 모델이 필요하며 RFID 객체의 URL을 나타낼 수 있는 식별자 역시 필요하다. 이러한 문제점을 보완하고자 SIP 이벤트 통지 및 프레즌스 모델을 활용하여 RFID 객체의 상태정보를 Track & Trace하기 위한 새로운 방법을 제안한다. 본 논문에서는 객체의 URL을 얻기 위해서 기존 ONS를 그대로 활용하되 성능저하가 없도록 하여 backward-Compatibility를 충족하도록 하였다. 또한 이렇게 얻어진 URL을 이용하여 RFID 객체 혹은 객체의 상태정보를 관리하고 있는 요소에 접근하기 위해 SIP 프로토콜을 사용하도록 하여 객체관리를 위해 개방형 인터페이스를 사용하였다. SIP 메시지 조합을 통해 객체의 이력정보를 얻을 때 DS와 같은 추가적 요소 없이도 객체의 Track을 Trace가 가능하게 하였다. 이 방식을 활용하여 지금까지와는 달리 분산취합구조를 이용하여 객체에 대한 상세이력정보 및 모니터링을 제공할 수 있도록 하였다.

• 정보처리학회논문지C
• /
• 제12C권6호
• /
• pp.809-816
• /
• 2005

MANET(mobile ad hoc network)은 BcN(broadband convergence network)의 액세스 망 중의 하나가 될 수 있으며 이를 통해 접속되는 사용자 노드는 코어망에 멀티홉으로 접속되am로 기존과 다른 새로운 주소 자동 설정 기능이 요구된다. 이에 관련하여 기존 유선 BcN 기반 자동 주소 설정 방식에서 단말의 이동성을 감안한 독립형 MANET의 자동 주소 할당 방식들이 제안되었으나 내부 BcN 망과 연결되는 형태의 액세스 망으로서의 MANET에 관한 주소 설정 방식은 고려되지 않고 있다. 본 논문에서는 뚜선 노드들이 BcN 게이트웨이를 통해 BcN 코어망에 접속할 수 있는 하이브리드 MANET 환경에서의 전역 주소의 할당 기능이 포함된 새로운 자동 주소 할당 방식을 제안하였다. 제안된 방법은 기존 IPv6 NDP(neighbor discovery protocol) 메시지 및 추가 확장을 통해 전역 주소에 사용되는 프리픽스 정보를 모든 모바일 노드들에게 전달할 수 있도록 했으며, 메시지 브로드캐스팅을 사용하지 않음으로써 네트워크 성능에 주는 영향을 최소화하였다.

• 한국멀티미디어학회논문지
• /
• 제9권5호
• /
• pp.606-614
• /
• 2006

기존에 이동 Ad Hoc On-demand 방식의 대표적인 DSR과 AODV 프로토콜 라우팅 알고리즘은 단지 경로의 손실이 발생할 경우에만 경로 발견을 시작하며, 단절된 경로를 발견하고 새로운 경로 확립하는데 막대한 경비와 시간이 소요된다. 본 논문에서는 기존의 대표적인 DSR과 AODV 프로토콜 라우팅 알고리즘에서 제안하는 견고한 On-demand 방식의 사전 활성화 경로 선택과 관리유지 알고리즘의 추가시키는 측면을 연구한다. 본 연구의 핵심 아이디어는 수신되는 패킷의 신호파워 세기가 손실되기 전의 최적 임계치 신호파워 세기까지 근접하게 되면 경로는 손실될 경향이 높다고 간주하는 것과 수신되는 패킷의 신호파워 세기가 최적 임계치 이하로 떨어졌을 경우, 사전경고 패킷을 발생하는 것이다. 사전경고 패킷을 발생 후에, 송신 노드는 계속적으로 패킷이 전송하는 동안 사전에 경로 발견을 시작하기 때문에, 모든 경로의 단절에 대한 잠재적인 가능성을 피할 수 있다. 성능평가 결과에 의하면, 제안하는 견고한 On-demand 방식의 사전 활성화 경로 선택과 관리유지 알고리즘은 기존의 DSR과 AODV 프로토콜보다 패킷 전달율과 평균 지연시간 그리고 오버헤드 측면에서 성능이 우수한 경향을 나타낸다.

• 대한전자공학회논문지TC
• /
• 제44권10호
• /
• pp.119-126
• /
• 2007

최근 이동통신 기술이 급격히 발달함에 따라 이동 중에도 언제 어디서나 인터넷에 접속하여 통신하기를 원하는 사용자들이 증가하고 있다. Hierarchical Mobile IPv6 (HMIPv6)는 기존의 Mene IPv6 (MIPv6)에서 발생되는 긴 핸드오버 지연, 시그날링 오버헤드 등의 문제점을 개선시키기 위하여 Internet Engineering Task Force (IETF)에 의해 제안되었다. HMIPv6는 Mobility Anchor Point (MAP)라는 새로운 개체를 도입하여 MAP 도메인 내에서의 마이크로 이동성을 지원하기 위한 방법이다. 그러나 HMIPv6는 MAP 도메인 내에서의 이동성 지원에서는 좋은 성능을 보이지만 사용자가 MAP 도메인 간을 이동하는 매크로 이동성의 경우 MIPv6에 비하여 더 큰 지연시간이 발생한다. 그 이유는 HMIPv6에서 도메인 간 핸드오버가 발견하게 되면 Mobile Node (MN)은 두 개의 주소를 생성하고 생성된 주소를 각각 Home Agent (HA)와 MAP에 등록하여야 하기 때문이다. 우리는 이러한 문제를 해결하기 위하여 도메인 간 핸드오버가 발생하더라도 한 개의 주소만을 생성하여 따른 핸드오버를 지원할 수 있는 방안을 제안한다. 제안방안에서는 MAP가 관리하는 MN의 수가 감소하게 되고 패킷을 인터셉트하기 위한 proxy Neighbor Discovery Protocol (NDP)를 수행하지 않아도 되기 때문에 MAP 및 MAP도메인의 부하가 감소하게 된다. 우리는 시뮬레이션 및 수식분석을 통하여 제안방안의 성능을 HMIPv6와 비교하여 분석하였다.