• Title/Summary/Keyword: 이동싱크

Search Result 142, Processing Time 0.025 seconds

User Mobility Support and Performance Evaluation in Wireless Sensor Networks (무선 센서 망에서의 사용자 이동성 지원 라우팅 프로토콜 제안 및 성능분석)

  • Choi, Young-Hwan;Yu, Fu-Cai;Park, Soo-Chang;Jin, Min-Sook;Kim, Sang-Ha
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.171-175
    • /
    • 2007
  • 무선 센서 망에서 기존에 제안된 이동성 모델에 대한 연구는 크게 4가지로 구분된다: 싱크 이동성, 사용자 이동성, 센서 이동성, 그리고 이벤트 이동성. 기존의 연구들 중에 일부는 싱크 역할에 사용자를 포함된다. 하지만 최초 정보요구 및 최종 정보획득의 주체로 사용자는 싱크의 역할에서 독립된 개체로 존재할 수 있다. 이를 통해, 싱크는 기존 연구된 정적 측은 동적 기반 정보 군집 프로토콜을 모두 수용할 수 있으며, 이동 중인 사용자에게 수집된 정보를 전달하면 된다. 본 논문은 이러한 사용자 이동성 보장 프로토콜을 제안하고 컴퓨터 모의실험을 통해 그의 성능을 평가한다.

  • PDF

Query Flooding of Multiple Static Sinks for Wireless Sensor Networks (센서 망에서의 다중 정적 싱크의 쿼리 플러딩)

  • Jin, Min-Sook;Choi, Young-Hwan;Lee, Eui-Sin;Park, Soo-Chang;Yu, Fu-Cai;Kim, Sang-Ha
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.273-276
    • /
    • 2007
  • 전형적인 센서 네트워크는 사용자, 싱크 그리고 센서들로 구성되며, 사용자와 싱크간은 기반 망으로 연결되어 있음을 가정한다. 그러나, 재난지역이나 전투지역에서의 실제 사용자들은 기반 망이 없는 밀집 된 센서 영역 내부를 이동하면서 다양한 정보를 받아 임무 수행할 수 있기를 원한다. 따라서, 사용자와 싱크 간 센서 노드만이 통신 채널로 유일하게 존재하는 상황에서 사용자의 이동성 지원이 필요 된다. 다중의 정적 싱크 기반 센서 망 구조에서 사용자의 이동성이 고려된 네트워크에서 사용자가 원하는 다양한 정보를 얻고자 하여 싱크에게 쿼리를 보냈을 때 각 싱크는 정보를 찾고자 한다. 기존 제안된 알고리즘들은 하나의 패킷에 수많은 쿼리를 담아 주기적인 메시지 전송을 요구하기 때문에 에너지 효율성이 떨어진다. 이에, 본 논문에서는 싱크가 정보를 찾고자 할 때 시간 동기화 기법을 사용하여 에너지 소모를 다소 줄이고자 한다. 각각의 싱크에 수많은 쿼리를 할당하여 원하는 정보를 찾도록 하는 임무로 플러딩할 때 패킷에 실어야 하는 값을 최소화 하여 에너지 효율성과 속도를 빠르게 하여 네트워크 수명을 연장하는 장점을 갖는다. 마지막으로 시뮬레이션시에 검증할 매트릭스와 향후 연구방향을 제시한다.

  • PDF

Multi-Line Data Gathering Scheme for Efficient Operation of a Mobile Sink in Solar-Powered Wireless Sensor Networks (태양 에너지 수집형 무선 센서 네트워크에서 모바일 싱크의 효율적 운용을 위한 멀티라인 데이터 수집 기법)

  • Lee, Seungwoo;Kang, Minjae;Son, Youngjae;Gil, Gun Wook;Cheong, Seok Hyun;Bae, Ha Neul;Noh, Dong Kun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.07a
    • /
    • pp.135-138
    • /
    • 2020
  • 무선 센서 네트워크에서 모바일 싱크의 도입은 기존의 고정된 위치의 싱크를 사용하는 WSN에서 발생하는, 싱크 주변 노드들과 외곽 노드들 간의 에너지 불균형 문제(에너지 핫스팟 문제)를 어느 정도 해결할 수 있게 하였다. 그러나 모바일 싱크의 에너지 제약으로 인해 싱크가 모든 노드를 방문하여 데이터를 수집할 수 없기 때문에, 앵커(또는 헤드)라고 불리는 특정 노드에서 데이터를 모으고, 모바일 싱크는 이러한 앵커 노드들만을 방문하는 방법이 널리 사용되고 있다. 최근 연구에서는 모바일 싱크가 보다 효율적으로 에너지 불균형 문제를 해결하기 위하여 모바일 싱크 이동 경로 및 앵커 노드 선정 최적화 방법이 활발히 연구되고 있다. 본 연구에서는 태양 에너지 기반 센서 네트워크를 위한 영역 기반 앵커 선정 기법 및 모바일 싱크 이동 경로 선택 기법을 제안한다. 제안 기법은 각 노드가 수집하는 태양 에너지의 활용을 최대화하고, 에너지 핫스팟 문제를 완화하기 위해 두 개의 라인(영역)을 설정하고 이 라인을 따라 앵커 노드가 선정된다. 모바일 싱크는 데이터 수집을 위해 이 두 라인을 왕복 이동 경로로 택하여 라인 내의 앵커 노드를 방문한다. 실험을 통해 제안 기법이 기존 기법보다 에너지 불균형 문제가 완화되어 노드의 정전 시간이 줄어들고, 이에 따라 모바일 싱크에서 수집되는 데이터의 양이 증가하는 것을 확인하였다.

  • PDF

Eight-Direction Anchor system and Location-based Shortest Relay in Wireless Sensor Networks with Mobile Sinks (센서 네트워크에서 모바일 싱크를 위한 8방향 앵커 시스템과 위치기반 최단거리 전송 프로토콜)

  • Jeon, Hyeon-Jae;Choo, Hyun-Seung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.667-670
    • /
    • 2008
  • 센서노드는 무선 센서네트워크를 통해서 감지한 정보를 싱크에게 전송한다. 최근 휴대 무선장비의 이용률 증가로 센서네트워크에서 데이터를 수집하는 싱크를 휴대 무선장비로 대체하여 이동성을 보장하는 연구가 활발히 진행된다. 즉, 싱크가 이동성을 가짐으로써 센서노드가 감지한 정보를 전달하는 방법이 중요한 문제로 부각되고 있다. 따라서 모바일 싱크의 위치를 효율적으로 알리고, 다중 소스노드에서 다중 싱크로 정보를 전달하는 것이 필요하다. 특히, 고정된 싱크에서 사용하던 데이터 전송경로는 모바일 싱크 환경에서 더 이상 효율적이지 못하다. 본 논문에서는 소스노드의 위치정보를 제공하기 위한 서버로서 8방향 앵커시스템(Eight-Direction Anchor system: EDA)을 제안한다. EDA는 센서네트워크의 가장자리에 위치한 센서노드의 편중된 에너지 소모를 막고, 전체 센서노드를 균형적으로 사용함으로써 균등한 에너지 소모를 보장한다. 또한, 모바일 싱크가 소스노드로부터 데이터를 연속적으로 받기위해서 위치기반 최단거리 전송(Location-based Shortest Relay: LSR) 프로토콜을 제안한다. LSR은 소스노드에서 싱크로의 우회하는 경로를 막고, 최소 지연경로를 통하여 연속적인 데이터 전송을 보장한다. 실험결과를 통해서 제안 프로토콜은 효율적인 위치서비스의 제공뿐만 아니라, 다중 소스와 다중 모바일 싱크 환경에서 평균 데이터 전송 비용절감 효과를 얻을 수 있음을 보인다.

Local Update-based Multicasting Scheme for Mobile Sinks in Wireless Sensor Networks (무선 센서 망에서 이동싱크 지원을 위한 지역 수정 기반 멀티캐스팅 기법)

  • Lee, Jeong-Cheol;Park, Ho-Sung;Oh, Seung-Min;Jung, Ju-Hyun;Park, Soo-Chang;Lee, Eui-Sin;Kim, Sang-Ha
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.1
    • /
    • pp.80-84
    • /
    • 2010
  • Data multicasting from a source to multiple sinks in wireless sensor networks is used to achieve both reducing communication costs and energy efficiency. Almost all existing schemes for the multicasting might be effectively performed by optimal construction of a multicasting tree between a source and multiple stationary sinks. However, in practical sensor applications, sinks could move around on the wireless sensor networks for own missions, such as scouting of soldiers and saving lives of victims by firefighters. Unfortunately, the sink mobility causes frequent entire reconstruction of the multicasting tree and thus it leads to exhaustion of battery power of sensors. Hence, we propose an energy-efficient multicast protocol to support multiple mobile sinks by the local multicast tree reconstruction, called Local Update-based geographic Multicasting for Mobile sinks (LUMM) for wireless sensor networks. Our simulation results show that our scheme for mobile sinks is more efficient in terms of energy resource management than other exist works.

A TDMA Based Data Collection Scheme Considering the Variability of Data in Sensor Networks with Mobile Sink (이동 싱크 기반 센서 네트워크에서 데이터 변화율을 고려한 TDMA 기반 데이터 수집 기법)

  • Park, Hyoung-Soon;Yeo, Myung-Ho;Seong, Dong-Ook;Yoo, Jae-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.8
    • /
    • pp.51-58
    • /
    • 2010
  • In data collection using a mobile sink, the time that sensor nodes are included in its communication radius is not uniform. The data collection schedule in non-uniform time is needed between a mobile sink and sensor nodes for efficient data collection. The existing data collection schemes using a mobile sink considered staying time in its communication range and data collected by the mobile sink. However, they did not consider the characteristics of data collected in sensor networks. In this paper, we propose a TDMA based schedule scheme that consists of the data collection period by each sensor nodes and the data collection period between a mobile sink and sensor nodes. Moreover, we propose a data collection scheme considering the variability of data in sensor networks. The proposed data collection scheme collects only data that changed larger than the threshold set by the user. In order to show the superiority of the proposed scheme, we compare it with DWEDF that aims to collect data uniformly. As a result, our experimental results show that the proposed scheme reduces about 23% energy consumption and the data collection failure of sensor nodes over the DWEDF.

Energy-Efficient Routing Protocol for Supporting Mobile Sink Group in Wireless Sensor Networks (무선 센서 망에서 에너지 효율적인 이동 싱크 그룹 지원 방안)

  • Shin, Yongje;Yoon, Min;Jang, Jaeyoung;Lee, Euisin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.116-119
    • /
    • 2016
  • 무선 센서 망에서 모바일 싱크 그룹에게 데이터를 전송하기 위한 Mobile Geocasting에 관한 연구가 진행되었다. Mobile Geocasting에서, 싱크 그룹의 지역에 싱크들에게 데이터를 전송하기 위해 유니캐스팅과 플러딩의 두 가지 접근 방식이 있다. 에너지 효율성의 관점에서, 유니캐스팅은 분산된 적은 수의 분산된 싱크들에게 효율적인 전송 방식이고, 반면에 플러딩은 다수의 밀집된 싱크들에게 효율적인 전송 방식이다. 하지만, 이 두 가지 방식은 모두 너무 극단적으로 보수적인 방법이기 때문에, 그룹 지역 내에 싱크들이 전체적으로는 분산적이지만 부분적으로는 밀집하게 분포된 일반적인 상황들을 지원하기는 어렵다. 그러므로, 본 논문은 일반적인 분포를 가지는 이동 싱크 그룹을 효율적으로 지원하기 위한 유니캐스팅과 플러딩을 통합하는 하이브리드 방안을 제안한다. 제안 방안은 그룹 지역내에 분산된 싱크들을 위해서는 개별적 유니캐스팅과 밀집된 싱크들에게는 부분적 플러딩을 이용한다. 부분적 플러딩 지역을 도출하기 위해, 제안 방안은 하나의 수학적 모델을 제시한다. 시뮬레이션 결과는 제안 방안이 기존의 방안들보다 에너지 소비 관점에서 더 효율적임을 증명한다.

An Energy-Efficient Data Gathering Method in Wireless Sensor Networks Based on Mobile Sinks (모바일 싱크 기반 무선 센서 네트워크에서 에너지 효율적인 데이터 수집 기법)

  • Kim, Sang-Lae;Park, Jun-Ho;Seong, Dong-Ook;Yoo, Jae-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.205-207
    • /
    • 2012
  • 무선 센서 네트워크에서 에너지 효율적인 네트워크 구성을 위해 데이터를 수집하는 싱크 노드에 이동성을 적용시킨 모바일 싱크를 이용한 데이터 수집 기법이 활발하게 연구되고 있다. 하지만 최근 모바일 싱크를 적용한 데이터 수집 기법에서는 무선 센서 노드들의 에너지 소모를 분산시켜 네트워크의 수명은 증가시켰지만 고정적인 경로를 기반으로 하여 이벤트 데이터의 신속한 수집이 불가능하거나 이동성을 갖는 모바일 싱크로의 동적 라우팅 패스의 빈번한 설정으로 인해 최적화된 에너지 효율을 제공하지 못한다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 모바일 싱크 기반의 무선 센서 네트워크 환경에서 에너지 효율성을 고려하여 이벤트 데이터를 우선 수집하는 데이터 수집 기법을 제안한다. 제안하는 기법은 특정 이벤트가 발생할 경우, 모바일 싱크의 이동성을 이용하여 특정 이벤트 데이터를 빠르게 수집하며 일반적인 모니터링 데이터의 압축과 전송 주기를 변경함으로써 전반적인 QoS를 향상시킨다. 성능평가 결과, 제안하는 기법은 기존 기법에 비해 이벤트 데이터에 대한 응답시간이 평균 57% 감소하였고, 네트워크의 수명이 평균 19% 증가하였다.

A study of static designation in asynchronous sensor systems (비동기 센서 네트워크에서 정적 지정에 대한 연구)

  • Park, Sangjoon;Lee, Jongchan
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.01a
    • /
    • pp.251-252
    • /
    • 2020
  • 본 논문에서는 무선 센서 네트워크에서 이동 싱크에 대한 앵커리지 시스템 지정 방안을 고려한다. 동기식 이동 방식의 경우 싱크 시스템의 진입 지점이 노출되어 정보 제공에 대한 주기가 결정될 수 있지만, 비동기식의 경우 이동 싱크 시스템의 진입 지점이 각기 달라질 수 있기 때문에 이에 대한 대응 방안이 고려되어야 한다. 본 논문에서는 싱크 시스템에 의한 정적 지정방식을 고려하여, 앵커리지 시스템을 지정하는 방안을 제안한다.

  • PDF

Mobile Sink Supporting Routing Protocol using Agent of Cluster Node (클러스터 노드의 에이전트를 이용한 이동 싱크 지원 라우팅 프로토콜)

  • Kim, Young-Soo;Suh, Jung-Seok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.6
    • /
    • pp.1208-1214
    • /
    • 2009
  • Sensor networks are vulnerable to data congestion and hot-spot compared with wireless networks. Mobile sink supporting route protocol has such problems as hot-spot and data congestion because agent of cluster node transmits all data packet. Therefore, mobile sink supporting route protocol needs to reduce the number of packets and keep the packets from concentrating on a single node. To solve these problems, we propose mobile sink supporting routing Protocol using agent of cluster node. Cutting down on the number of packets compared with the existing mobile sink supporting routing Protocol, our proposed protocol has reduced both communication overhead and energy consumption.