• 제목/요약/키워드: Energy-Efficient Routing

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

무선 센서 네트워크를 위한 위치 기반 라우팅에서 로컬 싱크 운영 기법 (An Operation Scheme of Local Sink in Geographic Routing for Wireless Sensor Networks)

  • 이의신;박수창;진민숙;박호성;김태희;김상하
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권3호
    • /
    • pp.201-205
    • /
    • 2009
  • 본 논문은 무선 센서 네트워크를 위한 위치 기반 라우팅에서 지역적이고 근접한 지역에 소스 노드들의 데이타를 효율적으로 수집하고 융합하기 위한 이슈를 다룬다. 우리는 우선 그러한 지역에서 소스 노드들로부터 데이타를 수집하고 융합하여 글로벌 싱크에게 융합된 데이터로 전달하는 로컬 싱크의 개념을 소개한다. 우리는 또한 로컬싱크의 최적의 위치를 결정하기 위한 모델을 디자인하고 로컬 싱크를 통해서 데이타를 수집하기 위한 방안을 제안한다. 시뮬레이션 결과는 위치 기반 라우팅에서 로컬 싱크를 운영하는 제안 방안이 로컬 싱크를 운영하지 않는 기존의 방안보다 에너지와 데이타 전송률 면에서 더 효율적임을 보여준다.

무선 센서 네트워크 환경에서 우선순위 기법을 이용한 효율적인 경로 설정에 대한 연구 (A Study on an Efficient Routing Scheme for using a priority scheme in Wireless Sensor Networks)

  • 원대호;양연모
    • 전자공학회논문지SC
    • /
    • 제48권4호
    • /
    • pp.40-46
    • /
    • 2011
  • 최근 저전력 경량 운영체계 및 다양한 기능을 수행하는 베터리 기반 소형 노드들의 발전 덕분에 센서네트워크(WSNs)는 많은 응용 가능성을 보고 주고 있다. 센서네트워크 환경에서는 종단 센서 노드에서 수집한 데이터를 싱크 노드까지 적절하게 전송하기위하여 계층 2 및 계층 3 사이 혼성 매체 제어 알고리즘을 개발하는 것이 중요하다. 본 논문에서는 IEEE 802.15.4 표준을 기반으로 UC Berkely에서 제공한 TinyOS 환경에서 동작하는 MAC 계층과 NWK 계층을 혼합한 Cross-layer 기반의 우선 순위 기법을 제안하고자 한다. 제안한 비콘 구간 우선순위 경로 설정(BPR) 기법은 센싱 데이터 전송 시 비콘 구간을 이용한 Wibeem protocol을 이용하였고, 데이터 전송 시 제시한 평가 항목 범위에서 기존의 비컨 전송 방식과 비교하여 상대적으로 우수한 성능을 보여 주고 있다. 평가 항목은 패킷 처리량, 전송률, 지연시간 및 에너지 소비 값이다. TOSSIM 환경에서 모의실험 결과는 제안한 BPR을 이용할 경우 기존 AODV방식과 비교하여 개선된 성능을 보고 주고 있다.

유비쿼터스 그린하우스를 위한 무선 메쉬 네트워크를 이용한 에너지 효율적인 센서 네트워크 (Energy efficient Sensor Network for ubiquitous greenhouse by using Wireless Mesh Networks)

  • 임혁진;주휘동;이명훈;여현
    • 한국정보통신학회논문지
    • /
    • 제12권12호
    • /
    • pp.2307-2314
    • /
    • 2008
  • 유비쿼터스 센서 네트워크는 현재 다양한 분야로 활용되고 있는 추세이다. 이러한 유비쿼터스 센서 네트워크를 그린 하우스에 적용하여 작물생장정보 및 환경데이터 수집 등 유용한 정보를 모니터링 할 수 있다. 하지만 센서노드의 한정된 에너지 자원으로 네트워크 확장을 통한 대규모 네트워크를 구성하여 운영하기에는 부적절하다. 본 논문에서는 상기 문제점을 해결하기 위해 유비쿼터스 센서 네트워크에 무선 메쉬 네트워크 기술을 적용하여 시뮬레이션을 구현하였다. 도출된 결론을 통해 유비쿼터스 센서 네트워크에 무선 메쉬 네트워크 기술을 적용했을 때 에너지 측면에서 효율성이 높아진 것을 확인할 수 있었다.

무선 센서 네트워크에서 링크 상태 및 트래픽 분산 정보를 이용한 효과적인 라우팅 방법 (An Efficient Routing Scheme based on Link Quality and Load Balancing for Wireless Sensor Networks)

  • 김선명;양연모
    • 한국시뮬레이션학회논문지
    • /
    • 제19권4호
    • /
    • pp.11-19
    • /
    • 2010
  • ZigBee는 WPAN(Wireless Personal Area Networks)을 위해 IEEE 802.15.4 표준에 근거하여 저비용, 저전력 소모를 위해 만들어진 표준이다. ZigBee 표준에서 라우팅을 위해 AODV(Ad-hoc On-Demand Distance Vector)와 트리 라우팅(Tree Routing) 두 가지 방법이 제시되었다. 트리 라우팅은 IEEE 802.15.4 MAC 계층의 토폴로지 형성 과정 동안에 만들어진 부모-자식 관계에 근거하여 센서 노드로부터 싱크 노드(Sink node)로 데이터를 전송한다. 이 방법에서 새로운 노드가 네트워크에 가입하기 위해 RSSI(Received signal strength indicator) 신호가 가장 강한 노드를 부모 노드로 선택한다. 그러므로 트래픽 분산이 이루어지지 않아 일부 노드는 많은 트래픽 양을 전달하게 되고 에너지는 빠르게 고갈된다. 본 논문에서는 트래픽 분산을 위해 링크 품질과 트래픽 양 정보를 이용하는 새로운 메트릭(Metric)을 제시한다. 제안되는 방법은 RSSI 신호 세기를 사용하는 대신에 새롭게 제안된 메트릭을 사용하여 부모 노드를 선택하여 네트워크에 가입한다. TinyOS TOSSIM(TinyOS mote SIMulator) 환경에서 시험을 통하여 제안한 방법이 기존 트리 라우팅 방법에 비해 우수한 성능을 가짐을 알 수 있다.

무선 센서 네트워크 기반 저전력 화재방재 시스템을 위한 전송 프로토콜 연구 (A Study on WSN based Low Power Fire Prevention System)

  • 김영혁;임일권;이계귀;김명진;이재광
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.535-538
    • /
    • 2010
  • 본 논문에서는 온도/습도 센서를 이용한 WSN(Wireless Sensor Network) 기반의 화재방재 시스템 개발을 목표로 하여 화재 감시를 위해 분산되어 있는 각 노드들의 구성적 특성과 데이터 패킷 전송 특성에 맞는 프로토콜을 연구한다. 무선 센서 네트워크의 경우 배터리를 에너지로 하여 multi-hop 방식의 데이터 전송을 한다는 특징을 가지고 있으며, WSN 화재방재 시스템이 지속적으로 유지되기 위해서는 센서 노드의 관리와 배치, 그리고 에너지 소비를 효율적으로 조절할 필요가 있다. 그리하여 보통의 WSN 환경이 아닌 화재방재를 위한 특성을 감안하여 효율적인 에너지 소비의 센싱 주기 및 프로토콜을 연구한다.

  • PDF

The Method of Reducing the Delay Latency to Improve the Efficiency of Power Consumption in Wireless Sensor Networks

  • Ho, Jang;Son, Jeong-Bong
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 한국정보컨버전스학회 2008년도 International conference on information convergence
    • /
    • pp.199-204
    • /
    • 2008
  • Sensor nodes have various energy and computational constraints because of their inexpensive nature and ad-hoc method of deployment. Considerable research has been focused at overcoming these deficiencies through faster media accessing, more energy efficient routing, localization algorithms and system design. Our research attempts to provide a method of improvement MAC performance in these issues. We show that traditional carrier-sense multiple access(CSMA) protocols like IEEE 802.11 do not handle the first constraint adequately, and do not take advantage of the second property, leading to degraded latency and throughput as the network scales in size, We present more efficient method of a medium access for real-time wireless sensor networks. Proposed MAC protocol is a randomized CSMA protocol, but unlike previous legacy protocols, does not use a time-varying contention window from which a node randomly picks a transmission slot. To reduce the latency for the delivery of event reports, it carefully decides a fixed-size contention window, non-uniform probability distribution of transmitting in each slot within the window. We show that it can offer up to several times latency reduction compared to legacy of IEEE 802.11 as the size of the sensor network scales up to 256 nodes using widely used simulator ns-2. We, finally show that proposed MAC scheme comes close to meeting bounds on the best latency achievable by a decentralized CSMA-based MAC protocol for real-time wireless sensor networks which is sensitive to latency.

  • PDF

교량감시를 위한 센서 네트워크 보안프로토콜 (A Sensor Network Security Protocol for Monitoring the State of Bridge)

  • 임화정;전진순;이헌길
    • 산업기술연구
    • /
    • 제25권B호
    • /
    • pp.211-220
    • /
    • 2005
  • The wireless sensor network consists of a number of sensor nodes which have physical constraints. Each sensor node senses surrounding environments and sends the sensed information to Sink. The inherent vulnerability in security of the sensor nodes has promoted the needs for the lightweight security protocol. In this paper, we propose a non-hierarchical sensor network and a security protocol that is suitable for monitoring the man-made objects such as bridges. Furthermore, we present the efficient way of setting the routing path by storing IDs, MAC(message authentication code) and the location information of the nodes, and taking advantage of the two node states, Sleep and Awake. This also will result in the reduced energy consuming rate.

  • PDF

무선 센서 네트워크를 위한 에너지 효율적인 클러스터 구성 알고리즘 (An Energy Efficient Cluster Formation Algorithm for Wireless Sensor Networks)

  • 한욱표;이희춘;정영준
    • 정보처리학회논문지C
    • /
    • 제14C권2호
    • /
    • pp.185-190
    • /
    • 2007
  • 무선 센서 네트워크의 각 센서 노드는 배터리 기반의 제한된 에너지로 동작하기 때문에 무선 센서 네트워크에서의 효율적인 에너지 사용에 많은 연구가 이루어지고 있다. 무선 센서 네트워크의 수명을 연장하기 위해서는 무선 센서 네트워크에 존재하는 각 센서 노드들의 전력소비를 줄이는 것도 필요하지만 센서 노드들의 균일한 에너지 소비를 유도하여 가능한 많은 노드들이 생존하는 것이 망의 수명에 더욱 중요한 요인이 된다. 본 논문에서는 클러스터링 기반 라우팅 프로토콜인 LEACH를 기반으로 각 노드의 잔이 에너지를 고려하여 전체 노드의 균형적인 에너지 소모를 유도하는 클러스터 헤드 선정 알고리즘을 제안한다. 제안한 프로토콜에 대해서 시뮬레이션을 기반으로 네트워크 수명에 대한 분석을 수행하였다. 제안한 프로토콜은 심각한 오버헤드나 성능저하 없이 효과적으로 네트워크 수명을 연장하였다.

A Simple Cooperative Transmission Protocol for Energy-Efficient Broadcasting Over Multi-Hop Wireless Networks

  • Kailas, Aravind;Thanayankizil, Lakshmi;Ingram, Mary Ann
    • Journal of Communications and Networks
    • /
    • 제10권2호
    • /
    • pp.213-220
    • /
    • 2008
  • This paper analyzes a broadcasting technique for wireless multi-hop sensor networks that uses a form of cooperative diversity called opportunistic large arrays (OLAs). We propose a method for autonomous scheduling of the nodes, which limits the nodes that relay and saves as much as 32% of the transmit energy compared to other broadcast approaches, without requiring global positioning system (GPS), individual node addressing, or inter-node interaction. This energy-saving is a result of cross-layer interaction, in the sense that the medium access control (MAC) and routing functions are partially executed in the physical (PHY) layer. Our proposed method is called OLA with a transmission threshold (OLA-T), where a node compares its received power to a threshold to decide if it should forward. We also investigate OLA with variable threshold (OLA-VT), which optimizes the thresholds as a function of level. OLA-T and OLA-VT are compared with OLA broadcasting without a transmission threshold, each in their minimum energy configuration, using an analytical method under the orthogonal and continuum assumptions. The trade-off between the number of OLA levels (or hops) required to achieve successful network broadcast and transmission energy saved is investigated. The results based on the analytical assumptions are confirmed with Monte Carlo simulations.

무선 센서 네트워크에서 위치 기반 라우팅을 위한 원형 경로 기반 싱크 위치 서비스 (Sink Location Service via Circle Path for Geographic Routing in Wireless Sensor Networks)

  • 박호성;이정철;오승민;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제35권6A호
    • /
    • pp.585-593
    • /
    • 2010
  • 위치 기반 라우팅은 데이터 패킷을 전송하기 위해 네트워크 전역의 토폴로지 정보 대신 순수하게 위치 정보만을 사용하기 때문에 무선 센서 네트워크에서 효과적이고 간단하며 확장성 있는 라우팅 프로토콜로 인식되어 왔다. 위치 기반 라우팅에서 소스 노드는 싱크의 위치 정보를 알고 있어야 한다. 대부분의 기존 위치 기반 라우팅 프로토콜들은 단순히 소스 노드가 싱크의 위치를 알고 있다고 가정하여 싱크 위치 획득 과정을 자세히 다루지 않았다. 본 논문에서는 무선 센서 네트워크에서 위치 기반 라우팅을 위한 원형 경로 기반 싱크 위치 서비스를 제안한다. 이 방안에서, 싱크는 원형 경로를 따라 싱크 위치 알림 메시지를 전송하고 소스는 그 원형 경로를 반드시 지나는 직선 경로를 따라 싱크 위치 질의 메시지를 전송함으로써 두 메시지의 교차점을 보장한다. 교차점에 위치한 노드는 소스 노드에게 싱크의 위치를 알린다. 제안 방안은 간단한 규칙을 통해 일정하지 않은 외곽 혹은 홀과 같은 불규칙성을 갖는 센서 네트워크에서도 문제없이 동작할 수 있다. 시뮬레이션 결과는 제안 방안이 에너지 소비와 제어 부하 측면에서 다른 방안들에 비해 우수함을 보여준다.