• 제목/요약/키워드: PEGASIS

검색결과 27건 처리시간 0.02초

WSN에서 라우팅 정보를 이용한 센서 노드 위치 추적에 관한 연구 (A Novel Approach of Sensor Node Location Tracking using Routing Information in Wireless Sensor Network)

  • 배지혜;윤남식;박윤용;임동선;김재명
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2008년도 추계학술대회
    • /
    • pp.262-265
    • /
    • 2008
  • 수천 개의 센서 노드들 간의 공동 작업을 기반으로 한 무선 센서 네트워크는 대규모 서식지 모니터링, 침입 탐지, 자동화된 실시간 위치 평가, 홈 어플리케이션, 과학적인 탐사 등 수많은 응용에 대한 새로운 플랫폼을 제공하고 있다. 본 논문은 수천 개의 센서노드들이 센서 필드에 전개되어 있는 경우에 센서 노드의 상태를 효율적으로 관리하기 위해 센서 노드의 위치를 탐지하기 위한 방법에 관하여 기술하였다. 기본적으로 PEGASIS 라우팅 알고리즘을 이용하여 노드들 간의 상대 거리 정보를 수집하여 센서 노드의 위치 정보를 탐지하였다.

  • PDF

센서네트워크의 라우팅 프로토콜에서 에너지 효율을 고려한 채널 선택 기법 (Channel Selection Technique Considering Energy Efficiency in Routing Algorithms of the Sensor Network)

  • Subedi, Sagun;Lee, Sang-Il
    • 한국정보통신학회논문지
    • /
    • 제24권5호
    • /
    • pp.662-665
    • /
    • 2020
  • Energy Efficiency in any WSN (Wireless Sensor Network) is a critical issue to elongate the life of the batteries equipped in sensors. LEACH(Low Energy Adaptive Clustering Hierarchy) is one of the mostly used routing algorithms which reduce the amount of transmitted data and save the energy in the network. In this paper, a new technique to select channels in routing algorithms is suggested and compared with the LEACH, ALEACH and PEGASIS. This technique forms clusters depending upon the node density as the deployement of the nodes is random. As a result, the proposed algorithm presents the better performance of the energy efficiency than those of the current algorithms.

WSN 환경에서 이중체인 구성을 통한 LECEEP 프로토콜 개선(A-LECEEP) (Improvement of LECEEP Protocol through Dual Chain Configuration in WSN Environment(A-LECEEP, Advanced LEACH based Chaining Energy Efficient Protocol))

  • 김찬혁;권태욱
    • 한국멀티미디어학회논문지
    • /
    • 제24권8호
    • /
    • pp.1068-1075
    • /
    • 2021
  • Wireless sensor network (WSN) can be usefully used in battlefields requiring rapid installation and operation by enabling surveillance and reconnaissance using small sensors in areas where any existing network infrastructure is not formed. As WSN uses battery, energy efficiency acts as a very important issue in network survivability. Layer-based routing protocols have been studied a lot in the aspect of energy efficiency. Many research selected LEACH and PEGASIS protocols as their comparison targets. This study examines the two protocols and LECEEP, a protocol designed by combining their advantages, and proposes a new protocol, A-LECEEP, which is more energy efficient than the others. The proposed protocol can increase energy efficiency compared to the existing ones by eliminating unnecessary transmissions with multiple chains configuration.

무선 센서 네트워크에서의 노드 재라우팅 알고리즘 설계에 관한 연구 (A Study on Node Re-routing Algorithm Design in Wireless Sensor Networks)

  • 배지혜;엄익정;윤남식;박윤용;오문균
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.871-874
    • /
    • 2009
  • 수천 개의 센서 노드들이 센서 필드에 전개되어 있는 경우에 센서 노드의 상태를 효율적으로 관리하는 것은 매우 중요한 기술이다. 본 논문에서는 기본적으로 PEGASIS 라우팅 알고리즘을 이용하여 노드들 간의 상대 거리 정보를 수집하여 센서 노드의 위치 정보를 탐지하고 이를 이용하여 임의의 노드가 고장이 났을 경우, 데이터 전송을 원활히 하기 위한 최적의 재라우팅을 설정하는 방법을 제시하고자 한다.

Development of Energy-sensitive Cluster Formation and Cluster Head Selection Technique for Large and Randomly Deployed WSNs

  • Sagun Subedi;Sang Il Lee
    • Journal of information and communication convergence engineering
    • /
    • 제22권1호
    • /
    • pp.1-6
    • /
    • 2024
  • Energy efficiency in wireless sensor networks (WSNs) is a critical issue because batteries are used for operation and communication. In terms of scalability, energy efficiency, data integration, and resilience, WSN-cluster-based routing algorithms often outperform routing algorithms without clustering. Low-energy adaptive clustering hierarchy (LEACH) is a cluster-based routing protocol with a high transmission efficiency to the base station. In this paper, we propose an energy consumption model for LEACH and compare it with the existing LEACH, advanced LEACH (ALEACH), and power-efficient gathering in sensor information systems (PEGASIS) algorithms in terms of network lifetime. The energy consumption model comprises energy-sensitive cluster formation and a cluster head selection technique. The setup and steady-state phases of the proposed model are discussed based on the cluster head selection. The simulation results demonstrated that a low-energy-consumption network was introduced, modeled, and validated for LEACH.

에너지 효율적 무선 센서 네트워크를 위한 트리 기반 클러스터링 프로토콜 (Tree-Based Clustering Protocol for Energy Efficient Wireless Sensor Networks)

  • 김경태;윤희용
    • 정보처리학회논문지C
    • /
    • 제17C권1호
    • /
    • pp.69-80
    • /
    • 2010
  • 다수의 센서로 구성된 무선 센서 네트워크는 다양한 환경에서의 정보 수집을 목적으로 하며 현재 다양한 분야에 응용 및 활용이 되고 있다. 센서 네트워크를 구성하는 각 센서 노드들은 한정된 전력의 배터리로 동작하므로 에너지 효율성 및 장시간의 네트워크 수명을 제공하는 것이 센서 네트워크의 중요한 연구 목표 중 하나이다. 본 논문에서는 무선 센서 네트워크의 에너지 효율성을 향상 시키기 위한 새로운 트리 기반의 클러스터링 프로토콜(tree based clustering protocol)을 제안한다. 제안된 기법은 클러스터를 형성하고 클러스터에서의 노드들은 클러스터 헤드를 루트로 하는 트리를 구성한다. 트리의 높이는 멤버 노드들과 클러스터 헤드의 거리를 기반으로 결정된다. 시뮬레이션을 통해 기존에 제안되었던 LEACH, PEGASIS와 TREEPSI와 비교해 제안된 기법이 노드들 사이에서의 에너지 소비를 균등하게 하여 에너지 효율성을 향상시키고 네트워크 수명을 연장하였음을 확인하였다.

센서 네트워크에서 데이터 전송 보장을 위한 유전자 알고리즘 기반의 라우팅 방법 (Genetic Algorithm Based Routing Method for Efficient Data Transmission for Reliable Data Transmission in Sensor Networks)

  • 김진명;조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제16권3호
    • /
    • pp.49-56
    • /
    • 2007
  • 무선 센서 네트워크는 전쟁장 탐색, 침입자 추적 그리고 고속 도로 감시 등과 같은 많은 응용분야가 있다. 이러한 응용분야는 사용자의 관심 대상이 되는 지역에서 발생 하는 사건 모니터링 하기 위하여 센서 노드로부터 감지된 데이터를 수집한다. 이러한 응용분야에서 가장 중요한 목적은 데이터의 원활한 수집이다. 라우팅 프로토콜에 의존하는 데이터 전달 베이스 스테이션에게 전달되지 않을 수도 있다. 이러한 문제를 해결하기 위하여 우리는 센서 노드의 균등한 에너지 소비를 고려하여 데이터 전달 보장을 위한 유전자 알고리즘 기반의 라우팅 방법을 제안 한다. 제안하는 유전자 알고리즘은 전파 방해 지역, 데이터 전송에 필요한 에너지양 그리고 센서 노드의 평균 잔여 에너지를 고려한 효율적인 라우팅 경로를 탐색한다. 또한 유전자 알고리즘에서 사용하는 적합도는 함수는 퍼지 규칙이 적용되어 정리된다. 우리는 시뮬레이션을 통하여 제안된 방법을 기존의 LEACH와 계층적 PEGASIS에 대하여 비교 한다. 시뮬레이션 결과는 제안된 방법이 에너지의 효율적인 사용과 데이터 전송 성공률에 대한 효율성을 보여 준다.

  • PDF