• 제목/요약/키워드: TDMA 네트워크

검색결과 135건 처리시간 0.029초

산업 무선 센서 네트워크에서 종단 간 지연시간 감소를 위한 향상된 깊이 기반 TDMA 스케줄링 개선 기법 (An Improved Depth-Based TDMA Scheduling Algorithm for Industrial WSNs to Reduce End-to-end Delay)

  • 이화경;정상화;정익주
    • 정보과학회 논문지
    • /
    • 제42권4호
    • /
    • pp.530-540
    • /
    • 2015
  • 산업 무선 센서 네트워크는 뛰어난 성능과 신뢰성 있는 통신을 요구한다. 클러스터 구조는 네트워크를 형성하기 위해 소모되는 비용을 줄인다. 그리고 예약 기반 MAC 프로토콜은 네트워크 경쟁 기반 프로토콜에 비해 통신 성능 및 신뢰성이 더 뛰어나다. 이러한 구조를 갖춘 깊이 기반 TDMA 스케줄링 기법은 클러스터 네트워크상에서 깊이 정보에 따라 타임 슬롯을 분산적으로 각 센서 노드에 할당하는 방식이다. DB-TDMA가 깊이 기반 TDMA 스케줄링 기법 중 하나이고 확장성과 에너지 효율성을 보장한다. 하지만 분산 기법의 한계로 네트워크 전체 상황을 파악할 수 없어, 병렬 처리된 타임 슬롯 할당을 수행하기 어렵고, 충돌 문제를 완벽히 피할 수 없다. 이를 위해 본 논문은 DB-TDMA의 종단 간 지연시간을 감소시키기 위한 향상된 알고리즘을 제시한다. 그리고 제안 알고리즘을 DRAND와 DB-TDMA와 비교한다.

TDMA 기반 저전력 애드혹 네트워크를 위한 메쉬 라우팅 알고리즘 (Mesh Routing Algorithm for TDMA Based Low-power and Ad-hoc Networks)

  • 황소영
    • 한국정보통신학회논문지
    • /
    • 제18권8호
    • /
    • pp.1955-1960
    • /
    • 2014
  • 저전력 애드혹 네트워크 환경에서 명령 및 데이터의 전달을 위해 라우팅 기법은 필수적이며 최근에는 신뢰성과 확장성을 고려한 네트워킹 기법에 대한 연구가 많이 이루어지고 있다. 저전력 네트워킹 기술에서 네트워크 계층의 성능은 하위 데이터 링크 계층의 동작과 밀접한 연관이 있으며 신뢰성과 확장성을 지원하기 위해 TDMA 기반의 메쉬 라우팅 기법이 고려되고 있다. 본 논문에서는 TDMA 기반 저전력 애드혹 네트워크에서 TDMA MAC의 특성과 토폴로지 기반으로 할당된 주소를 활용한 메쉬 라우팅 알고리즘을 제안한다. 또한, TDMA MAC이 동작하는 센서 네트워크 플랫폼에서 제안한 기법을 구현한 결과를 제시한다.

전파 지연이 긴 공중 전술 TDMA 네트워크에서 송신자 간 거리 기반 보호 시간 제어 기법 (Inter-Transmitter Distance-Based Guard Time Control Scheme in Airborne Tactical TDMA Networks with Long Propagation Delay)

  • 백호기;임재성;구자열;오일혁
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1104-1111
    • /
    • 2012
  • 공중 전술 네트워크는 공대공 또는 공대지 작전에 사용되고 전파 지연이 크다는 특징이 있다. 모든 노드는 TDMA 기반의 브로드캐스팅을 사용하여 데이터를 공유한다. 공중 전술 네트워크에서는 긴 전파 지연으로 인한 충돌 때문에, 브로드캐스팅을 보장하기 위해서는 각 타임 슬롯마다 보호 시간이 필요하다. 그러나 보호 시간의 낭비로 인해 네트워크의 채널 이용률이 크게 저하될 수 있다. 본 논문에서는 송신자 간 거리 정보를 사용하여 보호 시간의 낭비를 줄여 채널 이용률을 향상시키면서 브로드캐스팅을 보장하는 Inter-Transmitter Distance-Based TDMA (ID-TDMA) 기법을 제안한다. 그리고 성능 평가를 통해 ID-TDMA의 효과성을 확인하였다.

MF-TDMA DAMA 방식 위성 망에서 효율적인 자원할당 시스템 설계 (Design of An Effective Resource Allocation System in the Satellite Network using MF-TDMA DAMA Method)

  • 허준;최용훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권3호
    • /
    • pp.85-93
    • /
    • 2012
  • 본 논문에서는 MF-TDMA (Multi Frequency-Time Division Multiple Access) DAMA (Demand-Assigned Multiple Access) 방식을 사용하는 위성 망에서 지상 단말이 네트워크 제어기에게 자원을 요청할 때, 자신에게 유입되어지는 트래픽에 대한 이전 정보(History) 즉, 트래픽 발생 패턴이나 트래픽 종류 등을 바탕으로 자원을 요청하고, 네트워크 제어기는 지상 단말들이 이전에 요청했던 정보(History)를 바탕으로 보다 효율적으로 위성 자원을 할당하여 위성 망 자원 할당 시간의 지연으로 인한 다량의 데이터 폐기를 최대한 억제하기 위한 MF-TDMA DAMA 방식 위성 시스템을 설계하였다. 미군의 전략적 군사 정보망 (Warfighter Information Network-Tactical, WIN-T) 커뮤니티에서는 L-3 Linkabit 다중 주파수-시간 분할 다중 접속 (MF-TDMA) 요청에 의해 할당되어지는 다중 접속 (DAMA) 네트워크 중심 파형 (Network Centric Waveform, NCW)을 full-mesh IP over SHF 위성 통신을 위한 네트워크 표준으로 선택하였다. MF-TDMA 위성 망에서는 네트워크 제어기(Network Controller, NC)가 최대 255개의 지상 단말들 (Earth Terminals, ETs)의 주기적인 자원요청에 대하여 동적으로 위성 망 자원을 할당하여 단말들 간의 통신을 가능하도록 한다.

무선 센서 네트워크를 위한 하이브리드 Inter-Cell TDMA/Intra-Cell CSMA 아키텍처 (Hybrid Inter-Cell TDMA/Intra-Cell CSMA Architecture for Wireless Sensor Networks)

  • 이한선;원광호;이상신;정광수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권9호
    • /
    • pp.690-694
    • /
    • 2009
  • 본 논문에서는 무선 센서 네트워크에서 센서 노드의 에너지 소모를 줄이고 네트워크의 수명을 최대화하기 위한 하이브리드 MAE 아키텍처를 제안한다. 하이브리드 MAC 아키텍처는 싱크노드와 센서노드로 구성되는 계층적 센서 네트워크 구조에서 싱크노드의 최대 전송 영역은 스케줄 기반의 TDMA를 사용하고, 이외의 영역은 경쟁 기반의 ESMA를 사용함으로써 많은 데이터 트래픽이 집중하여 혼잡상황이 잦은 싱크노드 주변의 송수신을 관리하여 불필요한 에너지 소비를 줄이도록 설계되었다. 또한 ns-2 시뮬레이터를 이용한 실험을 통하여 제안한 기법의 성능을 CSMA, TDMA와 비교하였다. 실험 결과를 통해 제안하는 기법이 에너지 효율적으로 동작하는 것을 확인하였다.

TDMA 기반 MANET을 위한 계층교차적 네트워크 동기 아키텍처 연구 (A Study on Cross-Layer Network Synchronization Architecture for TDMA-Based Mobile Ad-Hoc Networks)

  • 서명환;김정식;조형원;정성헌;박종호;이태진
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.647-656
    • /
    • 2012
  • MANET에서 TDMA MAC 프로토콜을 사용하기 위해서는 단말의 이동과 전파 환경의 영향으로 토폴로지가 계속적으로 변화하는 환경에서도 단말 간에 정밀한 동기를 유지할 수 있어야 한다. 본 논문에서는 TDMA 기반 MANET을 위한 in-band 방식의 계층교차적 네트워크 동기 구조를 제시한다. TDMA MAC 프로토콜과 proactive routing 프로토콜 간에 긴밀한 협력을 통해 단말 이동에 따른 네트워크 분리 및 통합을 신속하게 감지하고 네트워크 동기를 정밀하게 유지한다. 또한 제안된 동기 구조를 OPNET 시뮬레이터에 구현하고 다양한 시뮬레이션 시나리오를 통해 동기구조의 성능을 검증한다. 시뮬레이션 결과 네트워크 분리와 통합이 발생했을 때 이를 신속하게 인지하고 동기를 안정적으로 유지하는 것으로 나타났다.

수중 네트워크의 전파 비대칭성을 고려한 BTB-TDMA 성능 분석 (Performance analysis of BTB-TDMA considering asymmetry of propagation delays in UANets)

  • 조아라;윤창호;임용곤
    • 한국정보통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.50-60
    • /
    • 2015
  • 수중 음향네트워크에서 노드의 위치와 이동속도에 따라 변화하는 전파지연 시간을 추정하여 시간 블록이라는 새로운 슬럿 단위로 노드들의 전송 스케줄을 설정하는 Block-Time-Bounded Time Division Multiple Access (BTB-TDMA) 매체접속제어 방식이 제안되었다. 본 논문에서는 노드의 이동으로 인해 상향(uplink)과 하향(downlink)의 전파지연이 비대칭적이 되고, 이에 따른 수신 충돌이 BTB-TDMA의 성능에 미치는 영향을 시뮬레이션을 통해 분석한다. 이를 위해 전파지연 비대칭성으로 인한 수신 충돌률, 채널접속지연, 채널효율을 수학적으로 모델링하고, 수중노드의 수, 네트워크 범위, 수중노드의 이동 속도에 따라 BTB-TDMA 시간 블록의 길이를 변화시켜 광범위한 시뮬레이션을 수행한다. 시뮬레이션 결과의 분석을 통해, 네트워크 환경에 따라 수신 충돌을 최소화 하면서, 채널 접속지연과 채널효율 성능을 최대화할 수 있는 시간 블록 값을 도출할 수 있는 성능지표를 제시한다.

TDMA 기반 애드혹 네트워크를 위한 메쉬 라우팅 알고리즘 설계 (Design of a Mesh Routing Algorithm for TDMA based Ad-hoc Networks)

  • 황소영;유동희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.114-115
    • /
    • 2011
  • 최근 애드혹 네트워크에서 신뢰성과 확장성을 고려하여 메쉬 라우팅의 지원이 요구되고 있으며 IEEE 802.15.5의 Low-rate WPAN Mesh 와 ZigBee alliance에서 AODV를 기반으로 한 메쉬 라우팅이 대표적이다. IEEE 802.15.5 Low-rate WPAN Mesh의 경우 메쉬 라우팅을 위해 hello command의 주기적인 브로드캐스팅이 필요한데 이는 네트워크를 구성하는 노드의 밀집도가 증가할 경우 그 부하가 기하급수적으로 증가하게 된다. 또한 ZigBee alliance의 AODV 기반 메쉬 라우팅 기법도 RREQ 메시지의 브로드캐스팅에 기반하고 있기 때문에 경로 설정을 위한 제어 트래픽의 부하가 매우 크다는 단점을 갖는다. 본 논문에서는 TDMA 네트워크에서 TDMA MAC의 특성과 토폴로지 기반으로 할당된 주소를 활용한 메쉬 라우팅 알고리즘의 설계를 제안한다.

  • PDF

단일홉 무선 애드혹 네트워크에서 단순 TDMA 시스템을 위한 DESYNC 알고리즘 개선 방안 (An Enhanced DESYNC Scheme for Simple TDMA Systems in Single-hop Wireless Ad-hoc Networks)

  • 현상현;이제율;양동민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.264-267
    • /
    • 2014
  • TDMA(Time Division Multiple Access)는 사용자에게 자신에게 할당된 시간구간에서 모든 대역폭을 이용하여 무선 네트워크에서 통신할 수 있는 다중 접속기술이다. TDMA에서 동기화 방식은 동기화를 이루는 방법이 어렵기 때문에 소규모 네트워크에는 적합하지 않다. 본 논문에서는 DESYNC 알고리즘을 이용하여 소규모 네트워크에 적합한 동기화 방식의 TDMA 기법인 C-DESYNC를 제안하고자 한다. C-DESYNC는 DESYNC의 firing 방식을 이용하고, 주기의 시작 정보를 포함하고 있는 Global Packet을 이용하여 안정화상태까지 걸리는 최대 지연시간을 보장한다.

무선 네트워크에서 DESYNC기반 비동기 TDMA 기법 (Asynchronous TDMA Scheme using DESYNC in Wireless Networks)

  • 이제율;현상현;양동민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.396-399
    • /
    • 2013
  • TDMA(Time-Division Multiple Access)는 한정된 채널을 시간상에서 여러 개의 구간으로 분할하고, 자신에게 할당된 시간 구간에서 정보를 전송하는 기법이다. 본 논문은 TDMA 알고리즘의 한 종류인 DESYNC 알고리즘을 소규모 네트워크에 적용하여 별도의 동기화 작업 없이 간단한 규칙으로 동기화를 유지하는 기법을 소개 한다. 기존의 DESYNC 알고리즘은 모든 노드들이 전송 영역 안에 있어야 하고, 전부 연결되어있어야 한다는 단점이 있다. 이 문제점을 해결하고자 중앙제어장치인 CU(Central Unit)을 네트워크에 배치하여 2-홉 형태의 중앙 집중방식 네트워크가 운영되도록 하였다. 제시하는 알고리즘은 기존의 DESYNC 알고리즘과 마찬가지로 복잡한 동기화 과정 없이 단순한 방식으로 TDMA가 동작할 수 있도록 하면서, 전송 범위는 기존의 DESYNC 알고리즘의 성능에 비해 우수하다.