• Title/Summary/Keyword: 이동 싱크노드

Search Result 94, Processing Time 0.027 seconds

Routing method for Low overhead Sensor Network (센서 네트워크에서 낮은 오버헤드를 가진 라우팅 방법)

  • 김복순;조기환;이문근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.274-276
    • /
    • 2004
  • 싱크의 이동성은 대규모 센서 네트워킹에 새로운 도전을 야기한다. 이동 싱크의 위치는 센서필드 전역에 걸쳐 전달되어야 하며, 이를 위해 각 센서노드는 새로운 정보를 갱신해야 한다. 그러나 빈번한 위치 갱신은 파워의 제약을 가진 센서에는 초과 에너지 낭비를 일으키고, 무선 통신의 충돌도 증가시킬 것이다. 이에 따라 본 논문은 다중 이동 싱크와 소스가 확장가능하면서 효율적으로 데이터를 전달하는 방법을 제안한다. 각 데이터 소스와 모바일 싱크가 적극적으로 싱크가 이벤트 정보를 획득 가능하도록 그리드 구조를 형성하고, 질의를 보내려는 하는 싱크도 로컬로 질의를 전송함으로써 그리드 형성에 적극 참여하였다. 본 제안 방법은 소스와 싱크가 중간 경유 노드에서 위치 정보를 교환함으로써 낮은 오버헤드로 경로 설정이 가능하게 하였다.

  • PDF

Analysis of Mobility Models and Novel Inquirer Mobility in Wireless Sensor Networks (무선 센서 망에서의 이동성 환경 연구 및 새로운 정보 요구자 이동성 모델 제안)

  • Choi, Young-Hwan;Park, Soo-Chang;Lee, Eui-Sin;Yu, Fu-Cai;Kim, Sang-Ha
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.166-170
    • /
    • 2007
  • 전형적인 무선 센서망은 센서들과 싱크로 구성된다. 그리고 사용자는 싱크로부터 원하는 정보를 요구 혹은 획득한다. 그 개체들은 무선 센서 망에서 이동성 환경을 각각 독립적으로 제공할 수 있다. 그에 비해, 기존 연구들은 센서 노드, 싱크, 그리고 이벤트 이동성만을 고려한다. 그러나, 또 하나의 이동성을 제공하는 가능한 개체로서 정보 요구자(사용자)가 있다. 정보 요구자 노드는 센서 망 내부에서 이동하면서 싱크에게 원하는 정보를 요구할 수 있다. 본 논문은 기존에 제안된 이동성 모델들을 분석하고, 새로운 이동성 모델인 정보 요구자 이동성 모델을 제안한다.

  • PDF

A Study on monitoring of the moving object with considering power saving in Wireless Sensor Networks (무선 센서 네트워크에서 저전력을 고려한 이동체의 모니터링에 관한 연구)

  • Lee, Jong-Chool;Youn, Hee-Yong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.175-177
    • /
    • 2005
  • 무선 센서 네트워크에서는 배터리에 의존하는 수많은 센서 노드들로 구성이 된다. 이때, 물체들을 감지하기 위해서는 센서들은 켜져 있어야 하고, 수집한 데이터는 클러스터 헤드(Cluster Head)나 싱크(sink) 로 보내주어야 한다. 일련의 동작을 위해서 센서들은 않은 에너지를 소모하게 된다 이를 보완하기 위해서 LEACH 라는 방법을 이용하여, 클러스터 헤드 만이 싱크로 데이터를 전송하고, 에너지를 균일하게 소모하기 위한 기법을 사용한다. 본 논문에서는 기본적으로 LEACH 방법을 이용하면서, 이동체의 이동을 감지함에 있어서, 이동체의 예상 이동영역을 예측하여, 예상 이동영역내에 존재하지 않는 센서 노드들은 다음 라운드가 시작할 때까지 Sleep 하도록 하고. 예상 이동영역내에 있는 센서 노드들만 감지하도록 하여, 에너지의 소모를 줄였다. 이때 예상 이동영역은 싱크가 이전에 수집한 데이터로 계산하여, 이동체들의 정보를 모든 노드들에게 브로드 캐스트(Broadcast)하고, 매 라운드마다 클러스터 헤드선택까지는 LEACH 와 마찬가지로 모든 센서 노드들이 참여하지만, 이후 클러스터의 구성원이 되기 위해서는 예상 이동영역내에 존재해야 한다. 만약 해당 라운드에서클러스터 헤드가 되어도, 구성원이 존재하지 않는 다면 다시 Sleep 하도록 하여, 에너지 소모를 줄였다.

  • PDF

Virtual Sink Rotation : Low-Energy Scalable Routing Protocol for Ubiquitous Sensor Networks (가상 싱크 로테이션을 이용한 센서 라우팅 프로토콜 설계)

  • Choi, Kwang-Seok;Choi, Lynn
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.442-444
    • /
    • 2005
  • 본 논문에서는 대규모의 센서 네트워크(Large Scale Sensor Networks)에서 가상 싱크 로테이션(Virtual Sink Rotation) 이라 불리는 새로운 라우팅 프로토콜을 제안 한다. VSR은 많은 수의 소스(source) 와 많은 수의 이동성을 가지는 싱크(sink)를 효율적으로 지원한다. VSR의 주 아이디어는 두 가지로 나뉘는데, 첫 번째는 싱크 이동으로 인한 위치 업데이트를 줄일 수 있는 가상 싱크라는 개념으로 소스 의 데이터를 모으고 모아진 데이터를 싱크에 전달 하여 준다. 두 번째는 싱크 주변의 노드들의 급격한 에너지 소모로 인하여 VSR은 가상 싱크 로테이션 알고리즘을 사용한다. 가상 싱크 로테이션은 네트워크의 노드들이 에너지를 균일하게 소모 시키도록 하고, 네트워크 수명을 늘린다. VSR 라우팅 프로토콜 과 기존에 제안된 논문의 비교 실험 결과를 통하여 에너지 소모, 메시지 지연 시간, 전송 효율 등에서 좋은 성능을 가지는 것을 보여줄 것이다.

  • PDF

Energy Efficient Data Dissemination Scheme for Mobile Sink Groups in WSNs (무선 센서 네트워크에서 이동 싱크 그룹을 위한 에너지 효율적인 데이터 전달 프로토콜)

  • Mo, Hee-Sook;Kim, Sang-Ha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.6A
    • /
    • pp.617-625
    • /
    • 2011
  • In wireless sensor networks, data dissemination protocols have been proposed for mobile sink groups that are characterized by geographically staying closely and collective movement. They usually exploit flooding technology for mobility supporting and data delivery guarantee. However, it causes the excessive energy consumption of all sensor nodes in the group region due to data delivery participation. Moreover, the costs of the flooding would become higher in proportional to the group region. In this paper, we propose an energy efficient data dissemination scheme that resolves these problems. The virtual infrastructure called a 'pipe' is used as a rendezvous area. A source delivers data to the pipe, from which member sinks in the group retrieve it directly. Simulation results showed that this solution has better performance than existing protocols in terms of energy consumption as it reduces the number of regional flooding and eliminates unnecessary data flooding.

Solar-CTP : An Enhanced CTP for Solar-Powered Wireless Sensor Networks Using a Mobile Sink (Solar-CTP : 모바일 싱크 기반 태양 에너지 수집형 무선 센서 네트워크를 위한 향상된 CTP)

  • Cheong, Seok Hyun;Kang, Minjae;Noh, Dong Kun
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.9 no.4
    • /
    • pp.77-82
    • /
    • 2020
  • Wireless sensor networks (WSNs) suffer from not only a short lifetime due to limited energy but also an energy imbalance between nodes close to the sink and others. In order to fundamentally solve the short lifetime, recent studies utilize the environmental energy such as solar power. Additionally, WSNs using mobile sinks are being studied to address the energy imbalance problem. This paper proposes an improved CTP (Collection Tree Protocol) scheme which uses these two approaches simultaneously. Basically, it is based on a CTP scheme which is a very popular data collection strategy designed for the typical battery-based WSNs with a fixed sink. Therefore, we tailored it for solar-powered WSNs with a mobile sink. Performance verification confirms that our scheme reduces the number of blackout nodes significantly compared to the typical CTP, thus increases the amount of data collected by the sink.

An Energy-Efficient Routing Protocol based on Static Grid in Wireless Sensor Networks (무선 센서 네트워크에서 정적 그리드 기반의 에너지 효율적 라우팅 프로토콜)

  • Choi, Jae-Min;Mun, Hyung-Jin;Jeong, Yoon-Su;Lee, Sang-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.8A
    • /
    • pp.791-800
    • /
    • 2010
  • Recently wireless sensor networks as a field of ubiquitous computing technology was in the limelight. To use and collect the necessary information, Sink node mobility is essential. TTDD(Two-Tier Data Dissemination) proposed most common technique associated with Mobile sink node in wireless sensor networks, but issues exist that the use of many control packet falls into the energy efficiency. The technique for solving problems is Cluster-Based Energy-efficient Routing protocol (CBPER). But CBPER does not transmit the data correctly to sink node or source node. In this paper, we propose An Energy-Efficient Routing Protocol based on Static Grid using mobile sink nodes in order to solve the data transmission failure and reduce the energy consumption in Wireless Sensor Networks. We have evaluated it with the NS-2 simulator. Our results show that the proposed protocol saves the energy consumption up to 34% in comparison with CBPER. We also prove that the proposed protocol can transmit more accurate data to the sink de than CBPER.

Data Dissemination Protocol for Supporting Both Sink Mobility and Event Mobility in Wireless Sensor Networks (무선 센서 네트워크에서 싱크 이동성과 이벤트 이동성을 지원하는 데이타 전달 프로토콜)

  • Choi, Young-Hwan;Lee, Dong-Hun;Ye, Tian;Jin, Min-Sook;Kim, Sang-Ha
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.3
    • /
    • pp.316-320
    • /
    • 2008
  • Data dissemination schemes for wireless sensor networks, where sinks and event targets might be mobile, has been one of the active research fields. For doing that, stationary nodes gathered data on behalf of mobile sinks and the relayed data in previous studies. their schemes, however, lead to frequent query flooding and report congestion problems over sink moving. We propose a data dissemination protocol to solve both the query flooding and the report congestion problem. Our scheme improves the two shortcomings through sink location management. Finally, we prove effectiveness of our protocol through computer simulations.

A Mobile-Sink based Energy-efficient Clustering Scheme in Mobile Wireless Sensor Networks (모바일 센서 네트워크에서 모바일 싱크 기반 에너지 효율적인 클러스터링 기법)

  • Kim, Jin-Su
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.5
    • /
    • pp.1-9
    • /
    • 2017
  • Recently, the active research into wireless sensor networks has led to the development of sensor nodes with improved performance, including their mobility and location awareness. One of the most important goals of such sensor networks is to transmit the data generated by mobile sensors nodes. Since these sensor nodes move in the mobile wireless sensor networks (MWSNs), the energy consumption required for them to transmit the sensed data to the fixed sink is increased. In order to solve this problem, the use of mobile sinks to collect the data while moving inside the network is studied herein. The important issues are the mobility and energy consumption in MWSNs. Because of the sensor nodes' limited energy, their energy consumption for data transmission affects the lifetime of the network. In this paper, a mobile-sink based energy-efficient clustering scheme is proposed for use in mobile wireless sensor networks (MECMs). The proposed scheme improves the energy efficiency when selecting a new cluster head according to the mobility of the mobile sensor nodes. In order to take into consideration the mobility problem, this method divides the entire network into several cluster groups based on mobile sinks, thereby decreasing the overall energy consumption. Through both analysis and simulation, it was shown that the proposed MECM is better than previous clustering methods in mobile sensor networks from the viewpoint of the network energy efficiency.

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

  • Jin, Min-Sook;Lee, Eui-Sin;Park, Soo-Chang;Kim, Sang-Ha
    • The KIPS Transactions:PartC
    • /
    • v.16C no.4
    • /
    • pp.505-510
    • /
    • 2009
  • Sensor networks are composed of a great number of sensor nodes. Since all sensor nodes are energy-restricted and hard to recharge, it is very important.However, the energy consumption may significantly increase if mobile sources or sinks exist in sensor networks. The reason is that the routing information for mobile sources and sinks needs to be update frequently for efficientdata delivery. The routing algorithm supporting mobile sinks should consider not only continuous data delivery but also the energy consumption of sensor nodes. However, most of the existing research focuses on even energy consumption while the mobility of sinks and sources is rarely consider. In this paper, we propose an efficient routing protocol with multiple virtual grids to reduce energy consumption and improve packets delivery efficiency. Then this paper considers the mobility. Simulation results show that our algorithm can guarantee high data delivery ratio and lower average delivery delay, while consuming lower energy than existing routing protocols in sensor networks.