• Title/Summary/Keyword: 모바일 애드혹 네트워크

Search Result 148, Processing Time 0.04 seconds

A MIPv6 Address Autoconfiguration Protocol in Mobile Ad-hoc Network (모바일 Ad-Hoc 네트워크에서 MIPv6 주소자동할당 프로토콜)

  • Jo Yeong-Bok;Lee Sang-Ho
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2006.05a
    • /
    • pp.103-106
    • /
    • 2006
  • 모바일 애드 혹 네트워크(Mobile Ad-hoc Network)는 기반 통신시설의 도움 없이 노드들 간에 자율적으로 구성되는 무선 네트워크로 각 노드는 이동성 및 다른 노드에게 패킷을 전달하는 라우팅 기능을 가지고 있다. 현재까지 모바일 애드혹 네트워크의 주된 관심사는 경로설정 문제를 해결하는데 있었다. 모바일 애드혹 네트워크의 라우팅 프로토콜에서 노드에게 할당된 주소가 유일한 것으로 가정하여 사용하지만 경로설정에 앞서 모바일 애드 혹 네트워크에 참여하는 노드에게 어떤 방법으로 유일한 주소를 제공할 것 인가에 대한 연구가 필요하다. 특히 모바일 애드 혹 네트워크는 필요에 따라 노드들이 자발적으로 네트워크를 형성하여 데이터를 주고 받는 형태이기 때문에 노드들에게 동적으로 주소를 할당하는 문제는 매우 중요하다. 따라서 모바일 애드혹 네트워크가 외부망과 연결시 고정 IP을 부여하고 애드혹의 구성하는 노드이 이동성을 고려하여 노드들 간의 분산된 IP 주소 자동 할당 방법을 MIPv6 적용한 프로토콜을 제안한다. 또한 평가방법으로 이동성을 고려하여 네트워크의 크기를 노드의 수를 가지고 비교하여 모바일 애드혹 네트워크를 구성하는 노드의 수를 증가함으로 기존 연구와 비교평가를 위해서 시뮬레이션 환경을 구현하여 실험을 수행하였다. 실험 결과, 이 논문에서 제안한 방법을 사용하면 모바일 애드혹 네트워크의 크기가 커질수록 기존의 방법보다 주소할당 소요시간을 감소시킬 수 있다.

  • PDF

An Efficient Selfish Replica Allocation over a Mobile Ad Hoc Networks (모바일 애드혹 네트워크 환경에서 노드의 이기성을 고려한 효율적인 데이터 복제본 할당 기법)

  • Ryu, Byung-Gul;Jung, Da-oun;So, Seulgi;Lee, SangKeun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.1260-1263
    • /
    • 2011
  • 모바일 애드혹 네트워크에서는 모바일 노드의 이동성과 네트워크의 단절성으로 인해 데이터 접근성이 감소하게 된다. 이런 문제점을 해결하기 위해 데이터 복제본을 활용하여 데이터 접근성 향상을 위한 많이 기법들이 연구되었다. 하지만, 제안된 기법들은 노드가 가지는 이기적인 특징을 고려하지 않은 기법이기 때문에 실제 모바일 애드혹 네트워크에서 이기적 행동을 하는 노드가 존재할 경우에는 데이터 접근성이 상당히 낮아진다. 최근에 이기적 노드가 존재하는 모바일 애드혹 네트워크에서의 데이터 복제본 할당을 위한 기법이 제안되엇다. 하지만 이 기법은 이기적 노드를 데이터 복제본 할당 기법에서 완전히 배제를 시키기 때문에 이기적 노드를 활용할 수 없다. 그 결과, 데이터 접근성에 안좋은 영향을 미치게 된다. 본 논문은 모바일 애드혹 네트워크에서 이기적 노드가 존재할 경우에 이기적 노드를 활용하기 위해 모든 노드를 이기적 정도와 거리에 따라 측정을 하고, 측정값을 기준으로 노드들을 레벨화 할 수 있는 기법을 제안한다. 실험 결과는 제안하는 기법이 기존 기법에 비해 이기적 노드들이 모바일 애드혹 네트워크 상에 존재하는 환경에서 데이터 접근성이 향상됨을 보여준다.

Replica Allocation with Selfish Node over Mobile Ad Hoc Networks (모바일 애드혹 네트워크 환경에서 이기적인 노드를 고려한 데이터 복제본 할당 기법)

  • Shim, Kyu-Sun;Jung, Daoun;Ryu, Byung-Gul;Lee, SangKeun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.69-71
    • /
    • 2010
  • 모바일 네트워크에서는 모바일 노드의 이동성으로 인하여 네트워크가 빈번하게 분리되며, 이로 인해 데이터 접근성이 낮아지는 문제가 발생한다. 기존 연구에서는 이러한 문제 해결하기 위해 다양한 복제 본 할당 기법이 연구되었다. 그러나 지금까지 연구된 복제본 할당기법들은 모바일 애드혹 네트워크 환경의 제한된 자원으로 인한 노드들의 이기적인 행동에 대해 고려하지 않았다. 본 논문은 모바일 애드혹 네트워크 상의 이기적인 노드들을 검출하기 위해 이진결정 기법과 레벨화 기법을 제안하고, 이를 통해, 이기적인 노드들의 영향을 최소화하는 기법을 제안하고자 한다. 실험 결과는 제안하는 기법이 기존 기법에 비해 모바일 애드혹 네트워크 내에 이기적인 노드들이 있는 환경에서 데이터 접근성이 향상됨을 보여준다.

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

Resource Allocation of Cluster Inside using Kalman Filter in Ad-Hoc Network (애드혹 네트워크에서 칼만 필터를 통한 클러스터 내부의 자원 할당 최적화 기법)

  • Lee, Jangsu;Kim, Seungwook;Kim, Sungchun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.1006-1009
    • /
    • 2007
  • 모바일 애드혹 네트워크는 기존의 셀룰러 네트워크와는 달리 고정된 기지국이 존재하지 않고 모바일 노드들만으로 구성된 네트워크이다. 모바일 애드혹 네트워크의 각각의 노드들은 제한된 자원과 한정된 용량을 가진 배터리로 동작한다. 만일 이 배터리를 모두 소모하게 된다면 중간 노드들이 다운이 되고, 결과적으로 전체 네트워크가 단절되는 문제가 발생할 수 있다. 이러한 문제점을 해결하기 위해서는 한정된 자원을 최대한 효율적으로 사용해야 한다. 이를 위해 본 논문에서는 클러스터 기반의 애드 혹 네트워크 환경에서 발생하는 경로 요청 시 클러스터 내부의 에너지 분산을 통한 네트워크 생존 시간을 연장시키고자 하였다. 효율적인 에너지 분산을 위해 칼만 필터를 통한 클러스터 내부의 트래픽 변화량을 예측하고, 예측값과 노드의 에너지 잔량을 기준으로 경로를 설정하도록 하였다. 실험 결과 생존 시간을 23% 증가시켰고, 칼만 필터를 통한 트래픽 변화량 예측값의 오차는 6.3%로 나타났다. 앞으로 칼만 필터의 관측값을 확장하여 예측값에 대한 오차를 줄이고, 보다 복잡한 네트워크 환경에 적용하는 연구가 필요하다.

  • PDF

Token-based Dynamic Address Allocation Protocol for a Mobile Ad Hoc Network (모바일 애드혹 네트워크에서의 토큰-기반 동적 주소 할당 프로토콜)

  • 김세훈;정현구;윤현주;이준원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.547-549
    • /
    • 2004
  • 모바일 애드혹 네트워크(mobile ad hoc network)는 기간망(infrastructure network)에 대한 의존 없이 무선을 통해 이동 노드들(mobile nodes)간의 통신만으로 동작하는 네트워크이다. 모바일 애드혹 네트워크에 참여하는 모든 노드는 다른 노드들과 통신을 하기 위해 IP주소를 동적으로 할당받아야만 한다. 본 논문에서는 모바일 애드혹 네트워크에 참여하는 각각의 모든 노드들에게 서로 구별되는 유일한 주소를 동적으로 할당할 수 있는 토큰-기반 동적 주소 할당 프로토콜을 제안하고, 시뮬레이션을 통하여 성능 평가를 함으로써 기존의 프로토콜들에 비해 더 효율적으로 노드들에게 주소를 할당함을 보이고 있다.

  • PDF

Cache Invalication Schemes for Time Constraint Applications in Mobile Ad hoc Networks (모바일 애드혹 네트워크에서 시간제약 응용을 위한 캐쉬 무효화 기법)

  • Jae-Ho Choi;Jae-Oh Oh;Myong-Soo Lee;SangKeun Lee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.1276-1279
    • /
    • 2008
  • 최근 모바일 장치의 증가와 무선 네트워크 환경의 발전은 모바일 애드혹 네트워크에 대한 관심을 증가시키고 있다. 최근까지의 연구는 모바일 애드혹 네트워크에서 데이터 접근성(Accessibility) 향상을 위해 복제의 활용이 효율적임을 증명하고 있다. 복제 기법이 모바일 애드혹 네트워크에서 실제로 활용되기 위해서는 원본과 복제본 사이에 일관성(Consistency)이 확보되어야만 한다. 기존의 연구에서는 일관성 확보를 위해 원본을 가진 노드에게 확인하는 기법을 활용하고 있다. 그러나, 시간제약을 가지는 응용의 경우 원본을 가진 노드에게 확인하는 기법은 효율적이지 못하며, 때로는 심각한 문제를 일으킬 수도 있다. 본 논문에서는 시간제약응용을 위한 캐쉬 무효화 기법을 제안하고 있다. 제안하는 기법을 통해 기존의 일관성 확인 기법에서 일어나는 '롤백(Rollback)' 문제를 해결할 수 있었으며, 접근시간(Access time) 측면에서 성능향상을 얻을 수 있었다. 실험 결과는 본 논문의 접근시간 측면에서의 효율적임을 증명하여 준다.

An Active Policy-Based Management Platform Design for QoS in Mobile Ad Hoc Networks (무선 이동 Ad-hoc 네트워크를 위한 정책 기반 액티브 QoS 관리 플랫폼 설계)

  • Kim, Byung-Hee;Cha, Si-Ho;Lee, Jong-Eon;Cho, Kuk-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1425-1428
    • /
    • 2004
  • 모바일 애드 혹 네트워크의 제한된 자원과 다양한 토폴로지 변화 때문에 모바일 애드 혹 네트워크를 관리하고 QoS를 보장하기란 매우 어려운 일이다. 또한 현재까지 모바일 애드 혹 네트워크에서 QoS 보장에 대한 관심은 많지만, 그에 대한 연구는 아직까지 미비한 실정이며 주로 MAC 프로토콜과 라우팅 프로토콜에 집중되어 있다. 따라서 본 논문에서는 차등화 서비스(DiffServ) QoS 모델을 기반으로 하는 정책기반 망 관리 기술과 동적으로 네트워크의 기능을 확장할 수 있는 액티브 네트워크 기술을 이용하여 모바일 애드 혹 네트워크를 효율적으로 관리하고 QoS를 제공할 수 있는 프레임워크를 제안한다.

  • PDF

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

Routing Protocol for Link Reliability Improvement in ad hoc network (애드 혹 네트워크에서의 연결 신뢰성 향상 라우팅)

  • Seo, Soon-Young;Koo, Young-Wan
    • Journal of Internet Computing and Services
    • /
    • v.7 no.5
    • /
    • pp.25-31
    • /
    • 2006
  • According to the development of a mobile node and the increase of number of its users, the demands for connecting to the networks beyond the spaces through the existing wire or wireless communications have abruptly been increasing, which not only allows the ad hoc networks to be developed actively but also makes us consider the routing policy to transfer data safely. In this thesis, the routing protocol to send data stably by improving the route stability in the ad hoc networks is proposed, and its performance is analyzed through the simulations.

  • PDF