• International Journal of Computer Science & Network Security
• /
• 제22권4호
• /
• pp.131-138
• /
• 2022

A Mobile Ad-hoc Network (MANET) is a collection of moving nodes that communicate and collaborate without relying on a pre-existing infrastructure. In this type of network, nodes can freely move in any direction. Routing in this sort of network has always been problematic because of the mobility of nodes. Most existing protocols use simple routing algorithms and criteria, while another important criterion is path selection. The existing protocols should be optimized to resolve these deficiencies. 'Particle Swarm Optimization (PSO)' is an influenced method as it resembles the social behavior of a flock of birds. Genetic algorithms (GA) are search algorithms that use natural selection and genetic principles. This paper applies these optimization models to the OLSR routing protocol and compares their performances across different metrics and varying node sizes. The experimental analysis shows that the Genetic Algorithm is better compared to PSO. The comparison was carried out with the help of the simulation tool NS2, NAM (Network Animator), and xgraph, which was used to create the graphs from the trace files.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.537-538
• /
• 2009

IPv6 is newly introduced to solve limitations and problems of IPv4 and in IPv6 network, nodes use Neighbor Discovery protocol to discover the subnet prefix and configure its own address. However, Neighbor Discovery is vulnerable to various attacks as it does not have secure mechanism to protect itself. Thus, the Secure Neighbor Discovery has introduced and the main mechanism used in Secure Neighbor Discovery is Cryptographically Generated Address. In this paper, we provide a brief of Cryptographically Generated Address and its limitation in a case where a mobile node moves from one network to another frequently. The proposed scheme resolves this limitation by using the fixed interface identifier.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 추계학술대회
• /
• pp.541-542
• /
• 2021

본 논문에서는 다중 네트워크 센서 그룹에서 이탈 네트워크 처리에 대해 고려한다. 임무 수행을 위한 이동 중에 혹은 임무 수행에서 이탈한 네트워크는 처리되어야 한다. 네트워크 그룹의 손실은 전체 센서 네트워크의 임무 수행에 영향을 미치지만 이에 대한 즉각적인 대응방안 또한 반드시 요구된다. 급박한 임무 수행의 환경에서 그룹 손실에 따른 이동 싱크의 네트워크 관리는 성공적인 임무 완수를 위해 고려된다.

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

본 논문에서는 쿼드콥터 편대비행 중 오류로 인해 높은 공중에서 추락할 경우 발생 가능한 문제들을 예방하는 방법을 제안한다. 기존 연구에서는 쿼드콥터 편대비행을 실내에서 구현하기 때문에 추락할 경우를 생각할 필요가 없었다. 본 연구는 비행 중 헤더노드의 Proportional-Integral-Derivative(PID) 값과 일치하지 않거나 쿼드콥터에 부착된 센서나 통신모듈 이상이 생길시 자가진단을 한 뒤 비행을 중지하여 2차 사고를 방지한다. 제안하는 방안은 쿼드콥터 편대비행 중 한 노드에 문제가 발생했을 시 추락을 방지하기 위해 헤드노드가 현재 상태를 서버로 전송하고 자가 진단하여 고도를 조절하는 시스템이다. 따라서 헤더노드와 비교한 PID 값의 차이가 지정된 값 이상이거나 센서나 통신모듈을 진단을 하여 결함을 발견했을 시 정지하여 안전한 곳으로 이동한다. 이 시스템은 가속도센서, 자이로센서, 다양한 센서들의 결함을 자가진단을 통해 발견하며 고도를 조절함으로 추가적인 피해를 최소화할 수 있다.

• 한국통신학회논문지
• /
• 제35권1A호
• /
• pp.33-43
• /
• 2010

최근 사용자들은 IEEE 802.11 무선랜이 탑재된 이동단말을 통해 인터넷, VoIP등과 같은 실시간 멀티미디어 서비스를 받고자 한다. 넓은 지역에서의 이동성을 지원하기 위하여 액세스포인트간의 핸드오프는 필수적이다. 하지만 기존 IEEE 802.11의 핸드오프 방식은 연결의 단절이 발생하며, 연결단절 인지와 채널 검색시간이 대부분의 지연시간을 차지하고 있다. 또한 노드의 이동방향, 위치 등을 고려하지 않고 주위 환경에 민감한 신호 세기만 고려하여 액세스포인트를 선택하기 때문에 충분한 대역폭을 받기 힘들다. 그렇기 때문에 실시간 멀티미디어 서비스를 제공하기 위하여 노드의 연결단절시간을 줄이고 충분한 대역폭을 받을 수 있는 알고리즘이 필요하다. 이에 본 논문에서는 실외환경에서 사용하는 GPS 위치정보를 이용하여 노드의 이동에 따른 핸드오프 지점을 예측하고, 이동방향, 속도와 신호세기를 이용하여 높은 전송 대역폭을 받는 핸드오프 알고리즘을 제안한다. 제안한 알고리즘을 구현하고 성능평가를 통하여 Layer2의 연결단절시간을 3.7ms로 줄이고 약 24.8%의 대역폭 향상을 통해 알고리즘의 우수함을 확인했다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권3호
• /
• pp.271-281
• /
• 2006

최근 PDA, 휴대폰, 노트북, GPS, RFID와 같은 모바일 장치의 발달과 범용적인 사용으로 위치 기반 서비스(LBS: Location Based Service)에 대한 요구가 점점 증대되고 있다. 위치 기반 서비스의 핵심 기술로는 이동체의 위치를 저장 및 관리하기 위한 이동체 데이타베이스를 들 수 있다. 이러한 데이타베이스는 이동체 정보를 빠르게 검색하기 위해 색인을 필요로 하며, 이 색인은 다수의 이동체에 의해 갱신되는 업데이트를 관리하고 실시간으로 위치를 추적할 수 있어야 한다. 따라서 이동체 데이터베이스를 위한 색인은 실시간 처리를 위해서 메인 메모리에서 동작하는 색인의 구조를 가져야 하며, 다수 이동체의 위치 정보를 관리하기 위해 색인의 일부분을 메모리에서 디스크로 이동하거나 디스크에서 메모리로 로딩하는 기법을 지원해야 한다. 이 논문에서는 이러한 색인의 요구 조건을 충족시키기 위해서 메인 메모리와 디스크를 연동하는 통합색인 기법과 메모리 공간 부족 시에 색인의 일부를 디스크로 이동시키는 이주 정책들을 제시하였다 이주 정책은 디스크 I/O를 줄이기 위해 노드 단위가 아닌 서브트리 단위로 이동하도록 함으로써, 벌크 연산 및 동적 클러스터링의 효과를 얻게 된다. 통합 색인은 이주 정책에 따라 다른 형태로 구성될 수 있으며, 본 논문에서는 Oldest Node 정책과 LRU Buffer 정책을 적용하였다. 또한 통합 색인을 구현하고, 각 이주 정책 별로 실험 평가를 수행하여 성능을 측정하였다

• 한국공간정보시스템학회 논문지
• /
• 제8권2호
• /
• pp.75-89
• /
• 2006

최근 무선 기술과 측위 기술의 발전에 따라 위치 기반 서비스에 대한 관심이 크게 증가하고 있다. 기존 연구의 단일 노드 기반 시스템으로는 처리하기 힘든 휴대폰 사용자와 같은 최소 백만 단위 이상의 대용량의 객체를 처리하기 위해 클러스터 기반 분산 컴퓨팅 구조로 GALIS가 제안되었다. GALIS는 이동 객체의 현재 위치정보를 관리하는 SLDS와 과거 시간의 흐름에 따라 과거 위치정보를 관리하는 LLDS로 구성된다. SLDS와 LLDS는 분산된 다수의 노드로 구성되며 각 노드는 독립된 지역에 위치한 이동객체의 정보를 관리한다. 본 논문에서는 GALIS 프로토타입에 모니터링 기법을 적용하여 각 노드가 관리하는 이동 객체수의 변동에 따른 위치 정보관리 및 시공간 질의 처리시 각 노드에 걸리는 부하를 모니터링 함으로써 각 노드의 역할을 동적으로 조정할 수 있게 각 노드별 이동 객체 처리상황 및 부하를 관리한다. 또, GALIS 질의 처리 서브시스템 성능 향상을 위해 질의 처리 결과를 버퍼링하여 연속된 질의 처리시 발생할 수 있는 중첩된 질의 영역을 관리하는 버퍼링 기법을 제안한다. 버퍼링 기법을 통해 수행되는 질의는 중첩된 질의 영역을 제외한 부분으로 나누어 수행하기 때문에 시스템으로부터 구해야 하는 결과 세트의 크기를 줄여주는 역할을 하여 질의 처리 수행시간이 감소하도록 질의 처리 과정을 개선한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권3호
• /
• pp.261-273
• /
• 2004

정보 통신 기술의 발달은 데이타베이스 분야에도 새로운 응용들을 만들고 있다. 예를 들어, 수많은 객체들의 위치를 추적하는 이동 객체 데이타베이스나 각종 센서들로부터 들어오는 데이타 스트림을 처리하는 스트림 데이타베이스에서 다루는 데이타는 일반적으로 매우 빠르고 끊임없이 변경된다. 하지만, 전통적인 데이타베이스에서는 데이타를 사용자의 명시적인 변경이 있기 전까지는 변하지 않는 상대적으로 정적인 것으로 간주하고 있기 때문에, 전통적인 데이타베이스 시스템은 이러한 끊임없고 동적인 데이터의 변화를 효율적으로 처리하는데 문제를 지닌다. 특히 다차원 데이타 처리를 위한 대표적 인덱스 구조인 R-트리의 경우, 데이타의 삽입이나 삭제가 연속적인 노드의 분할이나 합병을 유발하고 있으므로 이러한 문제는 더 심각해진다. 본 논문에서는 이러한 빈번한 변경 효율적으로 처리하기 위하여 새로운 R-트리 갱신기법인 리프 갱신 기법을 제안한다. 리프 갱신 기법에서는 새로운 데이타가 이전에 속해있던 리프 노드의 MBR 내에 있으면 전체 트리를 변경하지 않고 해당 리프 노드만을 변경시킨다. 이러한 리프 갱신 처리와 리프 노드를 직접 접근하게 해주는 리프 접근 해시 테이블을 이용하여 리프 갱신 기법은 데이타의 변경연산 비용을 크게 줄인다. 제안기법은 기존 R-트리의 알고리즘과 구조를 그대로 이용하고, R-트리의 정확성을 보장하므로 다양한 R-트리 변종들에도 적용 가능하고 R-트리를 이용하는 다양한 응용 환경에 이용이 가능하다. 본 논문에서는 제안 기법이 기존 기법에 대하여 가지는 갱신 연산의 비용 이득을 수학적으로 분석하였고, 실험을 통하여 제안 기법의 우수성을 확인하였다.

• 한국산학기술학회논문지
• /
• 제13권8호
• /
• pp.3672-3679
• /
• 2012

차량 통신 네트워크는 이동하는 차량과 차량 간의 통신 및 차량과 인프라 간의 통신을 이용하여 운전자의 안전 및 교통 흐름 개선 등 다양한 서비스를 제공하는 차세대 네트워크 기술이다. 이러한 차량 통신 네트워크에서는 운전자의 안전을 위하여 최근 다양한 연구가 활발히 이루어지고 있으며, 특히 긴급 메시지를 전송하여 이동하는 차량에게 경고 메시지를 전달함으로써 교통안전의 효율성을 높이기 위한 연구가 활발히 진행되고 있다. 이동하는 차량에게 긴급 메시지를 효율적으로 전파하기 위해서는 차량 노드의 전송 범위 안에 속해 있는 노드들에게 브로드캐스팅을 통하여 최대한 많은 노드들에게 빠르게 메시지를 전송하는 것이 매우 중요하다. 하지만 기존 제안되었던 연구들은 메시지 전송 시 통신에 참여하는 노드들의 무분별한 브로드캐스팅으로 인한 브로드캐스팅 폭풍 문제가 발생하였으며, 이로 인하여 전체적인 성능이 감소하는 문제를 야기하였다. 또한 이러한 문제는 도심 지역과 같이 차량 노드의 밀도가 높고 다양한 도로의 형태에서 많은 문제점을 야기한다. 따라서 본 논문에서는 도심지역과 같이 차량의 밀도가 높은 지역에서 효율적으로 메시지를 전달할 수 있는 클러스터링 기반의 라우팅 알고리즘 (CBRA, Clustering based Routing Algorithm)을 제안한다. 제안하는 라우팅 알고리즘은 메시지 전송 시 클러스터링 방법을 통해 차량을 관리함으로써 도로 형태에 따른 링크 단절 문제를 해결하고 각 클러스터에서 선택적 플러딩 방법을 적용하여 브로드캐스팅 폭풍문제와 메시지 전송 시 효율성을 향상시킨다. ns-2를 이용한 시뮬레이션 결과 본 논문에서 제안하는 CBRA 방법이 기존 제안되었던 방법보다 더 우수한 성능을 보이는 것을 입증하였다.

• 한국자기학회지
• /
• 제21권6호
• /
• pp.219-224
• /
• 2011

해부학적 기술로 경락의 실체인 프리모 시스템 내에 존재하는 산알을 획득하여 운동 모습을 광학 현미경으로 분석하였고, 낮은 정자기장하에서 운동 특성을 조사하였다. 토끼 장기 표면으로부터 산알이 다량으로 몰려있는 프리모 소체 내에 약 1 ${\mu}m$ 정도 크기의 산알들을 선택 및 분리시켜, 패트리 디쉬 안에 PBS 용액과 산알을 담았다. 내부 온도 $38^{\circ}C$, 100 Oe 이하 일정한 외부 자기장에 평행방향과 수직방향으로 움직이는 산알의 운동속도를 관찰하였다. 평행방향 외부 자기장이 0 Oe에서 80 Oe까지 20 Oe 증가함에 따라 5개 산알 중 4개는 약 0.9 pixel/s의 평균속도로 감소하는 뚜렷한 경향성을 갖고 있음을 볼 수 있었다. 반면에 수직 방향으로 운동하는 산알의 경우, 외부 자기장이 없을 때와 비슷한 무작위로 운동함을 관찰하였다. 이러한 실험결과로부터 산알 핵 DNA내에 망간(Mn)과 코발트(Co) 등의 다량의 무기물을 함유하는 산알이 회전운동을 하면서 움직일 때, 외부 자기장을 인가함으로써 운동 특성을 약화시키는 자기적 특성이 있는 것으로 사료되었다.