• 제목/요약/키워드: relay node

검색결과 307건 처리시간 0.023초

Harmonic-Mean-Based Dual-Antenna Selection with Distributed Concatenated Alamouti Codes in Two-Way Relaying Networks

  • Li, Guo;Gong, Feng-Kui;Chen, Xiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권4호
    • /
    • pp.1961-1974
    • /
    • 2019
  • In this letter, a harmonic-mean-based dual-antenna selection scheme at relay node is proposed in two-way relaying networks (TWRNs). With well-designed distributed orthogonal concatenated Alamouti space-time block code (STBC), a dual-antenna selection problem based on the instantaneous achievable sum-rate criterion is formulated. We propose a low-complexity selection algorithm based on the harmonic-mean criterion with linearly complexity $O(N_R)$ rather than the directly exhaustive search with complexity $O(N^2_R)$. From the analysis of network outage performance, we show that the asymptotic diversity gain function of the proposed scheme achieves as $1/{\rho}{^{N_R-1}}$, which demonstrates one degree loss of diversity order compared with the full diversity. This slight performance gap is mainly caused by sacrificing some dual-antenna selection freedom to reduce the algorithm complexity. In addition, our proposed scheme can obtain an extra coding gain because of the combination of the well-designed orthogonal concatenated Alamouti STBC and the corresponding dual-antenna selection algorithm. Compared with the common-used selection algorithms in the state of the art, the proposed scheme can achieve the best performance, which is validated by numerical simulations.

EH-WSN에서 데이터의 긴급성을 고려한 MAC프로토콜 (MAC Protocol considering Data Urgency for EH-WSN)

  • 박관호;박형근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.304-305
    • /
    • 2019
  • 무선센서네트워크는 네트워크 유연함으로 인해 다양한 응용분야에 활용되고 있다. 특히 전력제한문제를 해결하기 위해 에너지 하베스팅 무선센서네트워크(EH-WSN)를 도입하여 센서네트워크의 활용범위가 더욱 넓어지고 있다. 센싱된 데이터를 목적노드까지 전송하기 위해서는 노드들의 전력을 고려한 MAC프로토콜이 중요하게 연구되고 있다. 전력상황과 데이터의 긴급성은 데이터 전송의 중요 요소이며 데이터의 긴급성과 노드들의 전력을 종합적으로 고려한 매체접근제어 프로토콜이 요구된다. 본 논문에서는 전력상황과 데이터의 긴급성에 따라 중계노드를 선택할 수 있는 매체접근제어 프로토콜을 제안하였다.

  • PDF

VANET에서 Advanced AODV 라우팅 성능평가 (Advanced AODV Routing Performance Evaluation in Vehicular Ad Hoc Networks)

  • 이정재;이정재
    • 한국전자통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1011-1016
    • /
    • 2020
  • 고속 VANET(: Vehicular Ad Hoc Network)에서 네트워크 토폴로지의 급속한 변화는 라우팅 프로토콜 설계에 중요한 과제이다. 라우팅 프로토콜의 성능에 영향을 미치는 다음 홉 릴레이 노드를 선택하는 작업은 어려운 과정이다. VANET과 관련된 AODV(: Ad Hoc On-Demand Distance Vector)의 단점은 종단 간 지연 및 패킷 손실이다. 본 논문은 AODV 라우팅 프로토콜을 수정하여 방향 매개 변수와 2단계 필터링을 추가하여 RREQ(: Route Request) 및 RREP(: Route Reply) 메시지 수를 줄이는 AAODV(: Advanced AODV)기법을 제안한다. 제안된 AAODV는 패킷 손실을 줄이고 방향 매개 변수의 영향을 최소화 함으로서 패킷전달율이 증가하고, 종단 간 지연이 감소됨을 알 수 있다.

자원 효율적인 네트워크 리프로그래밍 프로토콜 설계 (Design of resource efficient network reprogramming protocol)

  • 최락현;홍원기
    • 한국산업정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.67-75
    • /
    • 2010
  • 네트워크 리프로그래밍은 센서 필드에 배치된 센서 노드들의 효율적인 유지 보수를 위해 코드 업데이트와 오류 수정을 원격으로 수행할 수 있도록 하는 기술이다. 센서 노드들 간에 소량의 데이터를 전달하는 일반적인 무선 센서 네트워크 통신과는 달리 네트워크 리프로그래밍에서는 대용량 데이터의 신뢰성 있는 전달이 요구된다. 기존의 네트워크 리프로그래밍 기법은 신뢰성 있는 데이터 전달을 위해 데이터 손실 발생 시 복구를 위한 비용이 많이 들며 이로 인한 에너지 소모가 급증하는 문제점을 안고 있다. 본 논문에서는 센서 네트워크에 적합한 클러스터 기반의 리프로그래밍 기법을 제안한다. 센서 필드를 클러스터로 나누고 각 클러스터에 대표 노드를 선정하여 중복 전송과 불필요한 경쟁을 최소화함으로써 에너지 소모를 줄인다. 또한 테이블을 이용하여 노드들의 상태 정보를 통해 정확한 오류 복구를 수행함으로써 신뢰성을 높이고 있다.

Data Collection Management for Wireless Sensor Networks Using Drones with Wireless Power Transfer

  • Ikjune Yoon;Dong Kun Noh
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권9호
    • /
    • pp.121-128
    • /
    • 2023
  • 무선 센서 네트워크에서 네트워크의 수명을 증가시키기 위해 주변 환경으로부터 에너지를 수집하거나, 무선 전력 전송으로 직접 에너지를 전달하는 방법이 사용되고 있다. 또한 에너지의 불균형을 줄이고 데이터의 수집량을 증가시키기 위해 직접 센서 노드를 방문해서 자료를 수집하는 모바일 싱크 노드를 활용한 방법이 사용되고 있다. 본 논문에서는 이러한 환경에서 각 센서 노드가 네트워크 환경과 에너지를 고려하여 Minimum Depth Tree (MDT)를 구성하고 자식 노드에 자료수집량을 할당해줌으로써 중계 노드의 부하를 줄이고 전체적으로 많은 데이터를 고르게 수집하는 기법을 제안한다. 시뮬레이션 결과, 본 기법은 기존의 다른 기법에 비해 에너지 고갈을 효과적으로 억제하고 더 많은 자료를 수집하는 것을 보여준다.

다중 홉 무선 네트워크에서 종단 간 신뢰성 통신을 위한 평판 기반의 협력적 라우팅 기법 (A Reputation based Cooperative Routing Scheme for End-to-End Reliable Communications in Multi-hop Wireless Networks)

  • 김태훈;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제12권11호
    • /
    • pp.1593-1608
    • /
    • 2009
  • 다중 홉 무선 네트워크에서는 일부 중계 단말이 악의적인 목적으로 비협력적이거나 이기적인 행동을 하면 네트워크의 성능이 저하되는 문제점이 발생한다. 무선 단말간의 협력적인 동작을 가정한 기존의 애드혹 라우팅 기법에서는 악의적으로 행동하는 이기적인 무선 단말에 의해 발생되는 성능 감소 문제를 해결할 수 없다. 이에 본 논문에서는 다중 홉 무선 네트워크의 성능을 향상 시킬 수 있는 평판 기반의 협력적 애드혹 라우팅 프로토콜인 CARE (Cooperative Ad hoc routing protocol based REputation) 기법을 제안하였다. 제안한 CARE 기법은 홉 대 홉 기반의 패킷 포워딩 과정에서 악의적으로 행동하거나 무단으로 라우팅 경로에서 이탈하는 이기적인 무선 단말을 우회하도록 라우팅 경로를 설정하는 네트워크 계층간의 수평적 상호 작용을 제공한다. 그리고 CARE 기법은 수직적 상호 작용을 기반으로 하여 MAC 계층으로부터 획득한 무선 채널의 상황 정보를 반영하여 라우팅 경로의 품질 향상시키며, 네트리크 계층에서 획득한 무선 단말의 평판 정보를 전송 계통에 반영하여 TCP의 성능 향상을 제공한다. CARE로 기법의 성능을 평가한 결과, 단말의 빈번한 이동과 악의적인 단말이 존재하는 다중 홉 무선 네트워크 환경에서 패킷 전송의 낮은 실패율과 패킷의 평균 전송 시간의 향상을 제공함과 동시에 종단간 무선 단말의 향상된 TCP 성능을 확인하였다.

  • PDF

멀티홉 무선 센서 네트워크에서 버스트 데이타의 효율적인 전송을 위한 프로토콜에 관한 연구 (A MAC Protocol for Efficient Burst Data Transmission in Multihop Wireless Sensor Networks)

  • 노태호;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권3호
    • /
    • pp.192-206
    • /
    • 2008
  • 작은 센서 노드로 구성되는 무선 센서 네트워크는 멀티홉으로 무선 통신을 하는 주요한 특징을 가지고 있다. 지금까지의 응용은 주기적인 형태의 비교적 단순한 센싱 데이타를 취급하는 것이 대부분 이었다. 하지만 최근 새로운 형태의 일시적이고 연속적인 버스트 데이타를 멀티홉으로 전송하는 좀 더 복잡한 응용들이 대두되고 있다. 따라서 이러한 응용을 효율적으로 지원하기 위한 전송 프로토콜에 관한 연구가 필요하다. 본 논문에서는 멀티홉 환경에서 버스트 데이타의 효율적인 전송을 위한 PIGAB(Packet Interval Gap based on Adaptive Backoff) 프로토콜을 제안하였다. 경쟁 기반 프로토콜인 PIGAB은 근원지 노드에서 동작하는 PIG(Packet Interval Gap) 제어 알고리즘과 릴레이 노드에서 동작하는 MF(MAC-level Forwarding) 알고리즘으로 구성되며, 새롭게 제안된 AB(Adaptive Backoff), CAB(Collision Avoidance Backoff), 그리고 UB(Uniform Backoff)를 기반으로 동작한다. 제안된 PIGAB 프로토콜은 이러한 알고리즘과 기법을 통해 감춰진 노드의 전송 시기를 인지하여 패킷마다의 전송 시기를 조절함으로써 멀티홉 환경에서 겪는 기본적인 문제를 해결할 수 있다. 시뮬레이션과 실제 실험을 통해 PIGAB 프로토콜이 기존 방식에 비해 멀티홉 환경에서 버스트 데이타를 안정적이고 신속하게 전송하는 것을 확인할 수 있었다.

무선 센서 네트워크에서 에너지 효율적인 감시·정찰 응용의 클러스터링 알고리즘 연구 (Energy Efficient Clustering Algorithm for Surveillance and Reconnaissance Applications in Wireless Sensor Networks)

  • 공준익;이재호;강지헌;엄두섭
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1170-1181
    • /
    • 2012
  • 다양한 응용에서 사용되고 있는 무선 센서 네트워크(WSN)는 저가의 센서 노드를 구성하기 위해 배터리, 메모리 크기, MCU, RF transceiver 등과 같은 하드웨어에서 제약을 갖고 있다. 특히, 센서 노드의 제한된 에너지는 네트워크 수명과 직접적인 관련이 있기 때문에 네트워크 수명을 연장하기 위한 효율적인 알고리즘이 요구된다. 군 환경에서 침입자를 탐지하기 위한 감시 정찰 응용은 이벤트 구동형(event-driven) 전송 모델로써, 이벤트 발생 빈도가 드물고(rare), 폭발적(bursty), 지역적(local)으로 발생하는 특징이 있다. 이와 같은 응용에서는 Data Aggregation의 장점이 있는 클러스터링 알고리즘을 이용하는 것이 각 노드가 개별적으로 데이터를 전송하는 것 보다 데이터 전송량을 줄여 에너지 효율을 높일 수 있다. 하지만 기존의 클러스터링 알고리즘은 감시 정찰 응용의 이벤트 발생에 대한 특징을 고려하고 있지 않기 때문에 여러 문제가 발생한다. 본 논문에서는 이러한 문제를 개선한 감시 정찰 응용에서의 에너지 효율적인 클러스터링 알고리즘을 제안한다. 이 알고리즘은 타깃을 탐지한 노드들이 각각 Cluster Head Election Window (CHEW)를 생성하여 지역적 경쟁 방식으로 클러스터를 구성하고, 타깃의 이동성을 고려하였다. 시뮬레이션 결과에서는 타깃의 이동에 따라 클러스터가 형성되는 자취를 분석하고, 에너지 효율이 증가되는 것을 증명하였다.

센서네트워크 상의 노드 밀집지역 간 상호연결을 위한 문제 (Interconnection Problem among the Dense Areas of Nodes in Sensor Networks)

  • 김준모
    • 대한전자공학회논문지TC
    • /
    • 제48권2호
    • /
    • pp.6-13
    • /
    • 2011
  • 본 논문은 ad-hoc 네트워크 또는 센서 네트워크상에서, 주어진 노드들 사이를 상호연결하기 위해 중간노드들을 추가 배치시키는 형태의 상호연결 문제에 대한 연구이다. 이 문제는 NP-hard problem으로 변환된다. 네트워크의 노드들은 응용시스템 또는 지형적인 요인에 의해 일부지역에서는 밀집하여 분포되고, 그 외의 지역에서는 희박하게 분포될 수 있다. 이러한 경우, 노드들이 밀집한 지역의 상호연결을 무시함으로써, 보다 짧은 실행시간 안에 추가노드들의 최적배치에 근접하도록 하는 방법을 만들 수 있다. 그러나 이러한 경우라 하더라도 여전히 NP-hard이므로, 동적프로그래밍을 구현함으로써 다항시간 근사전략(PTAS)을 구성하는 것이 타당하다. 실행결과 등에 대한 분석은 목적함수를 적절하게 정의함으로써 가능해 진다. 목적함수는 노드 밀집지역을 추상화시킴에 의해 발생하게 되는 문제점에 대처할 수 있도록 정의되어야 한다.

온라인 패션커뮤니티 네트워크에서의 구전 영향력과 확산력에 관한 연구 (Study on Influence and Diffusion of Word-of-Mouth in Online Fashion Community Network)

  • 송기은;이덕희
    • 복식
    • /
    • 제65권6호
    • /
    • pp.25-35
    • /
    • 2015
  • The purpose of this study is to investigate the characteristics of members and communities that have significant influence in the online fashion community through their word-of-mouth activities. In order to identify the influence and the diffusion of word-of-mouth in fashion community, the study selected one online fashion community. Then, the study sorted the online posts and comments made on fashion information and put them into the matrix form to perform social network analysis. The result of the analysis is as follows: First, the fashion community network used in the study has many active members that relay information very quickly. Average time for information diffusion is very short, taking only one or two days in most cases. Second, the influence of word-of-mouth is led by key information produced from only a few members. The number of influential members account for less than 20% of the total number of community members, which indicate high level of degree centrality. The diffusion of word-of-mouth is led by even fewer members, which represent high level of betweenness centrality, compared to the case of degree centrality. Third, component characteristic shares similar information with about 70% of all members being linked to maximize information influence and diffusion. Fourth, a node with high degree centrality and betweenness centrality shares similar interests, presenting strain effect to particular information. Specially, members with high betweenness centrality show similar interests with members of high degree centrality. The members with high betweenness centrality also help expansion of related information by actively commenting on posts. The result of this research emphasizes the necessity of creation and management of network to efficiently convey fashion information by identifying key members with high level of information influence and diffusion to enhance the outcome of online word-of-mouth.