• 제목/요약/키워드: strict topology

검색결과 14건 처리시간 0.017초

차량간 안전 통신에서 짧은 지연시간을 보장하는 비콘 스케줄링 알고리즘 (Low-Latency Beacon Scheduling Algorithms for Vehicular Safety Communications)

  • 백송남;정재일;오현서;이주영
    • 한국시뮬레이션학회논문지
    • /
    • 제20권1호
    • /
    • pp.19-28
    • /
    • 2011
  • IEEE 802.11p 기반의 차량간 통신 기술을 이용한 안전주행 서비스는 주기적으로 안전관련 메시지를 주변 이웃 차량들에게 요구되는 지연 시간 내에 신뢰적으로 전달하여야 한다. 하지만 차량간 통신망은 차량의 고속 이동성, 네트워크 토폴로지의 빈번한 변화 및 한정된 통신 자원 등 특성으로 인해 고정된 비콘 스케줄링 방식은 비콘 메시지의 과도한 전송지연, 패킷 손실 및 네트워크 혼잡 문제들을 야기 시킨다. 본 논문에서는 이러한 문제점을 해결하기 위해 공간적 상황정보를 이용하여 TDMA와 유사한 방식으로 비코닝 주기를 동적으로 스케줄링 하는 알고리즘을 제안한다. 제안한 공간인식 비콘 스케줄링 알고리즘은 신뢰적인 고속도로 교통 시나리오와 802.11p 통신 모델을 적용하여 시뮬레이션을 수행하였다. 시뮬레이션 결과에서 보여 지듯이, 제안한 공간인식 비콘 스케줄링 알고리즘은 대역폭 사용률, 채널 액세스 지연, 채널 부하 등 성능 측면에서 고정된 비콘 스케줄링보다 훨씬 좋은 성능을 보여주고 있으며, 차량 안전 서비스에서 요구되는 통신 요구사항들을 만족시키는 것을 볼 수 있다.

802.11p 기반 다중 라디오 다중채널 네트워크 환경에서 안전 메시지 전송을 위한 내쉬 협상 해법을 이용한 채널할당 (Channel assignment for 802.11p-based multi-radio multi-channel networks considering beacon message dissemination using Nash bargaining solution)

  • 권영호;이병호
    • 인터넷정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.63-69
    • /
    • 2014
  • IEEE 802.11p 차량 네트워크 환경 (WAVE)에서는 차량 운전자의 안전을 위해서 주기적으로 안전 메시지를 전송하도록 되어 있다. 차량 안전 메시지의 전송을 통해 도로상의 안전과 주행 효율을 제공하기 위해서 WAVE 표준에서는 멀티 채널 멀티 라디오 환경을 제안하고 있다. 그러나 WAVE 표준안은 안전메세지를 하나의 물리 디바이스에 하나의 채널을 이용하여 제어하고 전송하는 것으로 정의되어 있어서 다중 라디오 환경과 안전 메시지 전송 효율성을 고려하지 않았다. 또한 네트워크 무선상에서 서로 충돌이 일어나지 않는 채널을 할당하는 채널 할당은 네트워크 망구성방식을 잘 알고 있거나 모든 노드들이 같은 전송률을 가지는 무선 대역에 있어도 NP-hard한 문제로 잘 알려져 있다. 본 논문에서는 최신 802.11p와 1609.4 802.11p 표준을 이용해서 다중 채널 다중 라디오 WAVE 환경을 무선 메쉬 네트워크로 가정하여 Nash 협상 게임을 통해서 서로 간섭이 없는 채널을 할당하는 방법을 제안하고자 한다. 본 제안된 알고리즘은 시뮬레이션을 통해서 검증하였고 해당 알고리즘이 8채널 3 라디오 환경에서 랜덤 채널 할당 방법이나 Tabu 알고리즘 보다 효율성이 좋다는 것을 입증하였다.

ITS 염기서열에 의한 한국산 괭이눈속(Chrysosplenium)의 계통학적 연구 (Phylogenetic Study of Korean Chrysosplenium Based on nrDNA ITS Sequences)

  • 한종원;양선규;김현준;장창기;박정미;강신호
    • 한국자원식물학회지
    • /
    • 제24권4호
    • /
    • pp.358-369
    • /
    • 2011
  • 괭이눈속 식물에 대한 계통 유연관계를 알아보기 위하여 핵 rDNA의 internal transcribed spacer(ITS) 지역에 대한 염기서열을 분석하였다. 5.8s를 포함한 ITS 염기서열은 647-653 bp로 그중 219개의 염기에서 유전적 다양성을 나타내었다. 정렬된 염기서열은 bootstrap을 포함한 parsimony 방법과 neighbor-joining 방법을 통하여 계통수를 평가하였다. 그 결과 C. pseudofauriei(선괭이눈)이 군내군의 가장 기부에 분계조를 형성하였고, Ser. Pilosa and Ser. Oppositifolia와 Ser. Alternifolia and Ser. Flagellifera가 높은 bootstrap 값으로 두 개의 분계조를 각각 형성하였다. Neighbor-joining 분석의 결과도 일치하였다. 본 연구결과 핵 rDNA의 ITS 염기서열 분석은 괭이눈속의 계통학적 연구에 유용한 마커로 확인되었으며, 최종적으로 ITS 염기서열과 종자 형태형질을 바탕으로 C. sphaerospermum Maxim. and C. valdepilosum (Ohwi) S.H. Kang & J.W. Han에 대한 분류학적 검토를 하였다.

지하수댐 물막이벽 시공법과 해안지역 염수침입 방지기술 개선 방안 (The Study on Constructing Underground Wall to Prevent Seawater Intrusion on Coastal Areas)

  • 부성안;이기철;김진성;정교철;고양수
    • 지질공학
    • /
    • 제12권2호
    • /
    • pp.215-234
    • /
    • 2002
  • 지하수댐은 대용량의 지하수를 효과적으로 확보할 수 있는 시설로서 저류수는 유역조건과 대수층조건, 상류부 오염원 분포와 수질에 따라 상수도용, 중수도용, 농업용 또는 공업용 등으로 다양하게 이용할 수 있으므로 적절한 지하수범 설치 방법은 용수부족을 해결할 수 있는 주요 기술의 하나이다. 지하수법을 활성화시키기 위해서는 대수층 위치 및 지층에 맞는 적절한 차수공법의 선택과 정밀한 물막이벽 시공, 대수층 구조·수문·물수지 등의 정확한 분석, 장기적인 지하수 이용계획과 저류역내 수질보전대책 수립, 수위·수질에 대한 장기 모니터링 실시로 지속적인 유지관리, 지속가능한 대용량 취수기술에 대한 조속한 연구, 지하수댐 개발로 인한 주변환경에 미치는 영향에 대한 철저한 분석 및 대책 수립 등이 필요하다. 그리고 해안지역 지하수법에서 발생하는 염수침입 현상을 방지하는 방안으로 물막이벽을 이중으로 설치하는 방법이 있다.