• 한국산업정보학회논문지
• /
• 제17권4호
• /
• pp.41-50
• /
• 2012

무선센서네트워크(WSN)에서 네트워크 수명은 가장 중요한 이슈중의 하나이다. 네트워크 수명연장을 위하여 센서들이 에너지를 효과적으로 사용하도록 설계하는 것이 매우 중요하다. 기존에 제안된 PEGASIS-A는 LEACH와 PEGASIS의 클러스터 구성방식을 개선하기 위해 새로운 체인 토플로지 기법을 사용했다. 하지만 PEGASIS-A는 PEGASIS가 가진 근원적인 문제인 체인설정하기 위한 에너지 소비가 크고, 노드 수가 많아지는 경우 단일 체인이 가지는 확장성의 한계 등의 문제를 그대로 가지고 있다. 또한 LEACH의 에너지 낭비 문제점도 소폭 개선했을 뿐이다. 본 논문에서는 LEACH관련 프로토콜들과 PEGASIS-A의 문제점을 해결할 수 있는 에너지 효율적인 새로운 클러스터링 기법을 제안한다. 제안하는 프로토콜은 센서노드의 메모리 임계치를 이용하여 계층구조상에서 클러스터를 구성한다. 성능평가 결과 본 논문에서 제안한 프로토콜은 LEACH보다 약 1.8배 그리고 PEGASIS-A 보다 1.5배 오랜 네트워크 생존기간을 보였다.

• 한국광학회지
• /
• 제28권6호
• /
• pp.304-313
• /
• 2017

대구경 거울과 이를 지지하는 flexure로 구성된 반사경 시스템의 최적화를 위하여 수행하는 유한요소 해석은 주어진 설계 조건을 만족하기 위하여 수많은 반복적인 계산과 실제 모델의 수정 작업이 필수적이다. 일반적으로 실제 모델의 수정은 node의 재설정과 새로이 구성된 각 부품의 경계면에서 node의 연속성을 맞추는 작업에 많은 시간이 소요되며 이는 유한요소 해석에 소요되는 시간 결정에 매우 중요한 요소가 된다. 모델링과 계산에 소요되는 시간을 절약하기 위하여 각 광학적 구성요소의 경계면에서 비공유 node 연결을 활용하는 새로운 광기계 해석을 제안하고자 한다. 새 모델링 기법에 의하여 계산된 광기계 해석과 경계면에서의 공유 node를 사용하는 기존의 광기계 해석을 비교하여, 계산에 의하여 얻어진 광기계적 성능은 거의 같았고, 주어진 조건에 도달하기 위한 계산 시간은 획기적으로 줄어드는 것을 확인할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권6호
• /
• pp.1063-1079
• /
• 2010

Vehicle ad hoc networks (VANET) are one of the most important technologies to provide various ITS services. While VANET requires rapid and reliable transmission, packet transmission in VANET is unstable because of high mobility. Many routing protocols have been proposed and assessed to improve the efficiency of VANET. However, topology-based routing protocols generate heavy overhead and long delay, and position-based routing protocols have frequent packet loss due to inaccurate node position. In this paper, we propose a position-based routing repair algorithm to improve the efficiency of VANET. This algorithm is proposed based on the premise that AODV (-PGB) can be used effectively in VANET, if the discovery, maintenance and repair mechanism of AODV is optimized for the features of VANET. The main focus of this algorithm is that the relay node can determine whether its alternative node exits and judge whether the routing path is disconnected. If the relay node is about to swerve from the routing path in a multi-hop network, the node recognizes the possibility of path loss based on a defined critical domain. The node then transmits a handover packet to the next hop node, alternative nodes and previous node. The next node repairs the alternative path before path loss occurs to maintain connectivity and provide seamless service. We simulated protocols using both the ideal traffic model and the realistic traffic model to assess the proposed algorithm. The result shows that the protocols that include the proposed algorithm have fewer path losses, lower overhead, shorter delay and higher data throughput compared with other protocols in VANET.

• 한국경영과학회지
• /
• 제22권3호
• /
• pp.59-80
• /
• 1997

Designing highly survivable interoffice telecommunication networks is considered. The problem is formulated as a minimum-cost network design problem with three node connectivity constraints. These valid and facet-defining inequalities for the convex hull of the solution are presented. A branch and cut algorithm is proposed based on the inequalities to obtain the optimal solution. With the lower bound by the cutting plane algorithm, a delete-ink heuristic is proposed to otain a good upper bound in the branch and bound procedure. The effeciveness of the branch and cut algorithm is demonstrated with computational results for a variety of problem sets : different lower bounds, two types of link costs and large number of links. The cutting plane procedure based on the three inequalities provides excellent lower bounds to the optimal solutions.

• 한국인터넷방송통신학회논문지
• /
• 제17권2호
• /
• pp.205-210
• /
• 2017

무선 센서 네트워크는 환경 모니터링, 감시 시스템, 무인 우주 탐사 등의 다양한 분야에서 활용 가능하다. 하지만 노드의 부적절한 배치로 인해 센싱할 수 없는 지역이 생기거나 특정 지역에 노드가 과도하게 중복 될 수도 있다. 이는 데이터 수집을 어렵게 하고, 에너지 낭비를 야기할 수 있다. 본 논문에서는 노드 재배치를 통해 이러한 배치 문제를 해결한다. 먼저 중복 배치된 노드를 찾고, 이 노드들을 센싱할 수 없는 지역으로 옮겨서 최대한 넓은 지역을 센싱할 수 있도록 한다. 본 논문에서는 이를 위해 필요한 효율적인 알고리즘을 제안하고 시뮬레이션을 통해 제안 방법을 검증하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 춘계학술대회
• /
• pp.425-426
• /
• 2016

본 논문에서는 Delay Tolerant Networks(DTNs)에서 노드의 속성 정보를 Markov Chain으로 분석하여 노드의 이동 경로를 예측하는 알고리즘을 제안한다. 기존 DTN에서 예측기반 라우팅 기법은 노드가 미리 정해진 스케줄에 따라 이동하거나 노드 간 접촉정보와 같은 추가 정보가 필요하다. 이러한 네트워크에서는 추가적인 정보가 없는 경우 노드의 신뢰성이 낮아진다. 본 논문에서 제안하는 알고리즘은 노드의 속성 정보 중 노드의 속도와 방향성을 상태로 맵핑한 후, Markov chain을 이용하여 확률전이 매트릭스를 생성하여 노드의 이동 경로를 예측하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 메시지 전송률이 증가하고 전송 지연 시간이 감소함을 보여주고 있다.

• 한국정보통신학회논문지
• /
• 제20권5호
• /
• pp.1013-1019
• /
• 2016

본 논문에서는 Delay Tolerant Network(DTN)에서 Markov chain으로 노드의 속성 정보를 분석하여 노드의 이동경로를 예측하는 알고리즘을 제안한다. 기존 DTN에서의 예측기반 라우팅 기법은 노드가 미리 정해진 스케줄에 따라 이동하게 된다. 이러한 네트워크에서는 스케줄을 예측할 수 없는 환경에서 노드의 신뢰성이 낮아지는 문제가 있다. 본 논문에서는 이러한 문제를 극복하기 위해 노드의 속성 정보를 Markov chain을 적용하고 일정 구간에서 시간에 따른 노드의 이동 경로를 예측하는 CMCP(Context-awareness Markov-Chain Prediction)알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속성 정보 중 노드의 속력과 방향성을 근사한 후 Markov chain을 이용하여 제한된 주기와 버퍼의 범위에서 확률전이 매트릭스를 생성하여 노드의 이동 경로를 예측하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 메시지 전송 지연 시간이 감소하고 전송률이 증가함 보여주고 있다.

• 대한공간정보학회지
• /
• 제16권4호
• /
• pp.65-71
• /
• 2008

본 논문에서는 정부 정책으로 건설된 신도시의 2006년 이후 설계된 500세대 이상의 복합주거단지를 두 곳을 대상으로 효율적인 접근성 및 연결성을 정량화하기 위하여 선행 연구들에서의 접근성 및 연결성 이론과 분석 기법을 이용하여 접근성 및 연결성 지수, MST를 활용한 효율성 지수를 측정하였다. 건축도면으로 각 단지의 Node와 Edge를 추출하고 접근성 행렬을 유도해 내었다. 그 결과, 두 대상지의 연결성 지수들 모두 1보다 작아 다소 낮은 수치를 나타냈고, 접근성 지수는 동탄 신도시가 86.922로 일산 신도시의 96.199보다 작았으며, MST 값을 활용한 효율성 지수는 0.26으로 두 대상지 모두 유사하게 나타났다. 측정한 지수를 근거로 주거단지 내의 기하학적인 평가와 주민들의 통행편이를 예측할 수 있을 것으로 기대된다.

• ETRI Journal
• /
• 제30권2호
• /
• pp.341-343
• /
• 2008

This letter presents an angular minimum spanning tree (AMST) algorithm for topology control in multi-hop wireless ad hoc networks. The AMST algorithm builds up an MST for every angular sector of a given degree around each node to determine optimal transmission power for connecting to its neighbors. We demonstrate that AMST preserves both local and network-wide connectivity. It also improves robustness to link failure and mitigates transmission power waste.

• 한국정보디스플레이학회:학술대회논문집
• /
• 한국정보디스플레이학회 2006년도 6th International Meeting on Information Display
• /
• pp.739-742
• /
• 2006

In this paper, we propose a method for automatic generation of equivalent circuit for unit cell of LCDTV. In order to extract a circuit model, computer program generates electrical connectivity of resistors and capacitors from the layout through pattern analysis with electrode and port information. For combining two types of independent equivalent circuits, we propose a node insertion algorithm. As a consequence, we can generate an equivalent RC circuit without increasing the capacitive elements.