• 제목/요약/키워드: Geocast

검색결과 11건 처리시간 0.04초

MANET 네트워크에서 Geocast 기반의 멀티캐스트 라우팅 최적화 기법에 대한 연구 (Optimization for Geocast based Multicast Routing in MANET)

  • 김연;김기천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.238-240
    • /
    • 2011
  • Geocast 기법은 특정지역의 노드 집합을 멀티캐스트 그룹으로 정하고 멀티캐스트 서비스를 진행한다. 모바일 애드 혹 네트워크(MANET)에서는 geocast를 통해 멀티캐스트 서비스를 세션 정보를 브로드캐스트 할 수 있고 geocast 서비스 구역인 GR(Geocast Region)은 라우팅 경로 테이블을 유지함으로써 멀티캐스트 서비스 가입 및 데이터 전송을 위한 전달 기능을 수행한다. 하지만 이동 노드의 현재 위치에 상관없이 멀티캐스트 서비스에 가입하는 모든 노드들이 GR을 경유하는 경로를 이용하기 때문에 평균 홉 수의 증가와 데이터 전송 지연 등 문제를 야기하게 된다. 이런 문제를 해결하고자 본 논문에서는 이동성으로 인한 위치정보를 고려한 geocast 기반의 멀티캐스트 라우팅 최적화 기법을 제안하였고 노드 수에 따른 평균 홉 수에 대한 분석을 통해 제안한 최적화 기법이 네트워크 평균 홉 수를 줄일 수 있음을 증명하였다.

모바일 센서 네트워크를 위한 GPS 기반의 V-Geocast 라우팅 프로토콜 (GPS-based V-Geocast Routing Protocol for Mobile Sensor Networks)

  • 정재균;최린
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.372-375
    • /
    • 2007
  • 본 논문에서는 이동 노드를 가지는 센서 네트워크와 같은 대규모 애드 혹 네트워크에서 사용 가능한 새로운 라우팅 프로토콜을 소개한다. 본 라우팅 프로토콜은 노드의 이동성을 효율적으로 지원하기 위해 GPS를 이용한 위치정보를 이용하며 가상 싱크 기법을 사용하여 위치정보의 빈번한 플러딩 없이 라우팅을 수행할 수 있도록 설계되었다. V-Geocast는 NS-2 시뮬레이터 환경에서 구현하였으며 단순한 Geocast나 AODV와 같은 기존의 애드 혹 라우팅 알고리즘에 대비하여 뛰어난 성능을 가지는 것을 확인하였다.

  • PDF

Design of Geocasting in MANET using the Improved LBM

  • Lee, Cheol-Seung;Lee, Joon
    • 한국전자통신학회논문지
    • /
    • 제2권2호
    • /
    • pp.99-105
    • /
    • 2007
  • MANET(Mobile Ad-hoc network) have recently attracted a lot of attention in the research community as well as in industry. Although the previous research mainly focused on various of MANET in routing, we consider, in this paper, how to efficiently support applications such as variable geocasting basd on MANET. The goal of a geocasting protocol is deliver data packet to a group of nodes that are located within a specified geocasting region. Previous research that support geocast service in mobilie computing based on MANET have the non-optimization problem of data delivery path, overhead by frequent reconstruction of the geocast tree, and service disruption problem. In this paper, we propose the mobility pattern based geocast technique using variable service range according to the mobility of destination node and resource reservation to solve this problem. The experimental results show that our proposed mechanism has improved performance of Accessibility & Network Overhead than previous research.

  • PDF

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

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

Ad-hoc 네트워크에서 최대 네트워크 수명과 링크 에러율을 고려한 지오캐스트 (Maximum Lifetime Geocast Considering Link Error Rates in Ad-Hoc Networks)

  • 이주영
    • 한국시뮬레이션학회논문지
    • /
    • 제15권3호
    • /
    • pp.69-77
    • /
    • 2006
  • 여기에 지오캐스팅(geocasting)이란 어떤 특정한 지역(지오캐스트 영역이라 함)에 있는 모든 노드들에게 데이터를 전송하는 통신형태이다. 기존의 에너지 관련 프로토콜은 주로 통신 경로 설정 시 주로 최소 홉 수, 즉 전송 에너지를 최소화하기 위한 최단거리 관점에서 최적의 경로를 구하며, 각 노드의 잔여 에너지와 링크 에러율에 대해 고려하지 않는 것이 대부분이다. 본 논문에서는 ad-hoc 네트워크에서 에너지 효율적이고 신뢰성 있는 전송을 하기 위한 지오캐스팅 방법인 MLRG를 제안한다. MLRG는 위치기반과 라우팅-기반인 지오캐스팅으로 각 노드의 잔여 전력을 파악한 경로 탐색과 새롭게 제안하는 cost 관계식을 통해 네트워크 활동시간을 최대화하고, 링크의 에러율도 고려하여 신뢰성 있는 통신이 가능하다.

  • PDF

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

VANET 환경에서의 경로 최적화를 위한 그리드 기반 위치 정보 서비스 스팟 기법 (Grid-based Location Service Spot scheme for optimized routing path on VANET)

  • 김종현;김기천;정우영
    • 한국ITS학회 논문지
    • /
    • 제9권1호
    • /
    • pp.76-90
    • /
    • 2010
  • 고정 인프라 없이 차량 노드 간 자체적으로 구성되는 차량 애드?혹 네트워크, VANET은 사고 예방과 교통량 통제로 그 사용 목적과 필요성이 분명하게 나타난다. VANET 환경에 적합한 위치 정보 기반 라우팅 기법은 소스 노드가 목적지 노드의 위치 정보를 가지고 있다는 전제를 바탕으로 하여, 위치 정보 제공을 위한 위치 정보 서비스(Location service)가 요구된다. 본 논문에서는 위치 정보 서비스에서의 접근성 문제 및 노드 간 형평성 유지에 관한 문제를 해결하기 위해 최적경로 설정을 위한 그리드 기반 위치 정보 서비스 스팟(Grid-based Location service spot, GLSS) 기법을 제안한다. 이 기법에서 지역을 구성하는 각 그리드에 일정 범위가 LSS로 설정되어, 해당 그리드의 모든 노드들은 위치 정보 등록 및 요청 메시지를 LSS로 Geocast 전송을 하게 된다. 위치 정보 요청 메지시는 LSS 간 확산을 통해 응답 메시지 발신 노드는 그리드 간 최적 경로를 통해 전달을 수행하여 신뢰성 있는 전송을 보장한다. 본 논문에서는 도로 환경과 지형 지물을 고려하여 각 그리드의 LSS를 경유하는 최적 경로 기법과 GPSR을 비교하여 성능 평가를 수행하였다.

지오멀티캐스트: 모바일 Ad-hoc 무선 네트워크에서 경로 안정성을 이용한 위치기반 멀티캐스트 라우팅 프로토콜 (Geomulticast: Location based Multicast Routing Protocol using Route Stability in Mobile Ad-hoc Wireless Networks)

  • 하수형;리데덩;안병구
    • 전자공학회논문지
    • /
    • 제50권7호
    • /
    • pp.191-201
    • /
    • 2013
  • 본 논문에서는 모바일 Ad-hoc 무선 네트워크에서 경로 안정성을 이용한 위치기반 멀티캐스트 라우팅 프로토콜(지오멀티캐스트)을 제안한다. 본 논문에서 제안한 지오멀티캐스트의 주요한 특징 및 기여도는 다음과 같다. 첫째, 어떤 특정한 지역 내에 분포하는 모바일 노드들 중 특정 노드들에게 데이터 전송이 가능하다. 둘째, 노드들의 이동성 정보를 이용하여 안정적인 라우팅 경로를 선택한다. 셋째, 지오멀티캐스트 가이드라인 정보를 사용하여 경로 설정을 위한 불필요한 컨트롤 오버헤드나 전력의 낭비를 줄일 수 있다. 넷째, 지오멀티캐스트 서비스를 지원하기 위한 안정된 경로 설정 관련 이론적인 모델을 전개한다. 제안된 지오멀티캐스의 성능평가는 OPNET을 이용한 시뮬레이션과 이론적인 분석을 통하여 이루어졌으며, 이론적인 결과와 시뮬레이션 결과가 유사하게 일치함을 확인 하였다. 그리고 특정한 영역에 있는 특정한 그룹에 속해있는 노드들에게 효과적으로 데이터 페킷 전송이 이루어짐을 알 수 있다.

Reducing Transmit Power and Extending Network Lifetime via User Cooperation in the Next Generation Wireless Multihop Networks

  • Catovic, Amer;Tekinay, Sirin;Otsu, Toru
    • Journal of Communications and Networks
    • /
    • 제4권4호
    • /
    • pp.351-362
    • /
    • 2002
  • In this paper, we introduce a new approach to the minimum energy routing (MER) for next generation (NG) multihop wireless networks. We remove the widely used assumption of deterministic, distance-based channel model is removed, and analyze the potentials of MER within the context of the realistic channel model, accounting for shadowing and fading. Rather than adopting the conventional unrealistic assumption of perfect power control in a distributed multihop environment, we propose to exploit inherent spatial diversity of mobile terminals (MT) in NG multihop networks and to combat fading using transmit diversity. We propose the cooperation among MTs, whereby couples of MTs cooperate with each other in order to transmit the signal using two MTs as two transmit antennas. We provide the analytical framework for the performance analysis of this scheme in terms of the feasibility and achievable transmit power reduction. Our simulation result indicate that significant gains can be achieved in terms of the reduction of total transmit power and extension of network lifetime. These gains are in the range of 20-100% for the total transmit power, and 25-90% for the network lifetime, depending on the desired error probability. We show that our analytical results provide excellent match with our simulation results. The messaging load generated by our scheme is moderate, and can be further optimized. Our approach opens the way to a new family of channel-aware routing schemes for multihopNG wireless networks in fading channels. It is particularly suitable for delivering multicast/ geocast services in these networks.