• 디지털산업정보학회논문지
• /
• 제4권3호
• /
• pp.9-18
• /
• 2008

Mobile devices do not need the fixed network infrastructure in ad-hoc network, these devices communicate each other through the distributed control. Accordingly, mobile devices can discover several services using dynamic searching method and provide safely public ownership of these services. Ad-hoc network needs the distributed control and topology of dynamic network because the limited power for processing and network communication. This paper is devoted to provide the secure protocol that provides efficient services discovery using SDP(Service Discovery Protocol) and considers the security requirements. Proposed protocol provides the distributed control based on PKI without central server, the discovery of trusted service, secure telecommunication, the identification among mobile devices, and service access control by user authority.

• 한국정밀공학회지
• /
• 제11권4호
• /
• pp.126-137
• /
• 1994

Performance management of computer networks is intended to improve a given network performance in order for more efficient information exchange between subsystems of an integrated large-scale system. Importance of perfomance management is growing as many functions of the large- scale system depend on the quality of communication services provided by the network. The role of performance management is to manipulate the adjustable protocol parameters on line so that the network can adapt itself to a dynamic environment. This can be divided into two subtasks : performance evaluation to find how changes in protocol parameters affect the network performance and decision making to determine the magnitude and direction of parameter adjustment. This paper is the first part of the two papers focusing on conceptual design, development, and evaluation of performance management for token bus networks. This paper specifically deals with the task of performance evaluation which utilizes the principle of perturbation analysis of discrete event dynamic systems. The developed algorithm can estimate the network performance under a perturbed protocol parameter setting from observations of the network operations under a nominal parameter setting.

• Spatial Information Research
• /
• 제14권2호
• /
• pp.245-260
• /
• 2006

이동성을 지원하는 모바일 환경에서 위치정보의 활용과 사용자 요구가 증가되고 GIS 공간 DB와 연계된 다양한 서비스가 진행되고 있다. 일반적으로 도로 DB를 구성하는 교통 네트워크의 논리적 관계의 표현은 노드-링크 구조를 사용한다. 이러한 단일 수준에 적합하게 설계된 구조는 다양한 모형 적용에 유연하지 못하고, 데이터베이스 검색과 유지관리 측면에서 비효율적이다. 본 연구에서는 동적 분할(Dynamic Segmentation)을 이용한 네트워크 모델의 설계와 구축을 통해 기존 도로망 모델의 문제점과 구축상의 한계점을 보완하고, 네트워크의 검색과 표현에 효율적인 계층 모델을 구현하고자 하였다. 설계된 모델은 다양한 수준의 단계별 표현과 계층 간 개체 관계성을 지원하며, GIS가 지닌 네트워크 공간 모델링 기능을 대폭 보완할 수 있을 것으로 기대 된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.415-417
• /
• 2005

Core operations (e.9. TDMA scheduler, synchronized sleep period, data aggregation) of many proposed protocols for different layer of sensor network necessitate clock synchronization. Our Paper mingles the scheme of dynamic clustering and diffusion based asynchronous averaging algorithm for clock synchronization in sensor network. Our proposed algorithm takes the advantage of dynamic clustering and then applies asynchronous averaging algorithm for synchronization to reduce number of rounds and operations required for converging time which in turn save energy significantly than energy required in diffusion based asynchronous averaging algorithm.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.120-122
• /
• 2015

본 논문은 Delay Tolerant Network(DTN)에서 유동 밀도를 사용해 메시지 확산을 억제하는 DDIM(Dynamic Density-based Inhibited Message diffusion) 알고리즘을 제안한다. 기존 Epidemic 라우팅 알고리즘이나 Spray and Wait 라우팅 알고리즘과 같은 DTN 라우팅 알고리즘은 메시지의 전송률을 높이기 위해 소스 노드와 이웃하는 모든 노드들에게 메시지를 복사한다. 하지만 노드 밀도가 높은 네트워크에서 기존 DTN 라우팅 알고리즘을 사용할 경우 불필요한 메시지 복사로 많은 오버헤드가 발생한다. 제안하는 DDIM 알고리즘은 효율적인 메시지 복사 수를 결정하기 위해 노드 전송 범위와 이웃 노드 수를 활용하여 동적 노드 밀도를 계산한다. 또한 불필요한 메시지 확산을 억제하여 전송률 손실과 지연 시간의 증가 없이 오버헤드를 감소시킨다. 주어진 모의실험을 통해 제안하는 DDIM 알고리즘과 기존 DTN 라우팅 알고리즘의 전송률, 지연시간, 오버헤드를 비교하고 제안하는 알고리즘이 더 효율적임을 검증한다.

• 한국컴퓨터정보학회논문지
• /
• 제16권10호
• /
• pp.165-173
• /
• 2011

MANET(Mobile Ad-hoc Network)에서 이동 노드는 제한된 배터리로 동작한다. 네트워크의 종료를 막기 위해, 주어진 배터리를 효율적으로 소모하는 것이 중요하다. 본 논문에서는 기존의 에너지를 고려한 라우팅 방법과 동적 소스 라우팅 (DSR:Dynamic Source Routing)을 소개하고, 전체 네트워크의 생존시간과 전송되는 패킷의 개수를 증가시키기 위한 에너지를 고려한 동적 소스 라우팅 EDSR(Energy-aware Dynamic Source Routing)을 제안한다. 기존의 DSR에서는 남아 있는 에너지를 고려하지 않고 경로 선택을 하였지만, EDSR은 에너지 경계값(threshold)을 두어 배터리의 남아 있는 에너지 잔량을 고려하여 경로를 선택하게 된다. EDSR을 시뮬레이션을 통해 실험한 결과 전체 네트워크의 생존시간과 전송되는 총 데이터 패킷의 용량에서 향상된 성능을 보여주었으며, 소모되는 에너지도 고르게 분포되는 것을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제13권7호
• /
• pp.139-148
• /
• 2008

센서네트워크는 다양한 분야에서 활용되고 있다. 센서네트워크 노드들이 모바일 환경으로 진화함에 따라 클러스터를 구축하고 클러스터 헤더를 선정함에 있어 이에 적합한 방법으로 구축해야 한다. 본 논문에서는 동적 스카이라인 질의 속성 중 방향, 앵글, 홉을 메트릭스로 이용한 동적 예측클러스터링 알고리즘을 제안한다. 제안 알고리즘은 이동 센서노드를 중심으로 클러스터를 형성하고 클러스터 헤더를 선정하는 알고리즘이다. 제안 알고리즘에서는 "Adv"메시지 발생으로 이동 센서노드의 불필요한 에너지 낭비를 줄이고 효율적인 클러스터링을 위한 센서노드의 밀집도에 따라 동적 클러스터를 형성하여 센서노드의 평균 에너지를 2.9배 줄여 네트워크 생명주기를 연장해 준다. 또한 동적 클러스터를 유지함으로 클러스터 내 홉 수를 최적화하여 노드의 평균 에너지 소비율이 14% 감소하였다.

• 응용통계연구
• /
• 제34권1호
• /
• pp.25-38
• /
• 2021

최근 동적 연결망의 비정상적 변화를 감시하기 위한 연결망 모니터링의 필요성이 높아지고 있다. 이 논문에서는 연결망의 구조적 변화를 감시하기 위한 동적 연결망의 모형으로 DCSBM(degree corrected stochastic block model)을 고려하였다. 관리도 절차를 사용하여 동적 연결망을 감시하려면 제1국면을 통해 초기 연결망을 확보한 후 모형의 모수를 추정하는 단계를 거쳐야 한다. 그러나 연결망의 감시에서는 충분한 수의 초기 연결망을 확보하기 어려운 경우가 대부분이다. 이 논문에서는 동적 DCSBM을 감시하기 위한 자기출발 관리도 절차를 제안한다. 이 절차는 모형의 모수 추정을 위해 확보한 연결망의 수가 아주 적은 경우에 유용하게 사용할 수 있는 절차이다. 모의실험을 통해 절차의 성능을 평가한 결과, 제안된 절차는 초기 연결망의 수가 아주 적은 경우에도 좋은 관리상태의 성능을 나타내는 것을 알 수 있었다.

• 산업공학
• /
• 제22권1호
• /
• pp.63-72
• /
• 2009

This paper considers a transporter scheduling problem under dynamic block transportation environment in shipbuilding. In dynamic situations, there exist the addition, cancellation or change of block transportation requirements, sudden breakdowns and maintenance of transporters. The transportation of the blocks in the shipyard has some distinct characteristics. Some blocks are available to be picked up at a specific time during the planning horizon while some other blocks need to be delivered before a specific time. These requirements cause two penalty times: 1) delay times incurred when a block is picked up after a required start time, and 2) tardy times incurred when a block shipment is completed after the required delivery time. The blocks are located at different areas in the shipyard and transported by transporters. The objective of this paper is to propose a heuristic algorithm based on a network flow model which minimize the weighted sum of empty transporter travel times, delay times, and tardy times. Also, a rolling-horizon scheduling method is proposed for dynamic block transportation environment. The performance of the proposed heuristic algorithms are evaluated through a simulation experiment.

• 한국통신학회논문지
• /
• 제31권10C호
• /
• pp.956-963
• /
• 2006

네트워크 가상 환경에서 다중 참여자 일관성 유지와 3D 장면의 동적데이터 공유를 연구한다. 클라이언트-서버구조의 분산 가상환경에서 일관성은 상태정보 교환으로 유지되며, 교환되는 동적데이터의 갱신메시지가 자주 브로드캐스트 되면 패킷 지연에 의한 jerk를 일으키므로 데드레커닝 알고리즘을 이용한 이동경로를 예측하여 네트워크 병목을 줄인다. 동적데이터 경로예측은 데드레커닝 수렴간격의 타당성을 실험하여 공유객체 위치를 근거로 예측값과 실제 상태 값과의 오차가 한계값 이상일 때 이전 위치를 보간하고, VRML EAI를 이용하여 3D 가상공간의 동적 데이터 공유를 구현한다.