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

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

Resource Allocation in Spectrum Sharing ad-hoc Cognitive Radio Networks Based on Game Theory: An Overview

  • Abdul-Ghafoor, Omar B.;Ismail, Mahamod;Nordin, Rosdiadee;El-Saleh, Ayman Abd
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권12호
    • /
    • pp.2957-2986
    • /
    • 2013
  • The traditional approach of fixed spectrum allocation to licensed networks has resulted in spectrum underutilisation. Cognitive radio technology is envisioned as a promising solution that can be used to resolve the ineffectiveness of the fixed spectrum allocation policy by accessing the underutilised spectrum of existing technologies opportunistically. The implementation of cognitive radio networks (CRNs) faces distinct challenges due to the fact that two systems (i.e., cognitive radio (CR) and primary users (PUs)) with conflicting interests interact with each other. Specially, in self-organised systems such as ad-hoc CRNs (AHCRNs), the coordination of spectrum access introduces challenges to researchers due to rapid utilisation changes in the available spectrum, as well as the multi-hop nature of ad-hoc networks, which creates additional challenges in the analysis of resource allocation (e.g., power control, channel and rate allocation). Instead, game theory has been adopted as a powerful mathematical tool in analysing and modelling the interaction processes of AHCRNs. In this survey, we first review the most fundamental concepts and architectures of CRNs and AHCRNs. We then introduce the concepts of game theory, utility function, Nash equilibrium and pricing techniques. Finally, we survey the recent literature on the game theoretic analysis of AHCRNs, highlighting its applicability to the physical layer PHY, the MAC layer and the network layer.

SAW-ARQ를 활용하여 블루투스 하에서의 무선 홈 네트워크의 성능 분석 (Performance Analysis in Wireless Home Network using Bluetooth with SAW-ARQ)

  • 홍성화;강봉직
    • 한국산학기술학회논문지
    • /
    • 제11권5호
    • /
    • pp.1608-1615
    • /
    • 2010
  • 본 논문에서, 우리는 스캐터넷에서 저속 데이터 전송을 극복하기 위한 더블피코(Double Pico) 방안을 제서히 였다. 이는 고속 전송을 위한 새로운 애드혹 네트워크 토폴로지를 필요로 한다. 모든 노드는 릴레이 장비를 위해 기능을 동작한다. 더블 피코는 서로 다른 피코넷을 형성하는 두 블루투스 장비를 가지고 있다 모든 노드는 서로 다른 피코넷에서 링크를 만들 수 있다. 서로 다른 두 피코넷은 두 개의 블루투스 장비의 링크에의해 하나의 노드로 링크되며, 따라서 애드혹 망을 구성하게 된다. 본 논문에서는 최대 전송 속도 475kbps를 지원하는 더블 피코 방안을 제시하였다. 이 방안은 일반적인 블루투스 스펙과 시뮬레이션 결과와 비교하여 전통적인 블루투스 애드혹 토폴로지보다 보다 빠른 속도를 지원한다. 특히 본 논문에서는 PER에서의 간섭 효과, 성능 분석과 더블 피코하에서의 SAW(Stop and Wait)-ARQ 성능 향상에 초점을 두었다.

고속 광통신망에서 충돌 회피를 위한 파장 분할 다중 액세스 프로토콜 (WDMA protocol with collision avidance for high speed optical networks)

  • 이호숙;최형원;박성우;김영천
    • 한국통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.664-674
    • /
    • 1996
  • 본 논문에서는 고속 광통신망에서 충돌 회피를 위한 효율적인 WDMA 프로토콜을 제안하였다. 제안된 프로토콜에서는 각 노드에 채널 예약을 위한 송신측 큐와 정보 관리를 위한 루팅 정보 테이블을 두어, 데이타 패킷의 전송이 이루어질 채널을 사전에 예약할 수 있도록 한다. 이 때 망내에서 발생 가능한 송/수신측 충돌 회피 알고리즘과 채널의 효율적 공유를 위한 스케줄링 기법을 적용하여 채널의 이용률을 높이고, 평균 전송 지연 시간 측면에서 이득을 얻을 수 있도록 하였다. 제안된 프로토콜은 충돌 발생으로 인한 재전송이 일어나지 않으므로 전파 지연 시간이 데이타 패킷 전송 시간에 비해 비교적 긴 고속망에서 효율적으로 적용될 수 있다. 또한 불균형한 트래픽 특성을 갖는 망에서도 기존의 프로토콜에 비해 좋은 성능을 기대할 수 있다. 본 논문에서 제안한 프로토콜의 성능 평가를 위하여 다양한 시뮬레이션을 실시하여 기존 프로토콜들의 성능과 비교분석하므로써 본 프로토콜의 타당성을 검증하였다.

  • PDF

메쉬 네트워크에서 가입/게시(subscribe/publish) 서비스기반 선택적 센서정보 모니터링 시스템 (Publish/Subscrib Service based Selective Sensor Data Monitoring System using Mesh Network)

  • 김용혁;김영한
    • 한국통신학회논문지
    • /
    • 제35권3B호
    • /
    • pp.493-502
    • /
    • 2010
  • 본 논문에서는 센서 간 다중 홉 통신으로 인해 발생하는 센서네트워크 확정성 저하 문제를 해결하기 위해 싱크노드 간 무선 메쉬네트워킹을 통한 센서네트워크 확장방법을 제안한다. 싱크노드 간 메쉬네트워킹은 기존 메쉬 네트워크 인프라와 센서네트워크를 결합하는 방안으로 메쉬네트워크의 라우터가 싱크모듈을 장착함으로 싱크노드역할을 수행하는 동시에 메쉬네트워크 내부 혹은 외부 네트워크에 위치하는 모니터링 단말로의 효율적 센싱데이터 전송이 가능한 구조를 제안한다. 특히 센서데이터가 일정 모니터링 단말로의 지속적인 데이터 전송이 아니라 다수의 센서들로부터의 데이터가 특정조건을 만족하였을 때 해당 조건의 데이터 수신을 요청하는 다수의 모니터 단말들에 대하여서 선택적으로 전송하기 위한 가입/게시 서비스 방식의 L4라우팅 방안을 제안한다. 이와 같은 제안구조를 설계 구현하여 실험을 통해 그 성능을 검증하였다.

센서네트워크 수명 연장을 위한 에너지 임계값 기반 다단계 Back-Pressure 알고리즘 (A Back-Pressure Algorithm for Lifetime Extension of the Wireless Sensor Networks with Multi-Level Energy Thresholds)

  • 정대인
    • 한국통신학회논문지
    • /
    • 제33권12B호
    • /
    • pp.1083-1096
    • /
    • 2008
  • 본 논문에서는 센서네트워크의 수명 연장을 위해 에너지 인지 기반의 경로 제어 방안인 TBP(Threshold based Back-Pressure) 알고리즘을 제안하였다. 센서네트워크 수명 연장을 위해서는 에너지의 고른 소비가 필수적이므로, 라우팅 영역 전체에 걸친 고른 트래픽 분배를 설계목표로 갖는다. TBP 알고리즘은 지역적 트래픽 분배와 라우팅 영역 전체에서의 트래픽 분배를 모두 수행한다. 임계값과 back-pressure 신호가 이 두 가지 스케일의 트래픽 분배 수행을 위해 정의되었다. TBP 알고리즘은 라우팅 영역에 속한 다중경로의 최적 활용을 목적으로 하지만 이를 위해 사용하는 임계값과 back-pressure 신호는 한 흡 범위의 지역적 정보로 정의함으로써 망 규모에 제한받지 않는 확장성을 확보하였다. TBP 알고리즘이 에너지 소비를 분산시키는 효과, 즉 네트워크 수명을 연장하는 효과를 가지고 있음을 다양한 실험을 통하여 확인하였다. 또한, TBP 알고리즘은 엄격한 경로 제어를 기반으로 설계되었음에도 지연 및 전송률 지표에서 개선된 결과를 보였다. 에너지 인지 기반의 경로 제어가 트래픽 혼잡 제어의 효과를 부분적으로 갖고 있음을 보여주는 결과이다.

무선센서네트워크 기반의 웨어러블 센서노드에서 3축 가속도 신호의 단채널 전송과 심전도 노이즈 제거에 대한 연구 (A Research for Removing ECG Noise and Transmitting 1-channel of 3-axis Accelerometer Signal in Wearable Sensor Node Based on WSN)

  • 이승철;정완영
    • 센서학회지
    • /
    • 제20권2호
    • /
    • pp.137-144
    • /
    • 2011
  • Wireless sensor network(WSN) has the potential to greatly effect many aspects of u-healthcare. By outfitting the potential with WSN, wearable sensor node can collects real-time data on physiological status and transmits through base station to server PC. However, there is a significant gap between WSN and healthcare. WSN has the limited resource about computing capability and data transmission according to bio-sensor sampling rates and channels to apply healthcare system. If a wearable node transmits ECG and accelerometer data of 4 channel sampled at 100 Hz, these data may occur high loss packets for transmitting human activity and ECG to server PC. Therefore current wearable sensor nodes have to solve above mentioned problems to be suited for u-healthcare system. Most WSN based activity and ECG monitoring system have been implemented some algorithms which are applied for signal vector magnitude(SVM) algorithm and ECG noise algorithm in server PC. In this paper, A wearable sensor node using integrated ECG and 3-axial accelerometer based on wireless sensor network is designed and developed. It can form multi-hop network with relay nodes to extend network range in WSN. Our wearable nodes can transmit 1-channel activity data processed activity classification data vector using SVM algorithm to 3-channel accelerometer data. ECG signals are contaminated with high frequency noise such as power line interference and muscle artifact. Our wearable sensor nodes can remove high frequency noise to clear original ECG signal for healthcare monitoring.

이동 단말기를 위한 Three-Tier 상황정보 수집 기법 (TTCG : Three-Tier Context Gathering Technique for Mobile Devices)

  • 소수환;김승훈
    • 한국산업정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.64-72
    • /
    • 2009
  • 기존의 센서네트워크의 연구는 센서에서 센싱된 데이터가 무선 센서네트워크를 통해서 효율적으로 정지싱크노드로 전달되는 연구가 주를 이루었다. 최근 이동성을 갖는 싱크노드의 연구가 활발히 진행되고 있지만 정지 싱크노드와 이동 싱크노드가 혼재하는 환경에 대한 연구는 미비한 실정이다. 본 논문에서는 기 구축된 클러스터 기반 다중홉 센서네트워크 환경에서 이동싱크들이 정지 싱크를 이용하여 데이터 수집이 가능한 기법을 제안한다. 이를 위해서 이동싱크들이 기존에 구축되어진 센서네트워크의 정지 싱크를 중심으로 클러스터링 되고 해당 정지 싱크를 이용하여 상황정보 수집이 가능하도록 하였다. 기존에 모바일 싱크를 위해 제안되었던 TTDD 라우팅 프로토콜과 비교하여 수학적 분석을 통해, 이동싱크의 수가 많아지거나 이동싱크의 이동횟수가 많아 질수록 더 우수한 성능을 보임을 확인하였다

무선센서 네트워크를 통한 실내 거주자의 일상생활 행동 모형 정립 연구 (A Study on Establishing Resident's Behavioral Model in Daily Living based on a Wireless Sensor Network)

  • 조승호
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권2호
    • /
    • pp.129-138
    • /
    • 2009
  • 고령화 사회를 넘어 고령사회를 눈앞에 두고 있는 우리나라에서 노인 문제는 더욱 심각할 것으로 예상되고 있다. 본 연구에서는 집 또는 복지/요양 시설에서 생활하고 있는 거주자들의 일상생활 행동 모형을 정립하는 연구를 수행하였다. 이를 위해 본 연구에서는 사건 발생을 중심으로 하는 일상 행동 모형 $W_{ip}(n)$을 제안하였다. 본 연구에서는 제안된 행동 모형을 기반으로 조도/온도 센서로 구성된 무선 센서 네트워크 시스템을 구축하였다. 본 연구에서 구축한 시스템에서 거주자들의 일상 행동 양상에 대하여 실험을 수행하였다. 실험을 통해서 거주자의 일상생활이 정규적인 범위에 있는지 벗어나 있는지 구분하고자 시도하였다. 제안된 일상 행동 모형이 미래에 집이나 사회복지 시설의 거주자들을 효과적으로 보살피는데 매우 잘 적용될 것임을 실험 결과들이 알려주고 있다.

CGSR 기반의 이동 애드 흑 네트워크에서 신뢰성 있는 통신을 위한 노드간 인증 기법 (A Multistage Authentication Strategy for Reliable N-to-N Communication in CGSR based Mobile Ad Hoc Networks)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.659-667
    • /
    • 2005
  • 이동 애드 혹 네트워크(Mobile Ad Hoc Network, MANET)는 유선 기반 망에 의존하지 않으면서 이동 단말기들로 구성된 망으로 다중 홉 기반의 무선 통신을 제공한다. 그러나 동적인 토폴로지 변화, 중앙의 감시와 관리의 결여, 자원의 제약성, 무선 매체의 사용 등의 문제점 때문에 수동공격인 도청에서 능동공격인 DoS까지 다양한 공격에 노출되기 쉽다. 이를 위해 메시지 인증이나 사용자 인증, 안전한 패킷 전송 기법 둥 다양한 보안 기법을 적용할 수 있으나, 인증이 이루어지지 않은 네트워크는 다른 보안성이 만족된다 하더라도 공격자에게 쉽게 노출된다. 본 논문에서는 CGSR[1]에서 제안하고 있는 클러스터링 기법을 기반으로 하여 인증된 노드들만이 통신에 참여할 수 있도록 하는 일반 노드와 클러스터 헤드키 관리자로 구성된 계층적 노드 인증기법을 제안한다. 키 관리를 위해서는 부분 분산 기법[2]을 적용하며, 키 관리자와 클러스터 헤드 간 인증 및 클러스터 헤드간 인증, 일반 노드와 클러스터 헤드간의 인증 등의 다단계 인증절차 갖는다. 더 나아가 노드간 통신시 자신의 ID를 교환함으로써 부인봉쇄를 제공한다. 본 논문에서는 제안하는 메커니즘이 보안 요구사항을 어떻게 만족시키는지 분석하고 각 공격유형에 대한 방어기법을 보인다. 성능평가를 위해서 제안하는 메커니즘의 인증 시간을 분석함으로써 노드증가 시에도 제안하는 모델이 잘 동작할 수 있음을 보인다.

임베디드 시스템을 활용한 무선 센서 노드설계 (A Design of Wireless Sensor Node Using Embedded System)

  • 차진만;이영래;박연식
    • 한국정보통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.623-628
    • /
    • 2009
  • 최근 정보화를 기반으로 급변하는 사회 현상과 함께 관심을 끌고 있는 USN프로젝트는 아직까지 미흡한 점들이 많이 존재하고 있는 상황이다. 현재의 연구 진행은 정보이용의 효율성을 추구하는 움직임이 주를 이루고 있으며, 네트워크 기술과 나노기술의 발달 등으로 인하여 USN 시장의 확대와 활성화에 많은 영향을 끼치고 있다. 우리나라의 경우 USN 구축 계획의 시행과 급변하는 네트워크 시장 등의 영향으로 수많은 연구가 진행되고 있으며, 무선센서를 이용한 분야의 확대 움직임이 활성화되고 있다. 본 논문에서는 우리나라의 USN 프로젝트의 기반이 되는 센서 네트워크에 대한 연구를 위하여 일반적으로 구성 가능한 센서노드, 싱크노드와 임베디드 시스템을 이용한 무선 센서 네트워크의 모델을 설계하고 ST사의 STR711FR2 프로세서 칩과 Sensirion사의 SHT11센서 모듈 그리고 Chipcon사의 CC2420 통신모듈을 사용하여 센서 노드를 설계하였다. 이후 제작된 센서노드에 임베디드 시스템을 이용하여 목적에 맞는 프로그램을 탑재하고 이를 이용하여 센서네트워크를 구현하였으며, 센서노드와 호스트 PC간의 데이터 전송실험을 위하여 센서로부터 센싱된 온도와 습도 데이터의 전송실험을 하였다.