• 제목/요약/키워드: Multiple links

검색결과 212건 처리시간 0.022초

QoS-Aware Approach for Maximizing Rerouting Traffic in IP Networks

  • Cui, Wenyan;Meng, Xiangru;Yang, Huanhuan;Kang, Qiaoyan;Zhao, Zhiyuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권9호
    • /
    • pp.4287-4306
    • /
    • 2016
  • Network resilience provides an effective way to overcome the problem of network failure and is crucial to Internet protocol (IP) network management. As one of the main challenges in network resilience, recovering from link failure is important to maintain the constancy of packets being transmitted. However, existing failure recovery approaches do not handle the traffic engineering problem (e.g., tuning the routing-protocol parameters to optimize the rerouting traffic flow), which may cause serious congestions. Moreover, as the lack of QoS (quality of service) restrictions may lead to invalid rerouting traffic, the QoS requirements (e.g., bandwidth and delay) should also be taken into account when recovering the failed links. In this paper, we first develop a probabilistically correlated failure model that can accurately reflect the correlation between link failures, with which we can choose reliable backup paths (BPs). Then we construct a mathematical model for the failure recovery problem, which takes maximum rerouting traffic as the optimizing objective and the QoS requirements as the constraints. Moreover, we propose a heuristic algorithm for link failure recovery, which adopts the improved k shortest path algorithm to splice the single BP and supplies more protection resources for the links with higher priority. We also prove the correctness of the proposed algorithm. Moreover, the time and space complexity are also analyzed. Simulation results under NS2 show that the proposed algorithm improves the link failure recovery rate and increases the QoS satisfaction rate significantly.

무선 센서 네트워크에서 신뢰성 있는 센싱 정보 전달을 위한 트래픽 및 링크 품질 기반 혼잡 제어 기법 (A Traffic and Link Quality Based Congestion Control Scheme for Reliable Sensing Data Delivery in Wireless Sensor Networks)

  • 김성애;정상화
    • 한국정보과학회논문지:정보통신
    • /
    • 제41권4호
    • /
    • pp.177-185
    • /
    • 2014
  • 무선 센서 네트워크는 여러 개의 센서 노드들이 하나의 싱크 노드로 센싱 정보를 전달하여 수렴하는 형태의 트래픽 특성을 갖기 때문에 혼잡 지역이 자주 발생하게 된다. 기존에 제안된 혼잡 지역을 제어하는 기법들은 혼잡 지역이 발생한 후에 센싱 주기를 증가시키거나 패킷을 버림으로써 트래픽을 감소시켜 혼잡 지역을 제어하였다. 하지만 이러한 기법들은 센싱 정보를 전달할 때 신뢰성을 떨어뜨린다는 단점이 있다. 또한, 실제 환경에서는 노드 간 링크 품질이 떨어지는 경우 패킷 손실이 많은데도 불구하고 이를 고려하는 기법이 없었다. 본 논문에서는 트래픽을 감소시키지 않고 트래픽과 링크 품질에 따라 라우팅 경로를 변경하여 트래픽을 분산시켜 혼잡 지역을 제어하는 기법을 제안한다. 또한, 실험을 통해 제안 기법은 수집률을 향상시키고 종단 간 지연시간을 단축시키는 방법으로 센싱 정보를 전달할 때의 신뢰성을 높였음을 보였다.

페이딩 채널에서 최선 릴레이 선택을 갖는 네트워크 코딩의 성능 (Performance of Network Coding with Best Relay Selection in Fading Channels)

  • 김남수
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.193-200
    • /
    • 2013
  • 최근 이동통신 뿐 만 아니라 TV방송 등에서도 릴레이를 이용한 양방향 무선채널의 전송효율을 높이기 위한 네트워크 코딩에 관한 연구가 활발히 진행되고 있다. 본 논문에서는 동시에 여러 개의 릴레이가 전송하는 대신 최선의 릴레이를 이용하여 양방향 데이터를 전송하는 네트워크 코딩 시스템의 평균 전송용량 및 오수신율을 유도하였다. 일반적으로 양방향 통신 시스템의 경우 순방향 및 역방향 링크의 데이터 비대칭성이 존재하므로, 데이터 대칭 링크와 비대칭 링크도 포함하여 성능을 유도하였다. 유도한 결과 병렬 릴레이의 수가 증가할수록 공간 다이버시티에 의한 신호 대 잡음비(SNR) 이득이 증가함을 알 수 있었고, 대칭 링크의 경우 주어진 조건하에서 단일 릴레이를 사용하였을 때보다 9개의 릴레이가 존재하는 경우 11.4 dB의 SNR 이득을 얻을 수 있었다. 또한 비대칭 링크의 경우, 오수신율은 데이터 비대칭성보다는 릴레이의 수에 민감하다는 결과를 얻었다.

크리티컬한 제어 시스템용 고강건 무선 센서 액추에이터 네트워크 (Robust Wireless Sensor and Actuator Network for Critical Control System)

  • 박판근
    • 한국정보통신학회논문지
    • /
    • 제24권11호
    • /
    • pp.1477-1483
    • /
    • 2020
  • 무선 링크의 불확실성과 임베디드 장치의 결함으로 인하여 무선 네트워크 기반 제어 시스템의 안정성을 보장하는 것은 여전한 도전과제이다. 본 논문에서는 시간, 채널 및 공간 자원의 다양성을 조합하여 계층적 클러스터 기반 고강건 무선 센서 액추에이터 네트워크(R-WSAN; Robust Wireless Sensor and Actuator Network )를 제시한다. R-WSAN은 무선 네트워크 자원 할당을 위한 스케줄링 알고리즘과 다중 플랜트의 제어 안정성을 보장하기 위한 제어 업무 공유 알고리즘을 포함한다. 또한, 제시된 프로토콜은 Zolertia RE-Mote 임베디드 하드웨어와 Contiki-NG를 기반으로 구현되고, 실험을 통하여 성능을 분석 하였다. 실험 결과를 통해 R-WSAN이 무선 링크 및 노드의 결함에도 고강건성을 보장하는 것을 보여 주었다. 또한, 제시된 스케줄링 알고리즘과 제어 공유 알고리즘을 통해, 제어 노드의 결함에도 제어 시스템의 안정성을 보장할 수 있음을 보여주었다.

번들 링크를 가진 네트워크에서 에너지 인식 라우팅을 위한 최적화 알고리즘 (Optimization Algorithm for Energy-aware Routing in Networks with Bundled Links)

  • 장길웅
    • 한국정보통신학회논문지
    • /
    • 제25권4호
    • /
    • pp.572-580
    • /
    • 2021
  • 네트워크에서 전송지연을 줄이고 신뢰성을 높이기 위해 주로 고성능 및 고출력의 네트워크 장비를 사용하여 네트워크 품질을 보장하고 있다. 본 논문에서는 다수의 물리적 케이블로 이루어진 번들 링크를 가진 네트워크에서 트래픽 전송 시 소모되는 에너지를 최소화하기 위한 최적화 알고리즘을 제안한다. 제안된 최적화 알고리즘은 메타휴리스틱방식 중 하나인 타부서치 알고리즘을 적용하였으며, 각 트래픽에 대하여 소스 노드와 목적지 노드의 경로상에 있는 케이블을 최소로 선택하여 전송에너지가 최소화되도록 설계하였다. 제안된 최적화 알고리즘은 네트워크상의 모든 트래픽에 대하여 전송상에 사용되는 케이블의 수와 링크 효율 관점에서 성능평가가 수행되었으며, 성능평가 결과에서 이전에 제안된 방식보다 우수한 성능을 확인할 수 있었다.

민간경비원의 직무착근도가 이중몰입에 미치는 영향 (The Effect of Private Guards' Job Embeddedness on Dual Commitment)

  • 임운식
    • 시큐리티연구
    • /
    • 제41호
    • /
    • pp.123-151
    • /
    • 2014
  • 이 연구에서는 민간경비원을 대상으로 직무착근도가 이중몰입에 어떠한 영향을 미치는지 실증적 분석을 통해 그 결과를 살펴보았다. 먼저 독립변인으로 직무착근도를 선정하였고, 직무착근도는 적합성, 연계, 희생의 세 가지 하위요소로 구분하였다. 그리고 종속변인으로 이중몰입(조직몰입, 경력몰입)을 선정하였고, 통제변인으로 성별, 연령, 학력, 근무기간, 소득을 선정하였다. 다중회귀분석결과 직무착근도의 세 가지 구성요소인 적합성, 연계, 희생은 조직몰입과 경력몰입에 각각 유의미한 영향을 미치는 것으로 나타났다. 즉 자신의 조직 및 직무에 대해 잘 맞는다고 지각하고, 조직 내 구성원들과 연결되어 있는 정도가 높으며, 조직을 떠날 경우 잃게 되는 심리적 또는 물질적 편익에 대한 지각비용이 클수록 이중몰입이 높음을 알 수 있다. 하지만 통계적으로 유의미한 것으로 나타난 변인들을 모두 포함시켜 각 변인들을 서로 통제하도록 하였을 때, 조직몰입 모형에서는 연계의 효과는 사라졌고 적합성과 희생이 통계적으로 유의미한 효과를 나타내었다. 그리고 경력몰입 모형에서는 적합성과 연계의 효과는 사라졌고, 희생이 통계적으로 유의미한 효과를 나타내었다. 따라서 직무착근도의 구성요소 중 적합성과 희생이 가장 중요한 요소임을 알 수 있다. 이상의 결과에서 살펴보았듯이 직무착근도(적합성, 연계, 희생)는 민간경비원들의 이중몰입(조직몰입, 경력몰입)에 긍정적인 영향을 미치므로 조직차원에서 직무착근도를 증진시키기 위한 방안을 마련할 필요성이 있는데, 이를 위해 적합성과 관련하여서는 신규채용단계에서 조직에 적합한 구성원을 선발하고 채용 이후에는 질 높은 교육훈련이 이루어져야 할 것이며, 연계와 관련하여서는 조직 내 친목회, 정례회, 모임 등과 같은 제도를 활성화할 필요성 있으며, 희생과 관련하여서는 근무여건, 인센티브, 복지혜택 수준을 점진적으로 증진시킬 필요성이 있다.

  • PDF

Transient Multipath routing protocol for low power and lossy networks

  • Lodhi, Muhammad Ali;Rehman, Abdul;Khan, Meer Muhammad;Asfand-e-yar, Muhammad;Hussain, Faisal Bashir
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.2002-2019
    • /
    • 2017
  • RPL routing protocol for low-power and lossy networks is an Internet Engineering Task Force (IETF) recommended IPv6 based protocol for routing over Low power Lossy Networks (LLNs). RPL is proposed for networks with characteristics like small packet size, low bandwidth, low data rate, lossy wireless links and low power. RPL is a proactive routing protocol that creates a Directed Acyclic Graph (DAG) of the network topology. RPL is increasingly used for Internet of Things (IoT) which comprises of heterogeneous networks and applications. RPL proposes a single path routing strategy. The forwarding technique of RPL does not support multiple paths between source and destination. Multipath routing is an important strategy used in both sensor and ad-hoc network for performance enhancement. Multipath routing is also used to achieve multi-fold objectives including higher reliability, increase in throughput, fault tolerance, congestion mitigation and hole avoidance. In this paper, M-RPL (Multi-path extension of RPL) is proposed, which aims to provide temporary multiple paths during congestion over a single routing path. Congestion is primarily detected using buffer size and packet delivery ratio at forwarding nodes. Congestion is mitigated by creating partially disjoint multiple paths and by avoiding forwarding of packets through the congested node. Detailed simulation analysis of M-RPL against RPL in both grid and random topologies shows that M-RPL successfully mitigates congestion and it enhances overall network throughput.

무선 ATM 서비스를 위한 QoS 기준 다중 접속 방법 (A QoS Based Multiple Access Scheme for the Wireless ATM Services)

  • 예병호;이성창
    • 전자공학회논문지S
    • /
    • 제35S권6호
    • /
    • pp.36-45
    • /
    • 1998
  • 본 논문은 고속의 비동기 전송 방식인 ATM 서비스를 무선 서비스에 수용하기 위한 다중 접근 제어 방식에 대한 내용이다. 무선 ATM 망에서는 유선 망에서 제공되고 있는 음성, 컴퓨터 데이터 및 비디오 같은 다양한 형태의 사용자 요구에 대하여 서비스 질을 만족시키면서 수용하는 것이 가장 중요한 요구사항으로 전제되어야 있다. 기본적으로 이러한 요구 사항을 효과적으로 수용하기 위해서는 기지국에서의 중앙 제어 방식이 바람직한 것으로 제시되고 있다. 본 논문에서 제안된 매체접근 방법은 단말로부터의 데이터 전송요구에 대하여 기지국이 동적으로 자원을 허가하는 방식이다. 본 방식에서는 동적 자원 할당을 위해 트래픽 설정 단계에서 제공되는 트래픽 특성 및 QoS 정보와 기지국에서 관리되는 타임 스템프 정보를 이용하는 방법을 제시한다. 이런 자원할당 방법을 적용함으로써 다양한 전송 속도와 QoS 제한치를 필요로 하는 통합된 형태의 서비스 요구에 매우 융통성 있고 효과적으로 대처할 수 있다. 그리고 시뮬레이션을 통해 주어진 환경하에서의 서비스 질과 성능적인 요소들을 확인할 수 있었다.

  • PDF

어린이, 청소년 게임 이용자의 심리적 특성이 게임 과몰입에 미치는 영향에 대한 연구 (Exploring the Links between Psychological Traits and Game Immersion in a Children and Adolescent Sample)

  • 박조원;정헌일
    • 한국콘텐츠학회논문지
    • /
    • 제13권11호
    • /
    • pp.665-676
    • /
    • 2013
  • 이 연구에서는 한국콘텐츠진흥원에서 실시한 "게임과몰입 종합 실태조사" 원자료의 2차 분석을 통해 심리 특성이 게임 과몰입에 미치는 영향을 파악하였다. 심리 특성은 정서안정, 자존감, 의지력, 행복감이라는 4개 유형으로 구분되며 연령, 성별, 경제수준, 여가활동 다양성, 친구/가족 관계, 게임이용시간과 함께 독립변인으로 하여 심리불안, 대인관계지장, 일상생활지장, 게임시간 및 욕구통제력 상실이라는 4개의 과몰입 유형에 미치는 영향을 분석하였다. 그 결과 심리 유형과 인구학적 변인, 게임 이용시간, 친구/가족 관계, 여가활동의 다양성 등이 게임 과몰입에 상당히 영향을 미치는 것으로 나타났다. 심리 유형 중 정서적 안정과 자존감 순으로 부(-)의 영향을 미친 것으로 분석되었는데 이는 정서적 안정과 자존감 제고가 게임 과몰입의 위험성을 줄이는데 중요한 요소가 됨을 의미한다. 이를 토대로 어린이, 청소년의 게임 과몰입 문제 해소를 위한 방안들이 논의되었으며 후속 연구 아이디어가 제시되었다.

수직다물체시스템의 오차파형전달방식 간접적응형 분산학습제어 (Indirect Adaptive Decentralized Learning Control based Error Wave Propagation of the Vertical Multiple Dynamic Systems)

  • 이수철
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2006년도 춘계 국제학술대회 논문집
    • /
    • pp.211-217
    • /
    • 2006
  • 반복학습제어는 특정목적 궤도의 반복작업을 수행하는 정밀도를 개선하는 제어기를 개발하는 기술이다. 기존 연구에서는 수직다물체의 반복정밀도를 개선하기 위하여 누적학습제어와 적응제어 기법을 한 반복영역에서 동시에 실시하는 기법을 개발하였다. 당초 이 기술은 생산조립라인의 산업용 로봇에서 발생하는 반복정밀도를 개선하기 위해 개발하였으며, 특히, 분산학습기법은 산업용 로봇에서 발생하는 실질적 제어 방식에 유효한 기법이다. 본 논문에서 개발한 제어기술은 한 반복영역의 모든 시간대의 입출력 정보를 동시에 학습하기 보다는 매 시간대의 입출력 정보를 각 시간대 마다 충분히 학습하고 다음 시간대의 정보를 학습하는 것이다. 본 논문에서 개발한 기술을 산업용 로봇과 의료기기에 적용하면 수직다물체의 정밀도 품질보증 확보에 큰 기여를 하게 된다.

  • PDF