• Title/Summary/Keyword: 다중 홉 네트워크 프로토콜

Search Result 76, Processing Time 0.03 seconds

An Efficient Mobility Support Scheme based Multi-hop ARP in Wireless Mesh Networks (무선메쉬 네트워크 환경에서 다중홉 ARP 기반의 효율적인 이동성 지원)

  • Jeon, Seung-Heub;Cho, Young-Bok;Lee, Sang-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.11
    • /
    • pp.91-96
    • /
    • 2009
  • In this paper, interoperability in heterogeneous wireless mesh network, and mesh nodes for providing efficient IP mobility technique offers multi-hop ARP. Heterogeneous wireless mesh networks to MANETs based on a wireless mesh network backbone and non-MANET architecture is based on a client wireless mesh network and the two mobile networks, combined with a hybrid wireless mesh network are separate. In two different hybrid wireless mesh network routing protocols used to connect the two protocols in the protocol conversion at the gateway to parallel processing problems seriously overload occurs. All of the network reliability and stability are factors that reduce. Therefore, for efficient integration with L3 routing protocols, design techniques to build ARP multi-hop go through the experiment to increase the number of mesh nodes, the packet forwarding rate and an increased hop number of the node was to ensure reliability and stability.

An Interference-Aware Multi-Path Routing Protocol for Multimedia Data Transmission over Wireless Sensor Networks (무선 센서 네트워크에서 멀티미디어 데이터 전송을 위한 간섭 회피 다중 경로 설정 기법)

  • Heo, Hyeong-Min;Yoo, Myung-Sik
    • 한국IT서비스학회:학술대회논문집
    • /
    • 2010.05a
    • /
    • pp.207-210
    • /
    • 2010
  • 무선 센서 네트워크 시스템을 이용한 많은 응용 시스템이 연구되고 있는 가운데, 최근 무선 센서 네트워크 시스템의 신뢰성 확보에 대한 문제점이 대두되었다. 이러한 문제점을 해결하기 위하여 영상 데이터를 전송함으로써 보다 신뢰성 있는 정보를 제공할 수 있는 멀티미디어 센서 네트워크에 대한 연구가 활발히 진행되고 있다. 그러나 영상 데이터를 저속의 멀티 홉 무선 센서 네트워크 환경에서 효율적으로 전송하는 프로토콜에 관련된 연구는 비교적 많지 않다. 지금까지의 통신 프로토콜들은 비교적 단순한 센싱 데이터를 전송할 수 있도록 설계되었으며, 새로운 응용들을 지원하기 위해서는 새로운 통신 프로토콜이 필요하다. 따라서 본 논문에서는 연속적인 영상 데이터를 멀티 홉 환경에서 효율적으로 전송할 수 있는 다중 경로 간 간섭이 없는 간섭 회피 다중 경로 설정 기법을 제안한다.

  • PDF

Partial multipath routing Protocol for multi-hop mesh network (멀티홉 메쉬 네트워크를 위한 부분다중경로 라우팅프로토콜)

  • Lee, Kang-Gun;Park, Hyung-Kun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.598-599
    • /
    • 2015
  • For the wireless mesh networks, efficient routing protocol is required to transmit data from source to destination node through multi-hop transmission. Multipath routing enable the stable data transmission even in the case of traffic congestion or unstable link. In this paper, we propose partial multipath routing which does not make a full multipath but partial for some parts of unstable links. This partial multipath routing reduce the number of nodes for routing and minimized the required power.

  • PDF

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

  • Lee, Seong-Woong;Chung, Yun-Won
    • The KIPS Transactions:PartC
    • /
    • v.15C no.4
    • /
    • pp.289-296
    • /
    • 2008
  • In wireless mesh network, studies on routing protocols have been actively carried out recently, and hop count is used as a major routing metric in destination-sequenced distance-vector (DSDV) routing protocol, which is a representative proactive routing protocol. Although hop-by-hop multi-path (HMP) DSDV and enhanced HMP (EHMP) DSDV routing protocols perform routing by considering both hop count and residual bandwidth within one hop distance nodes, it has a shortcoming that routing is carried out via non-optimal path from the aspect of end-to-end routing. In order to overcome the shortcoming, a cost-aware multi-path (CAMP) DSDV routing protocol is proposed in this paper, which considers hop count and end-to-end minimum residual bandwidth. Simulation results based on NS-2 show that the proposed routing protocol performs better than DSDV, HMP DSDV, and EHMP DSDV protocols from the aspect of throughput and packet delivery ratio, by appropriately using hop count and end-to-end minimum residual bandwidth information and has the same number of management messages with HMP DSDV and EHMP DSDV protocols.

BCTMA(Bi-directional Cut-Through Medium Access) Protocol For 802.11-based Multi-hop Wireless Networks (802.11 기반 다중 홉 무선 네트워크에서 성능 향상을 위한 BCTMA 프로토콜 연구)

  • Han Jinwoo;Choi WoongChul;Rhee Seung Hyong;Chung KwangSue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.469-471
    • /
    • 2005
  • 802.11 기반의 DCF 모드 상에서 하나의 패킷 전송을 위해서는 RTS-CTS-DATA-ACK 의 4가지 단계의 프레임 전송 과정이 이루어져야한다. 다중 홉 상태에서의 패킷 전송 또한 위 4단계를 거쳐서 종단 간에 패킷 전송이 이루어진다. 다중 홉 상태의 패킷 전송 단계에서는 전송 도중 패킷간의 충돌이 발생 할 수 있다. 이와 같은 충돌을 최소화 시키고 종단 간 패킷전송의 성능을 향상시키기 위한 연구가 진행되고 있다. 본 논문에서는 이러한 연구 중에 하나인 DCMA(Data-driven Cut-through Medium Access) 프로토콜[1]의 기능을 파악하고 이에 대한 보완 방법을 제안하여 이를 발전시킨 BCTMA (Bi-directional Cut-Through Medium Access) 프로토콜을 제안 한다.

  • PDF

A Novel Geographical Routing Protocol for Multi-Rate Mobile Ad Hoc Networks (다중전송률 지원 이동 Ad Hoc 네트워크를 위한 위치 정보 기반 라우팅 프로토콜)

  • Hwang Jee-Na;Ko Young-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.109-111
    • /
    • 2006
  • 이동 Ad Hoc 네트워크(MANET)에서 많은 영역에 걸쳐 다양한 라우팅 프로토콜들이 제안되어 왔다. 다중전송률은 현재 많은 무선 랜 카드에 의해 지원되고 있고, 그 효과에 관한 라우팅 프로토콜 알고리즘들이 연구되고 있다. 다중전송률에서의 high-rate을 이용한 데이터 전송은 일정한 시간 내에 더 많은 데이터를 전송할 수 있기 때문에 높은 throughput을 기대 할 수 있다. 그러나 high-rate을 이용한 데이터 전송의 경우 전송이 가능한 거리가 짧아져 목적노드까지 도달하는 데에 더 많은 홉을 거쳐야 한다. 그로 인해 패킷을 전달하는데 걸리는 시간이 늘어나 전교 네트워크의 성능을 저하시킬 수도 있다. 본 논문에서는 노드들의 이동으로 인한 네트워크의 토폴로지 변화나 채널의 상태에 따라 어떤 전송 속도로 데이터를 전송할 것인가를 결정하기 위해 다중전송률을 고려한 위치 정보 기반의 라우팅 프로토콜을 제안한다.

  • PDF

A Scheduling MAC protocol for Multi-Channel Multi-Radio Wi-Fi Mesh Networks (다중 채널 다중 라디오 Wi-Fi 메쉬 네트워크에서 스케줄링 MAC 프로토콜)

  • Wu, Ledan;Jeong, Han-You
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06d
    • /
    • pp.311-314
    • /
    • 2011
  • Wi-Fi 메쉬 네트워크는 IEEE 802.11 표준을 기반으로 노트북, 스마트폰 등의 무선 단말에 인터넷 연결을 제공하기 위한 무선 다중 홉 네트워크이다. Wi-Fi 메쉬 네트워크에서는 무선 채널의 방송 특징으로 인해 발생하는 간섭(Interference) 때문에 프레임 충돌 문제가 발생한다. 본 논문에서는 이러한 프레임 간섭을 미연에 방지하는 스케줄링 MAC 프로토콜을 제안한다. 제안하는 방법은 각각의 무선 채널에서 간섭 조건을 만족하는 링크 조합을 결정하고, 이를 통하여 Wi-Fi 메쉬 네트워크의 프레임 전달 수율(Throughput)을 극대화함을 목표로 한다. 시뮬레이션 결과를 통해 본 논문에서 제시하는 스케줄링 MAC 프로토콜이 기존에 알려진 CSMA/CA 기반의 MAC 프로토콜에 비해 수율을 50 % 이상 향상함을 보인다.

An Efficient Multi-Hop Cluster Routing Protocol in Mobile Ad hoc Network (이동 임시 무선망에서의 효율적인 다중 홉 클러스터 라우팅 프로토콜)

  • 이현철;김시관
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.676-678
    • /
    • 2004
  • 이동 임시 무선망은 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 이동 임시 무선망에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. 본 논문에서 제안하는 라우팅 프로토콜은 이동 임시 무선망의 특성을 고려하여, 네트워크 내의 이동 호스트를 멀티 홉을 갖는 클러스터로 묶고. 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여, 경로 설정에 대한 요구가 있을 때에 적은 지연 시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록 한다. 또한 경로 설정과 데이터 전송 모두가 클러스터 헤드를 이용한다. 이러한 경우 모든 데이터와 경로설정 시 발생하는 패킷들이 클러스터 헤드로 집중되어 네트워크 부하가 발생하게 되는데 본 제안에서는 네트워크의 부하를 줄이기 위하여 후보 클러스터 헤드를 이용하는 방법을 제시한다.

  • PDF

A Reputation based Cooperative Routing Scheme for End-to-End Reliable Communications in Multi-hop Wireless Networks (다중 홉 무선 네트워크에서 종단 간 신뢰성 통신을 위한 평판 기반의 협력적 라우팅 기법)

  • Kim, Tae-Hoon;Tak, Sung-Woo
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.11
    • /
    • pp.1593-1608
    • /
    • 2009
  • If a certain relay node in multi-hop wireless networks might become a malicious node that does not cooperate with other nodes or a selfish node, network throughput will be dramatically decreased. Most of existing ad hoc routing protocols assuming that the nodes will fully cooperate with other nodes do not resolve the problem of network performance degradation due to malicious and selfish nodes. This paper presents the CARE (Cooperative Ad hoc routing protocol based REputation) scheme incorporating the reputation management that can achieve a multi-hop wireless network with high throughput performance. The proposed scheme provides the horizontal cross-layer approach which can identify misbehaving malicious, selfish nodes dropped out of the hop-by-hop based packet processing in the network and then set up an optimal packet routing path that will detour misbehaving nodes. And the vertical cross-layer approach contained in the CARE scheme attempts to improve the quality of routing paths by exploiting the quality of link information received from the MAC layer. Besides, it provides high TCP throughput by exploiting the reputation values of nodes acquired from the network layer into the transport layer. A case study on experiments and simulations shows that the CARE scheme incorporating vertical and horizontal cross-layer approaches yields better performance in terms of the low rate of packet loss, fast average packet delivery time, and high TCP throughput between end-to-end nodes.

  • PDF

Energy and Delay-Efficient Multipath Routing Protocol for Supporting Mobile Sink in Wireless Sensor Networks (무선 센서 네트워크에서 이동 싱크를 지원하기 위한 다중 경로 라우팅 프로토콜)

  • Lee, Hyun Kyu;Lee, Euisin
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.5 no.12
    • /
    • pp.447-454
    • /
    • 2016
  • The research on multipath routing has been studied to solve the problem of frequent path breakages due to node and link failures and to enhance data delivery reliability in wireless sensor networks. In the multipath routing, mobile sinks such as soldiers in battle fields and rescuers in disaster areas bring about new challenge for handling their mobility. The sink mobility requests new multipath construction from sources to mobile sinks according to their movement path. Since mobile sinks have continuous mobility, the existing multipath can be exploited to efficiently reconstruct to new positions of mobile sinks. However, the previous protocols do not address this issue. Thus, we proposed an efficient multipath reconstruction protocol called LGMR for mobile sinks in wireless sensor networks. The LGMR address three multipath reconstruction methods based on movement types of mobile sinks: a single hop movement-based local multipath reconstruction, a multiple hop movement-based local multipath reconstruction, and a multiple hop movement-based global multipath reconstruction. Simulation results showed that the LGMR has better performance than the previous protocol in terms of energy consumption and data delivery delay.