• Title/Summary/Keyword: Ring Network Structure

Search Result 56, Processing Time 0.024 seconds

R3: A Lightweight Reactive Ring based Routing Protocol for Wireless Sensor Networks with Mobile Sinks

  • Yu, Sheng;Zhang, Baoxian;Yao, Zheng;Li, Cheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.12
    • /
    • pp.5442-5463
    • /
    • 2016
  • Designing efficient routing protocols for a wireless sensor network with mobile sinks (mWSN) is a challenging task since the network topology and data paths change frequently as sink nodes move. In this paper, we design a novel lightweight reactive ring based routing protocol called R3, which removes the need of proactively maintaining data paths to mobile sinks as they move in the network. To achieve high packet delivery ratio and low transmission cost, R3 combines ring based forwarding and trail based forwarding together. To support efficient ring based forwarding, we build a ring based structure for a network in a way such that each node in the network can easily obtain its ring ID and virtual angle information. For this purpose, we artificially create a virtual hole in the central area of the network and accordingly find a shortest cycled path enclosing the hole, which serves as base ring and is used for generating the remaining ring based structure. We accordingly present the detailed design description for R3, which only requires each node to keep very limited routing information. We derive the communication overhead by ring based forwarding. Extensive simulation results show that R3 can achieve high routing performance as compared with existing work.

Protocol Design for Wavelength Routing in Optical Ring Access Networks (광링액세스네트워크에서의 파장 라우팅을 위한 프로토콜 설계)

  • Lee, Sang-Wha
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.4
    • /
    • pp.2382-2392
    • /
    • 2014
  • In this paper, a new data frame structure for wavelength routing in optical ring access network(ORAN) is designed and the functions of each field in the frame are defined. In addition, the IP packet transmission to the network layer corresponding to the newly proposed structure of the protocol stack is newly presented. Tha data transmission protocol design techniques of ORAN was proposed. IP packet and broadcasting packet transmission within the sub-network, and the IP packet transmission to other sub-network was shown through the process illustration. In the process, the encapsulation and framing process of the wavelength information to routing has been described in detail. And each step takes place in a packet transfer process is demonstrated. A ring type optical access network protocol is not yet research field. ORAN data transfer protocol to send/receive module structure of a subscriber node and a control node of the two rings which analyzed the results are shown. The high-speed Internet solution is proposed that by using wavelength routing the packet transport protocol for ORAN is designed.

A Design of a Register Insertion Backbone Ring Network (레이스터 인서션 Backbone 링 네트워크에 관한 연구)

  • 강철신
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.8
    • /
    • pp.796-804
    • /
    • 1992
  • This paper presents a design of a backbone network which uses a rigister-Insertion ring structure, The introduction of a high speed register in sertton backbone ring enables high performance inter-network 4ommunicatlons In a simple and modular structure at low cost and Its concurrent communications.. Two or more bridge nodes can be used to construct a register Insertion backbone ring network. The high bandwidth of the backbone ring sup ports heavy traffic for Inter-segment Eornrnunicatlons. The bridge node does both local address filtering to block data entering the ring and remote address filtering to block data entering the local LAN segment . Title local address greatly reduces the rate on the backbone ring and the remote address filterlng greatly reduces the traffic rate on each LAN segment. An feature makes the network the network reconflguratlon simpler and transparent to users. A throughput analysis Is used to deterrune the bandwidth of the backbone rlr)g transmission medium.

  • PDF

SYNCHRONIZATION OF UNIDIRECTIONAL RING STRUCTURED IDENTICAL FITZHUGH-NAGUMO NETWORK UNDER IONIC AND EXTERNAL ELECTRICAL STIMULATIONS

  • Ibrahim, Malik Muhammad;Jung, Il Hyo
    • East Asian mathematical journal
    • /
    • v.36 no.5
    • /
    • pp.547-554
    • /
    • 2020
  • Synchronization of unidirectional identical FitzHugh-Nagumo systems coupled in a ring structure under ionic and external electrical stimulations is investigated. In this network, each neuron is only connected and transmit signals to its next neuron via synaptic strength called gapjunctions. Adaptive control theory and Lyapunov stability theory are used to propose a unique control scheme with necessary and sufficient conditions which guarantee the synchronization of the neuronal network. Finally, the effectiveness of the proposed scheme is shown through numerical simulations.

Architecture of Multiple Ring based Optical Packet Network with Single Hop Between Edge Nodes (Edge Node 간 단일 홉을 갖는 다중링 기반의 광패킷 네트워크 구성)

  • 박홍인;이상화;이희상;한치문
    • Proceedings of the IEEK Conference
    • /
    • 2003.07a
    • /
    • pp.386-389
    • /
    • 2003
  • This paper proposes the architecture of a multiple ring based optical network with single hop between edge nodes using either the concept of circuit switching or multi-wavelength label. The structure of the multi-wavelength label, be shown through the single wavelength-band and the multiple wavelength-band that can reduce number of ring. To avoid the collision of the optical packets at an outward port, we proposed the dynamic allocation scheme of the outward optical packets based on the fiber do]ay lines(FDLs).

  • PDF

Analysis of Bluethooth Scatternet Formation Algorithm over Mobile Networks (모바일 환경에서 블루투스 스캐터넷 형성 알고리즘 분석)

  • 이대봉;장종욱
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.2
    • /
    • pp.201-207
    • /
    • 2003
  • A multi-hop ad-hoc network can be formed out of Bluetooth capable devices through the use of scatternets. Many topologies can be deployed for scatternet; the most commonly proposed topology in the literature are tree structure and ring structure. We analyze the performance between tree formation algorithm and ring formation algorithm. We then present quantative result that compare the expected traffic performance between Blutooth ring scatternet and Bluetooth tree scatternet. The simulation results showes that Ring structure of scatterent have good performance than Tree structure over mobile environments.

A Load Balancing Method Using Ring Network Structure in the Grid Database (그리드 데이터베이스에서 링 기반 연결 구조를 이용한 부하 분산 기법)

  • Jang Yong-Il;Shin Soong-Sun;Park Soon-Young;Bae Hae-Young
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.9
    • /
    • pp.1107-1117
    • /
    • 2006
  • In this paper, a load balancing method using ring network structure in the Grid database is proposed. In the Grid database, generally, data is replicated for performance and availability. And, user's request is transferred to node and processed in that node which has target data. But, in such environment, a decline of performance can be occurred because unbalanced workload. A traditional research is proposed to solve unbalanced load problem. However, the Grid database has a number of systems and user's request always changes dynamically. Therefore, a traditional research can not be applied. The proposed method connects each node which has a same replicated data through ing network structure. If workload is overflowed in some node, user's request is transferred to a linked node which has a target data. And, this node stops another request processing until workload is decreased. Then, it changes the link structure through sending a message to a previous node, to stop request forwarding from a previous node. This paper shows a proposed method increases performance than existing research through performance evaluation and is more suitable for a complex and dynamic environment.

  • PDF

A Substrate Resistance and Guard-ring Modeling for Noise Analysis of Twin-well Non-epitaxial CMOS Substrate (Twin-well Non-epitaxial CMOS Substrate에서의 노이즈 분석을 위한 Substrate Resistance 및 Guard-ring 모델링)

  • Kim, Bong-Jin;Jung, Hae-Kang;Lee, Kyoung-Ho;Park, Hong-June
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.44 no.4
    • /
    • pp.32-42
    • /
    • 2007
  • The substrate resistance is modeled to estimate the performance degradation of analog circuits by substrate noise in a $0.35{\mu}m$ twin-well non-epitaxial CMOS process. The substrate resistance model equations are applied to the P+ guard-ring isolation structure and a good match was achieved between measurements and models. The substrate resistance is divided into four types and a semi-empirical model equation is obtained for each type of substrate resistance. The rms(root-mean-square) error of the substrate resistance model is below 10% compared with the measured resistance. To apply this substrate resistance model to the P+ guard ring structure, ADS(Advanced Design System) circuit simulation results are compared with the measurement results using Network Analyzer, and relatively good agreements are obtained between measurements and simulations.

A Highly Scalable CC-NUMA System with Skipped Dual Links (건너뜀 이중링크를 갖는 고확장성 CC-NUMA 시스템)

  • 서효중
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.9
    • /
    • pp.487-494
    • /
    • 2004
  • The multiprocessor system suffers interconnection network contension while exploiting the program's parallelism. A CC-NUMA system based on point-to-point link ring structure is one of the scalable architectures that expand the system bandwidth the number of processors/nodes increases. The dual-ring system is a simple solution to enhance the system performance and scalability by duplicating the links. In ring-based systems, an unbalanced transaction among links makes a hot spot on the interconnection network. In this situation, total system performance and scalability are bound by the hot spot of the links In this paper, I propose a dual-link CC-NUMA system, which alleviates the concentration of transactions among the links. By the simulation results, the proposed system significantly outperforms the single-ring and bidirection dual-ring systems. In addition, the proposed system show better distribution of transactions among the links that achieves an extended scalability.

Vacuum Gauge Control System Using MSCC for PLS (MSCC를 이용한 가속기 진공장치 감시 시스템 개발)

  • Yoon, J.C.;Lee, T.Y.;Hang, J.Y.;Nam, S.Y.
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2169-2171
    • /
    • 2001
  • The vacuum gauge control system has been designed and implemented using multi-serial communication controllers (MSCC) for the 2.5 Gev storage ring at the Pohang Accelerator Laboratory (PAL). There are 20 Balzers vacuum gauges and 17 Granville-Phillips vacuum gauges at the storage ring. A MSCC have two RS485 (max speed 460.8Kbps) field network port, 8 channel serial communication ports (max speed 460.8Kbps) connected to gauge controller for serial communication control. 12 MSCCs are connected to a personal computer (PC) through the RS485 field network. The PC can automatically control the MSCCs by sending set of commands through the network. The commands specify the duration of the MODBUS protocol. Upon receiving a command from a PC running under Windows2000 through the network, the MSCC communicate through the serial output ports to gauge controller. In this paper, we describe control structure and scheme of the vacuum gauge control system.

  • PDF