• 제목/요약/키워드: routing scheme

검색결과 820건 처리시간 0.023초

이동 싱크에 대한 섹션 기반 라우팅 기법 (Section-based Routing Scheme for Mobile Sink)

  • 황미영;김병기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.360-365
    • /
    • 2006
  • 무선 센서 네트워크는 센서노드와 싱크로 구성되며, 센서 노드로부터 생성된 신호들은 싱크로 전송되어 처리된다. 센서네트워크는 모든 노드들이 한정된 에너지를 가지고 운용되기 때문에 센서 네트워크를 오랫동안 유지하기 위한 연구가 많이 진행되어 왔다. 대부분의 연구들은 싱크를 고정으로 가정하였다. 그러나 실제 환경에서는 사람이나 자동차 등에 의해 싱크가 이동성을 가지는 경우가 많다. 본 논문에서는 이동 싱크에 기반한 그리드 방식을 적용하여 노드의 에너지 소비를 줄이기 위한 방안을 제안한다. 이 방안은 대부분의 라우팅 작업량을 이동 싱크가 처리하고, 무선 센서지역을 세분화하여 운용함으로써 전력 소비를 줄인다. 또한 시뮬레이션에 의한 성능 평가를 통해 제안방안에 대해 분석하였다.

  • PDF

무선 센서 네트워크 환경에서 반발력 기반 고-신뢰 데이터 라우팅 기법 (A Repulsive Force based High-Reliable Data Routing Scheme in Wireless Sensor Networks)

  • 성동욱;이윤정;박준호;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.171-174
    • /
    • 2011
  • 무선 센서 네트워크를 이용한 응용에서는 데이터 저장 및 처리 기술, 데이터 전송 기술 등과 같은 다양한 기반 기술들이 요구된다. 특히 응용을 실제 환경에 적용하기 위해서는 데이터 보안 기술은 필수적이다. 본 논문은 여러 해킹 기술 중 하나인 스니핑(Sniffing) 공격으로부터 원천적인 방어를 위해 데이터 전송 경로를 위험 요소로부터 물리적으로 회피시키기 위한 라우팅 기법을 제안한다. 제안하는 기법은 크기와 방향 정보를 가지는 반발력 이라는 개념을 기반으로 위험 요소의 인근에 위치한 센서 노드들에게 반발력 정보를 설정한다. 데이터 라우팅 과정에서 반발력이 설정된 노드를 지나갈 경우 해당 정보를 이용하여 안전한 경로로 우회 라우팅을 수행한다. 본 논문에서는 제안하는 기법의 효과를 보이기 위해 시뮬레이션을 통한 동작 모습을 보인다.

Optimal Bandwidth Assignment for Packet Rings

  • Hua, Cunqing;Yum, Tak-Shing Peter;Li, Cheng
    • Journal of Communications and Networks
    • /
    • 제9권4호
    • /
    • pp.402-407
    • /
    • 2007
  • The network throughput is an important performance criteria for the packet ring networks. Since maximizing the network throughput can lead to severe bias in bandwidth allocation among all flows, fairness should be imposed to prevent bandwidth starvation. The challenge here, therefore, is the joint optimization of the network throughput and fairness. In this paper, we present the optimal bandwidth assignment scheme to decompose this optimization problem into two tasks, one for finding fair bandwidth assignment and the other for finding the optimal routing. The network throughput is maximized under the fairness constraints when these tasks are performed iteratively.

DSR Based Bluetooth Scatternet

  • Park, Choon-sik;Park, Hae-Wook
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1598-1601
    • /
    • 2002
  • Bluetooth technology of cable replacement and infrastructure access is verified enough to be commercialized as goods. But there are a lot of works to implement ad-hoc Bluetooth radio network. for this, scatternet must be formed. We propose routing layer, packet format and link formation schemes for scatternet. The page procedure of the route request and the route reply page eliminates the procedure of the inquiry and the master-slave role switching. The route discovery time could be lower than 50msec within the distance of 50m. Proposed link formation scheme lets master, slave and bridge establish connection automatically and offers active ad-hoc environment. Devices that adopt Bluetooth module of 10m transmission range can communicate with other devices far away without any intervention of users.

  • PDF

WiBEEM Addressing Scheme Based on NAA Algorithm for High-Speed Mobility of USN Devices

  • Jeon, Ho-In
    • Journal of Ubiquitous Convergence Technology
    • /
    • 제1권1호
    • /
    • pp.42-46
    • /
    • 2007
  • In this paper, we proposed an efficient short address allocation mechanism for WiBEEM devices using NAA(Next Address Available) algorithm. The proposed addressing mechanism is based upon the NAA information that is delivered over the beacons every time it is transmitted at the beginning of each super-frame. The NAA-based addressing mechanism is not a systematic way of allocating short addresses to newly joining devices and thus tree-routing cannot be supported. However, it has great advantages when U-City core services including U-Parking Lot System or ATIS(Advanced Traveler Information System) services that require high-speed mobility are considered. Moreover, the proposed addressing mechanism can provide significant expandability of the wireless network to various applications and fast device discovery.

  • PDF

구조화된 토폴러지-인식 P2P 오버레이 네트워크에서의 콘텐츠 라우팅 메커니즘 (Contents Routing Mechanism for Topology-Aware Structured P2P Overlay Network)

  • 남궁정일;신수영;박수현
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 춘계학술대회 논문집
    • /
    • pp.21-28
    • /
    • 2005
  • 최근의 제 2 세대 P2P 시스템은 확장성 있고 장애에 강한 분산 해쉬 테이블을 이용하여 대규모 P2P 애플리케이션을 위한 셀프-오거나이징 (Selforganizing)기술을 제공한다. 하지만 기존의 Pastry의 경우 해쉬 기반 기법을 적용하였기 때문에 사용자들의 요청이 빈번한 콘텐츠의 경우 한 노드로 네트워크의 전송 부하가 집중되는 현상이 발생할 수 있어 CDN 시스템에 적합하지 않았다. 본 논문에서는 이러한 문제점을 해결하기 위하여 CDN(Content Delivery Network) 환경에 적합하게 확장한 Rosary 오버레이 네트워크를 제안한다. 본 논문에서 제안하는 Rosary는 Pastry를 Inter-Pastry와 Intra-Pastry로 나누어 CDN 환경에 맞게 확장하였고 애플리케이션-레벨 멀티캐스팅(Applicatio-Level Multicasting)을 가능하도록 했으며 세미 해쉬 스킴(Semi Hash Scheme)을 적용함으로서 CDN 환경에 맞게 수정 하고 확장하였다.

  • PDF

Generalized Rearrangeable Networks with Recursive Decomposition Structure

  • Kim, Myung-Kyun;Hyunsoo Yoon;Maeng, Seung-Ryoul
    • Journal of Electrical Engineering and information Science
    • /
    • 제2권5호
    • /
    • pp.121-128
    • /
    • 1997
  • This paper proposes a class of rearrangeable networks, called generalized rearrangeable networks(GRNs). GRNs are obtained from the Benes network by rearranging the connections between states and the switches within each stage. The GRNs constitute all of the rearrangeable networks which have the recursive decomposition structure and can be routed by the outside-in decomposition of permutations as the Bene network. This paper also presents a necessary condition for a network to be a GRN and a network labeling scheme to check if a network satisfies the condition. the general routing algorithm for the GRNs is given by modifying slightly the looping algorithm of the Benes network.

  • PDF

이동 컴퓨팅 환경을 위한 이동 에이전트 기반의 라우팅 기법 (A Mobile Agent Based Routing Scheme for Mobile Computing Environment)

  • 김문정;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.370-372
    • /
    • 2001
  • 이동 컴퓨팅 환경이란, 사용자가 이동 중에도 네트워크 서비스를 끊김 없이 제공받을 수 있도록 하는 환경을 말하며, Mobile-IP는 이러한 환경이 갖는 특성들을 고려한 프로토콜이다. 기존의 Mobile-IP에서는 인접된 셀의 두 이동 호스트들 간의 통신이라도 반드시 목적지 이동 호스트의 HA를 거쳐야하므로, 네트워크 자원의 낭비와 서비스 지연을 초래하는 단점을 갖는다. 본 논문의 제안기법은 Mobile-IP를 그대로 유지하면서 지역성을 고려한 최적화 기법이다. 전반적인 최적화 작업을 위해서 이동 에이전트를 사용함으로써, FA들에 대한 추가적인 작업부하를 없애고 네트워크 자원을 절약하는 장점을 갖는다. 특히, 보다 빠른 응답을 요구하고 동시에 비교적 짧은 서비스를 많이 요구하는 무선 통신의 특성을 고려한 최적화 기법이라 할 수 있다.

Dynamic Scheduling of FMS Using a Fuzzy Logic Approach to Minimize Mean Flow Time

  • Srinoi, Pramot;Shayan, Ebrahim;Ghotb, Fatemeh
    • Industrial Engineering and Management Systems
    • /
    • 제7권1호
    • /
    • pp.99-107
    • /
    • 2008
  • This paper is concerned with scheduling in Flexible Manufacturing Systems (FMS) using a Fuzzy Logic (FL) approach. Four fuzzy input variables: machine allocated processing time, machine priority, machine available time and transportation priority are defined. The job priority is the output fuzzy variable, showing the priority status of a job to be selected for the next operation on a machine. The model will first select the machines and then assign operations based on a multi-criteria scheduling scheme. System/machine utilization, minimizing mean flow time and balancing machine usage will be covered. Experimental and comparative tests indicate the superiority of this fuzzy based scheduling model over the existing approaches.

USN 노드의 소비전력 절감을 위한 경로설정 기법 (A Routing Scheme for Reducing the Power Consumption of USN nodes)

  • 이문호
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2006년도 춘계학술대회
    • /
    • pp.737-747
    • /
    • 2006
  • USN(Ubiquitous Sensor Network)는 환경 및 재난 관리, 에너지 관리, 의료 및 건강 서비스, 물류 및 유통관리 등의 다양한 분야에 응용될 수 있는 네트워크이다. USN은 저 전력으로 센싱 기능, 연산 및 네트워크 기능을 수행하는 초소형의 노드들이 한 지역에 분산되어 망을 구성하는데 USN의 노드들은 전력을 추가적으로 공급받지 못하므로 매우 제한된 전력을 이용하여 주어진 임무를 수행하여야 한다. 또한 노드의 고장으로 인해 토폴로지가 변경될 가능성이 크다. 이러한 특성 때문에 기존의 무선 ad hoc 네트워크를 위해 제안된 경로설정 기법들은 USN 환경에 적합하지 않다. 본 논문에서는 USN 노드의 전력 소비를 최소화함으로써 노드 생존시간을 최대화하기 위한 경로실정 기법을 제안하고 성능을 평가하였다.

  • PDF