• Title/Summary/Keyword: 링크 설정

Search Result 364, Processing Time 0.033 seconds

Adaptive Link Quality Estimation and Routing Scheme in Large-scale Wireless Sensor Networks (대규모 무선 센서 네트워크에서 적응적 링크 품질 측정 및 경로 설정 기법)

  • Lee, Jung-Wook;Chung, Kwang-Sue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.1B
    • /
    • pp.68-77
    • /
    • 2010
  • Wireless sensor networks are installed in various environments and collect sensing data through wireless links. The quality of a wireless link may be unstable due to environment causes and hardware performance in wireless sensor networks. Since the change of the link quality may cause data loss, sensor nodes need to adaptively estimate the change of the link quality. Also, the routing protocol should deal with this situation. In this paper, the adaptive link quality estimation and routing scheme in the large-scale wireless sensor networks are proposed. When the quality of a link is unstable, sensor nodes agilely estimate the quality of links, and the new route is selected. When quality of a link is stable, the link quality is occasionally estimated so that the energy consumption is reduced. Moreover, sensor nodes exchange less beacons in order to reduce an overhead in dense networks. In the case of sparse network, the sensor nodes exchange more beacons for finding a better route. We prove that the proposed scheme can improve the energy efficiency and reliability.

Load Balancing of Unidirectional Dual-link CC-NUMA System Using Dynamic Routing Method (단방향 이중연결 CC-NUMA 시스템의 동적 부하 대응 경로 설정 기법)

  • Suh Hyo-Joon
    • The KIPS Transactions:PartA
    • /
    • v.12A no.6 s.96
    • /
    • pp.557-562
    • /
    • 2005
  • Throughput and latency of interconnection network are important factors of the performance of multiprocessor systems. The dual-link CC-NUMA architecture using point-to-point unidirectional link is one of the popular structures in high-end commercial systems. In terms of optimal path between nodes, several paths exist with the optimal hop count by its native multi-path structure. Furthermore, transaction latency between nodes is affected by congestion of links on the transaction path. Hence the transaction latency may get worse if the transactions make a hot spot on some links. In this paper, I propose a dynamic transaction routing algorithm that maintains the balanced link utilization with the optimal path length, and I compare the performance with the fixed path method on the dual-link CC-NUMA systems. By the proposed method, the link competition is alleviated by the real-time path selection, and consequently, dynamic transaction algorithm shows a better performance. The program-driven simulation results show $1{\~}10\%$ improved fluctuation of link utilization, $1{\~}3\%$ enhanced acquirement of link, and $1{\~}6\%$ improved system performance.

A Route Selection Algorithm using a Statistical Approach (통계적 기법을 이용한 경로 선택 알고리즘)

  • 김영민;안상현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.363-365
    • /
    • 2000
  • 현재 사용중인 경로 선택 방법은 최단 경로 알고리즘을 이용하므로 망 자원을 효율적으로 이용하지 못하며 특정 경로로 트래픽이 집중될 경우 혼잡(congestion) 상황을 발생시킬 수 있다. 본 논문에서는 새롭게 요청되는 연결 설정 요구에 대해 요청된 대역폭을 충족시킬 수 있는 경로를 결정하는데 있어서 통계적 기법을 이용함으로써 망을 효율적으로 사용할 수 있도록 하는 통계적 경로 선택(Statistical Route Selection; SRS) 알고리즘을 제안한다. MPLS[4]의 등장으로 부하 균등화(load balancing)에 필요한 명시적인(explicit) LSP 설정을 할 수 있게 되었으며, MPLS의 LSP를 설정하기 위해 SRS 알고리즘을 이용할 수 있다. SRS 알고리즘은 경로 선택을 위해 링크들의 이용률을 구하고, 통계적인 기법을 사용하여 가중치를 결정하며, 그 가중치를 이용한 최단 경로를 구한다. 여기서 사용되는 통계적 기법은 링크 이용률의 평균과 분산을 이용하는 것으로, 이 정보를 기반으로 링크의 가중치에 대해 분산을 작게 하는 방향으로 경로를 결정함으로써 부하 균등화 효과를 얻게 되어 망 자원 이용률을 높인다. 실험을 통해 SP, WSP, SDP[3] 알고리즘에 비해 SRS 알고리즘이 망 자원을 효율적으로 이용하여 연결 설정 실패의 수와 혼잡 링크의 수를 줄이는 것을 보인다.

  • PDF

A study on the radio protocol for ALE of digital communications in HF band (HF대 디지털통신의 ALE를 위한 무선프로토콜 연구)

  • Go, Yun-Gyu;Choi, Jo-Cheon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.811-814
    • /
    • 2009
  • The HF band maritime communication is have developing to digital methode that techniques should be readied the automatic link establishment of 1:N by coast station to many ship station. Because can use way by polling simply that communication environment calls particular station wicked fellow HF communication states which is much redundancy times for coast station to set link. In amateur radio particular station selective calling do to be using ALE(Automatic Link Establishment) controller by 1:1 automatic link setting way, but expect 1:N link setting by these way in maritime communication very difficult. That is difficult to avoid collision by traffic overload to induce calling of ship stations. Because HF communication considers channel special quality traffic state radio link should be established, and should be applied automatically secures stability of channel as accommodative at traffic overload. In this paper is studied the new radio protocol by 3 step sequency driving of free access, group free access and polling access using multi-tone in single channel.

  • 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.

A Restoration Scheme using Dynamic Establishment of Alternative LSP in MPLS Networks (MPLS망에서 대체 LSP의 동적 설정을 이용한 복구기법)

  • 안개일;전우직
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.9A
    • /
    • pp.1542-1552
    • /
    • 2001
  • MPLS 망에서 설정된 LSP (Label Switched Path)내에 링크/노드 장애나 혼잡이 발생한 트래픽을 대체 경로로 우회시킴으로써 신뢰성 있는 서비스를 제공하는 것은 필수적이다. 기존에 제안된 기법들은 장애가 발생하기 전에 대체 경로를 미리 설정하기 때문에 빠른 장애 복구를 제공할 수 있지만 자원 낭비가 심하며 기본 LSP와 대체 LSP가 모두 장애인 경우에는 대처할 수가 없는 문제점을 가지고 있다. 본 논문에서는 장애를 탐지한 노드가 기본 경로상에 존재할 수 있는 가능한 모든 대체 경로 중에서 비용이 최소인 대체 경로를 계산한 후에 그 경로를 따라서 대체 LSP를 설정하는 동적 복구 기법을 제안한다. 제안된 기법은 최소 비용인 대체 경로를 계산하기 위하여 제안된 알고리즘을 사용함으로써 비교적 빠른 시간 내에 대체 LSP를 설정할 수 있으며, 자원 효율성이 높고, 기본경로와 대체 경로가 장애인 경우에도 대처할 수 있다. 제안된 기법의 성능을 평가하기 위하여 링크 장애, 노드 장애, 대체 경로 장애, 그리고 동시 발생 장애에 대하여 각각 시뮬레이션 하였다. 실험 결과, 제안된 기법은 기존의 기법들과 비교해서 동시 발생 장애에서는 성능이 좋지 않았지만, 링크 장애와 노드 장애의 경우에 비교적 성능이 좋았고, 기본 경로와 대체 경로가 장애인 경우에도 복구할 수 있었으며 자원 효율성에서는 월등히 우수했다.

  • PDF

A Study of Link Protection in Metro Ethernet Networks (메트로 이더넷 망에서 링크 보호 기술 연구)

  • Ahn Kye-Hyun;Chung Young-Sik;LEE Yoo-Kyoung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.631-633
    • /
    • 2005
  • 본 논문에서는 MEF(Metro Ethernet Forum) 기술 문서를 기반으로 메트로 이더넷 망을 위한 보호 기술을 소개하고 메트로 이더넷 망을 위한 링크 보호 알고리즘을 설계한다. 제안한 링크 보호 알고리즘은 각 서비스가 요구하는 링크 복구 시간(restoration time)을 고려하여 백업 경로를 미리 설정하는 방법과 장애가 발생한 이후에 우회 경로를 설정하는 방법을 사용한다. 백업 경로를 미리 설정함에 따라 자원의 이용률이 감소하므로 이를 해결하기 위하여 백업 경로 간 자원의 공유 방법을 도입하였으며, 서비스 특성에 따라 복구 경로에서 제한된 QoS를 제공하도록 하여 망의 가용성을 증가시일 수 있다.

  • PDF

Link Establishment Algorithm to Support Asymmetric Rout ins Protocol in Mobile Ad hoc networks (이동 Ad hoc 망에서 비대칭 라우팅 프로토콜을 위한 링크 설정 알고리즘)

  • 이종훈;이정석;서주환;한기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.616-618
    • /
    • 2001
  • 현재 ad hoc 라우팅 프로토콜들은 두 노드사이의 동일한 전파 전송 영역을 가정한 대칭 링크만을 지원하는데 반해 이동 ad hoc 망에서는 각각의 노드들의 전파 전송 영역의 차이로 인해 잦은 비대칭 링크가 발생한다. 본 논문에서는 라우팅 프로토콜의 성능을 향상 시키고 비대칭 라우팅 프로토콜을 구현하기 위한 링3설정 알고리즘을 제시한다. 이를 기존 AODV 라우팅 프로토콜에 적용한 경우를 GlomoSim을 이용한 시뮬레이션을 통해 성능 평가하였다.

  • PDF

Analysis of Beam Discovery and Link setup for MXN based mmWave (mmWave기반의 MXN 빔 탐색 및 링크설정 방식 분석)

  • Baek, Seungkwon;Han, Kijun
    • The Journal of the Convergence on Culture Technology
    • /
    • v.5 no.2
    • /
    • pp.381-388
    • /
    • 2019
  • In this paper, we propose a new wireless transport network, which is named as Mobile Xhaul Network(MXN), that is enable to bring cost efficiency of fronthaul, midhaul and backhaul and to make easy installation of 5G Radio Access Network(RAN). For this purpose, we design XDU discovery and xhaul link setup mechanism with MXN architecture and operational procedure. Especially, in this paper, we propose various types of beam discovery mechanisms for mmWave based radio access on XDU and evaluate proposed schemes. The Simulation result shows that threshold based scheme and information based scheme have less than about 50% beam discovery latency compared to full search scheme.

Mathematical Modeling and Performance Analysis of Polar Orbit Mobile Satellite Communication System Utilizing Both Neighboring and Diagonal Link (대각 위성간 링크를 허용하는 극궤도 이동위성통신 시스템의 수학적 모델링 및 성능분석)

  • Yang, Hyuk;Kim, Doug-Nyun
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.8
    • /
    • pp.17-29
    • /
    • 1999
  • Inter-Satellite Links(ISL) technique in the Polar Orbit Satellite plays the key role in the communication methods in IRIDIUM system, where the ISL is commonly established between neighbor satellites. The system has major drawbacks in maintaining the multi-hopping link connectivities while the satellite nodes are communicating each other. The proposed system is newly designed to allow diagonal link connections between the satellites and shows how it does improve the performance. The optimized number of satellites in the terms of their altitudes and visible distance are calculated. The traffic parameters and the probability of blocking are analyzed to compare the visible satellite link method with the neighbor link method mathermatically.

  • PDF