• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.3
• /
• pp.534-539
• /
• 2005

The key in wireless sensor networks, which consist of a number of sensor nodes, is an energy efficiency. Many routing protocols have been proposed for prolonging network lifetime and reducing traffic in wireless sensor networks. Wireless sensor networks usually use wireless ad-hoc network protocols for routing, but these protocols are not well-suited for wireless sensor networks due to many reasons. In this paper, RM-flooding protocol is proposed for reducing routing overhead occurred when packet flooding. The nodes using this routing protocol can consume the limited energy effectively, and exchange information with remote nodes usulg information receiving from multipath. So, RM-flooding prolongs the network's lifetime.

• The Journal of the Acoustical Society of Korea
• /
• v.21 no.8
• /
• pp.679-685
• /
• 2002

Low-frequency mono-static reverberation model for shallow-water environment is presented. It is necessary to develop the transmission loss model to calculate the sub-bottom interaction because the ray-based transmission loss model is difficult to compute the pressure accurately which penetrates the bottom medium. In this paper reverberation level is calculated using the RAM (Range dependent Acoustic Model) to augment the multi-path expansion model because it does not estimate transmission loss accurately in shallow water. The signals generated by the L-HYREV and the GSM are compared with the observed signals and it is showed that the L-HYREV model provides a closer fit to the observed signals than those obtained using the GSM.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.12 no.3
• /
• pp.87-95
• /
• 2013

In this paper, the outage probability of efficient partial relay selection(EPRS) using only one-hop channel information in multi-hop systems is analyzed in Rayleigh fading channels. In particular, we derive an exact and closed-form expression for the outage probability of decode-and-forward relaying based EPRS. In order to prove the usefulness of EPRS in multi-hop systems, we also analyze the correlation between the end-to-end signal-to-noise ratio(SNR) and the SNR for each hop at an arbitrary relaying path. Furthermore, through numerical investigation, we compare the outage performances for EPRS and the best relay selection using all channel information.

• Journal of KIISE
• /
• v.43 no.12
• /
• pp.1428-1436
• /
• 2016

A multipath routing in wireless sensor networks (WSNs) provides advantage such as reliability improvement and load balancing by transmitting data through divided paths. For these reasons, existing multipath routing protocols divide path appropriately or create independent paths efficiently. However, when the sink node moves to avoid hotspot problem or satisfy the requirement of the applications, the existing protocols have to reconstruct multipath or exploit foot-print chaining mechanism. As a result, the existing protocols will shorten the lifetime of a network due to excessive energy consumption, and lose the advantage of multipath routing due to the merging of paths. To solve this problem, we propose a multipath creation and maintenance scheme to support the mobile sink node. The proposed protocol can be used to construct local grid structure with restricted area and exploit grid structure for constructing the multipath. The grid structure can also be extended depending on the movement of the sink node. In addition, the multipath can be partially reconstructed to prevent merging paths. Simulation results show that the proposed protocol is superior to the existing protocols in terms of energy efficiency and packet delivery ratio.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.469-471
• /
• 2003

본 논문에서는 이동 애드­혹 네트워크(mobile ad­hoc networks)의 대표적인 경로구축 방법인 DSR(dynamic source routing)을 확장한 R­DSR(robust DSR)을 제안한다. 제안된 R­DSR에서는 기존의 단일 경로 상의 2­흡 간격의 모든 노드들이 대체 노드를 경유하여 복수 개의 라우팅 경로를 유지하도록 구성되기 때문에, 경로 상의 일부 노드들이 이동하더라도 경로가 유지될 확률이 높아 메시지 전달률이 향상된다. 수학적 분석을 통하여 관련 연구 중 가장 우수한 것으로 알려진 Das의 다중경로 프로토콜보다 더 높은 라우팅 경로 유지 확률을 나타냄을 보였다. 아울러, 대체경로의 위상적 특성에 의해 빠른 대체경로로의 복구도 가능하다는 결론을 얻었다.

• The KIPS Transactions:PartC
• /
• v.15C no.3
• /
• pp.205-212
• /
• 2008

In the environment with multiple heterogeneous wireless sensor networks with a single point of sensed data collection or a gateway (GW), relay points (RPs) may be required for the energy efficient delivery of sensed data from static or mobile sinks to the GW. The optimal placement of RPs becomes an even more difficult problem if static sinks are dynamically added or the trajectory of mobile sinks can not be known in advance. In order to resolve this problem, we propose a mechanism to deploy RPs in a grid pattern and to use the tree-based relaying network for reducing the cost of the RP and for reducing the control overhead incurred by the route setup from sinks to the GW. For the performance evaluation of our proposed mechanism, we have carried out a numerical analysis on a single route setup from a sink to the GW and, for more general performance evaluations, ns-2 based simulations have been carried out. According to the performance evaluation results, our tree-based relaying network mechanism outperforms that based on AODV in terms of the data delivery time, the network service time and the control overhead.

• Proceedings of the KIPE Conference
• /
• 2019.07a
• /
• pp.372-373
• /
• 2019

본 논문은 다중 권선 결합 인덕터를 이용한 능동 셀 밸런싱 회로의 밸런싱 속도를 향상시킬 수 있는 새로운 동작 모드를 제안한다. 다중 권선 결합 인덕터를 사용한 능동 셀 밸런싱 회로는 두 셀이 하나의 결합 인덕터 권선을 공유하며, 셀과 결합 인덕터 사이의 연결을 제어하기 위해 셀당 하나의 스위치가 사용된다. 이 회로는 비교적 높은 전압을 갖는 소스 셀에 저장된 에너지를 결합 인덕터에 저장한 뒤, 그 에너지를 목표 셀로 전달하는 방식으로 셀 밸런싱을 수행한다. 하지만, 회로 구조상서로 다른 권선을 공유하고, 동일한 위치에 연결된 셀 간 밸런싱을 수행할 경우, 두 번의 에너지 전달 과정을 통해 목표 셀로 에너지가 전달 되게 된다. 이는 에너지 전달 경로를 증가시키므로 회로의 효율과 셀 밸런싱 속도를 크게 저하시킨다. 본 논문은 위의 셀 조건에서 에너지 전달 경로를 단축시켜 셀 밸런싱 속도를 향상시킬 수 있는 새로운 동작 모드를 제안한다. 새로운 동작 모드 성능은 15W급 시작품을 이용하여 검증되었다.

• The KIPS Transactions:PartC
• /
• v.12C no.3 s.99
• /
• pp.429-436
• /
• 2005

A mobile ad hoc network (MANET) is a collection of mobile nodes without any fixed infrastructure or my form of centralized administration such as access points and base stations. The ad hoc on-demand distance vector routing (AODV) protocol is an on-demand routing protocol for MANETs, which is one of the Internet-Drafts submitted to the Internet engineering task force (IETF) MANET working group. This paper proposes a new multipath routing protocol called maximally disjoint multipath AODV (MDAODV), which exploits maximally node- and link-disjoint paths and outperforms the conventional multipath protocol based on AODV as well as the basic AODV protocol. The key idea is to extend only route request (RREQ) message by adding source routing information and to make the destination node select two paths from multiple RREQs received for a predetermined time period. Compared to the conventional multipath routing protocol, the proposed MDAODV provides more reliable and robust routing paths and higher performance. It also makes the destination node determine the maximally node- and link-disjoint paths, reducing the overhead incurred at intermediate nodes. Our extensive simulation study shows that the proposed MDAODV outperforms the conventional multipath routing protocol based on AODV in terms of packet delivery ratio and average end-to-end delay, and reduces routing overhead.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.596-598
• /
• 2003

다중홉 (multi-hop) 이동 애드혹 앙 (ad-hoc network)에서 무결정성 (seamless) 통신이 이루어지기 위해 효율적인 라우팅 프로토콜을 필요로 한다. AODV (Ad-hoc On-demand Distance Vector) 라우팅 프로토콜은 단지 먼저 수신된 경로 요구 (route request) 메시지가 전달되어 온 경로만을 고려 할 뿐, 경로 탐색 과정에 있어 각 노드에서의 에너지 사용량을 반영하지 못하고 있다. 이 논문에서는 AODV 라우팅 프로토콜에 기존에 제안된 MTPR (Minimum Total Transmission Power Routing) 방법을 효율적으로 적용할 수 있는 경로 탐색 방법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.1011-1012
• /
• 2008

본 논문은 차량 텔레매틱스 시스템에서 중요한 응용중의 하나인 다중 목적지 방문을 위한 경로 결정방식을 구현하기 위하여 Lin-Kernighan 휴리스틱을 텔레매틱스 시스템에 결합하는 방법에 대해 기술하고 다중 목적지 결정 서버를 구현한다. 서버는 클라이언트는 로드 네트워크에 대한 자료구조를 공유하고 있으며 클라이언트가 목적지 리스트를 요청하면 1) 서버가 $A^*$ 기법에 의해 각 목적지간의 비용을 계산하고 2) Lin-Kernighan 프로그램의 인자로 변환하여 3) 경로 결정 모듈을 수행시킨다. 이 경로의 순서는 클라이언트에게 정해진 메시지 포맷에 의해 전달되며 클라이언트는 각 인접한 목적지간에 $A^*$ 기법에 의해 실제 도로 네트워크 상에서의 경로를 결정하여 사용자에게 제공한다. 성능측정 결과 방문지 수가 많더라도 수초 이내에 경로를 결정할 수 있으며 그 정확성도 거의 100%에 근접한다.