• 제목/요약/키워드: 멀티 홉

검색결과 378건 처리시간 0.025초

IEEE802.15.4 기반 대규모 멀티 홉 무선센서네트워크를 위한 하이브리드 링크 품질 평가 방법 (A Hybrid Link Quality Assessment for IEEE802.15.4 based Large-scale Multi-hop Wireless Sensor Networks)

  • 이상신;김중환;김상철
    • 전자공학회논문지CI
    • /
    • 제48권4호
    • /
    • pp.35-42
    • /
    • 2011
  • 대규모 무선센서네트워크 시스템을 안정적으로 운영하기 위해서는 네트워크를 구성하는 각 링크의 링크 품질(link quality)을 기반으로 네트워크를 구성하는 것이 필요하다. 두 노드 사이의 링크 품질은 해당 링크를 포함하는 모든 경로의 품질에 영향을 준다. 따라서 데이터 전송을 위한 경로 수립 과정에서 링크의 품질을 정확히 파악하는 것이 매우 중요하다. 본 연구에서는 대규모 무선센서네트워크를 구성하고, 운영에 들어가기까지 필요한 시간 및 에너지 소비를 최소화하기 위하여 통신 칩에서 제공하는 LQI(Link Quality Indication)와 RSSI(Received Signal Strength Indication)를 동시에 활용하여 각 링크의 링크 품질을 평가할 수 있는 HLQM(Hybrid Link Quality Metric)을 제안한다. HLQM을 사용하여 링크 품질을 평가하면, 다수의 패킷 전송과정을 거친 후 얻어진 결과를 링크 품질 평가에 다시 이용하는 기존의 방법들이 가지는 네트워크를 구성하고 운영에 들어가기까지 많은 set-up time과 비용이 소요되는 문제점과 LQI 또는 RSSI를 각 각 사용하는 방법들이 가지는 문제점도 개선되어 보다 효율적으로 링크 품질을 평가할 수 있게 된다. 제안된 방법의 타당성과 효율성을 검정하기 위하여 실제 다수의 메시지 전송에서 얻어진 PDR과 비교하는 실험을 수행하였다. 실험의 결과에서 HLQM을 사용하면 다른 메트릭을 사용하여 얻어진 결과에 비해 정확도, 재현율 및 일치율이 상대적으로 우수하다는 것을 확인하였다.

IEEE 802.11s기반 WMN을 사용한 Smart Grid Application의 QoS 성능향상 방안 연구 (QoS improving method of Smart Grid Application using WMN based IEEE 802.11s)

  • 임은혜;정회진;김영현;김병철;이재용
    • 전자공학회논문지
    • /
    • 제51권1호
    • /
    • pp.11-23
    • /
    • 2014
  • 무선 메쉬 네트워크는 멀티홉 기반의 유연한 망구성 및 확장성이 높은 이점으로 관심을 받고 있으며, 최근 전 세계 전력회사에서도 스마트 그리드 네트워크에 무선 메쉬 네트워크 기술을 적용하기 위한 연구가 활발히 진행 중이다. 스마트 그리드란 전력공급과정에 정보통신기술을 접목시켜 전력공급자와 소비자간 실시간 양방향 정보교환을 통해 에너지 효율을 최적화한 차세대 지능형 전력망으로, 스마트그리드 환경에서 실시간성 및 시급성 등으로 인한 중요한 데이터에 대한 QoS 보장은 필수적이다. 이에 본 논문에서는 국내의 전력용 통신시스템을 바탕으로 스마트그리드 어플리케이션 특성 분석 및 스마트그리드 메쉬 네트워크 구축 방안을 설계하고, IEEE 802.11s의 예약기반의 매체 액세스 매커니즘인 MCCA를 적용함으로서 QoS 성능향상 방안을 제시한다. 이를 검증하기 위해서는 NS-2 시뮬레이션을 이용하여 성능분석을 수행하고, 예약기반의 MCCA가 안정적인 대역폭을 보장함으로서 성능이 향상됨을 보였다.

OFDMA기반 Relay시스템에서 Throughput과 Fairness성능 향상을 위한 Reuse Partitioning기법 (Reuse Partitioning for Throughput and Fairness Improvement in OFDMA Based Relay System)

  • 심민규;최호영;홍대형
    • 대한전자공학회논문지TC
    • /
    • 제44권9호
    • /
    • pp.17-24
    • /
    • 2007
  • 본 논문에서는 멀티 홉 OFDMA 시스템에서 relay간 무선자원을 효율적으로 재사용하기 위한 방법으로 sub-cell reuse partitioning 기법을 제안한다. 셀 내에서 relay 들에 주파수 자원을 더 많이 재사용을 할수록 사용 가능한 자원이 늘어나 셀 용량을 증가시킬 수 있다. 하지만 이 경우 자원이 재사용되면서 동시에 발생되는 간섭이 많아져 Relay Station(RS) sub-cell edge에서 SINR 성능이 나빠질 수 있으며 결과적으로 fairness 성능을 나쁘게 만들 수 있다. 본 논문에서는 throughput 및 fairness 성능을 모두 좋게 만들기 위해 RS sub-cell을 내부와 외부로 나누어 내부에서는 재사용을 더 많이 하고, 외부에서는 재사용을 덜 적용하는 sub-cell reuse partitioning 기법을 제안하였다. 제안한 기법의 성능을 분석하기 위하여 모의실험을 구성하였다. Fairness 분석을 위하여 reuse partitioning과 함께 적용할 수 있는 스케줄링 알고리즘도 구현하였다. 도출된 성능 결과를 분석하여 sub-cell reuse partitioning 기법을 적용하여 throughput 성능과 fairness 성능을 함께 개선할 수 있음을 확인하였다. 특히, 스케줄링을 fairness 성능을 개선하는 방향으로 적용할 때, sub-cell reuse partitioning 기법을 적용하여 얻어지는 throughput 성능의 개선 효과가 더 크게 됨을 확인하였다.

차량간 통신에서 긴급 메시지 전파를 위한 적응적 릴레이 노드 선정기법 (An Adaptive Relay Node Selection Scheme for Alert Message Propagation in Inter-vehicle Communication)

  • 김태환;김희철;홍원기
    • 정보처리학회논문지C
    • /
    • 제14C권7호
    • /
    • pp.571-582
    • /
    • 2007
  • 차량 애드혹 네트워크는 기반 시설의 도움 없이 차량간 무선통신을 통해 구성되는 임시 네트워크이다. 특히, 운전자의 안전과 관련된 교통 정보가 다루어지기 때문에 신속한 메시지 전파가 요구된다. 이를 위한 대표적인 메시지 전파 기법으로 거리 기반 브로트캐스트 기법이 있다. 이 기법은 소스노드로 부터의 거리를 기반으로 메시지 전파 노드를 선택한다. 그러나 각 메시지 전파 노드가 소스노드의 통신범위 가장자리에 위치하지 않을 경우 메시지 전파 지연시간이 증가하는 문제점을 가지고 있다. 특히, 노드의 밀도가 낮을 경우 메시지 전파 지연시간은 더욱 증가한다. 본 논문에서는 이러한 문제점을 개선하기 위해 시간창 예약 기반 릴레이 노드 선택기법을 사용한 브로드캐스트 프로토콜을 제안하였다. 제안한 기법은 각 노드가 주어진 시간창 내에서 임의의 메시지 전송 대기시간을 선택한다. 각 노드의 시간창은 릴레이 노드로부터의 거리에 따라 각기 다른 시간범위를 갖게 되며, 소스노드의 통신영역의 가장자리에 좀 더 가까이 위치한 노드가 다음 릴레이 노드로 선택될 수 있도록 주어진 시간창의 일부를 예약한다. 실험결과, 시간창 예약 기반 릴레이 노드 선정기법을 사용한 브로드캐스트 프로토콜이 거리 기반 브로드 캐스트보다 노드밀도의 변화에 상관없이 더 짧은 종단간 메시지 전파 지연시간을 보였다. 특히, 노드밀도가 낮을 경우 25.7% 짧은 종단간 메시지 전파 지연시간을 보였으며, 지연시간과 네트워크 부하의 합성성능은 제안한 기법이 46% 우수한 성능을 보였다.

LED-to-LED 양방향 가시광통신 시스템 (LED-to-LED Two Way Visible Light Communication System)

  • 조승완;오훈;이연재;리데덩;안병구
    • 전자공학회논문지
    • /
    • 제53권1호
    • /
    • pp.79-85
    • /
    • 2016
  • 최근 그린 무선통신 서비스가 주목 받으면서 가시광통신에 대한 연구가 활발하게 이루어지고 있다. 현재 가시광통신은 주로 송신에 LED를 이용하고, 수신에 PD(Photo Diode)를 사용하여 통신을 한다. 그러나 이러한 시스템 방식은 응용에 한계가 있다. 본 논문에서 제안 개발된 시스템의 주요한 특징과 기여도는 다음과 같다. 첫째, LED만을 이용하여 송수신을 하는 LED-to-LED 가시광통신 시스템이며, 아날로그 스위치로 송수신회로를 교체하는 방식을 사용한다. 둘째, 단방향 통신과 양방향 통신을 함께 지원한다. 단 방향 통신은 멀티 홉을 지원한다. 성능평가 환경은 보통의 형광등이 비추는 곳에서 실험을 하였다. 단 방향 통신은 거리와 보드레이트를 변화 시키며 전송 성공여부를 측정 하였고, 양방향 통신은 거리에 따라 양방향 통신 성공여부를 확인 하였다. 본 논문에서 제안 설계한 LED-to-LED 가시광통신 시스템을 이용하여 더 많은 분야에 응용 할 수 있을 것으로 기대 된다.

공간적 자기상관성을 이용한 무선 센서 네트워크 에너지 균등화 기법 (An Energy-Balancing Technique using Spatial Autocorrelation for Wireless Sensor Networks)

  • 정효남;황준
    • 인터넷정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.33-39
    • /
    • 2016
  • 센서 기술, CMOS 기반의 반도체 장치, 네트워크 프로토콜 및 통신기술의 주요한 기술적 진보와 함께 무선 센서 네트워크의 활용 범위는 확대 및 다양화 되었으며, 여러 산업에 적용되어 유익하게 사용되고 있다. 특히 주변 환경의 현상을 모니터링하는 무선 센서 네트워크에서는 센서가 측정한 정보를 싱크로 전달하기 위해, 멀티 홉을 통한 전송 경로를 구성하거나 모바일 싱크기술을 사용하여 노드들과 통신하였다. 하지만 데이터 교환에 따른 높은 에너지 비용 및 노드들의 에너지 불균형, 데이터 전송지연으로 인한 측정데이터 값과 실제 값 간의 시간차이 등은 추가적인 연구가 필요한 부분이다. 본 논문에서는 이러한 문제를 해결하기 위한 새로운 무선 센서 네트워크 모델을 제시한다. 빈번한 메시지 교환에 따른 통신비용을 줄이기 위해 무선 센서 네트워크를 구성하는 노드들의 지리적 상관성을 사용하여 주변 노들의 상황을 예측하는 상황 예측 모델을 개발했다. 또한 시스템에 치명적일 수 있는 이상징후가 발생하면 이를 신속하게 모니터링 시스템에 경고하기 위해 이상징후 파악 모델을 개발했다. 모의실험결과에 따르면, 상황 예측 모델 적용한 경우가 그렇지 않은 경우보다 오차가 작았고, 이상징후 파악 모델을 사용하여 데이터 전송 지연 속도를 줄일 수 있었다. 본 연구는 지리적 위치를 식별할 수 있는 무선 센서 네트워크 모니터링시스템의 효율적인 통신기법으로 활용될 수 있을 것으로 기대한다.

드론 기반 무선 센서 네트워크에서의 커버리지와 에너지를 고려한 드론 배치 (Drone Deployment Using Coverage-and-Energy-Oriented Technique in Drone-Based Wireless Sensor Network)

  • 김태림;송종규;임현재;김범수
    • 한국산학기술학회논문지
    • /
    • 제20권8호
    • /
    • pp.15-22
    • /
    • 2019
  • 무선 센서 네트워크는 적은 비용이 들고 낮은 전력으로 구동할 수 있는 센서들이 넓은 범위에 분포한 네트워크이다. 이때 센서들이 주변의 환경을 감시하고 계측한 정보들을 인근의 센서들에게 멀티홉 방식으로 전송하여 최종적으로 모든 데이터들이 베이스 스테이션으로 보내지는 네트워크가 무선 센서 네트워크이다. 여기서 무선 센서 네트워크에 대한 대부분의 연구는 한 위치에 고정되어 주변을 감시하는 정적 센서가 주가 되어왔다. 하지만 정적 센서만으로 이루어진 네트워크와 달리, 드론을 이용하여 네트워크를 구성하게 된다면 네트워크의 전체 커버리지와 에너지 소모를 보다 효율적으로 관리할 수 있다. 본 논문에서는 네트워크를 이루는 드론들에 대한 환경을 모델링하기 위해 전송 전력 모델과 비디오 인코딩 모델을 수식화하여 소개한다. 또한 드론의 효율적인 배치를 위하여 우선순위 지도를 설계하고, 이를 기반으로 커버리지와 에너지를 고려하여 드론들을 배치하는 방식을 보여준다. 다양한 시뮬레이션을 통하여 정적 센서 기반의 네트워크보다 드론 기반의 무선 센서 네트워크에서 더 적은 수의 센서로 커버리지를 증가시키고 소모되는 에너지는 줄여준다는 것을 보여준다. 구체적으로는 정적 센서와 드론의 수가 동일한 가운데 커버리지는 최대 30 퍼센트의 향상이 있고, 에너지 측면에서는 평균 25 퍼센트의 전체 네트워크의 에너지 소모를 줄이면서도 정적 센서 네크워크와 드론 기반 네트워크의 커버리지가 동일하게 유지됨을 보여준다.

센서네트워크에서 클러스터기반의 에너지 효율형 센서 스케쥴링 연구 (Cluster-based Delay-adaptive Sensor Scheduling for Energy-saving in Wireless Sensor Networks)

  • 최욱;이용;정유진
    • 한국시뮬레이션학회논문지
    • /
    • 제18권3호
    • /
    • pp.47-59
    • /
    • 2009
  • 다양한 응용에 적용될 수 있는 특성을 가진 무선 센서 네트워크는 적용되는 응용에 따라 데이터 리포팅 지연시간의 제한과 같이 요구사항이 다양하므로 각 응용별로 구분되는 알고리즘이나 프로토콜 설계 패러다임을 적용하여 에너지 효율을 최대화하고 네트워크의 생존기간을 최대화할 수 있어야 한다. 이 논문에서는 2단계 클러스터링(Two Phase Clustering : TPC) 방식을 이용하여 에너지 효율 데이터 수집을 제공하기 위한 새로운 알고리즘으로 지연시간 적응형 센서 스케쥴링 방안을 제안한다. 이 논문의 궁극적인 목표는 센서들에게 응용 환경의 특성과 시간에 따라 변하는 특성을 갖는 지연시간에 대한 요구사항에 대하여 높은 적응성을 제공하여 네트워크의 생존기간을 늘리는 것이다. TPC 방식은 센서들이 직접 링크와 릴레이 링크의 두 가지 링크를 구성하도록 한다. 직접 링크는 제어 메시지나 시간에 민감한 센서 데이터들을 포워딩하는 데 사용된다. 릴레이 링크는 사용자의 지연시간 제한에 따라 데이터를 포워딩하는데 사용되며 이를 이용하여 센서들이 에너지-절약효과를 갖는 릴레이를 사용할 기회가 증가하도록 멀티홉 경로를 구성할 수 있도록 한다. 이 논문에서는 제안하는 CD-DGS 방식이 사용자의 지연시간 제한 요구사항에 잘 적응하여 센서 네트워크의 분포 밀도가 높은 경우에 상당한 비율의 에너지 효율을 보이는 것을 시뮬레이션 결과로 증명한다.