• Title/Summary/Keyword: Sensor clustering

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

P-3C 해상초계기용 전술컴퓨터의 효율적 운영을 위한 ARINC-429 연동 방법 (The Proposal Method of ARINC-429 Linkage for Efficient Operation of Tactical Stations in P-3C Maritime Patrol Aircraft)

  • 김병국;차용훈
    • 한국항행학회논문지
    • /
    • 제27권2호
    • /
    • pp.167-172
    • /
    • 2023
  • 대한민국 해군이 운영하는 P-3C 해상초계기에는 전술데이터 수집을 위한 다양한 센서 장치(LRUs, line replace units)들이 탑재 되어 있다. 센서 장치의 특성에 따라 IEEE 802.3, MIL-STD-1553A/B, ARINC-429 등 각기 다른 다양한 통신 프로토콜로 운영된다. 그리고 수집된 전술데이터는 임무조작사들을 위한 전술컴퓨터(tactical station)에서 처리가 되며, 이 전술컴퓨터는 기가비트 이더넷을 주축으로 한 클러스터링 네트워크를 구성하고 분산처리방식으로 운영이 된다. 센서 장치와의 원활한 통신을 위해 특정 전술 컴퓨터는 센서 장치를 위한 주변 장치(예: ARINC-429 interface card)를 별도로 탑재한다. 문제는 이 특정 장치의 주변장치 제어와 통신 중계에 따른 전체 분산처리의 성능을 떨어트리는 단점이 발생하며, 심지어 해당 전술컴퓨터의 동작 정지는 관련 센서 장치와 통신을 두절시키는 문제를 갖는다. 본 논문에서는 이를 해결하기 위해 별도의 중계기를 탑재하는 방법을 제안하며, 이 중계기의 동작 결과를 통해 제안 적용의 타당성을 입증한다.

WSN 기반 화재 상황 모니터링을 통한 대피 경로 도출 알고리즘 (Customized Evacuation Pathfinding through WSN-Based Monitoring in Fire Scenarios)

  • 윤진이;진연진;박소연;이형준
    • 한국통신학회논문지
    • /
    • 제41권11호
    • /
    • pp.1661-1670
    • /
    • 2016
  • 본 논문에서는 화재 상황에서의 위험도 예측 시스템과 화재 대피 경로 도출 알고리즘을 제안한다. 온도 예측 시스템에서는 무선 센서 네트워크를 통해 수집한 온도 정보를 기반으로 멀티레벨 클러스터링 기법을 통해 사용자가 대피할 시점의 온도를 예측한다. 예측된 온도와 이의 신뢰도를 바탕으로 사용자의 현재 위치부터 가장 안전한 출구까지의 대피 경로를 도출하는 화재 대피 경로 알고리즘을 제안한다. NIST의 FDS(Fire Dynamics Simulator) 시뮬레이터를 이용하여 47개의 정적 노드로 구성된 무선 센서 네트워크에 대해 1436.41초 동안 성능 평가를 한 결과, 제안하는 온도 예측 시스템을 사용하였을 때, 예측 정확도가 1.48배 증가하였으며, 예측 정확도가 높은 군에 속하는 노드에 대해서는 4.21배로 크게 증가한 것으로 나타났다. 또한, 화재 대피 경로 알고리즘을 통해 도출한 대피 경로가 실제 ground-truth 온도를 사용하여 대피했을 때에 비하여 안전한 노드를 경유하는 비율이 큰 차이를 보이지 않았으며, 최단 대피 경로에 비해서는 약 12% 이상 더 안전한 경로를 도출하였음을 확인할 수 있었다.

응용 계층 정보 기반의 에너지 효율적인 센서 네트워크 토폴로지 제어 기법 (An Energy-Efficient Topology Control Scheme based on Application Layer Data in Wireless Sensor Networks)

  • 김승목;김승훈
    • 한국멀티미디어학회논문지
    • /
    • 제12권9호
    • /
    • pp.1297-1308
    • /
    • 2009
  • 센서 네트워크의 수명은 이를 구성하는 많은 센서 노드들의 수명에 의존한다. 따라서 각 센서 노드는 에너지를 효율적으로 이용하며 동작하도록 설계하는 것이 네트워크 설계의 중요한 요소이다. 센서 노드들을 계층구조로 구성하는 토폴로지 제어 연구들이 에너지 효율적 측면에서 많이 제안되어 발전해 왔다. 그러나 기존의 연구에서는 센서 노드들이 취득한 응용계층 정보를 바탕으로 클러스터 구성에 활용하거나, 클러스터 내 멤버 노드의 전송을 위한 TDMA 스케줄링에 반영하는 연구는 활발하지 못하였다. 본 논문에서는 응용계층 데이터에 근거한 에너지 효율적인 센서 네트워크 토폴로지 제어기법을 제안한다. 센서노드 응용계층의 정보를 이용하여 데이터 유사성이 높은 인접한 노드들을 섹션으로 형성한 후 클러스터를 구성하다. 각 클러스터를 위한 클러스터 헤드를 선출하는 토폴로지 제어 기법뿐만 아니라 또한, 각 클러스터에서 멤버노드가 감지한 데이터와 클러스터 헤드의 데이터간의 유사지속 정도 및 유사 정도에 근거하여 데이터의 무결성을 크게 훼손하지 않으면서 불필요한 전송을 억제하는 기법도 제안한다. 이와 같은 기법을 통하여 센서 노드들의 에너지 소모를 줄이고 전체 네트워크 수명을 연장 시킬 수 있다.

  • PDF

센서 네트워크에서의 안전한 통신을 위한 클러스터 기반 키 분배 구조 (Cluster-based Pairwise Key Establishment in Wireless Sensor Networks)

  • 천은미;도인실;오하영;박소영;이주영;채기준;이상호;나재훈
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.473-480
    • /
    • 2005
  • 센서 네트워크는 다양한 환경에 설치되어 대상 탐지나 환경 감시 등, 유용한 정보를 제공하는데 사용될 수 있다. 이러한 센서 네트워크에서 센서 노드 간 키를 설정하는 것은 안전한 통신을 위한 가장 기본적인 요구 사항이다. 따라서 본 논문에서는 센서 네트워크에서의 효율적 키 설정을 위해 클러스터에 기반한 구조와 다항식(polynomial)을 사용한 pairwise key 설정 방법을 제안하였다. 제안한 메커니즘에서는 네트워크를 클러스터링하여 각 클러스터 별로 유일한 다항식을 할당하고, 동일 클러스터에 있는 센서들은 클러스터헤드로부터 분배받은 다항식 부분정보(polynomial share)를 사용하여 자신의 전송 범위에 있는 이웃 노드들과 pairwise key를 생성할 수 있다. 그러나 통신하고자 하는 두 센서가 서로의 전송 범위 내에 있으나 다른 클러스터에 존재할 경우 클러스터헤드를 통하여 두 센서 간의 경로키를 전송하여 공유함으로써 두 센서는 안전하게 통신할 수 있다. 경로키의 수가 많아지는 경우 오버헤드가 높아지므로 경로키 수가 적을수록 유리한데, 그 수는 클러스터의 크기, 센서 노드의 수, 센서의 전송 범위, 센서의 밀집도에 따라 다르게 나타나고 시간도 이에 따라 다르기 때문에 적절한 조건을 제공함으로써 경로키 설정을 줄일 수 있다. 따라서 적절한 클러스터 크기와 센서의 전송 범위를 고려하면 제안한 메커니즘의 효율성을 더욱 높일 수 있음을 시뮬레이션을 통해서 확인할 수 있었다.

무선 센서 네트워크의 성능 향상을 위한 새로운 라우팅 알고리즘 (A New Routing Algorithm for Performance improvement of Wireless Sensor Networks)

  • 양현석;김도형;박준열;이태봉
    • 전자공학회논문지CI
    • /
    • 제49권1호
    • /
    • pp.39-45
    • /
    • 2012
  • 무선 센서 네트워크(Wireless Sensor Network)는 사람이 직접 접근하기 불가능한 군사지역이나 자연 환경의 감시, 혹은 안전감시를 위한 목적으로 각 상황의 특성에 맞는 다양한 정보를 수집하는데 많이 이용되고 있다. 지금까지 제시된 프로토콜 중 LEACH 프로토콜은 에너지의 균등한 소모를 특징으로 많이 쓰이고 있다. 하지만 거리에 따른 에너지 소모의 증가로 원거리 노드의 에너지 소모 문제가 대두되었는데, 지금까지 여러 가지 해결방안들이 제시되었는데 대부분 중앙 시스템 방식이다. 본 논문에서는 LEACH 프로토콜을 사용한 무선 센서 네트워크를 모델로 하여, 네트워크 규모가 커질수록 1-hop 전송방식에서 발생할 수 있는 원거리 센서 노드의 에너지 불균형 문제를 해결하였다. 또한, 중앙 시스템 방식이 아닌 센서 노드 자체에서 클러스터링 문제를 해결할 수 있는 분산 시스템 방식의 라이프타임 향상 알고리즘을 제안하였다.

Prolong life-span of WSN using clustering method via swarm intelligence and dynamical threshold control scheme

  • Bao, Kaiyang;Ma, Xiaoyuan;Wei, Jianming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권6호
    • /
    • pp.2504-2526
    • /
    • 2016
  • Wireless sensors are always deployed in brutal environments, but as we know, the nodes are powered only by non-replaceable batteries with limited energy. Sending, receiving and transporting information require the supply of energy. The essential problem of wireless sensor network (WSN) is to save energy consumption and prolong network lifetime. This paper presents a new communication protocol for WSN called Dynamical Threshold Control Algorithm with three-parameter Particle Swarm Optimization and Ant Colony Optimization based on residual energy (DPA). We first use the state of WSN to partition the region adaptively. Moreover, a three-parameter of particle swarm optimization (PSO) algorithm is proposed and a new fitness function is obtained. The optimal path among the CHs and Base Station (BS) is obtained by the ant colony optimization (ACO) algorithm based on residual energy. Dynamical threshold control algorithm (DTCA) is introduced when we re-select the CHs. Compared to the results obtained by using APSO, ANT and I-LEACH protocols, our DPA protocol tremendously prolongs the lifecycle of network. We observe 48.3%, 43.0%, and 24.9% more percentages of rounds respectively performed by DPA over APSO, ANT and I-LEACH.

USN 환경에서 거리 가중치를 사용한 개선된 HEED 프로토콜 (Advanced HEED protocol using distance weight in USN)

  • 정수형;유해영
    • 한국산학기술학회논문지
    • /
    • 제10권2호
    • /
    • pp.370-376
    • /
    • 2009
  • 최근 USN 환경에서 다양한 센서 네트워크 활용 가능성이 높아지고 있다. 하지만 기존에 제안되었던 센서네트워크 라우팅 프로토콜들이 현실적으로 어려움 점이 있다. 본 논문에서는 대표적인 계층적 라우팅 프로토콜인 HEED가 가지는 생존성과 부분 클러스터 생성의 문제를 해결하고자 에너지 거리 가중치를 사용한 개선된 HEED 라우팅 프로토콜을 제안하고자 한다. 본 논문에서 제안한 개선된 HEED 프로토콜은 기존의 HEED보다 각 노드들의 잔존 에너지양과 거리 가중치를 두어 새로운 CH를 초기에 선정하고 선출된 CH노드의 잔존 에너지양이 50%가 되는 시점을 기준으로 교체해 주는 방식을 제안하였다. 이를 통해서 클러스터 내의 모든 노드들이 에너지 소비를 공평하게 함으로써 전체 클러스터의 생존율을 약 30% 가량 향상시킬 수 있었다. 또한 CH를 교체 선출함에 있어서도 응답시간을 기준으로 기존의 CH노드와 가장 가까운 곳에 위치하는 노드로 교체하도록 하는 기법을 적용하였다.

센서 네트워크를 위한 효율적인 토폴로지 제어 (An Energy-efficient Topology Control for Sensor Networks)

  • 손태환;장경배;심일주;박귀태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.2122-2123
    • /
    • 2006
  • 본 논문에서는 멀티 홈 패킷 무선통신 네트워크를 위한 An Energy-efficient Topology Control 을 제안한다. 센서 네트워크의 기본적인 형태에 따라 네트워크 망의 구성 방식은 큰 차이를 가져온다. 현재 센서 네트워크의 topology control 의 많은 부분에서는 clustering을 이용하여 센서 네트워크의 lifetime 을 연장시키는 연구가 진행 되고 있다. 그러나 cluster 로의 노드의 연합과 분리는 네트워크 topology 의 안정성을 혼란시킬 뿐만 아니라, BS(Base Station)가 시스템의 외부에 존재하는 경우 더 적합한 방식이라고 볼 수 있다. 본 논문에서는 BS 가 시스템의 내부에 존재하는 경우에 대한 sensor network의 lifetime 을 연장시키는 방안에 대해 제안 하고 있다. 이러한 시스템의 경우 BS에 가까운 지역일수록 Black-hole effect 가 발생할 가능성이 증가하게 되고 이는 네트워크의 수명을 단축시키게 된다. 따라서 노드의 energy를 균등하게 사용 함 으로서 lifetime을 연장 하는 on-demand 방식의 topology control을 제시하고 이를 시뮬레이션으로 확인하였다.

  • PDF

신경회로망을 이용한 아로마 분류 (Classification of Aroma Using Neural Network)

  • 김용수;김한수;김선태;임미혜
    • 한국지능시스템학회논문지
    • /
    • 제23권5호
    • /
    • pp.431-435
    • /
    • 2013
  • 아로마는 오래전부터 치유를 위하여 사용되어 왔고, 아로마의 종류에 따라서 치유하는 효능이 다르다. 아로마의 분류를 체계적으로 하기 위하여 가스센서 어레이 시스템을 제작하였다. 센서에서 출력한 신호를 신경회로망의 입력으로 사용하여 아로마를 분류하였다. 신경회로망은 IAFC(Integrated Adaptive Fuzzy Clustering) 신경회로망을 사용하였다. 실험결과 라벤더(Lavendula angustifolia), 쟈스민 (Jasminum Officiale), 오렌지(Citrus Sinensis), 로만 카모마일(Chamaemelum nobile)를 성공적으로 4개의 부류로 분류하였고 오류가 없었다.

Global Healthcare Information System

  • Singh, Dhananjay;Lee, Hoon-Jae;Chung, Wan-Young
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.365-368
    • /
    • 2008
  • This paper presents a new concept of IP-based wireless sensor networks and also introduces a routing protocol that is based on clustering for global healthcare information system. Low-power wireless personal area networks (LoWPANs) conform the standard by IEEE 802.15.4-2003 to IPv6 that makes 6lowpan. It characterized by low bit rate, low power, and low cost as well as protocol for wireless connections. The 6lowpan node with biomedical sensor devices fixed on the patient body area network that should be connected to the gateway in personal area network. Each 6lowpan nodes have IP-addresses that would be directly connected to the internet. With the help of IP-address service provider can recognize or analysis patient biomedical data from anywhere on globe by internet service provider equipments such as cell phone, PDA, note book. The system has been evaluated by technical verification, clinical test, user survey and current status of patient. We used NS-2.33 simulator for our prototype and also simulate the routing protocols. The result shows the performance of biomedical data packets in multi-hope routing as well as represents the topology of the networks.

  • PDF