• 제목/요약/키워드: energy efficient routing

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

광역 WSN 을 위한 클러스팅 트리 라우팅 프로토콜 (A Cluster Based Energy Efficient Tree Routing Protocol in Wireless Sensor Networks)

  • 누루하야티;최성희;이경오
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.576-579
    • /
    • 2011
  • 무선센서네트워크는 여러 분야에 사용되고 있으며 그 특성상 에너지를 효율적으로 사용할 수 있도록 설계되어야 한다. 무선 센서들은 한 번 설치되면 다시 교환할 수 없으며 제한된 배터리를 활용하여 운영된다. 따라서 네트워크 수명을 늘리기 위해서는 이러한 센서들의 효율적 활용이 필수적이다. BCDCP 에서는 CH(클러스터 헤드)가 BS(베이스스테이션)에 모든 데이터를 전송한다. BCDCP는 적은 규모의 네트워크에서는 잘 동작하지만 큰 규모에서는 무선 통신을 위한 에너지 소모가 많아 적절하지가 았다. TBRP 는 큰 규모의 네트워크에서는 잘 동작하지만 다중 홉 전송에 따는 에너지 고갈 현상이 빨리 발생한다. 본 논문에서는 균형화된 에너지 소모를 통해 네트워크 수명을 늘리기 위한 기법인 CETRP 를 제안하였다. CETRP 는 클러스터 헤드를 트리구조로 선정하여 에너지 효율을 극대화하였으며 다른 기법과 성능을 비교하였다.

S-FEAR: Secure-Fuzzy Energy Aware Routing Protocol for Wireless Sensor Networks

  • Almomani, Iman;Saadeh, Maha
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1436-1457
    • /
    • 2018
  • Secure routing services in Wireless Sensor Networks (WSNs) are essential, especially in mission critical fields such as the military and in medical applications. Additionally, they play a vital role in the current and future Internet of Things (IoT) services. Lightness and efficiency of a routing protocol are not the only requirements that guarantee success; security assurance also needs to be enforced. This paper proposes a Secure-Fuzzy Energy Aware Routing Protocol (S-FEAR) for WSNs. S-FEAR applies a security model to an existing energy efficient FEAR protocol. As part of this research, the S-FEAR protocol has been analyzed in terms of the communication and processing costs associated with building and applying this model, regardless of the security techniques used. Moreover, the Qualnet network simulator was used to implement both FEAR and S-FEAR after carefully selecting the following security techniques to achieve both authentication and data integrity: the Cipher Block Chaining-Message Authentication Code (CBC-MAC) and the Elliptic Curve Digital Signature Algorithm (ECDSA). The performance of both protocols was assessed in terms of complexity and energy consumption. The results reveal that achieving authentication and data integrity successfully excluded all attackers from the network topology regardless of the percentage of attackers. Consequently, the constructed topology is secure and thus, safe data transmission over the network is ensured. Simulation results show that using CBC-MAC for example, costs 0.00064% of network energy while ECDSA costs about 0.0091%. On the other hand, attacks cost the network about 4.7 times the cost of applying these techniques.

무선센서 네트워크에서의 다중 가상 그리드를 이용한 데이터 전송 메커니즘 (Data-Dissemination Mechanism used on Multiple Virtual Grids in Wireless Sensor Networks)

  • 진민숙;이의신;박수창;김상하
    • 정보처리학회논문지C
    • /
    • 제16C권4호
    • /
    • pp.505-510
    • /
    • 2009
  • 무선 센서망은 전력공급이 제한적인 센서 노드들로 구성됨으로, 에너지 비용의 최소화는 망의 수명 연장을 위해 매우 중요하다. 그러나 다수의 사건(event)과 싱크(sink)가 이동하는 환경에서 에너지 비용이 증가한다. 이는 센서 노드들과 싱크들간의 데이터 전달을 위한 라우팅 정보가 빈번히 갱신되어야 하는 문제가 있다. 즉, 싱크의 이동성을 지원하기 위한 라우팅 방안은 이동 싱크에게 끊임없이 데이터를 전달해 주어야 할 뿐만 아니라, 망 내 센서 노드들의 에너지비용을 충분히 고려해야 한다. 하지만 기존 연구들은 싱크와 소스의 이동성을 고려하지 않는 환경에서의 에너지 평준화에 초점을 둔다. 본 논문은 다중 가상 그리드 기법을 이용하여 이동성을 고려한 에너지비용 및 데이터 전송률에 있어 효율적인 라우팅 프로토콜을 제안한다. 그리고 실험을 통해 제안한 프로토콜이 데이터 전송률, 시간지연, 그리고 에너지 비용에 있어서 기존 연구 된 프로토콜들에 비해 성능의 우수함을 입증한다.

센서 네트워크에서 장애물 극복을 위한 방향기반의 라우팅 기법 (Direction-based Geographic Routing for Wireless Sensor Networks)

  • 고영일;박창섭;손인근;김명호
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권6호
    • /
    • pp.438-450
    • /
    • 2006
  • 센서 네트워크에서는 센서노드들 사이에 다양한 형태의 장애물들이 존재할 수 있다. 이러한 장애물들로 인하여 라우팅 과정에서 해결해야 할 여러 가지 문제점들이 발생하게 된다. 즉, 장애물을 우회하는 과정에서 극복경로가 지나치게 길어질 수 있다. 따라서, 장애물이 많은 환경에서도 에너지 효율적으로 경로를 생성할 수 있는 라우팅 기법이 요구된다. 기존의 위치기반 라우팅 기법은 장애물 극복을 위해 전체 네트워크 그래프를 평면 그래프(planar graph)로 변환하는 과정을 필요로 한다. 이 과정에서 실제 네트워크 토폴로지가 왜곡됨으로 인해 여러 가지 문제점들이 발생할 수 있다. 본 논문에서는 목적지 중심의 극 좌표계를 기반으로 센서의 위치를 결정하고, 플라나 과정 없이 장애물을 적응적으로 극복할 수 있는 방향기반의 라우팅 기법을 제안한다. 또한, 실험을 통하여 제안 방법이 장애물을 회피하는 과정에서 에너지 효율적인 경로를 생성함을 보인다.

무선 센서 네트워크 상에서 효율적인 데이터 전송을 위한 제한된 다중경로 플러딩 (Restricted Multi-path Flooding for Efficient Data Transmission in Wireless Sensor Networks)

  • 조현태;백윤주
    • 한국정보통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.534-539
    • /
    • 2005
  • 많은 수의 노드들로 구성되어 있는 센서 네트워크에서 가장 우선적으로 고려되어야 할 사항은 에너지 효율성(energy-efficiency)이다. 현재 센서 네트워크의 수명을 연장시키고, 트래픽을 줄이기 위해서 데이터 중심의 라우팅 프로토콜들이 제안되고 있다. 본 논문에서는 기존의 무선 애드 혹(ad hoc) 네트워크에서 연구되어진 많은 라우팅 알고리즘들이 센서 네트워크에 적용되었을 때 발생하는 문제점에 대해 살펴보고, 네트워크에서 전달되어지는 메시지의 수를 줄임과 동시에 노드가 소모하는 에너지 량을 최소화하는데 역점을 둔다. 본 논문은 네트워크 내에 플러딩 수행 시, 많은 오버헤드가 발생하는 것을 해결하기 위해 다중경로 플러딩(Restricted Multi-path flooding) 기법을 제안한다. 다중경로 플러딩 기법은 기존의 라우팅 기법과 달리 노드의 제한된 에너지를 효율적으로 활용하며, 여러 경로를 통해 수신된 정보를 이용하여 최적의 경로를 선택한 후 원격지 노드와 정보를 교환할 수 있다.

SDN-COR: An Efficient Network Coding Opportunistic Routing Method for Software-Defined Wireless Sensor Networks

  • Yifan Hu;Xiqiang Hou;Fuqiang Wang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권7호
    • /
    • pp.1795-1816
    • /
    • 2024
  • A Software-Defined Wireless Sensor Networks (SDWSNs) architecture is firstly proposed to address the issues of inflexible architecture strategies and low scalability of traditional WSNs in this article. The SDWSNs architecture involves the design of a software-defined sensor network model and a customized controller architecture, along with an analysis of the functionalities of each management module within the controller architecture. Secondly, to tackle limited energy problem of sensor nodes, a network coding opportunistic routing method (SDN-COR) is presented based on SDWSNs. This method incorporates considerations of coding opportunities, vertical distance, and remaining energy of nodes to design a metric for encoding opportunistic routing. By combining opportunistic forwarding mechanisms, candidate forwarding sets are selected and sorted based on priority to prioritize data transmission by higher-priority nodes. Simulation results indicate that, comparing with conventional methods, this approach achieves reduction in energy consumption by an average of 21.5%, improves network throughput by 24%, and extends network lifetime by 20%.

무선 애드 혹 네트워크에서 보안성을 고려한 Token Escrow 트리 기반의 효율적인 라우팅 프로토콜 (An Efficient Secure Routing Protocol Based on Token Escrow Tree for Wireless Ad Hoc Networks)

  • 이재식;김성천
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권4호
    • /
    • pp.155-162
    • /
    • 2013
  • 최근 무선 네트워크 기술이 각광을 받으면서 다양한 애드 혹 환경에서의 라우팅 프로토콜이 제안되고 있다. 하지만 애드 혹 네트워크라는 환경의 특성 상 보안상 취약한 문제점을 가지고 있으며, 기존의 유선 네트워크 환경에서 제안되었던 보안 라우팅 프로토콜을 적용시키기 힘들다는 문제점이 있다. 이에 따라 Secure AODV나 SRPTES 등의 보안성을 고려한 새로운 애드 혹 라우팅 프로토콜이 제안되었지만 다양한 무선 네트워크 환경의 변화에 유동적으로 대응하기 힘들고 보안적인 측면에 집중을 한 나머지 에너지소모 측면에서는 단점을 노출하고 있다. 본 논문에서는 다양한 애드 혹 네트워크 환경에 적용 가능하고, 기존의 보안 라우팅 프로토콜에 비해 에너지 효율적인 보안 라우팅 프로토콜을 제안하고자 한다. 보안 정보의 보호를 위해 Tree 구조를 도입하고 보안 단계를 통한 Multi-path를 구성하여 악의적인 노드의 Dropping Attack에 대비하여, 예기치 못한 Data Packet의 손실에 대해서도 효율적으로 대처하게 하였다. 실험 결과 악의적인 노드가 존재하는 네트워크 환경에서 기존의 애드 혹 네트워크 보안 라우팅 프로토콜보다 패킷 전송 성공률을 21%정도 향상시킬 수 있었으며 또한 각 노드의 에너지를 균등하게 소모함으로써 전체적인 네트워크의 생존시간이 연장되는 것을 확인할 수 있었다.

CACH에 의한 상황인식 기반의 분산 클러스터링 기법 (CACH Distributed Clustering Protocol Based on Context-aware)

  • 문창민;이강환
    • 한국정보통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.1222-1227
    • /
    • 2009
  • 본 논문에서는 이동 애드혹 네트워크(MANET)에서의 상황인식 기반 계층적 클러스터링 기법인 CACH (Context-aware Adaptive Clustering Hierarchy)를 제안한다. CACH는 적응적 라우팅 기법과 비적응적 라우팅 기법을 융합한 하이브리드 라우팅 방식의 분산 클러스터링 기법을 기반으로 하고 있으며, 제안된 CACH는 동적인 토폴로지에서 노드의 이동성을 고려한 에너지 효율적인 라우팅 프로토콜의 성능을 제공하게 된다. 또한 제안된 토폴로지 변경에 대해 상황인식을 기반으로 하여 적응적으로 토폴로지의 계층구조를 결정하는 새로운 기법의 모델을 제시하였고, 이로부터 네트워크에서 전송 에너지를 고려한 노드의 밀도에 따라 계층적 깊이를 결정하는 최적 다중 흡수를 결정하는 결과를 보여주었다.

모바일 센서 네트워크에서 거리 기반 경로배정 메커니즘 (Distance-based Routing Mechanism in Mobile Sensor Networks)

  • 김준형;박정현;이성근;고진광
    • 스마트미디어저널
    • /
    • 제5권1호
    • /
    • pp.55-60
    • /
    • 2016
  • 센서노드의 이동성 허용은 센서 네트워크의 효율적인 설계 및 시스템 성능 향상에 기여할 수 있다. 하지만, MAC 프로토콜 및 라우팅 프로토콜에 많은 기능적 변화가 필요하다. 특히, 노드 이동성을 고려한 에너지 효율적인 전송 메커니즘에 대한 연구가 매우 중요하다. 본 논문은 모바일 센서 네트워크 환경에서 센서노드가 싱크노드를 향하여 데이터를 전달할 때 인접 노드들의 거리 정보에 따라 다음 노드를 결정하고, 이를 토대로 거리에 따른 전송 출력을 적절히 제어하는 메커니즘을 제안한다. 시뮬레이션 방법을 통한 성능분석 결과, 본 논문에서 제안한 메커니즘이 평균 에너지 소모량, 네트워크 수명 등의 성능 지표에 대해 기존 최단 홉 라우팅 방식보다 에너지 효율을 향상시킨 것으로 분석되었다.

모드 선택을 이용한 효율적 클러스터링 프로토콜 (An Efficient Clustering Protocol with Mode Selection)

  • 아리스쿠스다요노;이영한;이영오
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.925-928
    • /
    • 2010
  • 무선 센서 네트워크는 제한된 에너지 자원을 갖는 많은 수의 센서 노드로 구성되어 있다. 제약된 에너지로 인해 정보를 효율적으로 수집하는 것은 무선 센서 네트워크의 중요한 문제이며 클러스터링 알고리즘 기술이 에너지 소비를 줄이기 위해 사용된다. 이러한 기법은 무선 네트워크의 확장성 및 수명을 향상시킬 수 있다. 본 논문에서는 무선 센서 네트워크를 위한 CPMS 클러스터링 프로토콜을 제안한다. CPMS 는 BCDCP(Base Station Controlled Dynamic Clustering Protocol) 나 BIDRP(Base Station Initiated Dynamic Routing Protocol)에 비해 우수한 성능을 보인다. CPMS 는 클러스터를 구성하고 잔존 에너지 비율이 높은 헤드 노드가 BS(BaseStation)로 데이터를 전송하게 한다. 또한 이 기법은 모드 선택 기법을 통하여 헤드 노드의 에너지를 절약할 수 있다. 시뮬레이션 결과 CPMS 는 현재의 클러스터링 기법보다 생존시간 및 메시지 전송량에서 우수한 성능을 보여준다.