• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.431-434
• /
• 2006

센서 네트워크(Sensor Network)는 항공기(Aircraft)로 살포되는 센서 노드(Sensor Node)들로 구성된다. 자연적인 장애물 즉, 바람, 나무 등이나 빌딩과 같은 조형물로 인해 적절한 위치에 센서 노드들이 배치되지 못하여 불필요한 에너지 소비와 전송 지연 등이 발생하게 된다. 본 논문에서는 기존 논문에서 사용하던 고정 노드(Static Node) 뿐만 아니라 이동 노드(Mobile Node)를 센서 필드(Sensor Field)에 배치 할 것이다. 각 센서 노드의 정보를 싱크(Sink)노드가 수집 분석 후 본 논문에서 제시한 제안에 따라 이동 노드 위치 변경하여 센서 네트워크 라우팅(Routing)의 성능을 향상시키는 방법을 제안한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.5A
• /
• pp.459-468
• /
• 2006

Current routing in sensor networks focuses on finding methods for energy-efficient route setup and reliable relaying of data from the sensors to the sink so that the lifetime of the network is maximized. The existing routing protocols do not have routing tables to determine a path when packets are transferred. A sensor network by a routing table increases a cost of maintaining and updating a path, because sensor nodes have characteristics to be mobile and constrained capacity and resources. This paper proposes a new routing algorithm by broadcasting a bitmap in order to reduce the number of messages transferred when routing paths are established. Each node has a routing table with a bitmap, which contains link information. A bitmap is formed two-dimensional array, which consists of each row and column represented with a bit. The node only updates its own bitmap if it receives a bitmap from another adjacent nodes after the broadcasting. There by, each node has a bitmap with partial links information not total links information on the network. The proposed routing algorithm reduces the number of messages for routing establishment at least 10% compared with the previous algorithms.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.108-109
• /
• 2016

무선 센서 네트워크에서의 모바일 싱크를 지원하기 위한 다양한 방법이 연구되어져왔다. 이러한 연구 중에서 에너지 효율과 링크효율을 최 우선시 하는 멀티패스 라우팅 방안은 가장 중요시되는 연구 분야중 하나이며 여러 연구방안이 진행되어져왔다. 그런 기존방안은 이동하는 싱크에 따라 효율적으로 노드선택을 진행함에 있어 에너지와 링크효율 정보 기반에 따른 최선의 선택을 이루지 못하고 있음에 따라 본 논문은 기존 방안과는 달리 쓰래쉬 홀드 설정을 통하여 최적의 노드 선택을 이루며 멀티패스를 생성하는 방안을 제시한다.

• Journal of KIISE:Information Networking
• /
• v.36 no.4
• /
• pp.322-329
• /
• 2009

Many researches in wireless sensor networks have used a geographic routing to effectively disseminate data between sinks and sources. To know the location information, the geographic routing has proposed two manners. A sink-initiated and a source-initiated are flooding to disseminate its location information in WSN. However, these two manners have two problems. Firstly, whenever they move, they flood their location information. Secondly, their location information is disseminated unnecessary nodes besides nodes which send and receive data in actually. Therefore, this paper proposes a protocol that can solve the two problems and disseminate effectively data between few sinks and few sources. The proposed protocol exploits a location information manager that manages location information of the sinks and the sources. We also compare the performance of the proposed protocol with the existing protocols through a simulation.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.1836-1837
• /
• 2007

무선 센서 네트워크에서 소스(Source)에서 Sink까지의 데이터 수집(Data Dissemination)은 정확한 정보를 제공, 구축하는데 있어 중요한 부분 중에 하나이다. 본 논문에서는 필요한 정보만을 신속하고 정확하게 얻기 위하여 모바일 싱크(Mobile Sink)을 이용한다. 모바일 싱크(Mobile Sink) 대해서 에너지를 효율적으로 사용할 수 있는 라우팅 기법을 소개하고, 모바일 싱크(Mobile Sink)가 이동할 때 네트워크의 연결 유지 시간(network lifetime)을 연장시키기 위해 Source에서 모바일 싱크(Mobile Sink)까지 데이터 수집(Data Dissemination)을 기법을 제안한다. 제안된 기법으로 Source와 Mobile Sink까지 가상 좌표를 통해 data dissemination path를 효율적으로 설정하고, 모바일 싱크(Mobile Sink)가 다른 좌표로 이동하였을 경우 전 좌표에서 설정되었던 경로와 새로운 좌표에서 설정된 경로를 유지, 수정을 통해 over-hearing 현상을 줄임으로써 효율적으로 에너지를 소비하도록 한다. 제안된 기법은 무선 센서 네트워크 환경에서 노드들의 수명을 연장시키고, 데이터 전송 시간을 단축시켜 더 빠른 데이터 수집(Data Dissemination)을 수식적으로 결과를 보여 준다.

• 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.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.8
• /
• pp.1505-1510
• /
• 2008

In large-scale wireless sensor networks, the deployed nodes cannot be replaced or recharged after first deployment. Also, dead nodes maγ lead to the partition of whole networks. While performing data dissemination under a battery power constraint, energy efficiency is a key design factor of routing protocol. As a solution for the efficient data dissemination, in this paper, we propose a protocol namely Hierarchical Data Dissemination (HDD) which provides scalable and efficient data delivery to multiple sources and mobile sinks. HDD uses the facts that sink nodes are central gathering Points and source-centric data forwarding paths are constructed and it is maintained with two-tier communications. The performance of HDD is compared with TTDD about the energy consumption, data delivery time and data success ration. The extensive simulation results show that HDD Routing Protocol outperforms TIDD by more than $1.5{\sim}3times$ on energy consumption.

• KIISE Transactions on Computing Practices
• /
• v.24 no.2
• /
• pp.77-81
• /
• 2018

Many studies that improve the efficiency of data collection and a network's lifetime by using a mobile sink have been conducted using wireless sensor networks. If a drone is used as a mobile sink, the drone can collect data more efficiently than can existing mobile sinks operating on the ground because the drone can minimize the effects of obstacles and the terrain. In this paper, we propose a rendezvous node selection scheme which considers estimated drone's trajectory and data collection latency of sensor networks for reliable data collection, when a drone whose trajectory is not predetermined works with terrestrial wireless sensor networks. A selected rendezvous node on the ground collects data from the entire network and it sends then collected data to the drone via direct communication. We also verify that the proposed scheme is more reliable than previous schemes without considering the drone's trajectory and data collection latency.

• Journal of Korea Multimedia Society
• /
• v.10 no.10
• /
• pp.1347-1355
• /
• 2007

A sensor network is composed of a large number of tiny devices, scattered and deployed in a specified regions. Each sensing device has processing and wireless communication capabilities, which enable it to gather information from the sensing area and to transfer report messages to a base station. The energy-efficient routing paths are established when the base station requests a query, since each node has several characteristics such as low-power, constrained energy, and limited capacity. The established paths are recovered while minimizing the total transmit energy and maximizing the network lifetime when the paths are broken. In this paper, we propose a routing algorithm that each sensor node reports its adjacent link information to the sink node when a sink node broadcasts a query. The sink node manages the total topology and establishes routing paths. This algorithm has a benefit to find an alternative path by reducing the negotiating messages for establishing paths when the established paths are broken. To reduce the overhead of collection information, each node has a link information before reporting to the sink. Because the node recognizes which nodes are adjacent. The proposed algorithm reduces the number of required messages, because sensor nodes receive and report routing messages for establishment at the beginning of configuring routing paths, since each node keeps topology information to establish a routing path, which is useful to report sensing tasks in monitoring environments.

• Journal of KIISE
• /
• v.42 no.11
• /
• pp.1430-1440
• /
• 2015

In contrast with battery-based wireless sensor networks (WSNs), solar-powered WSNs can operate for a longtime assuming that there is no hardware fault. Meanwhile, a mobile sink can save the energy consumption of WSN, but its ineffective movement may incur so much energy waste of not only itself but also an entire network. To solve this problem, many approaches, in which a mobile sink visits only on clustering-head nodes, have been proposed. But, the clustering scheme also has its own problems such as energy imbalance and data instability. In this study, therefore, a cluster-based energy-aware data-sharing scheme (CE-DSS) is proposed to effectively support a mobile sink in a solar-powered WSN. By utilizing the redundant energy efficiently, CE-DSS shares the gathered data among cluster-heads, while minimizing the unexpected black-out time. The simulation results show that CE-DSS increases the data reliability as well as conserves the energy of the mobile sink.