• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.11B
• /
• pp.1133-1141
• /
• 2009

In this paper, we present a distributed fault-tolerant topology control protocol that configure a wireless sensor network to achieve k-connectivity and (k+1)-coverage. One fundamental issue in sensor networks is to maintain both sensing coverage and network connectivity in order to support different applications and environments, while some least active nodes are on duty. Topology control algorithms have been proposed to maintain network connectivity while improving energy efficiency and increasing network capacity. However, by reducing the number of links in the network, topology control algorithms actually decrease the degree of routing redundancy. Although the protocols for resolving such a problem while maintaining sensing coverage were proposed, they requires accurate location information to check the coverage, and most of active sensors in the constructed topology maintain 2k-connectivity when they keep k-coverage. We propose the fault-tolerant topology control protocol that is based on the theorem that k-connectivity implies (k+1)-coverage when the sensing range is at two times the transmission range. The proposed distributed algorithm does not need accurate location information, the complexity is O(1). We demonstrate the capability of the proposed protocol to provide guaranteed connectivity and coverage, through both geometric analysis and extensive simulation.

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

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.2 no.2 s.3
• /
• pp.43-54
• /
• 2003

As the demand for ubiquitous mobile wireless Internet grows, vehicles are receiving a lot of attention as new networking platforms. The demand for 4G all-IP networks encourages vehicle networks to be connected using IPv6. By means of network mobility (NEMO) support, we can connect sensors, controllers, local ,servers as well as passengers' devices of a vehicle to the Internet through a mobile router. The mobile router provides the connectivity to the Internet and mobility transparency for the rest of the mobile nodes of an in-vehicle nv6 network. So, it is .important for the mobile router to assure reliable connection and a sufficient data rate for the group of nodes behind it. To provide reliability, this paper proposes an adaptive multihoming architecture of multiple mobile routers. Proposed architecture makes use of different mobility characteristics of different vehicles. Simulation results with different configurations show that the proposed architecture increases session preservation thus increases reliability and reduces packet loss. We also show that the proposed architecture is adaptive to heterogeneous access environment which provide different access coverage areas and data rates. The result shows that our architecture achieves sufficient data rates as well as session preservation.

• Journal of KIISE:Databases
• /
• v.36 no.6
• /
• pp.476-485
• /
• 2009

In sensor networks, many methods have been proposed to process in-network aggregation effectively. Unlike general aggregation queries, skyline query processing compares multi-dimensional data for the result. Therefore, it is very difficult to process the skyline queries in sensor networks. It is important to filter unnecessary data for energy-efficient skyline query processing. Existing approach like MFTAC restricts unnecessary data transitions by deploying filters to whole sensors. However, network lifetime is reduced by energy consumption for many false positive data and filters transmission. In this paper, we propose a bottom up filtering-based skyline query processing algorithm of in-network for reducing energy consumption by filters transmission and a PBFiltering technique for improving performance of filtering. The proposed algorithm creates the skyline filter table (SFT) in the data gathering process which sends from sensor nodes to the base station and filters out unnecessary transmissions using it. The experimental results show that our algorithm reduces false positives and improves the network lifetime over the existing method.

• KIPS Transactions on Computer and Communication Systems
• /
• v.4 no.6
• /
• pp.197-204
• /
• 2015

Recent changes in health care environment including aging population and prevalence of chronic disease encourage the adoption of new innovative technological solutions including wearable vital sensors, wireless networks, and smart phone. In this paper, we present an effective at-home lifestyle monitoring system that can be used for self-management and health intervention of patient himself in the Management-by-Exception perspectives. We implemented the filtering and queuing algorithms as a preprocessor of monitoring system to enhance efficiency of proposed system, and the effective UX design for self-management of patients themselves. The 94,467 actual clinic data was used to test the efficiency of the proposed system. As as a result, 64.8% of the incoming vital data was identified to be filtered out.

• Journal of Korea Society of Industrial Information Systems
• /
• v.17 no.4
• /
• pp.41-50
• /
• 2012

Network life time is very important issue for wireless sensor network(WSN). It is very important to design sensor networks for sensors to utilize their energies in effective ways. A-PEGASIS that basically bases on PEGASIS and enhances in two aspects-an elegant chain generation algorithm and periodical update of chains. However, it has problems in the chain generation mechanism and some possibility of network partitioning or sensing hole problem in the network, in LEACH related protocols. This dissertation proposes a new clustering protocol to solve the co-shared problems in the previous protocols. The basic idea of our scheme is using the table for node connectivity. The results show that the network life time would be extended in about 1.8 times longer than LEACH and 1.5 times longer than PEGASIS-A.

• The KIPS Transactions:PartA
• /
• v.11A no.7 s.91
• /
• pp.529-536
• /
• 2004

Smart homes integrated with sensors, actuators, wireless networks and context-aware middleware will soon become part of our daily life. This paper describes a context-aware middleware providing an automatic home service based on a user's preference. The context-aware middle-ware utilizes 6 basic data for learning and predicting the user's preference on the multimedia content : the pulse, the body temperature, the facial expression, the room temperature, the time, and the location. The six data sets construct the context model and are used by the context manager module. The log manager module maintains history information for multimedia content chosen by the user. The user-pattern learning and pre-dicting module based on a neural network predicts the proper home service for the user. The testing results show that the pattern of an in-dividual's preferences can be effectively evaluated and predicted by adopting the proposed context model.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.3C
• /
• pp.281-292
• /
• 2008

A main application of sensor networks are to monitor and to send information about a possibly hostile environment to a powerful base station connected to a wired network. To conserve power from each sensor, intermediate network nodes should aggregate results from individual sensors. However, it can make it that a single compromised sensor can render the network useless, or worse, mislead the operator into trusting a false reading. In this paper, we propose a protocol to give us a key aggregation mechanism that intermediate network nodes could aggregate data more safely. The proposed protocol is more helpful at multi-tier network architecture in secure sessions established between sensor nodes and gateways. From simulation study, we compare the amount of the energy consumption overhead, the time of key transmission and the ratio of of key process between the proposed method and LHA-SP. The simulation result of proposed protocol is low 3.5% a lord of energy consumption than LHA-SP, the time of key transmission and the ration of key process is get improved result of each 0.3% and 0.6% than LHA-SP.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2008.11a
• /
• pp.219-219
• /
• 2008

Energy harvesting from the environment has been of great interest as a standalone power source of wireless sensor nodes for ubiquitous sensor networks (USN). There are several power generating methods such as thermal gradients, solar cell, energy produced by human action, mechanical vibration energy, and so on. Most of all, mechanical vibration is easily accessible and has no limitation of weather and environment of outdoor or indoor. In particular, the piezoelectric energy harvesting from ambient vibration sources has attracted attention because it has a relative high power density comparing with other energy scavenging methods. Through recent advances in low power consumption RF transmitters and sensors, it is possible to adopt a micro-power energy harvesting system realized by MEMS technology for the system-on-chip. However, the MEMS energy harvesting system hassome drawbacks such as a high natural frequency over 300 Hz and a small power generation due to a small dimension. To overcome these limitations, we devised a novel power generator with a spiral spring structure. In this case, the energy harvester has a lower natural frequency under 200 Hz than a normal cantilever structure. Moreover, it has higher an energy conversion efficient because shear mode ($d_{15}$) is much larger than 33 mode ($d_{33}$) and the energy conversion efficiency is proportional to the piezoelectric constant (d). We expect the spiral type MEMS power generator would be a good candidate as a standalone power generator for USN.

• Smart Structures and Systems
• /
• v.22 no.2
• /
• pp.133-137
• /
• 2018

Increasing interest in prognostics and health management has heightened the need for wireless sensor networks (WSN) with efficient power sources. Piezoelectric energy harvesters using Pb(Zr,Ti)O3 (PZT) are one of the candidate power sources for WSNs as they efficiently convert mechanical vibration energy into electrical energy. These types of devices are resonated at a specific frequency, which has a significant impact on the amount of energy harvested, by external vibration. Hence, precise prediction of mechanical deformation including modal analysis of piezoelectric devices is crucial for estimating the energy generated under specific conditions. In this study, an experimental vibrational system capable of controlling a wide range of frequencies and accelerations was designed to generate mechanical vibration for piezoelectric energy harvesters. In conjunction with MATLAB, the system automatically finds the resonance frequency of harvesters. A small accelerometer and non-contact laser displacement sensor are employed to investigate the mechanical deformation of harvesters. Mechanical deformation under various frequencies and accelerations were investigated and analyzed based on data from two types of sensors. The results verify that the proposed system can be employed to carry out vibration experiments for piezoelectric harvesters and measurement of their mechanical deformation.