• 제목/요약/키워드: Self-Organizing Ad Hoc Network

검색결과 22건 처리시간 0.023초

자율구성 계층구조 애드혹 네트워크를 위한 상호 연동방식의 토폴로지 탐색 및 라우팅 프로토콜 (A Joint Topology Discovery and Routing Protocol for Self-Organizing Hierarchical Ad Hoc Networks)

  • 양서민;이혁준
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.905-916
    • /
    • 2004
  • 자율구성 계층구조 에드혹 네트워크(Self-organizing hierarchical ad hoc network, SOHAN)는 편평구조 에드혹 네트워크의 확장성을 향상시키기 위해 설계된 새로운 형태, 즉, 액세스 포인트, 전달 노드, 이동 노드의 3 계층의 애드혹 노드로 구성된 네트워크 구조이다. 본 논문에서는 SOHAN의 자율구성을 위한 토폴로지 탐색과 라우팅 프로토콜을 소개한다. 또한 높은 전송 용량을 갖는 최적의 클러스터 기반 계층구조 토폴로지를 형성하기 위한 링크 품질 및 MAC 지연 시간 기반의 크로스레이어 설계방식의 경로 척도를 제안한다. 토폴로지 탐색 프로토콜은 2.5 계층에서 MAC 주소를 기반으로 동작하는 라우팅 프로토콜을 위한 기본적인 정보를 제공한다. 이 라우팅 프로토콜은 AODV 프로토콜을 기반으로 하며, 계층구조의 장점을 활용하기 위해 토폴로지 탐색 프로토콜과 상호 연동하도록 설계된다. 시뮬레이션을 통해 전송용량, 종단간 지연시간, 패킷 전달률, 제어 오버헤드 관점에서 SOHAN의 우수한 성능과 확장성을 보인다.

다중-홉 선박 통신 네트워크를 위한 애드혹 자율 구성 TDMA 방식의 수율 성능 분석 (Throughput Analysis of ASO-TDMA in Multi-hop Maritime Communication Network)

  • 조구민;윤창호;강충구
    • 한국통신학회논문지
    • /
    • 제37B권9호
    • /
    • pp.741-749
    • /
    • 2012
  • 항해 중인 선박과 육상기지국간에 VHF 대역을 통해 다중-홉 데이터 통신을 수행하기 위해 애드-혹 자율 구성 TDMA (Ad Hoc Self-Organizing TDMA: ASO-TDMA) 방식이 제안된 바 있으며, 이를 통해 해로를 따라 넓은 영역에 걸쳐 항해 중인 선박들이 분산적으로 무선 자원을 공유하면서 다중-홉 애드-혹 네트워크를 구성할 수 있다. 본 논문에서는 마코프 체인 모델을 기반으로 ASO-TDMA 방식 매체접근제어 프로토콜의 평균 수율 성능을 분석한다. 또한, 모의실험을 통해 수학적 분석 결과를 검증하고, 각 홉 영역에서 부프레임의 크기와 선박의 수에 따라 수율을 최대화하기 위한 최적의 전송률이 존재함을 보인다.

Ad Hoc Self-Organizing (ASO) TDMA 방식 다중-홉 해양통신망에서의 실시간 전송 기법 (Real-Time Transmission Scheme for Ad Hoc Self-Organizing (ASO) TDMA in Multi-Hop Maritime Communication Network)

  • 조구민;윤창호;임용곤;강충구
    • 한국통신학회논문지
    • /
    • 제39B권5호
    • /
    • pp.260-270
    • /
    • 2014
  • 본 논문은 VHF 대역을 사용하는 다중-홉 해양통신망에서 실시간 서비스를 제공하기 위해 제안된 DSTS(Dynamic Space-Time Subframe)기반 프레임 구조에서 다수의 MAC PDU로 구성된 데이터를 ASO-TDMA 전송 방식을 사용했을 때 발생되는 지연시간의 분포를 수학적으로 분석하고, 그 성능을 시뮬레이션을 통해 확인한다. 또한, 기존 전송방식에서 발생되는 지연시간을 단축시키는 동시에 시스템의 수율을 최대화하기 위한 연속적인 자원 할당 방식과 적응적 전송 확률 제어 방식을 제안하고, 기존 방식과 수율 성능을 비교한다. 이를 통해 본 논문에서 제안하는 방식은 DSTS 프레임 구조에서 다수의 MAC PDU에 대해서도 실시간 전송이 가능하고, 또한 수율 성능을 극대화할 수 있음을 보인다.

Study of the Wireless Ad-hoc Networks with Robust Route Maintenance Scheme

  • 홍근빈;윤지훈;김관웅
    • 한국정보전자통신기술학회논문지
    • /
    • 제3권2호
    • /
    • pp.46-49
    • /
    • 2010
  • This paper has proposedfor wireless Ad-hoc networks with robust route maintenance schemes. The device feature Bluetooth and/or IEEE 802.11 network interfaces and communicate in a decentralized manner. The nodes have the responsibility of self-organizing so that the network is robust to the variations in network topology due to node mobility as well as the fluctuations of the signal quality in the wireless environment.

  • PDF

다중 홉 해양통신망에서 실시간 통합 서비스를 위한 MAC 프로토콜 (A MAC Protocol for Integrated Service in the Multi-Hop Ad-Hoc Maritime Communication Network)

  • 조구민;윤창호;임용곤;강충구
    • 한국통신학회논문지
    • /
    • 제38A권7호
    • /
    • pp.603-611
    • /
    • 2013
  • 본 논문은 Self-Organizing Time Division Multiple Access (SO-TDMA) 기반의 MAC 프로토콜을 사용하는 다중-홉 해양통신망에서 비실시간 서비스뿐만 아니라 종단간 지연시간 품질을 보장해야 하는 실시간 서비스를 통합적으로 지원하기 위한 새로운 프레임 구조를 제안하고, 실시간 트래픽의 부하에 따라 적응적으로 자원을 분배하는 방안을 제시한다. 실시간 사용자의 평균 불능 성능을 보장하기 위한 자원 할당을 통해 동적으로 프레임 구조를 제어하는 방안을 제시한다. 한편, 이를 위한 평균 불능 확률을 수학적으로 분석하고, 이에 따라 결정된 프레임 구조에 대해서 실시간 서비스의 품질을 시뮬레이션을 통해 검증한다.

Resource Allocation in Wireless Ad Hoc Networks Using Game Theory

  • Lee, Ki-Hwan;Halder, Nilimesh;Song, Ju-Bin
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.195-196
    • /
    • 2007
  • The purpose of this paper is to analyze the resource allocation problem in a self organizing network from the viewpoint of game theory. The main focus is to suggest the model and analyze a power control algorithm in wireless ad-hoc networks using non cooperative games. Our approach is based on a model for the level of satisfaction and utility a wireless user in a self organizing network derives from using the system. Using this model, we show a distributed power control scheme that maximizes utility of each user in the network. Formulating this as a non-cooperative game we will show the feasibility of such power control as well as existence of the Nash Equilibrium achieved by the non-cooperative game.

  • PDF

이동 Ad-hoc 네트워크에서의 멀티미디어 서비스 구현 (Implementation of Multimedia Services in a Mobile Ad-hoc Network)

  • 노광현;권혜연;신재욱;박애순
    • 융합신호처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.45-52
    • /
    • 2006
  • 이동 Ad-hoc 네트워크(Mobile Ad-hoc Network)는 자기 조직화, 기반망에 독립적인 네트워크의 특성상 많은 응용 분야를 가지고 있다. 본 논문에서는 mRelay(Multi-hop Relay) 시스템이라고 명명한 MANET을 위한 멀티미디어 응용 서비스 모델을 제안한다. mRelay 시스템은 무선 멀티미디어 통신 기능을 가진 무인 이동체를 mRelay 단말로 사용하여 멀티흡 통신 기반의 인터넷 연동이 가능한 멀티미디어 서비스를 제공한다. 멀티흡 라우팅 프로토콜인 AODV가 수정되어 mRelay 단말에 적용되었고, mRelay 시스템이 실내에서의 다양한 시나리오 상황에서 기반망 도움 없이 이동 Ad-hoc 네트워크를 구성하고 유지하며, 안정적인 멀티흡 멀티미디어 서비스가 가능함을 보였다. mRelay 시스템은 다양한 이동 Ad-hoc 네트워크의 응용 서비스에 활용될 수 있을 것이다.

  • PDF

An Air-Interface for Ad Hoc Networks Supporting High Mobility

  • Lott, Matthias;Ebner, Andre;Meincke, Michael;Halfmann, Rudiger;Wischhof, Lars;Schulz, Egon;Rohling,
    • Journal of Communications and Networks
    • /
    • 제6권4호
    • /
    • pp.295-306
    • /
    • 2004
  • In this paper, a novel air-interface is presented for Fleet-Net1, a self-organizing network for inter-vehicle and vehicle-toroadsidecommunication. The air-interface is based upon the lowchip-rate version of UMTS/TDD. To adapt the cellular UMTS standard to an air-interface for ad hoc networks, changes of the physical layer, medium access control sub-layer and radio resource management are required. An overview of the required modifications is given here. Particularly, a decentralized synchronization mechanism is presented and analyzed by means of simulations. Furthermore, changes for the medium access control are explained in detail, which allow for an efficient operation in partly meshed networks and prioritization. Performance results of the overall system considering throughput and delay are derived by means of analytical evaluations and event-driven simulations. Based on realistic mobility models, it is shown that the presented solution provides a robust communication platform even in vehicular environments. The proposed air-interface is a cost-effective solution not only for inter-vehicle communication, but also for ad hoc networking in general, benefiting from the mass-market of UMTS.

Adaptive Partition-Based Address Allocation Protocol in Mobile Ad Hoc Networks

  • Kim, Ki-Il;Peng, Bai;Kim, Kyong-Hoon
    • Journal of information and communication convergence engineering
    • /
    • 제7권2호
    • /
    • pp.141-147
    • /
    • 2009
  • To initialize and maintain self-organizing networks such as mobile ad hoc networks, address allocation protocol is essentially required. However, centralized approaches that pervasively used in traditional networks are not recommended in this kind of networks since they cannot handle with mobility efficiently. In addition, previous distributed approaches suffer from inefficiency with control overhead caused by duplicated address detection and management of available address pool. In this paper, we propose a new dynamic address allocation scheme, which is based on adaptive partition. An available address is managed in distributed way by multiple agents and partitioned adaptively according to current network environments. Finally, simulation results reveal that a proposed scheme is superior to previous approach in term of address acquisition delay under diverse simulation scenarios.

이동성 모델에 따른 다중경로 소스 라우팅 프로토콜의 성능평가 (Performance Evaluation of Multi-path Source Routing Protocol according to Mobility Model)

  • 김수선;김문정
    • 한국산학기술학회논문지
    • /
    • 제16권8호
    • /
    • pp.5559-5564
    • /
    • 2015
  • 이동 애드-혹 네트워크 환경을 위해 다양한 라우팅 프로토콜이 제안되고 있다. 이동 애드-혹 네트워크는 기존 유선 하부구조에 도움 없이 동작하는 일시적으로 구성되는 임시적인 네트워크이다. 제안된 프로토콜은 이동 애드-혹 네트워크 내에서 이동 호스트들 간에 끊김없는 통신 서비스를 제공한다. 특히, 우리의 프로토콜은 각 이동 호스트에서 다중 경로를 유지함으로써 더 빠른 경로 재설정이 가능하도록 해 주고 또한 이 프로토콜은 신뢰할 수 있는 통신 환경을 제공한다. 본 논문에서는 RWP 모델과 LW 모델과의 성능을 비교한다. 본 논문은 단일 경로와 노드의 중복을 허용하는 다중 경로를 사용하는 경우의 평균 이동속도에 따른 전달률의 변화를 이동성 모델에 따라, 그리고 노드의 수에 따라 보인다.