• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.517-518
• /
• 2013

모바일 에드 혹 네트워크(Mobile Ad hoc Network)는 이동성을 가진 노드로 구성된 네트워크로서, 통신기반 시설의 지원이 없어도 스스로 통신망을 구축하여 통신한다. 하지만 노드의 이동성으로 인한 토폴로지의 변화가 빈번하여, 라우팅 경로 재설정으로 인한 오버헤드가 생성된다. 오버헤드 생성을 줄이기 위하여 클러스터링을 이용한 연구가 진행되어 왔다. 클러스터가 형성된 MANET에서 클러스터 헤드 노드가 이동함에 따라 클러스터 영역을 벗어나게 되었을 경우, 클러스터 그룹에 속하는 멤버 노드들은 패킷을 보내지 못하며, 클러스터 헤드노드를 선출하지 못하여 사용할 수 없는 노드가 된다. 본 논문에서는 클러스터 헤드 노드가 클러스터 영역을 벗어날 경우, 클러스터 멤버노드의 상황인자 속성 벡터 정보가 유사한 클러스터 헤드노드를 이웃한 주변 클러스터 헤드로부터 검색 및 선택하여, 우회경로를 제공하는 알고리즘을 제안한다. 제안된 알고리즘에서 각 노드는 상황정보 매트릭스를 가지고 있어, 전송 커버리지 영역이 2홉 이내 반경에 있는 노드의 벡터 정보를 저장하게 된다. 클러스터 헤드 노드와의 연결이 끊어 졌을 경우, 클러스터 멤버 노드는 상황정보 매트릭스를 이용하여, 벡터정보가 유사한 클러스터 헤드 노드를 선택하여, 노드 간의 연결성 및 패킷의 전달성이 향상 된다.

• Journal of KIISE:Information Networking
• /
• v.27 no.3
• /
• pp.256-264
• /
• 2000

기존 운영체제는 가상메모리를 사용하기 위해 러컬 하드디스크를 사용한다. 그러나 메모리와 하드디스크간의 속도 차이로 인하여 성능이 저하될 수 있다는 문제가 발생한다. 네트워크메모리는 이러한 속도 저하 문제를 향상시키면서 가상메모리를 구현한 형태로 네트워크로 연결된 각 노드들 중에서 유휴상태에 있는 노드의 메모리를 작업 중인 다른 노드의 페이징 디바이스(paging device)로 제공한다. 즉 다른 노드의 메모리를 사용하여 가상메모리의 기능을 수행할 수 있게 되는 것이다. 네트워크메모리를 활용하는 기존 연구의 대부분은 하나나 그 이상의 관리 서버 노드를 두어 관리 서버가 페이징 디바이스의 역할을 하는 원격 노드들을 관리하게 한다. 그러나 만약 관리 서버에 문제가 발생할 경우 관리 서버와 관리서버에 연결된 모든 모드들에게도 그 영향이 파급될 수가 있다. 본 논문에서는 serverless하게 노드들의 관계를 설정함으로 관리 서버 노드의 문제로 발생하는 문제들을 최소화 할 수 있는 serveless 네트워크메모리를 개발한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.864-866
• /
• 2009

무선 센서 네트워크에 대한 연구에서 노드의 위치는 매우 중요하다. 본 논문에서는 무선 센서 네트워크에서 노드 간의 연결성 정보와 신호 세기를 이용한 거리를 이용해서 해당 노드의 위치를 추정하는 기법을 제안한다. 이 기법을 사용하면 앵커 노드를 기준으로 미지 노드들의 상대적인 위치를 찾아서 전체적인 맵을 구성할 수도 있고 노드가 이동하는 경우에도 쉽게 노드의 위치를 찾을 수 있다. 시뮬레이션으로 이 방법의 정확성과 효율성을 검증하였다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.40 no.12
• /
• pp.83-93
• /
• 2003

Differentiated service networks, based on bandwidth broker, perform the control and management of QoS provisioning for the QoS guaranteed services, However, the centralized bandwidth broker model has a scalability problem since it has centralized resource management for the admission control function of all call attempts, Therefore, in this paper, we proposea novel adaptive admission control mechanism according to the attempted call status for enhancing the scalability under the centralized bandwidth broker model in IP differentiated service networks, The proposed mechanism decouples the function of admission control from the bandwidth broker, So, the ingress edge node performs the admission control and the bandwidth broker performs the resource management and QoS provisioning, We also introduce an edge-to-edge path concepts and the ingress edge node performs the admission control under the allocated bandwidth to eachpath. The allocated bandwidth per path adaptively varies according to the status of the attempted calls, This mechanism can significantly reduce the number of communication message between the bandwidth broker and each edge node in the network and increase the bandwidth utilization via adaptable resource allocation, In this paper we study the adaptive admission control operation and show the efficient and extensive improvement through the performance evaluation.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.1
• /
• pp.201-209
• /
• 2014

This paper proposes a genetic algorithm to maximize the connectivity among the mobile nodes for the cooperative communication in ad-hoc networks. In general, as the movement of the mobile nodes in the networks increases, the amount of calculation for finding the solution would be too much increased. To obtain the optimal solution within a reasonable computation time for a high-density network, we propose a genetic algorithm to obtain the optimal solution for maximizing the connectivity. In order to make a search more efficient, we propose some efficient neighborhood generating operations of the genetic algorithm. We evaluate those performances through some experiments in terms of the maximum number of connections and the execution time of the proposed algorithm. The comparison results show that the proposed algorithm outperforms other existing algorithms.

• Journal of the Korea Society for Simulation
• /
• v.17 no.1
• /
• pp.9-16
• /
• 2008

The sink mobility can request frequent routing change in sensor networks. By active mobility a sink can gather needed information easily so that the network availability will be higher. However, instead static sink system, the connection between sensor nodes and a mobile sink can be changed continuously. That is, the rerouting should be implemented caused by the routing alteration. It is two connection setups for the mobile sink system: the connection from sink to sensor nodes and the connection from sensor nodes to sink. However, sensor nodes actually have many functional limitations. Hence, the low cost scheme will be needed for the connection setup from sensor nodes to the mobile sink. In this paper, we propose an agent scheme to the connection setup from sensor nodes to the mobile sink. The agent scheme provides the reliable setup scheme to the connection by using an agent sector.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.8
• /
• pp.393-398
• /
• 2005

In interconnection networks, a Hamiltonian path has been utilized in many applications such as the implementation of linear array and multicasting. In this paper, we consider the Hamiltonian properties of mesh networks which are used as the topology of parallel machines. If a network is strongly Hamiltonian laceable, the network has the longest path joining arbitrary two nodes. We show that a two-dimensional mesh M(m, n) is strongly Hamiltonian laceabie, if $m{\geq}4,\;n{\geq}4(m{\geq}3,\;n{\geq}3\;respectively)$, and the number of nodes is even(odd respectively). A mesh is a spanning subgraph of many interconnection networks such as tori, hypercubes, k-ary n-cubes, and recursive circulants. Thus, our result can be applied to discover the fault-hamiltonicity of such networks.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.292-294
• /
• 2002

본 연구에서는 영상에서 효과적인 에지 연결(edge linking)을 위하여 기존의 셀룰러 신경망 구조에서 두 가지 유형의 시냅스 구조를 고려한 활성화 특성을 제안한다 제시하는 모델에서 노드들간의 측면 연결에 의한 상호 작용은 노이즈에 의한 에지 및 영상에서 추출된 비최대점(non-maximum)의 에지를 억제할 문만 아니라, 특정 노드의 원형 이웃(circular neighborhood)으로 그려되는 특징들 간의 상호 연관도를 반영하여 에지의 연결 효과를 이를 수 있게 한다. 이러한 과정은 에지를 표현하는 벡터형식의 각 성분에 대한 활성화 특성으로부터 정형화된 에너지 함수로 모델링하고 이에 대한 최적화 과정으로써 구현될 수 있다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.10a
• /
• pp.117-118
• /
• 2015

본 논문은 Delay Tolerant Networks(DTNs)에서 이동노드의 이동 속성 정보를 효율적으로 관리하여 목적노드를 지향하여 이동하는 중계노드를 선정하는 기법을 제안한다. 목적노드와 상이한 이동성을 가진 중계노드를 통해 전송 지연시간 및 패킷 손실이 발생할 가능성이 높아지게 된다. 따라서 본 논문에서는 부정확한 이동 속성 정보로 인하여 발생할 수 있는 전송 지연시간 및 패킷 손실이 증가하는 문제를 해소하기 위해, 이동노드 간 이동 속성 정보를 관리하고 연결성을 분석함으로써 중계노드를 선정하는 기법을 제안한다. 제안하는 알고리즘에서 이동노드는 주기적으로 자신의 속도와 방향을 상황인식 매트릭스에 저장하며, 다른 이동노드와 통신이 확립되면 저장된 이동 속성 정보를 교환하게 된다. 또한 교환된 이동 속성 정보를 연결성으로 분석함으로써 목적노드를 지향하여 이동하는 중계노드를 선정한다. 주어진 모의실험 결과, 최신의 이동 속성 정보를 활용하여 중계노드를 선정함으로써 패킷전송률 측면에서 더 향상된 결과를 보여주었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.217-219
• /
• 2004

이동 Ad-hoc 네트워크(MANET) 환경은 기존의 서버/클라이언트 구조인 유선 네트워크와 달리 이동 노드만으로 구성된 네트워크로서, 노드들의 이동이 빈번하게 발생하는 매우 동적인 특성을 가지고 있다. 따라서 서버의 도움 없이 노드들 스스로 네트워크 토폴로지를 효과적으로 구성하고 이를 적절히 유지하는 기법이 요구된다. 본 논문에서는 메모리, 프로세싱, 베터리와 같은 노드 정보와 가용 대역폭, 서비스중인 노드의 수와 같은 네트워크 정보를 이용하어 적응적으로 네트워크 토폴로지를 구성하는 기법을 제시한다. 이 기법은 새로운 노드의 네트워크 참여 여부를 결정하는 토폴로지 디스커버리와 기존 노드의 탈퇴 및 위지 이동 등과 같은 상황에 적응적으로 대처하는 토폴로지 유지 기법으로 구성된다. 또한 기간망에 연결되지 않는 독립 Ad-hoc 네트워크와 기간망에 연결되는 통합 Ad-hoc 네트워크 간의 빠른 전환을 위한 네트워크 설정 자가 구성기법을 제시한다.