• 정보처리학회논문지C
• /
• 제15C권3호
• /
• pp.213-220
• /
• 2008

이동성을 가진 다수의 노드들로 구성된 MANET에서는 네트워크 토폴로지의 빈번한 변화에 효과적으로 대응할 수 있는 온디맨드 방식의 라우팅 프로토콜이 주로 사용된다. 기존의 AODV 라우팅 기법에서 목적지 노드가 local repair 지역을 벗어나서 이동하고 있을 때, local repair 방법은 불필요한 시간지연을 가져다 줄 뿐이며, 이러한 local repair 방법으로 인한 시간지연은 전체적인 라우팅 경로의 설정시간을 오래 걸리게 할 뿐 아니라, 생성된 데이터 패킷의 손실을 증가시키는 문제를 가져온다. 따라서 본 논문에서는 목적지 노드까지의 경로 단절시 출발지 노드로 가서 경로 재탐색을 하지 않고 이웃 노드의 순서번호를 이용하여 직접 경로설정을 위한 동작을 할 경우 보다 신속하게 경로를 설정할 수 있으며, 데이터의 패킷 손실도 줄여 줄 수 있는 AODV 기반 효율적인 라우팅 프로토콜인 NAODV 프로토콜을 제안하였다. NS-2를 이용한 시뮬레이션 결과는 제안한 기법이 기존의 AODV 보다 패킷 전달비율, 지연시간 측면에서 향상된 성능을 제공함을 보여준다. 또한 노드의 이동 속도가 빠르고 대형망으로 갈수록 더욱 효과적인 방법임을 확인하였다.

• 한국정보전자통신기술학회논문지
• /
• 제10권2호
• /
• pp.184-191
• /
• 2017

본 논문에서는 M2M 서비스를 위한 클러스터 기반의 혼합 스펙트럼 센싱 시스템에 대하여 연구한다. 클러스터 내에서, 주 노드의 전송반경 이내의 부 노드들은 국부 스펙트럼 센싱을 통한 경판정 방법을 사용하여 주 노드의 존재 유무를 판단하며, 그 이외의 부 노드들과 무선 채널 환경이 좋지 않은 부 노드들은 협력 스펙트럼 센싱을 수행하여 얻은 값들을 연판정 방법을 통해 주사용자의 존재를 판단한다. 레일리 페이딩 채널하에서, 제안된 혼합 스펙트럼 센싱 시스템에서, 부 노드들의 수에 따른 성능을 기존 시스템과 분석한다. 협력 센싱을 수행하는 사용자의 수를 2, 3, 4로 증가함에 따라 클러스터 오류확률은 SNR이 -10[dB]에서 각각 0.5608, 0.5252, 0.4001으로 감소됨을 알 수 있었다. 제안된 시스템은 연판정-연판정, 연판정-경판정 방법을 사용하는 기존 시스템 보다 적은 오버헤드 트래픽을 사용하므로 주파수 이용 측면에서도 효과적임을 알 수 있었다.

• 정보처리학회논문지C
• /
• 제16C권2호
• /
• pp.245-256
• /
• 2009

Pastry 오버레이 네트워크는 분산 해쉬 테이블(DHT : Distributed Hash Table)을 사용하는 구조적(Structured) P2P이다. Pastry에서는 노드들 사이의 메시지 수를 줄이기 위해 각각 공간적 지역성과 캐슁을 이용한 Rosary와 LAR이 제안되었다. Rosary는 Inter-Pastry와 Intra-Pastry로 구성된다. Rosary에서 루트 노드는 각 Intra-Pastry를 대표하는 노드가 할당되고 Inter-Pastry와 Intra-Pastry 라우팅을 책임진다. 이러한 구조로 인해 Rosary는 다음과 같은 단점을 가진다. 첫째는 루트 노드의 실패 시 고장 방지 능력(Fault Tolerance)에 약하다는 점이고, 둘째는 루트 노드를 사용하기 때문에 라우팅 홉 카운트가 기존 Structured P2P에 비해 증가한다는 점이다. 마지막으로 셋째는 통신 부하가 특정 지역에 집중한다는 점이다. LAR의 경우 캐슁이 Intra-Pastry내의 노드들 사이에 골고루 분포되지 않고 Intra-Pastry내의 특정 노드들에 의해서만 사용되어지는 단점을 가진다. 본 논문에서는 Rosary와 LAR의 문제점을 해결한 Doughnut이라 불리는 개선된 Pastry를 제안한다. Doughnut은 지역적 특성에 따라 노드들을 구분한 Inter-Pastry와 Intra-Pastry로 구성되고, 모든 노드들은 Inter-Pastry와 Intra-Pastry 라우팅을 책임진다. 이것은 모든 노드들이 기존의 루트 노드의 역할을 수행함을 의미한다. 이러한 방법은 고장 방지 능력이 감소하는 문제, 라우팅 홉 카운트가 증가하는 문제 및 통신 부하가 균일하게 분포하지 않는 문제를 해결한다. 또한 Doughnut은 지역적으로(Intra-Pastry) 캐쉬의 균일한 분포를 보장하고, 지역안의 캐쉬 콘텐츠는 다른 지역에서도 사용될 수 있기 때문에 효율적으로 캐쉬를 사용할 수 있다. 제안된 알고리즘은 시뮬레이터를 통해 구현되었고, 실험 결과는 기존 방법에 비해 제안된 방법이 효과적임을 보여준다.

• 대한임베디드공학회논문지
• /
• 제2권3호
• /
• pp.138-144
• /
• 2007

Wireless Sensor Network(WSN) consists of a lot of light-weight sensor nodes with the capability of wireless communication. Studies have been done to improve stability and fault-tolerancy of WSN because the sensor nodes are basically vulnerable to the harsh environment. Specially, the time synchronization among sensor nodes becomes a challenging issue in WSN. All the local times should always keep the same with each other in the sensor field to perform data aggregation and energy-aware communication in WSN. In this paper, a new time synchronization technique is proposed to operate efficiently irrespective of the number of sensor nodes and the number of hops needed to cover all sensor nodes for synchronization. Simulation results show that the proposed technique has the lowest amount of packet traffic among the several time synchronization techniques.

• 한국통신학회논문지
• /
• 제21권4호
• /
• pp.893-910
• /
• 1996

Recently, there ary many researches on local area multichannel network as WDM technology developes. An ideal media access protocol in a multichannel network is one that shows short access delay under low load and high throughput under heavy load. This paper proposed a new media access protocol for WDM passive star coupler network. The proposed one is a random access rpotocol based on reservation. Access delay is short under low load by using random access method, and high throughput is achieved under heavy load by usin greservation access. Analytic model for the performance analysis of the proposed protocol is developed and performance of the proposed protocol is compared with the previous ones. The effect on the performance of the number of the nodes and channels, and the number of transceivers in each node are analyzed.

• ETRI Journal
• /
• 제29권5호
• /
• pp.655-666
• /
• 2007

There are nodes and edges in a topological map. Node data has been used as a main source of information for the localization of mobile robots. In contrast, edge data is regarded as a minor source of information, and it has been used in an intuitive and heuristic way. However, edge data also can be used as a good source of information and provide a way to use edge data efficiently. For that purpose, we define a data format which describes the shape of an edge. This format is called local generalized Voronoi graph's angle (LGA). However, the LGA is constituted of too many samples; therefore, real time localization cannot be performed. To reduce the number of samples, we propose a compression method which utilizes wavelet transformation. This method abstracts the LGA by key factors using far fewer samples than the LGA. Experiments show that the LGA accurately describes the shape of the edges and that the key factors preserve most information of the LGA while reducing the number of samples.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2008년도 정보통신설비 학술대회
• /
• pp.17-20
• /
• 2008

A clustering scheme for ad hoc networks is aimed at managing a number of mobile devices by utilizing hierarchical structure of the networks. In order to construct and maintain an effective hierarchical structure in ad hoc networks where mobile devices may move at high mobility, the following requirements must be satisfied. The role of each mobile device for the hierarchical structure is adaptive to dynamic change of the topology of the ad hoc networks. The role of each mobile device should thus change autonomously based on the local information. The overhead for management of the hierarchical structure is small. The number of mobile devices in each cluster should thus be almost equivalent. This paper proposes an adaptive multihop clustering scheme for highly mobile ad hoc networks. The results obtained by extensive simulation experiments show that the proposed scheme does not depend on mobility and node degree of mobile devices in the ad hoc network, which satisfy the above requirements.

• 한국소음진동공학회논문집
• /
• 제18권6호
• /
• pp.674-680
• /
• 2008

A new meshless method for obtaining natural frequencies of arbitrarily shaped plates with the free boundary condition is introduced in the paper. In order to improve the characteristics of convergence and accuracy of the method, a special local polar coordinates system is devised and located for each of nodes distributed along the boundary of the plate of interest. In addition, a new way of decreasing the size of the system matrix that gives natural frequencies of the plate is employed to reduce the amount of numerical calculations, which is needed for computing the determinant of the system matrix. Finally the excellence of the characteristics of convergence and accuracy of the method is shown in several case studies, which indicate that natural frequencies by the proposed method are very accurate and converged swiftly to exact values as the number of boundary nodes increases.

• Structural Engineering and Mechanics
• /
• 제12권5호
• /
• pp.507-526
• /
• 2001

In standard finite element algorithms, the local stability conditions are not accounted for in the formulation of the tangent stiffness matrix. As a result, the loss of the local stability is not adequately related to the onset of the global instability. The phenomenon typically arises with material-type localizations, such as shear bands and plastic hinges. This paper addresses the problem in the context of the planar, finite-strain, rate-independent, materially non-linear beam theory, although the proposed technology is in principle not limited to beam structures. A weak formulation of Reissner's finite-strain beam theory is first presented, where the pseudocurvature of the deformed axis is the only unknown function. We further derive the local stability conditions for the large deformation case, and suggest various possible combinations of the interpolation and numerical integration schemes that trigger the simultaneous loss of the local and global instabilities of a statically determined beam. For practical applications, we advice on a procedure that uses a special numerical integration rule, where interpolation nodes and integration points are equal in number, but not in locations, except for the point of the local instability, where the interpolation node and the integration point coalesce. Provided that the point of instability is an end-point of the beam-a condition often met in engineering practice-the procedure simplifies substantially; one of such algorithms uses the combination of the Lagrangian interpolation and Lobatto's integration. The present paper uses the Galerkin finite element discretization, but a conceptually similar technology could be extended to other discretization methods.

• 대한전자공학회논문지TC
• /
• 제45권12호
• /
• pp.120-127
• /
• 2008

HMIPv6는 효율적인 핸드오버를 제공하고 시그널링 오버헤드를 줄이기 위한 기술로 주목받고 있다. HMIPv6는 이러한 시그널링 오버헤드와 지역적 이동성 관리를 위해 MAP(Mobility Anchor Point)를 도입한다. MAP는 빈번한 핸드오버가 발생하는 HMIPv6 네트워크 환경에서 효율적인 이동성 관리를 이룬다. 그러나 HMIPv6는 특정한 MAP로의 부하집중과 같은 네트워크 안에 존재하는 MN(Mobile Node)와 CN(Correspondent Node)사이의 불필요한 지연을 발생시킨다. 또한 모든 패킷은 MAP를 경유하여 전송되기 때문에 MAP는 HMIPv6 네트워크에서의 경로 최적화를 방해한다. 본 논문은 HMIPv6 네트워크에서 MAP의 부하에 따라 경로를 최적화하는 방법을 제안한다. 제안하는 방법은 MAP 도메인 안에서 최적의 서비스를 제공하기 위한 임계값을 설정하고 MAP에 연결된 이동노드의 수가 임계값을 넘어서는 경우에 MAP를 거치지 않고 AR(Access Router)로 직접 전송하도록 한다. 이에 따라 제안하는 방법은 시그널링 비용을 줄일 뿐만 아니라 특정한 MAP의 부하집중을 완화시킨다.