• 제목/요약/키워드: Multi-hop Networks

검색결과 482건 처리시간 0.022초

무선 메쉬 네트워크를 이용한 홈 임베디드 시스템의 성능에 대한 연구 (A Study on the Performance of Home Embedded System Using a Wireless Mesh Network)

  • 노재성;예휘진
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권3호
    • /
    • pp.323-328
    • /
    • 2007
  • 3G 이후의 통신 시스템은 무선 접속을 위하여 100 Mbps 이상을 제공해야 한다. 스마트 안테나 외에도 무선 멀티 홉 네트워크는 셀 크기와 처리율을 증가시키는 방식이다. 예를 들어 지그비 기술은 기기 사이의 저 가격과 저 전력 연결을 제공하며 블루투스에서 제공하는 네트워크 구성보다 큰 메쉬 네트워크를 구축할 수 있다. 무선 메쉬 네트워크를 이용한 홈 임베디드 시스템은 지그비 응용을 위한 큰 시장중의 하나이다. 만약 LOS 경로가 보장되지 않고 높은 주파수를 사용하면 AP와 마지막 노드사이에 직접 연결은 불가능하다. 따라서 멀티 홉 릴레이 기법을 사용하게 되면 AP와 마지막 노드사이의 연결은 가능하게 된다. 본 논문은 AP와 마지막 노드사이의 데이터 릴레이 방식을 연구하였으며 멀티 홉 무선 메쉬 네트워크에서 DSSS/BPSK 시스템의 처리율과 PER 성능을 분석하였다.

  • PDF

IEEE 802.16j 멀티홉 릴레이 네트워크를 위한 통합 자원 할당-라우팅 기법 (A Joint Resource Allocation and Routing Scheme for the IEEE 802.16j Multi-hop Relay Networks)

  • 이경주;이혁준
    • 한국ITS학회 논문지
    • /
    • 제8권1호
    • /
    • pp.82-91
    • /
    • 2009
  • 기지국과 이동 단말 간의 경로 설정, 즉 라우팅은 멀티홉 셀룰러 시스템의 핵심 기술 중 하나이다. 또한, 멀티홉 셀룰러 시스템에서 기지국과 중계기들이 각 셀의 자원을 공유하므로, 전체 시스템의 가용 무선 자원을 최대한 이용할 수 있는 자원 할당 기법이 필요하다. 본 논문에서는 OFDMA 기반 멀티홉 셀룰러 시스템을 위한 통합 자원할당-라우팅 기법을 제안한다. 제안하는 기법은 전체 시스템의 하향 링크 처리율을 최대화하기 위한 통합 자원 할당-라우팅 문제를 MMKP 기반 휴리스틱 알고리즘을 이용하여 근사 해를 구한다. 실험 결과는 제안하는 기법이 시스템의 하향 링크 처리율 측면에서 링크 품질 기반 라우팅 기법보다 높은 성능을 나타내며, 최적 해를 도출하는 기법에 근접한 성능을 나타냄을 보인다.

  • PDF

선박 및 실내 N-스크린 서비스를 위한 비동기 트래픽 멀티홉 전송 기술 (Asynchronous Traffic Multi-Hop Transmission Scheme for N-Screen Services in Indoor and Ship Area Networks)

  • 허경;이성로
    • 한국통신학회논문지
    • /
    • 제40권5호
    • /
    • pp.950-956
    • /
    • 2015
  • 본 논문에서는 선박 및 실내 Seamless N-스크린 서비스를 위한 무선 통신 MAC 구조로서, WiMedia Distributed-MAC (D-MAC) 프로토콜을 적용하고, Seamless D-MAC 프로토콜에서 P2P 스트리밍이 가능한 OSMU (One Source Multi Use) N-스크린 서비스를 제공하기 위해, 비동기 트래픽 멀티홉 전송 기술(Asynchronous Traffic Multi-Hop Transmission : ATMT)을 제안하고 성능을 분석하였다. 센서장비에 장착되는 무선통신 모듈은 선내 통합유무선 네트워크와의 원활한 연결을 위하여 무선 게이트웨이 기능을 수행하는 WiMedia ATMT D-MAC 브릿지를 통해 데이터가 전송된다. 이를 위해 WiMedia 비동기 트래픽을 위한 타임 슬롯 할당 기술과 Multi-hop 자원 예약기술을 결합하여 각 기술에 대해 성능을 비교 분석하였다. 시뮬레이션 결과를 통해, 비동기 트래픽 멀티홉 전송 기술은 비동기식 N-스크린 데이터 전송에 있어, 기존 D-MAC 방식보다 향상된 지연시간 및 수율 성능을 나타내었다.

계층적 센서네트워크에서 에너지 효율성을 위한 최적의 클러스터 비율 분석 (An Analysis of Energy Efficient Cluster Ratio for Hierarchical Wireless Sensor Networks)

  • 김자룡;김대영;조진성
    • 한국통신학회논문지
    • /
    • 제38B권6호
    • /
    • pp.446-453
    • /
    • 2013
  • 무선 센서네트워크에서 클러스터링 기법은 네트워크 확장성과 네트워크 수명 연장에 효율적이라고 인정받고 있다. 본 논문에서는 클러스터 기반 센서 네트워크에서 multi-hop to one-hop 전송 환경을 고려하여 에너지 효율성에 최적인 클러스터 비율(cluster ratio, CR)을 분석하는데 초점을 둔다. 본 논문에서는 지정한 클러스터 비율을 통한 시스템 홉 수(hop-count) 최소화와 노드 간 패킷수신율(packet reception ratio, PRR) 최대화 사이의 이해득실(trade-off) 관계를 분석하고 이 두 요소를 종합적으로 고려하여 목표함수를 유도한다. 제안한 목표함수를 통하여 얻은 최적의 클러스터 비율은 네트워크에서 패킷 전송에 드는 비용뿐만 아니라 노드 간 재전송 오버헤드를 줄여줌으로써 에너지 효율성을 향상시킨다. 본 논문에서 제안한 기법은 최소 홉 수 클러스터링 방안과 비교되며 시뮬레이션을 통하여 향상된 에너지 효율성을 검증하였다.

Dynamic Source Routing 기반의 Ad Hoc Routing Protocol 분석 (Analysis for Ad Hoc Routing Protocol based-on Dynamic Source Routing)

  • 이광재;김탁근;김동일;최삼길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.121-124
    • /
    • 2001
  • Dynamic Source Routing(DSR) 프로토콜은 이동 노드의 Multi-hop wireless ad hoc 망사용을 위해 특별히 디자인된 효율적인 라우팅 프로토콜이다. DSR은 일한 관리 없이 운용될 수 있도록 자기구조화 되어있으며 자기조직화 되어있다. "Router Discovery"와 "Router Maintenance"의 두 매카니즘으로 프로토콜은 구성되어 작동하며, 전적으로 on-demand로 작동한다. 본 논문에서는 multi-hop wireless ad hoc 망 상에서의 DSR 프로토콜 동작을 살펴보고, 시뮬레이션을 통한 DSR 프로토콜의 성능을 도시하여 DSR 알고리즘을 분석하고자 한다. DSR 알고리즘을 분석하고자 한다.

  • PDF

분산 센서 네트워크에서 Multi-hop Pairwise Key를 이용한 Cluster Routing 기법 (Cluster Routing Scheme using Multi-hop Pairwise Key for Distributed Sensor Networks)

  • 박소영;김형찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.484-486
    • /
    • 2005
  • 본 논문에서는 센서네트워크를 위한 기존의 클러스터 라우팅 기법에 multi-hop pairwise key를 적용시킴으로써 multi-hop pairwise key를 기반으로 하는 클러스터를 구성하고 이를 통한 클러스터 간의 통신을 제안한다. 이는 암호화된 클러스터 통신을 위한 키 분배에 있어서 메모리 효율성을 높이고, 클러스터 라우팅의 난제였던 클러스터 헤드 선택과 관리를 효과적으로 할 수 있게 한다.

  • PDF

The Security DV-Hop Algorithm against Multiple-Wormhole-Node-Link in WSN

  • Li, Jianpo;Wang, Dong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권4호
    • /
    • pp.2223-2242
    • /
    • 2019
  • Distance Vector-Hop (DV-Hop) algorithm is widely used in node localization. It often suffers the wormhole attack. The current researches focus on Double-Wormhole-Node-Link (DWNL) and have limited attention to Multi-Wormhole-Node-Link (MWNL). In this paper, we propose a security DV-Hop algorithm (AMLDV-Hop) to resist MWNL. Firstly, the algorithm establishes the Neighbor List (NL) in initialization phase. It uses the NL to find the suspect beacon nodes and then find the actually attacked beacon nodes by calculating the distances to other beacon nodes. The attacked beacon nodes generate and broadcast the conflict sets to distinguish the different wormhole areas. The unknown nodes take the marked beacon nodes as references and mark themselves with different numbers in the first-round marking. If the unknown nodes fail to mark themselves, they will take the marked unknown nodes as references to mark themselves in the second-round marking. The unknown nodes that still fail to be marked are semi-isolated. The results indicate that the localization error of proposed AMLDV-Hop algorithm has 112.3%, 10.2%, 41.7%, 6.9% reduction compared to the attacked DV-Hop algorithm, the Label-based DV-Hop (LBDV-Hop), the Secure Neighbor Discovery Based DV-Hop (NDDV-Hop), and the Against Wormhole DV-Hop (AWDV-Hop) algorithm.

A Novel Social Aware Reverse Relay Selection Scheme for Underlaying Multi- Hop D2D Communications

  • Liang Li;Xinjie Yang;Yuanjie Zheng;Jiazhi Yang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권10호
    • /
    • pp.2732-2749
    • /
    • 2023
  • Device-to-Device (D2D) communication has received increasing attention and been studied extensively thanks to its advantages in improving spectral efficiency and energy efficiency of cellular networks. This paper proposes a novel relay selection algorithm for multi-hop full-duplex D2D communications underlaying cellular networks. By selecting the relay of each hop in a reverse manner, the proposed algorithm reduces the heavy signaling overhead that traditional relay selection algorithms introduce. In addition, the social domain information of mobile terminals is taken into consideration and its influence on the performance of D2D communications studied, which is found significant enough not to be overlooked. Moreover, simulations show that the proposed algorithm, in absence of social relationship information, improves data throughput by around 70% and 7% and energy efficiency by 64% and 6%, compared with two benchmark algorithms, when D2D distance is 260 meters. In a more practical implementation considering social relationship information, although the proposed algorithm naturally achieves less throughput, it substantially increases the energy efficiency than the benchmarks.

무선 센서 네트워크 운영체제 기술 동향 분석 (Analysis architecture of embedded operating systems for wireless sensor network)

  • 강정훈;유준재;윤명현;이명수;임호정;이민구;황성일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.177-179
    • /
    • 2006
  • This paper presents an analysis architecture of embedded operating systems for wireless sensor network. Wireless multi-hop sensor networks use battery-operated computing and sensing device. We expect sensor networks to be deployed in an ad hoc fashion, with very high energy constraints. These characteristics of multi-hop wireless sensor networks and applications motivate an operating system that is different from traditional embedded operating system. These days new wireless sensor network embedded operating system come out with some advances compared with previous ones. The analysis is focusing on understanding differences of dominant wireless sensor network OS, such as TinyOS 2.0 with TinyOS 1.x.

  • PDF

무선 멀티미디어 센서 네트워크에서 경로간 간섭회피를 위한 부분 다중경로 라우팅 기법 (Partial Multipath Routing Scheme to avoid interpath interference in Wireless Multimedia Sensor Networks)

  • 이강건;박형근
    • 한국정보통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1917-1924
    • /
    • 2015
  • 무선 센서 네트워크에서 멀리떨어진 목적노드까지 정보를 전달하기 위해서는 멀티홉전송을 통한 효율적인 라우팅기법이 필요로 된다. 멀티홉전송에 있어서 다중경로 라우팅기법을 사용하게 되면 특정 경로가 사용 불능 상태가 되거나 트래픽이 크게 증가하는 경우에도 다중경로를 활용한 안정적 데이터 전송이 가능하게 된다. 본 논문에서는 경로 전체에 대해 다중경로를 사용하는 기존 다중경로 라우팅 기법을 개선하여 일부 열악한 링크 구간만을 다중경로로 전송하는 부분 다중경로라우팅 방식을 제안함으로써 안전하고 빠른 데이터 전송을 보장함과 동시에 불필요하게 전송에 참여하는 노드의 수를 최소화함으로써 노드의 전력소모를 최소화하고 네트워크를 효율적으로 사용할 수 있도록 하였다.