• 제목/요약/키워드: Active Routing

검색결과 112건 처리시간 0.027초

WSN에서 LEACH 프로토콜의 에너지 효율 향상에 관한 연구 (A Study on Improvement of Energy Efficiency for LEACH Protocol in WSN)

  • 이원석;안태원;송창영
    • 전자공학회논문지
    • /
    • 제52권3호
    • /
    • pp.213-220
    • /
    • 2015
  • 저렴한 다수의 센서들로 구성되는 WSN(Wireless Sensor Network)은 운용 특성상 한 번 배치되면 전원의 교체가 불가능하기에 효율적인 에너지 관리는 중요한 문제이다. 에너지 효율성을 위한 방법 중 네트워크를 몇 개의 클러스터로 나누고 모든 센서들을 클러스터 헤드와 멤버 노드로 구분하는 클러스터링은 에너지 효율적인 WSN을 위한 매우 좋은 라우팅 기법이다. 최초의 클러스터 기반 라우팅 프로토콜인 LEACH는 정해진 확률에 따라 랜덤하게 클러스터 헤드를 선출한다. 하지만 선출된 헤드의 네트워크 내 분포가 적절하지 못 한 경우 클러스터 헤드들의 균일한 에너지 소비를 보장할 수 없고 이로 인해 시간에 따른 생존 노드 수 성능이 많이 감소할 수 있다. 이러한 점에 착안하여 논 본문에서는 클러스터 헤드 선택 시 모든 노드의 잔존 에너지를 비교한 뒤 최대 잔존 에너지를 갖는 노드를 헤드로 선택하는 방법을 제안한다. 노드 간 잔존 에너지 차이를 감소시켜 헤드였던 노드가 더욱 오랫동안 멤버 노드로서 역할을 할 수 있고 이로 인해 더욱 향상된 네트워크 생존 기간과 더 많은 데이터가 기지국으로 도착함을 확인할 수 있었다.

능동 네트워크에서의 동적 라우팅 프로토콜 (Dynamic Routing Protocol in the Active Network)

  • 안상현;김경춘;한민호;나중찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.343-345
    • /
    • 2002
  • 기존 능동 네트워크 기술 분야에서 능동 네트워크 라우팅은 정석인 토폴로지 구성을 가정하고 있다. 그렇지만 IP 라우팅 영역에서와 같이 능동 네트워크 영역에서도 능동 패킷의 네트러크 상태에 따른 동적인 라우팅이 이루어져야 한다. 현재까지 SLRP와 TCOM500 PLA 프로젝트와 같은 프로토콜들이 제시되어 있지만, 두 프로토콜 모두 정적으로 구성되어 있는 토폴로지를 기반으로 하기 때문에 완전하게 동적인 프로토콜은 아니다. 본 논문에서는 좀더 동적이고 기존 프로토콜과의 호환성을 갖춘 능동 네트워크 라우팅 프로토콜로서 AOSPF를 제안한다. AOSPF는 능동 네트워크 라우팅을 위해 새로운 LSA를 추가함으로서 OSPF를 확장한 것이다. 새로운 LSA는 해당 라우터가 능동 라우터임을 명시하며, 이를 위해 LSA 패킷내의 OPTION 필드를 가운데 사용되고 있지 않은 비트 가운데 하나를 능등 라우터 명시 비트로 사용한다. 이러한 개념은 멀티캐스트를 위해 OSPF를 확장한 것으로부터 가져왔다. 본 논문에서는 AOSPF의 동작 과정과 AOSPF를 통해 구성된 능동 네트워클 토폴로지 정보를 기반으로 하는 능동 패킷의 전단 방법에 대해 기술한다.

  • PDF

액티브 네트워크에서 어플리케이션 서비스를 위한 SNMP 응용 정보 기반 라우팅 (Information-Based Routing Applying SNMP for Application-specific Services in Active Networks)

  • 장한이;박수현;백두권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.529-531
    • /
    • 2002
  • 액티브 네트워크는 물리적 네트워크 위로 어플리케이션이 정의한 가상 토폴로지(topology)글 오버레이(overlay)할 수 있도록 한다. 따라서 정보 기반 라우팅과 같은 새로운 라우팅 전략을 구현할 수 있다. 정보기반 라우팅은 스마트 패킷을 효율적으로 보내기 위한 비콘 라우팅을 기반으로 한다. 비콘 라우팅의 이동성 지원은 GPS(Global Positioning System)에 응용에 활발히 연구되고 있으나, 어플리케이션을 위한 정보 기반 라우팅에 대한 구체적 연구는 아직 미비한 실정이다. 따라서 본 논문에서는 정보 기반 라우팅에 키워드 및 SNMP에 기반한 라우팅 프로시저를 제시하고 필요한 클래스를 정의함으로써 어플리케이션 서비스 시 스마트 패킷을 효율적으로 전송하고자 하였으며, 또한 이동성 지원을 웅용해 Mobile IP 환경에서 핸드오프(hand-off)시 발생하는 삼각 라우팅 문제를 해결할 수 있는 방안을 제시하였다.

  • PDF

IEEE 802.15.4 에서의 에너지 효율적인 라우팅을 위한 계층적 주소할당에 기반한 비콘 스케쥴링 (Beacon Scheduling for Energy-efficient Routing based on Hierarchical Address allocation in IEEE 802.15.4)

  • 김수중;엄두섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1213-1216
    • /
    • 2007
  • 본 논문에서는 IEEE 802.15.4 LR-WPAN 네트워크에서 계층화된 주소 할당방식을 통한 TDMA 방식의 비콘 스케쥴링 기법을 제안한다. 본 제안은 각 노드가 데이터를 전달할 다음 노드의 active 구간을 비콘 추적 없이도 알 수 있어 데이터 전송시에 다음 노드의 경쟁구간(Contention Access Period, CAP)에 바로 참여할 수 있는 있는 형태로 되어 있다. 또한 계층적 주소 할당 방식을 사용하므로 다중 홉(multi-hop) 센서 네트워크에서 에너지 효율적인 라우팅이 가능해진다.

  • PDF

Intelligent Vehicle Management Using Location-Based Control with Dispatching and Geographic Information

  • Kim Dong-Ho;Kim Jin-Suk
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.249-252
    • /
    • 2004
  • The automatic determination of vehicle operation status as well as continuous tracking of vehicle location with intelligent management is one of major elements to achieve the goals. Especially, vehicle operation status can only be analyzed in terms of expert experiences with real-time location data with scheduling information. However the scheduling information of individual vehicle is very difficult to be interpreted immediately because there are hundreds of thousand vehicles are run at the same time in the national wide range workplace. In this paper, we propose the location-based knowledge management system(LKMs) using the active trajectory analysis method with routing and scheduling information to cope with the problems. This system uses an inference technology with dispatching and geographic information to generate the logistics knowledge that can be furnished to the manager in the central vehicle monitoring and controlling center.

  • PDF

이동 네트워크에서 SNMP 정보기반 라우팅을 이용한 핸드오프 QoS 향상 모델 (Handoff QoS Improvement Model in Mobile Network by SNMP Information Based Routing)

  • 장한이;박수현;백두권
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 추계학술대회 논문집
    • /
    • pp.9-16
    • /
    • 2002
  • Mobile IP는 단순히 이동성을 지원하는 것만을 목표로 제안되었기 때문에, 새로운 네트워크로의 연결만을 보장할 뿐, 핸드오프 후의 QoS는 보장하지 못한다. mobile IP에서 QoS는 이동 환경에서 멀티미디어 서비스나 실시간 서비스 제공 시 매우 중요시되는 문제로, 핸드오프에 의한 지연과 밀접히 연관되어있다. 본 논문에서는 이러한 핸드오프 지연 문제를 해결하기 위해, SNMP 정보 기반 라우팅을 이용하여 핸드오프 지연을 최소화하는 QoS 향상 기법을 제시한다. 이후 제시한 기법과 기존 핸드오프방법에서 필요한 요소를 모델링한 후 NS-2를 사용하여 시뮬레이션 한다. 시뮬레이션 결과는 제시한 기법이 핸드오프 지연을 감소시켜 결과적으로 QoS가 향상되는 것을 입증한다.

  • PDF

Ad Hoc 네트워크에서 Hop 수에 따른 Timestamp 적용을 이용한 AODV 프로토콜 성능 향상 기법 (Performance Improvement Technique of AODV Protocol Using Timestamp per Hop Count in Ad Hoc Networks)

  • 최재형;신종원;조환규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.1229-1232
    • /
    • 2003
  • Ad Hoc 네트워크에서 on demand 라우팅 프로토콜로 대표적인 AODV(Ad Hoc On Demand Distance Vector Routing)는 table driven 기반의 라우팅 프로토콜과 비교해 active route만을 라우팅 테이블에 저장하기 때문에 오버헤드가 작고 경로단절시 경로복구를 통해 경로 재설정할 수 있는 장점을 가지고 있으나 경로복구시 대역폭 낭비가 심하고 복구시간이 길다는 drawback을 가지고 있다. 이러한 단점은 많은 라우팅 패킷의 발생으로 기인하는 점이 있다. 본 논문에서는 Expanding Ring Search 알고리즘에서 time out은 timestamp를 이용하여 네트워크 상황에 맞게 가변적으로 적용하는 알고리즘을 개선하여 hop 수에 따라 node traversal time을 설정하도록 제안하였다. 제안한 알고리즘은 시뮬레이션을 통하여 검증하였으며 라우팅 패킷의 발생을 줄이고 throughput에서 향상을 보였다.

  • PDF

DSR Based Bluetooth Scatternet

  • Park, Choon-sik;Park, Hae-Wook
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1598-1601
    • /
    • 2002
  • Bluetooth technology of cable replacement and infrastructure access is verified enough to be commercialized as goods. But there are a lot of works to implement ad-hoc Bluetooth radio network. for this, scatternet must be formed. We propose routing layer, packet format and link formation schemes for scatternet. The page procedure of the route request and the route reply page eliminates the procedure of the inquiry and the master-slave role switching. The route discovery time could be lower than 50msec within the distance of 50m. Proposed link formation scheme lets master, slave and bridge establish connection automatically and offers active ad-hoc environment. Devices that adopt Bluetooth module of 10m transmission range can communicate with other devices far away without any intervention of users.

  • PDF

액티브 네트워크 메커니즘을 이용한 이동 컨텐츠 적응형 네트워크 (Mobile Contents Adaptation Network using Active Network Mechanisms)

  • 김기조;이준호;임경식;오승희;남택용;손승원
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권4호
    • /
    • pp.384-392
    • /
    • 2004
  • 이동 단말의 짧은 개발 주기에 따라 장치 및 적용 표준이 다양화됨으로써, 무선 컨텐츠 제공자가 효과적인 컨텐츠 서비스를 체공하는데 많은 장애 요소가 되고 있다. 이러한 문제점들을 효과적으로 개선하기 위하여 공용의 원본 컨텐츠를 이동 단말에 전달되는 과정에서 동적으로 단말에 최적화시킬 수 있는 서비스 플랫폼이 이상적인 대안이 될 수 있다. 그러므로, 본 논문에서는 동적으로 네트워크 프로토콜을 설치하기 위한 기술인 액티브 네트워크 메커니즘을 이용하여, 컨텐츠 서비스를 효과적으로 지원하기 위한 무선 컨텐츠 적응형 네트워크(Mobile Contents Adaptation Network : MobiCAN)를 제안한다. MobiCAN은 액티브 네트워크 메커니즘을 적용한 오버레이 네트워크 기술이며, MobiCAN 노드와 이를 관리하기 위한 오버레이 관리 프로토콜로 구성된다. MobiCAN 노드는 효과적인 서비스 설치, 실행 및 유지 보수 기능을 제공하고, 서비스 개발이 용이하도록 서비스 계층화 및 커스트마이즈 기능을 제공한다. 특히, 마이크로 서비스는 노드의 기본적인 동작 단위이며 서비스 계층화 기능과 규격화된 인터페이스 함수를 제공한다. 그리고, 이러한 오버레이 네트워크를 제어 및 관리하기 위하여 OMPs를 제안한다. 이 프로토콜은 노드 정보 동기화를 위한 NISP, 오버레이 정보 질의를 위한 NIQP 및 노드 설정 및 오버레이 관리를 위한 NCMP로 구성된다. 그리고 마지막으로, MobiCAN의 실용성을 검증하기 위하여 구현된 동적 컨텐츠 최적화 프록시(Dynamic Contents Customization proxy : DCCP) 서비스에 대하여 소개한다.

XML 스트림 데이타에 대한 적응력 있는 질의 처리 시스템 (An Adaptive Query Processing System for XML Stream Data)

  • 김영현;강현철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권3호
    • /
    • pp.327-341
    • /
    • 2006
  • 센서 네트워크, 모니터링, SDI (selective dissemination of information) 등과 같이 스트림 데이타를 생성하는 응용의 증가로 스트림 데이타에 대한 질의 처리를 효율적으로 지원하기 위한 연구가 활발히 수행되고 있다. 특히 SDI와 같은 웹 환경의 응용은 XML 스트림에 대한 질의 처리를 필요로 하는데, XML은 웹 환경에서 데이타 교환의 표준이므로 이에 대한 연구는 아주 중요하다. 그러나 현재까지 제시된 XML 스트림 질의 처리 시스템들은 정적인 질의 계획을 사용하기 때문에 동적으로 변하는 스트림 데이타에 대해 적응력 있게 대처하지 못하는 문제가 있다. 반면 관계 데이타 스트림에 대한 질의 처리 시스템들은 질의 연산자 라우팅 기법을 통해 동적인 질의 계획을 사용함으로써 적응력 있는 질의 처리를 지원한다. 본 논문에서는 관계 데이타 모델을 사용하는 시스템의 적응력 있는 질의 처리 모델을 적용하여XML 스트림에 대한 적응력 있는 질의 처리를 수행할 수 있는 시스템을 제안한다. 그리고 기존의 XML을 기반으로 하는 대표적인 시스템인 YFilter와 본 논문이 제안하는 시스템의 성능을 비교, 평가하여 본 논문이 제안하는 시스템의 효율성을 보인다.