• 제목/요약/키워드: Zone Routing Protocol

검색결과 40건 처리시간 0.031초

존 기반 MANET에서의 주소 자동 설정 기술을 이용한 라우팅 프로토콜 (A MANET Routing Protocol using Address Autoconfiguration in Zone-based MANETs)

  • 박일균;강남희;김영한
    • 정보처리학회논문지C
    • /
    • 제13C권7호
    • /
    • pp.897-904
    • /
    • 2006
  • MANET의 규모가 커짐에 따라 라우팅 성능이 저하되는 문제를 해결하기 위해 대규모의 단일 MANET(mobile ad hoc network)을 존(zone) 이라는 이름의 여러 개의 소규모 MANET들로 분할한 계층형 구조가 제안되고 있다. 본 논문에서는 주소 자동 설정 과정을 통해 얻은 각 노드의 정보들을 MANET 라우팅 기법에 접목하여, 라우팅 프로토콜의 메시지 수를 줄이거나 라우팅 동작 절차를 간소화함으로써 MANET 노드들의 라우팅 부하를 감소시키는 기법을 제안하였다. 제안된 방법은 모의 실험을 통하여 기존 방식의 라우팅 성능을 유지하면서 라우팅 메시지 전송 부하를 줄일 수 있음을 확인하였다.

An Improved Zone-Based Routing Protocol for Heterogeneous Wireless Sensor Networks

  • Zhao, Liquan;Chen, Nan
    • Journal of Information Processing Systems
    • /
    • 제13권3호
    • /
    • pp.500-517
    • /
    • 2017
  • In this paper, an improved zone-based routing protocol for heterogeneous wireless sensor networks is proposed. The proposed protocol has fixed the sized zone according to the distance from the base station and used a dynamic clustering technique for advanced nodes to select a cluster head with maximum residual energy to transmit the data. In addition, we select an optimal route with minimum energy consumption for normal nodes and conserve energy by state transition throughout data transmission. Simulation results indicated that the proposed protocol performed better than the other algorithm by reducing energy consumption and providing a longer network lifetime and better throughput of data packets.

MANET 기반의 Fixed ZRP를 이용한 효율적인 경로 탐색 기법 (Using The Fixed ZRP Based MANET)

  • 김낙현;이훈재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.463-466
    • /
    • 2009
  • MANET(Mobile Ad-Hoc Network)은 고정된 기반망의 도움 없이 이동 단말로 구성되어 있는 네트워크를 뜻한다. MANET 내에서 노드는 유동성과 배터리 등의 자원적인 제약을 지닌다. 이러한 특징이 노드가 많은 밀집 지역이나 네트워크의 규모가 방대해 질수록 초기 경로 탐색 및 설정 및 노드 이탈로 인한 경로 재설정과 라우팅 오버헤드 등의 문제점이 발생한다. 본 논문에서는 Hybrid방식 중 ZRP(Zone Routing Protocol) 방식과 ZHLS(Zone-Based Hierarchical Link State) 방식을 비교 분석하여 노드가 밀집한 특정 지역에 대한 고정 노드를 이용하여 경로 발견 및 유지에 대한 효율성을 높이는 보조 통신 노드 방식인 Fixed ZRP를 제안한다.

  • PDF

Zone Routing Protocol의 Ad-hoc네트워크 적용에 관한 연구 (A study on the Ad-hoc Network Application of Zone Routing Protocol)

  • 이영노;김용득
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
    • /
    • pp.119-122
    • /
    • 2004
  • This mobile oriented Ad-hoc network yet steps on development level, related issues and standardization are progressing. This paper presented ad-hoc network's overview and overall property, followed by routing scheme that must be setup for communication between each nodes. Among several routing scheme proposed for standardization, ZRP that is foaled by this paper, is hybrid type algorithm, and only includes advantages of others This paper presented running process and implementation method, result that is made from network simulation, shows analysis of each parameter values's change. Each parameters changed with many differences according to Zone radius and communication node's location from simualtion that was performed changing a number of nodes and a velocity of nodes.

  • PDF

MANET에서의 의심노드 탐지 정확도 향상을 위한 기법 연구 (A Study for Detection Accuracy Improvement of Malicious Nodes on MANET)

  • 양환석
    • 디지털산업정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.95-101
    • /
    • 2013
  • MANET has an advantage that can build a network quickly and easily in difficult environment to build network. In particular, routing protocol that uses in existing mobile environment cannot be applied literally because it consists of only mobile node. Thus, routing protocol considering this characteristic is necessary. Malicious nodes do extensive damage to the whole network because each mobile node has to act as a router. In this paper, we propose technique that can detect accurately the suspected node which causes severely damage to the performance of the network. The proposed technique divides the whole network to zone of constant size and is performed simultaneously detection technique based zone and detection technique by collaboration between nodes. Detection based zone translates the information when member node finishes packet reception or transmission to master node managing zone and detects using this. The collaborative detection technique uses the information of zone table managing in master node which manages each zone. The proposed technique can reduce errors by performing detection which is a reflection of whole traffic of network.

Adaptive Zone Routing Technique for Wireless Ad hoc Network

  • Thongpook, Tawan;Thumthawatworn, Thanachai
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1839-1842
    • /
    • 2002
  • Ad hoc networks are characterized by multi- hop wireless connectivity, frequently changing network topology and the need for efficient dynamic routing protocols. In this paper, we proposed a new technique to adjust the zone radius by concentrating the changes of network traffic in a particular direction, which we refer to as AZRP. We demonstrate that even though ZRP and AZRP share a similar hybrid routing behavior, the differences in the protocol mechanics can lead to significant performance differentials. We discuss the algorithm and report on the performance of AZRP scheme, and compare it to the ZRP routing protocol. Our results indicate clearly that AZRP outperforms ZRP by reducing significantly the number of route query messages. And thereby increases the efficiency of the network load.

  • PDF

MANET에 대해 QoS를 지원하는 ZRP의 성능연구 (Performance analysis of ZRP supporting QoS for Mobile Ad hoc networks)

  • 권오성;정의헌;김준년
    • 한국통신학회논문지
    • /
    • 제28권3B호
    • /
    • pp.224-236
    • /
    • 2003
  • MANET(Mobile Ad hoc Network)에서는 이동 단말들이 기존에 설치된 구조물이나 운영자의 노력없이 스스로 임시망을 구성하여 통신을 하게 된다. ad hoc 망에서의 라우팅은 이동성이 많은 단말들이 임시로 망을 구성하기 때문에 망 자체가 유기적으로 자주 변하며, 이로 인해 잦은 연결실패로 인한 불안정한 환경이 조성되어 기존의 유선환경보다 좀 더 어려우며 유선망에서 쓰이던 라우팅 프로토콜들은 ad hoc 망에 적합하지 않게 된다. 본 논문에서는 ad hoc 망에 대한 전반적인 이해와 더불어 ad hoc 망에서 사용되는 여러 라우팅 프로토콜에 대해 알아보고, 그 중 hybrid 기법을 사용하는 ZRP(Zone Routing Protocol)의 성능을 분석하였다. ZRP 프로토콜의 경우 효율적인 사용을 위해선 최적의 존 반경을 사용하는 것이 필수적이다. 그렇지 않을 경우 IARP 또는 IERP 트래픽의 급증으로 인하여 패킷의 전송을 위해 필요로 하는 ZRP 트래픽의 오버헤드를 크게 증가시켜 전체적인 망의 성능이 저하됨을 모의실험을 통하여 확인하였다. 또한 ad hoc 망에서의 QoS 라우팅을 위한 in-band 시그널을 이용한 QoS 경로를 찾는 과정을 제시하였으며 QoS를 보장한 경로에 한하여 실시간 멀티미디어 서비스 등을 가능하게 하는 경로를 보장할 수 있었다.

Load Balancing for Zone Routing Protocol to Support QoS in Ad Hoc Network

  • Chimmanee, Sanon;Wipusitwarakun, Komwut;Runggeratigul, Suwan
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1685-1688
    • /
    • 2002
  • Application Routing Load Balancing (ARLB) is a novel load balancing mode that combines QoS routing and load balancing in per application to support QoS far real-time application based on wired network. Zone Routing Protocol (ZRP) is a recent hybrid proactive/reactive routing approach in an attempt to achieve scalability of ad-hoc network. This routing approach has the potential to be efficient in the generation of control traffic than traditional routing schemes. Up to now, without proper load balancing tools, the ZRP can actually guarantee QoS for delay-sensitive applications when congestion occurred in ad-hoc network. In this paper, we propose the ARLB to improve QoS fur delay-sensitive applications based on ZRP in ad-hoc network when congestion occurred and to be forwarding mechanism fur route coupling to support QoS for real-time applications. The critical point is that the routing metric of ARLB is originally designed for wired network environment. Therefore, we study and present an appropriate metric or cost computation routing of ARLB for recently proposed ZRP over ad-hoc network environment.

  • PDF

곤충 행동 양식 기반의 애드 혹 네트워크를 위한 존 반경 결정 알고리즘 (Insect-Inspired Algorithm for Zone Radius Determination of Ad-hoc Networks)

  • 이혜민;김동성
    • 제어로봇시스템학회논문지
    • /
    • 제20권10호
    • /
    • pp.1079-1083
    • /
    • 2014
  • In this paper, a new zone radius determination algorithm is proposed for a nature-inspired routing protocol that emulates the foraging behavior of bees based on their ability to find an optimal route from nectar sites. Instead of changing the radius of nodes one-hop by one-hop, the proposed algorithm alters the radius of nodes as gaps of another radius and adapt quickly to network conditions. The simulation results show that the proposed algorithm has higher efficiency compared with existing studies in an aspect of computational complexity and end-to-end delay.

MANET에서 영역-키 기반 보안 라우팅 기법에 관한 연구 (A Study on the Zone-Key based Secure Routing Scheme in MANET)

  • 양환석;김영선
    • 융합보안논문지
    • /
    • 제20권5호
    • /
    • pp.33-39
    • /
    • 2020
  • 이동 노드로만 구성된 MANET은 모든 노드들이 라우터 역할을 수행한다. 하지만 노드들의 빈번한 이동으로 인한 동적인 토폴로지는 라우팅 성능을 떨어뜨리고 많은 보안 취약점의 원인이기도 하다. 따라서 MANET의 성능을 좌우할 수 있는 라우팅 기법에는 보안이 반드시 적용되어야 한다. 본 논문에서는 영역-키 기반 보안 라우팅 기법 적용을 통해 다양한 라우팅 공격에 효율적으로 대응하고, 안전한 데이터 전송을 위한 기법을 제안하였다. 제안한 기법에서는 영역 기반 네트워크 구조를 이용하였으며, 각 영역내 멤버 노드들을 관리하는 관리 노드를 이용하였다. 또한 각 노드들에 키를 발급하여 이를 이용한 라우팅 기법을 적용함으로써 공격 노드로 부터의 피해를 최소화하였다. 영역 관리 노드는 라우팅 정보를 암호화하기 위한 키 발급과 발급 정보를 관리한다. 데이터 전송을 원하는 멤버 노드는 영역 관리 노드로부터 발급받은 키를 이용하여 라우팅 정보를 암호화한 후, 이를 이용하여 경로 발견을 수행하게 된다. 제안한 기법의 향상된 성능은 CBSR, ARNA 기법과 비교 실험을 통하여 확인하였으며, 실험을 통해 우수한 성능을 확인할 수 있었다.