• Title/Summary/Keyword: 이동싱크

Search Result 142, Processing Time 0.024 seconds

A Mobility Support Scheme Achieving High Energy-Efficiency for Sink Groups in Wireless Sensor Networks (무선 센서 망에서 싱크 그룹을 위한 에너지 효율 향상 이동성 지원 방안)

  • Yim, Yongbin;Park, Hosung;Lee, Jeongcheol;Oh, Seungmin;Kim, Sang-Ha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.1
    • /
    • pp.63-71
    • /
    • 2013
  • In order to support mobility for sink groups, it is important to get the current location of a mobile sink group and then to offer the location to a source. Typically, previous works calculate a region including all member sinks by flooding; then, it notifies this region information to a source. However, flooding and location updates are periodically performed regardless of the group movement so that it causes considerable control overhead. In this paper, we propose an energy-efficient scheme supporting mobile sink groups. The proposed scheme obtains a location of a group without flooding. It exploits the inherent property of mobile sink groups which could approximate entire group movement by only partial member sinks movement. Also, the scheme learns group location by back-propagation learning method through exploiting overhearing feature in wireless communication environment. Our simulation studies show that the proposed scheme significantly improves in terms of energy consumption compared to the previous work.

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.

Sink-Initiated Geographic Multicasting Protocol for Mobile Sinks in Wireless Sensor Networks (무선 센서 망에서 이동 싱크를 위한 위치기반 멀티캐스팅 프로토콜)

  • Lee, Jeong-Cheol;Park, Ho-Sung;Oh, Seung-Min;Jung, Ju-Hyun;Yim, Yong-Bin;Kim, Sang-Ha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.4A
    • /
    • pp.377-385
    • /
    • 2010
  • In this paper, we propose a SInk-initiated geographic Multicast (SIM) protocol to reduce frequent location updates from mobile sinks to a source and to achieve fast multicast tree construction and data delivery. The proposed protocol allows sinks to construct their own data delivery paths to a source node and a multicast tree to be atomically constructed by merging the paths. Then, the source forwards data to the destinations down the multicast tree. This paper also propose a round-based virtual infrastructure with a radial shape for increasing the merging probability of data delivery paths and reducing reconstruction ratio of the multicast tree due to mobility of sinks. Simulation results show that the proposed protocol is superior to previous SOurce-initiated geographic Multicast (SOM) protocols in term of average data delivery delay and average energy consumption.

Grid Structure-Based Mobility Support Scheme for Sink Groups in Wireless Sensor Networks (무선 센서 네트워크에서 격자 구조 기반 이동 싱크 그룹 지원 방안)

  • Yim, Yongbin;Lee, Euisin;Kim, Sang-Ha
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.6 no.5
    • /
    • pp.239-246
    • /
    • 2017
  • Communications for mobile sink groups such as rescue teams or platoons bring about a new challenging issue for handling group mobility in wireless sensor networks. Recently, a group region-based approach has been proposed to send data to a mobile sink group. However, it uses excessive flooding for 3 steps (group region discovery, region information notification, and data dissemination) to support mobile sink group. Thus, it causes high energy consumption and data delivery failure. Moreover, its per-sink mobility supporting scheme makes energy consumption and data delivery failure more serious. Thus, this paper proposes an Energy-efficient and Reliable Mobile Group communication protocol (ERMG) to support a mobile sink group, which exploits a virtual grid structure. For the group region discover and notification and the data dissemination, ERMG uses communications with only cell heads of grid cells that manages group sinks. ERMG also uses a per-grid based scheme to support sink mobility. Simulation results show that ERMG has 30% less energy consumption and 6% more desired delivery deadline success ratio than the existing protocols.

Availability based Scheduling Scheme for Fair Data Collection with Mobile Sink in Wireless Sensor Networks (무선 센서 네트워크에서 모바일 싱크를 통한 데이터 수집의 균등성 보장을 위한 가용성 기반 스케줄링 기법)

  • Lee, Joa-Hyoung;Jo, Young-Tae;Jung, In-Bum
    • The KIPS Transactions:PartA
    • /
    • v.16A no.3
    • /
    • pp.169-180
    • /
    • 2009
  • With fixed sinks, the network stability could be improved while the network life time could be decreased by the rapid energy dissipation around the fixed sink because of the concentrated network traffic from sensor nodes to the fixed sink in wireless sensor network. To address this problem, mobile sinks, which decentralize the network traffic, has received a lot of attention from many researchers recently. Since a mobile sink has a limited period to communicate with each sensor nodes, it is necessary for a scheduling algorithm to provide the fairness of data collection from each sensor nodes. In the paper, we propose the new scheduling algorithm, ASF(Availability based Scheduling scheme for Fair data collection), for the fair data collection by a mobile in the sensor networks. The ASF takes account of the distance between each sensor nodes and the mobile sink as scheduling metric, as well as the amount of collected data from each sensor nodes. Experiment results shows that the ASF improves the fairness of data collection among the sensor nodes, comparing to existing algorithm.

A Secure Routing Scheme for Wireless Sensor Network with a Mobile Sink (이동 싱크를 가진 무선 센서 네트워크의 안전한 라우팅 기법)

  • Kim Taekvun;Kim Sangjin;Lee Ik-Seob;Yoo Dongyoung;Oh Heekuck
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.15 no.2
    • /
    • pp.53-64
    • /
    • 2005
  • Previous secure routing protocols for wireless sensor networks assume that a sink is static. In many cases, however, a sink operated by man or vehicle is moving. A mobile sink creates a lot of technical problems such as reconfiguration of routing path exposure of sink location. and selection of secure access point node, which are not considered by many previous researches. In this paper, we propose a new secure routing scheme for solving such problems using hi-directional hash chain and delegation nodes of grid structure. This scheme provides a secure routing path and prevents attacker from recognizing the location of a mobile sink in sensor networks. This new method reduces the resource requirements compared to the cashed routing schemes. Simulation results also show that the system is secure and efficient enough.

M-PULSE: Sensor Network Routing Protocol for Mobile Sync Node (M-PULSE: 싱크 노드의 이동성 지원을 위한 센서 네트워크 라우팅 프로토콜)

  • Lee, Shin-Hyoung;Yoo, Hyuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.719-722
    • /
    • 2006
  • 무선 센서 네트워크는 센서 노드가 센싱한 정보를 무선 네트워크를 통해서 싱크 노드에게 전달한다. 지금까지의 센서 네트워크는 에너지 소모를 최소화하기 위한 연구가 주로 진행되어 왔다. 그러나 데이터를 수집하는 싱크 노드의 이동성이 보장된다면 더욱 다양한 서비스를 제공할 수 있다. PULSE 프로토콜은 센서 네트워크상에서 에너지 효율적으로 경로를 설정하는 프로토콜이다. 본 논문에서는 기존의 PULSE 프로토콜의 펄스 플러딩 사이에 네트워크 일정 범위 내의 플러딩이 가능하도록 수정한 인터 펄스 플러딩을 추가하여 싱크 노드의 이동성을 지원하고 에너지 효율성도 높인 M-PULSE 프로토콜을 제안한다.

  • PDF

Grid-based Energy Efficient Routing Protocol for Sensor Networks (센서 네트워크를 위한 그리드 기반의 에너지 효율절인 라우팅 프로토콜)

  • Jung, Sung-Young;Lee, Dong-Wook;Kim, Jai-Hoon
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.2
    • /
    • pp.216-220
    • /
    • 2008
  • Sensor nodes in wireless network have several limitations such as lack of energy resource and network bandwidth. There are many researches to extend lifetime of sensor network and enhance availability. However, most of the previous researches didn't consider the mobile sink node. Those researches aren't suitable in the environment having mobile sinks. In this paper. we propose a scheme that reduces communication overheads and energy consumptions and improves reliability in routing path setup. Proposed scheme has excellent scalability without degrading performance in environment where many sink nodes exist and/or the network size is huge. Proposed scheme saves the energy consumption up to 70% in comparison with the previous grid-based and cluster-based protocol. As a result, proposed scheme increases the lifetime of sensor network and enhances availability of wireless sensor network.

Energy Efficient Routing Mechanism for Mobile Sink Sensor Networks (모바일 싱크 노드를 가진 센서 네트워크를 위한 에너지 효율적인 라우팅 기법)

  • Lee, Chi-Young;Lee, Shin-Hyoung;Yoo, Hyuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06d
    • /
    • pp.181-184
    • /
    • 2008
  • 근래에 센서 네트워크 내의 싱크 노드 이동에 대한 많은 연구가 이루어지고 있다. 이들 연구의 대부분은 싱크 노드의 이동으로 인한 데이터 손실을 최소화하거나 싱크 노드가 소스 노드의 위치를 인식하는 것에 초점을 맞추고 있다. 그러나 센서 네트워크는 그 특성 상 노드의 에너지 공급이 매우 어렵기 때문에 에너지 절약이 데이터 손실 방지 못지 않게 중요하다. 본 논문에서는 모바일 싱크 노드를 가진 센서 네트워크에서 에너지 소모량을 최소화할 수 있는 라우팅 기법을 제안하고, NS2를 이용하여 이 기법을 구현한다. 또한, 이 시뮬레이션을 통해 센서 네트워크의 에너지 소모량을 측정한다. 그 결과, 기존의 에너지 효율적인 라우팅 프로토콜인 Pulse 프로토콜과 에너지 효율 면에서 유사함을 보인다.

  • PDF

An Origin-Centric Communication Scheme to Support Sink Mobility for Continuous Object Detection in IWSNs (산업용 무선 센서망을 이용한 연속개체 탐지에서 이동 싱크 지원을 위한 발원점 중심의 통신방안)

  • Kim, Myung-Eun;Kim, Cheonyong;Yim, Yongbin;Kim, Sang-Ha;Son, Young-Sung
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.7 no.12
    • /
    • pp.301-312
    • /
    • 2018
  • In industrial wireless sensor networks, the continuous object detection such as fire or toxic gas detection is one of major applications. A continuous object occurs at a specific point and then diffuses over a wide area. Therefore, many studies have focused on accurately detecting a continuous object and delivering data to a static sink with an energy-efficient way. Recently, some applications such as fire suppression require mobile sinks to provide real-time response. However, the sink mobility support in continuous object detection brings challenging issues. The existing approaches supporting sink mobility are designed for individual object detection, so they establish one-to-one communication between a source and a mobile sink for location update. But these approaches are not appropriate for a continuous object detection since a mobile sink should establish one-to-many communication with all sources. The one-to-many communication increases energy consumption and thus shortens the network lifetime. In this paper, we propose the origin-centric communication scheme to support sink mobility in a continuous object detection. Simulation results verify that the proposed scheme surpasses all the other work in terms of energy consumption.