• Title/Summary/Keyword: 동적라우팅

Search Result 284, Processing Time 0.035 seconds

Efficient Mobile IP Agnet Advertisement for MANET (Mobile Ad Hoc Network을 위한 효율적인 Mobile If Agent Advertisement)

  • 최대인;정진우;강현국
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.241-243
    • /
    • 2004
  • Mobile Ad Hoc Network (MANET)은 인프라가 없거나 급박한 상황에서 별도의 작업 없이 빠른 시간에 네트워크를 구성할 수 있다. 그러나 현재 발표된 MANET에서의 라우팅 프로토콜만으로는 인터넷에 연결이 지원되지 않는다. 인터넷과 ad hoc 네트워크의 연결에 여러 가지 방법들이 발표되고 있다. 그러나 그 제안들은 몇 가지 결점을 가지고 있다. 그에 따라 우리는 중복 제어 패킷을 처리하는 동안의 제어 패킷 오버헤드와 전원 소모를 줄인 동적 에이전트 광고를 제안하였다. 또한 패킷 전송에 대한 오버헤드를 NS2로 기존의 해결책과 비교하여 우수성을 확인하였으며 리눅스 시스템 상에서 구현하여 실제 환경에서의 동작을 확인하였다.

  • PDF

A Dynamic Routing Protocol for Energy Effectiveness in Wireless Sensor Networks (무선 센서 네트워크에서의 에너지 효율 개선을 위한 동적 라우팅 프로토콜)

  • Oh, Sei-Woong;Jun, Sung-Taeg
    • Journal of Information Technology Services
    • /
    • v.6 no.1
    • /
    • pp.141-149
    • /
    • 2007
  • Sensor node's mobility brings new challenges to data dissemination in large sensor networks. Frequent location updates of sensor nodes can lead to both excessive drain of sensor's limited battery supply and increased collisions in wireless transmissions. Conventional studies for routing protocols in wireless sensor networks are not enough to cover energy consumption and migration of sensor nodes. This study proposes a dynamic routing protocol based on the SPIN considering energy consumption and the migration, and also shows the effectiveness of the proposed routing protocol.

Efficient-Clustering using the Dynamic Sky line Query in Sensor Network Environment (센서 네트워크 환경에서 동적 스카이라인 질의를 이용한 효율적인 클러스터링)

  • Jo, Yeong-Bok;Lee, Sang-Ho
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.287-291
    • /
    • 2007
  • 기존 센서네트워크 환경의 노드들이 모바일 환경으로 바뀌면서 클러스터를 구축하고 클러스터 헤더를 선정함에 있어 기존 방법은 정적 노드를 대상으로 구축되어 있기 때문에 이를 동적 노드에 적합한 방법으로 구축하기 위해 기존 연속적인 스카이라인 질의방법을 이용하여 클러스터를 구축하고 클러스터헤더를 선정함으로 센서네트워크의 효율적인 환경을 구축하고자 한다. 기존은 클러스터 헤드 선정을 클러스터를 구축하고 구축된 클러스터 내에서 에너지 잔여량을 비교 하여 가장 에너지가 많은 노드를 헤드로 선정하여 라우팅을 고려하는 기법을 사용하였다. 그러나 센서 노드가 모바일 노드일 경우 위치도 함께 고려되어야 할 속성 중 하나일 것이다. 따라서 이 논문에서는 클러스터 헤더 선정기법에서 기존 방식과 달리 클러스터 헤더를 선정하고 클러스터 헤더를 선정하고 클러스터 헤더를 기준으로 R hop 까지를 하나의 클러스터로 설정하는 효율적인 영역 결정 기법을 제안하였다.

  • PDF

Design Criteria of Dynamic Applications for Voice over Mobile IP (이동 인터넷 전화를 위한 동적 애플리케이션 개발 표준 설계)

  • 김동진;신인숙;설순욱;김명철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.442-444
    • /
    • 2002
  • 본 논문은 인터넷 전화 (Internet Telephony)의 대표적 프로토콜인 SIP의 이동성과 효율적인 네트워크 대역 이용에 관한 연구이다. 이동성을 제공하기 위해 모바일 IP를 사용하기에는 삼각 라우팅, 캡슐화 오버헤드와 같은 단점이 있다고 알려진 것에 비해 이러한 모바일 IP 기반 SIP 애플리케이션의 가능성과 적합성을 보인 기존의 연구 〔1〕에서 더 나아가 무선통신에서 발생하는 핸드오프 동안에도 패킷 손실을 최소화 할 수 있는 패킷 당 오디오 프레임 수의 상관관계를 설계하고, 무선통신 종단 간 물리적 거리 변화에 따라 동적으로패킷 당 프레임 수를 조절하여 적용할 수 있는 적응적 애플리케이션 개발을 위한 표준을 제시한다.

  • PDF

Point-to-point traffic demand optimization using trunk-group and office measurements (중계선군 및 국 총합 측정 데이타를 이용한 단대단 수요트래픽 추정 최적화 기법 연구)

  • 이선우
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.317-326
    • /
    • 1994
  • 본 논문은 통신망 설계/성능분석 및 동적라우팅(Dynamic Routing)등 통신망 제반 요소기술의 기초자료가 되는 단대단 수요트래픽의 최적값을 찾는 방법 에 관한 것으로, 기본 알고리듬은 ITC 13차에서 발표되어 속도가 빠르고 메 모리절약 기법이 뛰어난 것으로 평가되고 있는 PPDEA-HM(Point-to-Point Demand Estimation Algorithm using Hopfield Model)을 이용하였다. 이 알 고리듬은 망의 소통율에 따라 성능에 차이가 나므로 이 점을 보완한 MPPDEA-HM(Modified Point-to-Point Demand Estimation Algorithm using Hopfield Model)을 제안하며, 두 결과들이 variation을 비교하여 MPPDEA-HM의 특성이 보다 안정화되었음을 보였다.

Remote module broker for heterogeneous wireless sensor networks (이기종 무선센서 네트워크를 위한 원격 모듈 중개자)

  • Min, Hong;Yi, Sang-Ho;Kim, Bong-Jae;Kim, Seok-Hyun;Cho, Yoo-Kun;Hong, Ji-Man
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.441-445
    • /
    • 2008
  • 기존 무선 센서 네트워크 분야에서의 연구는 단일기종 환경이라는 가정하에서 진행되었다. 최근 정보수집 기법이나 라우팅 프로토콜의 경우 클러스터링 기반의 이기종 환경에서 더 높은 에너지 효율을 보이고 있다. 네트워크의 수명이 길어지고, 이를 기반으로 동작하는 응용에 대한 요구가 다양해 짐에 따라 동적 재구성에 대한 요구도 높아지고 있다. 본 논문에서는 이기종 환경을 기반으로 보다 효율적인 동적 재구성 기법을 제안한다. 제안한 기법은 무선 센서 네트워크의 특성을 반영하며, 대규모의 네트워크를 지원할 수 있도록 설계했다. 시뮬레이션 결과를 통해, 제안한 기법이 기존의 기법에 비해 우수하다는 것을 검증한다.

  • PDF

An Adaptive Proximity Route Selection Scheme in DHT-Based Peer-to-Peer Systems (DHT기반 P2P시스템을 위한 적응적 근접 경로 선택 기법)

  • 송지영;박성용
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.187-189
    • /
    • 2004
  • 피어-투-피어 시스템에서는 한 홉(hop) 떨어진 두 피어간의 네트워크 상 거리는, 이들 피어들이 서로 다른 대륙간 네트워크에 존재할 수도 있기 때문에 매우 클 수 있다. 그러나 검색 질의 메시지를 전달할 다음 피어를 선택하는 기존의 방법은 네트워크의 근접성을 고려하지 않고, 단순히 목적 피어까지의 홉 수를 최대로 줄이는 피어를 선택한다. 따라서 네트워크의 근접성을 고려하여 동적으로 다음 라우팅 피어를 선택하는 새로운 기법이 필요하다. 본 논문에서는 대표적 DHT 방식 시스템인 Chord를 중심으로, 검색 시간을 향상시키기 위한 적응적 근접 경로 선택 기법을 제시한다. 본 기법에서는 동적인 P2P 환경에 적응하기 위해서 지수적 최근-가중치 평균을 통해 예측된 지연시간을 바탕으로 쿼리를 전달할 다음 피어를 선택한다.

  • PDF

Authentication for Cluster-Based Routing in Ad Hoc Networks (Ad Hoc 망에서 클러스터 기반 라우팅 인증)

  • Han, Hyo-Young;Sim, Hak-Sub;Kim, Tai-Yun
    • Annual Conference of KIPS
    • /
    • 2002.11b
    • /
    • pp.1627-1630
    • /
    • 2002
  • Ad Hoc 망은 고정된 네트워크 기반이 없는 동적인 호스트들로 구성된 네트워크이다. 호스트가 네트워크를 연결하기 위해 이웃 노드에 의존적이다. 그래서 네트워크의 보안 사항에 있어서 전통적인 네트워크에서 사용한 보안기법을 그대로 적용하기 어렵다. 본 논문에서는 Ad Hoc 망에서의 특징에 근거하여 여러 동적인 노드들을 클러스터로 묶어서 클러스터 헤드가 멤버 노드들의 정보를 관리하는 가운데 한 클러스터 멤버가 다른 클러스터에 접속을 할 때 카 클러스터 헤드 사이에 멤버 인증서 교환을 위한 공개키 기반 인증 프로토콜을 제안한다.

  • PDF

A Study on QoS for Ad Hoc Networks (Ad Hoc 네트워크에서 QoS에 관한 연구)

  • Lee, Song-Hee;Lee, Keun-Ho;Kim, Jeong-Beom;Kim, Tai-Yun
    • Annual Conference of KIPS
    • /
    • 2002.11b
    • /
    • pp.1647-1650
    • /
    • 2002
  • Ad Hoc 무선 네트워크는 중앙 집중화된 관리나 고정된 기반망없이 모바일 노드들로 구성된 네트워크이나. 또한 모바일 노드들이 이동함으로서 잣은 위상 변화가 나타나는 동적인 네트워크이다. 이러한 무선 Ad Hoc 네트워크에서 신뢰성있는 QoS는 중요한 문제이다. 따라서 본 연구에서는 동적인 네트워크 환경에서 QoS를 제공하기 위해 ABR 라우팅 프로토콜하에서 기존의 QoS 모델인 DiffServ를 적용한 매카니즘을 제안한다.

  • PDF

Adaptive Processing of Queries over XML Streaming Data (적응력 있는 XML 스트림 데이터 질의처리 기법)

  • Kim, Young-Hyun;Kang, Hyun-Chul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.4-6
    • /
    • 2005
  • 스트림 데이터를 생성하는 응용의 증가로 스트림 데이터 처리에 대한 연구가 활발히 진행되고 있다. 이러한 응용의 예로 센서네트워크, 모니터링, Selective dissemination of information(SDI)등이 있다. 특히 SDI와 같은 웹 환경의 응용은 XML을 기반으로 스트림 데이터 처리에 대한 연구를 진행하고 있다. XML은 웹상의 데이터 교환의 표준으로 웹 응용의 증가로 인해 스트림 데이터 처리 분야에서도 XML을 사용하는 스트림 데이터 처리 시스템에 대한 연구가 많이 진행되고 있는 실정이다. 하지만 XML을 기반으로 하는 기존의 시스템들은 정적인 질의계획을 사용하여 스트림 데이터를 처리하기 때문에 동적으로 변하는 스트림 데이터에 적응력있게 대처할 수 있다. 이와 달리 관계 데이터 모델을 사용하는 스트림 데이터 처리 시스템은 동적인 질의 계획과 질의 처리 연산자의 라우팅(스케쥴링) 기법을 사용하여 적응력있는 질의처리를 지원한다. 본 논문에서는 관계 데이터 모델을 사용하는 시스템의 적응력있는 질의처리 모델을 XML을 기반으로 하는 시스템에 적용하는 기법들에 대하여 설명한다. 그리고 XML을 기반으로 하는 기존의 대표적인 시스템인 YFilter[7]와 본 논문의 제안하는 시스템과의 질의처리 성능을 비교 평가한다.

  • PDF