• 제목/요약/키워드: Single-Hop

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

A Single Mobile Target Tracking in Voronoi-based Clustered Wireless Sensor Network

  • Chen, Jiehui;Salim, Mariam B.;Matsumoto, Mitsuji
    • Journal of Information Processing Systems
    • /
    • 제7권1호
    • /
    • pp.17-28
    • /
    • 2011
  • Despite the fact that the deployment of sensor networks and target tracking could both be managed by taking full advantage of Voronoi diagrams, very little few have been made in this regard. In this paper, we designed an optimized barrier coverage and an energy-efficient clustering algorithm for forming Vonoroi-based Wireless Sensor Networks(WSN) in which we proposed a mobile target tracking scheme (CTT&MAV) that takes full advantage of Voronoi-diagram boundary to improve detectability. Simulations verified that CTT&MAV outperforms random walk, random waypoint, random direction and Gauss-Markov in terms of both the average hop distance that the mobile target moved before being detected and lower sensor death rate. Moreover, we demonstrate that our results are robust as realistic sensing models and also validate our observations through extensive simulations.

Efficient Message Scheduling for WDM Optical Networks with Minimizing Flow Time

  • Huang, Xiaohong;Ma, Maode
    • Journal of Communications and Networks
    • /
    • 제6권2호
    • /
    • pp.147-155
    • /
    • 2004
  • In this paper, we propose an efficient sequencing technique, namely minimum Row time scheduling (MFTS), to manage variable-Iength message transmissions for single-hop passive starcoupled WDM optical networks. By considering not only the message length but also the state of the receivers and the tuning latency, the proposed protocol can reduce the average delay of the network greatly. This paper also introduces a new channel assignment technique latency minimizing scheduling (LMS), which aims to reduce the scheduling latency. We evaluate the proposed algorithm, using extensive discrete-event simulations, by comparing its performance with shortest job first (SJF) algorithm. We find that significant improvement in average delay could be achieved by MFTS algorithm. By combining the proposed message sequencing technique with the channel selection technique, the performance of the optical network could be further improved.

무선 센서네트워크에서 비동기식 MAC 프로토콜의 성능분석을 위한 분석적 모델 (Analytic Model for Performance Evaluation of Asynchronous MAC Protocol in Wireless Sensor Networks)

  • 정성환;권태경
    • 대한산업공학회지
    • /
    • 제35권4호
    • /
    • pp.248-256
    • /
    • 2009
  • In this paper, under saturated traffic condition in a single-hop wireless sensor network, we present an analytic model that evaluates the performance of asynchronous MAC protocol which uses a preamble technique. Our model considers the impact of several important factors such as sleep cycle, the backoff mechanism and the number of contending nodes. After obtaining the cumulative backoff time of a sending node and expected delay of a receiving node, an iterative algorithm is presented for calculating the performance measures such as expected energy consumption usage per packet and latency. Simulation results show that the proposed analytic model can accurately estimate the performance measures under saturated traffic conditions.

단일홉 무선 애드혹 네트워크에서 단순 TDMA 시스템을 위한 DESYNC 알고리즘 개선 방안 (An Enhanced DESYNC Scheme for Simple TDMA Systems in Single-hop Wireless Ad-hoc Networks)

  • 현상현;이제율;양동민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.264-267
    • /
    • 2014
  • TDMA(Time Division Multiple Access)는 사용자에게 자신에게 할당된 시간구간에서 모든 대역폭을 이용하여 무선 네트워크에서 통신할 수 있는 다중 접속기술이다. TDMA에서 동기화 방식은 동기화를 이루는 방법이 어렵기 때문에 소규모 네트워크에는 적합하지 않다. 본 논문에서는 DESYNC 알고리즘을 이용하여 소규모 네트워크에 적합한 동기화 방식의 TDMA 기법인 C-DESYNC를 제안하고자 한다. C-DESYNC는 DESYNC의 firing 방식을 이용하고, 주기의 시작 정보를 포함하고 있는 Global Packet을 이용하여 안정화상태까지 걸리는 최대 지연시간을 보장한다.

무선센서네트워크의 지연시간을 고려한 라우팅 알고리즘 (A Routing Algorithm for Low Latency Time in Wireless Sensor Networks)

  • 박재연;박명순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.619-622
    • /
    • 2010
  • 무선센서네트워크는 한정된 에너지 자원을 장기간 사용하기 위하여 주로 에너지 절약을 위한 연구에 중점을 두게 됨으로써 상대적으로 지연시간에 대한 고려는 멀어지게 되었다. 그러나 송배전 선로 등과 같이 일렬로 진행하는 설비 감시에 관한 무선센서네트워크를 구축할 경우에는 일정 구간 단위로 클러스터 헤드의 중계가 반드시 거치게 되므로 클러스터링 자체가 어렵거나 지나치게 많은 전송지연을 유발하며, 한개 노드 장애시 전체 노드에 영향을 주게 되었다. 이를 개선하기 위하여 본 논문에서는 일렬로 진행하는 소규모 클러스터의 효과적 클러스터링 방법과 Every Other Hop(EOH) 중계전송 기법을 사용하여 전송지연시간을 줄이고, Single Point of Failure 문제 해결을 가능하게 하였다.

단일-홉 무선 센서 네트워크를 위한 고속 병렬 소프트웨어 업데이트 기법 (A High-speed Concurrent Software Update Technique for Single-hop Wireless Sensor Networks)

  • 남영진;박영균;남인길
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.762-765
    • /
    • 2009
  • 무선 센서 네트워크상에서 센서노드의 소프트웨어 변경, 패치 등의 작업을 위해서 센서노드별로 ISP와 같은 케이블을 이용하여 프로그램 해야 한다. 이는 네트워크 내에 존재하는 노드의 수가 소량인 경우 크게 문제되지 않지만 대량의 노드로 구성된 경우 프로그래밍을 위한 시간적인 측면과 투여되는 인력적인 측면에서 매우 높은 비용이 소요된다. 본 논문에서는 현재 많이 사용하고 있는 IEEE 802.15.4기반의 단일-홉 무선 센서 네트워크 환경에서 노드의 수와 무관하게 고속 병렬로 센서노드 내부의 프로그램을 무선으로 업데이트 할 수 있는 기법을 제시하고 실험을 통하여 그 성능을 검증한다.

전기도금 시 외부자기장이 CoPtP 합금의 자기 특성에 미치는 영향 (Effects of an External Magnetic Field During Electrodeposition on the Magnetic Properties of CoPtP Alloys)

  • 정원용;박호동
    • 한국자기학회지
    • /
    • 제15권5호
    • /
    • pp.276-281
    • /
    • 2005
  • 전기도금 시 외부자기장을 인가하여 CoPtP 합금을 제조하였을 경우 인가 자장이 합금의 결정성장 방향과 입자의 크기에 미치는 영향을 조사하였다. 전기 도금 시에 도금되는 박막의 수직방향으로 외부의 자기장을 0에서 1 T까지 인가하여 CoPtP 합금을 제조하였다. 외부의 인가자장이 없을 경우에는 합금의 성장이 fcc (111)과 hop (002)가 혼합된 형태를 나타내지만, 외부 인가자장이 1 T일 경우에는 hcp (002)의 형태로만 이루어졌다. CoPtP 합금은 columnar 형태로 성장을 하고 성장이 진행됨에 따라서 합금의 입자크기가 커지게 됨을 확인하였고, 자기장이 존재하는 경우는 CoPtP의 두께가 200nm까지는 cell의 크기가 Co의 단자구 크기 이하인 20nm 이하로 제어되고 박막에 수직방향으로 자화 용의축인 (002)방향으로 hcp 결정의 성장이 유도되었다. 이를 통하여 자기적 성질이 가장 우수한 박막의 두께를 정할 수 있었으며 전류밀도를 제어하여 보자력 6.1 kOe, 각형비 0.9의 우수한 자기적 특성을 나타내는 CoPtP 합금의 전기도금 조건을 확립하였다. CoPtP 합금의 자기적 특성을 VSM을 통하여 확인하였으며 결정방위와 미세구조조직은 XRD와 TEM을 통하여 조사하였다.

선박 애드 혹 네트워크를 위한 부채꼴 탐색구역 경로배정 프로토콜 (Fan-shaped Search Zone Routing Protocol for Ship Ad Hoc Networks)

  • 손주영
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권6호
    • /
    • pp.521-528
    • /
    • 2008
  • 라디오 통신 등의 전통적인 해상통신기술은 단문정보 교환만이 가능한 전송품질을 제공한다. 전송품질의 단점을 극복한 해사위성(Inmarsat) 등을 통한 무선 채널은 경제적 부담으로 접근이 어렵다. 따라서 바다에서 항해, 조업하는 선박들은 육상의 초고속 인터넷 서비스를 이용하지 못하고 있다. 본 논문에서 제안하는, 이 문제를 극복하는 새로운 기술에 핵심은 해상이동통신망을 단일 홉(Single Hop)에서 다중 홉(Multi Hop)으로 구성하는 것이다. 선박과 선박, 선박과 연안(항구)간의 망을 이동 애드 혹 네트워크(MANET) 모델로 해석하고 새로운 선박 애드 혹 네트워크(SANET) 모델을 설계하였다. 항구와 항로 같은 정적인 지리정보를 활용하면서 육지의 이동단말기와는 크게 차별화되는 움직이는 선박의 특성을 고려하면서 대응적으로(Reactive) 경로를 배정하는 부채꼴 탐색구역 경로배정 프로토콜(FSR)을 제안하였다. FSR(Fan-shaped Search Zone Routing)은 최단경로가 있을 수밖에 없는 지엽적 부채꼴 구역을 찾아내 획정하고 그 구역 안에서만 최단경로를 탐색하는 프로토콜이다. 기존의 지리 정보를 이용하는 대표적인 경로배정 프로토콜인 LAR과 성능을 비교하였다. 첫째, FSR은 LAR을 비롯한 다른 지리정보기반 경로배정 프로토콜과 달리 경로배정을 하기 위해 제어 패킷(Beaconing Packet)을 발생시키지 않아 통신채널 품질저하를 전혀 초래하지 않는다. 둘째, FSR은 경로탐색구역의 경계선의 일부분을 전송경로로 확보하기 때문에 경로탐색성공률을 100% 보장한 반면 LAR은 약 64%의 성공률을 보였다. 셋째, 경로가 탐색된 경우에 한하여 그 경로의 최적성을 상호 비교한 결과 FSR이 LAR의 약 97%이었다. 종합적으로는 FSR이 LAR보다 약 50%의 성능 개선 효과를 얻을 수 있었다.

무선 센서 네트워크에서 이동 싱크를 지원하기 위한 다중 경로 라우팅 프로토콜 (Energy and Delay-Efficient Multipath Routing Protocol for Supporting Mobile Sink in Wireless Sensor Networks)

  • 이현규;이의신
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권12호
    • /
    • pp.447-454
    • /
    • 2016
  • 무선 센서 네트워크에서 다중경로 라우팅에 대한 연구는 노드와 링크 실패로 인한 잦은 경로 파손의 문제를 해결하고 데이터 전달 신뢰성을 향상시키기 위해 연구되었다. 다중경로 라우팅에서, 예를 들어 전장에서 군인 및 재난 지역에서 구조자와 같은 이동 싱크는 이동성을 다루기 위한 새로운 도전이 필요하다. 싱크 이동성은 그들의 이동 경로에 따라서 소스 노드에서 이동 싱크까지 새로운 다중경로 구성을 요구한다. 이동 싱크가 지속적인 이동성을 갖기 때문에, 기존 다중경로는 이동 싱크의 새로운 위치로 효율적인 재구성을 위해 이용될 수 있다. 그러나, 이전 프로토콜들은 이러한 문제를 다루지 않는다. 따라서, 우리는 무선 센서 네트워크에서 이동 싱크에 대한 효율적인 다중경로 재구성 프로토콜을 제안한다. 제안된 프로토콜 LGMR은 이동 싱크의 이동 유형에 기초한 세 가지 다중경로 재구성 방법을 다룬다: 단일홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 전체 다중경로 재구성, 시뮬레이션 결과는 에너지 소비 및 데이터 전달 딜레이 측면에서 LGMR이 이전 프로토콜 EDM보다 더 나은 성능을 갖는다는 것을 보여준다.

자가슬괵건 및 동종전경골건을 이용한 전방십자인대 재건술 후 임상적 결과의 비교 (Comparison of Clinical Outcomes in ACL Reconstruction using auto-Hamstring Tendon and allo-Tibialis Anterior Tendon)

  • 김재화;이윤석;이승용;정주환
    • 대한관절경학회지
    • /
    • 제11권2호
    • /
    • pp.104-110
    • /
    • 2007
  • 목적: 자가슬괵건 및 동종전경골건을 이용한 전방십자인대 재건술의 임상적 결과를 비교하였다. 대상 및 방법 : 2003년 5월부터 2005년 6월까지 단일 술자에 의해 시행된 전방십자인대 재건술 중 최소 12개월 이상 추시가 가능했던 60례를 대상으로 30례는 자가슬괵건(주로, 국민건강보험), 30례는 동종전경골건(교통사고 및 산업재해를 포함)을 이용하였다. 추시 검사로 슬관절 운동범위, Lachman 검사, KT-1000 arthrometer, IKDC 점수, Lysholm 점수, one-leg hop 검사를 전향적으로 조사하였다. 결과: 관절의 운동 범위는 전 예에서 135도 이상이었으며, Lachman 검사, KT-1000 arthrometer 및 one-leg hop 검사는 두 군에서 유의한 차이를 보이지 않았다. IKDC 점수는 자가슬괵건을 이용한 군($87.840{\pm}2.106$)이 동종전경골건을 이용한 군($85.273{\pm}2.782$)보다 높게 조사되었으며 통계학적 유의성을 보였다. Lysholm 점수 역시 자가슬괵건을 이용한 군($88.067{\pm}2.586$)이 동종전경골건을 이용한 군($85.300{\pm}3.030$)보다 우수하게 측정되었으며 이 또한 통계학적 유의성을 보였다. 결론: 자가슬괵건과 동종전경골건을 이용한 전방십자인대 재건술에서 두 군 모두 술 후 객관적 혹은 기능적 검사 지표상 유의한 차이 없이 양호한 결과를 보였으며, 주관적 검사 상 자가슬괵건군이 더 나은 결과를 보였다. 이는 임상적인 평가기준 이외의 다른 주관적 요소, 경제적 요소 혹은 이차적 이득(secondary gain)에 의한 영향을 생각할 수 있겠다.

  • PDF