• Journal of Internet Computing and Services
• /
• v.10 no.5
• /
• pp.41-47
• /
• 2009

Routing through a backbone, which is responsible for performing and managing multipoint communication, reduces the communication overhead and overall energy consumption in wireless sensor networks. However, the backbone nodes will need extra functionality and therefore consume more energy compared to the other nodes. The power consumption imbalance among sensor nodes may cause a network partition and failures where the transmission from some sensors to the sink node could be blocked. Hence optimal construction of the backbone is one of the pivotal problems in sensor network applications and can drastically affect the network's communication energy dissipation. In this paper a distributed algorithm is proposed to generate backbone trees through robust multi-hop clusters in wireless sensor networks. The main objective is to form a properly designed backbone through multi-hop clusters by considering energy level and degree of each node. Our improved cluster head selection method ensures that energy is consumed evenly among the nodes in the network, thereby increasing the network lifetime. Comprehensive computer simulations have indicated that the newly proposed scheme gives approximately 10.36% and 24.05% improvements in the performances related to the residual energy level and the degree of the cluster heads respectively and also prolongs the network lifetime.

• Journal of KIISE:Software and Applications
• /
• v.34 no.3
• /
• pp.196-211
• /
• 2007

In the Product Line Engineering (PLE), current studies about an analysis of the feature have uncertain and ad-hoc criteria of analysis based on developer’s intuition or domain expert’s heuristic approach and difficulty to extract explicit features from a product in a product line because the stakeholders lack comprehensive understanding of the features in feature modeling. Therefore, this paper proposes a model of the analyzing commonality and variability of the feature based on the Ontology. The proposed model in this paper suggests two approaches in order to solve the problems mentioned above: First, the model explicitly expresses the feature by making an individual feature attribute list based on the meta feature modeling to understand common feature. Second, the model projects an analysis model of commonality and variability using the semantic similarity between features based on the Ontology to the stakeholders. The main contribution of this paper is to improve the reusability of distinguished features on developing products of same line henceforth.

• Journal of the Korean GEO-environmental Society
• /
• v.10 no.1
• /
• pp.49-54
• /
• 2009

The seismic slope stability is most often evaluated by the pseudo-static limit analysis, in which the earthquake loading is simplified as static inertial loads acting in horizontal and/or vertical directions. The transient loading is represented by constant acceleration via the pseudostatic coefficients. The result of a pseudostatic analysis is governed by the selection of the value of the pseudostatic coefficient. However, selection of the value is very difficult and often done in an ad hoc manner without a sound physical reasoning. In addition, the maximum acceleration is commonly estimated from the design guideline, which cannot accurately estimate the dynamic response of a slope. There is a need to perform a 2D dynamic analysis to properly define the dynamic response characteristics. This paper develops a new hybrid pseudostatic method that links the modified one-dimensional seismic site response analysis and the pseudostatic algorithm. The modified site response analysis adjusts the density of the layers to simulate the change in mass and weight of the layers of the slope with depth. Multiple analyses were performed at various locations within the slope to estimate the change in seismic response of the slope. The calculated peak acceleration profiles with depth from the developed procedure were compared to those by the two-dimensional analyses. Comparisons show that the two methods result in remarkable match. The calculated profiles are used to perform pseudostatic analysis. The results show that use of peak or a fraction of acceleration at the surface can seriously underestimate or overestimate the factor of safety, and that the proposed procedure significantly enhances the reliability of a standard procedure.

• The KIPS Transactions:PartA
• /
• v.17A no.5
• /
• pp.229-236
• /
• 2010

With an increasing number of documents in the Internet or enterprises, it becomes crucial to efficiently support users' queries on those documents. In that situation, the full-text search technique is accepted in general, because it can answer uncontrolled ad-hoc queries by automatically indexing all the keywords found in the documents. The size of index files made for full-text searches grows with the increasing number of indexed documents, and thus the disk cost may be too large to process multi-keyword queries against those enlarged index files. To solve the problem, we propose both of the index file structure and its management scheme suitable to the processing of multi-keyword queries against a large volume of index files. For this, we adopt the structure of inverted-files, which are widely used in the multi-keyword searches, as a basic index structure and modify it to a hierarchical structure for join operations and ranking operations performed during the query processing. In order to save disk costs based on that index structure, we dynamically store in the main memory the results of join operations between two keywords, if they are highly expected to be entered in users' queries. We also do performance comparisons using a cost model of the disk to show the performance advantage of the proposed scheme.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.1
• /
• pp.63-71
• /
• 2013

In the Cluster-Based Routing Protocol (CBRP) a cluster header in each cluster should be elected. The cluster headers consume energy much more than other member nodes do because they manage and operate all of mobile nodes in their cluster. The traditional CBRP elects a cluster header without considering the remaining electric energy of each node. So, there exist problems that the cluster header has short average lifetime, and a new cluster header should be elected again frequently. In this paper, we propose the improved protocol which prolongs the lifetime of the cluster header, decreases the problem of re-electing the cluster header and enhances the stability of the path. In order to achieve this, when a cluster header is elected in a cluster, the remaining electric energies of all the nodes are compared with one another, and the node with the highest energy is elected as the cluster header. Also, the node with the second highest energy is elected as the second header. If the elected cluster header is unable to perform the role of the cluster header any more because the remaining energy level goes low, it sends a beacon message to neighbor member nodes, then the second header will serve as the cluster header.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.43 no.7 s.349
• /
• pp.32-40
• /
• 2006

It is very important to establish a pairwise key securely in wireless sensor networks. Because sensor networks consist of devices with weak physical security, they are likely to be compromised by an attacker. However, some approaches using key pre-distribution and other approaches using one hop local keys are known to be very vulnerable to threats caused by compromised nodes, even a small number. This paper proposes a scheme where each node establishes three hop local keys and employs them for a later pairwise key establishment. When any two nodes agree a pairwise key, all nodes on the route between two nodes contribute to the agreement of the pairwise key. Here, the initial three hop local keys are employed for encrypting a secret key delivered from a node to other nodes. Therefore, the proposed scheme bothers attackers to compromise much more nodes than the scheme using one hop local keys only. The simulation results have proven that the proposed scheme provides better performance and higher security than the scheme using one hop local keys in terms of message exchange, the number of encryption and decryption, and pairwise key exposure rate.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.45 no.7
• /
• pp.22-31
• /
• 2008

Cognitive radio should imply a proper sensing technique for detecting the presence of licensed users to identify the unused spectrum holes. Besides this, this information should also be used to opportunistically provide communication among secondary users. At the same time the performance of the primary user should not be declined by the secondary users. The detection of licensed users may be significantly difficult for shadowing effect. To prevail over this problem cooperative spectrum sensing, In which the combined observation information gained by multiple secondary users is employed to achieve higher performance of detection, has been inspected. However, the primary challenge of cooperative sensing lays in its ability to detect the presence of licensed user quickly and accurately. In this paper, we have used UltraWideBand (UWB) to detect the presence of licensed users and transmit the sensing information among the nodes of the network. UWB has the capability of transmitting data at a very high rate. It is unique in co-existence capability with narrow band systems. Here, we have shown that the detection probability of licensed user is improved by means of transmitting the spectrum sensing information via UWB. We also have analyzed the throughput of the proposed technique and compared the result with existing sensing method.

• Korean Journal of Construction Engineering and Management
• /
• v.14 no.3
• /
• pp.134-145
• /
• 2013

Road construction projects are parcelled into sub-sections which are then tendered to individual contractors for construction. The type of work and equipments used are similar for each sub-section. However, such equipment are not shared on a regular basis among the contractors and only partially performed in an informal and ad hoc manner. Consequently, road construction equipment suffer from low utilization and increased leasing costs. Lean construction and Program Management approaches stress the importance of collaboration among individual participants in a way that increases the collective cost savings of the entire project. This research attempts to apply such theories with the notion that under utilization of expensive equipment can be improved by formalizing a way to enable the sharing of equipment in large, public sponsored, multi-sectioned road construction projects. A system was developed consisting of a set of criteria and processes that enables automatic allocation of equipment to multiple sites on daily basis, in a way that minimizes equipment costs and improves their individual utility. The system was then applied in allocating three different types of equipment to an actual road construction project with four sub-sections for three months. A new metric, nDPR showed that utilization improved for all equipment and also equipment related costs were decreased by 4.45%. Results also showed that increased shared opportunities of equipment correspond to an increase in utilization and cost savings.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.1
• /
• pp.96-107
• /
• 2015

VANET technologies provide real-time traffic information for mitigating traffic jam and preventing traffic accidents, as well as in-vehicle infotainment service through Telematics/Intelligent Transportation System (ITS). Due to the rapid increasement of various requirements, the vehicle communication with a limited resource and the fixed frame architecture of the conventional techniques is limited to provide an efficient communication service. Therefore, a new flexible operation depending on the surrounding situation information is required that needs an adaptive design of the network architecture and protocol for efficiently predicting, distributing and sharing the context-aware information. In this paper, Vehicle-to-Infrastructure (V2I) based on communication between vehicle and a Road Side Units (RSU) and Vehicle-to-Vehicle (V2V) based on communication between vehicles are effectively combined in a new MAC architecture and V2I and V2V vehicles collaborate in management. As a result, many vehicles and RSU can use more efficiently the resource and send data rapidly. The simulation results show that the proposed method can achieve high resource utilization in accordance. Also we can find out the optimal transmission relay time and 2nd relay vehicle selection probability value to spread out V2V/V2I collaborative schedule message rapidly.

• Journal of Environmental Policy
• /
• v.14 no.3
• /
• pp.75-94
• /
• 2015

The purpose of this study is to analyze the major issues discussed among Parties and provide a framework for predicting the agreements on those issues, prior to the final negotiation on a new legally-binding agreement on climate change adaptation in the United Nations Framework Convention on Climate Change (UNFCCC). The analyses of documents, adaptation actions, and work of the Ad Hoc Working Group on the Durban Platform for Enhanced Action (ADP) under the UNFCCC informed that the adaptation issue has primarily been focused on the support of developed country Parties for the adaptation of developing country Parties following the principle of the Convention, Common but Differentiated Responsibilities and Respective Capabilities (CBDR-RC). Three-year work of the ADP acknowledged the major issues on adaptation in the new climate agreement, which would be categorized as long-term and global aspects, commitments/contributions/actions, monitoring and evaluation, institutional arrangements, and loss and damage. A final agreement on each issue could be predicted by setting a zone of possible agreement in-between the two extremes of developing and developed country Parties and considering three major elements affecting the Parties' positions, national priority, adaptation action, and social expectation, which are proposed in this study. The three major elements should be considered in a balanced manner by Parties to draw a durable agreement that will enhance global adaptation actions from a long-term perspective. That is, the agreement needs to reflect adaptation actions occurring outside the Convention as well as social expectations for adaptation. It is expected that the new agreement on climate change adaptation, from a long-term and global perspective, would be an opportunity to reduce vulnerability and build resilience to climate change by incorporating global expectations.