• 제목/요약/키워드: Mobile Based Ad hoc Network Systems

검색결과 78건 처리시간 0.022초

모바일 ad hoc 네트워크에서 동적인 토폴로지 변화에 따른 리더 결정 (Leader Decision Protocol for Dynamic Changing Topology in Mobile Ad hoc Networks)

  • 김영란;한현구;박성훈
    • 한국산학기술학회논문지
    • /
    • 제11권11호
    • /
    • pp.4543-4552
    • /
    • 2010
  • 리더는 그룹 내의 여러 프로세스 중에서 조정자 역할을 하는 특별한 프로세스이다. 분산 시스템에서 하나의 조정자를 선출하는 과정을 리더선출이라 하며 이는 결함허용 분산시스템을 구축하기 위한 매우 중요한 문제이다. 현재 정상 작동하고 있는 두 개의 모바일 ad hoc 네트워크 그룹들이 병합되면 두 개의 리더가 존재하게 된다. 이것은 안전성 속성에 위배되므로 이를 감지하고 처리할 수 있는 메커니즘이 필요하다. 본 논문에서는 모바일 ad hoc 분산 컴퓨팅 시스템에서 그룹 멤버십 탐지 기반의 리더 경쟁 프로토콜을 제안하고 이를 시제논리로 검증하고자 한다.

모든 Peer가 송수신자인 Ad Hoc 네트워크에서의 자료 분배 방법에 대한 고찰 (Content Distribution Mechanism in an All-Sender-All-Receiver Ad Hoc Network)

  • 강승석
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.161-164
    • /
    • 2005
  • Mobile device users are sensitive to pay telecommunication charge for downloading Internet data, because the cost is proportional to the amount of data received. If there are device users who want to download the same content, they may cooperate each other to form an ad hoc network and share the partially downloaded content in order to reduce the amount of data downloaded. Each mobile device, called a peer, downloads a specific portion of the whole content using fee-based telecommunication channel, and exchanges the portion with other peers with free ad hoc channel in order that all participating peers are able to reconstruct the whole content in this situation, al1 participating peers become senders and receivers at the same time. In order to distribute the partial content to other peers, the ad hoc network requires a control led distribution mechanism. This paper introduces the per-peer-based distribution method in which one designated peer can transmit partial data to its neighbors at a time. Simulation results show that 90$\%$ of the telecommunication cost is saved with as few as 10 peers .

  • PDF

An Efficiently Cluster Management using Secondary Leader in CBRP

  • Hur Tai Sung;Kim Jong Ki;Min Hong Ki
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.552-557
    • /
    • 2004
  • Mobile Ad Hoc Network (MANET) is a network architecture, which has no backbone network and is deployed temporarily and rapidly in emergency or war without fixed mobile infrastructures. All communications between network entities are carried in ad-hoc networks over the wireless medium. Due to the radio communications being extremely vulnerable to propagation impairments, connectivity between network nodes is not guaranteed. Therefore, previously developed routing algorithms in wired networks cannot be used. And many new algorithms have been undergone. This study proposes the secondary leader approach to the cluster based routing protocol(CBRP). In case, the primary leader becomes abnormal status so that the primary leader cannot participate the communications between network entities, the secondary leader immediately replaces the primary header without selecting process of the new primary leader. The performances of proposed algorithm ACBRP(Advanced Cluster. Based Routing Protocol;CBRP using secondary leader) are compared with CBRP and results are presented in order to show the effectiveness of the algorithm.

  • PDF

ARCA-An Adaptive Routing Protocol for Converged Ad-Hoc and Cellular Networks

  • Wu, Yumin;Yang, Kun;Chen, Hsiao-Hwa
    • Journal of Communications and Networks
    • /
    • 제8권4호
    • /
    • pp.422-431
    • /
    • 2006
  • This paper proposes an adaptive routing protocol called ARCA for converged ad-hoc and cellular network (CACN). Due to the limitation of both bandwidth and transmission range in a cell, a mobile host (MH) may not be able to make a call during busy time. CACN offers a flexible traffic diversion mechanism that allows a MH to use the bandwidth in another cell to ease the congestion problem and increase the throughput in a cellular network. Based on the presentation of CACN's physical characteristics, the paper details the design issues and operation of the adaptive routing protocol for CACN (ARCA). Detailed numerical analysis is presented in terms of both route request rejection rate and routing overhead, which, along with the simulation results, have indicated the effectiveness and efficiency of the ARCA protocol.

Aero-Sim: An NS-2 Based simulator for Aeronautical Ad Hoc Networks

  • Luo, Qin;Wang, Junfeng;Wang, Xiaoqing;Wu, Ke
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권7호
    • /
    • pp.2548-2567
    • /
    • 2015
  • Recently, there has been a clear trend towards the application of ad hoc networking technology in civil aviation communication systems, giving birth to a new research field, namely, aeronautical ad hoc networks (AANETs). An AANET is a special type of ad hoc wireless network with a significantly larger scale and distinct characteristics of its mobile nodes. Thus, there is an urgent need to develop a simulator to facilitate the research in these networks. In this paper, we present a network simulator, Aero-Sim, for AANETs. Aero-Sim, which is based on the freely distributed NS-2 simulator, enables detailed packet-level simulations of protocols at the MAC, link, network, transport, and application layers by composing simulations with existing modules and protocols in NS-2. Moreover, Aero-Sim supports three-dimensional network deployment. Through several case studies using realistic China domestic air traffic, we show that the proposed simulator can be used to simulate AANETs and can reproduce the real world with high fidelity.

선박 애드 혹 네트워크를 위한 확장탐색구역 경로배정 프로토콜 (EZR: Expansive Search Zone Routing Protocol for Ship Ad Hoc Networks)

  • 손주영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제32권8호
    • /
    • pp.1269-1277
    • /
    • 2008
  • Ships at sea cannot exchange data among them easily so far. Basically voice-oriented communication systems are the main methods, some of them utilize the HF radio systems at lower bit rates, and for higher bit rates, the Inmarsat or VSAT are adopted. None of them are used widely because of lower qualities and higher costs. There exist many technical and economical limits to have the Internet service just like on land such as the WWW service. In order to achieve the improved transmission rates of the maritime communication networks at farther sea, MANET(Mobile Ad Hoc Network) is one of the most practical models. In this paper, a new routing protocol named EZR (Expansive Search Zone Routing Protocol) is proposed, which is based on SANET (Ship Ad Hoc Network) model that has some different features from MANET and VANET (Vehicular Ad Hoc Network). The search zone for the shortest path is firstly found by EZR. If no path is searched in the zone, the zone is expanded according to the rule of EZR. The zone-expanding and path-searching procedures are repeated until the path is found out. The performance of EZR is evaluated and compared with LAR protocol which is one of the most typical routing protocols based on geographical information. The simulated results show that EZR is much better than LAR at sea environments in terms of routing success rate, route optimality, and a single index of performance combined the previous two metrics.

NS-2를 이용한 MANET의 주소 자동설정 기법의 성능분석 연구 (Performance Analysis of an Address Auto-configuration Method Applying to Mobile Ad hoc Network Using NS-2)

  • 김선화;고빈;이규호
    • 한국시뮬레이션학회논문지
    • /
    • 제19권3호
    • /
    • pp.1-6
    • /
    • 2010
  • MANET(Mobile Ad-hoc NETwork)은 실제 구현이나 동작과정에 많은 변수가 내재되어 있기 때문에 모델링 및 시뮬레이션 적용의 중요한 대상이 된다. MANET에서는 노드의 이동성으로 인해 다른 MANET과 중첩되거나 병합될 경우가 발생하며, 이 경우 다른 전달 방식을 가진 노드와의 통신을 위하여 새로운 경로 및 주소 설정이 선행되어야 한다. 이 과정은 새로 구성되는 네트워크에 있어서 오버헤드이기 때문에 이를 최소화하여 네트워크의 전달성능을 향상시킬 수 있도록 하기 위한 네트워크의 성능분석과 검증에 대한 연구가 필요하다. 본 논문에서는 오버헤드를 최소화할 수 있는 on-demand방식의 주소 자동설정 기법의 제안과, 제안한 기법의 타당성과 성능 검증을 위한 모델링 및 성능분석 내용을 제시하였다. NS-2에 의한 시뮬레이션은 기존의 방법에 비해 제안한 방법이 오버헤드를 줄이고 또한 시간적으로 분산되는 결과를 보였다.

An Entropy-based Stability Algorithm for Regulating the Movement of MANET Nodes

  • Kim, Sang-Chul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권5호
    • /
    • pp.999-1012
    • /
    • 2011
  • This paper proposes an algorithm that enables mobile nodes to implement self-regulated movements in mobile ad-hoc networks (MANETs). It is important for mobile nodes to maintain a certain level of network-based stability by harmonizing these nodes' movements autonomously due to their limited transmission range and dynamic topology. Entropy methods based on relative position are suggested, as a means for mobile nodes to regulate their local movements. Simulations show that an early warning mechanism is suitable to maintain movement-based stability. Isolation can be reduced by 99%, with an increased network cost of 12% higher power consumption, using the proposed algorithm.

이동 애드 혹 네트워크 환경에서 가중투표게임과 확률러닝을 이용한 악의적인 노드의 인증서 폐지 기법 (Weighted Voting Game and Stochastic Learning Based Certificate Revocation for the Mobile Ad-hoc Network)

  • 김민정;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권7호
    • /
    • pp.315-320
    • /
    • 2017
  • 본 논문에서는 무선 네트워크 환경에서 악의적인 사용자의 인증서를 폐지하여 네트워크의 안정화를 지원하는 효율적인 기법을 제안한다. 제안된 기법은 무선장치 내의 침입탐지시스템을 기반으로 실시간으로 이웃노드의 악의적인 행동을 감지한다. 침입탐지시스템의 판단은 오차가 발생할 수 있으므로 오차를 보완하여 정확한 악의적인 노드의 인증서를 폐지하기위해 신뢰도기반의 가중투표게임과 확률러닝을 사용하여 정확성을 높일 수 있었다. 폐지과정을 통해 제안된 기법이 동적인 이동 애드혹 네트워크 환경에 효율적으로 적용되는 것을 알 수 있었으며 컴퓨터 시뮬레이션을 통해 기존에 제안된 다른 기법에 비해 악의적인 she의 인증서 폐지 성공률과 네트워크의 안정성 부분에서 좋은 성능을 보였다.

이동 애드혹 네트워크에서 생존시간 최대화를 위한 에너지 인지 소스 라우팅 프로토콜 (Energy-aware Source Routing Protocol for Lifetime Maximization in Mobile Ad Hoc Networks)

  • 최현호
    • 한국ITS학회 논문지
    • /
    • 제11권3호
    • /
    • pp.31-39
    • /
    • 2012
  • 이 논문에서는 이동 애드혹 네트워크 환경에서 네트워크 생존시간을 최대화하기 위한 에너지 인지 기반 라우팅 프로토콜을 제안한다. 제안 라우팅 프로토콜은 소스 라우팅 방식을 기반으로 하며, 이동 노드의 송수신 전력 소모량과 배터리 잔량을 소스 노드와 목적지 노드 종단간 고려하여 생존시간이 가장 긴 경로를 선택한다. 이를 위한 새로운 라우팅 비용을 제안하며, 경로 탐색시 발생하는 제어 패킷 오버헤드를 최소화하는 라우팅 프로토콜을 설계한다. 시뮬레이션 결과 제안방식은 전송 홉 수, 전송률, 에너지 소비량 측면에서 기존 방식과 비슷한 수준의 성능을 보이면서, 생존시간 측면에서는 기존 방식 대비 약 20%의 성능향상을 보여준다.