• 제목/요약/키워드: 이웃 채널

검색결과 91건 처리시간 0.028초

적응형 검색 범위 기반 복잡도 감소 QRD-M MIMO 검출 기법 (Low Complexity QRD-M MIMO Detection Algorithm Based on Adaptive Search Area)

  • 김봉석;최권휴
    • 한국통신학회논문지
    • /
    • 제33권6A호
    • /
    • pp.614-623
    • /
    • 2008
  • 본 논문에서는 MIMO 시스템을 위한 적응형 검색범위 기반 복잡도 감소 QRD-M 기법을 제안한다. 기존의 QRD-M 기법은 각 단계에서 survivor path들을 현 단계의 모든 가능한 성상도 심벌들로 확장하여 그 중 가장 작은 path metric을 가지는 M개를 선택한다. 그러나, 채널 상황에 따라 모든 심벌이 아닌 임시적으로 추정된 심벌의 이웃하는 포인트들로 그 검색 범위를 적절하게 줄인다 하더라도, 성능저하가 없음을 파악하였다. 이러한 특성을 이용하여, 본 논문에서는 작은 계산양으로도 MLD의 성능에 근접하는 새로운 기법을 제안한다. 채널의 신뢰도를 나타내는 지표 (indicator)로써, SNR값을 측정한 필요없는 단계들 간의 채널 이득의 비를 이용한다. 실험 결과에서는 제안된 기법이 Maximum Likelihood Detection (MLD)의 성능에 근접하면서, 계산양은 기존의 QRD-M 기법에 비해 확연하게 작다는 것을 보인다.

전송지연요소 회피를 통한 실시간 센서 네트워크 라우팅 (Towards Real-time Routing via Avoiding Transmission Delay in Wireless Sensor Networks)

  • 신수정;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.223-225
    • /
    • 2005
  • 센서네트워크에서 이동물체의 경로 추적과 같이 실시간으로 패킷이 목적노드에 도착하여야 데이터가 유효한 응용의 경우에는 패킷 전송의 실시간을 보장할 수 있는 전송경로설정이 필요하다. 본 논문에서는 패킷을 전송하는데 있어서 지연시간을 증가시키는 요소인 혼잡상황과 낮은 링크 퀄리티를 가지는 경로를 회피함으로 전송지연시간을 최소로 줄이는 전송경로 설정 기법을 제안한다 네트워크의 위상에 따라 노드마다 다른 양상을 보이는 채널 부하도를 효과적으로 측정하고 네트워크의 혼잡상황을 판단하는 기준으로 삼는다. 이와 함께 링크의 전송 성공률을 이용하여 이웃 노드들의 전송경로 선택의 적합도를 계산하고 확률적으로 경로를 선택한다.

  • PDF

Color Morphological Pyramid를 이용한 에지 검출 (Edge Detection using Color Morphological Pyramid)

  • 최은희;김석태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 춘계종합학술대회
    • /
    • pp.360-363
    • /
    • 2000
  • 컬러 이미지는 Cray-Scale 이미지와는 달리 3가지 채널의 조합으로 이루어지고 방대한 정보량 때문에 효과적인 에지 검출이 어렵다. 본 논문에서는 범용성 있는 Color Morphological Pyramids(CMP)구조를 제안하고, 그를 이용한 에지 검출을 보인다. 이미지 피라미드 구조는 최초 이미지의 반복적인 필터링과 샘플링에 의해 면적비가 2$_{-ι}$(ι=1,2, …, N)이 되는 순차적 이미지 계열이다. CMP는 RCB, HSI, CMY 등의 컬러 공간에서 컬러 모폴로지를 이용하여 연속적인 필터링 처리로 불필요한 크기의 물체 및 잡음을 제거하고, 부샘플링과정으로 해상도를 낮춰주는 방식이다. 생성된 CMP에서 인접 레벨간을 이웃한 픽셀 벡터간의 상대거리를 이용한 연결식을 사용하여 새 레벨의 이미지를 생성하며, 이를 에지 검출한다. 실험을 통하여 본 방법의 유효성을 검증한다.다.

  • PDF

WLAN에서 핸드오버 향상을 위한 이동 예측 (Movement Prediction for Improving Fast Handover in WLAN)

  • 김우완;장은진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.109-111
    • /
    • 2004
  • 본 논문은 IEEE 802.11 네트워크 환경에서 MN(Mobile Node)이 핸드오버를 수행하기 전에 미리 이동 정보를 예측함으로써, 유연하게(Seamless) 서비스를 계속 받을 수 있는 예측 방법을 제안한다. 특히, MN이 속한 AP(Access Point)가 중첩된 상황에서 발생할 수 있는 여러 가지 문제점을 해결한다. MN은 이동성 패턴 레코드를 저장하고, 또한 각 이웃 AR(Access Router)은 AP의 AP-ID(BSSID, Basic Service Set ID)와 채널을 저장한다. MN이 AP의 영역의 경계를 벗어나기 전, 새로운 AP로부터 AP-lD를 획득하면, MN이 저장하는 이동성 패턴 레코드에서, AP-ID와 맞는 정보를 비교하여 확률이 높은 AP를 선택한다. 이러한 정보를 PAR(Previous Access Router)에게 정보를 보내어 신속하게 새로운 링크에서 서비스를 받을 수 있음으로써 손실.지연을 최소화 할 수 있다.

  • PDF

간극결합채널의 아미노말단이 채널개폐에 미치는 영향 (Effect of Amino Terminus of Gap Junction Hemichannel on Its Channel Gating)

  • 임재길;천미색;정진;오승훈
    • 생명과학회지
    • /
    • 제16권1호
    • /
    • pp.37-43
    • /
    • 2006
  • 간극결합은 이웃하는 두 세포 사이에 형성된 이온채널이며 또한 단일세포막에서도 작용한다. 간극결합채널을 형성하는 아미노 말단의 10번째 아미노산 잔기 부위까지가 개폐극성(gating polarity)과 전류-전압관계에 영향을 미친다. 정상적인 Cx32 채널은 음성의 개폐극성과 내향적인 정류현상을 보이는 반면, 음성전하를 띠는 aspartate로 치환된 T8D 채널은 반대의 개폐극성과 직선의 정류현상을 보인다. 이러한 개폐극성과 정류현상의 변화가 전하 자체에 의한 것인지 아니면 아미노 말단의 구조적인 변화에 의한 것인지는 아직 불명확하다. 이러한 문제점을 규명하기 위하여 아미노 말단의 8번째 아미노산 잔기를 cysteine기로 치환시킨 T8C 채널을 만들어 substituted-cysteine accessibility method (SCAM) 방법으로 이 채널의 생물리학적 특성을 조사하고자 하였다. T8C 채널은 정상적인 Cx32 채널처럼 음성의 개폐극성과 내향적인 정류현상을 보였으며, cysteine기로 치환이 정상적인 Cx32 채널의 원래 구조를 변화시키지 않았다는 것을 의미한다. 본 연구에서는 이런 전하효과를 규명하기 위하여 음성 전하를 갖는 MTSES-와 양성전하를 갖는 MTSET+를 사용하였다. MTSES-를 처리하면 T8C 채널은 T8D 채널의 특성처럼 양성의 개폐극성과 직선의 정류현상을 보였다. 그러나 양성전하를 갖는 MTSET+를 처리한 경우에는 T8C 채널은 본래의 특성을 그대로 유지하였다. 작은 분자의 MTS에 의해서 부여된 전하가 아미노 말단의 구조적인 변화를 초래하지는 않을 것으로 생각된다. 따라서 반대의 전하를 띠는 MTSES-와 MTSET+가 서로 상반대는 영향을 미치는 것으로 보아 본 연구에서 관찰된 개폐극성과 전류-전압의 변화는 아미노말단의 구조적인 변화라기보다는 MTS에 의해서 부여된 전하 자체에 기인한다고 할 수 있다. 또한 MTS가 아미노말단의 8번째 부위에 접근하여 반응을 일으킬 수 있다는 결과는 간극결합채널의 아미노말단이 채널의 통로(pore)를 형성한다는 가설을 뒷받침한다.

무선 에드 혹 네트워크에서 전력, 이동성 및 주변 무선 채널 상태를 고려한 연결형 Dominating Set 구성 방법 (Power, mobility and wireless channel condition aware connected dominating set construction algorithm in the wireless ad-hoc networks)

  • 조형상;유상조
    • 한국통신학회논문지
    • /
    • 제30권5B호
    • /
    • pp.274-286
    • /
    • 2005
  • 본 논문에서는 이동 에드 혹 네트워크에서 효율적인 전력 사용 및 신뢰성 있는 데이터 전송을 보장하는 연결형 dominating set 기반의 라우팅 프로토콜을 제안하였다. 연결형 dominating set 기반의 라우팅 알고리즘에서 잦은 dominating set의 재구성은 루트 손실로 인한 전송 에러를 발생시키기 때문에, 노드의 잔여 전력량과 이동성을 고려하여 게이트웨이 노드를 선택하여야 한다. 또한 같은 지역에 노드가 집중되어 있다면 매체를 공유하는 무선네트워크의 특성상 병목으로 인한 충돌 및 지연 등을 야기 시킬 가능성이 크다. 따라서 본 논문에서는 노드의 잔여전력량 및 이동성, 이웃 노드수의 가중 가산 값에 비례하여 이웃 구성 통보 메시지 (neighbor set advertisement message)의 브로드캐스팅을 지연시키는 방법을 통해 연결형 dominating set의 재구성을 최소화 하면서도 신뢰성 있고 효율적인 데이터 전송을 보장하는 새로운 연결형 dominating set 구성 방법을 제안하고 다양한 상황에서의 실험을 통해 그 성능을 비교 평가하였다.

수중음향 센서네트워크를 위한 슬롯시간 최적화 기법 (Slot-Time Optimization Scheme for Underwater Acoustic Sensor Networks)

  • 이동원;김선명;이해연
    • 한국통신학회논문지
    • /
    • 제39C권4호
    • /
    • pp.351-361
    • /
    • 2014
  • 무선 센서네트워크의 데이터 전송을 위해서 각 노드는 백오프(Back-off)기법을 이용하여 이웃노드와 채널을 경쟁한다. 수중음향 센서네트워크에서도 일반적으로 백오프를 이용하여 노드 간 채널을 경쟁한다. 그러나 수중음향 센서네트워크의 백오프에 이용되는 슬롯타임(Slot-time)은 무선 센서네트워크와는 달리 매우 긴 지연시간을 갖는다. 따라서, 수중음향 센서네트워크에서는 긴 슬롯타임에 의해 각 노드간의 통신성능 저하 문제가 발생한다. 본 논문에서 제안하는 기법은 실제 노드가 배치된 상태를 이웃 노드와의 전파지연 시간을 이용하여 계산하고, 슬롯타임을 노드 스스로 최적화한다. 이러한 방법을 통해 각 노드들 간의 통신에 낭비되는 시간을 줄이고 네트워크 성능을 향상 시킨다. 본 논문에서는 제안하는 기법을 구체적으로 기술하고 제안하는 기법과 기존의 연구와의 성능차를 확인한다. 성능 비교결과 제안하는 기법이 기존의 기법에 비하여 우수한 성능을 갖는 것을 확인 하였다.

인지 무선 애드혹 네트워크에서의 주변 상황을 고려한 협력적 멀티홉 라우팅 방법 (Multi-hop Routing Protocol based on Neighbor Conditions in Multichannel Ad-hoc Cognitive Radio Networks)

  • 박건우;최재각;유상조
    • 한국통신학회논문지
    • /
    • 제36권4A호
    • /
    • pp.369-379
    • /
    • 2011
  • 제한된 주파수 자원의 효율적인 사용을 위한 인지 무선(Cognitive Radio) 네트워크에서는 노드간에 라우팅을 수행함에 있어 주사용자의 출현에 따른 스펙트럼 핸드오버 과정이 라우팅 지연 시간의 대부분을 차지하고, 경로의 신뢰성도 떨어뜨린다. 본 논문에서는 멀티 채널 환경의 인지 무선 ad-hoc네트워크에서 주사용자의 출현 가능성과 주변 사용자의 상황을 고려한 분산적 라우팅 경호 선택 프로토콜을 제안한다. 각 노드는 경로 탐색시에 노드별 이용가능 채널, 이웃노드의 주사용자 출현 여부등의 정보가 담긴 메시지를 브로드캐스팅하며 이를 받은 중계 노드들은 이 메시지의 정보를 갱신하여 재전송하고 상태테이블을 유지한다. 목적노드는 메시지들을 받으면서 최적의 경로를 결정하고 그 경로로 응답메시지를 보냄으로써 경로선택을 마친다. 데이터 전송중에는 주사용자의 출현확률과 평균 출현시간을 갱신해간다. 그 중 가장 값이 낮은 채널을 선택하여 주사용자의 출현에 따른 영향이 적도록 하고, 주사용자의 출현이 발견될 시에 이용가능채널 리스트를 이용하여 전체경로를 바꾸지 않으면서 채널이동만으로 주사용자에 의한 간섭을 회피할 수 있도록 한다. 모의 실험을 통해 기존의 라우팅 방법 보다 제안된 방법을 이용하여 선택된 경로의 구간별 신뢰도는 현저히 높아지고 소요되는 비용은 낮아짐을 확인하였다.

지향성 브로드캐스트를 위한 MNDB 프로토콜 (A MNDB Protocol for Reliable Directional Broadcast)

  • 차우석;김은미;배호영;이배호;조기환
    • 대한전자공학회논문지TC
    • /
    • 제43권11호
    • /
    • pp.118-127
    • /
    • 2006
  • 무선 네트워크의 물리계층에서 이용하는 무선 전송매체는 전송 범위내의 모든 이웃 노드들이 동시에 전송 신호를 수신할 수 있는 브로드캐스트 전파 특성을 갖는다. 기존의 비동기 무선 MAC 프로토콜들은 신뢰성 있는 브로드캐스트에 대한 구제적인 해결 방안을 고려하지 않고 있다. 무지향성 브로드캐스트가 과다한 채널 경쟁과 충돌을 발생시켜 네트워크의 성능 저하를 야기하기 때문이다. 본 논문에서는 링크계층에서 지향성 안테나와 이웃노드 정보를 이용하여 지향성 브로드캐스트를 지원하는 MNDB(MAC protocol with Neighborhood for reliable Directional Broadcast) 프로토콜을 제안한다. MNDB 프로토콜은 이웃노드 정보와 RTDB, CTDB, DDATA, DACK의 4-way 핸드셰이크에 의한 DMACA(Directional Multiple Access Collision Avoidance) 구조를 기반으로 신뢰성 있는 지향성 브로드캐스트를 지원한다. 성능 평가를 위해 MNDB 프로토콜과 기존의 $RMDB^{[2]}$ 참고문헌 [3]의 프로토콜 2, IEEE 802.11 프로토콜$^{[9]}$를 비교대상으로 브로드캐스트로 인한 충돌과 패킷 분실, 패킷 중복수신, 브로드캐스트 전송지연 관점에서 성능을 분석하였다.

단일-홉과 다중-홉 수중 음향 센서 네트워크에서의 효율적인 협력 재전송 기법 (A Cooperative ARQ Scheme for Single-hop and Multi-hop Underwater Acoustic Sensor Networks)

  • 이재원;조호신
    • 한국통신학회논문지
    • /
    • 제36권5B호
    • /
    • pp.539-548
    • /
    • 2011
  • 본 논문은 협력통신 기법을 이용하여 단일-홉과 다중-홉 수중환경에서 효율적인 재전송 (ARQ : Automatic Repeat reQuest) 기법을 제안한다. 소스 (source) 노드가 전송한 패킷을 수신한 이웃 노드들 중, 제안한 기법에서 정의한 협력 영역에 속한 노드들은 협력 노드 집합을 형성한다. 협력 노드는 특정 소스-목적 링크 (link)에 대하여 또 다른 대체 경로를 제공한다. 이러한 대체 경로는 소스-목적 경로보다 높은 채널 품질을 제공한다. 따라서 수중 음향 채널의 특성인 긴 전파지연을 줄일 수 있고, 성공적인 재전송 확률을 높임으로써 높은 비트 오류율도 극복할 수 있다. 또한 다중-홉 네트워크에서는 다중-홉에 의한 릴레이 시 별도의 ACK 없이 자신이 전송한 패킷이 되돌아오는 것을 응답신호로 활용함으로써 시스템 성능을 향상 시킬 수 있다. 본 논문에서는 제안하는 협력 재전송 기법을 전송 효율 (throughput efficiency) 측면에서 기존의 S&W (Stop and Wait) ARQ 기법과 비교, 분석한다.