• 제목/요약/키워드: Hop

검색결과 1,598건 처리시간 0.03초

An Energy-Efficient Multicast Algorithm with Maximum Network Throughput in Multi-hop Wireless Networks

  • Jiang, Dingde;Xu, Zhengzheng;Li, Wenpan;Yao, Chunping;Lv, Zhihan;Li, Tao
    • Journal of Communications and Networks
    • /
    • 제18권5호
    • /
    • pp.713-724
    • /
    • 2016
  • Energy consumption has become a main problem of sustainable development in communication networks and how to communicate with high energy efficiency is a significant topic that researchers and network operators commonly concern. In this paper, an energy-efficient multicast algorithm in multi-hop wireless networks is proposed aiming at new generation wireless communications. Traditional multi-hop wireless network design only considers either network efficiency or minimum energy consumption of networks, but rarely the maximum energy efficiency of networks. Different from previous methods, the paper targets maximizing energy efficiency of networks. In order to get optimal energy efficiency to build network multicast, our proposed method tries to maximize network throughput and minimize networks' energy consumption by exploiting network coding and sleeping scheme. Simulation results show that the proposed algorithm has better energy efficiency and performance improvements compared with existing methods.

무선 센서 네트워크에서의 동적 그룹화 메커니즘 (A Dynamic Grouping Mechanism in Wireless Sensor Networks)

  • 박광채;김현열;배철수
    • 한국정보전자통신기술학회논문지
    • /
    • 제6권4호
    • /
    • pp.208-215
    • /
    • 2013
  • 최근 센서의 응용 분야가 다양해지면서, 센서 네트워크의 신뢰성에 관한 관심이 증대되어왔다. 본 논문에서는 송신 센서노드로부터 싱크노드까지의 데이터 전송에 있어 신뢰성을 보장하며 에너지 효율을 극대화하는 방법을 제안한다. 제안 기법은 전송 경로에 있는 노드들을 임시적으로 그룹화 하여 그룹 내에서는 end-to-end ACK 시스템을 사용하고, 그룹 간 통신에는 Hop-by-Hop ACK 시스템을 사용한다. 제안된 기법은 기존에 제안된 다양한 라우팅을 기법들에 추가적으로 적용 할 수 있는 방법으로, 네트워크 수명을 연장시키며 신뢰성을 보장한다.

주파수 도약 통신위성 중계기의 다상 DFT 필터뱅크 과도기 응답 분석 (Analysis on the transient response of Polyphase DFT filter banks in the frequency hopping communication satellite transponder)

  • 이대일;주재관
    • 한국항공우주학회지
    • /
    • 제42권7호
    • /
    • pp.610-615
    • /
    • 2014
  • 통신위성 중계기에서 효과적인 다중채널 처리를 위하여 여러 가지 필터뱅크들이 사용되어져 왔다. 특히 구현의 간단함으로 인하여 대역폭이 일정한 복수의 다중채널을 다루는 경우 다상 DFT 필터뱅크가 광법위하게 사용되어져 왔다. 하지만 주파수도약 통신위성 중계기에서 Polyphase DFT 필터뱅크를 사용하여 다중채널 처리를 할 경우 주파수 도약 홉과 홉 사이에서 발생하는 비정상적인 과도기 응답으로 인하여 다상 DFT 필터뱅크의 사용에 있어 제약이 발생할 수 밖에 없다. 본 논문에서는 주파수 도약 환경에서의 비정상적인 다상 DFT 필터뱅크의 과도기 응답을 분석하고 해당 문제를 해결 할 수 있는 방법을 제시하며 모의실험을 통하여 제안된 방법의 효율성을 보인다.

다중 제약이 있는 멀티캐스트 트리 문제에 관한 연구 (A Study of Multicast Tree Problem with Multiple Constraints)

  • 이성근;한치근
    • 인터넷정보학회논문지
    • /
    • 제5권5호
    • /
    • pp.129-138
    • /
    • 2004
  • 스위치 노드(switch node)로 구성된 네트워크에서 멀티캐스팅을 위한 트리를 구성하는 것은 NP-complete로 알려진 스타이너 트리 문제(Stainer free problem)로 정형화된다. 현재의 멀티캐스트를 요구하는 서비스들은 대개 대용량의 멀티미디어 데이터를 요구하게 된다. 이러한 서비스들은 텍스트 기반의 서비스에 비해 서비스의 질(Quality of Service)이 아주 중요한 요소가 되고, QoS는 전송에 소요되는 시간에 매우 민감하게 반응한다. 단일 제약을 갖는 멀티캐스트 트리 문제에 적용되는 휴리스틱은 이미 많이 연구되었으나, 노드 연결도 제한과 평균 흡수를 고려하는 다중 제약이 있는 멀티캐스트 트리 문제에 적용되는 휴리스틱에 대한 연구는 없었다. 본 논문에서는 다중 제약을 만족하는 효율적인 멀티캐스트 트리 문제에 적용 가능한 알고리즘을 제안하고, 실험을 통하여 성능을 평가하였다.

  • PDF

유비쿼터스 센서 망에서의 에너지 절약형 매체접근 제어 프로토콜 (Energy-Conserving MAC Protocol in Ubiquitous Sensor Networks)

  • 앙현호
    • 한국콘텐츠학회논문지
    • /
    • 제8권1호
    • /
    • pp.177-185
    • /
    • 2008
  • 응용분야를 계속 확장해가고 있는 무선 센서네트워크에서 매체접근제어 (MAC)에 관한 연구는 주로 에너지 효율을 높이는데 집중되어왔으며 전송지연(Latency)에 관한 연구는 상대적으로 적다. 그러나 센서 네트워크의 특성상 다중 홉(multi-hop) 전송이 빈번하게 일어나는 환경에서 종단 간 전송지연은 특히 시간 종속적인 응용분야에서는 중요한 성능상 제약이 될 수 있다. 본 논문에서는 분산적인 전송전력제어방식을 이용하여 다중 링크를 동시에 개설할 수 있도록 함으로써 센서네트워크의 전송 전력을 줄임과 동시에 네트워크의 공간 활용도를 향상시키고 전송지연시간을 개선 할 수 있는 매체접근제어(MAC) 방식을 제안하였다. 시뮬레이션을 통한 성능 검증 결과 제안하는 방식인 TPCS-MAC은 센서노드의 전력소모를 줄임과 동시에 특히 다중 홉(multi-hop) 센서네트워크에서 발생하는 종단 간 지연 (end-to-end latency) 문제를 개선하는 것으로 판명되었다.

다중-홉 선박 통신 네트워크를 위한 애드혹 자율 구성 TDMA 방식의 수율 성능 분석 (Throughput Analysis of ASO-TDMA in Multi-hop Maritime Communication Network)

  • 조구민;윤창호;강충구
    • 한국통신학회논문지
    • /
    • 제37B권9호
    • /
    • pp.741-749
    • /
    • 2012
  • 항해 중인 선박과 육상기지국간에 VHF 대역을 통해 다중-홉 데이터 통신을 수행하기 위해 애드-혹 자율 구성 TDMA (Ad Hoc Self-Organizing TDMA: ASO-TDMA) 방식이 제안된 바 있으며, 이를 통해 해로를 따라 넓은 영역에 걸쳐 항해 중인 선박들이 분산적으로 무선 자원을 공유하면서 다중-홉 애드-혹 네트워크를 구성할 수 있다. 본 논문에서는 마코프 체인 모델을 기반으로 ASO-TDMA 방식 매체접근제어 프로토콜의 평균 수율 성능을 분석한다. 또한, 모의실험을 통해 수학적 분석 결과를 검증하고, 각 홉 영역에서 부프레임의 크기와 선박의 수에 따라 수율을 최대화하기 위한 최적의 전송률이 존재함을 보인다.

20GHz 이상 대역에서의 국내 고정 무선중계 시스템의 최적 경로길이 설계 (Design of Optimal Hop Length for Fixed Radio Relay Links above 20GHz in Korea)

  • 이형수;김혁제;신동근
    • 한국전자파학회논문지
    • /
    • 제7권3호
    • /
    • pp.263-271
    • /
    • 1996
  • 20GHz 이상 주파수대역은 아직까지 사용하고 있지 않는 넓은 대역의 전파자원이지만 대기에 의한 전파감쇠가 심해 중계거리에 제약을 받게 되므로 단거리통신에 사용되고 있다. 그러나 현재 국내에서는 20 GHz 이상의 주파수대역에서 어느정도의 거리에서 무선시스템의 선뢰도를보장할수있는지 연구된 적이 없는 실정이다. 본 논문은 20GHz 이상 대역에서 대가중의 전파특성을 분석하고 그 중 무선 경로 길이에 가장 많은 영향을 미치는 강우감쇠를 추정할 수 있는 계산식을 분석하였다. 그리고, 강우감쇠 계산에 가장 기본적인 요소인 강우강도를 국내 측후소에서 측정된 강우 자료를 이용하여 서울등 대 도시에서의 시간별 강우강도 데이터로 제시하고 이를 기 본 데이터로 하여 대도시에서의 무선 중계시스템의 최적 중계거리를 제시하였다.

  • PDF

계층구조 센서 네트워크에서 Minimun-hop 을 고려한 클러스터 구성 알고리즘 (An Energy-Efficient Clustering Algorithm consider Minimum-hop in Hierarchical Sensor Network)

  • 김용;이두완;장경식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.510-513
    • /
    • 2010
  • 계층구조 무선 센서 네트워크에서는 센서노드들이 클러스터를 형성하여 계층구조를 가지고 클러스터 노드간의 균등한 에너지 소모에 관한 연구가 진행되고 있다. 네트워크 형성시 라우팅 경로가 올바르게 설정되지 못할 경우 에너지가 낭비된다. 본 논문은 이러한 문제를 해결하기 위하여 센서수신범위를 고려하여 최소홉 레이어를 만들고 클러스터를 구성하여 각 클러스터 헤드가 최소홉 레이어를 기반으로 하여 라우팅 경로를 설정 할 수 있는 클러스터 구성 알고리즘을 제안한다.

  • PDF

ISO/IEC 18000-7 433MHz 능동형 RFID 시스템 기반의 인식거리 향상을 위한 멀티홉 릴레이 시스템 (ISO/IEC 18000-7 433MHz Active RFID System-based on Multi-hop Relay System for Coverage Extension)

  • 홍성현;송인찬;장홍;장경희;신동범;이형섭
    • 한국통신학회논문지
    • /
    • 제34권5A호
    • /
    • pp.372-380
    • /
    • 2009
  • 본 논문에서는 능동형 RFID 시스템인 ISO/IEC 18000-7 및 ISO/IEC 18000-4 시스템에 대하여 살펴보고, 능동형 RFID 태그로 구성된 센서 네트워크에서 인식거리 향상을 위해 능동형 RFID 릴레이 태그를 사용하는 RFID 멀티홉 릴레이 시스템을 제안한다. 기존 ISO/IEC 18000-7 시스템과 제안된 RFID 멀티홉 릴레이 시스템의 성능평가를 위하여 Sensitivity에 의한 인식거리 및 시스템 효율과 같은 항목을 새롭게 정의하며, MCL (Minimum Coupling Loss) 분석과 SLS(System Level Simulation) 분석을 통해 제안된 시스템의 성능을 비교 및 분석한다.

차량통신시스템에서의 멀티홉 전송 방법 (A multi-hop Communication Scheme in Vehicular Communication Systems)

  • 조웅
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.111-116
    • /
    • 2012
  • 차량통신은 정보통신기술과 차량 및 도로 기술을 결합한 대표적인 융합기술중 하나이다. 일반적으로 차량통신은 WAVE (Wireless Access in Vehicular Environments)라 일컫어지는 IEEE 802.11p 표준을 채택하고 있다. 본 논문에서는 차량-노변기지국간 통신 및 차량간 통신을 지원하는 IEEE 802.11p 기반 통신시스템의 멀티홉 전송방식에 대해 알아본다. 먼저 IEEE 802.11p 기반 통신시스템의 성능에 대해 간단히 살펴본 후 브로드캐스팅과 유니캐스팅의 멀티홉 전송 방식에 대해 소개한다. 제안된 방식의 성능은 실제 시스템을 구현한 후 실험을 통한 결과를 통해 알아본다.