• 제목/요약/키워드: Location Based Routing

검색결과 216건 처리시간 0.025초

IP 기반-IMT 네트워크에서의 이동관리 메카니즘 향상기법 (Enhanced Mobility Management Mechanism in IP based-IMT Network Platform($IP^2$))

  • 정병화;박수현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1307-1310
    • /
    • 2005
  • $IP^2$(IP based-IMT Network Platform)은 유비쿼터스 플랫폼으로서 백본 망에서 IP 를 IPha(IP host address)와 IPra(IP routing address)으로 두 가지를 사용하여서 이동성을 지원한다. 그리고 MN(Mobile Node)도 Active 상태와 Dormant 상태로 두 가지 상태로 나뉘는데 Dormant 상태에서 상대방이 통신을 요청하면 페이징(Paging) 과정을 통해서 Active 상태로 전이된다. 페이징을 할 때 LA(Location Area)에 속해있는 모든 셀(Cell)에 페이징 메시지를 전송하게 됨으로서 네트워크의 자원을 과도하게 사용하게 된다. 이것을 해결하기 위해서 프럭시(Proxy) 를 두는 방안을 제안하였다. 프럭시에서 MN 들이 존재하는 셀 정보를 유지 함으로서 페이징 요청이 있을 때 정확한 셀에 메시지를 전송하게 되기 때문에 네트워크 자원의 낭비를 줄일 수 있다.

  • PDF

IP기반-IMT 네트워크에서의 모바일 멀티캐스트 기법 (Mobile Multicast Mechanism in IP based-IMT Network Platform)

  • 윤영묵;박수현
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.3-7
    • /
    • 2005
  • The structure of $IP^2$(IP based-IMT Network Platform) as ubiquitous platform is three-layered model : Middleware including NCPF(Network Control Platform) and SSPF(Service Support Platform), IP-BB(IP-Backbone), Access network including Sensor network. A mobility management(MM) architecture in NCPF is proposed for $IP^2$. It manages routing information and location information separately. The existing method of multicast control in $IP^2$ is Remote Subscription. But Remote Subscription has problem that should be reconstructed whole Multicast tree when sender moves. To solve this problem, we propose a way to put Multicast Manager in NCPF.

  • PDF

지역망간의 트리전환을 이용하는 인터넷 멀티캐스트 라우팅 프로토콜 (An Internet Multicast Routing Protocol with Region-based Tree Switching)

  • 김원태;박용진
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권2호
    • /
    • pp.234-243
    • /
    • 2000
  • 본 논문에서는 인터넷 네트워크 구조 및 트래픽 특성을 고려하여 수정 계층적 네트워크 모델을 설계하고, 이를 기반으로 확장성, 데이타 손실율, 전송지연특성 그리고 자원효율성 등을 향상시킨 EDCBT(Enhanced Dispersed Core-Based Tree) 멀티캐스트 라우팅 프로토콜을 제시한다. EDCBT는 양방향성 분산공유트리방식으로, 기존의 방식들과는 달리 도메인 내부의 트리관리와 도메인간 트리관리 모두를 통합처리할 수 있는 구조로 설계되어 있다. 도메인 내부에서는 코어 라우터를 중심으로 CBT 형태의 멀티캐스트 트리를 구성하고, 이렇게 형성된 각 도메인간의 트리구성은 경계라우터들간의 상호작용을 통해 이루어지게 된다. EDCBT의 주요 특징으로서 지역망간 트리전환이라는 새로운 개념을 도입하였는데, 이를 통해 통신의 품질과 네트워크 이용율을 획기적으로 향상시킬 수 있다. 최종적으로 제안 프로토콜의 성능평가 및 코어 라우터의 위치에 따른 효과등을 종단간 전송지연 및 데이타 손실율, 망처리율과 같은 대표적인 평가기준에 따라 네트워크 모의실험용 소프트웨어인 MIL3사의 OPNet을 이용하여 검증한다.

  • PDF

헬스케어 센서 네트워크에서 데이터 보안을 지원한 자기구성 라우팅 프로토콜 설계 (Design Self-Organization Routing Protocol for supporting Data Security in Healthcare Sensor Network)

  • 남진우;정영지
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.517-520
    • /
    • 2008
  • 헬스케어 환경을 지원하는 무선 센서 네트워크는 사람이나 이동성을 가진 사물에 대하여 연속적인 위치변화와 상태정보 등 해당 상황정보에 따른 맞춤형 서비스를 제공해야 한다. 또한 센서 네트워크를 통해 제공되는 사람의 생체정보와 개인 프라이버시 보안을 보장할 수 있는 데이터 전송을 고려하여야 한다. 본 논문에서는 노드 간 계층적 클러스터의 구성을 통한 동적 자기구성, 에너지 효율성을 보장하는 LEACH 프로토콜과 노드 간 데이터 전송에 대한 보안을 위해 사용되는 키 분배 프로토콜에 대해 분석한다. 이 분석 결과를 기반으로 센서노드에 메모리 소모량이 적은 키 풀 사전 분배 방식과 클러스터 단위 공용키 방식을 적용함으로써 보안을 강화한 데이터 전송 방식과 기존 LEACH 프로토콜의 취약점인 노드 이동성을 지원하는 자기구성 라우팅 프로토콜을 제안한다.

  • PDF

무선 센서 네트워크에서 클러스터 헤드의 멀티 홉 라우팅 트리 구성 (A Method for Constructing Multi-Hop Routing Tree among Cluster Heads in Wireless Sensor Networks)

  • 최혜경;강상혁
    • 한국통신학회논문지
    • /
    • 제39B권11호
    • /
    • pp.763-770
    • /
    • 2014
  • 무선 센서 네트워크를 위한 전통적인 계층기반 라우팅 프로토콜인 LEACH 방법은 센서 노드들의 에너지 소비가 싱크 노드까지의 거리에 비례하여 증가하기에 불균일한 에너지 소비패턴을 보인다. 센서 필드가 큰 경우 이를 해결하기 위하여 멀티 홉 라우팅에 관한 연구들이 활발히 진행되고 있다. 기존의 연구에서는 클러스터 헤드로부터 단순히 가장 가까운 노드를 중계 노드로 선택하여 멀티 홉 경로를 구성하는데 반하여, 본 논문에서 제안하는 LEACH-CHT 방법은 최종 목적지인 싱크 노드까지의 전체 전송 에너지를 최소화 하는 경로를 선택한다. 본 논문의 방법은 클러스터 헤드가 매 홉에서 싱크 노드까지의 최소 비용 경로를 선택함으로써 추가적인 에너지 소비 없이 클러스터 헤드 자신보다 싱크 노드에서 멀리 위치한 노드들이 중간 경로 상에서 제외 되도록 하며 라우팅 상의 looping 문제를 효과적으로 해결할 수 있다. 컴퓨터 시뮬레이션을 통하여 본 논문에서 제안하는 방법이 노드들의 에너지 소모를 보다 균일하게 함으로써 LEACH보다 센서 노드의 평균 수명을 36% 더 연장하였고 참고한 기존의 멀티 홉 프로토콜들보다 12% ~ 36% 더 연장함으로써 성능이 더 뛰어나다는 것을 보였다.

무선센서네트워크용 동작레벨 시뮬레이터 설계 (Design of Operation-Level Simulator for Wireless Sensor Network)

  • 이두완;김민제;이강환;장경식
    • 한국정보통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.733-739
    • /
    • 2011
  • 최근 무선센서 네트워크의 연구 활동은 매우 활발히 이루어지고 있지만, 네트워크 시뮬레이터는 NS2 나 Mathlab 과 같이 기존에 개발된 시뮬레이터를 이용하여 결과를 분석하게 된다. 그러나 기존의 시뮬레이터는 분석할 수 있는 결과가 한정되어 있어 무선 센서 네트워크를 분석하기에는 미흡한 실정이다. 각 노드들의 데이터 송수신, 전력 소모량 등 필요한 분석결과를 도출하기가 어렵다. 논문에서는 네트워크의 동작레벨에서 각 노드의 전력소모량, 성능, 이동성, 지리적 정보를 시뮬레이션 할 수 있는 무선센서 네트워크 전용 시뮬레이터 플랫폼을 제안한다. 제안한 시뮬레이터는 기존에 개발된 네트워크 라우팅 알고리즘 분석이 가능하기 때문에 새로운 네트워크 라우팅 알고리즘 개발에 활용할 수 있다.

ACE-BIS: 최적의 버스 노선을 선택하기 위한 비용 효율적인 알고리즘의 개발 (ACE-BIS: A Cost-Effective Bus Information System)

  • 이종찬;박상현;서민구;김상욱
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권7호
    • /
    • pp.655-667
    • /
    • 2006
  • 최근, 모바일 기술 및 GPS 기술의 발전으로 인하여 다양한 위치 기반 서비스가 크게 각광을 받고 있다. 이에 따라 본 논문에서는 모바일 기기를 사용하여 목적지에 도착할 수 있는 다양한 버스 노선 정보를 손쉽게 제공할 수 있는 모바일 대중교통 정보 시스템 ACE-BIS(A Cost-Effective Bus Information System)를 제안한다. 높은 통신비용과 서버의 과부하를 초래하는 기존의 교통 정보 시스템과는 달리, ACE-BIS는 모바일 기기 내에 저장된 버스 정류장 및 노선 데이타를 이용해 휴리스틱 알고리즘을 수행함으로써 목적지까지의 노선 정보 및 예상 소요 시간을 사용자에게 제공한다. 또한 별도의 통신비용을 부담하려는 사용자에게는 서버와의 통신을 통해 버스의 현재 위치 및 도로 체증 상황 등의 실시간 교통 정보를 반영한 좀 더 정확한 경로 정보를 제공한다. 아울러, 서버 내에서 관리되는 실시간 교통 정보를 이용하여 미래 시점의 경로 정보에 대한 서비스도 제공한다. 현실 세계의 특성을 반영한 가상 데이타를 대상으로 다양한 실험을 수행함으로써 제안된 시스템의 정확성과 효율성을 검증한다.

애드 혹 네트워크에서 클러스터 기반 지오캐스팅 프로토콜 (Cluster-based Geocasting Protocol in Ad-hoc Networks)

  • 이정환;유상조
    • 한국통신학회논문지
    • /
    • 제30권5A
    • /
    • pp.407-416
    • /
    • 2005
  • 본 논문에서는 MANET 환경에서 모바일 노드의 위치 정보를 이용하여 특정 영역에 데이터를 효율적으로 전송하는 새로운 지오캐스팅 (geocasting) 프로토콜을 제안한다. 지오캐스트 라우팅 프로토콜은 기존의 멀티캐스트 라우팅 프로토콜과는 다르게 그룹의 등록, 유지 관리를 근본적으로 하지 않는다. 즉, 지오캐스팅 프로토콜은 모바일 노드들의 위치 정보를 활용한 새로운 멀티캐스트 라우팅 프로토콜의 한 분야이다. 본 논문에서 제안하는 CBG (Cluster-Based Geocasting)은 기존의 지오캐스팅 프로토콜들이 가지고 있는 우회 경로의 존재에도 불구하고 목적지 영역 안의 일부 노드들에게 데이터를 전달할 수 없는 경우가 생기는 단점과 노드의 수가 늘어날수록 적응성과 효율이 떨어지는 문제점들을 해결한다. CBG는 위와 같은 문제점들을 해결하기 위해서 주기적 라우팅 전략과 모바일 호스트의 위치 정보를 통한 클러스터링 기법을 사용한다. 이를 통해 목적지 영역 안의 노드들에게 데이터를 전송하는 성공 횟수를 높이고 전달 비용을 줄일 수 있다.

무선 센서 네트워크에서 멀티-홉 클러스터를 통한 이동 싱크 지원 통신 프로토콜 (Communication Protocol to Support Mobile Sinks by Multi-hop Clusters in Wireless Sensor Networks)

  • 오승민;정주현;이정철;박호성;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제35권3A호
    • /
    • pp.287-295
    • /
    • 2010
  • 무선 센서 네트워크에서, 위치정보 없이 이동 싱크를 지원하는 연구들은 노드로 클러스터를 이루고 이들의 연결을 통해서 싱크로 데이터를 전달하는 가상의 인프라구조를 형성한다. 소스 노드가 위치한 클러스터와 싱크가 위치한 클러스터 간에는 이 구조를 통해서 연결되지만, 모든 클러스터 헤드와의 연결을 만들기 위해 플러딩을 하기 때문에 높은 라우팅 비용을 야기한다. 비록 다계층의 클러스터를 통해서 클러스터의 수를 줄일 수는 있지만, 싱크와 소스가 가깝더라도 다른 최상위 클러스터에 속한다면, 데이터는 우회될 수밖에 없다. 그래서 우리는 데이터 우회를 해결하고 클러스터의 수를 줄일 수 있는 멀티 홉 클러스터 기반의 프로토콜을 제안한다. 싱크의 위치 정보서비스와 싱크로의 데이터의 전달을 위해 랑데부 클러스터 헤드를 선정하지만, 소스와 싱크가 속한 클러스터 간의홉 수를 이용해서 효과적으로 데이터의 우회를 줄인다. 시뮬레이션은 기존 방안보다 효과적으로 데이터가 전달되는 것을 보인다.

무선센서네트워크에서 에너지 효율적인 그리드 기반의 홀 우회 방식 (Energy-Efficient Grid-based Hole-Detouring Scheme in Wireless Sensor Networks)

  • 김성휘;박호성;이정철;김상하
    • 한국통신학회논문지
    • /
    • 제37권4B호
    • /
    • pp.227-235
    • /
    • 2012
  • 무선센서네트워크에서 예기치 못한 지형과 자연현상 또는 노드 파손, 불균형적인 에너지 손실로 홀(hole)이 발생하는 것은 필수불가결하다. 이런 문제를 다루는 대부분의 현존 방식은 홀을 피하기 위해 정적인 우회 경로를 구성한다. 정적인 우회 경로는 홀 주변부에 있는 노드들의 과도한 에너지 손실을 유발한다. 그래서 데이터 패킷이 홀 주변 노드에 몰리고 노드들의 에너지는 급속하게 고갈되며 홀의 영역이 확대되는 효과가 나타난다. 이러한 문제점을 해결하기 위하여 가상 그리드 상에서 위치기반 라우팅 방식과 동적인 그리드 앵커포인터 설정을 통한 효율적인 홀 우회 방식을 제안한다. 제안된 홀 우회 방식은 홀이 있는 불규칙한 무선센서네트워크에서도 에너지 효율적이며 데이터 신뢰성을 제공하는 홀 우회 전송방식이다. 시뮬레이션 결과는 이러한 주장의 타당성을 제공한다.