• Journal of the Korea Society of Computer and Information
• /
• v.12 no.5
• /
• pp.131-137
• /
• 2007

Recently, Ant Colony Optimization (ACO) is emerged as a simple yet powerful optimization algorithm for routing and load-balancing of both wired and wireless networks. However, there are few researches trying to adopt ACO to enhance routing performance in WSN owing to difficulties in applying ACO to WSN because of stagnation effect. In this paper, we propose an energy-efficient path selection algorithm based on ACO for WSN. The algorithm is not by simply applying ACO to routing algorithm but by introducing a mechanism to alleviate the influence of stagnation. By the simulation result, the proposed algorithm shows better performance in data propagation delay and energy efficiency over Directed Diffusion which is one of the outstanding schemes in multi-hop flat routing protocols for WSN. Moreover, we checked that the proposed algorithm is able to mitigate stagnation effect than simple ACO adoption to WSN.

• Structural Engineering and Mechanics
• /
• v.64 no.6
• /
• pp.803-817
• /
• 2017

Structural health monitoring has increasingly been a focus within the civil engineering research community over the last few decades. With increasing application of sensor networks in large structures and infrastructure systems, effective use and development of robust algorithms to analyze large volumes of data and to extract the desired features has become a challenging problem. In this paper, we grasp some precautions and key points of the signal processing approach, wavelet, establish a relative reliable framework, and analyze three problems that require attention when applying wavelet based damage detection approach. The cases studies how to use optimal scales for extracting mode shapes and modal curvatures in a reinforced concrete beam and how to effectively identify damages using maximum curves of wavelet coefficient differences. Moreover, how to make a recognition based on the wavelet multi-resolution analysis, wavelet packet energy, and fuzzy sets is a meaningful topic that has been addressed in this work. The relative systematic work that compasses algorithms, structures and evaluation paves a way to a framework regarding effective structural health monitoring, orientation, decision and action.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.11
• /
• pp.5574-5591
• /
• 2017

Inspired by the idea of Artificial Immune System, many researches of wireless sensor network (WSN) intrusion detection is based on the artificial intelligent system (AIS). However, a large number of generated detectors, black hole, overlap problem of NSA have impeded further used in WSN. In order to improve the anomaly detection performance for WSN, detector generation mechanism need to be improved. Therefore, in this paper, a Differential Evolution Constraint Multi-objective Optimization Problem based Negative Selection Algorithm (DE-CMOP based NSA) is proposed to optimize the distribution and effectiveness of the detector. By combining the constraint handling and multi-objective optimization technique, the algorithm is able to generate the detector set with maximized coverage of non-self space and minimized overlap among detectors. By employing differential evolution, the algorithm can reduce the black hole effectively. The experiment results show that our proposed scheme provides improved NSA algorithm in-terms, the detectors generated by the DE-CMOP based NSA more uniform with less overlap and minimum black hole, thus effectively improves the intrusion detection performance. At the same time, the new algorithm reduces the number of detectors which reduces the complexity of detection phase. Thus, this makes it suitable for intrusion detection in WSN.

• Journal of Information Processing Systems
• /
• v.13 no.6
• /
• pp.1436-1458
• /
• 2017

Quorum-based algorithms are widely used for solving several problems in mobile ad hoc networks (MANET) and wireless sensor networks (WSN). Several quorum-based protocols are proposed for multi-hop ad hoc networks that each one has its pros and cons. Quorum-based protocol (QEC or QPS) is the first study in the asynchronous sleep scheduling protocols. At the time, most of the proposed protocols were non-adaptive ones. But nowadays, adaptive quorum-based protocols have gained increasing attention, because we need protocols which can change their quorum size adaptively with network conditions. In this paper, we first introduce the most popular quorum systems and explain quorum system properties and its performance criteria. Then, we present a comparative and comprehensive survey of the non-adaptive and adaptive quorum-based protocols which are subsequently discussed in depth. We also present the comparison of different quorum systems in terms of the expected quorum overlap size (EQOS) and active ratio. Finally, we summarize the pros and cons of current adaptive and non-adaptive quorum-based protocols.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.30 no.3
• /
• pp.229-240
• /
• 2012

In Korea, u-City has been constructed as IT-based new city with introduction of the ubiquitous concept. However, most currently provided u-services are just monitoring services based on the USN(Ubiquitous Sensor Network) technology, so spatial analysis is insufficient. Especially, buildings have been rapidly constructed and expanded in multi-levels, and people spend a lot of time in indoor space, so indoor spatial analysis is necessary. Therefore, connectivity relationship in indoor space is analyzed using the topological data model. Topological relationships could be redefined due to the dynamic changes of environment in indoor space, and changes could have an effect on analysis results. In this paper, the algorithms of finding isolated zones is developed by analyzing connectivity relationship between space objects in built-environments after changes of environment in indoor space due to specific situation such as fire. And the system that visualizes isolated zones as well as three-dimensional data structure of indoor space is developed to get the analysis result by using the analysis algorithms.

• Biotechnology and Bioprocess Engineering:BBE
• /
• v.5 no.5
• /
• pp.355-361
• /
• 2000

A recycling reactor system operated under sequential anoxic and oxic conditions for the treatment of swine wastewater has been developed, in which piggery slurry is fermentatively and aerobically treated and then part of the effluent is recycled to the pigsty. This system significantly removes offensive smells (at both the pigsty and the treatment plant), BOD and others, and may be cost effective for small-scale farms. The most dominant heterotrophic were, in order, Alcaligenes faecalis, Brevundimonas diminuta and Streptococcus sp., while lactic acid bacteria were dominantly observed in the anoxic tank. We propose a novel monitoring system for a recycling piggery slurry treatment system through the use of neural networks. In this study, we tried to model the treatment process for each tank in the system (influent, fermentation, aeration, first sedimentation and fourth sedimentation tanks) based upon the population densities of the heterotrophic and lactic acid bacteria. Principal component analysis(PCA) was first applied to identify a relationship between input and output. The input would be microbial densities and the treatment parameters, such as population densities of heterotrophic and lactic acid bacteria, suspended solids(SS), COD, NH$_4$(sup)+-N, ortho-phosphorus (o-P), and total-phosphorus (T-P). then multi-layer neural networks were employed to model the treatment process for each tank. PCA filtration of the input data as microbial densities was found to facilitate the modeling procedure for the system monitoring even with a relatively lower number of imput. Neural network independently trained for each treatment tank and their subsequent combined data analysis allowed a successful prediction of the treatment system for at least two days.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.6
• /
• pp.49-59
• /
• 2014

Recently, wireless sensor networks(WSNs) are widely used for intrusion detection and ecology, environment, atmosphere, industry, traffic, fire monitoring. In this paper, an energy efficient clustering algorithm is proposed. The proposed algorithm forms clusters uniformly by selecting cluster head that optimally located based on receiving power. Besides, proposed algorithm can induce uniform energy consumption regardless of location of nodes by multi-hop transmission and MST formation with limited maximum depth. Through the above, proposed algorithm elongates network life time, reduces energy consumption of nodes and induces fair energy consumption compared to conventional LEACH and HEED. The results of simulation show that the proposed clustering algorithm elongates network life time through fair energy consumption.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.7
• /
• pp.1547-1568
• /
• 2013

Wireless body area network (WBAN) is an emerging short-range wireless communication network with sensor nodes located on, in or around the human body for healthcare, entertainment and ubiquitous computing. In WBANs, energy is severely constrained which is the prime consideration in the medium access control (MAC) protocol design. In this paper, we propose a novel MAC protocol named Energy-efficient Relay MAC with dynamic Power Control (ERPC-MAC) to save energy consumption. Without relying on the additional devices, ERPC-MAC employs relaying nodes to provide relay service for nodes which consume energy fast. Accordingly the superframe adjustment is performed and then the network topology can be smoothly switched from single-hop to multi-hop. Moreover, for further energy saving and reliability improvement, the dynamic power control is introduced to adjust the power level whenever a node transmits its packets to the coordinator or the relaying node. To the best of the authors' knowledge, this is the first effort to integrate relay, topology adjustment and power control to improve the network performance in a WBAN. Comprehensive simulations are conducted to evaluate the performance. The results show that the ERPC-MAC is more superior to the existing standard and significantly prolongs the network lifetime.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39C no.11
• /
• pp.1185-1191
• /
• 2014

An integrated ship area network has functionality of remote control and autonomous management of various sensors and instruments embedded or boarded in a ship. For such environment, a wireless bridge is essential to transmit control and/or managing information to sensors or instruments from a central integrated ship area network station. In this paper, one of reliable schemes of In-ship sensor networks using a Grid-based WPAN is proposed. The proposed scheme is based on a novel grid network which allows a multi-path communication, and is robust, energy efficient. The results demonstrate that the proposed Grid-based WPAN outperforms the IEEE 802.15.4 based network in terms of success ratio and power efficiency.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.10 no.1
• /
• pp.69-74
• /
• 2010

Now the CAN(controller Area Network) is using electronic modules as a serial communication which is very robust to noise. Especially the CAN is using for automotive part that very popular in which automotive electronic control module, engine controller unit, sensor modules, etc. but the CAN has the order of priority to linking node and also has fault confinement so using in these features that is applied to in factory automation product line. The CAN communication is basically very robust to electric noise so varied applying to others part. In this paper, we suggest to CAN interface for embedded system that is possible for error detection using two CAN nodes on Hi-speed, full-CAN.