• 제목/요약/키워드: wireless sensor node

검색결과 1,338건 처리시간 0.026초

클럭 표류율과 기준 신호를 이용한 두 센서 노드간 시간 동기 알고리즘 (Time Synchronization Algorithm using the Clock Drift Rate and Reference Signals Between Two Sensor Nodes)

  • 김현수;전중남
    • 정보처리학회논문지C
    • /
    • 제16C권1호
    • /
    • pp.51-56
    • /
    • 2009
  • 무선 센서 네트워크에서의 시간 동기 알고리즘은 위치 추적, 데이터 암호화, 중복 이벤트 감지 인식, 정밀한 TDMA 스케줄링 등의 다양한 응용을 위해서 필수적이다. 본 논문에서는 두 노드 사이에서 시간 보정을 위한 클럭 표류율과 기준 신호를 이용한 시간 동기 알고리즘인 CDRS을 제안한다. CDRS는 시간 동기를 위해 두 단계로 구성된다. 첫 번째 단계에서는 LTS를 이용하여 시간 보정 값인 노드간의 시간 차이와 클럭 표류율을 구한다. 이 단계가 끝나면 두 노드는 시간이 맞추어진 상태가 되고 클럭 표류율로 시간 차이를 보정할 수 있게 된다. 두 번째 단계에서는 동기 노드는 주기적으로 기준 신호를 전송한다. 비동기 노드는 수신된 신호를 사용하여 두 노드간 시간 차이를 측정하고, 시간 차이가 최대 허용 오차 범위를 초과하면 다시 첫 번째 단계를 수행한다. 시뮬레이션을 통한 성능 분석 결과, CDRS는 LTS 대비 시간 정확도가 향상된다. 또한 메시지 발생량이 LTS 대비 50% 감소하고, 기준 신호는 타임스탬프를 사용하지 않기 때문에 CDRS는 LTS에 비하여 시간 동기에 사용되는 에너지가 2.5배 정도 적게 사용된다.

해안에 설치된 비콘 노드를 이용한 해양 모니터링 센서의 순차적인 위치 파악 (Sequential localization with Beacon Nodes along the Seashore for Marine Monitoring Sensor Network)

  • 김청산;김은찬;김기선;최영윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.269-277
    • /
    • 2007
  • 진보된 하드웨어 개발 기술 및 다양한 응용 가능성으로 인하여 무선 센서 네트워크 시스템이 현재 또는 미래에 주목받을 것으로 기대된다. 최근 다양한 응용 중에서 해안 및 수중 센서 네트워크 시스템에 대한 관심이 증대되고 있다. 센서 네크워크 시스템을 해양 및 수중에 적용하여 해양 자원 샘플링, 환경 모니터링, 재해 예방, 항로 유도 등 다양한 이점을 얻을 수 있다. 그러나 이러한 응용을 위해서 센서 노드의 위치 정보가 제공되어야 한다. 따라서 해양 및 수중 환경에서 센서 노드들의 위치 정보를 얻기 위해 순차적인 위치 파악(Sequential Localization) 알고리즘을 제안한다. 순차적 위치 파악은 해안가에 적은 수의 비콘 노드를 설치하여 센서 노드의 위치를 파악한다. 순차적인 위치 파악(Sequential Localization) 방법은 위치 에러 누적 현상을 완화하고 최대한 센서 노드들의 위치 파악을 위해 센서 노드들의 위치 파악 순서를 제어하여 위치 정보를 얻는다. 순차적 위치 파악은 센서 노드들의 레퍼런스 노드의 개수에 대한 정보를 가지고 각 센서 노드의 위치 파악 순서를 지정한다. 가장 많은 레퍼런스 노드를 가지는 센서 노드가 위치 파악 시 가장 높은 우선순위를 갖는다. 순차적 위치 파악 알고리즘은 위치 에러 성능뿐만 아니라 최대한의 센서 노드의 위치 좌표를 구하여 센서 네트워크의 커버리지 또한 증대시킨다.

  • PDF

스마트 모니터링 시스템의 배치 방식 분석 (An Analysis on the Deployment Methods for Smart Monitoring Systems)

  • 허노정
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.55-62
    • /
    • 2010
  • 모니터링 시스템은 특정 영역에서 발생하는 사건을 신속히 보고하여 적절한 대응을 할 수 있도록 해주는 시스템을 말한다. 로봇화된 산업 생산라인의 공정 모니터링에서부터 산불감지, 침입탐지, 스마트그리드, 환경오염 경보에 이르기 까지 다양한 산업군에서 널리 사용되고 있으며 무선통신의 발달과 저가의 센서를 활용가능하게 되면서 센서네트워크로 대표되는 지능형 또는 스마트 모니터링 시스템으로 발전하게 되었다. 모니터링 시스템의 목적이 다양하고 구축비용, 구성 방식, 구축 후 효과 등 많은 부분이 센서 또는 모니터링 디바이스가 설치된 장소에 영향을 받게 되지만 제한된 방식에 대해서만 배치 기법에 대해 관심을 받아 왔다. 모니터링 시스템의 종류에 따라 활용할 수 있는 다양한 방식의 배치 기법을 소개하고 배치 시의 성능을 객관적으로 비교할 수 있는 성능척도들 또한 소개하여 기존의 모니터링 시스템을 평가하고 개선할 수 있는 지점을 확인가능하게 하며 모니터링 시스템 설계 시에도 활용가능하다. 성능 척도는 배치과정에서의 효율성과 배치된 이후의 모니터링 시스템의 유용성을 평가할 수 있어야 한다. 배치과정에서의 효율성은 배치에 소요된 시간, 에너지 소모량, 비용, 안전성, 센서노드 손상율, 확장성(Scalability) 등이며 배치 이후의 모니터링 시스템의 유용성은 목표지역(ROI) 커버리지(Coverage), 연결성(Connectivity), 균일도(Uniformity), 목표 밀도(target density) 유사성, 단위기간 에너지 소모율 등이다.

희소 모바일 애드 혹 네트워크 환경에서 빅데이터 센싱을 위한 에너지 효율적인 센서 커버리지 알고리즘 (An Energy-Efficient Algorithm for Solving Coverage Problem and Sensing Big Data in Sparse MANET Environments)

  • 길준민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권11호
    • /
    • pp.463-468
    • /
    • 2017
  • 모바일 노드를 이용하여 넓은 범위를 센싱하기 위해서는 노드 배치의 균일성이 매우 중요한 이슈 중 하나이다. 본 논문에서는 희소 모바일 애드 혹 네트워크 환경에서 빅 데이터 센싱을 위한 커버리지 문제에 대한 주제를 다룬다. 커버리지 문제에 관한 기존 연구에서는 넓은 범위를 센싱하기 위해 노드의 수가 충분히 많은 환경을 가정하였다. 하지만 희소 모바일 애드 혹 네트워크 환경에서 센서 커버리지 문제는 노드들 간의 센싱 범위가 겹치는 범위를 최소화하기 위해 노드들 간의 거리가 충분히 멀어야 한다. 따라서 본 논문에서는 희소 모바일 애드 혹 네트워크 환경에서 센서 커버리지 문제를 정의하고 중앙 중재자 없이 자가 조직의 방식에 의한 해결 방안을 제시한다. 실험 결과를 통해 제안하는 방식은 커버리지 영역과 에너지 소비 관점에서 효율적임을 보인다.

센서네트워크에서 평면 그리드 기반의 키 선 분배 기법 (Plat-Based Key Pre-Distribution Scheme in Sensor Network)

  • 맹영재;;이경희;양대헌
    • 정보처리학회논문지C
    • /
    • 제15C권1호
    • /
    • pp.1-8
    • /
    • 2008
  • 무선 센서 네트워크에서는 센서 노드의 제한된 자원이 보안 기법을 디자인 하는데 많은 영향을 미치기 때문에 적은 자원을 요구하는 보안 연구가 주로 이루어지고 있다. 대칭키 암호는 키 선 분배를 필요로 하지만 요구하는 연산 량이 적기 때문에 센서 네트워크를 위한 보안 연구로 주목받고 있다. 키 선 분배는 전체 네트워크의 통신채널 보안을 위해서 노드를 배치하기 전에 키 또는 키의 재료를 각 노드에 할당하는 것이다. 이와 관련하여 다양한 연구가 이루어 졌지만 연결성과 탄력성은 아직 풀어야할 과제로 남아있다. 따라서 이 논문에서는 무선 센서 네트워크의 연결성 향상과 높은 탄력성을 제공하면서도 적은 자원을 요구하는 그리드 기반의 키 선 분배 기법을 보인다. 제안하는 기법은 평면 기반의 그리드를 이용하여 다항식을 할당하고 키를 생성한다. 제안하는 기법과 다른 키 선 분배 기법들의 네트워크 연결성, 자원의 사용량, 보안성의 비교 분석을 통하여 제안하는 기법의 효율성을 분석하였다.

ESBL: An Energy-Efficient Scheme by Balancing Load in Group Based WSNs

  • Mehmood, Amjad;Nouman, Muhammad;Umar, Muhammad Muneer;Song, Houbing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권10호
    • /
    • pp.4883-4901
    • /
    • 2016
  • Energy efficiency in Wireless Sensor Networks (WSNs) is very appealing research area due to serious constrains on resources like storage, processing, and communication power of the sensor nodes. Due to limited capabilities of sensing nodes, such networks are composed of a large number of nodes. The higher number of nodes increases the overall performance in data collection from environment and transmission of packets among nodes. In such networks the nodes sense data and ultimately forward the information to a Base Station (BS). The main issues in WSNs revolve around energy consumption and delay in relaying of data. A lot of research work has been published in this area of achieving energy efficiency in the network. Various techniques have been proposed to divide such networks; like grid division of network, group based division, clustering, making logical layers of network, variable size clusters or groups and so on. In this paper a new technique of group based WSNs is proposed by using some features from recent published protocols i.e. "Energy-Efficient Multi-level and Distance Aware Clustering (EEMDC)" and "Energy-Efficient Multi-level and Distance Aware Clustering (EEUC)". The proposed work is not only energy-efficient but also minimizes the delay in relaying of data from the sensor nodes to BS. Simulation results show, that it outperforms LEACH protocol by 38%, EEMDC by 10% and EEUC by 13%.

IDMMAC: Interference Aware Distributed Multi-Channel MAC Protocol for WSAN

  • Kakarla, Jagadeesh;Majhi, Banshidhar;Battula, Ramesh Babu
    • Journal of Information Processing Systems
    • /
    • 제13권5호
    • /
    • pp.1229-1242
    • /
    • 2017
  • In this paper, an interference aware distributed multi-channel MAC (IDMMAC) protocol is proposed for wireless sensor and actor networks (WSANs). The WSAN consists of a huge number of sensors and ample amount of actors. Hence, in the IDMMAC protocol a lightweight channel selection mechanism is proposed to enhance the sensor's lifetime. The IDMMAC protocol divides the beacon interval into two phases (i.e., the ad-hoc traffic indication message (ATIM) window phase and data transmission phase). When a sensor wants to transmit event information to the actor, it negotiates the maximum packet reception ratio (PRR) and the capacity channel in the ATIM window with its 1-hop sensors. The channel negotiation takes place via a control channel. To improve the packet delivery ratio of the IDMMAC protocol, each actor selects a backup cluster head (BCH) from its cluster members. The BCH is elected based on its residual energy and node degree. The BCH selection phase takes place whenever an actor wants to perform actions in the event area or it leaves the cluster to help a neighbor actor. Furthermore, an interference and throughput aware multi-channel MAC protocol is also proposed for actor-actor coordination. An actor selects a minimum interference and maximum throughput channel among the available channels to communicate with the destination actor. The performance of the proposed IDMMAC protocol is analyzed using standard network parameters, such as packet delivery ratio, end-to-end delay, and energy dissipation, in the network. The obtained simulation results indicate that the IDMMAC protocol performs well compared to the existing MAC protocols.

수중 센서네트워크에서 공평성을 위한 CTS 전송 지연 기법 (Delayed CTS Transmission Scheme for Fairness Enhancement in UWASNs)

  • 이동원;김선명;양연모
    • 전자공학회논문지SC
    • /
    • 제49권3호
    • /
    • pp.19-25
    • /
    • 2012
  • 수중 센서네트워크에서는 음파를 이용하여 노드간 통신을 한다. 그러나 긴 전파지연으로 인해 무선 센서네트워크를 위해 연구된 기존의 MAC(Media Access Control) 프로토콜을 그대로 이용할 수 없다. 따라서 수중 센서네트워크에서 효율적인 통신을 위해서는 긴 전파지연시간을 고려한 새로운 MAC 프로토콜이 필요하다. 수중 센서네트워크에서는 수중이라는 환경의 특성상 노드의 균일한 배치가 어렵다. 또한, 노드의 배치 밀도가 높은 경우 단일 홉 내에 서로 다른 거리를 갖는 다수의 노드들이 존재하게 된다. 이러한 환경에서 노드간 간격에 따른 불공평성 문제가 발생한다. 긴 전파지연으로 인하여 하나의 목적노드로 다수의 노드가 데이터 전송을 위해 경쟁하는 경우 백오프(Back-off)를 이용한 경쟁 기반의 MAC 프로토콜에서는 목적노드에 인접한 노드가 채널 경쟁에서 승리할 확률이 올라간다. 본 논문에서는 이러한 불공평성 문제를 해결하기 위해 제안된 방법에서 전송할 데이터가 있는 노드는 자신의 큐 상태정보를 RTS 패킷에 포함하여 전송한다. 기존 방법에서는 RTS 패킷을 수신한 후에 CTS 패킷을 바로 전송하지만 제안된 방법에서는 CTS 패킷 전송을 지연시키고 일정 시간동안 여러 개의 RTS 패킷을 수신한 후에 큐 상태 정보를 이용하여 하나의 RTS 패킷을 선택하고 이에 대한 CTS 패킷을 전송한다. 제안하는 기법의 성능을 기존에 연구된 수중 센서네트워크를 위한 MAC 프로토콜과 비교한다. 비교 결과 제안하는 MAC 프로토콜의 우수성을 확인하였다.

RFID/USN 연동 시스템을 활용한 건설자원 실시간 모니터링 시스템 (Real-Time Construction Resource Monitoring using RFID/USN Inter-working System)

  • 류정필;김형관;김창윤;김창완;한승헌;김문겸
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2007년도 정기학술발표대회 논문집
    • /
    • pp.90-94
    • /
    • 2007
  • 건설 현장의 자재 위치 추적 기술은 건설 프로젝트의 생산성을 극대화시킬 수 있는 중요한 기술로서 현재 국내외적으로 많은 연구가 수행 중에 있다. 최근 들어 RFID(Radio Frequency Identification) 시스템을 이용하여 공급 사슬망 전반에 걸친 건설 자재에 대한 실시간 위치 추적에 대한 연구가 각광을 받고 있다. 그러나 짧은 인식거리, 저조한 인식율등의 문제로 바코드 대체 수준으로 그 활용이 미비한 상황이다. 본 논문에서는 인식거리르 보다 길게 하는 900MHz 대역의 RFID 시스템과 인식된 데이터를 무선 통신(Zigbee)을 사용하여 전달하는 RFID/USN 연동시스템 개발과 그 활용 방안을 제안한다. RFID/USN 연동 시스템을 건설현장의 자재관리에 시험적으로 적용, 실중 테스트를 수행함으로써 첨단 센싱 기술 및 전파식별 기술에 대한 현장 활용 가능 여부, 실증 테스트 시 발생하는 기술적 애로 사항 및 다양한 활용 방안을 도출하는 것을 목적으로 한다. 또한 원격지에 있는 현장 관리자를 위하여 기존 인프라네트워크를 이용하여 실시간 자재 및 장비의 위치 데이터를 관리자가 원할 경우 언제 어디서든 실시간으로 전달 가능하도록 이동통신망(CDMA: Code Division Multiple Access)과의 연동 시스템을 현장에서 적용 및 점검한다.

  • PDF

최대 수명을 갖는 AODV 라우팅 프로토콜 실험 설계 (Experimental Design of AODV Routing Protocol with Maximum Life Time)

  • 김용길;문경일
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.29-45
    • /
    • 2017
  • 애드 혹 센서 네트워크는 분산형 구조와 구축으로 특징지어지며 센서 네트워크는 낮은 이동성과 엄격한 에너지 요구 조건 등을 제외하고는 애드 혹 네트워크의 기본적인 특징을 모두 갖추고 있다. 기존 프로토콜은 내결함성, 분산 컴퓨팅, 견고성, 확장성 및 신뢰성과 같은 특성 간에 서로 다른 보완성을 제공한다. 지금까지 제안된 무선 프로토콜은 매우 제한되어있어 일반적으로 단일 기지국 또는 센서 데이터 수집에 중점을 두었다. 그러한 제약을 가지는 주된 이유는 네트워크 활동을 유지하기 위해 최대 수명을 유지하기 때문에 네트워크 수명은 애드 혹 네트워크에서 중요한 설계 기준이며 모든 노드가 라우터 역할을 수행하여 에너지 부족인한 일부 노드가 동작하지 않으면 다른 노드로 통신할 수 없다. 본 논문에서는 네트워크 노드의 에너지 통신을 최적화하기 위한 실험적인 애드 혹 주문형 거리 벡터 라우팅 프로토콜을 제안 한다 부하 분산은 경로 선택 단계에서 소진된 노드의 선택을 피하고 노드 간 에너지 사용의 균형을 유지하고 네트워크 수명을 극대화한다. 전송 제어 단계에서는 신호 전송 범위를 증가시키는 높은 전송 전력의 선택과 홉 수를 줄이고 네트워크 연결 비용의 부담을 줄이는 낮은 전력 수준 사이의 균형이 필요하다.