• 제목/요약/키워드: hop

검색결과 1,600건 처리시간 0.029초

계층적 P2P에서의 근거리 기반 효율적 자원관리 기법 (A Locality based Resource Management Scheme for Hierarchical P2P Overlay Network in Ubiquitous Computing)

  • 홍충표;김정길;김신덕
    • 디지털콘텐츠학회 논문지
    • /
    • 제14권1호
    • /
    • pp.89-95
    • /
    • 2013
  • 유비쿼터스 분야에서는 다양한 형태의 P2P 시스템을 분산환경을 위하여 연구하고 있다. 분산해쉬테이블(DHT)기반의 P2P 시스템은 부하조절을 통한 효율적 기법으로 제시되고 있는 반면 이동성과 근거리 기반의 자원 활용을 보장하지는 못하는 문제점을 가지고 있다. 본 연구에서는 이를 극복하기 위하여 이동상황에서의 근거리 기반 P2P 시스템 (MLH-Net)을 제안한다. 이는 이동성에 기반하여 두 개의 계층으로 이루어져 있다. 상위 계층의 경우 super node를 통한 전체적인 관리를 담당하며, 하위 계층의 경우 일반 노드의 망으로 구성되어 있다. 제시하는 방법을 종래의 JXTA 및 Chord 와 비교 실험 한 결과 node의 발견 시 메시지 이동 hop은 JXTA 대비 13% 및 Chord 대비 69% 감소되었으며, 네트워크 거리의 경우도 각각 17% 및 83% 감소되는 효과를 확인 하였다.

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에 비해 노드의 에너지 소모를 감소시키고 균등한 에너지 소모를 유도하여 네트워크 수명을 증대시킬 수 있다. 시뮬레이션 결과 제안 알고리즘이 공평한 에너지 소모를 통해 네트워크 수명을 증대시킬 수 있음을 확인하였다.

EEMR 프로토콜을 이용한 무선 센서 네트워크 노드의 에너지 소비 절감 방법 (A scheme of EEMR protocol for energy efficient in wireless sensor networks)

  • 조익래;이호선;이균하
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.229-237
    • /
    • 2005
  • 무선 센서 네트워크 연구의 중요한 이슈 중의 하나는 에너지의 호율적인 사용을 통해 네트워크를 구성하는 노드들의 생존시간(life time)을 연장하는 것이다. 이미 발표된 기존의 LEEM 프로토콜은 노드의 활성화 주기 이하의 전송 시간을 갖는 작은 패킷과 활성화 주기에 두 배 이상의 전송 시간을 갖는 큰 패킷을 전송할 때 예약된 노드는 불필요한 활성화 시간이 발생하게 된다. 본 논문에서는 무선 센서 네트워크환경에서 패킷의 크기에 따라 다음 홉의 예약 시점을 조절하여 예약된 노드의 불필요한 활성화 시간을 줄여 에너지 효율을 보다 더 높일 수 있는 예약기법을 이용한 에너지-효율 MAC(EEMR)프로토콜을 제안한다. 모의실험을 통하여 제안된 기법의 성능을 평가하였다. 본 논문의 모의실험 결과를 통해 EEMR 프로토콜을 사용함으로서 기존의 LEEM 프로토콜 보다 에너지 효율이 약15% 이상 증가함을 확인하였다.

  • PDF

도심환경에서의 자율 군집적인 각도 기반 라우팅 프로토콜 (A Self-Organizing Angle-based Routing Protocol for Urban Environments)

  • 오승용;조규철;김준형;윤정배;성기혁;한기준
    • 디지털융복합연구
    • /
    • 제11권10호
    • /
    • pp.379-385
    • /
    • 2013
  • Mobile Ad Hoc Network(MANET)은 잦은 경로 단절과 경로 재설정으로 인한 지연 때문에 차량환경에 적용이 쉽지 않다. 이런 문제를 해결하기 위하여 VANET(Vehicular Ad Hoc Network) 알고리즘이 제안되었으며, 이들 중에서 위치 정보 기반의 라우팅 프로토콜이 유용한 것으로 알려져 있다. 도심환경에서는 차량의 잦은 이동과 함께 높은 건물들로 인한 전파 방해로 빈번한 네트워크 단절을 일으키지만 현재의 VANET은 이러한 도심환경을 고려하지 않기 때문에 토폴로지의 단절이 빈번히 일어난다. 본 논문에서는 도심환경 내에서 노드들의 이동방향을 측정한 후 캐쉬 테이블을 통하여 비교하여 교차로를 탐색하는 방법을 개선하고, 전송 홉 수를 최대한 줄여 전송효율을 높이는 라우팅 알고리즘을 제시한다.

Wireless Mesh Network을 위한 OTT 기반 핸드오프 알고리즘 (Handoff Algorithm based on One-way Trip Time for Wireless Mesh Network)

  • 박차희;유명식
    • 대한전자공학회논문지TC
    • /
    • 제44권5호
    • /
    • pp.16-24
    • /
    • 2007
  • 무선 메쉬 네트워크는 기존 단일 홉의 AP를 통한 제한된 무선 서비스를 보다 넓은 영역으로 확장시킬 수 있다. 무선 메쉬 네트워크에서 확장된 서비스 영역에서 무선 사용자의 이동성 지원을 위해 핸드오프 연구는 중요한 문제로 인식되고 있다. 핸드오프 과정에서 소요되는 시간이 길어질 경우 데이터 손실 및 서비스 끊김 등과 같은 네트워크 성능 저하가 발생된다. 핸드 오프 지연시간의 증가는 주위 AP로부터 핸드오프에 필요한 정보를 획득하는 시간과 부정확한 핸드오프로 인한 잦은 핸드오프 가 주요 요인으로 작용한다. 이에 본 논문에서는 OTT (One-way Trip Time)를 이용한 거리 측정 기반의 핸드오프 예측 알고리즘을 제안한다. 제안 알고리즘은 OTT의 장점을 활용하여 기존 선호세기 기반의 핸드오프 알고리즘에 비해 핸드오프에 필요한 정보를 짧은 시간에 획득할 수 있으며, 정확한 AP 선택 알고리즘을 통해 불필요한 핸드오프를 줄일 수 있다. 제안 알고리즘에 대한 모의실험을 수행하여 성능 분석을 하였으며, 그 결과 높은 핸드오프 정확도과 핸드오프 지연 및 불필요한 핸드오프 수행의 감소 이득을 확인할 수 있었다.

센서 네트워크에서 클러스터 기반 에너지 효율성을 고려한 개선된 라우팅 프로토콜 (Energy Efficient Improved Routing Protocol based on Cluster for Wireless Sensor Networks)

  • 박용민;김경목;오영환
    • 대한전자공학회논문지TC
    • /
    • 제45권9호
    • /
    • pp.1-7
    • /
    • 2008
  • 무선 센서 네트워크의 각 센서 노드는 배터리 기반의 제한된 에너지로 동작하기 때문에 무선 센서 네트워크에서의 효율적인 에너지 사용에 많은 연구가 이루어지고 있다. 무선 센서 네트워크와 같이 많은 수의 센서 노드가 조밀하게 분포되어 긴밀한 협업을 통해 정보를 모으고 전달하는 유기적인 시스템에서는 가능한 많은 노드들이 생존하는 것이 망의 수명에 더욱 중요한 요인이 된다. 본 논문에서는 에너지 효율이 중요한 요소 가운데 하나인 센서 네트워크에서 효율적인 라우팅을 위한 기존의 연구들을 고찰하고, 개선된 알고리즘을 제안하였다. 제안한 알고리즘은 클러스터 구성을 위해 싱크에서 노드의 흠 수에 따라 플러딩을 통해 각 노드에게 클러스터 ID를 부여하며, 부여된 클러스터 ID를 기반으로 계층적 데이터를 전송하는 알고리즘을 제안하였다. 제안한 알고리즘에 대해서는 NS-2 시뮬레이션을 기반으로 로드의 수명과 데이터 량, 오버헤드에 대한 성능 분석을 수행하였다.

무선 Ad Hoc 네트워크을 위한 위치정보 기반 에너지 고려 라우팅 프로토콜 (Power Aware Greedy Perimeter Stateless Routing Protocol for Wireless Ad Hoc Network)

  • 이병건;윤원식
    • 대한전자공학회논문지TC
    • /
    • 제45권7호
    • /
    • pp.62-66
    • /
    • 2008
  • 본 논문에서는 무선 ad hoc 네트워크를 위한 위치정보 기반 에너지 고려 라우팅 프로토콜을 제안한다. 기존의 Greedy Perimeter Stateless Routing(GPSR)에서는 특정 노드에 트래픽이 부과되어 그 노드의 배터리 소모가 커지는 문제와 void 상황에 대하 문제점이 있다. 이를 해결하기 위한 방안으로 본 논문에서 제안한 Power Aware Greedy Perimeter Stateless Routing(PAGPSR) 프로토콜은 목적지까지 경로 설정 시 에너지 정보와 위치기반 정보를 기반으로 경로를 설정하여 기존 GPSR에서의 문제점을 해결하였다. 본 논문은 다음 홉을 설정할 때에 두 가지 사항 즉, 에너지 잔량과 목적지까지의 거리를 고려하여 다음 홉을 설정하게 되고 void 상황에 직면하였을 때에 제안하는 Limited-Flooding 방식을 택하여 다음 홉을 설정한다. 제안한 프로토콜의 성능을 평가하기 위하여 본 논문에서는 ns-2를 사용하였으며, 성능 분석을 통해 GPSR과 비교하여 네트워크 수명이 향상된 것을 확인할 수 있었다.

무선 인지 애드 혹 네트워크를 위한 휴지 노드를 활용하는 효율적인 다중 채널 MAC 프로토콜 (An Efficient Multi-Channel MAC Protocol for Cognitive Ad-hoc Networks with Idle Nodes Assistance)

  • 디니쉬 고텀;구인수
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.39-45
    • /
    • 2011
  • 본 논문에서는 무선 인지 애드 혹 네트워크에서 다중 채널 숨겨진 지국 문제(hidden terminal problem)를 해결하고 네트워크 성능을 향상시키기 위하여, 이웃 휴지 노드(idle node)들을 활용하는 효율적인 다중 채널 MAC 프로토콜을 제안한다. 제안된 알고리즘은 각 노드가 단일 송수신기를 갖고, 제어 메시지 교환을 위한 공동 제어 채널을 활용하는 무선 인지 애드 혹 네트워크에 활용될 수 있다. 특히, 제안된 알고리즘에서는 데이터를 교환하고자 하는 통신 노드들이 한 홉(hop) 밖에서 사용되고 있는 데이터 채널에 대한 정보를 가지고 있는 이웃 휴지 노드들을 활용하여 데이터 채널을 선택함으로써 다중 채널 숨겨진 지국 문제를 효율적으로 해결할 수 있다. 시뮬레이션을 통해, 제안된 알고리즘이 중 채널 숨겨진 지국 문제를 최소화하고 2차 사용자간의 데이터 채널 선택시 발생하는 출돌(collision)을 줄임으로써 네트워크의 처리율을 증가시킬 수 있음을 보였다.

스마트그리드를 위한 지그비 기반의 라우팅 알고리즘에 관한 연구 (A Study on ZigBee-Based Routing Algorithm)

  • 강형석;임송빈;오영환
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.137-148
    • /
    • 2012
  • 본 논문에서는 스마트그리드 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정 방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 위치 기반 좌표 라우팅 알고리즘을 제안하였다. 기존 kip 알고리즘을 이용한 분산 주소 할당 기법의 낭비되는 주소공간의 문제를 해결하기 위해 (x,y,z) 3개의 좌표 축을 제안하여 16bit 주소공간을 분할하여 사용한다. 그러나 좌표 라우팅은 채널 상태를 고려하지 않는다. 채널 상태를 고려하지 않는다면, 라우팅 테이블이 업데이트 될 때 채널 상태가 좋지 않은 노드가 테이블에 업데이트 되어 릴레이 노드로 선택 되어질 수 있다. 따라서, 본 논문에서는 위치 기반 라우팅에서 채널 상태를 고려함으로 신뢰성 있는 데이터 전송을 보장하고 소비되는 에너지를 최소화 할 수 있는 위치 기반 좌표 라우팅 알고리즘 라우팅 방법을 제시하였다. 그리고 제안한 알고리즘의 평균멀티홉수, 부하에 대한 패킷전달률, 지연시간, 에너지 소비를 ZigBee 위치 기반 라우팅의 안전 영역과 전이 영역에 대해 비교하였다. 성능 평가 결과 각 항목에 대해 각각 성능 향상을 보였다.