• 제목/요약/키워드: multi-hop wireless network

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

무선 센서 네트워크에서 적응적인 링크 품질 측정 (Adaptive Link Quality Estimation in Wireless Sensor Networks)

  • 이정욱;원광호;정광수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권5호
    • /
    • pp.556-560
    • /
    • 2010
  • 멀티 홉을 이용하는 무선 센서 네트워크에서는 환경적 요인과 노드의 하드웨어적 제약으로 인해 링크의 품질변화가 불규칙하게 일어난다. 이러한 불규칙성에 대응하여 적절한 경로를 선택하지 못한다면 데이터의 손실이 빈번하게 일어날 수 있다. 기존에는 비컨을 주기적으로 브로드캐스팅하여 링크의 품질을 측정하였지만, 이 기법은 불규칙하게 변화하는 링크의 품질을 효율적으로 측정할 수 없다. 본 논문에서는 네트워크의 상태에 따라 링크의 품질 측정 주기를 적응적으로 측정하는 기법을 제안한다. 링크의 품질이 변화할 때 민첩하게 변화에 대응하여 패킷 손실을 줄이고 변화가 없을 때는 긴 주기로 링크 품질을 측정하여 에너지 소모를 줄이고자 한다. 실험을 통하여 제안된 기법이 기존에 제안된 기법보다 에너지 효율 및 패킷 수신율을 향상시킬 수 있음을 확인하였다.

A Robust Energy Saving Data Dissemination Protocol for IoT-WSNs

  • Kim, Moonseong;Park, Sooyeon;Lee, Woochan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권12호
    • /
    • pp.5744-5764
    • /
    • 2018
  • In Wireless Sensor Networks (WSNs) for Internet of Things (IoT) environment, fault tolerance is a most fundamental issue due to strict energy constraint of sensor node. In this paper, a robust energy saving data dissemination protocol for IoT-WSNs is proposed. Minimized energy consumption and dissemination delay time based on signal strength play an important role in our scheme. The representative dissemination protocol SPIN (Sensor Protocols for Information via Negotiation) overcomes overlapped data problem of the classical Flooding scheme. However, SPIN never considers distance between nodes, thus the issue of dissemination energy consumption is becoming more important problem. In order to minimize the energy consumption, the shortest path between sensors should be considered to disseminate the data through the entire IoT-WSNs. SPMS (Shortest Path Mined SPIN) scheme creates routing tables using Bellman Ford method and forwards data through a multi-hop manner to optimize power consumption and delay time. Due to these properties, it is very hard to avoid heavy traffic when routing information is updated. Additionally, a node failure of SPMS would be caused by frequently using some sensors on the shortest path, thus network lifetime might be shortened quickly. In contrast, our scheme is resilient to these failures because it employs energy aware concept. The dissemination delay time of the proposed protocol without a routing table is similar to that of shortest path-based SPMS. In addition, our protocol does not require routing table, which needs a lot of control packets, thus it prevents excessive control message generation. Finally, the proposed scheme outperforms previous schemes in terms of data transmission success ratio, therefore our protocol could be appropriate for IoT-WSNs environment.

IEEE802.16j 기반 WiBro MMR 네트워크의 효율적 구축 및 운용에 관한 연구 (Cost-Effective Deployment and Operation of the IEEE802.16j based WiBro MMR Network)

  • 류승완;최고봉;명광식;박세권;조충호;이형우
    • 대한산업공학회지
    • /
    • 제34권2호
    • /
    • pp.223-234
    • /
    • 2008
  • Mobile multi-hop relaying (MMR) technology is being considered as a promising solution capable to enhance coverage, user throughput, and system capacity of the current wired backbone dependent wireless access networks. Since the relaying nodes do not need a wired backbone access, MMR technology offers easy and low-cost deployment, flexible cell planning, and adaptive traffic handling performance. In this paper, we investigate performance and cost effectiveness of the MMR technology deployment in the IEEE802.16j based WiBro/WiMAX systems. We first introduce standardization activities and research issues of MMR WiBro/ WiMAX systems. Since the coverage extension problem may occur in metropolitan areas as well as suburban or rural areas where user density is relatively low or moderate, we introduce several MMR topologies and analyze cost-effectiveness of MMR based coverage extension with respect to the user traffic density. Then, we argue cost effect on MMR technology deployment and throughput performance, Finally, we introduce further study issues including sectorized base station based MMR deployment approaches and the single and multi-frame structure MMR approaches.

국지기상 모니터링용 필드서버를 위한 플러딩 라우팅 프로토콜의 구현 (Implementation of Flooding Routing Protocol for Field sever using Weather Monitoring System)

  • 유재호;이승철;정완영
    • 한국정보통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.233-240
    • /
    • 2011
  • 산악지역이나 어떤 한정된 지역에서 급작하게 나타나는 기상변화를 모니터링하기 위해 유비쿼터스 센서 네트워크 기술을 이용한 필드서버를 개발하였다. 국지적 기상변화에 의한 인명 및 재난 피해를 최소화하기 위해 국지역내에 배치된 필드서버간의 데이터 전달이 매우 중요한 기술이다. 일정한 국지적 지역에 배치 된 필드서버들로부터 일정한 시간 간격으로 수집되는 온도, 습도, 조도, 기압, 이슬점, 수위의 기상데이터를 전송하기 위한 플러딩 라우팅 프로토콜 전송방식을 구현하였으며, 이를 제작 된 외부센서모듈과 Telosb 계열의 센서노드에 nesC 언어를 사용한 초소형 무선센서네트워크 플랫폼인 TinyOS로 프로그램 하여서 서버 컴퓨터에서 모니터링 할 수 있도록 하였다.

WSN환경에서 Decode-and-Forward 협력통신의 시스템 최적화 및 최대전송률과 저전력에 관한 연구 (System Optimization, Full Data Rate and Transmission Power of Decode-and-Forward Cooperative Communication in WSN)

  • 김건석;공형윤
    • 정보처리학회논문지C
    • /
    • 제14C권7호
    • /
    • pp.597-602
    • /
    • 2007
  • 본 논문에서는 WSN(Wireless Sensor Network)에서 복호 후 재전송(Decode-and-forward) 협력통신 방식에서 데이터 전송률이 1/2가 되는 것을 극복하여, 최대전송률이 되는 협력 프로토콜을 제안하였다. 기존의 협력프로토콜 시스템에서는 소스가 두 타임 슬롯 동안 두 데이터를 전송하게 되면 다이버시티 이득은 얻지 못하고, 다이버시티 이득을 얻기 위하여 타임 슬롯을 증가시키면 전송률이 낮아지게 된다. 본 논문의 알고리즘은 각각의 데이터를 직교주파수로 구분하고 좌표회전 기법을 이용하여 최대전송률과 다이버시티 이득을 동시에 얻을 수 있다. 또한, 센서노드와 릴레이의 거리에 따른 성능분석을 하였고 시스템의 성능에 영향을 끼치는 요소들을 컴퓨터 모의실험을 통하여 최적화 시켰다. 최적의 거리 d=0.2에서 BER이 10-2일 때 직접 전송일 경우보다 7dB까지 멀티 홉보다 5dB 정도의 네트워크 전력이 절약되는 것을 확인할 수 있다. 따라서 무선 센서네트워크의 전력을 감소시며 데이터 전송률을 증가시키는 시스템을 제안하였다.

협대역 사물 인터넷 환경에서 웹 객체의 평균 전송시간을 추정하기 위한 해석적 모델 (Analytical model for mean web object transfer latency estimation in the narrowband IoT environment)

  • 이용진
    • 사물인터넷융복합논문지
    • /
    • 제1권1호
    • /
    • pp.1-4
    • /
    • 2015
  • 본 논문은 TCP 혼잡제어 메커니즘의 슬로우-스타트 단계에서 웹 객체의 평균전송 시간을 추정하기 위한 수학적 모델을 제안한다. 평균 지연은 네트워크의 종단 사용자가 필요로 하는 중요한 서비스 품질이다. 제안하는 모델의 적용대상은 작은 윈도우 크기로 인해 패킷손실이 슬로우-스타트 구간에서만 발생하는 멀티-홉 무선 네트워크와 대역폭이 작은 사물 인터넷을 대상으로 한다. 모델은 초기 윈도우 크기와 패킷 손실률을 고려하여 지연시간을 구한다. 제안한 모델은 주어진 패킷손실에 대해 라운드 트립 타임과 초기 윈도우 크기에 따라 주로 영향을 받게 되며, 종단 사용자가 사물 인터넷 응용 서비스에 요구하는 응답시간을 추정하는 데 적용될 수 있다.

다중 홉 Ad-hoc 네트워크에서 노드이동성을 고려한 라우팅 프로토콜에 관한 연구 (An Enhanced Routing Protocol for Supporting Node Mobility in Multi-hop Ad-hoc Networks)

  • 김관웅;김변곤;김용갑
    • 한국정보통신학회논문지
    • /
    • 제11권9호
    • /
    • pp.1665-1671
    • /
    • 2007
  • 무선 Ad-hoc 네트워크는 기지국이나 중앙 집중관리가 없는 영역에서 다수의 노드들 간에 무선데이터 통신 연결이 자율적으로 설정되는 네트워크이다. Ad-hoc 네트워크는 노드의 이동과 전원의 제약 때문에 네트워크 위상(network topology)이 자주 변화할 수 있다. 라우팅 경로를 찾는 과정에서 가장 신뢰성이 있는 경로를 선택하는 것은 Ad-hoc 네트워크 성능을 향상시키기 위해서 아주 중요하다. 본 연구에서, 우리는 수신신호 세기의 변이를 감시해서 AODV 기반의 강화된 라우팅 프로토콜을 제안하였다. 노드의 이동성과 경로의 흡수로 구성된 새로운 매트릭 함수는 라우팅 경로 결정에 이용된다. NS-2를 이용한 폭넓은 실험에서, 제안된 라우팅 기법의 성능은 AODV 프로토콜에 비하여 향상되었다.

IEEE 802.16j 멀티 홉 릴레이 네트워크에서의 핸드오버 성능 향상을 위한 이동성 지원 MAC 프로토콜 (A Mobility Supporting MAC Protocol to Improve Handover Performance in IEEE 802.16j Multi-hop Relay Networks)

  • 양현채;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권5호
    • /
    • pp.437-452
    • /
    • 2008
  • IEEE 802.16j MR 네트워크는 데이타 처리율 향상과 커버리지 확대를 목적으로 IEEE 802.16 시스템에 RS (Relay Station)를 도입하였다. 그런데 현재 표준은 BS (Base Station)가 MS (Mobile Station)의 핸드오버를 제어하는 구조만을 채택하고 있어 무선 링크에서의 시그널 오버헤드가 크고 MS의 빠른 핸드오버 수행이 어려울 수 있다. 본 논문에서는 이를 개선하기 위하여 MS 제어 기능을 가진 고성능 RS를 둔 MR 네트워크에서의 MS 핸드오버 프로토콜을 제안한다. 먼저 이와 같은 고성능 RS를 도입한 IEEE 802.16 시스템의 핸드오버 시나리오들을 체계적으로 분류하고, 802.16e MS가 이와 같은 MR 네트워크에서 끊김 없이 핸드오버를 수행할 수 있도록 하기 위한 MAC 계층 핸드오버 절차와 이에 관련된 관리 메시지를 정의하며 새로운 메시지의 전송 경로를 제안한다. 시뮬레이션 결과를 통해 제안하는 핸드오버 프로토콜은 현재 표준인 802.16j/D1에 비해 무선 링크에 전송되어야 하는 MAC 관리 메시지 오버헤드를 줄였으며 기존 802.16e 네트워크와 802.16j/D1 보다 신속하고 안정적으로 핸드오버를 수행할 수 있음을 알 수 있었다.

센서네트워크에서 클러스터기반의 에너지 효율형 센서 스케쥴링 연구 (Cluster-based Delay-adaptive Sensor Scheduling for Energy-saving in Wireless Sensor Networks)

  • 최욱;이용;정유진
    • 한국시뮬레이션학회논문지
    • /
    • 제18권3호
    • /
    • pp.47-59
    • /
    • 2009
  • 다양한 응용에 적용될 수 있는 특성을 가진 무선 센서 네트워크는 적용되는 응용에 따라 데이터 리포팅 지연시간의 제한과 같이 요구사항이 다양하므로 각 응용별로 구분되는 알고리즘이나 프로토콜 설계 패러다임을 적용하여 에너지 효율을 최대화하고 네트워크의 생존기간을 최대화할 수 있어야 한다. 이 논문에서는 2단계 클러스터링(Two Phase Clustering : TPC) 방식을 이용하여 에너지 효율 데이터 수집을 제공하기 위한 새로운 알고리즘으로 지연시간 적응형 센서 스케쥴링 방안을 제안한다. 이 논문의 궁극적인 목표는 센서들에게 응용 환경의 특성과 시간에 따라 변하는 특성을 갖는 지연시간에 대한 요구사항에 대하여 높은 적응성을 제공하여 네트워크의 생존기간을 늘리는 것이다. TPC 방식은 센서들이 직접 링크와 릴레이 링크의 두 가지 링크를 구성하도록 한다. 직접 링크는 제어 메시지나 시간에 민감한 센서 데이터들을 포워딩하는 데 사용된다. 릴레이 링크는 사용자의 지연시간 제한에 따라 데이터를 포워딩하는데 사용되며 이를 이용하여 센서들이 에너지-절약효과를 갖는 릴레이를 사용할 기회가 증가하도록 멀티홉 경로를 구성할 수 있도록 한다. 이 논문에서는 제안하는 CD-DGS 방식이 사용자의 지연시간 제한 요구사항에 잘 적응하여 센서 네트워크의 분포 밀도가 높은 경우에 상당한 비율의 에너지 효율을 보이는 것을 시뮬레이션 결과로 증명한다.

소규모 그룹에서의 음성 통신을 위한 TDMA 기반의 릴레이 프로토콜 (A TDMA-based Relay Protocol for Voice Communication on a Small Group)

  • 황상호;박창현;안병철
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.259-266
    • /
    • 2013
  • 근거리 무선 통신은 전송 거리에 제약이 있어 마스터 주변의 노드만이 통신이 가능하다. 기존의 블루투스와 지그비와 같은 통신은 ad hoc을 위한 기술을 제공함에도 불구하고 실시간 대화를 위한 멀티 홉 전송에는 적절하지 못하다. 본 논문은 TDMA을 이용하여 소규모의 여러 사용자들이 서로 대화할 수 있는 릴레이 프로토콜을 제안한다. 제안한 릴레이 프로토콜은 TDMA를 이용하여 실시간으로 데이터 또는 음성의 다중 홉 재전송이 가능하다. 제안하는 프로토콜은 라우팅 경로에 따라 주파수를 달리하여 패킷을 전송하는 방법으로 이동에 따른 채널 효율의 감소를 줄여 네트워크의 성능을 높이고 있다. NS-2 시뮬레이션을 통하여 제안한 프로토콜이 실시간 음성 전달에서 전송 지연과 패킷 손실률에 있어 우수한 성능을 가지고 있음을 보인다.