• 제목/요약/키워드: 커버리지 알고리즘

검색결과 80건 처리시간 0.039초

효율적인 D2D 메시지 확산을 위한 최외곽 k개의 릴레이 선택 알고리즘 (Farthest-k relay selection algorithm for efficient D2D message dissemination)

  • 한세호;이호원
    • 한국정보통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.543-548
    • /
    • 2017
  • Epidemic 라우팅 프로토콜 기반의 메시지 확산 방식은 메시지를 수신한 기기들이 모두 릴레이를 수행하기 때문에 기기들의 전송 커버리지 중복으로 인한 메시지 중복 수신 문제가 빈번하게 발생한다. 따라서 본 논문에서는 이러한 문제점을 완화하기 위해 전송 범위 내에 존재하는 기기들 중 최외곽에 위치한 k개의 기기들만이 메시지 릴레이를 수행하는 최외곽 k개의 릴레이 선택 알고리즘을 제안하고 기존방식과 성능 비교분석을 수행한다. 포함 확률과 총 수신 메시지의 수 그리고 전송 효율에 대한 시뮬레이션 결과를 통해 제안 방안의 우수성을 증명한다.

IEEE 802.160에서 상향링크 VoIP 스케줄링 알고리즘 방식 연구 (An Uplink Scheduling Algorithm for VoIP in IEEE 802.16d Systems)

  • 강민석;장재신
    • 한국시뮬레이션학회논문지
    • /
    • 제15권3호
    • /
    • pp.87-91
    • /
    • 2006
  • 이동통신이 생활화됨에 따라 유선망에서 사용하고 있는 초고속 인터넷을 무선망에서도 사용하고자 하는 욕구가 증가하게 되었으며 기존 WLAN(Wireless Local Area Network)시스템에서 커버리지 제한 문제와 단말의 이동성을 제공해주지 못하는 단점을 보안하고, 이동통신 시스템에서 고가의 통신요금 문제를 해결하기 위해 WMAN(Wireless Metropolitan Area Network) 표준이 새롭게 등장하였다. IEEE 802.16 계열의 WMAN 표준은 다양한 PHY 계층(SC, SCa, OFDM OFDMA)을 수용할 수 있는 MAC 표준과 단말의 이동성을 지원해주는 MAC 표준을 규정하고 있어서 차기 무선 인터넷에서 중요한 위치를 차지 할 것으로 보인다. 본 논문에서는 VoIP 서비스를 IEEE 802.16d에서 규정하고 있는 4가지 서비스 중 UGS 서비스 형태로 효과적으로 스케줄링 할 수 있는 상향링크 ON/OFF Grant 알고리즘을 제안하고 제안된 알고리즘이 규격에서 정의하는 기존의 방식과 참고문헌의 방식을 이용하여 서비스하는 것보다 VoIP 사용자의 평균 지연시간과 상향링크 자원 활용 측면에서 우수함을 NS-2 시뮬레이션을 통해 제시한다.

  • PDF

OFDM/SDMA 기반 셀룰러 시스템에서 다양한 트래픽 데이터를 지원하기 위한 하향링크 자원할당 알고리즘 (Downlink Radio Resource Allocation Algorithm for Supporting Heterogeneous Traffic Data in OFDM/SDMA-based Cellular System)

  • 허주;박성호;장경희;이희수;안재영
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.254-266
    • /
    • 2006
  • 최근에 OFDM 기반 셀룰러 시스템의 Throughput 및 셀 커버리지를 향상시키기 위하여 SDMA(Spatial Division Multiple Access) 방식을 적용하는 자원 할당 방식에 대한 연구가 시작되고 있으나, 대부분의 OFDM/SDMA 기반 자원 할당 방식에 대한 연구는 시스템 Throughput 만을 최적화시키거나 단일 셀 환경에서만 적응이 가능한 한계가 있다. 본 논문에서는 사용자가 요구하는 트래픽 특성에 맞는 High Layer QoS(Quality of Service) 파라미터를 고려하면서, 시스템의 Throughput의 손실을 최소화하고 인접 셀 간 간섭을 고려하여 다중 셀 환경에서도 적용이 가능한 하향 링크 OFDM/SDMA 기반 자원할당 알고리즘을 제안하고, Ped A 및 다중 안테나 채널모델인 SCME (Spatial Channel Model Extensions) 채널에서 제안된 알고리즘 성능을 분석한다.

다수의 공중무인기를 이용한 가상력 기반 협력 감시 네트워크 구성 (Virtual Force (VF)-based Cooperative Monitoring Network using Multiple UAVs)

  • 천정명;윤석훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.507-509
    • /
    • 2015
  • 본 논문에서는 다수의 공중무인기로 구성된 이동센서네트워크를 이용하여 유해 지역 또는 인력 접근이 제한된 지역 감시를 고려한다. 공중무인기는 기존 무인기와 달리 이동 제약이 적으며 기동성이 뛰어나 다양한 분야에서 활용이 가능하다. 그러나 다수의 공중무인기를 이용하여 센서네트워크 구축할 경우 지상 관제센터의 한정된 자원으로 인해 개별 공중무인기 제어에 한계가 있다. 따라서 최소한의 중앙 제어를 통한 신속한 네트워크 구축, 관심 지역으로 위치 이동 그리고 자율적 협업을 통한 센싱커버리지 최대화를 위한 알고리즘이 요구된다. 본 논문에서는 공중무인기의 제한된 센싱 거리와 통신 거리를 바탕으로 다수의 공중무인기를 이용한 가상력 기반 협력 감시 네트워크 구성을 고려한다. 또한 시뮬레이션을 통해 관리자의 별도의 제어 없이 다수 공중무인기의 자율 감시 네트워크를 구축과 지역 감시가 가능함을 보인다.

백홀 용량이 제한된 이기종 네트워크에서 QoS를 고려한 셀 선택 기법 (QoS-Oriented User Association in HetNet with a Backhaul Constraint)

  • 양찬석;강충구
    • 한국통신학회논문지
    • /
    • 제39B권10호
    • /
    • pp.654-663
    • /
    • 2014
  • 셀 커버리지 향상과 단위 면적당 무선 용량의 증대를 위해 셀룰러 이동 통신 시스템에 다양한 크기와 전송전력을 갖는 다수의 네트워크이 혼재하는 이기종 네트워크의 개념이 도입되고 있다. 본 논문에서는 이기종 네트워크의 하향링크에서 모든 셀이 동일한 무선 자원을 공유하고, 일부 소형 셀에서는 백홀 링크의 용량에 제한이 있는 경우를 고려한다. 이 때 모든 사용자의 주어진 트래픽을 정해진 시간 내에 전송해야 하는 QoS요구 사항을 만족시키면서 동시에 전체 시스템에서의 무선 자원 사용량을 최소화 시킬 수 있는 셀 선택 문제를 정식화하고, 그 최적 해를 찾기 위한 분산 알고리즘을 제안한다. 해당 알고리즘은 일부 소형셀의 백홀 링크에서 병목현상이 발생하였을 경우, 백홀 용량에 여유가 있는 인접 셀로 사용자를 오프로딩 하도록 동작함으로써 기존 방식과 대비할 때 제한된 무선 자원 및 백홀 링크 용량에 맞추어 더 많은 사용자의 QoS를 지원할 수 있음을 확인한다.

다중계층 프로토콜 시험 방법 (Multi-protocol Test Method:MPTM)

  • 이수인;박용범;김명철
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권3호
    • /
    • pp.377-388
    • /
    • 2001
  • 하나의 시험 스위티를 가지고 다중 계층 프로토콜 시험대상(Implementation Under Test: IUT)을 시험하는 방안이 제안되었다[1] 기존 방법과 비교하여 이방법은 상위 프로토콜에 적용하는 단일 계층 시험 방법과 하위 프로토콜에 적용하는 내포 시험 방법을 조합하여 적용함으로써 다중 계층 프로토콜 시험 대상을 시험한다. 그러나 논문[1]은 접근 방법만 제시하였을뿐 어떻게 시험 경우를 자동으로 도출할 것인지에 대해서는 고려하지 않고 있다. 본 논문은 논문[1]에 기초하여 다중 계층 프로토콜 시험 경우 자동 생성알고리즘을 제안한다. 이를 위해 시험대상 프로토콜을 두 개의 FSM으로 정의하고 두 FSM에 대하여 pre-execution 과 carried-by 로 구성되는 트랜지션의 수행 관계를 정의한다. 제안한 알고리즘을 구현하여 간략화한 TCP/IP와 B-ISDN Signaling/Service Specific Connection Oriented Protocol (SSCOP)에 적용한다. 본논문의 다중 계층 프로토콜 시험방법은 프로토콜 사이의 인터페이스가 개방되지 않은 경우에도 시험이 가능하며 기존 시험방법에 비해서 적은 시험 경우로 동이한 커버리지를 갖는다

  • PDF

네트워크 기반 AIS 기준국 시스템 설계 (Design of Network-based AIS Reference Station System)

  • 서기열;박상현;정호철;조득재
    • 한국정보통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.824-830
    • /
    • 2010
  • 본 논문에서는 국제해사기구(IMO), 국제항로표지협회(IALA) 등 국제기구의 DGNSS 서비스 요구성능 증가에 기술적으로 대처하고, 해상교통안전 증대를 위하여 선박자동식별시스템(AIS)의 기지국 시스템에서 DGPS 기준국 기능을 수행할 수 있는 효과적인 방안을 제안한다. 본 논문에서 제안하는 방식은 DGPS 기준국에서 제공하는 보정 정보를 네트워크를 통하여 AIS 기지국에서 수신하고, 수신된 보정정보를 단순히 해상 선박의 AIS 단말기에 중계하는 방법이 아니라 AIS 기지국에서 커버리지 내의 선박에 최적화된 보정정보를 생성하여 전송하는 방법이다. 이를 구현하기 위하여, 본 논문에서는 먼저 DGPS 기준국과 네트워크를 통해 연결되는 AIS 기준국을 설계하고, AIS 기준국에서 보정정보를 생성하기 위한 알고리즘을 제안한다. 그리고 DGPS 기준국 보정정보의 실측 데이터를 기반으로 제안한 알고리즘의 성능평가를 수행하고 그 결과를 제시한다. 마지막으로 제안한 시스템의 효율적 적용 방안에 대해 논의한다.

펨토셀 시스템 용량 개선을 위한 전력 제어 알고리즘 (A Power Control Algorithm for Performance Enhancement in Femtocell Systems)

  • 정재환;손인수
    • 한국통신학회논문지
    • /
    • 제41권9호
    • /
    • pp.1020-1025
    • /
    • 2016
  • 최근 통신 시장의 규모는 해마다 늘어가고 있다. 무선 사용자들의 요구 데이터 전송 속도의 증가와 무선 자원의 포화로 인해 우리는 새로운 무선 기술을 개발하여 통신 자원을 효율적으로 이용할 필요가 있다. Femtocell은 작은 단위를 뜻하는 Femto와 기지국의 커버리지 범위를 나타내는 Cell의 합성어로 무선 자원을 효율적으로 이용할 수 있는 새로운 통신 기술을 원하는 통신 시장의 요구에 부흥하는 기술 중의 하나이다. Femtocell은 Macrocell 안에 설치되는 형태를 취하기 때문에 Power Control과 Handover는 중요한 사항 중에 하나이며 그에 따라 많은 연구가 진행되고 있다. 기존의 논문에서는 Handover 확률을 낮추기 위해 Tx Power를 낮춘 결과 통신 용량의 저하가 일어나는 문제가 발생하였다. 본 논문에서는 Femtocell의 문제 중 하나인 Macrocell과의 Handover 문제를 최소화하며 통신 용량을 늘리는 새로운 알고리즘을 제안하였고 이를 시뮬레이션으로 시연하였다. 그 결과 기존의 논문과 거의 비슷한 Handover 성능을 가지며 더 높은 Throughput 성능을 얻었다.

TDD LTE 네트워크에서 궤환 채널의 Reciprocity를 이용한 효율적인 TDD LTE ICS 구조 설계 (An Efficient Scheme for TDD LTE ICS Exploiting the Reciprocity of the Feedback Channel in TDD LTE Networks)

  • 김현채;임성빈
    • 전자공학회논문지
    • /
    • 제53권2호
    • /
    • pp.17-23
    • /
    • 2016
  • TDD LTE 네트워크의 커버리지를 확장하는 방법의 하나인 ICS (Interference Cancellation System) 는 궤환 신호의 추정 및 제거 알고리즘 구조에 대한 연구가 필수적이다. FDD 방식의 LTE 네트워크에서의 Radio Access 방식과 달리 TDD 방식에서는 Radio Access를 위해서 하향링크와 상향링크는 동일 주파수 대역을 사용한다. 따라서 하향링크와 상향링크가 시간적으로 반복되며 상하향링크 각각의 궤환 신호의 추정이 주기적으로 정지 상태에 놓이게 되어 성능저하가 발생한다. 본 논문에서는 먼저 하향링크와 상향링크에서 reciprocity를 실험을 통하여 확인하고 하향링크와 상향링크가 동일 주파수 대역을 사용하는 점에 기초하여 채널 추정 및 제거 알고리즘을 하향링크와 상향링크에서 동일하게 사용하는 효과적인 구조를 제안한다.

저궤도 군집위성의 재방문 성능 최적화를 위한 위성궤도 설계 (Orbit Design to Optimize Revisit Performance of Low Earth Orbit Satellite Constellation)

  • 이성섭;김종필;유응노;윤재혁;신호현
    • 한국항행학회논문지
    • /
    • 제27권5호
    • /
    • pp.502-509
    • /
    • 2023
  • 본 논문는 유전자 알고리즘의 최적화 기법을 활용하여 최적의 재방문 성능을 달성하는 위성배치 방법을 제시한다. 보편적인 위성배치 기법인 Walker 방법은 글로벌 커버리지 개념으로 한반도의 전략적 환경을 고려한 표적 중심의 위성배치에는 제한사항이 존재한다. 이러한 제한사항을 극복하기 위하여, 북한의 주요 관심지역의 표적을 설정하고 표적별 최적의 재방문 성능을 갖는 궤도 요소를 탐색하여 이를 기반으로 각 표적에 대해 유전자 알고리즘으로 최적화된 위성수를 도출하였다. 연구 결과는 지상반복궤적의 위성배치 규칙을 적용하여 최적화된 위성군이 표적별 원하는 재방문 성능을 달성함으로써 그 성능이 입증된다.