• Title/Summary/Keyword: Sink Nodes

검색결과 311건 처리시간 0.028초

USN에서 중간 노드에서의 보고서 검증 시도 확률 평가 함수를 이용한 에너지 효율 향상 기법 (A Method to Improve Energy Efficiency Using a Function that Evaluate the Probability of Attempts to Verify a Report at Intermediate Node in USN)

  • 이현우;문수영;조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제20권4호
    • /
    • pp.21-29
    • /
    • 2011
  • 무선 센서 노드들은 개방된 환경에서 동작하기 때문에 외부의 물리적인 공격에 매우 취약하다. 공격자는 노드들을 훼손시켜서 센서 네트워크에 허위 보고서를 주입시킬 수 있다. 이러한 공격들은 센서 노드들의 에너지를 고갈시킨다. 이에 대응하는 보안 기법으로 Ye등은 중간 노드가 일정한 확률로 보고서를 검증하는 통계적 여과 기법을 제안하였다. 통계적 여과 기법은 모든 중간 노드가 같은 확률로 보고서 검증을 수행한다. 따라서 정상 보고서와 허위 보고서를 검증하는데 같은 에너지가 소모 되므로 정상 보고서를 검증하는데 불필요한 에너지를 소모하게 된다. 본 논문에서는 각 중간 노드가 보고서 검증 시도 확률을 조절하여 센서 노드들의 에너지 소모량을 줄이는 기법을 제안한다. 보고서 검증 시도 확률은 한 노드의 잔여 에너지양, 현재 노드에서 기지 노드까지의 홉 수, 허위 보고서의 비율에 의해 결정된다. 보고서 검증 시도 확률을 조절하여 통계적 여과 기법과 비슷한 보안성을 유지하면서 에너지의 효율성을 높일 수 있다.

낮은 복잡도의 보안 네트워크 부호화 (New Secure Network Coding Scheme with Low Complexity)

  • 김영식
    • 한국통신학회논문지
    • /
    • 제38A권4호
    • /
    • pp.295-302
    • /
    • 2013
  • 네트워크 부호화는 중간 노드에서 데이터의 변환을 허용함으로써 전송률 높일 수 있는 방식이지만, 중간 노드에 대한 도청이나 데이터 변조에 취약해지는 문제가 발생한다. 이를 위해 정보이론적 관점에서 또는 암호학적 관점에서 도청 또는 데이터 변조에 저항할 수 있는 다양한 부호화 방식들이 제안되었다. 최근에 암호학적 관점에서 랜덤 네트워크 부호화에도 안전한 네트워크 부호화 방식이 제안되었지만, 안전한 해쉬 함수와 같은 암호학적 도구들의 사용은 센서 노드와 같은 낮은 연산능력을 보유한 장비에서는 적용이 어려운 문제를 지닌다. 이 논문에서는 선형 변환 및 간단한 테이블 룩업을 기반으로 랜덤 네트워크 부호화 사용할 때 n개의 패킷 중에서 공격자가 최대 n-1 개의 패킷을 도청하는 경우에도 n-1 개까지의 사용자 메시지를 동시에 안전하게 전송할 수 있는 안전한 네트워크 부호화 방식을 제안한다. 제안하는 방식은 암호학적으로 전부-또는-전무 변환(all-or-nothing transform) 형태를 가지면서도 정보이론적으로 완화된 조건에서 안전한 네트워크 부호화 방식임을 증명할 것이다.

무선 센서 네트워크에서의 에너지 효율적인 클러스터 헤드 선출 알고리즘 (ECS : Energy efficient Cluster-head Selection algorithm in Wireless Sensor Network)

  • 최경진;윤명준;심인보;이재용
    • 한국통신학회논문지
    • /
    • 제32권6B호
    • /
    • pp.342-349
    • /
    • 2007
  • 무선 센서 네트워크에서 클러스터링은 클러스터 헤드(cluster head) 노드가 클러스터 멤버 노드의 데이터를 병합(aggreation)하여 싱크(Sink)로 전송함으로써 노드 간 통신의 양을 줄이게 하고 클러스터 내부적으로는 TDMA 스케줄에 기반하여 클러스터 헤드가 클러스터 멤버 노드의 스케줄을 조정함으로써 노드의 슬립타임을 연장하게 한다. 제안하는 ECS(Energy efficient Cluster-head Selection) 알고리즘은 에너지가 제한되는 센서 네트워크의 수명 향상을 위하여 노드 자신의 요소(factor) 즉, 자신의 초기 에너지 및 현재 에너지, 클러스터 헤드에 의해 병합된 클러스터 내 노드들의 데이터가 싱크로 전송되는 각 라운드, 노드 자신이 클러스터 헤드로 선출(selection) 된 수를 이용하여 확률적인 방법으로 클러스터 헤드를 자가 선출한다.

멀티 홉 무선 센서 네트워크를 위한 부호화된 FSK 시스템의 성능 해석 (Performance Analysis of Coded FSK System for Multi-hop Wireless Sensor Networks)

  • 오규태;노재성
    • 한국항행학회논문지
    • /
    • 제11권4호
    • /
    • pp.408-414
    • /
    • 2007
  • 마이크로 센서 소자와 무선 네트워크 기술의 발전으로 인하여 에너지 효율적이고 저가격의 무선 센서 노드의 개발이 가능하게 되었다. 본 논문에서는 낮은 전력 소모와 우수한 BER(Bit Error Rate) 성능을 위해 FEC 기술을 적용한 FSK 모뎀 기반의 멀티 홉 무선 센서 네트워크를 제안한다. FEC 기술은 부호화 및 복호화를 위한 추가의 전력을 필요로 하며 센서 노드안에 구현하기 위한 복잡한 기능을 필요로 한다. 성능 평가를 위하여 본 논문에서는 채널 파라미터, 홉의 수, 전송 비트의 수, 노드사이의 거리를 함수로 하여 수신된 비트 및 부호어의 확률을 계산하였다.

  • PDF

센서 네트워크에서 모바일 싱크를 위한 에너지 효율적인 라우팅 프로토콜 (An Energy-Efficient Routing Protocol for Mobile Sinks in Sensor Network)

  • 조지은;최종원
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권5호
    • /
    • pp.482-486
    • /
    • 2008
  • 센서 네트워크에서 센서 노드를 디자인할 때 중요한 고려사항 중 하나가 제한된 자원을 가진 센서 네트워크에서 주어진 에너지 소모를 최소화하여서 네트워크 수명을 연장하는 것이다. 이를 위해서 지금까지 많은 연구들이 되어 오고 있다. 그중 센서 네트워크에서 다수의 모바일 싱크를 지원하기 위한 프로토콜로 TTDD(Two-Tier Data Dissemination approach)가 제안되었지만 그리드 구조형성과 유지를 위한 제어 패킷이 증가하는 문제를 발생시켰다. 그러므로 본 논문에서는 센서네트워크에서 여러 개의 모바일 싱크와 다수의 소스가 존재하는 네트워크에서 고정 그리드를 이용하여 사용한 패킷의 양을 줄임으로써 에너지 효율적인 라우팅 프로토콜을 제안한다.

무선 메쉬 센서 네트워크에서 셔플드 로우 메이져 인덱싱 기법을 활용한 데이터 수집 방법 (Data Aggregation Method using Shuffled Row Major Indexing on Wireless Mesh Sensor Network)

  • 문창주;최미영;박정근
    • 제어로봇시스템학회논문지
    • /
    • 제22권11호
    • /
    • pp.984-990
    • /
    • 2016
  • In wireless mesh sensor networks (WMSNs), sensor nodes are connected in the form of a mesh topology and transfer sensor data by multi-hop routing. A data aggregation method for WMSNs is required to minimize the number of routing hops and the energy consumption of each node with limited battery power. This paper presents a shortest path data aggregation method for WMSNs. The proposed method utilizes a simple hash function based on shuffled row major indexing for addressing sensor nodes. This allows sensor data to be aggregated without complex routing tables and calculation for deciding the next hop. The proposed data aggregation algorithms work in a fractal fashion with different mesh sizes. The method repeatedly performs gathering and moves sensor data to sink nodes in higher-level clusters. The proposed method was implemented and simulations were performed to confirm the accuracy of the proposed algorithms.

무선 센서 네트워크에서 퍼널링 효과를 고려한 에너지 효율적인 MAC 프로토콜의 설계 (An Energy Efficient MAC Protocol Considering the Funneling Effect for Wireless Sensor Networks)

  • 오경석;우석;성석진;김기선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.41-42
    • /
    • 2007
  • DMAC is an energy efficiency and low latency protocol designed for data gathering tree structures. However, it causes the funneling effect which is many-to-one traffic patterns in tree structures, consequently, results in packet collisions, losses, and energy consumptions in low depth nodes. In this paper, we present an energy efficient MAC protocol with fairness-based scheduling to avoid the funneling effect of DMAC protocol. By using traffic information from children nodes, our protocol dynamically adjusts duty cycles of last-depth nodes to mitigate overloaded packets in the vicinity of the sink node. Therefore, we expect our protocol to save more energy and achieve better packet delivery ratio, compared to DMAC protocol.

  • PDF

Energy efficient watchman based flooding algorithm for IoT-enabled underwater wireless sensor and actor networks

  • Draz, Umar;Ali, Tariq;Zafar, Nazir Ahmad;Alwadie, Abdullah Saeed;Irfan, Muhammad;Yasin, Sana;Ali, Amjad;Khattak, Muazzam A. Khan
    • ETRI Journal
    • /
    • 제43권3호
    • /
    • pp.414-426
    • /
    • 2021
  • In the task of data routing in Internet of Things enabled volatile underwater environments, providing better transmission and maximizing network communication performance are always challenging. Many network issues such as void holes and network isolation occur because of long routing distances between nodes. Void holes usually occur around the sink because nodes die early due to the high energy consumed to forward packets sent and received from other nodes. These void holes are a major challenge for I-UWSANs and cause high end-to-end delay, data packet loss, and energy consumption. They also affect the data delivery ratio. Hence, this paper presents an energy efficient watchman based flooding algorithm to address void holes. First, the proposed technique is formally verified by the Z-Eves toolbox to ensure its validity and correctness. Second, simulation is used to evaluate the energy consumption, packet loss, packet delivery ratio, and throughput of the network. The results are compared with well-known algorithms like energy-aware scalable reliable and void-hole mitigation routing and angle based flooding. The extensive results show that the proposed algorithm performs better than the benchmark techniques.

Data Collection Management for Wireless Sensor Networks Using Drones with Wireless Power Transfer

  • Ikjune Yoon;Dong Kun Noh
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권9호
    • /
    • pp.121-128
    • /
    • 2023
  • 무선 센서 네트워크에서 네트워크의 수명을 증가시키기 위해 주변 환경으로부터 에너지를 수집하거나, 무선 전력 전송으로 직접 에너지를 전달하는 방법이 사용되고 있다. 또한 에너지의 불균형을 줄이고 데이터의 수집량을 증가시키기 위해 직접 센서 노드를 방문해서 자료를 수집하는 모바일 싱크 노드를 활용한 방법이 사용되고 있다. 본 논문에서는 이러한 환경에서 각 센서 노드가 네트워크 환경과 에너지를 고려하여 Minimum Depth Tree (MDT)를 구성하고 자식 노드에 자료수집량을 할당해줌으로써 중계 노드의 부하를 줄이고 전체적으로 많은 데이터를 고르게 수집하는 기법을 제안한다. 시뮬레이션 결과, 본 기법은 기존의 다른 기법에 비해 에너지 고갈을 효과적으로 억제하고 더 많은 자료를 수집하는 것을 보여준다.

관심 대상모니터링 네트워크에서의 중복된 감지-보고 패킷들의 발생 억제에 관한 연구 (On Suppressing the Occurrence of Redundant Sensing-Reporting Packets in Assets Monitoring Networks)

  • 차영환
    • 한국정보통신학회논문지
    • /
    • 제13권9호
    • /
    • pp.1955-1963
    • /
    • 2009
  • 무선 센서 네트워크를 이용하여 관심 대상의 출현을 모니터링 하는 응용에서는 동일 사실에 대해 여러 노드로부터 중복된 보고가 이루어져 네트워크 대역폭의 낭비와 관련 노드들의 전력 소모를 야기 할 수 있다. 이 논문에서는 대상을 감지한 각각의 노드로 하여금 일정 기간 동안 대기하면서 보고 제한을 알리는 DRP(Don't Report Packet) 패킷을 수신하지 않는 경우에만 싱크(기지국)로 감지 사실을 보고하는 기법을 제시한다. 제한 깊이가 2인 경우 DRP 전파 비용은 물론, 감지 사실을 알리는 보고 비용 역시 최소가 되어 가장 경제적인 통신이 가능하였다. DRP 전파 깊이를 1로 제한하면 최소 2개의 서로 다른 경로를 경유하는 감지 보고가 가능하여 전달의 신뢰성을 높일 수 있다.