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

검색결과 308건 처리시간 0.031초

무선센서 네트워크에서의 지역-중앙 클러스터 라우팅 방법 (An Energy Efficient Routing Algorithm based on Center of Local Clustering in Wireless Sensor Networks)

  • 김명하;이충세
    • 융합보안논문지
    • /
    • 제14권2호
    • /
    • pp.43-50
    • /
    • 2014
  • 최근 무선 센서 네트워크(WSN : Wireless Sensor Network)에서 센서노드의 에너지 소모를 균등화 하고 효율성을 향상시켜 전제 네트워크의 수명을 최대화하기 위한 다양한 계층적 라우팅 프로토콜들이 제안되고 있다. 특히, 멀티-홉 기법이 향상된 에너지 효율성과 실제 적용 가능한 모델로 많은 각광을 받고 있다. 멀티-홉 기법에서는 센서 노드사이 거리에 따라 전송 에너지를 효율적으로 조절하는 것이 가능하다고 가정한다. 이 논문에서는 대표적인 클러스터 알고리즘인 LEACH에 대하여 분석하고 이 알고리즘의 단점을 보완하고 에너지를 효율적으로 사용할 수 있는 지역-중앙 클러스터 라우팅 알고리즘을 제안한다. 제안한 클러스터 라우팅 알고리즘과 LEACH의 성능을 시뮬레이션을 통해 성능을 평가하고 분석하고 NS-2 시뮬레이션을 이용하여 성능 결과를 제시한다.

에너지하베스팅 무선센서네트워크를 위한 전력효율적인 매체접근제어 프로토콜 (Power-efficient MAC protocol for energy harvesting wireless sensor networks)

  • 심규욱;박형근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.580-581
    • /
    • 2018
  • 에너지 하베스팅 무선센서네트워크에서 end-to-end delay를 줄이기 위해 멀티홉 라우팅기법을 적용한 매체접근제어 프로토콜 들이 연구되었다. 실제 환경에서는 소비되는 에너지 보다 충분히 많은 에너지 수집이 어려운 상황이 많이 발생하게 된다. 따라서 멀티홉 전송에서 전력이 고갈되지 않고 노드들이 안정적으로 데이터를 릴레이 할 수 있도록 하는 MAC프로토콜의 설계가 요구된다. 본 논문에서는 네트워크 수명을 증가시키기 우해 잔여전력과 에너지 수집율에 따라 릴레이노드를 선택할 수 있는 전력효율적인 MAC프로토콜을 제안하고 시뮬레이션을 통해 그 성능을 비교분석하였다.

  • PDF

다중 인터넷 게이트웨이를 갖는 MANET에서의 부하균등화 기법 (Load Balancing Scheme in the MANET with Multiple Internet Gateways)

  • 김영민;유현;안상현;임유진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.304-306
    • /
    • 2005
  • 이동 애드혹 네트워크(Mobile Ad Hoc Network: MANET)는 유선 인프라 없이 구축된 무선 네트워크로 멀티 홉 통신을 수행할 수 있다. 인터넷 노드와 통신하고자 하는 MANET 노드에게 인터넷 연결을 가능하게 하는 방법이 요구되며 인터넷 연결은 인터넷과 MANET을 중계하는 인터넷 게이트웨이를 통해 지원된다. 게이트웨이들 간의 부하를 잘 분배한다면 네트워크 성능 향상을 얻을 수 있으므로, MANET 내에 여러 개의 인터넷 게이트웨이가 존재할 경우 이들 간의 부하균등화는 중요한 이슈이다. 본 연구에서는 부하균등화 기법을 제어 메시지의 플러딩 방법과 인터넷 게이트웨이를 선택하는 주체에 따라 4가지로 분류하며, 부하균등화 문제를 해결하기 위한 새로운 메트릭(metric)을 제안한다. 시뮬레이션을 통하여 홉 수와 라우팅 엔트리의 수를 메트릭으로 이용하는 새로운 기법의 성능이 기존 기법에 비하여 향상되었음을 보인다.

  • PDF

셀룰라 기반의 하이브리드 분산식 멀티홉 시스템에서의 GPS 알고리즘을 이용한 동적 자원할당 기법 (A Dynamic Resource Allocation scheme with a GPS algorithm in Cellular-based Hybrid and Distributed Wireless Multi-hop Systems)

  • 배병주;김동건;신봉진;강병익;홍대형;최진우
    • 한국통신학회논문지
    • /
    • 제32권11A호
    • /
    • pp.1120-1127
    • /
    • 2007
  • 셀룰라 기반의 멀티홉 시스템에서 각 홉이 필요로 하는 자원의 양에 따라 동적으로 자원을 할당하는 GPS-DRA(Generalized Processor Sharing-Dynamic Resource Allocation) 기법을 제안하였다. 논문에서 가정한 하이브리드 분산식 시스템에서는 네트워크에 연결되어있는 중앙의 controller가 각 홉에 자원을 적절히 할당해 주어야 한다. 하지만 전송환경이 시간에 따라 수시로 변하기 때문에 홉 별로 필요한 자원의 양에 맞게 자원을 할당하기가 쉽지 않다. GPS-DRA 기법은 홉 별로 이전에 사용한 자원의 양을 근거로 하여 홉 별로 필요한 자원의 양에 맞게 동적으로 자원을 할당한다. 본 기법을 사용하면 중앙의 controller에서 자원할당에 필요한 링크 정보를 모두 수집할 필요가 없으므로, 이 기법을 적용하기 위하여 추가적으로 필요한 control overhead의 증가량을 매우 적게 할 수 있다. 제안한 기법을 적용하여 모의실험을 수행한 결과, 고정 자원할당 방식에 비해 채널사용효율이 약 16% 증가하고 셀 용량이 최대 약 65% 커지게 되는 것을 확인하였다.

이동 임시무선망에서의 효율적인 다중 홉 클러스터 라우팅 프로토콜 (An Efficient Multi-Hop Cluster Routing Protocol in Mobile Ad Hoc Network)

  • 김시관
    • 한국산업정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.13-20
    • /
    • 2005
  • Ad Hoc 네트워크는 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 Ad Hoc 네트워크에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. 본 논문에서 제안하는 라우팅 프로토콜은 Ad Hoc 네트워크의 특성을 고려하여, 네트워크 내의이동 호스트를 멀티 홉을 갖는 클러스터로 묶고, 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여, 경로 설정에 대한 요구가 있을 때에 적은 지연 시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록 한다. 또한 경로 설정과 데이터 전송 모두가 클러스터 헤드를 이용한다. 이러한 경우 모든 데이터와 경로 설정 시 발생하는 패킷들이 클러스터 헤드로 집중되어 네트워크 부하가 발생하게 되는데 본 제안에서는 네트워크의 부하를 줄이기 위하여 후보 클러스터 헤드를 이용하는 방법을 제시한다.

  • PDF

멀티 홉 멀티 라디오 애드 혹 네트워크에서 상황인지 지원을 위한 전송 특성 분석 (An analysis of transmission characteristic for supporting context-awareness in multi-hop multi-radio ad hoc network)

  • 진현석;고양우;이동만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.525-530
    • /
    • 2007
  • 기술의 발전과 함께 최근의 모바일 장치들은 복수의 서로 다른 우선 인터페이스를 동시에 장착한 멀티라디오 환경을 가지게 되었고, 이러한 장치들로 구성된 애드 혹 네트워크는 유비쿼터스 컴퓨팅 환경에서 새로운 요구와 항께 다양한 활용 가능성을 가지고 있다. 유비쿼터스 컴퓨팅 환경에서는 사용자나 서비스, 장치에 따라 상황정보가 다양하게 나타날 수 있고, 그것을 네트워킹에 반영하기 위한 수단으로 멀티라디오 환경이 사용될 수 있으므로, 멀티 라디오 환경의 특성을 정확히 파악하고 어떻게 그 특성을 활용 할 수 있는가를 분석하는 것이 필요하다. 본 연구에서는 멀티 라디오 애드 혹 네트워킹에 관한 관련 연구 분석과 함께 기존의 연구가 지원하지 못한 멀티 라디오 환경의 특성을 지적하고, 시뮬레이션을 통하여 멀티 라디오 환경의 특성과 활용 요소에 대여 분석하였다. 시뮬레이션 결과는 시나리오에 따라 인터페이스의 선택이 가지는 trade-off를 보여주고 서로 다른 인터페이스의 혼합된 사용이 네트워크에 미치는 영향에 대해 설명하고 있으며 결과적으로 시뮬레이션을 통해 얻은 멀티 라디오의 특성을 상황인지 애드 혹 네트워킹에 활용할 수 있는 시스템 디자인을 제안한다.

  • PDF

무선 센서 네트워크의 전송 신뢰성을 제공하는 링크계층 프로토콜 (SLC : Reliable Link-layer protocol for wireless Sensor Networks)

  • 김남곤;석승준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.578-580
    • /
    • 2009
  • 무선 센서 네트워크는 다양한 분야에 응용하여 사용하고 있다. 배터리를 사용하는 센서노드는 전원이 제한적이기 때문에 다양한 기능과 전송의 신뢰성보다 저전력을 사용하는 동작에 더 최적화 되어있다. 하지만 더욱 다양한 목적으로 정확한 데이터를 사용하기 위해서는 전송의 신뢰성이 보장되어야 한다. 멀티홉 환경으로 구성되어 있는 센서 네트워크에서 종단간 전송 신뢰성을 보장하기 위해서는 링크(홉)간의 전송 신뢰성이 바탕이 되어야 하지만, IEEE 802.15.4 표준은 링크계층의 전송 신뢰성을 고려하지 않고 있다. 본 논문에서는 에너지를 효율적으로 사용하면서 링크(홉)간 전송 신뢰성을 제공하기 위한 링크계층 프로토콜을 제안한다.

  • PDF

M2M 무선 네트워크에서 패킷 지연 성능 향상을 위한 간섭 회피 다중 경로 라우팅 기법 (Interference-Free Multipath Routing Protocol for M2M Wireless Network to Enhance Packet Delay Performance)

  • 허형민;황준호;유명식
    • 한국통신학회논문지
    • /
    • 제35권12B호
    • /
    • pp.1259-1266
    • /
    • 2010
  • M2M 통신은 기기간 자율적인 네트워크 구성 및 정보 전달을 통해 사물, 차량, 사람의 상태 등을 파악하는 유비쿼터스 환경 구축의 핵심 기술로 인식되고 있다. 특히 M2M 기술 구축을 위해 사용되는 무선 센서 네트워크에 대해 수집되는 데이터의 신뢰성 확보를 위한 연구가 활발히 진행되고 있다. 이러한 신뢰성 문제는 센서네트워크를 통해 지연에 민감한 멀티미디어 정보가 전송됨에 따라 그 중요성이 크게 부각되었다. 이러한 통신 신뢰성에 가장 큰 영향을 끼치는 것이 센서 노드 간 간섭 문제이며, 더욱이 멀티 홉 환경에서는 이러한 통신 간섭 문제로 인한 성능 저하가 급격하게 발생하는 문제점을 가지고 있다. 이에 본 논문에서는 패킷 지연 성능 향상을 위하여 멀티 홉 환경에서 센서 노드 간의 간섭 범위를 고려하여 간섭 회피 경로를 설정하는 다중 경로 라우팅 프로토콜을 제안한다. 제안 알고리즘의 성능 평가를 위해 모의실험을 수행하였고, 그 결과 기존 무선 센서 네트워크의 라우팅 알고리즘에 비해 패킷 지연 및 전송률 성능 측면에서 우수함을 입증할 수 있었다.

비컨 사용 멀티 홉 무선 센서 네트워크에서 비컨 스케줄링 기법 (Beacon Scheduling Method based on beacon enabled multi-hop wireless sensor network)

  • 박영균;남영진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.510-513
    • /
    • 2007
  • 무선 센서 네트워크의 표준인 IEEE 802.15.4는 전력소모를 줄이기 위해 비컨을 사용하는 슈퍼프레임 구조를 지원하는데 이를 멀티 홈 네트워크 환경에 적용시킬 경우 비컨의 충돌이 발생한다. 네트워크의 정보를 담은 비컨이 충돌되면 노드간의 통신에 장애가 발생하고 새로 네트워크에 참여하고자하는 노드도 수용할 수 없게 된다. 이와 같은 문제를 개선하고자 본 논문에서는 현재 제안되어있는 비컨 충돌 회피 방법들을 분석하고 이를 바탕으로 이웃 노드의 정보를 이용하여 다수의 센서 노드가 중복된 시간에 비컨을 전송할 수 있도록 하여 전체 네트워크에 비컨이 전송되는 시간을 줄이는 방법을 제시한다.

  • PDF

실제 도로환경에서 차량 통신시스템의 성능 및 멀티홉 전송시험 (Performance and Multi-hop Transmission Tests for Vehicular Communication Systems in Real Road Environments)

  • 송정훈;이재정;정승완;서대화
    • 한국ITS학회 논문지
    • /
    • 제13권1호
    • /
    • pp.35-45
    • /
    • 2014
  • 차량의 주행환경은 차량의 위치와 속도, 차량 사이의 거리변화가 심한 특징을 가진다. 차량 통신시스템의 성능은 차량의 주행환경에 영향을 받기 때문에, 정확한 성능 측정을 위해서는 실제 도로환경에서 주행환경을 고려하여 시스템 성능 시험을 수행해야 한다. 본 논문은 실제 도로환경에서 V2V/V2I 성능과 V2V 멀티홉 전송기능 시험 방법을 제안하고, 기 개발된 차량 통신시스템으로 측정한 시험 결과를 제시한다. 시험결과를 통해 통신장치의 거리와 차량의 주행 방향이 통신성능에 영향을 주는 것을 확인하였다. 또한 제안된 멀티홉 시험 방법으로 제한된 지역 내에서 주행하는 차량을 활용하여 멀티홉 전송 기능을 확인하였다.