• 제목/요약/키워드: 위치정보 기반 라우팅

검색결과 197건 처리시간 0.031초

멀티 인터페이스 단말과 멀티 네트워크 간의 통신 지원 표준화 동향 분석 (Study on Efficient Communication Scheme between Multi-homed Host and Multi-Network)

  • 윤주상;백상헌;홍용근;박정수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.915-918
    • /
    • 2009
  • 다중 네트워크 인터페이스 단말과 멀티 네트워크 환경간의 통신을 위한 네트워크 구조에 관한 기존 연구는 GLL, A-MAC처럼 멀티네트워크 자원관리에 초점을 둔 프로토콜 연구가 대부분이며 이 프로토콜들은 2.5 계층, 즉, 네트워크 계층과 데이터 링크 계층 사이에 위치하여 응용을 위해서 다중 인터페이스 중 하나의 인터페이스를 선택할 수 있는 기능을 제공한다. 따라서 기존 연구에 초점은 기존 통신 프로토콜 및 인터넷 구조의 변화를 최소화 할 수 있으나 단말내의 응용이 다중 네트워크 인터페이스를 효율적으로 사용할 수 있는 기술은 아니다. 본 연구에서는 기존 통신 프로토콜 및 인터넷 구조에서 단말이 다중 네트워크 인터페이스 사용 시 발생하는 계층별 문제점 및 IETF MIF WG 표준화 동향을 분석한다. 특히 응용 계층이 멀티 네트워크 인터페이스 기반의 멀티 연결을 지원하지 못하는 문제점, 전송 계층에서의 다중 연결 시 발생하는 문제점, 네트워크 계층에서 다중 인터페이스별로 할당된 IP 주소에 대한 처리문제, 다중 인터페이스 라우팅 문제, Split DNS 문제, 응용별 서비스 요구에 적응적인 인터페이스 선택 방법에 관한 문제를 정의하고 이를 해결하기 위한 연구 방향을 제시한다.

  • PDF

Contention-Based Forwarding의 신뢰성 향상 방안 (Reliable Contention-Based Forwarding Approach)

  • 성윤영;조선미;이미정
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.695-705
    • /
    • 2012
  • 무선 단말과 자동차 산업의 발전으로 도로 위의 차량들이 데이터 전달의 주체가 되는 차량 애드 혹 네트워크(Vehicular Ad hoc Networks, VANET)에 대한 연구가 활발하다. 차량에 의해 전달되는 데이터는 승객/운전자의 안전 및 교통 혼잡에 영향을 주는 긴급한 정보를 포함하고 있으므로 빠르고 신뢰성 있게 전달되어야 하고, 이를 위한 라우팅 프로토콜은 VANET의 성능에 큰 영향을 미친다. 이에 본 논문에서는 데이터 전달에 참여하는 차량의 이동 방향이 성능이 미치는 영향을 살펴보고, 이를 기반으로 신호등이 있는 도로에서 빠르고 신뢰성 있게 메시지를 전파하기 위해 CBF(Contention-Based Forwarding)를 확장하는 방안을 제안한다. 제안하는 방안은 신호등이 있는 도로에서 메시지 전파의 신뢰성을 높이면서도 전달 차량 간의 위치 관계 변화에 의한 라우팅 루프와 메시지 전달이 중단되는 등의 문제를 발생시키지 않는다. 또한 시뮬레이션을 통하여 제안하는 방안을 적용한 CBF(R-CBF)와 기존 연구 중 메시지 전달의 신뢰성을 향상시키되 메시지 전파 방향과 반대로 이동하는 차량을 전달 차량으로 선택하는 G-SRMB의 성능을 비교하여 R-CBF가 G-SRMB에 비해 메시지 전파 지연 시간을 최대 38% 감소시키고, 불필요한 재전송 없이 동작함을 확인하였다.

MANET환경에서 적용 가능한 복합적 다중 라우팅 기술 (Hybrid Multipath Routing in Mobile Ad Hoc Networks)

  • ;정수환
    • 대한전자공학회논문지TC
    • /
    • 제48권2호
    • /
    • pp.49-56
    • /
    • 2011
  • VANET 응용 중 가장 중요한 한 가지는 긴급 메시지를 전송하여 적극적인 안전을 제공하는 것이다. 메시지를 받은 아무 노드나 재방송하게 되는 플러딩 기반 방송 방식의 브로드캐스트 스톰을 방지하기 위해, 기존의 프로토콜들은 중계노드의 수를 제한하기 위한 다른 방법을 사용한다. 하지만 기존의 프로토콜들은 높은 트래픽 밀도와 메시지 오버헤드를 발생시킴에도 볼구하고 낮은 전달율을 가진다. 현재, 글로벌 위치확인 시스템(GPS)을 내장하고 레이더를 갖춘 차량 수의 극적인 증가는 이전에 볼수 없던 새로운 응용 시나리오를 만들었다. 따라서 우리는 GPS위치정보와 레이더를 사용한 인근 차량 감지를 기반으로 중계노드를 선택하는 브로드캐스팅 프로토콜을 제안한다. 시뮬레이션 결과에서는 제안하는 프로토콜이 기존의 기법들보다 나은 성능을 가짐을 볼 수 있다.

Ad Hoc 네트워크 기반의 가변 지오캐스팅 (Variable Geocasting based on Ad Hoc Networks)

  • 이철승;이준
    • 한국정보통신학회논문지
    • /
    • 제10권8호
    • /
    • pp.1401-1406
    • /
    • 2006
  • 최근 산업 및 연구단체에서 이동 Ad-hoc망에 대한 관심이 높아지고 있다. 기존 연구들은 라우팅에 초점을 맞추고 있었던 것에 반해 본 논문에서는 이들 연구의 결과로 형성된 Ad-hoc망을 실제로 이용하기 위한 응용으로 가변지오캐스팅 방법을 제안한다. 지오캐스팅 프로토콜 목적은 특별한 지오캐스팅 영역에 위치한 노드들의 그룹에 패킷 데이터를 전송하는 것이다. 본 논문에서는 Ad-hoc기반의 이동 네트워크 환경에서 지오캐스트 서비스를 지원하는 기존연구에 데이터 전송경로의 비 최적화, 빈번한 지오캐스트 전송트리의 재구성으로 인한 오버헤드, 서비스단절의 문제를 해결하기 위해 이동형태기반의 가변지오캐스팅 기법을 제안한다. 가변지오캐스팅 기법은 서비스범위를 목적지 노드의 이동성에 따라 가변적으로 설정하고 자원예약기법과 다양한 실험을 통해 이동노드의 이동성에 따른 접근성 및 네트워크 오버헤드를 줄여 성능평가 하였다.

무선 센서 네트워크에서 에너지 효율을 고려한 모바일 싱크의 데이터 중심 탐색 우선순위결정 기법 (An Energy Efficient Data-Centric Probing Priority Determination Method for Mobile Sinks in Wireless Sensor Networks)

  • 성동욱;이지희;여명호;유재수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권5호
    • /
    • pp.561-565
    • /
    • 2010
  • 센서 네트워크의 수명을 향상 시키기 위해 모바일 싱크 기술을 이용하는 다양한 기법이 연구되고 있다. 모바일 싱크를 이용한 대표적인 연구로 트랙기반 모바일 싱크 운용 기법과 앵커 포인트기반 모바일 싱크 운용 기법이 있다. 이러한 기법들은 질의 발생 위치, 데이터 중요도 등과 같은 네트워크 환경을 고려하지 않은 고정적인 경로 기반으로 하여 QoS(Quality of Service)를 감소시키고, 경로 인근에 전송 핫스팟을 야기시켜 네트워크 수명을 감소시킨다. 본 논문에서는 기존 기법들의 문제점을 해결하는 모바일 싱크 운용 기법을 제안한다. 제안하는 기법에서는 데이터의 중요도를 고려하여 모바일 싱크의 탐색 우선순위를 결정하여 QoS를 높이고, 모바일 특성을 최대한 활용하여 라우팅 핫스팟을 최소화 시킨다. 성능평가 결과 기존 기법에 비해 평균 질의 응답시간을 감소시키고, 네트워크 수명이 연장됨을 보였다.

프로그램 가능한 이더넷 패킷 프로세서를 이용한 ATM과 Ethernet 인터페이스를 갖는 에지 라우터의 설계 및 구현 (Design and Implementation of an Edge Router having ATM and Ethernet Interfaces using the Programmable Ethernet Packet Processor)

  • 박재형;김미희;이유경
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.903-910
    • /
    • 2002
  • 망의 경계에 위치한 에지 라우터는 다른 망과의 연동을 위해서 여러 가지 형태의인터페이스와 각각의 인터페이스에 해당하는 여러 가지 프레임을 처리할 수 있어야 한다. 본 논문에서는 여러 형태의 망과 연동 가능한 특성을 제공하기 위해서, 프로그램 가능한 이더넷 패킷 프로세서를 기반으로 에지 라우터의 프로토타입을 설계하고 구현한다. ATM 인터페이스에는 패킷을 처리할 수 있는 기능이 없으므로 프로그램 가능한 이더넷 패킷 프로세서에 기반한 포워딩 엔진과 1:1 대응시킴으로써 ATM 인터페이스에서 들어오는 셀화된 패킷에 대한 처리 및 전달을 담당한다. 또한, ATM 인터페이스에서 들어온 패킷일 경우 출력 인터페이스로 전단하기 위해서 포워딩 엔진의 기반인 패킷 프로세서의 되돌림 기능을 이용한다. 본 논문에서 구현된 에지 라우터의 성능은 실험을 통하여 분석한 포워딩 엔진의 성능에 근거하여 평가하고, 다른 라우터와의 연동시험을 통해서 상호 연동성을 시험한다.

센서 네트워크에서 계층기반 부분 인덱스를 이용한 질의처리 (Query Processing using Partial Indexs based on Hierarchy in Sensor Networks)

  • 김성석;양순옥
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권3호
    • /
    • pp.208-217
    • /
    • 2008
  • 센서 네트워크에서 센서 노드들은 소형 배터리로 동작하면서 환경에 대한 정보를 수집하는 기능을 가지고 있다. 최근 관련 하드웨어 기준이 발전하고 있지만, 여전히 에너지와 관련된 제약조건이 주요한 고려사항이 되고 있다. 즉 일반적으로 센서 노드의 전원은 교환이나 충전이 곤란한 경우를 가정하고 있으며, 따라서 이러한 상황을 기본 가정으로 하여 응용을 개발하여야 한다. 에너지 소모는 메시지의 전송에 큰 영향을 받게 되므로, 질의처리를 위한 메시지의 수를 줄일 수 있는 알고리즘이 필요하다. 이를 위해서 일반적으로 다른 센서들과 협력하여 관련된 정보를 미리 유지하도록 하여 불필요한 전파를 막게 하는 기법들이 활발하게 연구되고 있다. 본 연구에서는 센서 노드들간의 부모-자식 관계를 이용하여 메시지의 수를 줄일 수 있는 조를 제안하였다. 즉 부모노드들은 자신의 자식노드들에 대한 위치 정보 및 각 자식들의 자손들을 모두 포함하는 영역정보(MBA)를 유지하도록 한다. 이는 각 노드가 유지해야 할 정보의 양을 줄이면서도 분산 방식으로 정보가 관리될 수 있게 된다. 또한 유지하는 정보의 정확성을 높임으로써 불필요한 메시지의 수를 크게 줄일 수 있게 된다. 마지막으로 다양한 실험을 거쳐 제안한 구조의 이러한 장점을 보여주었다.

Ad-hoc 환경에서의 가변 지오캐스팅에 관한 연구 (A Study on Variable Geocasting in Ad-hoc Environment)

  • 이철승;김국세;정성옥;이준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.510-513
    • /
    • 2006
  • 최근 산업 및 연구 단체에서 이동 Ad-hoc 망에 대한 관심이 높아지고 있다. 기존 연구들은 라우팅에 초점을 맞추고 있었던 것에 반해 본 논문에서는 이들 연구의 결과로 형성된 Ad-hoc망을 실제로 이용하기 위한 응용으로 가변 지오캐스팅 방법을 제안한다. 지오캐스팅 프로토콜 목적은 특별한 지오캐스팅영역(Geocasting region)에 위치한 노드들의 그룹에 패킷데이터(Geo-packet)를 전송하는 것이다. 본 논문에서는 Ad-hoc 기반의 이동 네트워크 환경에서 지오캐스트 서비스를 지원하는 기존 연구의 데이터 전송경로의 비 최적화, 빈번한 지오캐스트 전송 트리의 재구성으로 인한 오버헤드(Overhead), 서비스 단절의 문제를 해결하기 위해 이동 형태 기반의 가변 지오캐스팅 기법을 제안한다. 가변 지오캐스팅 기법은 서비스 범위를 목적지 노드의 이동성(Mobility)에 따라 가변적으로 설정하고 자원예약 기법과 다양한 실험을 통해 본 논문에서 제안된 지오캐스트 기법을 성능 평가하였다.

  • PDF

무선 멀티 홉 통신 기반의 차량간 브로드캐스트 프로토콜 (Vehicle-to-Vehicle Broadcast Protocols Based on Wireless Multi-hop Communication)

  • 한용현;이혁준;최용훈;정영욱
    • 한국ITS학회 논문지
    • /
    • 제8권4호
    • /
    • pp.53-64
    • /
    • 2009
  • 차량간 통신은 노변기지국(RSE)을 통하지 않고 차량탑재장치(OBE)간에 정보를 전달하는 기술로 많은 관심을 받고 있다. 차량간 통신네트워크는 차량의 높은 이동 속도로 인하여 토폴로지의 변화가 심하기 때문에 기존 애드혹 라우팅을 적용하기 어렵다. MMFP(Multi-hop MAC Forwarding)는 경로설정 과정과 위치정보를 사용하지 않고 목적지 노드의 도달 가능 정보를 사용하여 패킷을 전송하는 멀티 홉 유니 캐스트 포워팅 프로토콜이다. 그러나 공공 안전 서비스에서 차량간 통신을 통해 제공 될 수 있는 차량 충돌, 장애물, 안개 등에 대한 정보는 특정 운전자가 아닌 다수의 운전자에게 유용한 정보이기 때문에 유니캐스트보다 브로드캐스트로 전달하는 것이 효율적이다. 플러딩은 가장 단순한 형태의 멀티 홉 브로드 캐스트 방식으로 너무 많은 중복 패킷을 생성하여 패킷성공률 감소, 전송 지연 증가 등의 문제가 발생한다. 본 논문에서는 MMFP를 확장하여 차량간 통신 환경에서 멀티 홉 브로드캐스트 통신을 지원하는 두 가지 프로토콜을 제안한다. UMHB(Unreliable Multi-Hop Broadcast)는 일부 노드에게만 포워딩 의무를 부여하는 MMFP의 전송 방식을 기반으로 포워딩 노드의 수를 제한함으로써 플러딩의 중복 패킷 문제를 해결하나 신뢰성이 감소하는 문제가 있다. RMHB(Reliable Multi-Hop Broadcast)는 화인 응답과 재전송을 통해 UMHB의 비신뢰성 문제를 해결하나 전송 지연이 다소 증가한다. 그러나 RMHB의 지연 시간 증가는 충돌 방지 응용에는 문제가 되지 않음을 실험 결과를 분석하여 보인다.

  • PDF

P2P VOD 서비스를 위한 시간 기반 DHT 피어 탐색 기법 (Time-based DHT Peer Searching Scheme for P2P VOD Service)

  • 서재두;고충효;최창열;최황규
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권2호
    • /
    • pp.251-261
    • /
    • 2014
  • 일반적으로 P2P VOD 시스템은 잦은 피어의 이탈과 참여로 인하여 빠르게 피어를 탐색하는 기법이 주요 연구 과제이다. 본 논문은 P2P VOD 시스템에서 피어를 빠르게 탐색하기 위한 새로운 기법을 제안한다. 제안된 기법은 DHT 기반의 P2P VOD 시스템에서 피어 탐색 시 시간 및 지역 정보를 해시 킷값으로 하여 인접한 재생 시작시간과 네트워크 위치상 근접한 피어들을 동일한 DHT 노드에 저장, 관리하여 데이터를 전송해 줄 서버피어를 탐색하는 시간을 단축시킨다. 시뮬레이션 실험 결과에서 제안된 기법은 파트너 피어 검색에 필요한 메시지 개수와 피어간 버퍼맵 교환 횟수를 감소시키고, 데이터의 교환이 이루어지는 피어들 사이의 거리를 줄일 수 있음을 확인하였다. 이에 따라 제안하는 기법은 효율적인 라우팅을 할 수 있게 하여 네트워크 트래픽 오버헤드에 따른 자원 낭비를 줄일 수 있다.