• Title/Summary/Keyword: routing scheme

Search Result 820, Processing Time 0.033 seconds

Design of Modified Flooding Algorithm Applicable to Sensor Network (센서 네트워크에 적용 가능한 수정된 Flooding 알고리즘 개발)

  • Kim, Sung-Ho;Kim, Si-Hwan
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.1
    • /
    • pp.32-38
    • /
    • 2007
  • Wireless Ad-Hoc network which doesn't utilize any established infrastructure requires different communication protocols. Among them, Flooding algorithm is generally used in wireless Ad-Hoc network for packet transmission. However, Flooding algorithm has many drawbacks such as energy consumption according to the increase of nodes. Therefore, a modified flooding algorithm which can effectively overcome the aforementioned drawbacks is proposed in this paper. The performance of the proposed scheme is shown by various simulation studies.

Routing Scheme Supporting User`s Qos in Layered Network (계층망 구조에서 QoS를 보장하는 경로 설정 방안)

  • Kim, Geon-Ung;Song, Byeong-Gwon;Jin, Myeong-Suk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8S
    • /
    • pp.2631-2640
    • /
    • 2000
  • 전기통신망의 기능은 크게 전송 기능과 서비스 기능으로 나눌 수 있는데, 계층망 개념은 전송 기능을 클라이언트-서버 관계를 갖는 여러 층으로 계층화한 개념이다. 이러한 계층망 개념을 확장하면, 다양한 망이 통합되는 환경에 적용할 수 이다. 본 논문에서는 계층망 구조에서 QoS를 보장하는 연결 설정 방안을 제안한다. 제안된 방안에서는 각 계층마다 계층 관리자를 두고, 전체 망에 대한 정보를 유지하고 경로 설정을 담당하게 하였다. 본 논문에서는 제안한 연결 설정 방식을 보이고, 이를 QoS를 보장하는 순차적 알고리즘과 시뮬레이션을 통해 비교하였다.

  • PDF

Entropy-based Correlation Clustering for Wireless Sensor Networks in Multi-Correlated Regional Environments

  • Nga, Nguyen Thi Thanh;Khanh, Nguyen Kim;Hong, Son Ngo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.5 no.2
    • /
    • pp.85-93
    • /
    • 2016
  • The existence of correlation characteristics brings significant potential advantages to the development of efficient routing protocols in wireless sensor networks. This research proposes a new simple method of clustering sensor nodes into correlation groups in multiple-correlation areas. At first, the evaluation of joint entropy for multiple-sensed data is considered. Based on the evaluation, the definition of correlation region, based on entropy theory, is proposed. Following that, a correlation clustering scheme with less computation is developed. The results are validated with a real data set.

Dynamic Adjustment of Hello and Hold Timer in AODV Routing Protocol

  • Godfrey, Daniel;Kim, Ki-Il
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.15 no.5
    • /
    • pp.251-259
    • /
    • 2020
  • Ad hoc On-demand Distance Vector (AODV) protocol and its variants employ two important timers, hello and hold timer to keep track of topology changes. Moreover, hold timer is computed by multiplying constant value to hello timer. But, this configuration leads to inaccurate settings of hold timer. To solve this problem, in this paper, we propose a new dynamic adjustment of hello and hold timer scheme by removing dependency between them. A new metric to measure mobility is applied into hello timer, while expected link lifetime does holder timer. Simulation results show a significant reduction in the number of messages, a fact suggesting that it is possible to maintain and in some cases improve the performance of AODV with a minimum amount of messages released into the network.

An ASIC Implementation of Fingerprint Thinning Algorithm

  • Jung, Seung-Min
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.6
    • /
    • pp.716-720
    • /
    • 2010
  • This paper proposes an effective fingerprint identification system with hardware block for thinning stage processing of a verification algorithm based on minutiae with 39% occupation of 32-bit RISC microprocessor cycle. Each step of a fingerprint algorithm is analyzed based on FPGA and ARMulator. This paper designs an effective hardware scheme for thinning stage processing using the Verilog-HDL in $160{\times}192$ pixel array. The ZS algorithm is applied for a thinning stage. The logic is also synthesized in $0.35{\mu}m$ 4-metal CMOS process. The layout is performed based on an auto placement-routing and post-simulation is performed in logic level. The result is compared with a conventional one.

A Comparative Analysis of Flow Routing Scheme in urban Area with sewers and open channels (관거 및 개수로 하도로 구성된 도시지역에서의 흐름이송 해석기법 비교분석)

  • Lee, Jae-Joon;Lee, Sung-Ho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.272-276
    • /
    • 2011
  • 현재 우리나라에서 사용되고 있는 강우-유출모형은 하도추적 방식을 모형 내에 내장되어 있는 해석절차나 유역내 모든 관거 및 하도에 일괄하여 적용하는 방식으로 되어있어 도시유역과 같이 관거와 하도가 복합적으로 구성되어 있는 경우 적절한 해석방식의 채택이 힘든 실정이다. 따라서 본 연구에서는 관거 및 하도의 개별적인 해석이 가능한 2009년 하천설계기준의 도시유역 유출해석 모형으로 포함된 FFC2Q모형을 이용하여 관거와 하도가 복합적으로 구성되어 있는 홍제천 유역을 선정하여 흐름이송 해석방법을 다양하게 설정하여 강우-유출 특성을 분석하고 실측자료에 대한 모의 방식별 분석결과에 대한 적합도를 분석하였다. 적합도 분석결과 하도에 Muskingum-Cunge법, 관거에 Kinematic-Wave법을 적용하여 흐름이송해석을 하는 경우가 가장 적합한 것으로 나타났다.

  • PDF

Virtual Channel Re-establishment Scheme for Shortest Path in WATM LAN (무선 ATM LAN 핸드오프에서 Shortest Path를 위한 가상채널 재설정 기법)

  • 유수종;송주석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.414-416
    • /
    • 1999
  • 무선 ATM은 무선 멀티미디어 서비스를 종단간 ATM 기술로 제공하는 전송방식으로 최근에 그 요구가 급증하여 단말기의 개발과 보급이 폭증하고 있다. 이에 따라 사용자 및 전송용량의 증가로 인하여 셀의 크기가 작아지게 되고 더 많은 핸드오프가 발생하게 되는데, 좀 더 빠르고 망 자원을 보다 효율적으로 이용하도록 하기 위한 기법들에 대한 연구가 증대되고 있다. 본 논문에서는 보다 빠른 핸드오프를 위하여 사용되어지는 여러 가지 routing 방법들 중 단말기가 접속된 기지국이 바뀔 경우 VC(Victual Connection)를 재설정하는 방식인 Path Extension과 Path Rerouting을 사용하여 LAN 환경에서 해당 MSC에 속한 BS의 개수에 따라 어떠한 VC path length와 receive latencies를 나타내는지 비교하여 핸드오프 지연이 보다 적은 기법을 제안한다.

  • PDF

Efficient Routing Scheme Considering Energy in Wireless Sensor Network (무선 센서 네트워크에서 에너지를 고려한 효율적 라우팅 기법)

  • Jin, Jung-Woo;Cho, Chi-Woo;Han, Ki-Jun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.1609-1612
    • /
    • 2005
  • 무선 센서 네트워크에서 각 센서 노드들은 에너지가 제한되기 때문에 에너지 소비는 중요한 이슈다. 센서 네트워크에서 최단경로를 찾거나 이웃들의 에너지 정보를 알기 위한 주기적인 제어 메시지의 교환은 불필요하게 에너지를 소모하게 만든다. 본 논문에서는 불필요한 전송과 오버헤더를 줄이기 위해 제어 메시지의 교환 없이 에너지를 고려한 효율적 라우팅 기법을 제안한다. 시뮬레이션 결과 별도의 제어 메시지 교환이 없을 때 에너지가 더 절약되었다.

  • PDF

App]ication of Supervisory Control Theory to Modeling and Control of a Fleet of Mobile Robots (다중이동로봇의 모델링 및 제어를 위한 관리제어이론의 응용에 관한 연구)

  • 신성영;조광현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.59-59
    • /
    • 2000
  • In this paper, we present a framework for modeling and control of multiple mobile robots which cowork within a bounded workspace and limited resources. To achieve this goal, we adopt a formalism of discrete event system and supervisory control theory based on Petri nets. We can divide our whole story into two parts: first, we search the shortest path using the distance vector algorithm, and then we construct the control scheme from which a number of mobile robots can work within a bounded workspace without any collision. The use of Petri net modeling allows us In synthesize a controller which achieves a control specification for the desired closed-loop behavior efficiently. Finally, the usefulness of the proposed Petri net formalism is illustrated by a simulation study.

  • PDF

A Node-Density Adaptive Scheduling Scheme for Cluster-based Routing Protocol in Wireless Sensor Networks (무선 센서 네트워크에서 클러스터 기반 라우팅 프로토콜을 위한 노드 밀도에 따른 스케줄링 기법)

  • Hong, Sang-Ryeol;Park, Hyeong-Soon;Kim, Si-Gwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.647-650
    • /
    • 2006
  • 무선 센서 네트워크에서는 다른 네트워크보다 전력 공급이 큰 제약으로 작용하고 있는데, 본 논문에서는 클러스터를 기반으로 하는 프로토콜에서 클러스터를 구성하는 센서 노드의 밀도에 따라서 클러스터 헤더에게 데이터를 전송하는 노드 수를 조정하는 방법을 제안한다. 제안하는 스케줄링 개념은 노드 밀도가 큰 클러스터에서는 클러스터 멤버 노드들의 라운드 당 데이터 전송 회 수를 줄임으로써 전송 에너지 소모를 줄일 수 있으며 네트워크 전체의 라이프 타임을 증가 시킬 수 있다.

  • PDF