• Title/Summary/Keyword: Zone Routing Protocol

Search Result 40, Processing Time 0.037 seconds

Genetic Algorithm Based Routing Method for Efficient Data Transmission for Reliable Data Transmission in Sensor Networks (센서 네트워크에서 데이터 전송 보장을 위한 유전자 알고리즘 기반의 라우팅 방법)

  • Kim, Jin-Myoung;Cho, Tae-Ho
    • Journal of the Korea Society for Simulation
    • /
    • v.16 no.3
    • /
    • pp.49-56
    • /
    • 2007
  • There are many application areas of wireless sensor networks, such as combat field surveillance, terrorist tracking and highway traffic monitoring. These applications collect sensed data from sensor nodes to monitor events in the territory of interest. One of the important issues in these applications is the existence of the radio-jamming zone between source nodes and the base station. Depending on the routing protocol the transmission of the sensed data may not be delivered to the base station. To solve this problem we propose a genetic algorithm based routing method for reliable transmission while considering the balanced energy depletion of the sensor nodes. The genetic algorithm finds an efficient routing path by considering the radio-jamming zone, energy consumption needed fur data transmission and average remaining energy level. The fitness function employed in genetic algorithm is implemented by applying the fuzzy logic. In simulation, our proposed method is compared with LEACH and Hierarchical PEGASIS. The simulation results show that the proposed method is efficient in both the energy consumption and success ratio of delivery.

  • PDF

Route-optimized Handoff in Mobile CORBA Environment (Mobile CORBA 환경에서 게이트웨이간의 경로최적화 핸드오프)

  • Shin, Hye-Ryung;Lee, Hyung-Woo;Kim, Ju-Ho
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.3
    • /
    • pp.224-232
    • /
    • 2002
  • The routing protocols designed for wired networks can hardly be used for mobile ad-hoc networks due to limited bandwidth of wireless transmission and unpredictable topological change. Recently, several routing protocols for mobile ad-hoc networks have been proposed. However, when these protocols are applied to support real time services like multimedia transmission, they still have problems in ad-hoe networks, where the topology changes drastically. In this paper, we propose a new route selection algorithm which selects the most reliable rouse that is impervious to route failures by topological changes by mobile hosts. For reliable route selection, the concept of virtual zone (stable lone and caution zone) is proposed. The lone is located in a mobile node's transmission range and determined by mobile node's mobility information received by Global Positioning System (GPS). The proposed algorithm is applied to the route discovery procedure of the existing on-demand routing protocol, AODV, and evaluated by simulation in various traffic conditions and mobility patterns.

A Study on Zone-based Intrusion Detection in Wireless Network Environments (무선 네트워크 환경에서 영역기반 침입탐지 기법에 관한 연구)

  • Yang, Hwanseok
    • Convergence Security Journal
    • /
    • v.19 no.5
    • /
    • pp.19-24
    • /
    • 2019
  • It is impossible to apply the routing protocol in the wired environment because MANET consists of only mobile nodes. Therefore, routing protocols considered these characteristics are required. In particular, if malicious nodes are not excluded in the routing phase, network performance will be greatly reduced. In this paper, we propose intrusion detection technique based on region to improve routing performance. In the proposed technique, the whole network is divided into certain areas, and then attack detection within the area using area management node is performed. It is a proposed method that can detect attack nodes in the path through cooperation with each other by using completion message received from member nodes. It also applied a method that all nodes participating in the network can share the attack node information by storing the detected attack node and sharing. The performance evaluation of the proposed technique was compared with the existing security routing techniques through the experiments and the superior performance of the proposed technique was confirmed.

A Zone based Routing algorithm for VANET (VANET 환경에서 구역 기반의 라우팅 알고리즘)

  • Lee, Seung-Hwan;Seok, Seung-Joon
    • Journal of Digital Convergence
    • /
    • v.10 no.9
    • /
    • pp.325-332
    • /
    • 2012
  • VANET(Vehicular Ad-hoc Network), which is a technology to create a network among vehicles, decides the route to the destination using information of neighbors within the transmission range as transmission nodes. The existing routing protocol which uses geographical information can cause delay and disconnection of the network when the density of nodes is not high enough to communicate because it only considers the distance of the relay nodes or destination nodes from the source nodes. To solve the problem, this dissertation suggests a routing algorithm based on zones for stable communications among vehicles in the environment of VANET. I minimize the packet loss rate by dividing the city environment into zones and taking into account not only the distance of the destination but also the density of vehicles to choose the best communications environment. This results in a better performance than the established research when the performance evaluation is implemented.

Design of a ZRP based Network Management System of Ad-hoc Network (ZRP 기반 Ad-hoc 네트워크 관리 시스템 설계)

  • Lee, Jung-Ho;Kim, Dae-young;Lee, Jong-Eon;Cha, Si-Ho;Cho, Kuk-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.1597-1600
    • /
    • 2005
  • 현재까지 네트워크 관리 시스템의 주요 대상은 유선 기반 네트워크였다. 본 논문에서는 그 대상을 Ad-hoc 네트워크에 두었다. Ad-hoc 네트워크 환경에서는 라우팅이 이동 노드 간에 이루어지게 되는데, 이와 같은 Ad-hoc 네트워크에서는 단말기들이 자유롭게 이동하므로 기존의 유선망에서 사용하던 라우팅 프로토콜을 그대로 사용하기에는 라우팅 정보의 정확성이나 라우팅 정보 교환으로 인한 오버 헤드로 인해서 적합하지 않으므로 이에 적합한 라우팅 기법을 요구한다. 본 논문에서는 Ad-hoc 네트워크의 관리를 위해, 현재까지 연구되고 제안된 라우팅 프로토콜 중에서 확장성과 안정성을 고려한 하이브리드 방식의 ZRP(Zone Routing Protocol)를 사용하는 방안과 그에 따른 프레임워크를 제시하였다.

  • PDF

Ad-Hoc On-demand Distance Vector(AODV) Routing Protocol Using the Global Positioning System (GPS를 이용한 Ad-hoc On-demand Distance Vector 경로설정 프로토콜)

  • 김원익;권동희;서영주
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.375-377
    • /
    • 2000
  • 유선 네트워크 환경을 위해 디자인된 경로설정 프로토콜들은 대역폭의 제한성과 예측할 수 없는 토폴로지의 변화로 인해 ad-hoc 네트워크 환경에 적용하기에는 부적합하다. 최근 들어 ad-hoc 네트워크 환경에 적합한 경로설정 프로토콜들이 많이 개발되었다. 본 논문에서는 기존의 ad-hoc 경로설정 프로토콜을 토폴로지 변화에 대한 적응력을 향상시키기 위해서 GPS(Global Positioning System) 기술을 활용하여 가상 지역(virtual zone) 개념을 제안하고 있다. 본 논문에서 제안하는 프로토콜은 AODV(Ad-hoc On-demand Distance Vector) 경로설정 프로토콜을 기본으로 하고 있다. AODV의 경로설립(route discovery) 과정 시 이러한 가상 지역 개념을 도입함으로써 이동 단말의 이동성에 의한 토폴로지의 변화에도 불구하고 잘 적응할 수 있는 안정된 경로의 설립을 목표로 하고 있다. 본 논문에서는 시뮬레이션을 통하여 다양한 트래픽 상태와 단말들의 이동성 형태에 따른 중요 변수들을 설명하였으며 이에 따라 제안된 경로설정 프로토콜(AODV-GPS)의 효율성을 검증하고 있다.

  • PDF

A Study on Decrease of Network traffic via ZRP Grouping (ZRP Grouping을 통한 Traffic 감소에 관한 연구)

  • Kang, Hyun-Sik;Kim, Kee-Cheon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1667-1670
    • /
    • 2002
  • 현재 Network 의 취약점인 Node 들의 빠른 이동성을 지원하기 위하여 MANET 이라는 이동단말로만 이루어진 Network model 이 현재 연구 중에 있다. 그러나 MANET 은 별도의 Router 없이 이동 노드로만 이루어져있으므로 각 노드는 자신의 목적지에 대한 경로를 각자 알아내야 한다. 따라서 각 노드는 목적지까지의 경로를 알아내기 위한 RREQ 메시지를 모든 Network 노드로 Broadcasting 하는데 Network 이 커질 경우 각 노드들이 전체 Network으로 Broadcasting하는 RREQ 메시지로 인하여 커다란 Network 부하를 만들어 낸다. 본 논문에서는 이러한 RREQ 메시지에 의한 Network 부하를 줄이고자 MANET의 Routing Protocol의 한 종류인 ZRP를 개선하여 각 Zone들을 그룹으로 묶어 그룹내의 노드 목록을 캐쉬에 저장함으로써 전체 network 으로 RREQ 를 Broadcasting 하지 않고 Group내에서 1차적으로 전송하여 Network의 부하를 줄이고자 한다.

  • PDF

A Study for Efficient Route Discovery in Ad-Hoc Networks (애드혹 네트워크에서의 효율적인 경로 탐색에 관한 연구)

  • Kim, Kyoung-Ja;Hong, Sung-Ock;Chang, Tae-Mu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1055-1058
    • /
    • 2004
  • 애드혹 네트워크는 고정된 기반 구조 없이 이동 호스트들로만 구성된 네트워크이다. 이러한 네트워크는 노드의 이동으로 인한 토폴로지의 잦은 변화로 관리면에서 많은 어려움을 가진다. 이에 잦은 네트워크 변화에 빠르게 대응될 수 있는 방안이 모색되어지고 있다. 본 논문에서는 기존의 ZRP(Zone Routing Protocol)를 기반으로 라우팅 경로의 전체적인 홉(hop) 수를 줄이고, 경로상의 노드들끼리의 인증을 통하여 라우팅 경로의 신뢰성을 향상시키는 경로 탐색 방안을 제안하였다. 또한 토폴로지의 잦은 변화로 인한 라우팅 경로 유지의 어려움을 질의 제어 메커니즘을 통하여 해결하고자 시도하였다. 라우팅 경로의 길이가 짧아지고 라우팅 경로 메시지의 전이 범위를 줄임으로써 네트워크에 빠르게 대응될 수 있도록 하였다. 본 논문의 방안은 시뮬레이션을 통하여 그 효율성을 입증할 수 있었다.

  • PDF

Analysis of Link Stability Based on Zone Master for Wireless Networks (무선네트워크에서 존 마스터 기반의 링크 안정성 해석)

  • Wen, Zheng-Zhu;Kim, Jeong-Ho
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.8 no.3
    • /
    • pp.73-78
    • /
    • 2019
  • Due to frequent topology changes in wireless networks, inter-node link disconnection and path re-establishment occur, causing problems such as overloading control messages in the network. In this paper, to solve the problems such as link disconnection and control message overload, we perform path setup in three steps of the neighbor node discovery process, the route discovery process, and the route management process in the wireless network environment. The link stability value is calculated using the information of the routing table. Then, when the zone master monitors the calculated link value and becomes less than the threshold value, it predicts the link disconnection and performs the path reset to the corresponding transmitting and receiving node. The proposed scheme shows a performance improvement over the existing OLSR protocol in terms of data throughput, average path setup time, and data throughput depending on the speed of the mobile node as the number of mobile nodes changes.

An Effective Routing of Zone Routing Protocol for Mobile Ad Hoc Networks (MANET을 위한 존 라우팅 프로토콜의 효율적인 경로 설정)

  • Chu, Seong-Eun;Kim, Jae-Nam;Kang, Dae-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1547-1550
    • /
    • 2002
  • MANET은 전형적인 무선 네트워킹과는 다른 새로운 무선 네트워킹 파라다임으로써 기존 유선 망의 하부 구조에 의존하지 않고 이동 호스트틀로만 구성된 네트워크이다. Ad Hoc망에서 통신을 하기 위해서는 출발지 노드에서 목적지 노드까지 데이터 전송을 위한 라우팅에 관한 문제이다. Ad Hoc망에서는 모든 단말기의 위치변화가 가능하기 때문에 경로설정에 어려움이 따른다. 노드간에 정보를 보내고자 할 때 노트가 인접한 상태가 아니면 정보를 직전 보낼 수 없고 여러 중간 노드들을 거쳐서 정보를 보내는 다중-홉 라우팅 방식을 사용해야 한다. 따라서 중간 노드들은 패킷 라우터의 역할을 해야하는데 무선 통신 자체가 좁은 대역폭과 한정된 채널을 가지고 전송 범위가 제한되는 문제가 있다. 또한 노트 자체의 이동성과 전력 소모 등으로 인한 이탈은 망 위상을 수시로 변화시키므로 노트간에 정보를 전송하는데 가장 종은 경로는 수시로 변경될 수 있으므로 많은 어려움이 따르게 된다. 본 논문에서는 이러한 문제의 해결방안으로 경로유지 과정에서 Ad Hoc망 내의 노드들은 이동성의 특성으로 인해 현재 사용되는 경로 보다 더 짧고 효율적인 경로가 발생하고 중간 노트가 이동 될 때 새로운 경로로 갱신하여 솔기없는 최적의 경로를 유지할 수 있는 방법을 제안한다. 제안 방법은 ZRP의 IERP에서 감청모드를 통하여 사공중인 경로보다 최적의 경로를 감지하여 새로운 경로로 갱신하는 방법과 중간 노드가 이동하여 경로가 깨진 경우 부분적으로 경로를 복구하는 방법을 제시하여 항상 최적화된 경로를 유지함으로써 Ad Hoc망의 위상변화에 대한 적응성을 높일 수 있도록 한다. SQL Server 2000 그리고 LSF를 이용하였다. 그리고 구현 환경과 구성요소에 대한 수행 화면을 보였다.ool)을 사용하더라도 단순 다중 쓰레드 모델보다 더 많은 수의 클라이언트를 수용할 수 있는 장점이 있다. 이러한 결과를 바탕으로 본 연구팀에서 수행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며 그 유

  • PDF