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

검색결과 582건 처리시간 0.026초

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 정도의 네트워크 전력이 절약되는 것을 확인할 수 있다. 따라서 무선 센서네트워크의 전력을 감소시며 데이터 전송률을 증가시키는 시스템을 제안하였다.

스마트그리드 환경에서 효율적인 주소 할당 방법과 라우팅 알고리즘 (An Effective addressing assignment method and Its Routing Algorithm in Smart Grid Environments)

  • 임송빈;김화성;오영환
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권10호
    • /
    • pp.89-98
    • /
    • 2012
  • 본 논문에서는 스마트그리드 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정 방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 좌표 값 알고리즘을 제안하였다. 수천 개의 네트워크 크기와 16비트 주소 할당은 빈번한 주소 충돌로 매우 혼잡스러울 수 있다. 따라서 16비트 주소 공간을 분할하여 사용하는 (x, y, z) 좌표축 주소 구조와 라우팅을 제안한다. (x, y) 좌표축 주소 할당은 센서노드가 지리적으로 가까운 라우터에게 연결되어 있어야 하기 때문에, 어떤 라우터는 많은 수의 하위 노드를 가질 수 없다는 문제점을 가지기 때문이다. 또한 제안한 주소 구조를 사용한 위치 기반 라우팅 알고리즘을 제안한다. 그 결과 각 노드에서 라우팅 시 적은 비트 연산과 멀티 홉을 감소시킬 수 있었고, 효과적인 주소 할당과 라우팅은 네트워크의 각 노드의 에너지 소비를 최소화 했다.

Performance monitoring of timber structures in underground construction using wireless SmartPlank

  • Xu, Xiaomin;Soga, Kenichi;Nawaz, Sarfraz;Moss, Neil;Bowers, Keith;Gajia, Mohammed
    • Smart Structures and Systems
    • /
    • 제15권3호
    • /
    • pp.769-785
    • /
    • 2015
  • Although timber structures have been extensively used in underground temporary supporting system, their actual performance is poorly understood, resulting in potentially conservative and over-engineered design. In this paper, a novel wireless sensor technology, SmartPlank, is introduced to monitor the field performance of timber structures during underground construction. It consists of a wooden beam equipped with a streamlined wireless sensor node, two thin foil strain gauges and two temperature sensors, which enables to measure the strain and temperature at two sides of the beam, and to transmit this information in real-time over an IPv6 (6LowPan) multi-hop wireless mesh network and Internet. Four SmartPlanks were deployed at the London Underground's Tottenham Court Road (TCR) station redevelopment site during the Stair 14 excavation, together with seven relay nodes and a gateway. The monitoring started from August 2013, and will last for one and a half years until the Central Line possession in 2015. This paper reports both the short-term and long-term performances of the monitored timber structures. The grouting effect on the short-term performance of timber structures is highlighted; the grout injection process creates a large downward pressure on the top surface of the SmartPlank. The short and long term earth pressures applied to the monitored structures are estimated from the measured strains, and the estimated values are compared to the design loads.

무선 센서 네트워크에서 효율적인 에너지 사용을 위한 클러스터링 알고리즘 (Clustering Algorithm for Efficient Energy Consumption in Wireless Sensor Networks)

  • 나성원;최승권;이태우;조용환
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권6호
    • /
    • pp.49-59
    • /
    • 2014
  • 최근 무선 센서 네트워크(WSN)이 침입 탐지와 생태, 환경, 대기, 산업, 교통, 화재 감시 등에 다양하게 적용되어 사용되고 있다. 본 논문에서는 에너지 효율적인 클러스터링 알고리즘을 제안한다. 제안 알고리즘은 수신전력을 바탕으로 하여 최적위치의 클러스터헤드를 선출하고 이를 통해 균일한 클러스터사이즈를 가지도록 한다. 또한 최대 깊이가 제한된 MST를 이용한 라우팅 트리를 구성하고 멀티 홉 전송을 통해 센서 노드의 위치에 관계없이 균일한 에너지 소모를 유도하도록 하였다. 이를 통해 제안 알고리즘은 기존의 LEACH나 HEED에 비해 노드의 에너지 소모를 감소시키고 균등한 에너지 소모를 유도하여 네트워크 수명을 증대시킬 수 있다. 시뮬레이션 결과 제안 알고리즘이 공평한 에너지 소모를 통해 네트워크 수명을 증대시킬 수 있음을 확인하였다.

센서네트워크 수명 연장을 위한 에너지 임계값 기반 다단계 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 알고리즘은 엄격한 경로 제어를 기반으로 설계되었음에도 지연 및 전송률 지표에서 개선된 결과를 보였다. 에너지 인지 기반의 경로 제어가 트래픽 혼잡 제어의 효과를 부분적으로 갖고 있음을 보여주는 결과이다.

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

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

IEEE 802.11 프로토콜 기반 메쉬 무선랜의 성능분석 (Performance Analysis of Mesh WLANs based on IEEE 802.11 protocols)

  • 이계상
    • 한국정보통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.254-259
    • /
    • 2008
  • 메쉬 라우터들이 무선 멀티 홉 메쉬 형상으로 자동설정 연결되어 동작되는 메쉬 무선 랜(Mesh WLAN)은, 유선으로 AP(Access Point)를 연결하여 무선랜을 확장하는 기존 방식보다 구축의 편리성 및 신속성, 운용의 유연성 면에서 장점을 갖는다. 하지만, 멀티 홉 메쉬 무선 랜에서 인접 홉 간의 전파 간섭으로 인한 망 성능의 저하 및 기존의 무선 네트워크 프로토콜이 그대로 재활용될 수 있는지 등의 미해결 기술 과제가 남아 있다. 본 연구에서는 멀티 무선 인터페이스를 적용한 IEEE 802.11a/g 기반 선형 메쉬 무선랜의 VoIP 지원 성능을 모의 실험을 통해 분석한다. 분석 결과를 통해, 메쉬 라우터의 홉 위치에 따라 VoIP 패킷 지연 등 네트워크 성능의 불공평성(unfairness)이 존재함을 보이고, 음성 패킷의 페이로드 크기를 증가시켜 프로토콜 오버 헤드를 줄임으로써 네트워크의 호 수용 용량은 증가되지만, 기대치에는 미치지 못함을 보인다. 이는 기존 무선랜을 위해 고안된 802.11 MAC 프로토콜이 메쉬망에 그대로 적용되었을 때의 한계를 드러내는 것이며, 기존 프로토콜의 개선 및 새로운 프로토콜의 개발이 요구됨을 암시한다.

다중 홉 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 프로토콜에 비하여 향상되었다.

노드의 속성을 고려한 효율적인 TICC(Time Interval Clustering Control) 알고리즘에 관한 연구 (A Study on the Efficient TICC(Time Interval Clustering Control) Algorithm using Attribute of Node)

  • 김영삼;두경민;이강환
    • 한국정보통신학회논문지
    • /
    • 제12권9호
    • /
    • pp.1696-1702
    • /
    • 2008
  • 한정된 용량의 배터리에 의존하는 MANET(Mobile Ad-hoc Network)에서는 에너지 효율을 높이기 위한 다양한 클러스터링 기법과 라우팅 알고리즘이 연구되고 있다. 일반적으로 무선 Ad-hoc 네트워크에서는 LEACH와 같은 클러스터 기반의 동적 라우팅 알고리즘이 많이 사용된다. 본 논문에서는 클러스터 내의 각 노드가 가지는 속성을 고려하여 클러스터를 생성하고 노드를 관리하는 TICC(Time Interval Clustering Control) 알고리즘 기법을 제안한다. 제안한 TICC은 노드의 속성 중의 하나인 베터리 값 즉 에너지 값으로 노드의 에너지 레벨을 분류한다. 그리고 분류된 에너지 레벨에 대응하는 시간차 컨트롤 기법을 이용하여 클러스터링 과정을 수행하거나 노드들을 관리한다. 특히 제안한 TICC 알고리즘은 MANET에서 클러스터의 생성, 재생성, 진입 노드 및 이탈 노드의 검출과 관리를 통해 노드의 에너지 관리 효율을 향상시키고 클러스터의 Lifetime을 증가시키는 결과를 보여주었다.

Wireless sensor networks for permanent health monitoring of historic buildings

  • Zonta, Daniele;Wu, Huayong;Pozzi, Matteo;Zanon, Paolo;Ceriotti, Matteo;Mottola, Luca;Picco, Gian Pietro;Murphy, Amy L.;Guna, Stefan;Corra, Michele
    • Smart Structures and Systems
    • /
    • 제6권5_6호
    • /
    • pp.595-618
    • /
    • 2010
  • This paper describes the application of a wireless sensor network to a 31 meter-tall medieval tower located in the city of Trento, Italy. The effort is motivated by preservation of the integrity of a set of frescoes decorating the room on the second floor, representing one of most important International Gothic artworks in Europe. The specific application demanded development of customized hardware and software. The wireless module selected as the core platform allows reliable wireless communication at low cost with a long service life. Sensors include accelerometers, deformation gauges, and thermometers. A multi-hop data collection protocol was applied in the software to improve the system's flexibility and scalability. The system has been operating since September 2008, and in recent months the data loss ratio was estimated as less than 0.01%. The data acquired so far are in agreement with the prediction resulting a priori from the 3-dimensional FEM. Based on these data a Bayesian updating procedure is employed to real-time estimate the probability of abnormal condition states. This first period of operation demonstrated the stability and reliability of the system, and its ability to recognize any possible occurrence of abnormal conditions that could jeopardize the integrity of the frescos.