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

검색결과 820건 처리시간 0.029초

무선 센서 네트워크에서 지역 결정을 통한 유연한 분리형 다중경로 라우팅 프로토콜 (Flexible Disjoint Multipath Routing Protocol Using Local Decision in Wireless Sensor Networks)

  • 정관수;염희균;박호성;이정철;김상하
    • 한국통신학회논문지
    • /
    • 제38B권11호
    • /
    • pp.911-923
    • /
    • 2013
  • 무선 센서 네트워크에서 다중경로 라우팅 방안은 종단 간 데이터 전달의 신뢰성을 향상시키기 위한 연구주제 중 하나이다. 최근에는 다중경로의 강건함과 효율성을 위해서 경로의 분리와 관리를 위한 연구가 다수 진행 되었다. 그러나 이전의 연구들은 무선 통신 환경을 고려하지 않은 다중경로의 분리 방법을 이용하고 있다. 게다가, 그들은 불규칙 네트워크 환경에서 노드나 통신 실패로 인해 발생하는 경로 실패를 관리하는 방법이 없거나 추가경로를 생성하는 간단한 방법을 통해 다중경로를 유지한다. 이를 보완하기 위해서, 네트워크 오류지역을 우회 전송하고 경로를 재구성하는 다중경로 유지 방안이 제안되었지만, 중앙 집중적이고 정적인 경로 관리 방법을 이용하기 때문에, 경로 재구성 과정에서 데이터 전달의 중단이나 링크의 단절, 그리고 많은 경로 재구성 비용 등이 요구되는 문제가 있다. 이런 제약과 문제들은 데이터 전달의 신뢰성 저하와 긴급 데이터의 보고 실패로 이뤄질 수 있다. 따라서 본 논문에서는 불규칙적이고 제한적인 무선 센서 네트워크 환경을 고려하여 유연한 분리형 다중경로를 구축하는 방법과 효율적으로 다중경로를 유지할 수 있도록 경로의 우선순위 규칙을 적용한 지역 결정 기반의 다중경로 관리 방법을 제안한다. 그리고 제안 방법의 성능을 평가하기 위해서 시뮬레이션을 수행한다.

IP Network에서 Energy-aware QoS Routing에 의한 에너지 감소 방법 및 특성 (Energy Reduction Methods using Energy-aware QoS Routing Scheme and Its Characteristics in IP Networks)

  • 한치문
    • 전자공학회논문지
    • /
    • 제49권9호
    • /
    • pp.27-34
    • /
    • 2012
  • 오늘날 ICT 네트워크에서 에너지 소모는 전체 에너지 소모의 10% 내외로 가까운 미래에 에너지가 현저하게 증가 할 것이다. 그러한 이유로 ICT 네트워크에서 에너지를 절약하려는 연구가 상당히 활발하게 이루어지고 있다. 본 논문에서 네트워크 레벨에서 네트워크 품질을 보장하면서 에너지 절약이 가능한 방법을 검토한다. 네트워크를 구성하는 노드와 링크는 에너지 프로파일에 따라 에너지가 소모된다고 가정하였다. 특히 IP 네트워크에서, 다양한 에너지 프로파일 모델을 기본으로 하여 네트워크가 소모하는 에너지 모델을 정식화하고, IP 네트워크 품질을 만족하면서 에너지 절약이 가능한 energy-aware QoS 라우팅 방안을 제시하고 검토한다. 본 논문에서 시뮬레이션을 이용하여, 에너지 프로파일에 따라 IP 네트워크가 소모하는 에너지의 차이가 크며, 적절한 에너지 프로파일 모델을 개발한다면 에너지 절약이 가능함을 보여 준다. 또 IP 네트워크의 품질을 유지하면서 에너지 절약이 가능한 energy-aware QoS 라우팅 중 min_used_path(MP) heuristic을 이용한 방법이 네트워크의 노드 및 링크의 감소율이 다른 방법에 비해 우수하고, 에너지 절약 효과가 다른 방법에 비해 우수함을 분명히 한다. 따라서 결론적으로 본 논문에서는 energy-aware QoS 라우팅의 한 방법인 min_used_path(MP) heuristic을 적용하여 네트워크 품질 유지하면서 에너지를 절약 할 수 있음을 확인 하였다.

IP 네트워크에서 QoS-Aware Energy Saving(QAES)을 위한 Energy Profile 기반 OSPF 라우팅 방식 및 특성 (A OSPF Routing Scheme based on Energy Profiles and Its Characteristics for QoS-Aware Energy Saving(QAES) in IP Core Networks)

  • 서유식;한치문
    • 전자공학회논문지
    • /
    • 제53권1호
    • /
    • pp.9-21
    • /
    • 2016
  • IP 네트워크에서 에너지 소모를 줄이기 위해 다양한 방법이 연구 되어 왔다. 본 논문에서는 다양한 에너지 프로파일을 갖는 IP 네트워크에서 2단계 라우팅 방식을 제시하고, 그 특성을 분석한다. 단계1의 라우팅 방식에서는 에너지 절약을 위해 기존 코스트 외에 에너지 코스트를 고려한 OSPF 라우팅이고, 단계2에서는 가능한 많은 코아 노드를 sleep 상태로 만든 후, sleep 노드로 영향을 받는 경로만 재 라우팅 하는 방식을 적용한다. 이때 단계2에서 에너지 절약 특성과 네트워크 레벨의 QoS 보장을 위한 방법으로, 재 라우팅 시 허용 가능한 증가 홉 수와 링크 및 노드의 이용률을 제한함으로써 에너지 효율 개선 및 네트워크 레벨의 지연 특성을 동시에 만족시킬 수 있다는 것을 확인한다. 또 sleep 모드로 둘 코아 노드를 선정하는 방법에 따라 에너지 절약 효율 및 지연 특성이 다르며, MP (minimum_path)에 기초하여 sleep 상태로 만들 코아 노드를 선정하는 방식이 우수함을 나타낸다.

ICARP: 기회적 에너지 하베스팅 무선 네트워크를 위한 간섭 기반 충전 인지 라우팅 프로토콜 (ICARP: Interference-based Charging Aware Routing Protocol for Opportunistic Energy Harvesting Wireless Networks)

  • 김현태;나인호
    • 한국지능시스템학회논문지
    • /
    • 제27권1호
    • /
    • pp.1-6
    • /
    • 2017
  • 최근의 에너지 하베스팅(energy harvesting) 무선 네트워크에 대한 연구는 제한된 에너지 자원 문제를 해결하여 효율적으로 네트워크 수명을 연장할 수 있는 기법 개발에 집중되고 있다. 에너지 하베스팅을 통해 획득할 수 있는 에너지의 양과 효율을 향상시키기 위해서는 여러 가지 에너지 하베스팅 특성을 종합적으로 고려하여 에너지 획득과 데이터 전송을 병행하는 네트워크 구조를 설계하는 매우 중요하다. 본 논문에서는 수신측에서 간섭 정보와 충전 시간을 고려하여 네트워크 내의 에너지 하베스팅 용량을 최대화하면서 종단간 지연 시간을 최소화할 수 있는 간섭 기반의 충전 인지 라우팅 프로토콜(ICARP)을 제안한다. 이를 위해 기회적 에너지 하베스팅 무선 네트워크에서 종단간 지연시간을 최소화할 수 있도록 충전 시간을 패킷 전달의 지연 성분을 적용한 새로운 간섭 기반 충전 인지 라우팅 기준(routing metric)과 ICARP를 설계하였다. 본 논문에서 제시한 라우팅 기법을 통한 전달 지연시간의 단축은 패킷손실이나 재전송으로 인한 에너지 소비량을 줄이는 효과를 얻을 수 있다. 시뮬레이션을 이용한 성능평가를 통하여 제안된 기법이 기존의 라우팅 기법보다 패킷전달율과 종단간 지연시간 측면에서 성능이 향상됨을 보였다.

A Real-Time MAC Protocol with Extended Backoff Scheme for Wireless Sensor Networks

  • Teng, Zhang;Kim, Ki-Il
    • Journal of information and communication convergence engineering
    • /
    • 제9권3호
    • /
    • pp.341-346
    • /
    • 2011
  • Wireless sensor networks (WSNs) are formed by a great quantity of sensor nodes, which are consisted of battery-powered and some tiny devices. In WSN, both efficient energy management and Quality of Service (QoS) are important issues for some applications. Real-time services are usually employed to satisfy QoS requirements in critical environment. This paper proposes a real-time MAC (Medium Access Control) protocol with extended backoff scheme for wireless sensor networks. The basic idea of the proposed protocol employs (m,k)-firm constraint scheduling which is to adjust the contention window (CW) around the optimal value for decreasing the dynamic failure and reducing collisions DBP (Distant Based Priority). In the proposed protocol, the scheduling algorithm dynamically assigns uniform transmitting opportunities to each node. Numerical results reveal the effect of the proposed backoff mechanism.

무선망에서 소비 전력을 고려한 실시간 라우팅 기법 (Power Saving Real-time Routing Scheme in Wireless Network)

  • 최종무;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.133-135
    • /
    • 2002
  • 무선 통신의 발전으로 사용자가 휴대용 장치를 사용하여, 그들의 물리적인 위치에 상관없이 통신을 할 수 있는 이동 컴퓨팅이라는 새로운 패러다임이 생겨났다. 이러한 이등 컴퓨팅은 비연결성, 낮은 대역, 높은 대역의 가변성, 이질망의 연결, 보안성, 저 전력, 적은 저장 공간 등의 제약성을 가지고 있다. 본 논문에서는 이러한 제약 중 하나인 저 전력성을 극복하기 위하여 두 노드간의 거리에 따른 전력을 다르게 하는 방식인 전력 조절 기범(Power Adaption Scheme)에 기법에 실시간성을 고려하였다. 기존의 방식에서 전력 소비를 줄이기 위해 중간에 거쳐야 할 노드의 수가 증가하는 만큼 전송 시간이 늘어나기 때문에 시간 제약을 갖는 응용에 적절하지 못하다. 본 논문에서는 실시간성을 갖는 데이터 전송에서 소비전력을 최소화하는 라우팅 기법을 제시하였고 성능을 비교하였다.

  • PDF

Ad Hoc Network에서 Neighbor Topology을 고려한 Dynamic Adaptation Query Flooding (Dynamic Adaptation Query Flooding Considering Neighbor Topology in Ad Hoc Networks)

  • 이학후;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.691-693
    • /
    • 2004
  • Mobile Ad hoc network은 stationary infrastructure의 도움 없이 이동 노드들이 필요 시 multi-hop wireless links network 형태를 구성하여 통신이 이루어지게 하는 network이다. 따라서 효율적인 라우팅 프로토콜의 개발이 중요한 issue인데 최근에는 routing overhead가 적은 on-demand 프로토콜이 주목을 받고 있다. On-demand 프로토콜은 새로운 route을 구성하기 위해서 query packet을 broadcasting하게 되는데, 특히 노드들의 mobility가 많은 mobile ad hoc network(MANET)의 경우에는 더욱더 자주 발생하게 되는데, blind broadcasting은 neighbor 노드들 간의 radio transmission region overlap에 의해 redundancy, contention, collision 같은 broadcast storm 문제를 발생시키게 된다. 본 논문은 on-demand 프로토콜의 broadcast storm 문제를 해결하기 위해 Neighbor Topology을 고려 한 Dynamic Adaptation Query flooding scheme을 제시한다. 또한 Dynamic Adaptive Query flooding scheme은 broadcast storm 문제 해결뿐만 아니라 network의 congestion을 감소시켜 data packet의 성능 향상에도 기여 할 것이다.

  • PDF

Mobile IPv6망에서 소스 이동성을 갖는 멀티캐스트 라우팅 및 비용모델 (Multicast Routing and Cost Model with Source Mobility in Mobile IPv6 Networks)

  • 박병섭
    • 한국콘텐츠학회논문지
    • /
    • 제4권4호
    • /
    • pp.197-203
    • /
    • 2004
  • 모바일 네트워크에서 멀티캐스팅 알고리즘을 구현시에는, 호스트 그룹핑이나 멀티캐스트 제공 트리를 효율적으로 관리하는 것이 주요한 이슈이다. 본 논문에서는 Mobile-IPv6 기반에서 멀티캐스트 문제 등을 고찰하며, MLD 프로토콜을 사용하여 수신자뿐만 아니라 소스도 이동성을 갖는 기법을 제안한다. 제안된 기법은 터널을 사용하여 그룹에 대한 멀티캐스팅을 중단하도록 HA에 요청하는 방식이며, 비용분석 모델을 통하여 그 효율성을 입증한다.

  • PDF

무선 센서 네트워크의 다종 센서에 대한 에너지 효율적인 클러스터링 기법 (Energy Efficient Clustering Scheme for Multi-sensor on Wireless Sensor Networks)

  • 최동민;정일용
    • 한국멀티미디어학회논문지
    • /
    • 제19권3호
    • /
    • pp.573-584
    • /
    • 2016
  • Recent application range of sensor networks is becoming diverse. It means collected sensor data types are becoming diverse too. These sensor data have their own characteristics. Thus achieving energy efficiency, existing sensor network management policy consider their own characteristics. However, it is inefficient to apply the existing network management schemes for controlling such kind of data at the same time. Because, existing network management schemes considered one type of data only. Therefore, we propose a novel routing scheme that is able to efficient energy conservation through effective data controlling on multi-sensor application environment.

Sensor Route Management Scheme for Wireless Sensor Network

  • Rahman, Md. Obaidur;Hong, Choong-Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1283-1285
    • /
    • 2007
  • A wireless sensor network is the combination of a large number of deployed sensors over an area. Communication between the sensors is the most important factor for a successful sensor network. It is mandatory that long distance and multi-hop communication will occur between sensors. Generally sensors relay the sensed data of a particular territory to the command center via a base station. For the non uniformed deployment of sensors many sensors may deploy in hostile areas surrounded by full of obstacles or in other condition it may be out of the direct communication range of the base station. It seems a critical problem for routing data to and from those sensors to the base station. This paper proposes a route management scheme using a dynamic load balancing approach based on residual energy of each agent sensors.

  • PDF