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

검색결과 809건 처리시간 0.038초

이동 Ad Hoc 네트워크에서 부하분산 제어기법 (A Load Balancing Control Method in Mobile Ad-Hoc Network)

  • 송찬호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.748-750
    • /
    • 2004
  • AODV나 DSR과 같은 Reactive 라우팅 방식은 트래픽이 발생되는 시점에서 경로를 탐색하는 방법으로서 최적 메시지 전송 경로가 유효하다면 트래픽의 증가와 과도한 에너지 소비를 고려하지 않고 계속적인 동일 전송 경로의 사용으로 인해 특정 노드에 대하여 에너지 소모가 심화될 뿐만 아니라 전송지연이 발생된다. 본 논문에서는 과중한 트래픽 상태를 분산 시켜 전체 네트워크의 균형적인 에너지 소비를 위하여 Reactive 라우팅 방법에서 특정 노드의 트래픽 상태, 에너지 상태, 라우팅 시간을 고려한 노드 상태 기반 부하 분산 방법(NSLB: Node Status-based Load Balancing Method)을 제안한다.

  • PDF

항만/야적장 적치 환경에 적합한 컨테이너 네트워크 라우팅 프로토콜: SAPDS(Simple Alternative Path Destined for Sink node) (Routing Protocol of Shipping Container Network suitable for Port/Yard Stacking Environment: SAPDS(Simple Alternative Path Destined for Sink node))

  • 곽광훈;이재기
    • 한국통신학회논문지
    • /
    • 제36권6B호
    • /
    • pp.728-737
    • /
    • 2011
  • 글로벌 물류에 있어 핵심 중의 하나인 화물 컨테이너의 위치와 봉인 여부 등의 상태 정보를 항만, 야적장, 선박 등의 적치 환경에서 실시간으로 전달하기 위해서는 우선 Ad-Hoc 네트워크 통신 기술이 필요하다. 본 논문에서는 금속 재질로 된 음영 환경 등의 제약사향을 가지고 컨테이너의 잦은 이동이 이루어지는 항만이나 야적장에 적합한 컨테이너 네트워크의 라우팅 프로토콜을 제안한다. 각각의 정보가 싱크 노드로 신뢰성 있게 전달되면서도 잦은 가입/이탈에 대응할 수 있는 간단한 메시 네트워크 알고리즘을 적용하였다. 경유노드가 문제가 생기자마자 대체 경로를 제공하고 주변 노드에게 알림으로써 즉각적인 최적경로를 유지한다 대체 경로 제공 기능을 가진 대표적 무선 Ad-Hoc 라우팅 프로토콜인 AODV와 시뮬레이션을 통한 성능을 비교하였다. 비교 결과, 제안한 라우팅 프로토콜이 가입/이탈이 빈번하고 링크 품질이 자주 변하는 환경에서 더 나은 성능을 가졌음을 확인하였다.

MANET 기반 VoIP 서비스 성능 개선 (Improvement of VoIP Service over Mobile Ad-Hoc Network)

  • 리밍;김영동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.795-797
    • /
    • 2009
  • Voice over IP(VoIP) 서비스가 많이 사용함에 따라 각종 Network Model 기반의 VoIP 서비스 기술이 제시 되어 있다. VoIP 서비스에 대한 품질 평가 척도인 Mean Opinion Score(MOS)[1]가 보장하려면 안정된 Network 환경을 지원해야 한다. 하지만 Mobile Ad-Hoc Network(MANET) 기반의 VoIP 서비스인 VoMANET은 MANET의 불안정성이 가져온 Packet Loss와 Delay 때문에 좋은 MOS를 얻을 수가 없다. 본 논문에서는 NS-2(Network Simulation-2)[2]를 이용하여 VoMANET을 분석하였다. 그리고 Network Topology 크기와 노드의 밀도를 조절하여 받은 다른 결과를 참조하고 VoMANET 성능의 개선 방안을 제시한다.

  • PDF

Recurrent Ant Colony Optimization for Optimal Path Convergence in Mobile Ad Hoc Networks

  • Karmel, A;Jayakumar, C
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권9호
    • /
    • pp.3496-3514
    • /
    • 2015
  • One of the challenging tasks in Mobile Ad hoc Network is to discover precise optimal routing solution due to the infrastructure-less dynamic behavior of wireless mobile nodes. Ant Colony Optimization, a swarm Intelligence technique, inspired by the foraging behaviour of ants in colonies was used in the past research works to compute the optimal path. In this paper, we propose a Recurrent Ant Colony Optimization (RECACO) that executes the actual Ant Colony Optimization iteratively based on recurrent value in order to obtain an optimal path convergence. Each iteration involves three steps: Pheromone tracking, Pheromone renewal and Node selection based on the residual energy in the mobile nodes. The novelty of our approach is the inclusion of new pheromone updating strategy in both online step-by-step pheromone renewal mode and online delayed pheromone renewal mode with the use of newly proposed metric named ELD (Energy Load Delay) based on energy, Load balancing and end-to-end delay metrics to measure the performance. RECACO is implemented using network simulator NS2.34. The implementation results show that the proposed algorithm outperforms the existing algorithms like AODV, ACO, LBE-ARAMA in terms of Energy, Delay, Packet Delivery Ratio and Network life time.

MANET에서 클러스터링 노드의 효율적인 수명 관리 기법 (An efficient Clustering Node Life Time management Technique in MANET algorithm)

  • 이종승;김영삼;;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.746-748
    • /
    • 2011
  • MANET(Mobile Ad-hoc Network) is a self-configuration network or wireless multi-hop network based on inference topology. The proposed ATICC(Adaptive Time Interval Clustering Control) algorithm for hierarchical cluster based MANET. The proposed ATICC algorithm is time interval control technique for node management considering the attribute of node and network traffic. ATICC could be made low the network traffic. Also it could be improving the network life time by using timing control method.

  • PDF

노드 이동성을 고려한 애드 혹 네트워크의 이산 사건 시스템 기반 모델링 및 시뮬레이션 방법론 (A DEVS-based Modeling & Simulation Methodology of Enabling Node Mobility for Ad Hoc Network)

  • 송상복;이규호
    • 한국시뮬레이션학회논문지
    • /
    • 제18권4호
    • /
    • pp.127-136
    • /
    • 2009
  • MANET(Mobile Ad-hoc NETwork)에 있어 모델링 및 시뮬레이션은 실제 시스템 환경을 구축하기 어려운 여건에서 가상의 환경을 통한 분석연구를 위한 가장 효과적이고 유용한 방법이다. MANET의 연구에 있어서 네트워크 전체의 동작특성을 관찰하기 위해서는 노드간 전달과정과 관련한 상태 및 특성변화의 추적이 중요하며 이산 사건 시스템의 특징을 가진다. Zeigler's DEVS(Discrete Event System Specification) 형식론은 계층적이고 모듈라한 기법으로 이산사건 시스템을 명세할 수 있는 수학적 형식론이며, 이에 기반한 DEVSim++는 모델링의 무결성을 제공하며 객체지향형기법에 의한 계층적 최적화 모델링 및 시뮬레이션 환경을 제공한다. 그러나 네트워크를 구성하는 노드의 이동 특성으로 인해 네트워크의 연결 상태가 지속적으로 변하는 MANET을 모델링하기에는 어려운 부분이 있다. 본 논문에서는 DEVS방법론을 도입하여 MANET을 모델링하는 과정에서 노드의 이동 특성을 고려한, 네트워크의 변화특성에 따른 네트워크 상태의 변화를 관찰하기 위하여 네트워크 특성을 중심으로 MANET을 표현하는 방법을 제안하고 MANET DEVS 모델을 제시한다. 또한 제시한 모델을 DEVSim++시뮬레이션 엔진에 적용하여 시뮬레이션 함으로써 모델의 동작을 실증하였다.

전술 모바일 애드혹 네트워크에서 무인기를 이용하는 이동 예측 기반의 데이터 링크 연결 유지 알고리즘 (Mobility Prediction Based Autonomous Data Link Connectivity Maintenance Using Unmanned Vehicles in a Tactical Mobile Ad-Hoc Network)

  • 르반둑;윤석훈
    • 한국통신학회논문지
    • /
    • 제38B권1호
    • /
    • pp.34-45
    • /
    • 2013
  • 자가구성 능력을 가진 전술모바일애드혹 네트워크는 기간망을 사용할 수 없는 전술환경에서 단위전술부대와 중앙지휘소와의 통신연결을 제공하기 위해 사용된다. 하지만, 작전 전술부대가 임무수행을 위해 중앙지휘소로부터 장거리 위치로 이동하거나 지형적 장애물이 있는 경우에는 통신단말간 데이터링크가 단절되어 전술부대로부터 지휘소까지의 데이터 경로가 유효하지 않을 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 ADLCoM(Autonomous Data Link Connectivity Maintenance) 구조를 제안한다. ALDCoM하에서 각 전술그룹단위는 하나이상의 GW 노드 (게이트웨이)를 갖으며 GW 노드들은 전술부대 및 지휘소 간의 데이터 링크상태를 지속적으로 확인한다. 만약 데이터링크가 단절될 가능성이 높다면 하나이상의 육상 또는 공중 무인기를 데이터링크를 위한 릴레이로서 동작하도록 요청하여 전술 부대 및 지휘소간, 또는 전술 부대간의 데이터링크의 연결을 지속적으로 유효하게 유지 시킨다. 전술환경을 모의한 시뮬레이션을 통하여 ADLCoM구조가 전술모바일애드혹망의 성능을 현저히 높일 수 있음을 보인다.

이동 애드혹 네트워크에서 이웃노드 정보를 이용한 AODV 라우팅 프로토콜의 설계 및 평가 (Design and Evaluation of Neighbor-aware AODV Routing Protocol in Mobile Ad-hoc Network)

  • 김철중;박석천
    • 정보처리학회논문지C
    • /
    • 제15C권3호
    • /
    • pp.213-220
    • /
    • 2008
  • 이동성을 가진 다수의 노드들로 구성된 MANET에서는 네트워크 토폴로지의 빈번한 변화에 효과적으로 대응할 수 있는 온디맨드 방식의 라우팅 프로토콜이 주로 사용된다. 기존의 AODV 라우팅 기법에서 목적지 노드가 local repair 지역을 벗어나서 이동하고 있을 때, local repair 방법은 불필요한 시간지연을 가져다 줄 뿐이며, 이러한 local repair 방법으로 인한 시간지연은 전체적인 라우팅 경로의 설정시간을 오래 걸리게 할 뿐 아니라, 생성된 데이터 패킷의 손실을 증가시키는 문제를 가져온다. 따라서 본 논문에서는 목적지 노드까지의 경로 단절시 출발지 노드로 가서 경로 재탐색을 하지 않고 이웃 노드의 순서번호를 이용하여 직접 경로설정을 위한 동작을 할 경우 보다 신속하게 경로를 설정할 수 있으며, 데이터의 패킷 손실도 줄여 줄 수 있는 AODV 기반 효율적인 라우팅 프로토콜인 NAODV 프로토콜을 제안하였다. NS-2를 이용한 시뮬레이션 결과는 제안한 기법이 기존의 AODV 보다 패킷 전달비율, 지연시간 측면에서 향상된 성능을 제공함을 보여준다. 또한 노드의 이동 속도가 빠르고 대형망으로 갈수록 더욱 효과적인 방법임을 확인하였다.