• 제목/요약/키워드: Multi-hop Routing Protocol

검색결과 180건 처리시간 0.019초

Dynamic Source Routing 기반의 Ad Hoc Routing Protocol 분석 (Analysis for Ad Hoc Routing Protocol based-on Dynamic Source Routing)

  • 이광재;김탁근;김동일;최삼길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.121-124
    • /
    • 2001
  • Dynamic Source Routing(DSR) 프로토콜은 이동 노드의 Multi-hop wireless ad hoc 망사용을 위해 특별히 디자인된 효율적인 라우팅 프로토콜이다. DSR은 일한 관리 없이 운용될 수 있도록 자기구조화 되어있으며 자기조직화 되어있다. "Router Discovery"와 "Router Maintenance"의 두 매카니즘으로 프로토콜은 구성되어 작동하며, 전적으로 on-demand로 작동한다. 본 논문에서는 multi-hop wireless ad hoc 망 상에서의 DSR 프로토콜 동작을 살펴보고, 시뮬레이션을 통한 DSR 프로토콜의 성능을 도시하여 DSR 알고리즘을 분석하고자 한다. DSR 알고리즘을 분석하고자 한다.

  • PDF

무선 메쉬 네트워크에서 비용 인지 다중 경로 DSDV 라우팅 프로토콜 (A Cost-Aware Multi-path DSDV Routing Protocol in Wireless Mesh Networks)

  • 이성웅;정윤원
    • 정보처리학회논문지C
    • /
    • 제15C권4호
    • /
    • pp.289-296
    • /
    • 2008
  • 최근, 무선 메쉬 네트워크에서 라우팅 프로토콜에 대한 연구가 활발히 진행되고 있으며 대표적인 proactive 라우팅 프로토콜인 DSDV (Destination-Sequenced Distance-Vector) 라우팅 프로토콜에서는 홉 수가 주요 라우팅 메트릭으로 사용된다. HMP (Hop-by-Hop) DSDV 및 EHMP (Enhanced HMP) DSDV 라우팅 프로토콜에서는 홉 수 및 한 홉 거리 내에 위치한 노드들의 잉여 대역폭을 고려하여 라우팅을 수행하고 있으나, 단대단 라우팅 관점에서 최적이 아닌 경로로 라우팅을 수행하는 단점이 있다. 본 논문에서는 이러한 단점을 극복하기 위해 홉 수 및 단대단 최소 잉여 대역폭을 고려한 CAMP (Cost-Aware Multi-Path) DSDV 라우팅 프로토콜을 제안한다. NS-2를 이용한 성능 분석을 통해 제안하는 라우팅 프로토콜은 홉 수 및 단대단 최소 잉여 대역폭 정보를 적절히 사용함으로써 처리율 및 패킷 전달율의 측면에서 DSDV, HMP DSDV 및 EHMP DSDV 프로토콜에 비해 더 우수한 성능을 가지며 HMP DSDV 및 EHMP DSDV 프로토콜과 같은 수의 관리 메시지를 가지게 됨을 보인다.

WiMedia를 위한 멀티홉 라우팅 프로토콜 개발 및 성능분석 (Design and Performance Analysis of Multi-hop Routing Protocol for WiMedia)

  • 정진욱;이승진;진교홍;황민태;전영애
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1406-1415
    • /
    • 2012
  • WiMedia는 다른 WPAN 기술에 비해 빠른 전송률을 제공하지만 전송 범위가 10미터로 제한되어 있어 그 이상의 거리에 존재하는 디바이스와의 통신은 불가능하다. 따라서 본 논문에서는 WiMedia 네트워크에서 제한된 전송 범위를 극복하여 실시간(Real-Time) 데이터를 전송하기 위한 멀티홉 QoS 라우팅 프로토콜을 제안하였다. 제안된 라우팅 프로토콜은 Table-Driven 라우팅 알고리즘과 On-Demand 라우팅 알고리즘이 결합된 하이브리드 형 라우팅 프로토콜로 2홉 이내의 거리에 존재하는 디바이스에 대한 경로는 주기적으로 전송되는 이웃 디바이스의 정보를 수집한 후 Table-Driven 라우팅 알고리즘을 사용하여 생성하며 3홉 이상의 거리에 존재하는 디바이스에 대한 경로는 On-Demand 라우팅 알고리즘을 사용하여 생성한다. 그리고 ns-2 시뮬레이션을 통해 제안된 라우팅 프로토콜과 AODV, 그리고 DSDV간의 성능을 비교하였으며, 그 결과 처리율과 지연시간에 있어 우수한 성능을 보였다.

블루투스 멀티 홉 라우팅 프로토콜 (A Multi-hop routing protocol for bluetooth devices)

  • 양일식;김명규;손지연;박준석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.448-450
    • /
    • 2005
  • A ubiquitous network allows all users to access and exchange information of any kind freely at any time, from anywhere, and from any appliance through the use of broadband and mobile access. Bluetooth commincation can provide the missing wireless extension to the heterogeneous network, allowing a more ubiquitous access. In this point of view, the BT specifications define ways for which each BT device can set up multiple connections with neighboring devices to communicate in a multi-hop fashion. this paper provides insights on the Bluetooth technology and on some limitations of the scatternet formations. so that, we describe a new multi-hop routing protocol for the establishment of scatternets. this protocol defines rules for forming a multi-hop topology in two phases. the first phase, topology discovery, concerns the discovery of the node's depth from a root node initiating inquiry process. the second phase forms scatternet topology based on the result of topology discovery.

  • PDF

센서 네트워크에서의 RSS(Received Signal Strength)를 이용한 향상된 멀티-홉 라우팅 프로토콜 (Enhanced Multi-Hop Routing Protocol using RSS in Sensor Network)

  • 이민구;강정훈;유준재;윤명현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.206-208
    • /
    • 2005
  • Wireless sensor network's value has increased greatly in recent years in the fields of Ubiquitous Computing that function as solution to reduce both the limitation and collision about RFID Technology. The research for wireless sensor network technology is proceeding with the research for various sensor nodes, powerful routing algorithms, securities for data transmission, and valid applications. This paper suggests that we make the new multi-hop routing algorithm using RSS in order to implement enhanced multi-hop routing algorithm. This paper should demonstrate that the routing algorithm using suggested RSS is superior to routing algorithm based on established BSDV(Destination Sequenced Distance Vector).

  • PDF

이동 다중 홉 무선망 모델에 기반한 해양통신망을 위한 경로배정 보안 연구 (A Study on Secure Routing for a Maritime Network Based on Mobile Multi-hop Wireless Networks)

  • 문성미;손주영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제33권1호
    • /
    • pp.120-130
    • /
    • 2009
  • In recent years, many mobile wireless communication devices and applications have been deployed on the planet. The mobile multi-hop wireless network models appeared to provide means to access to networks where few infrastructure exists. However, the mobile multi-hop wireless networks have weaker points in attacks and intrusions than the wired and one-hop wireless networks. In this paper, the secure routing issues in most mobile multi-hop wireless network models are surveyed in depth. The state-of-the-art technologies and research activities are explained. Finally, the issues and technologies for the secure routing specific to a maritime network model are sufficiently discussed as conclusions.

Interference Aware Multipath Routing in Multi-rate Wireless Sensor Networks

  • Lee, Kang Gun;Park, Hyung Kun
    • 한국멀티미디어학회논문지
    • /
    • 제18권8호
    • /
    • pp.909-914
    • /
    • 2015
  • In wireless sensor networks, sensor nodes have a short transmission range and data is transferred from source to destination node using the multi-hop transmission. Sensor nodes are powered by battery and the link qualities are different, and the routing protocol in the wireless sensor network is one of the important technical issues. Multipath routing was proposed to reduce the data congestion and increase data throughput. In the multipath routing, however, each path can be interfered by the other path, and it can aggravate network performance. In this paper, we propose the multipath routing scheme for multi-rate wireless sensor networks. The multipath routing selects transmission paths to minimize transmission delay and path interference.

Minimum LQI 기반의 On-demand 센서 네트워크 라우팅 프로토콜 (Minimum LQI based On-demand Routing Protocol for Sensor Networks)

  • 이완직;이원열;허석렬
    • 한국산학기술학회논문지
    • /
    • 제10권11호
    • /
    • pp.3218-3226
    • /
    • 2009
  • 지금까지 다수의 센서 네트워크를 위한 on-demand 라우팅 프로토콜들이 제안되었다. 하지만 제안된 센서 네트워크용 on-demand 라우팅 프로토콜들은 대부분 hop count를 라우팅 메트릭으로 사용하기 때문에 상대적으로 열악한 무선 환경과 신뢰성을 요구하는 센서 응용에는 적합하지 않다. 본 논문에서는 이러한 환경에 적합한 minimum LQI(Link Quality Indicator) 기반의 on-demand 센서 네트워크 라우팅 프로토콜을 제안하였다. 또한 제안한 라우팅 프로토콜을 TinyOS 상에서 구현하였고, 멀티 홉 테스트 환경에서 hop count 기반의 라우팅 프로토콜과 성능을 비교, 측정하였다. 실험 결과, 제안된 라우팅 프로토콜이 열악한 무선 환경에서 더 나은 데이터 전송 성공률을 보임을 확인할 수 있었다.

소규모 애드혹 네트워크에서의 유니캐스트와 브로드캐스트 라우팅 프로토콜의 성능비교 (The Performance Comparison of the Unicast Routing Protocol and the Broadcast Routing Protocol in the Small-sized Ad hoc Network)

  • 김동희;박준희;문경덕;임경식
    • 정보처리학회논문지C
    • /
    • 제13C권6호
    • /
    • pp.685-690
    • /
    • 2006
  • 본 논문은 소규모 애드혹 네트워크에서 데이터를 전달함에 있어 유니캐스트 라우팅 프로토콜과 브로드캐스트 라우팅 프로토콜의 성능을 비교 분석한다. 기존의 애드혹 네트워크를 위한 라우팅 프로토콜은 범용의 대규모 네트워크를 위한 프로토콜이며, 홈네트워크와 같은 소규모 네트워크를 위하여 최적화되어 설계되지 않았다. 본 논문은 소규모 애드혹 네트워크 환경에서 기존의 유니캐스트 라우팅 프로토콜과 브로드캐스트 라우팅 프로토콜의 성능을 비교 분석하여 그 결과를 기술한다. 시뮬레이션 결과에 따르면 소규모의 애드혹 네트워크에는 기존의 애드혹 네트워크를 위한 유니캐스트 라우팅 프로토콜보다 브로드캐스트 라우팅 프로토콜이 더 좋은 성능을 보인다. 특히 브로드캐스트 라우팅 프로토콜은 기존의 유니캐스트 라우팅 프로토콜보다 높은 전송률과 낮은 패킷 전송을 위한 지연시간을 보여준다.

무선 센서 망에서 실시간 응용의 이벤트 이동성을 지원하기 위한 라우팅 기법 (RREM : Multi-hop Information Based Real-Time Routing Protocol to Support Event Mobility in Wireless Sensor Networks)

  • 이소연;이정철;박호성;공정욱;김상하
    • 한국통신학회논문지
    • /
    • 제38A권8호
    • /
    • pp.688-696
    • /
    • 2013
  • 무선 센서 네트워크의 실시간 응용은 데이터 전송의 적시성이 보장되어야 한다. 제한적 멀티-홉 정보 기반의 라우팅 기법은 제한된 범위 내에서 멀티-홉 실시간 정보를 수집하고 데이터 전송 경로를 구성함으로써 실시간 데이터 전송 성공률을 높인다. 하지만 멀티-홉 정보가 점진적으로 수집되기 때문에 멀티-홉의 실시간 정보를 기반으로 한 데이터 전송 경로를 구성하기 위해서는 일정 수준의 초기화 시간이 필요하다. 따라서 발생 위치가 고정된 이벤트에서는 효과적이지만 이벤트가 연속적으로 이동한다면 단일 홉의 실시간 정보만 반영된 경로가 구성될 수 있기 때문에 이벤트 이동성을 효과적으로 지원할 수 없다. 본 논문에서는 리다이렉팅 기법을 활용한 라우팅 기법을 제안한다. 제안 기법은 이동한 이벤트를 감지한 새로운 노드에서 멀티-홉의 실시간 정보 수집이 완료된 지역의 노드로 데이터를 리다이렉팅함으로써 이벤트 이동성을 효과적으로 지원한다. 시뮬레이션 결과 제안된 방안이 기존 연구들과 비교하여 에너지 효율성 및 시간 내 전송 성공률 등이 우수함을 보인다.