• International Journal of Computer Science & Network Security
• /
• v.23 no.8
• /
• pp.121-136
• /
• 2023

Wireless Sensor Networks (WSNs) have many potential applications and unique challenges. Some problems of WSNs are: severe resources' constraints, low reliability and fault tolerant, low throughput, low scalability, low Quality of Service (QoS) and insecure operational environments. One significant solution against mentioned problems is hierarchical and clustering-based multipath routing. But, existent algorithms have many weaknesses such as: high overhead, security vulnerabilities, address-centric, low-scalability, permanent usage of optimal paths and severe resources' consumption. As a result, this paper is proposed an energy-aware, congestion-aware, location-based, data-centric, scalable, hierarchical and clustering-based multipath routing algorithm based on Numerical Taxonomy technique for homogenous WSNs. Finally, performance of the proposed algorithm has been compared with performance of LEACH routing algorithm; results of simulations and statistical-mathematical analysis are showing the proposed algorithm has been improved in terms of parameters like balanced resources' consumption such as energy and bandwidth, throughput, reliability and fault tolerant, accuracy, QoS such as average rate of packet delivery and WSNs' lifetime.

• Journal of Internet Computing and Services
• /
• v.12 no.1
• /
• pp.99-110
• /
• 2011

Mobile environments rapidly changing and digital convergence widely employed, mobile devices including smart phones have been playing a critical role that changes users' lifestyle in the areas of entertainments, businesses and information services. The various services using mobile devices are developing to meet the personal needs of users in the mobile environments. Especially, an LBS (Location-Based Service) is combined with other services and contents such as augmented reality, mobile SNS (Social Network Service), games, and searching, which can provide convenient and useful services to mobile users. In this paper, we design and implement the prototype of mobile personal assistant (PA) agents. Our personal assistant agent helps users do some tasks by hiding the complexity of difficult tasks, performing tasks on behalf of the users, and reflecting the preferences of users. To identify user's preferences and provide personalized services, clustering and classification algorithms of data mining are applied. The clusters of the log data using clustering algorithms are made by measuring the dissimilarity between two objects based on usage patterns. The classification algorithms produce user profiles within each cluster, which make it possible for PA agents to provide users with personalized services and contents. In the experiment, we measured the classification accuracy of user model clustered using clustering algorithms. It turned out that the classification accuracy using our method was increased by 17.42%, compared with that using other clustering algorithms.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.27 no.1
• /
• pp.124-130
• /
• 2023

In this paper, we intend to improve the network lifetime by improving the energy efficiency of sensor nodes in a wireless sensor network by utilizing machine learning using K-means clustering algorithm. A wireless sensor network is a wireless network composed of physical devices including batteries as physical sensors. Due to the characteristics of sensor nodes, all resources must be efficiently used to minimize energy consumption to maximize network lifetime. A cluster based approach is used to manage groups of relatively large numbers of nodes. In the proposed protocol, by improving the existing LEACH algorithm, we propose a clustering algorithm that selects a cluster head using a cluster based approach and a location based approach. The performance results to be improved were measured using Matlab simulation. Through the experimental results, K-means clustering was applied to the energy efficiency part. By utilizing K-means, it is confirmed that energy efficiency is improved and the lifetime of the entire network is extended.

• Journal of KIISE:Databases
• /
• v.31 no.3
• /
• pp.287-296
• /
• 2004

Recently, various location-based services are becoming very popular in mobile environments. In this paper, we propose a new concept of a frequent item set, called “associative class set”, for supporting the location-based service which uses a large quantity of a spatial database in mobile computing environments, and then present a new method for efficiently generating the associative class set. The associative class set is generated with considering the temporal relation of queries, the spatial distance of required objects, and access patterns of users. The result of our research can play a fundamental role in efficiently supporting location-based services and in overcoming the limitation of mobile environments. The associative class set can be applied by a recommendation system of a geographic information system in mobile computing environments, mobile advertisement, city development planning, and client cache police of mobile users.

• Journal of Korea Spatial Information System Society
• /
• v.7 no.3 s.15
• /
• pp.67-81
• /
• 2005

Recently, the interest and research on the development of new application services such as the Location Based Service and Telemetics providing the emergency service, neighbor information search, and route search according to the development of the Geographic Information System have been increasing. User's search in the spatio-temporal database which is used in the field of Location Based Service or Telemetics usually fixes the current time on the time axis and queries the spatial and aspatial attributes. Thus, if the range of query on the time axis is extensive, it is difficult to efficiently deal with the search operation. For solving this problem, the snapshot, a method to summarize the location data of moving objects, was introduced. However, if the range to store data is wide, more space for storing data is required. And, the snapshot is created even for unnecessary space that is not frequently used for search. Thus, non storage space and memory are generally used in the snapshot method. Therefore, in this paper, we suggests the Hash-based Spatio-Temporal Clustering Algorithm(H-STCA) that extends the two-dimensional spatial hash algorithm used for the spatial clustering in the past to the three-dimensional spatial hash algorithm for overcoming the disadvantages of the snapshot method. And, this paper also suggests the knowledge extraction algorithm to extract the knowledge for the path search of moving objects from the past location data based on the suggested H-STCA algorithm. Moreover, as the results of the performance evaluation, the snapshot clustering method using H-STCA, in the search time, storage structure construction time, optimal path search time, related to the huge amount of moving object data demonstrated the higher performance than the spatio-temporal index methods and the original snapshot method. Especially, for the snapshot clustering method using H-STCA, the more the number of moving objects was increased, the more the performance was improved, as compared to the existing spatio-temporal index methods and the original snapshot method.

• International Journal of Quality Innovation
• /
• v.4 no.1
• /
• pp.148-159
• /
• 2003

Variation is the archenemy of quality. To reduce or control the variation in a complex production unit, firstly we need to identify the location of the root cause of the variation. This paper discusses the detection of variability and the techniques used for reduction of variation for a production unit consisting of many processes. In the first part of this paper, the background of variability detection in production systems is introduced which is then followed by a weighted network corresponding to correlation matrix of all processes. Based on the network and clustering criterion of maximum spanning tree, a classification of all processes is derived. Furthermore, the variation of each process in a class is determined by residual analysis. In the last part, the use of methods of robust design for the processes with a larger variability is discussed.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.05a
• /
• pp.894-896
• /
• 2010

In mobile wireless sensor network, Whole nodes can move. In mobile wireless sensor network based on clustering, there can be frequent re-configuration of cluster according to frequent changes of location. Frequent reconfiguration of the cluster cause a lot of power consumption and data loss. To solve this problem, we suggest relay method for sending reliable data and decreases a number of re-configuration of cluster using relay node.

• Korean Journal of Health Education and Promotion
• /
• v.33 no.1
• /
• pp.1-12
• /
• 2016

Objectives: This study was to examine by gender the clustering patterns and correlates of healthy lifestyle clusters and the relationships between healthy lifestyle clusters and depressive symptoms in middle-aged and older adults. Methods: The observed/expected ratio of physical activity, smoking, and alcohol consumption were calculated to analyze clustering effects. The correlates of those healthy lifestyle clusters were evaluated using logistic regression models, and the relationship between those healthy lifestyle clusters and depressive symptoms was investigated using multiple regressions by gender. Results: Based on the guidelines this study adopted, we obtained three healthy lifestyle clusters: active healthy lifestyle; passive healthy lifestyle; and unhealthy lifestyle. All three clusters were found in men, but two in women, who did not have an unhealthy lifestyle cluster. High socio-economic status was positively related to healthy lifestyle clusters. Social participation and residence location (in men) and marital status (in women) were significant factors. Having an active or a passive healthy lifestyle was negatively associated with depressive symptoms in women, but such a relationship was not observed in men. Conclusions: The study findings imply that health promotion programs for middle-aged and older adults in Korea should be comprehensive and integrated, considering healthy lifestyle clusters and gender differences.

• The KIPS Transactions:PartD
• /
• v.9D no.5
• /
• pp.779-788
• /
• 2002

There are many technically difficult issues in searching multimedia data such as image, video and audio because they are massive and more complex than simple text-based data. As a method of searching multimedia data, a similarity retrieval has been studied to retrieve automatically basic features of multimedia data and to make a search among data with retrieved features because exact match is not adaptable to a matrix of features of multimedia. In this paper, data clustering and its indexing are proposed as a speedy similarity-retrieval method of multimedia data. This approach clusters similar images on adjacent disk cylinders and then builds Indexes to access the clusters. To minimize the search cost, the hashing is adapted to index cluster. In addition, to reduce I/O time, the proposed searching takes just one I/O to look up the location of the cluster containing similar object and one sequential file I/O to read in this cluster. The proposed schema solves the problem of multi-dimension by using clustering and its indexing and has higher search efficiency than the content-based image retrieval that uses only clustering or indexing structure.

• Journal of Aerospace System Engineering
• /
• v.17 no.6
• /
• pp.46-53
• /
• 2023

As urban traffic congestion and environmental pollution are becoming significant issues in major cities, Urban Air Mobility (UAM) is gaining attention as an efficient solution. In this study, we conducted a geographic information system (GIS)-based spatial analysis and clustering algorithm considering the actual data of the terrain and infrastructure in the Busan area, through which we were able to select the location of vertiports and corridors (flight routes) for the UAM operation. Based on the Gimhae International Airport, which is expected to be the center of the UAM infrastructure system in the Busan region, we judged that three vertiport locations in the target area were suitable. Subsequently, we used the A^* (A-star) algorithm considering Ground Risk to select a flight path that minimized both risk and distance. Through this, we confirmed a risk reduction effect of 80.168% compared to the minimum distance route.