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

정보통신 기술의 발달로 사용자는 이동간에도 지속적인 인터넷 서비스를 받길 원한다. 이에 이동성 지원을 위한 많은 연구들이 있었다. 이동성 지원을 위한 HMIPV6환경에서 이동노드(Mobile Node)가 새로운 MAP 도메인으로 이동하거나 처음으로 MAP 도메인에 진입할 때 이동 노드는 홈 에이전트(Home Agent)와 상대 노드(Correspondent Node)에게 자신의 바인딩 정보를 갱신 하여야만 한다. 이 때 이동노드는 MAP 도메인 내에서 LCoA와 RCoA를 MAP에게 바인딩을 하고 자신의 HoA(Home Address)를 이용하여 홈 에이전트와 상대노드에게 바인딩 갱신 메시지를 보내어 바인딩 정보를 갱신한다. 본 논문은 이동 노드가 지역 바인딩 갱신(LBU)메시지와 함께 보내는 바인딩 갱신 메시지를 이용하여 MAP가 이동노드 대신 바인딩 갱신 메시지를 보냄으로써 시그널링을 줄이는 방안을 제시하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.123-125
• /
• 2000

현재 인터넷의 사용자가 증가하면서 무선 서비스를 요구하는 사람들도 지속적으로 증가하고 있다. 이동노드는 홈에이전트를 떠나 다른 지역으로 이동하면 외부에이전트에 의해 새롭게 IP주소를 할당받게 되고, 할당받는 IP주소를 가지고 상대노드와 패킷을 주고받는다. 그러나 외부에이전트가 작동을 정상적으로 하지 못하면 이동노드들은 제 기능을 다 할 수 없다. 또한, 현재 호스트은 그 기능이 매우 향상되었으므로, 본 논문에서는 외부에이전트의 기능을 이동노드에게 부여하여 기존 이동IP(Mobile IP)의 절차를 간소화하고, 외부에이전트의 제약 없이 이동환경을 만들 수 있는 기법과 이동노드와 상대노드 사이에 주고받는 패킷의 속도를 향상시키기 위하여 레이블 스위칭기법을 제안하였다. 이러한 제안에서의 장점과 기법을 연구하고 앞으로의 과제를 제기하도록 한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.8B
• /
• pp.777-785
• /
• 2009

In recent wireless sensor networks, stationary nodes and mobile nodes co-exist to provide a diverse service. However, because there are multiple mobile nodes located in the wireless sensor network, there is a potential for the instability due to the frequent network reconfiguration and the traffic caused by densely concentration of mobile nodes while mobile nodes are switching locations. In order to solve this problem, we propose the pumping node architecture to solve this traffic congestion problem due to the crowds of mobile nodes. The pumping node can be reduced heavy traffic by pumping through the backbone network caused by the densely concentration of the mobile nodes. As a result, the architecture reduces the traffic in the sensor network with high reliability.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.773-775
• /
• 2003

이동성을 갖는 장치들의 위치 정보를 관리하기 위하여 이동체 데이터베이스에 관한 연구가 필요하게 되었다. 이동체 색인의 검색에서 영역 질의와 궤적 질의는 공간 근접성과 궤적 연결성과 같이 상반된 특징으로 인하여 함께 고려되지 않았다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드간의 심한 중복과 사장 공간(Dead space)을 줄여야 하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보전이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree를 기반의 색인 구조에서 새로운 분할 정책을 제안한다. 제시하는 색인 구조에서 단말 노드의 엔트리는 궤적이며, 비단말 노드의 엔트리는 자식 노드이다. 단말 노드 분할 정책에서 동일 궤적을 그룹화해서 분할 하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 시간 축 분할 후 사장영역이 클 경우에는 다중 분할을 수행하여 사장 공간을 줄이고 노드간의 중복을 최소화한다. 비 단말 노드 분할 정책에서는 같은 궤적을 저장하는 노드들을 연결 노드(Connected Node)라고 정의하고, 엔트리의 궤적 연결성을 기준으로 분할한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1577-1580
• /
• 2000

컴퓨터통신의 중요성이 부각되고 있는 가운데 이동 컴퓨팅 환경에서 데이터를 전송함에 있어서 손실 없이 할 수 있도록 해야한다. 외부 에이전트가 이동 노드로 전송하는 데이터를 이동 노드의 이동성에 의해 이동 노드로 전달되지 못하는 경우가 발생한다면 실시간 데이터는 연속적으로 데이터를 받지 못하여 끊김 현상이 발생하게 된다. 이동 노드는 이동한 새로운 외부 에이전트에 등록을 하고 인터넷 호스트로부터 데이터를 받을 수 있는 환경이 구축되기 전까지 데이터통신이 불가능하다. 그러므로 기존의 기법으로는 실시간 데이터 통신을 할 경우 이동 노드의 이동성을 지원할 수는 있지만 효과적이지는 않다. 이에 대한 해결책으로 외부 에이전트가 유선망과 무선망을 연계하고 이동 노드가 이동하며 실시간 데이터 통신을 하는 경우, 외부 에이전트는 홈에이전트와 인터넷 호스트에게 이동하게 될 외부에이전트의 정보를 보내서 홈에이전트는 이동노드에 대한 정보만을 갱신하여 효과적으로 성능을 개선할 수 있고, 인터넷 호스트는 바로 이동할 에이전트에게 데이터를 보내어 빠르고 연속적인 데이터를 보낼 수 있도록 하는 기법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.142-144
• /
• 2004

시간의 흐름에 따라 그 위치가 빈번히 변화하는 이동 객체의 특성상 실시간으로 증가하는 이동 객체의 궤적정보를 효과적으로 관리할 수 있는 효율적인 색인 기법이 요구된다. 따라서 본 논문에서는 이동 객체의 궤적을 색인하기 위해 기존에 제안되었던 TB 트리의 성능을 개선시킬 수 있는 확장된 TB-트리(Extented TB-Tree：ETB-Tree)를 제안한다. 기존의 TB 트리는 이동 객체의 궤적 세그먼트를 삽입할 때마다 선행 세그먼트를 가지고 있는 리프 노드를 찾기 위해 루트 노드부터 리프 노드까지 순회해야만 하기 때문에 불필요한 노드 접근으로 인한 오버헤드가 발생한다 이를 위해 ETB 트리는 선행 노드를 직접적으로 접근하기 위해 이동객체의 처음 세그먼트와 마지막 세그먼트가 저장된 리프 노드를 가리키는 포인터 정보와 더불어 디스크에서의 폐이지를 가리키는 페이지 번호를 별도의 테이블에 같이 유지한다. 따라서, 저장 시 동일한 이동 객체의 선행 노드를 빨리 검색할 수 있고, 궤적 질의시 직접적으로 디스크에 접근해 해당 객체의 궤적들을 검색함으로써 검색 성능을 향상시킬 수 있다. 아울러 ETB 트리는 새로운 이동 객체의 궤적 정보가 삽입될 때마다 메모리 상의 트리뿐만 아니라 디스크에 반영함으로써 트리의 일관성을 유지한다.

• The Journal of Engineering Research
• /
• v.8 no.1
• /
• pp.97-106
• /
• 2006

Chord system, structured P2P system based on distributed hashed table, didn't consider the mobility of mobile device. Mobility of mobile node may cause performance falloff of both mobile node and P2P network. Not only Chord system but also the greater part of P2P system didn't consider the mobility of mobile node. Recently it is researched on mobility in P2P system. In this paper, it proposed the method of the supporting mobility in chord system. Mobile node joins to the P2P network through the stationary node meaning the parents node. Mobile node require or offer the service for the parents node.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1545-1548
• /
• 2005

본 논문은 VPN 환경에서 MIPv6를 지원하기 위한 방안을 제안한다. 이동 노드가 이동한 외부 네트워크는 계층적인 MIPv6 구조를 가지며 이동노드가 외부 네트워크로 이동했을 경우 외부 네트워크의 엑세스 라우터(access router)를 관리하는 GMAP(gateway management anchor point)는 이동노드를 대신하여 VPN 게이트웨이와 IPsec 보안 협정을 맺는다. 이동 노드가 같은 GMAP 영역 안에서 이동할 경우 이미 맺어 놓은 GMAP와의 IPsec 보안 협정을 사용하기 때문에 이동 노드는 이동시마다 VPN 게이트웨이와 재 보안 협정을 맺을 필요가 없다. 이는 IPsec 재 보안 협정으로 인한 메시지 오버 헤드와 지연을 감소시키며 이동노드가 외부 네트워크에 있을 경우 패킷 누출 없이 안전하게 데이터를 전송할 수 있게 한다.

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

본 논문에서는 Delay Tolerant Networks(DTNs)에서 Markov chain으로 노드의 속성 정보 변화율을 분석하여 노드의 이동 경로를 예측하는 알고리즘을 제안한다. 기존 DTN에서 예측기반 라우팅 기법은 노드가 미리 정해진 스케줄에 따라 이동한다. 이러한 네트워크에서는 스케줄을 예측할 수 없는 환경에서 노드의 신뢰성이 낮아진다. 본 논문에서는 일정 구간의 노드의 속성 정보의 시간에 따른 변화율을 Markov chain을 이용하여 노드의 이동 경로를 예측하는 알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속성 정보 중 노드의 속도와 방향성을 근사한 후, 변화율을 분석하고 이로부터 Markov chain을 이용하여 확률전이 매트릭스를 생성하여 노드의 이동 경로를 예측하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 네트워크 오버헤드와 전송 지연 시간이 감소함을 보여주고 있다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2003.11a
• /
• pp.147-152
• /
• 2003

TPR-tree는 이동체의 위치 데이터에 대해 현재 및 미래 위치 질의를 지원하기 위하여 시간 함수 기반의 경계사각형(Sounding Rectangle)으로 이동체를 색인한다. 경계사각형의 각 축은 가장 빠른 속도로 이동하는 이동체의 속도 값을 이용하여 시간에 따라 확장한다. 경계사각형 영역의 확장으로 중복(overlap)이 심화되고 사장영역(dead space)이 커지는 문제가 있다. 따라서 시간이 지날수록 영역질의 시 성능이 떨어진다. 이 논문에서는 시간이 지남에 따라 발생하는 노드간의 심한 중복과 사장영역을 줄이기 위해 중복이 심한 두 개의 단말노드를 강제 합병하고 재분할하는 강제 합병 정책과 이동체의 삭제가 발생한 노드의 모든 이동체들을 강제적으로 재삽입하는 삭제노드 강제 재삽입 정책과 삭제가 발생한 노드와 중복되는 노드들의 이동체들을 강제적으로 재삽입하는 중복 노드 강제 재삽입 정책을 이용한다. 강제 합병 정책과 삭제 노드 강제 재삽입 정책, 그리고 중복 노드 강제 재삽입은 TPR-tree의 구조를 점진적으로 재구성하기 때문에 이동체의 현재 분포를 고려하여 색인 구조를 동적으로 개선하는 장점을 가진다.