• 제목/요약/키워드: Redundancy Problem

검색결과 203건 처리시간 0.026초

Improved AP Deployment Optimization Scheme Based on Multi-objective Particle Swarm Optimization Algorithm

  • Kong, Zhengyu;Wu, Duanpo;Jin, Xinyu;Cen, Shuwei;Dong, Fang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1568-1589
    • /
    • 2021
  • Deployment of access point (AP) is a problem that must be considered in network planning. However, this problem is usually a NP-hard problem which is difficult to directly reach optimal solution. Thus, improved AP deployment optimization scheme based on swarm intelligence algorithm is proposed to research on this problem. First, the scheme estimates the number of APs. Second, the multi-objective particle swarm optimization (MOPSO) algorithm is used to optimize the location and transmit power of APs. Finally, the greedy algorithm is used to remove the redundant APs. Comparing with multi-objective whale swarm optimization algorithm (MOWOA), particle swarm optimization (PSO) and grey wolf optimization (GWO), the proposed deployment scheme can reduce AP's transmit power and improves energy efficiency under different numbers of users. From the experimental results, the proposed deployment scheme can reduce transmit power about 2%-7% and increase energy efficiency about 2%-25%, comparing with MOWOA. In addition, the proposed deployment scheme can reduce transmit power at most 50% and increase energy efficiency at most 200%, comparing with PSO and GWO.

국가표준 영재교육 프로그램 기준 개발에 대한 영재교사들의 인식 (A Study on Teachers' Perceptions of the National Standards Gifted Education Program)

  • 김영옥;맹희주
    • 영재교육연구
    • /
    • 제25권6호
    • /
    • pp.799-815
    • /
    • 2015
  • 우리나라 영재교육은 영재교육진흥법이 제정된 이 후 최근 10여 년 동안 많은 성장을 이루었으나 영재교육 프로그램의 질적인 측면에서 많은 문제점들이 나타나고 있다. 이에 본 연구는 영재교육 프로그램 운영상의 문제점과 국가표준 영재교육 프로그램 기준 마련에 대한 영재교사들의 인식을 조사하였으며 연구결과에 따른 결론은 다음과 같았다. 첫째, 교수-학습 자료 부족과 지역별 영재아동들의 수준 차이, 학년 및 학교급간 프로그램의 중복성을 영재교육 프로그램 운영에 있어 문제점으로 인식하고 있는 것으로 분석되었다. 둘째, 대부분의 영재교사들은 국가표준 영재교육 프로그램 기준 개발의 필요성에 매우 긍정적으로 인식하고 있는 것으로 나타났다. 또한 국가표준 영재교육 프로그램 기준이 마련되면 중복되었던 교육 내용 및 방법이 차별성 있게 운영될 수 있고, 프로그램 주제 선정에 대한 어려움이 해소될 수 있으며, 다양한 측면의 영재교육 프로그램 확보로 영재교육의 질적 수준이 높아 질 것으로 기대하는 것으로 나타났다. 특히 초 중 고의 영재교육 연계성 부족의 문제가 해결 될 것으로 기대하는 것으로 분석되었다. 따라서 학교급별 영재교육 내용의 중복성과 연계성 부족의 문제를 해결하여 영재교육의 질적 수준을 높일 수 있도록 국가표준 영재교육 프로그램 기준이 조속히 개발되어야 할 것이다.

Port Locking (PL) 알고리즘을 이용한 HSR (High-availability Seamless Redundancy)의 유니캐스트 트래픽 성능개선 (Improvement of Unicast Traffic Performance in High-availability Seamless Redundancy (HSR) Using Port Locking (PL) Algorithm)

  • 이브라힘;김세목;최영윤;이종명
    • 한국위성정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.51-56
    • /
    • 2014
  • HSR(High-availability seamless redundancy)은 이더넷 네트워크의 고장 극복을 목적으로 표준 제정된 프로토콜로서, 하나의 전송 프레임을 복제하여 두 개의 물리적인 포트로 각각의 프레임을 전송하여 고장 극복 시간을 "0"이 되도록 한다. 따라서 HSR은 실시간 고장 극복이 필요한 이더넷 어플리케이션에 사용할 수 있다. 그러나 HSR은 각 노드마다 프레임을 복제하므로 불필요한 프레임이 다수 생성되어 네트워크에 전달되어 네트워크 전송용량을 상당량 점유하는 단점을 갖고 있다. 본 논문에서는 표준 HSR의 이러한 단점을 보완하기 위해 보편적으로 사용되는 여러 개의 ring이 연결된 복합 링 네트워크에 적합한 MAC (media access control) 주소에 기반을 둔 Port Locking (PL) 이라는 새로운 방식을 제안한다. 제안 방식은 네트워크 제어 프레임과는 별도로 Source 및 Destination 노드의 위치를 점차적으로 학습하며, 학습에 따라 Destination 노드가 없는 소규모 ring 네트워크의 입구 포트를 차단함으로써 해당 ring의 프레임 순환을 방지하도록 한다. 이와 같이 PL 알고리즘은 대형 링 네트워크 구조의 트래픽을 현저히 감소시키며, 이에 따라 네트워크의 성능은 크게 향상된다. 이에 대한 이론적 분석 결과는 제안된 PL 방식의 유효성을 입증한다.

군 통합 물류센터의 최적 위치 결정 (Military Logistics Consolidation Center Location Problem : Modeling and Analysis)

  • 심승배;장지홍;정호상;정봉주
    • 대한산업공학회지
    • /
    • 제39권6호
    • /
    • pp.587-598
    • /
    • 2013
  • In Korea military (KM), various military supplies are distributed to individual military units via three different multi-tier supply networks owned and operated by army, navy, and air force, respectively. Under the current supply networks, the chances for the occurrence of delayed supply, undersupply, and oversupply increase, and supply redundancy also can become a problem. Thus, KM is now trying to improve its current multi-tier supply networks by constructing logistics consolidation centers. Private companies operate logistics consolidation centers to effectively manage various types of inventories before delivering them to final customers. In this paper, we newly propose a mathematical model for building the optimized military supply network considering adopting the military logistics consolidation centers. Based on the real situation of KM, the proposed model was validated in terms of its feasibility, and it seems that the outcome (the location of the military logistics consolidation centers) of the proposed model can be one of the good alternatives for KM.

A Study on Effective Satellite Selection Method for Multi-Constellation GNSS

  • Taek Geun, Lee;Yu Dam, Lee;Hyung Keun, Lee
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제12권1호
    • /
    • pp.11-22
    • /
    • 2023
  • In this paper, we propose an efficient satellite selection method for multi-constellation GNSS. The number of visible satellites has increased dramatically recently due to multi-constellation GNSS. By the increased availability, the overall GNSS performance can be improved. Whereas, due to the increase of the number of visible satellites, the computational burden in implementing advanced processing such as integer ambiguity resolution and fault detection can be increased considerably. As widely known, the optimal satellite selection method requires very large computational burden and its real-time implementation is practically impossible. To reduce computational burden, several sub-optimal but efficient satellite selection methods have been proposed recently. However, these methods are prone to the local optimum problem and do not fully utilize the information redundancy between different constellation systems. To solve this problem, the proposed method utilizes the inter-system biases and geometric assignments. As a result, the proposed method can be implemented in real-time, avoids the local optimum problem, and does not exclude any single-satellite constellation. The performance of the proposed method is compared with the optimal method and two popular sub-optimal methods by a simulation and an experiment.

Open N2OS를 활용한 가상 라우터 이중화 프로토콜의 기능 동작과 명령어 (Operation and Command of Virtual Router Redundancy Protocol in Open N2OS)

  • 이창식;류호용;박재형
    • 디지털콘텐츠학회 논문지
    • /
    • 제19권4호
    • /
    • pp.693-700
    • /
    • 2018
  • 네크워크 장애 발생 시 재빠른 장애조치를 지원하기 위한 방법으로 가상 라우터 이중화 프로토콜 (VRRP)이 고안되었다. VRRP는 LAN 상에서 외부로 나가는 게이트웨이 역할을 하는 가상의 라우터가 존재하고, 이를 마스터 라우터와 백업 라우터 간에 동적으로 선정함으로써 마스터 라우터의 장애 발생 시에도 사용자들이 중단 없는 망 서비스를 받을 수 있도록 네트워크 이중화 기능을 제공한다. 하지만, 라우터 장비를 운용하기 위해 필요한 네트워크 운영체제 (OS) 들은 비싼 초기 도입 비용과 판매 기업에 종속된 closed 아키텍처라는 단점을 가지고 있다. 이를 해결하고자, 오픈 소스를 기반으로 한 개방형 네트워크 소프트웨어 플랫폼인 Open N2OS가 개발 되었다. Open N2OS는 하드웨어에 종속되지 않고, 고가용성, 유연한 확장성, 다양한 네트워킹 기능을 지원하는 특징을 갖고 있다. 본 논문에서는 Open N2OS에서 지원하는 VRRP 프로토콜의 기능 동작과 구조를 다루고, Open N2OS의 명령어 인터페이스를 통해 제공되는 VRRP 관련 명령어들을 소개한다.

커뮤니티 그룹 통신을 위한 효율적인 데이터 전달 트리 구성 방안 (An Efficient Scheme to Create Data Delivery Tree for Community Group Communication)

  • 오제준;강남희;김용혁;김영한
    • 대한전자공학회논문지TC
    • /
    • 제44권10호
    • /
    • pp.55-63
    • /
    • 2007
  • 멀티캐스트는 커뮤니티 기반의 그룹 통신에 효과적인 전달 수달이 되고, MANET은 최근 유비쿼터스 컴퓨팅을 지원하는 하부 네트워킹 기술로 주목받고 있다. 하지만 MANET은 한정된 무선 채널 자원 및 이동노드들의 제한된 에너지 용량과 같은 문제를 가지고 있으므로 멀티캐스트 메커니즘을 적용 할 경우 이러한 사항들이 충분히 고려되어야 한다. 이를 해결하기 위해 기존 MANET에서의 여러 멀티캐스트 프로토콜들이 제안되었다. 특히 최근 제안되고 있는 응용 계층에서의 오버레이 멀티캐스팅 기술은 네트워크 계층에서의 멀티캐스팅보다 많은 장점을 제공하고 있다. 하지만 여전히 데이터 전달시 많은 불필요한 전송이 일어난다. 이는 네트워크의 자원을 낭비할 뿐만 아니라 전달하는 노드들의 에너지 소모를 가중시킴으로써 네트워크 성능 저하를 가져온다. 본 논문에서는 이러한 불필요한 전송을 없애기 위해 분기 노드를 제안하고 이를 통해 효율적인 멀티캐스트 데이터 전달 구조를 생성하는 방안을 제안한다. 네트워크 시뮬레이션을 통한 검증결과 제안하는 방안은 기존 방안 대비 패킷 전달율이 향상되었고 전송 비용은 감소했다.

극대 및 극소점에서의 비균일 표본화에 의한 음성압축 (Speech Compression by Non-uniform Sampling at the maxima and minima)

  • 임재열;백성준;안수길;김범훈
    • 한국음향학회지
    • /
    • 제11권4호
    • /
    • pp.36-44
    • /
    • 1992
  • 리던던시(redundancy)가 존재하는 신호의 데이타 압축을 위한 한 방법으로 비균일 표본화 방법이 연구되어져 왔다. 그런데 많은 리던던시가 존재한다고 알려진 음성신호에 기존의 비균일 표본화 방법을 그대로 적용하며, 데이타량이 PCM과 같은 균일 표본화에 의한 것에 필적하게 되거나 오히려 많아지게 된다. 이 문제를 해결하기 위하여 본 논문에서는 음성의 인지측면에서 리던던트한 샘플을 제거하는, 극대점과 극소점에서 비균일 표본화하는 방법을 제안한다. 그리고 본 논문에서는 제안된 방법의 성능을 분석하고자, 실험적인 방법으로 압축비관계를 살펴보며, 아울러 묶음구간 처리에 의하여 압축비를 크게 향상 시킬 수 있음을 보인다. 실험결과로써는 8kHz 8-bit PCM신호에 대하여 1.54배, 묶음처리를 한 경우에는 2.88배의 압축비를 얻었다.

  • PDF

철도통합무선망(LTE-R) 환경에서의 eMBMS 구현방안 (Implementation plan of eMBMS in the case of LTE-R)

  • 박민주;원홍선
    • 한국정보통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.903-909
    • /
    • 2018
  • 2017년 12월 원주~강릉구간 고속철도 개통과 함께 250km/h급 철도통합무선망(LTE-R)이 세계 최초로 상용화되었다. LTE-R은 음성 및 영상 통화, 고속 데이터 전송, 커버리지 이중화 및 DU 이중화 등 많은 장점이 있으나 UL, DL 각 10MHz의 한정된 대역폭을 사용하므로 효율적인 무선자원 활용이 필요하다. 기존의 Unicast 방식은 주파수 효율이 제안적으로 사용자 수가 증가할 경우 망 부하로 인하여 서비스에 제한이 있으며 이는 안정성과 신뢰성을 보장해야 하는 LTE-R 특성 상 큰 문제로 이어질 수도 있다. 반면 eMBMS를 통한 Multicast 방식을 적용하면 영상데이터와 같은 대용량 데이터 전송수가 늘어도 안정적인 서비스 제공이 가능하다. 본 논문에서는 이론전 계산값과 시험을 통해 LTE-R 망 부하를 고려한 Unicast 기반의 사용자 임계수를 도출하고 향후 LTE-R의 eMBMS 상용화 적용을 위한 고려사항을 제시하고자 한다.

안정적 Wi-Fi 방송 서비스를 위한 무선 랜 전송 특성 분석 (Analysis of IEEE 802.11 Broadcast for Reliable Wi-Fi Broadcast)

  • 정재현;김동현;김종덕
    • 한국통신학회논문지
    • /
    • 제36권8B호
    • /
    • pp.954-961
    • /
    • 2011
  • 무선 랜 기술을 방송 분야에 응용하기 위해서는 IEEE 802.11 방송 패킷에 대한 이해가 필요하다. 현재 IEEE 802.11 방송 패킷 전송 기술은 Unicast 패킷 전송 기술에 비해 컨텐츠 전달의 신뢰성을 보장 할 수 없다는 단점이 있다. 이러한 무선 랜 방송 기술의 손실률 제어를 위한 기법으로 FEC가 주로 사용되고 있다. 무선 랜 방송 기술에 FEC 기법을 활용함에 있어서 핵심은 복구를 위한 여분의 패킷 양을 결정하는 것이다. 이에 본 논문은 먼저 다중 무선 랜 전송률-(1-54Mbps) 이 지원되는 방송 테스트베드를 구성하였다. 그리고 방송 패킷의 길이, 무선랜 전송률, 주변 환경에 따른 손실률을 구하고 손실률을 최소화 할 수 있는 인자들의 값을 도출 하였다. 나아가 구해진 손실률을 이용하여 FEC 여분 패킷 양을 결정하였다.