• 전자공학회논문지CI
• /
• 제47권6호
• /
• pp.113-123
• /
• 2010

본 논문에서는 근거리 저속 무선 기술인 IEEE 802.15.4 표준을 이용한 무선 센서 네트워크 환경에서 노드의 이동성을 고려한 효율적 네트워크 구성 방법을 제안하였다. 제안된 MSBS 방법은 BOP 구간을 이용하여 이동 노드의 네트워크 가입 시 보다 향상된 처리 속도로 가입절차를 수행하며, 이웃 노드들의 Depth, RSSI, 트래픽량을 고려하여 효율적으로 네트워크 구성을 한다. MSBS 방법은 트래픽이 집중되어 있는 노드를 통한 네트워크 가입을 방지하고, RSSI가 높은 노드를 통하여 네트워크 가입 절차를 수행하므로 통신 품질을 향상시킨다. 제안된 방법의 효용성을 증명하기 위하여 MSBS 방법을 적용한 IEEE 802.15.4 시뮬레이션 모델을 구현하여 이동 노드의 경로에 따라서 효율적으로 네트워크 구성함을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
• /
• pp.136-141
• /
• 2010

차량 이동으로 인해 변화하는 지구 자기장을 감지하여 차량을 검지하고, 이를 기반으로 속도를 계산하는 지자기 센서노드가 활발히 연구됨으로 인해, 텔레매틱스 및 ITS (Intelligent Transportation Systems) 분야로서의 그 응용분야가 급속히 확대되고 있다. 본 논문에서는 지자기 센서를 이용하여 차량 검지 및 속도 계산을 위한 센서 네트워크의 구성과 그에 따른 차량 검지 및 속도 계산 알고리즘을 설계 및 구현한다. 이를 위해, 센서 네트워크 및 각 알고리즘에서 고려해야 하는 것들을 정리하고, 이들을 고려한 방법을 구현하며, 시뮬레이션을 이용하여 평가함으로써 설계의 유용함을 보인다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2003년도 추계학술대회
• /
• pp.123-128
• /
• 2003

최근 프로세서와 메인 메모리간의 속도 차이가 커지면서 캐시 실패가 메인 메모리에서 동작하는 R-Tree의 성능 저하에 미치는 영향이 커짐에 따라 캐시 실패를 줄여 캐시 성능을 개선하려는 연구가 많이 진행되고 있다. 일반적인 캐시 성능 개선 방법은 엔트리 정보를 줄설 노드에 더 않은 엔트리를 저장함으로써 펜-아웃(fanout)을 증가시키고 캐시 실패를 최소화한다. 그러나 이러한 방법은 엔트리 정보를 줄이는 추가 연산으로 인해 갱신 성능이 떨어지고, 노드간 이동시 발생하는 캐시 실패는 여전히 해결하지 못하고 있다. 본 논문은 이를 해결하기 위해 선반입(prefetching)을 적용한 확장된 R-Tree인 PR-tree(Prefetching R-Tree)를 제안하고 평가하였다 PR-Tree는 펜-아웃을 증가시키고 트리의 높이를 낮추기 위해 실제 캐시 라인의 정수 배인 노드를 생성하고, 선반입을 적용하여 노드 캐시로 인한 메모리 지연을 최소화하였다. 또한 접근할 노드를 선반입하여 노드간 이동시 발생하는 캐시 실패도 최소화하였다. PR-Tree는 실험에서 R-Tree보다 검색 연산에서 최대 38%의 성능 향상을 보였으며, 갱신 연산에서도 최대 30%의 성능 향상을 보였다.

• 한국공간정보시스템학회 논문지
• /
• 제7권3호
• /
• pp.55-65
• /
• 2005

본 논문은 이동체의 잦은 갱신에 의해 발생하는 색인 재구성에 대한 비용을 줄이기 위해 이동체의 지연 다량 삽입 기법을 제안한다. 기존 이동체 색인에 대한 연구는 주로 색인 구성 후에 발생하는 질의 처리 효율성에 초점을 두었다. 이들은 이동체 데이터의 갱신 연산에 의한 색인 재구성에 대한 디스크 접근 오버헤드를 거의 고려하지 않았다. 이러한 이동체 데이터의 갱신 연산에 대한 비용을 줄이기 위해 다량 삽입 기법과 여러 색인이 제안되었다. 하지만 제안된 기법들은 매우 가변적이고 대량인 데이터를 효율적으로 처리하는데 많은 디스크 I/O 비용을 필요로 한다. 본 논문에서는 빠른 데이터 생성 속도에 적합하도록 디스크 접근 오버헤드를 고려해서 R-트리를 관리할 수 있는 현재색인에 대한 다량 삽입 기법을 제안한다. 이 기법에서는 다차원 색인 구조에서의 다량 삽입 기법을 위한 버퍼링 기법을 사용한다. R-트리의 단말 노드 정보를 관리하는 보조 색인을 추가하여 노드의 분할과 합병을 예상한다. 또한 연산을 종류에 따라 분류하여 불필요한 삽입과 삭제 연산을 줄인다. 노드의 변환를 최소화하는 방향으로 이동 객체의 처리 순서를 정하여 데이터 갱신에 따른 노드의 분할과 합병을 최소화한다. 실험을 통해 제안한 기법을 이용한 다량 삽입 기법이 기존의 삽입 기법들보다 색인의 갱신 비용을 감소시키는 것을 알 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.544-547
• /
• 2012

본 논문은 Proxy Mobile IPv6 환경에서 모바일 노드의 통신이 경로 최적화 기법을 적용한 상태에서 다른 MAG로의 이동성을 보장하는 경로 최적화 기법에 대해 연구하였다. Proxy Mobile IPv6 환경에서 삼각 라우팅 문제를 해결하기 위해 경로 최적화를 수행할 때 빠른 처리 속도와 안정성을 가지는 방법을 이동성과 함께 보장하는 방법에 대해 연구하였다. 본 논문에서는 기존의 경로 최적화 기법 중 Liebsch의 기법과 Dutta의 기법들의 문제점인 높은 시그널링 비용이나 이중 소비가 발생하는 비효율적인 측면이 있다. 본 논문에서는 적은 시그널링 비용으로 Local Mobility Anchor와 Mobile Access Gateway로부터 메시지를 받을 경우 모바일 노드의 다른 MAG 간 이동성을 보장하는 경로 최적화 기법에 대해 연구하였다.

• 지역연구
• /
• 제33권1호
• /
• pp.29-41
• /
• 2017

본 논문에서는 서울 대도시권의 대중교통체계를 구성하는 서울 시내버스 시스템과 수도권 지하철 시스템을 통합한 교통망의 각 노드인 버스정류장이나 지하철역의 시간거리 접근성을 계산하는 알고리즘을 제안하고 그 결과를 분석한다. 서울 대도시권 대중 교통망 그래프의 링크는 승객들이 노드들을 이동하는 데 소요되는 시간을 가중치로 설정하였다. 버스 노선과 지하철 노선의 노드들을 연결하는 링크들의 가중치는 교통카드 트랜잭션 데이터베이스로부터 추출된 노선별 속도에 따라 인접한 노드들 사이의 이동시간으로 설정하고, 승객들이 도보로 이동할 수 있는 일정 거리 이내인 노드들 사이의 링크의 가중치는 승객의 도보 이동 시간으로 설정하였다. 최단 경로의 시간거리를 찾는 알고리즘의 입력으로 링크들의 가중치를 표현한 시간 거리 인접 행렬을 사용하고 그 출력으로 노드들의 최단 시간 거리 행렬을 구하여 각 노드의 접근도와 평균 이동시간을 계산하였다. 2013년도 데이터를 사용한 실험 결과에서 서울 대도시권 대중교통체계 통합 교통망의 노드들의 개수는 서울 시내 600개 버스노선들에 연결되어 있는 버스정류장 15,702개와 수도권 지하철 16개 노선들에 연결된 지하철역 575개를 합하면 16,277개가 된다. 이 논문에서 서울 대도시권 통합 교통망과 이미 연구되었던 서울 시내버스 교통망 및 수도권 지하철 교통망을 평균 접근도와 평균 이동시간 관점에서 비교 분석하였다. 본 논문은 서울 대도시권 대중교통체계의 버스와 지하철 통합 교통망에서 각 노드의 접근도를 계산하는 첫 번째 연구 결과를 서술한다.

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

최근 다양한 응용 분야에서 이동 객체의 현재 위치를 기반으로 미래 위치를 검색하기 위한 필요성이 증가되고 있다. 이와 함께, 대용량의 이동 객체를 빠르게 검색하기 위한 색인 구조의 필요성이 증가되고 있다. 기존에 제안된 색인 구조들은 이동 객체의 위치를 검색하는 과정에서 불필요한 노드의 확장을 유발시켜 검색 성능이 저하되는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 객체의 이동성을 고려한 공간 분할 방식의 색인 구조를 제안한다. 제안하는 색인 구조는 노드의 오버플로우를 처리하기 위해 형제 노드와 병합 분할을 수행하고 형제 노드와 병합을 수행하여 오버플로우를 처리할 수 없을 경우에는 이동성을 고려하여 분할을 수행한다. 제안하는 색인 구조는 분할된 영역들 사이에 겹침 영역이 발생하지 않으며 속도, 이동 객체가 노드의 영역을 벗어나는 시간, 노드의 갱신 시간과 같은 파라미터를 고려하여 분할 위치를 판별한다. 중간 노드에서는 공간 분할 방식의 색인 구조에서 발생하는 연속 분할을 방지하기 위한 분할 위치를 판별한다. 제안하는 색인 구조의 우수성을 입증하기 위해 이동 객체에 대한 검색 성능을 비교 분석한다. 성능 평가 결과 제안하는 색인 구조는 현재 위치 검색에 대해서는 $17%{\sim}264%$ 그리고 미래 위치 검색에 대해서는 $107%{\sim}19l%$ 성능 향상을 나타낸다.

• 한국정보통신학회논문지
• /
• 제24권12호
• /
• pp.1697-1703
• /
• 2020

주변 환경으로부터 직접 데이터를 수집하는 센서 노드는 많은 제약 조건을 가지기 때문에 자원의 효율적인 사용이 필요하다. 본 논문에서는 도로를 주행 중인 차량의 위치 데이터를 수신하는 센서 노드에서, 칼만 필터로 추정한 대상의 속도와 이동 거리 가중치로 데이터 수신 주기를 변경한다. 차량의 속도가 느릴수록 센서 노드의 데이터 수신 주기를 길게 함으로써 전체 네트워크에서 이루어지는 연산 시간을 줄일 수 있다. 제안하는 기법은 MATLAB으로 구현된 교통 시뮬레이터를 통하여 검증하였으며, 기존 방법에 비해 제안하는 기법을 사용하는 센서 네트워크에서 연산에 소요되는 시간이 감소하는 것을 확인하였다.

• 한국정보통신학회논문지
• /
• 제16권7호
• /
• pp.1397-1405
• /
• 2012

협력통신용 MAC 프로토콜은 주파수 자원이 한정된 무선통신망에서 프레임 전송속도를 증가시키는데 매우 중요한 역할을 담당한다. 본 논문에서는 협력통신용 MAC 프로토콜 기법에서 매우 중요한 협력노드를 선정하는 방법에 대하여 연구를 수행하였으며, 선행연구로서 기존에 제안된 도움노드 선정기법들을 컴퓨터 모의실험을 통해 성능평가를 직접 수행하여 성능결과를 서로 비교하였고, 각 기법의 장단점을 분석하였다. 성능평가 척도로는 시스템 처리량을 사용하였으며, 각 통신노드는 IEEE 802.11b 무선 랜 프로토콜을 사용하여 주어진 통신영역 내에서 자유롭게 이동하는 random way point 이동성 모델을 사용하였다.

• 대한전자공학회논문지TC
• /
• 제45권10호
• /
• pp.40-48
• /
• 2008

기존의 기반 구조에 의존하지 않고 이동 노드들에 의해 자가 구성되는 모바일 애드혹 네트워크는 네트워크 관리에 필요한 주요 정보들이 자치적으로 구성되는 노드들에 의해 관리되므로 보안이 중요한 이슈가 된다. 특히 이동 노드들의 인증 메커니즘은 네트워크 구성에 참여하는 노드들의 신뢰 구축에 필수적이다. 기존의 네트워크에서 사용되는 인증 모델은 모바일 애드혹 네트워크의 특성상 적용하기 어렵고 가장 널리 사용되는 방법의 하나인 공개키 알고리즘 기반 방법 역시 기반 구조를 갖지 않는 모바일 애드혹 네트워크에 그대로 적용되기 어렵다. 이 논문에서는 모바일 애드혹 네트워크에서 공개키 알고리즘에 기반한 이동 노드의 인증 알고리즘을 제공하기 위해 [1]에서 제안한 임의의 CA 그룹 알고리즘과 홈 CA 방법을 성능 비교한다. 그 결과 CA의 기능이 분산되고 인증 정보에 대한 접근이 효율적인 방법인 임의의 CA 그룹 방법이 모바일 애드혹 네트워크 내에서 인증 메커니즘을 제공하는 데 높은 신뢰도를 가지며 저비용을 소요하는 것을 보여준다. 이러한 결과는 이동 노드의 이동 속도나 네트워크 내의 CA의 수, 이동 노드들의 업/다운 시간 비율에 상관없이 나타나는 것을 알 수 있다.