• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.43 no.1 s.343
• /
• pp.57-70
• /
• 2006

This paper descWireless Sensor Network consisting of a number of small sensors with transceiver and data processor is an effective means for gathering data in a variety of environments. The data collected by each sensor is transmitted to a processing center that use all reported data to estimate characteristics of the environment or detect an event. This process must be designed to conserve the limited energy resources of the sensor since neighboring sensors generally have the data of similar information. Therefore, clustering scheme which sends aggregated information to the processing center may save energy. Existing multi-hop cluster energy consumption modeling scheme can not estimate exact energy consumption of an individual sensor. In this paper, we propose a new cluster energy consumption model which modified existing problem. We can estimate more accurate total energy consumption according to the number of clusterheads by using Voronoi tessellation. Thus, we can realize an energy efficient cluster formation. Our modeling has an accuracy over $90\%$ when compared with simulation and has considerably superior than existing modeling scheme about $60\%.$ We also confirmed that energy consumption of the proposed modeling scheme is more accurate when the sensor density is increased.

• The Journal of the Korea Contents Association
• /
• v.10 no.6
• /
• pp.64-71
• /
• 2010

When Handoff occurs at wireless network, existing AP search chooses one of various APs according to signal strength information. However, IEEE 802.11 uses Medium Access method with CSMA/CA that competes to obtain a channel by sharing medium. Therefore, network performance is heavily affected by the number of nodes and network congestion aside from signal strength. This scheme presented an additional AP selection indicator and a new handoff algorithm to realize handoff guaranteeing the network performance of mobile node in a process selecting new AP. This indicator is includes a handoff cost function reflecting the network information of mobile node, and the mobile node made handoff guaranteeing the network performance using network information possible by using this. also we classified the nodes into high-speed node and low-speed node. Then, when Handoff occurs, high-speed node was made itself choose AP by signal strength information. We also made the low-speed node choose its AP by using AP network information which is applied area. Hence, we demonstrate through simulation that gets an improvement in performance, even in the wireless network which many users concurrently access to, and it has considerable effects on aspects of resources and network management by distribution of users.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.3
• /
• pp.93-100
• /
• 2007

Since Koblitz and Miller suggested the use of elliptic curves in cryptography, there has been an extensive literature on elliptic curve cryptosystem (ECC). The use of ECC is based on the observation that the points on an elliptic curve form an additive group under point addition operation. To realize secure cryptosystems using these groups, it is very important to find an elliptic curve whose group order is divisible by a large prime, and also to find a base point whose order equals this prime. While there have been many dramatic improvements on finding an elliptic curve and computing its group order efficiently, there are not many results on finding an adequate base point for a given curve. In this paper, we propose an efficient method to find a random base point on an elliptic curve defined over $GF(p^m)$. We first show that the critical operation in finding a base point is exponentiation. Then we present efficient algorithms to accelerate exponentiation in $GF(p^m)$. Finally, we implement our algorithms and give experimental results on various practical elliptic curves, which show that the new algorithms make the process of searching for a base point 1.62-6.55 times faster, compared to the searching algorithm based on the binary exponentiation.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.47 no.3
• /
• pp.11-21
• /
• 2010

To aim at improving performance and reflecting user's needs of retrieval, the number of researches has been actively conducted in recent year as the quantity of information and generation of the web pages exceedingly increase. One of alternative approaches can be a tagging system. It makes users be able to provide a representation of metadata including writings, pictures, and movies etc. called tag and be convenient in use of retrieval of internet resources. Tags similar to keywords play a critical role in maintaining target pages. However, they still needs time consuming labors to annotate tags, which sometimes are found to be a hinderance caused by overuse of tagging. In this paper, we present an automatic tagging scheme for a solution of current tagging system conveying drawbacks and inconveniences. To realize the approach, face recognition-based tagging system on SNS is proposed by building a face area detection procedure, linear-based classification and boosting algorithm. The proposed novel approach of tagging service can increase possibilities that utilized SNS more efficiently. Experimental results and performance analysis are shown as well.

• Journal of Intelligence and Information Systems
• /
• v.26 no.4
• /
• pp.67-86
• /
• 2020

Recommender Systems have been huge influence users and business more and more. Recently the importance of E-commerce has been reached rapid growth greatly in world-wide COVID-19 pandemic. Recommender system is the center of E-commerce lively. Top ranked E-commerce managers mentioned that recommender systems have a major influence on customer's purchase such as about 50% of Netflix, Amazon sales from their recommender systems. Most algorithms have been focused on improving accuracy of recommender system regardless of novelty, diversity, serendipity etc. Recommender systems with only high accuracy cannot satisfy business long-term profit because of generating sales polarization. In addition, customers do not experience enjoyment of shopping from only focusing accuracy recommender system because customer's preference is changed constantly. Therefore, recommender systems with various values need to be developed for user's high satisfaction. Reranking is the most useful methodology to realize diversity of recommender system. In this paper, diversity of recommender system is represented through constructing high similarity with users who have different preference using each user's purchased item's category algorithm. It is distinguished from past research approach which is changing the algorithm of recommender system without user's diversity preference level. We tried to discover user's diversity preference level and observed the results how the effect was different according to user's diversity preference level. In addition, graph-based recommender system was used to show diversity through user's network, not collaborative filtering. In this paper, Amazon Grocery and Gourmet Food data was used because the low-involvement product, such as habitual product, foods, low-priced goods etc., had high probability to show customer's diversity. First, a bipartite graph with users and items simultaneously is constructed to make graph-based recommender system. However, each users and items unipartite graph also need to be established to show diversity of recommender system. The weight of each unipartite graph has played crucial role changing Jaccard Distance of item's category. We can observe two important results from the user's unipartite network. First, the user's diversity preference level is observed from the network and second, dissimilar users can be discovered in the user's network. Through the research process, diversity of recommender system is presented highly with small accuracy loss and optimalization for higher accuracy is possible controlling diversity ratio. This paper has three important theoretical points. First, this research expands recommender system research for user's satisfaction with various values. Second, the graph-based recommender system is developed newly. Third, the evaluation indicator of diversity is made for diversity. In addition, recommender systems are useful for corporate profit practically and this paper has contribution on business closely. Above all, business long-term profit can be improved using recommender system with diversity and the recommender system can provide right service according to user's diversity level. Lastly, the corporate selling low-involvement products have great effect based on the results.

• Journal of Korean Elementary Science Education
• /
• v.41 no.4
• /
• pp.658-672
• /
• 2022

The unique teaching and learning difficulties of speed-related units in elementary school science are mainly due to the student's lack of mathematical thinking ability and procedural knowledge on speed measurement, and curriculums and textbooks must be constructed with these in mind. To identify the implications of composing a new science curriculum and relevant textbooks, this study reviewed the structure and contents of the speed-related units of three curriculums from the 2007 revised curriculum to the 2015 revised curriculum and the resulting textbooks and examined their relevance in light of the literature. Results showed that the current content carries the risk of making students calculate only the speed of an object through a mechanical algorithm by memorization rather than grasp the multifaceted relation between traveled distance, duration time, and speed. Findings also highlighted the need to reorganize the curriculum and textbooks to offer students the opportunity to learn the meaning of speed step-by-step by visualizing materials such as double number lines and dealing with simple numbers that are easy to calculate and understand intuitively. In addition, this paper discussed the urgency of improving inquiry performance such as process skills by observing and measuring an actual object's movement, displaying it as a graph, and interpreting it rather than conducting data interpretation through investigation. Lastly, although the current curriculum and textbooks emphasize the connection with daily life in their application aspects, they also deal with dynamics-related content somewhat differently from kinematics, which is the main learning content of the unit. Hence, it is necessary to reorganize the contents focusing on cases related to speed so that students can grasp the concept of speed and use it in their everyday lives. With regard to the new curriculum and textbooks, this study proposes that students be provided the opportunity to systematically and deeply study core topics rather than exclude content that is difficult to learn and challenging to teach so that students realize the value of science and enjoy learning it.