• Title/Summary/Keyword: 이동 애드혹 네트워크

Search Result 329, Processing Time 0.033 seconds

Energy Aware Routing Algorithm using Partial Path Setting for Ad hoc Network (애드혹 네트워크에서의 부분 경로 설정 기반의 에너지 효율적 라우팅 알고리즘)

  • Jung, Hoi-Tae;Suh, Hyo-Joong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.564-567
    • /
    • 2007
  • 애드혹 네트워크는 무선 모바일 기기들만으로 구성 가능한 네트워크로서 무선 모바일기기의 특성상 제한된 에너지를 사용하게 된다. On-Demand 방식의 DSR(Dynamic Source Routing), PSR(Power-aware Source Routing)은 애드 혹 네트워크의 특성에 적합한 라우팅 프로토콜로 경로 탐색 시 브로드 캐스팅을 통해 단말기의 이동성과 전력 보유량을 고려하여 경로를 설정한다. 이러한 경로 탐색 기법은 네트워크를 구성하는 노드 수에 비례하여 경로 탐색시 소모되는 에너지 오버헤드가 증가하므로 대량의 노드들로 이루어진 애드혹 네트워크에서는 상당한 에너지 낭비를 초래한다. HPSR(Hierarchical Power-aware Source Routing)은 이러한 경로 탐색 오버헤드 문제를 보조경로를 이용해 감소 시켰지만, 초기 주 경로가 결정되는 시간에 보조경로 역시 동시에 결정 되는 특성을 가지고 있어, 경로를 이루는 노드의 에너지 정보가 시간적으로 낙후되고 실제 사용 시에는 에너지 효율이 낮은 경로가 되는 문제점이 발생한다. 본 논문에서는 노드들의 최신 에너지 정보로 부분 경로 설정을 함으로써 경로 탐색 오버헤드를 감소시킴과 동시에 변경된 경로의 에너지 효율도 최적화 시킬 수 있는 기법을 제안 한다.

  • PDF

Design of The Selective Route Discovery Routing Protocol for Mobile Ad-Hoc Networks (이동 애드혹 네트워크 환경에서의 선택적 경로 탐색 라우팅 프로토콜 설계)

  • 김태은;박용진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.262-264
    • /
    • 2004
  • 본 논문에서는 소수 노드가 대부분의 네트워크 트래픽을 차지하는 실제 트래픽 형태에서 이동 애드혹 네트워크가 효율적으로 동작하기 위한 선택적 경로 탐색 라우팅 프로토콜을 제안한다. 선택적 경로 탐색 라우팅 프로토콜은 각 송신노드마다 자주 사용되는 목적노드를 주기적으로 선별하고 주기적인 RREQ 메시지를 보냄으로써 빠른 응답성을 가지도록 한다. 마지막으로 모의실험을 통해 우리가 제안한 방법이 기존의 On-Demand 라우팅 프로토콜보다 우수함을 보인다.

  • PDF

Interconnection Scheme for Multiple Path Source Routing Protocol for Wireless Mobile Ad-hoc Network and Mobile-IP (무선 이동 애드-혹 네트워크를 위한 다중 경로 소스 라우팅 프로토콜과 Mobile-IP의 연동 기법)

  • Kim, Moon-Jeong;Eom, Young-Ik
    • The KIPS Transactions:PartC
    • /
    • v.12C no.7 s.103
    • /
    • pp.1031-1038
    • /
    • 2005
  • As the research on home network technologies, sensor network technologies, and ubiquitous network technologies makes rapid progresses, wireless ad-hoc network have attracted a lot of attention. A wireless ad-hoc network is a temporary network formed by a collection of wireless mobile nodes without the aid of my existing network infrastructure or centralized administration, and it is suitable for ubiquitous computing environments. In this paper, we suggest an interconnection scheme between the wireless ad-hoc network environment based on multiple path source routing protocol and a Mobile-IP based network environment. This scheme reduces the overhead of route re-establishment and re-registration by maintaining multiple paths between the mobile host in wireless ad-hoc network and the base station in mobile-IP network. Also it puts the base station in charge of function that performs translation between wireless ad-hoc network packets and Mobile-IP packets, reducing the load of mobile hosts. In this paper, our simulations show that our scheme outperforms existing interconnecting schemes with regards to throughput and end-to-end delay Also we show that our scheme outperforms multi-paths approach using disjoint routes with regards to routing overhead.

Adaptive Multi-routing Protocol for a High Mobility MANET (변동성이 높은 이동 애드 혹 네트워크를 위한 적응적 다중 라우팅 프로토콜 적용 기법)

  • Deepak, G.C.;Heo, Ung;Choi, Jae-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.2
    • /
    • pp.103-110
    • /
    • 2008
  • When there is uncertainty in topological rate of change, motility model and terrain condition, the performance severely degrades in MANET. The concept of transition of routing protocol on the fly according to the network parameters such as coverage, connectivity and mobility etc. may counterbalance the problems stated above. The mathematical modeling of feedback parameters has been derived, and the architecture for the multi-routing protocol system providing an adaptation from one routing protocol to another is also investigated. This paper is extensively devoted on the analysis of mobility, connectivity and their effects on the network and finally transition into another routing protocol according to them.

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

  • Yeom, Ji-Yeon;Shim, Kyu-Sun;Choi, Jae-Ho;Lee, SangKeun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.16-19
    • /
    • 2010
  • 최근 무선 컴퓨팅 환경과 무선 단말기관련 기술의 발전으로 인해 모바일 애드혹 네트워크관련 연구가 활발하게 이루어지고 있다. 모바일 애드혹 네트워크에서는 노드들이 자유롭게 이동하기 때문에 네트워크가 빈번하게 분리되며, 이로 인해 데이터 접근성 저하문제가 발생한다. 기존 연구에서는 데이터 접근성이 저하되는 문제를 해결하기 위해 다양한 복제본 할당 기법이 연구되었다. 그러나, 지금까지 연구된 복제본 할당기법들은 모바일 애드혹 네트워크 환경의 제한된 자원으로 인한 노드들의 이기적인 행동에 대해 고려하지 않았다. 본 논문은 모바일 애드혹 네트워크 상의 노드들이 자신의 이득을 위해 협력이 아닌 이기적인 행동을 택하게 되는 과정을 게임이론을 통해 설명하고, 수익함수 조절을 통해 노드들의 이기적인 행동을 억제할 수 있는 방안을 제시한다.

An Cluster Routing Protocol Based on 2-level Tree for Wireless Ad Hoc Networks (무선 애드혹 네트워크에서 2-level 트리 기반의 클러스터 라우팅 프로토콜)

  • Lee, Young-Jun;Kim, Sung-chun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.894-897
    • /
    • 2010
  • 애드 혹 네트워크는 Access Point 나 기지국과 같은 기반 구조 없이 이동 노드들로만 구성되는 자율적이고 독립적인 네트워크이다. 각각의 노드들은 이동성을 가지기 때문에 이들로 이루어진 네트워크는 다양한 형태를 이루게 되며, 이들은 무선 자원과 에너지 상의 제약을 가지기 때문에 클러스터 형성과 유지 및 관리를 통해 네트워크의 안정성을 향상시키는 알고리즘이 필요하다. 애드 혹 네트워크 환경의 클러스터링 기법에서 클러스터 헤드는 호스트의 기능을 수행함과 동시에 라우팅 기능을 담당하는 라우터의 역할까지 수행한다. 따라서 클러스터 헤드의 에너지 고갈이나 부재는 클러스터를 붕괴시키고, 전체 네트워크의 통신을 어렵게 하며, 나아가서는 네트워크의 수명을 단축시킨다. 결국 클러스터 헤드의 효율적인 관리는 전반적인 네트워크의 성능을 결정짓는 핵심이라고 볼 수 있다. 때문에 본 논문에서는 무선 애드 혹 네트워크 환경에서 2-Level 트리 기반의 클러스터 라우팅 프로토콜을 제시한다. 본 논문에서는 클러스터 헤드와 이웃 노드들의 유지 및 관리를 통해 전체적인 네트워크의 throughput 을 향상 시키는 클러스터 알고리즘을 제안하였다. 또한 시뮬레이션을 통해 본 논문에서 제안한 알고리즘이 목적에 맞게 동작하는지 확인할 수 있었다.

Agent Advertisement Mechanism for Mobile If in AODV-based Ad Hoc Networks (AODV 기반 Ad Hoc 네트워크에서 Mobile IP를 위한 효율적인 에이전트 Advertisement 기법)

  • 서현곤;김기형
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.577-579
    • /
    • 2004
  • Mobile IP는 이동노드(Mobile node)들에게 이동성 서비스를 지원하기 위해 제안된 것으로 이동노드가 자신의 IP주소를 이용하여 현재 위치에 관계없이 이동성 에이전트(mobility Agent)메 등록함으로 인터넷에 접근 할 수 있는 프로토콜이다. 애드 혹 네트워크는 하부구조 없이 이동노드들 끼리 패킷을 교환 할 수 있는 네트워크이다. 본 논문에서는 Mobile IP의 에이전트가 주기적으로 에이전트 광고 메시지를 전달하여 자신의 서비스 영역 내부에 있는 애드 혹 네트워크의 이동노드들에게 인터넷에 접속할 수 있는 MAAM (Mobility Agent Advertisement Mechanism) 및 AMAAM(Aggregation based Mobility Agent Advertisement Mechanism)을 제안한다.

  • PDF

Analysis of Factors Affecting RTT in Mobile Ad Hoc Networks (이동 애드 혹 네트워크에서 RTT에 영향을 주는 요인에 대한 분석)

  • Hwang, Jae-Hyun;Yoo, Hyuck
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1469-1472
    • /
    • 2004
  • 인터넷과 같은 안정된 네트워크에서는 RTT가 종단 시스템에서 네트워크의 상태 변화를 추정할 수 있게 해주는 유일한 정보이다. 따라서 많은 전송 계층 프로토콜들은 RTT를 기반으로 재전송 타임아웃 값이나 전송률 조절과 같은 중요한 결정을 내리고 있다 그러나 노드의 이동 가능성이 있고, 링크가 안정하지 않은 이동 애드 혹 네트워크에서는 RTT가 네트워크의 변화하는 상황을 정확히 반영하는 정보라 할 수 없다. 이 논문에서는 시뮬레이션 방법론을 이용하여 이동 애드 혹 네트워크에서 RTT에 영향을 주는 요인을 밝히고 그 정도를 분석하고자 한다.

  • PDF

The minimum delay hybrid retransmit method in mobile Ad-hoc networks (이동 애드 혹 최소지연 하이브리드 재전송 방법)

  • Lee Kwan-Jae;Lee Joo-Wheun;Lee Mo-Won;Park Jae-Seok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.205-207
    • /
    • 2006
  • 이동 애드 혹 네트워크는 인프라가 구축된 일반 통신 네트워크와는 달리 특정 인프라 없이 구성 노드들 간 통신이 가능하며, 노드의 이동 특성으로 네트워크의 변화가 심하다. 애드 혹 네트워크 환경에 따른 적합한 경로 설정 알고리즘을 선택하고 소스 노드에서 목적지 노드로의 패킷 전송 전송 중 에러 발생 시 기존 프로토콜의 경로 재설정 방법 보다 경로 재설정 시간을 최소한으로 줄여 사라진 경로 복구를 위한 최소 지연 경로 재설정 방법 및 효율적 전송 방법을 제안한다. 일정 규모 이상의 이동 노드로 구성된 애드 혹 네트워크에서 효율적인 DSR 라우팅 프로토콜을 이용하고, 에러 발생으로 인한 경로 재설정 시 빠른 경로 복구를 위하여 소규모 네트워크 환경에서 빠른 전송 성능을 가진 AODV 라우팅 프로토콜을 이용하여 패킷 전송 지연을 최소화 하는 최소 지연 경로 재설정 및 재전송 방법을 제안한다.

  • PDF

The Study Active-based for Improvement of Reliablity In Mobile Ad-hoc Network (이동 애드혹 네트워크에서 신뢰성 향상을 위한 액티브 기반연구)

  • 박경배;강경인;유재휘;김진용
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.4
    • /
    • pp.188-198
    • /
    • 2002
  • In this paper, we propose an active network to support reliable data transmission in the mobile ad-hoc network. The active network uses DSR(Dynamic Source Routing) protocol as its basic routing protocol, and uses source and destination nodes as key active nodes. For reliable improvement the source node is changed to source active node to add function that its buffer to store the last data with the flow control for data transmission per destination node. The destination node is changed to destination active node to add function that it requests the re-transmission for data that was not previously received by the destination active node with the flow control for data reception per source active node As the result of evaluation. we found the proposed active network guaranteed reliable data transmission with almost 100% data reception rate for slowly moving mobile ad-hoc network and with more 95% data reception rate, which is improvement of 3.5737% reception rate compared with none active network, for continuously fast moving mobile ad-hoc network.

  • PDF