• 제목/요약/키워드: mobile ad-hoc network

검색결과 807건 처리시간 0.024초

A New Approach Towards Aggregation in VANET

  • Hussain, Rasheed;Abbas, Fizza;Son, Junggab;Kim, Sangjin;Oh, Heekuck
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.214-217
    • /
    • 2013
  • Advancements in automobile industries and the communication technologies caused VANET (Vehicular Ad Hoc NETwork) to evolve to VANET-based clouds before its deployment. It is more likely that VANET clouds will replace the traditional VANET in the deployment phase. It is to be noted that an abrupt deployment is out of question because it would require mass of resources and money to do so; instead incremental deployment is more ideal. In this paper, we aim at the incremental deployment phase of VANET clouds and focus on the well-established public transport networks. Data aggregation is one of the essential aspects in traditional VANET and has been researched for quite long time. However the previously proposed schemes are still controversial. Keeping in mind the time and space prediction of public buses, we leverage these buses as potential aggregators and MG (Mobile Gateways) in VANET clouds. Buses gather cooperative whereabouts information from neighbors, aggregate that information, disseminate it to the neighbor MGs and also send it to the cloud for storage and for services exchange. In our proposed scheme, we believe that the dissemination will be effective and cover most of the urban area since at any instant of time; buses cover most part of the urban areas. Besides, the effective transmission range is higher due to tall buses.

모바일 애드혹 네트워크 환경에서 이기적 복제본 할당 문제에 대한 게임이론적 접근 (Game Theoretic Approach to Selfish Replica Allocation over a Mobile Ad Hoc Network)

  • 염지연;심규선;최재호;이상근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.16-19
    • /
    • 2010
  • 최근 무선 컴퓨팅 환경과 무선 단말기관련 기술의 발전으로 인해 모바일 애드혹 네트워크관련 연구가 활발하게 이루어지고 있다. 모바일 애드혹 네트워크에서는 노드들이 자유롭게 이동하기 때문에 네트워크가 빈번하게 분리되며, 이로 인해 데이터 접근성 저하문제가 발생한다. 기존 연구에서는 데이터 접근성이 저하되는 문제를 해결하기 위해 다양한 복제본 할당 기법이 연구되었다. 그러나, 지금까지 연구된 복제본 할당기법들은 모바일 애드혹 네트워크 환경의 제한된 자원으로 인한 노드들의 이기적인 행동에 대해 고려하지 않았다. 본 논문은 모바일 애드혹 네트워크 상의 노드들이 자신의 이득을 위해 협력이 아닌 이기적인 행동을 택하게 되는 과정을 게임이론을 통해 설명하고, 수익함수 조절을 통해 노드들의 이기적인 행동을 억제할 수 있는 방안을 제시한다.

VLC에서 이동망간 연동성 성능분석 (Performance of an Interworking on the VLC)

  • 왕야;장효뢰;전웨이웨이;기장근;이규대
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.9-16
    • /
    • 2011
  • 본 논문에서는 이동망에서 통신노드가 다이나믹하게 이동하는 경우, VLC 음성품질을 위지하기 위한 상호연동 구조를 다룬다. 연동구조에서 체계적인 품질 분석은 OPENT 시뮬레이터를 사용하였으며, 패킷지연율과 성능분석으로 결과를 제시하였다. 실험결과에 따라 이동노드의 수가 작을 때, PDR은 상대적으로 데이터 프래픽이 증가함에 따라 안정을 유지하며, 성능은 이동노드의 수에 영향을 받는다. 특히 MANET 노드 밀도가 크게 증가하면, 성능은 높아지지만 이동속도에 영향을 받지 않았다. 또한 FTP 업다운 응답시간은 이동속도와 노드의 수에 크게 영향을 주지 않음을 확인하였다.

인터넷 억세스 솔루션을 적용한 Global MANET의 성능 분석 (Performace Evaluation of Global MANET adapted to Internet Access solution)

  • 정찬혁;오세덕;김현욱;이광배;유충열;문태수
    • 전기전자학회논문지
    • /
    • 제10권1호
    • /
    • pp.75-86
    • /
    • 2006
  • 노드자체에 라우팅 기능을 가지고 있어 자치 분산네트워크를 구성할 수 있는 MANET은 기존의 무선통신과는 많은 차이점을 가지고 있다. 향후 All-IP 시대를 대비하여 MANET 단말기 사용자가 언제, 어디서나 손쉽게 정보를 공유하기 위해서는 반드시 유선 인터넷 IP 망에 접속해야만 하고 이기종간의 중간매개체 역할을 하게 되는 게이트웨이의 구성이 필수적이다. 본 논문에서는 Proactive, Reactive, Hybrid 방식으로 MANET 망과 유선 인터넷 IP 망의 연결방법을 제안한 GMAHN 알고리즘13)을 이용하여 다양한 실험환경을 설정, 각 방식의 장단점을 살펴보았다. 또한 Proactive와 Reactive를 혼합한 Hybrid 방식의 최적화 방안을 제시하였다.

  • PDF

다중 전송률을 반영한 무선랜 매쉬 링크 품질 측정방법의 설계 및 구현 (Design and Implementation of Multi-rate Broadcast based Link Quality Measurement for WLAN Mesh Network)

  • 이덕환;양승철;김종덕
    • 한국통신학회논문지
    • /
    • 제36권9A호
    • /
    • pp.801-808
    • /
    • 2011
  • 본 논문은 무선랜 메쉬 네트워크 링크 품질 측정 정확성 향상을 위한 MBAP(Multi-rate Broadcast Active Probing) 방법을 제안한다. 라우팅을 위한 척도로 홉수를 주로 사용하는 MANET과 달리 메쉬 네트워크는 ETX, ETT 등의 링크 품질 기반의 척도를 주로 사용한다. ETX. ETT 등의 측정을 위해 기존 연구들에서는 단일 전송률 브로트캐스트 기반의 측정 방법을 사용한다. 하지만 이 방법은 다양한 전송률을 가질 수 있는 무선랜 링크의 품질을 제대로 반영하지 못하며 이는 적절하지 못한 경로 선택으로 귀결될 수 있다. MBAP는 다양한 전송률의 브로드캐스트를 사용함으로써 우선 링크 품질 측정의 정확성을 향상시켰다. 우리는 MBAP를 리눅스 기반의 링크계층에서 구현하였으며 실험을 통해 그 효용성을 검증하였다.

확장성을 갖는 클러스터 기반의 라우팅 프로토콜 (Scalable Cluster Overlay Source Routing Protocol)

  • 장광수;양효식
    • 전자공학회논문지CI
    • /
    • 제47권3호
    • /
    • pp.83-89
    • /
    • 2010
  • 확장성을 제공하는 라우팅 알고리즘은 대규모 MANETs를 운영하는데 중요한 요소 중 하나이다. 현재까지 개발된 라우팅 알고리즘의 성능은 네트워크내의 노드의 수에 종속적이거나 노드의 위치정보를 알아야 하는 등 여러 가지로 제한적이었다. 라우팅 알고리즘의 성능이 네트워크내의 노드의 수에 종속적이어서 노드의 밀도가 증가하는 경우 기존의 알고리즘들은 성능이 현저히 떨어지는 결과를 보인다. 본 논문에서는 확장성 제공을 위한 클러스터링 기반의 Dynamic Source Routing 알고리즘을 제안하고 컴퓨터 시뮬레이션을 이용하여 성능분석을 수행하여 기존의 DSR과 비교하였다. 단위 메시지 당 전송한 경로발견에 사용된 메시지의 수의 경우 DSR과 비교하여 90% 이상 향상된 성능개선을 보였다. 또한 네트워크내의 노드 밀도와 네트워크 사이즈를 변화하면서 성능분석을 수행한 결과 제안된 알고리즘은 동작이 단순하고, 목적지까지의 경로 획득에 있어서 메시지나 경로 획득 수행시간의 복잡도가 네트워크 내의 노드의 수가 증가하더라도 일정한 성능을 보인다.

무선 센서 네트워크에서 NanoQplus를 이용한 DYMO 프로토콜 설계와 구현 (Design and Implementation of DYMO Protocol Using NanoQplus in Wireless Sensor Networks)

  • 오수택;배장식;정홍종;김동균;박정수
    • 한국통신학회논문지
    • /
    • 제33권4B호
    • /
    • pp.184-191
    • /
    • 2008
  • 한국전자통신연구원에서 개발한 NanoQplus는 센서 네트워크 운용을 위한 임베디드 운영체제로, 프로그래머에게 친숙한 다중 쓰레드 프로그래밍 환경을 제공하지만 잘 알려진 TinyOS와 같은 운영체제와 비교해볼 때 네트워크 프로토콜 스택이 빈약하다는 단점이 있다. 본 논문에서는 Internet Engineering Task Force (IETF)에서 표준화 중인 Dynamic MANET On-demand (DYMO) 라우팅 프로토콜을 NanoQplus에 적용해본다. DYMO 프로토콜은 본래 이동 애드혹 네트워크에 적합하도록 제안된 라우팅 프로토콜이며, 이동 애드혹 네트워크는 무선 센서 네트워크에 비해 자원의 제약에서 자유로우므로, 기본 DYMO 프로토콜을 아무런 수정 없이 무선 센서 네트워크에 적용하기는 힘들다. 게다가 매체 접근 제어 계층과 네트워크 계층 사이에 존재하는 중복되는 데이터를 줄이기 위해 두 계층 프로토콜간의 결합도도 고려할 필요가 있다. 따라서 우리는 DYMO 기본 명세를 수정하여 NanoQplus에 적합토록 수정하였다. 실제 센서 노드에서의 실험 결과를 통해 NanoQplus에 기반을 둔 DYMO 프로토콜이 무선센서 네트워크 시나리오에서 효율적으로 동작함을 알 수 있었다.

버스 정류소 주변에서 자동차-이동기지국 (V2MR) 통신의 연결시간에 대한 성능분석모형 (Model for the Connection-Time of Vehicle-to-Mobile RSU (V2MR) Communications Near a Bus Station)

  • 정한유;막달레나 트리 푸르나닝타스;응웬 호아 흥
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1969-1977
    • /
    • 2016
  • 자동차 통신망의 구축비용을 획기적으로 절감하기 위해 자동차 통신망과 이동통신망을 연결하는 기지국을 대중교통수단인 버스에 설치한 자동차-이동기지국 (Vehicle-to-Mobile Roadside Unit, V2MR) 통신에 대해 연구한다. 자동차-이동기지국 통신에서 자동차들은 이동기지국에 애드 혹 연결을 설정하여 연결성을 크게 향상한다. 본 논문에서는 동일한 경로를 주행하는 자동차들과 이동기지국 간의 통신연결 시간에 대한 새로운 분석모형을 제시한다. 자동차 통신망에서 연결시간은 매우 동적이고 예측하기 힘들기 때문에, 본 논문에서 제안하는 분석모형은 자동차-이동기지국 간의 통신연결 시간을 예측하기 위한 토대를 제공할 수 있다. VEINS 시뮬에이션을 통해 수집한 실험결과를 통해 제안하는 성능분석모형이 V2MR 통신연결시간 추정 오차를 약 1 퍼센트 이내로 줄일 수 있음을 보인다. 또한, V2MR 통신이 V2R 통신에 비해 통신연결 시간을 약 3.85배 증가시킬 수 있음을 보인다.

AODV의 전송 지연 향상을 위한 이동성 예측을 이용한 우회 경로 생성 기법 (Bypass Generation Mechanism using Mobility Prediction for Improving Delay of AODV in MANET)

  • 윤병성;김광수;김학원;노병희
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권12호
    • /
    • pp.694-699
    • /
    • 2014
  • 이동 애드혹 네트워크는 별도의 인프라가 존재하지 않는 환경에서 이동성을 갖는 노드들이 망 토폴로지를 구성하기 때문에, 토폴로지와 이웃 노드들의 변화가 빈번히 일어난다. AODV는 이러한 환경에 유리한 라우팅 프로토콜이지만 경로 복구 과정 동안 데이터의 전송이 이루어지지 않아 전송 지연이 발생한다. 본 논문에서는 우회 경로를 생성하여 경로 복구 과정 중에 우회 경로를 통해 데이터 전송이 이루어져 전송 지연을 향상시키는 기법을 제안하였다. 우회 경로 생성을 위해 모든 노드는 자신의 위치 정보와 이동 방향 정보를 이웃 노드와 주고받는다. 또한 AODV의 경로 복구의 신속성과 우회 경로 생성 시 이웃 노드 정보의 정확성 향상을 위해 이웃 노드 예측을 통하여 헬로 패킷의 수신 역치를 조정하는 기법을 제안하였다. 실험을 통하여 제안 기법이 AODV보다 전송 지연 및 데이터 패킷 전송률 측면에서 향상된 성능을 보이는 것을 확인할 수 있었다.

네트워크의 신뢰도를 고려한 OLSR 프로토콜 (The network reliability based OLSR protocol)

  • 우현재;이동열;이채우
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.68-76
    • /
    • 2008
  • 모바일 애드 혹 네트워크(MANET)는 네트워크 토폴로지의 변화로 인해 데이터 전송의 정지확률과 경로가 끊어질 확률이 높아 경로 유지가 힘들다. 이러한 MANET의 특성 때문에 안정적인 데이터 전송률을 보장하기 어렵다. 따라서 노드 간 링크의 데이터 전송률에 대한 신뢰도를 평가하고, 이에 기반을 둔 라우팅 알고리즘이 필요하다. 이에 본 논문에서는 링크 신뢰도 기반 라우팅을 다음과 같이 제안한다. 먼저 과거 정보를 사용하여 가설을 추론하는 베이지안 추론을 적용하여 노드 간 링크의 신뢰도를 측정 할 수 있는 링크 신뢰도 측정 모델을 제안한다. 또한, 노드의 흡수와 노드 간의 연결성을 고려한 기존의 OLSR 프로토콜에 추가적으로 링크 신뢰도 측정 모델을 적용한 링크 신뢰도 기반 OLSR 프로토콜을 제안한다. NS-2를 사용한 시뮬레이션 결과는 링크 신뢰도 측정 모델을 적용한 OLSR 프로토콜이 기존의 OLSR 프로토콜에 비해 전송 성공률과 안정성 측면에서 성능이 우수함을 보여준다.