• 제목/요약/키워드: 통신교환

검색결과 2,099건 처리시간 0.025초

수송문제의 최적해 (Optimal Solution for Transportation Problems)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.93-102
    • /
    • 2013
  • 본 논문은 수송 문제의 최적 해를 찾는 방법을 제안하였다. 수송 문제는 공급량과 요구량이 동일한 균형 수송과 공급량과 요구량이 다른 불균형 문제로 구분된다. 수송문제의 최적 해를 얻는 대표적인 TSM은 먼저, 불균형 수송 문제인 경우 가상의 행이나 열을 추가하여 균형 수송 문제로 변환시킨다. 다음으로 NCM, LCM, VAM 등 다양한 방법을 적용하여 초기 해를 구한다. 마지막으로 초기 해가 최적 해인지 검증하는 MODI를 적용한다. 따라서 최적 해를 구하는 과정이 복잡하다. 제안된 방법은 불균형을 균형 수송 문제로 변환하는 과정을 거치지 않고 직접 적용한다. 또한, 초기 해가 최적해인지 검증하는 과정도 수행하지 않는다. 제안된 방법은 첫 번째로, 행에 대해 공급량을 비용 오름차순으로 요구량을 만족하도록 배정한다. 두 번째로, 각 열에 대해 배정된 량이 요구량을 초과하는 순으로 배정량을 조정한다. 배정량 조정 방법은 다음 수행 순위 열의 비용과의 차이인 손실비용이 가장 큰 셀에 우선 배정하고 나머지 셀에 대해서는 배정량을 조정한다. 조정된 배정량은 요구량을 만족하지 못하는 수행 순위 오름차순 셀들에 추가된다. 모든 열에 대해 배정량이 조정되면 마지막으로 행의 최소 비용에 미 배정되었거나 열의 최대 비용에 배정된 경우 배정량을 상호 교환하는 방법으로 추가 조정한다. 불균형 배송 2개와 균형 배송 13개 데이터에 제안된 방법을 적용한 결과 모두 최적 해를 구하는데 성공하였다. 또한, 기존의 방법들이 최적해를 구하지 못한 4개 데이터에 대해서 추가로 최적 해를 구하였다. 따라서 제안된 방법은 수송 문제에 대해 일반화된 단일 방법으로 적용할 수 있을 것이다.

도시 환경에서 신뢰성 높은 브로드캐스트 메시지 전파를 위한 브로드캐스팅 방안 (A Rebroadcasting Approach for Reliable Broadcast Message Dissemination in Urban Environments)

  • 성윤영;이미정
    • 한국통신학회논문지
    • /
    • 제37B권12호
    • /
    • pp.1195-1207
    • /
    • 2012
  • VANET에서 제공하는 운전자 및 승객의 안전을 위한 응용 서비스는 서비스의 긴급함과 중요성 때문에 신속하고 신뢰성 높은 메시지 전파가 매우 중요하다. 메시지 전파의 신뢰성을 향상시키기 위해서는 메시지의 수신 여부를 판단하여 필요한 경우에 재전송을 해주는 방법이 필요하다. 특히 차량 밀도가 큰 도시 도로에서는 메시지 충돌 가능성이 높아 비콘과 같은 제어 오버헤드 발생이 적은 방안이 필요하고, 교차로 근처에서는 주변 건물 등의 장애물에 의한 전파 방해로 원활한 메시지 전달이 힘들기 때문에 교차로에서의 효율적인 메시지 전파 방안이 필요하다. 이에 본 논문에서는 도시 도로의 특성을 고려하여 주기적 비콘 교환에 의존하지 않으면서도 효율적으로 브로드캐스트 메시지를 전파하는 방안을 제안한다. 제안 방안은 묵시적 수신 확인 방법을 이용해 메시지 수신 여부를 확인하고, 교차로 근처에서는 인접한 모든 도로로 메시지가 전파되었는지 확인하며, 교차로에서 재전송이 필요하다고 판단되는 경우에는 주변 장애물에 의한 신호 쇠약의 영향을 덜 받는 교차로 구역 내에 위치한 차량이 메시지를 재전송하도록 함으로써 교차로에 인접한 모든 도로로의 메시지 전파가 용이하도록 한다. 시뮬레이션을 통해 제안하는 방안이 기존 연구에 비해 무선 자원을 적게 사용하면서도 메시지 전파의 신뢰성을 향상시킴을 확인하였다.

SNMP를 연동한 콘텐츠 중심 네트워킹 망관리를 위한 이름 구조 및 이의 구현 (Naming Scheme and Its Implementation for the Network Management of Content Centric Networking Integrated with SNMP)

  • 김광수;노병희
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권5호
    • /
    • pp.119-126
    • /
    • 2018
  • 콘텐츠 중심 네트워크(Contents-Centric Networking, CCN)는 현재의 IP 기반 인터넷에서의 단대단 통신 패러다임을 콘텐츠 중심으로 전환하기 위한 미래 인터넷 기술이다. 이러한 새로운 네트워크를 운영하는데 있어서, 망관리는 매우 중요한 기능들중의 하나이다. 기존의 IP 네트워크에서 전형적인 망관리 표준은 Simple Network Management Protocol (SNMP)이다. CCN에 망관리 기능을 구현하기 위한 많은 연구들이 있었으나, 이들을 순수한 CCN 운영 환경에 적용하는데에는 각각의 한계점을 갖고 있다. 이러한 한계를 갖는 주된 이유는 기존 방법들이 IP-overlay 구조로 운용되거나, push 형태의 정보 전달을 지원하지 않기 때문이다. 본 논문에서는 SNMP를 연동한 CCN 망관리를 위하여, pull과 push-type의 SNMP 메쏘드들을 CCN에서 모두 수용 가능한 새로운 naming structure를 제안한다. 그리고, 제안하는 naming structure를 활용하여 순수 CCN 환경에서 SNMP의 network 와 node의 상태 모니터링을 위한 GET과 TRAP 메쏘드 뿐만 아니라, 이들의 설정을 위한 SET 메쏘드를 지원하는 방법을 제안한다. 제안한 방법의 효과성을 검증하기 위하여, 제안 방법을 CCNx를 활용하여 구현하고 한 테스트베드를 구축하여, 테스트베드상에서 SNMP 메시지들이 정상적으로 교환됨을 보인다.

ICT 융합기술을 활용한 암반특성 예측기능을 가진 유압 브레이커 개발에 관한 연구 (Research of Hydraulic Breaker with Rock Properties Predictability Using the ICT)

  • 윤복중;이길수;임훈;이호연;이명규;권혁진;김갑태;주진무
    • 대한기계학회논문집A
    • /
    • 제41권7호
    • /
    • pp.683-689
    • /
    • 2017
  • 고유가, 환경규제 등의 국제무역환경 변화에 따라 수출주력상품인 유압 브레이커의 고부가가치화를 위하여 지능형 전자제어유압시스템 분야인 ICT 융합기술을 활용하여 암반특성을 예측하고 최적모드(다단형)로 구동하는 지능형 파쇄기술 및 에너지 효율을 극대화할 수 있는 유압 브레이커 개발에 관한 연구를 수행하였다. 본 연구에서는 암반의 강도에 따라 최적의 타격력을 제공하기 위해 근접센서를 이용해 암반 타격 시 피스톤의 하강 깊이를 측정하고 이를 통해 암반의 특성을 판별하여 타격력을 결정하는 피스톤 스트로크의 길이를 솔레노이드 밸브를 이용해 제어하였다. 다단 타격시스템을 위해 컨트롤러와 디스플레이/조작장치를 개발하였고, 무선통신을 이용하여 상호 정보교환이 가능하도록 하였다. 최종적으로 암반 강도에 따라 3단으로 타격할 수 있는 제어시스템을 개발하였고, 실차실험을 통해 이를 검증하였다.

스마트 그리드를 위한 확장 홈 네트워크 기반의 AMI 시스템 설계 (A Design of an AMI System Based on an Extended Home Network for the Smart Grid)

  • 황유진;이광휘
    • 대한전자공학회논문지TC
    • /
    • 제49권7호
    • /
    • pp.56-64
    • /
    • 2012
  • 스마트 그리드란 기존의 전력망에 정보기술을 융합하여 에너지 효율을 최적화하는 차세대 전력망을 구성하는 기술의 하나이다. 본 논문에서는 스마트그리드를 효과적으로 구축하기 위하여 기존 홈 네트워크와 연동되고 효율적인 관리 기능을 제공하는 AMI 시스템을 제안 한다. 확장된 홈 네트워크 기반의 AMI 시스템은 스마트미터, 통신 모듈, 홈 게이트웨이, 보안 모듈, 미터 데이터 관리 시스템, 전력 응용 모듈 등으로 구성된다. 제안하는 홈 네트워크는 전력소모를 줄이고 효율적인 데이터 전송이 가능할 수 있도록 IEEE 802.15.4를 기반으로 설계하였다. 제안 홈 게이트웨이는 웹 서비스를 통해 외부 관리 시스템과 에너지 소비 정보 등을 실시간으로 교환할 수 있고, AMI 시스템은 인터넷을 통하여 홈 게이트웨이와 미터 데이터 관리 시스템 간의 양방향 통신이 가능하도록 설계되었다. 정보 전달의 안전성을 얻기 위하여 보안 알고리즘을 적용 하였으며 보안 알고리즘은 대칭적 블록 암호화 방식인 AES 알고리즘을 사용하였다. 제안 시스템을 사용하는 경우 본 연구에 제한적이기는 하지만 제어를 하지 않을 경우보다 전력 소비가 평균적으로 4~42%정도 줄어드는 것을 실험 결과에서 확인할 수 있었다.

무선 USN 멀티홉 중계 노드에서 루프백 신호의 제거 성능 (The cancellation performance of loop-back signal in wireless USN multihop relay node)

  • 임승각;강대수
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.17-24
    • /
    • 2009
  • 본 논문은 USN 무선 네트워크에서 16-QAM 수신 신호의 멀티 홉 중계를 수행하는 경우 적응 신호 처리 알고리즘을 적용한 루프백 간섭 신호의 제거 성능에 관한 것이다. 이를 위하여 USN 환경에서는 노드간의 중계 기능에 의해 원거리 스테이션과의 정보 교환이 필요하게 되는데, 중계 노드에서는 송신기와 수신기 안테나를 공동 이용하거나 매우 근접하여 위치하므로서 재송신 신호가 수신측으로 궤환되거나, 비선형 소자를 사용하므로서 발생되는 루프백 간섭 신호가 존재하게되므로 한정된 주파수와 전력 자원을 사용하는 USN 시스템의 성능을 크게 저하된다. 이를 개선하여 향상된 시스템 성능 및 멀티홉 성능을 얻기 위해 중계 노드의 수신부 전단에서 원하지 않는 루프백 간섭 신호를 제거하기위한 적응 신호 처리 알고리즘의 적용이 필요하게 된다. 적응 신호 처리를 위해서는 먼저 스펙트럼 효율이 우수한 16-QAM 신호를 대상으로 하여 수렴 특성이 우수하고 H/W 로 구현할 때 발생되는 유한장 문제점을 해결할 수 있는 QR-Array RLS 알고리즘을 사용하였으며, 루프백 간섭 신호의 제거 성능으로 수신 신호 성상도 및 learning curve에서 기존의 RLS 보다 우월함을 컴퓨터 시뮬레이션을 통해 확인할 수 있었다.

  • PDF

SIP 메시지 제어 세션에 의한 대용량 분산 프레즌스 서비스 시스템 (A Large Scale Distributed Presence Service System by SIP Message Control Session)

  • 장춘서
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권5호
    • /
    • pp.514-520
    • /
    • 2018
  • 프레즌스 서비스는 사용자의 위치, 온라인/오프라인 여부, 네트워크 접속 방식 등 네트워크 사용자 관련 다양한 정보를 제공하며 모바일 환경에서 각 사용자들이 요구하는 프레즌스 리소스의 수는 크게 증가하고 있다. 따라서 이를 처리하기위하여 프레즌스 서버의 부하를 효율적으로 감소시킬 수 있는 방안이 필요하다. 본 논문에서는 다수의 사용자에 대한 다양한 프레즌스 정보를 제공하는 대용량 분산 프레즌스 서비스 시스템 구현에 메시지 제어 세션을 사용하여 프레즌스 서버의 부하를 효율적으로 분산 처리 할 수 있는 방식을 제안하였다. 본 연구에서는 이를 위하여 사용자 수의 증가에 따른 프레즌스 서버의 부하를 동적으로 복수 개의 서버에게 효율적으로 분산시키기 위한 메시지 제어 세션 구조가 제안되었고 프레즌스 서버 부하 제어를 위한 새로운 프레즌스 정보 데이터 구조가 설계되었다. 이 구조에서 각 프레즌스 서버들은 현재 부하 레벨을 실시간으로 교환하며 사용자 수 변화에 따른 전체 시스템 부하의 변화를 파악하여 각 서버의 부하 레벨이 고르게 유지되도록 분산한다. 제안된 프레즌스 서비스 시스템의 성능은 실험으로 분석하였다. 실험 결과 본 연구에서 제안한 구조의 경우 평균 프레즌스 등록 처리 시간이 기존 방식에 비해 42.6%에서 73.6%까지 감소함을 보여주었고 평균 프레즌스 통지 처리 시간은 37.6%에서 64.8%까지 감소함을 보여주었다.

MIH 서비스를 활용한 Proxy Mobile IPv4의 핸드오버 지연 최소화 방안 (The Mechanism of Proxy Mobile IPv4 to Minimize the Latency of Handover Using MIH Services)

  • 김성진;유흥렬;이석호
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2008년도 정보통신설비 학술대회
    • /
    • pp.211-217
    • /
    • 2008
  • 현재 무선 환경에서 이동성을 제공하려는 노력은 다양한 계층의 프로토콜에서 활발히 진행이 되고 있으며 이중에서도 IP 서브넷이 변경 되어도 이동성이 제공 가능한 IP 이동성 기술이 다양한 계층의 이동성 프로토콜 중에서도 가장 활발히 연구가 이루어지고 있다. IP 이동성 기술은 Mobile IP(MIP)가 나온 이후에 핸드오버 지연을 개선한 Hierarchical MIP 및 Fast MIP 등 다양한 타입으로 확장되어 연구가 진행 중에 있다. 그러나 MIP의 경우는 단말에 MIP Client 스택이 탑재 되어야 하고 단말의 전력 소모 및 HO 지연 크다는 단점 등으로 인하여 기술이 활성화되는데 한계성을 지녀 왔다. 따라서 최근에는 이를 개선한 Proxy MIP 관련 연구들이 활발히 이루어지고 있으며 또한 IP 계층 이동성 기술만으로는 성능 개선에 한계가 있다고 보고 다양한 계층의 이동성 기술과 연동을 하려는 시도도 동시에 이루어지고 있다. 따라서 본 논문에서는 타 계층에서 제공되는 MIH 프로토콜 기능을 활용하여 802.11 WLANs 환경에 Proxy MIPv4를 적용하여 이동성을 제공 시 발생하는 핸드오버 지연 요소를 최소화 하였다. 제안된 메커니즘은 MIH가 제공하는 Event, Command, Information 서비스를 활용하여 단말이 새로운 Target 망에 접속하기 이전에 인증 Key 교환 기법을 통해 핸드오버 시 발생하는 인증 지연을 최소화하였으며 추가적으로 Inter-AP간 Tunneling 및 Forwarding 기법을 적용하여 핸드오버 시 발생되는 Packet 손실을 최소화 하는 성능 향상 방안을 제안하였다.

  • PDF

순환 심층 신경망 모델을 이용한 전용회선 트래픽 예측 (Leased Line Traffic Prediction Using a Recurrent Deep Neural Network Model)

  • 이인규;송미화
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제10권10호
    • /
    • pp.391-398
    • /
    • 2021
  • 전용회선은 데이터 전송에 있어서 연결된 두 지역을 독점적으로 사용하는 구조이기 때문에 안정된 품질수준과 보안성이 확보되어 교환회선의 급격한 증가에도 불구하고 기업 내부에서는 지속적으로 많이 사용하는 회선 방식이다. 하지만 비용이 상대적으로 고가이기 때문에 기업 내 네트워크 운영자의 중요한 역할 중의 하나는 네트워크 전용회선의 자원을 적절히 배치하고 활용하여 최적의 상태를 유지하는 것이 중요한 요소이다. 즉, 비즈니스 서비스 요구 사항을 적절히 지원하기 위해서는 데이터 전송 관점에서 전용회선의 대역폭 자원에 대한 적절한 관리가 필수적이며 전용회선 사용량을 적절히 예측하고 관리하는 것이 핵심 요소가 된다. 이에 본 연구에서는 기업 네트워크에서 사용하는 전용회선의 실제 사용률 데이터를 기반으로 다양한 예측 모형을 적용하고 성능을 평가하였다. 일반적으로 통계적인 방법으로 많이 사용하는 평활화 기법 및 ARIMA 모형과 요즘 많은 연구가 되고 있는 인공신경망에 기반한 딥러닝의 대표적인 모형들을 적용하여 각각의 예측에 대한 성능을 측정하고 비교하였다. 또한, 실험결과에 기초하여 전용회선 자원의 효과적인 운영 관점에서 각 모형이 예측에 대하여 좋은 성능을 내기 위하여 고려해야 할 사항을 제안하였다.

포그 기반 IoT 환경의 분산 신뢰 관리 시스템 (Distributed Trust Management for Fog Based IoT Environment)

  • 오정민;김승주
    • 정보보호학회논문지
    • /
    • 제31권4호
    • /
    • pp.731-751
    • /
    • 2021
  • 사물인터넷은 웨어러블 디바이스, 스마트폰 등의 많은 기기들이 통신하는 거대한 집단으로 네트워크 내 사물의 상호 연결은 기본적인 요구사항이다. 악성 기기와의 통신은 네트워크와 서비스를 악의적으로 손상시켜 품질에 영향을 줄 수 있기 때문에 신뢰할 수 있는 기기를 선택하는 것은 매우 중요하다. 그러나 IoT 기기의 이동성과 자원의 제약으로 신뢰 관리 모델을 만드는 것은 쉽지 않다. 중앙 집중 방식의 경우 독점 운영 및 단일 장애 지점, 기기 중가에 따른 자원 확장의 이슈가 있다. 분산 처리 방식은 기기가 서로 연결된 구조로 별도의 장비 추가 없이도 시스템을 확장 할 수 있으나, IoT 기기의 제한된 자원으로 데이터 교환 및 저장에 한계가 있으며 정보의 일관성을 보장하기 어렵다. 최근에는 포그 노드와 블록체인을 사용하는 신뢰 관리 모델이 제안되고 있다. 그러나 블록체인은 낮은 처리량과 속도 지연의 문제를 가지고 있어 동적으로 변화하는 IoT 환경에 적용하기 위해서는 개선이 필요하다. 따라서 본 논문에서는 사물인터넷을 위한 블록체인 기술인 IOTA를 적용하여 포그 기반 IoT 환경에서 신뢰할 수 있는 기기를 선택하기 위한 신뢰 관리 모델을 제안한다. 제안된 모델에서는 DAG(Directed Acyclic Graph) 기반 원장 구조를 통하여 신뢰 데이터를 위/변조 없이 관리하고 블록체인의 낮은 처리량과 확장성 문제를 개선한다.