Digital Library

Vol. 13, No. 6, Dec. 2017  

1. [EDITORIAL] Efficient Approaches to Computer Vision and Pattern Recognition
   Jong Hyuk Park
   Vol. 13, No. 6, pp. 1431-1435, Dec. 2017  
   https://doi.org/10.3745/JIPS.00.0008
   Details
   Keywords:
   Show / Hide Abstract

   The Journal of Information Processing Systems (JIPS) is one of the journals published by the Korean Information Processing Society (KIPS), which publishes papers related to a wide variety of advanced research fields including systems, applications, networks, architecture, algorithms, security, and so forth. The organization and has the indices such as ESCI, SCOPUS, EI COMPENDEX, DOI, DBLP, EBSCO, Google Scholar, and CrossRef. There are four divisions: Computer System and Theory, Multimedia Systems and Graphics, Communication Systems and Security, and Information Systems and Application.


2. A Survey on Asynchronous Quorum-Based Power Saving Protocols in Multi-Hop Networks
   Mehdi Imani, Majid Joudaki, Hamid R. Arabnia, Niloofar Mazhari
   Vol. 13, No. 6, pp. 1436-1458, Dec. 2017  
   https://doi.org/10.3745/JIPS.03.0082
   Details
   Keywords: Ad Hoc networks, Asynchronous Sleep Scheduling Protocols, Power Saving Protocols, Quorum Based Systems
   Show / Hide Abstract

   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.


3. Task Management System According to Changes in the Situation Based on IoT
   Cao Kerang, Hyunju Lee, Hoekyung Jung
   Vol. 13, No. 6, pp. 1459-1466, Dec. 2017  
   https://doi.org/10.3745/JIPS.03.0083
   Details
   Keywords: IoT, Priority, Sensor, Smart Home, Task Management System
   Show / Hide Abstract

   Recently, the development of the smart home field provides a range of services to install and keep the smart home appliance in a user's residential environment pleasantly. However, the conventional system method is not convenient enough to use properly because users have to select a device and manually operate the device on their own. In this paper, we propose a system to set the priority of the devices selected by the user and proceed with the task. When a user selects a device, the system recommends an optimal device associated with the device. The system compares and sets the priority of each device, carrying out the task one by one according to the set priority. Therefore, the proposed system is expected to provide users with increased convenience and more efficient task management.


4. A Mixed Co-clustering Algorithm Based on Information Bottleneck
   Yongli Liu, Tianyi Duan, Xing Wan, Hao Chao
   Vol. 13, No. 6, pp. 1467-1486, Dec. 2017  
   https://doi.org/10.3745/JIPS.01.0019
   Details
   Keywords: Co-clustering, F-Measure, Fuzzy Clustering, Information Bottleneck, Objective Function
   Show / Hide Abstract

   Fuzzy co-clustering is sensitive to noise data. To overcome this noise sensitivity defect, possibilistic clustering relaxes the constraints in FCM-type fuzzy (co-)clustering. In this paper, we introduce a new possibilistic fuzzy co-clustering algorithm based on information bottleneck (ibPFCC). This algorithm combines fuzzy co- clustering and possibilistic clustering, and formulates an objective function which includes a distance function that employs information bottleneck theory to measure the distance between feature data point and feature cluster centroid. Many experiments were conducted on three datasets and one artificial dataset. Experimental results show that ibPFCC is better than such prominent fuzzy (co-)clustering algorithms as FCM, FCCM, RFCC and FCCI, in terms of accuracy and robustness.


5. Designing Test Methods for IT-Enabled Energy Storage System to Evaluate Energy Dynamics
   Young Gon Kim, Dong Hoon Kim, Eun-Kyu Lee
   Vol. 13, No. 6, pp. 1487-1495, Dec. 2017  
   https://doi.org/10.3745/JIPS.01.0020
   Details
   Keywords: Converged IT Service, Cyber-Physical System, Energy Dynamics, Energy Storage System, Microgrid, Test Method, Smart Grid
   Show / Hide Abstract

   With increasing interests in renewables, more consumers are installing an energy storage system (ESS) in their backyards, and thus, the ESS will play a critical role in the emerging smart grid. Due to mechanical properties, however its operational dynamics must be well understood before connecting the ESS to the smart grid (and eventually to an IT system). To this end, we investigate charging and discharging processes in detail. This paper, then, proposes methods for four type tests (state of charge test, conversion efficiency test, response time test, and ramp rate test) that can assess the dynamics of the ESS. The proposed methods can capture accurate delay values of mechanical processes in the ESS, and it is expected for those values to help design real-time communication systems in the smart grid involving the ESS.


6. Combining Multi-Criteria Analysis with CBR for Medical Decision Support
   Mansoul Abdelhak, Atmani Baghdad
   Vol. 13, No. 6, pp. 1496-1515, Dec. 2017  
   https://doi.org/10.3745/JIPS.04.0050
   Details
   Keywords: Case-Based Reasoning (CBR), Decision Support, Medical Diagnosis, Multi-Criteria Analysis (MCA), Multimodal Reasoning
   Show / Hide Abstract

   One of the most visible developments in Decision Support Systems (DSS) was the emergence of rule-based expert systems. Hence, despite their success in many sectors, developers of Medical Rule-Based Systems have met several critical problems. Firstly, the rules are related to a clearly stated subject. Secondly, a rule-based system can only learn by updating of its rule-base, since it requires explicit knowledge of the used domain. Solutions to these problems have been sought through improved techniques and tools, improved development paradigms, knowledge modeling languages and ontology, as well as advanced reasoning techniques such as case-based reasoning (CBR) which is well suited to provide decision support in the healthcare setting. However, using CBR reveals some drawbacks, mainly in its interrelated tasks: the retrieval and the adaptation. For the retrieval task, a major drawback raises when several similar cases are found and consequently several solutions. Hence, a choice for the best solution must be done. To overcome these limitations, numerous useful works related to the retrieval task were conducted with simple and convenient procedures or by combining CBR with other techniques. Through this paper, we provide a combining approach using the multi-criteria analysis (MCA) to help, the traditional retrieval task of CBR, in choosing the best solution. Afterwards, we integrate this approach in a decision model to support medical decision. We present, also, some preliminary results and suggestions to extend our approach.


7. Patch Integrity Verification Method Using Dual Electronic Signatures
   JunHee Kim, Yoojae Won
   Vol. 13, No. 6, pp. 1516-1526, Dec. 2017  
   https://doi.org/10.3745/JIPS.03.0084
   Details
   Keywords: Digital signature, Electronic Signature, Integrity, Patch Distribution, Patch Management
   Show / Hide Abstract

   Many organizations today use patch management systems to uniformly manage software vulnerabilities. However, the patch management system does not guarantee the integrity of the patch in the process of providing the patch to the client. In this paper, we propose a method to guarantee patch integrity through dual electronic signatures. The dual electronic signatures are performed by the primary distribution server with the first digital signature and the secondary distribution server with the second digital signature. The dual electronic signature ensures ensure that there is no forgery or falsification in the patch transmission process, so that the client can verify that the patch provided is a normal patch. The dual electronic signatures can enhance the security of the patch management system, providing a secure environment for clients.


8. miRNA Pattern Discovery from Sequence Alignment
   Xiaohan Sun, Junying Zhang
   Vol. 13, No. 6, pp. 1527-1543, Dec. 2017  
   https://doi.org/10.3745/JIPS.04.0051
   Details
   Keywords: Deep Sequencing Data, miRNA, Pattern Discovery
   Show / Hide Abstract

   MiRNA is a biological short sequence, which plays a crucial role in almost all important biological process. MiRNA patterns are common sequence segments of multiple mature miRNA sequences, and they are of significance in identifying miRNAs due to the functional implication in miRNA patterns. In the proposed approach, the primary miRNA patterns are produced from sequence alignment, and they are then cut into short segment miRNA patterns. From the segment miRNA patterns, the candidate miRNA patterns are selected based on estimated probability, and from which, the potential miRNA patterns are further selected according to the classification performance between authentic and artificial miRNA sequences. Three parameters are suggested that bi-nucleotides are employed to compute the estimated probability of segment miRNA patterns, and top 1% segment miRNA patterns of length four in the order of estimated probabilities are selected as potential miRNA patterns.


9. A Network Coding-Aware Routing Mechanism for Time-Sensitive Data Delivery in Multi-Hop Wireless Networks
   Minho Jeong, Sanghyun
   Vol. 13, No. 6, pp. 1544-1553, Dec. 2017  
   https://doi.org/10.3745/JIPS.03.0085
   Details
   Keywords: Coding-aware routing, Link Quality, Multi-Hop Wireless Network, Network Coding, Traffic Load Distribution
   Show / Hide Abstract

   The network coding mechanism has attracted much attention because of its advantage of enhanced network throughput which is a desirable characteristic especially in a multi-hop wireless network with limited link capacity such as the device-to-device (D2D) communication network of 5G. COPE proposes to use the XOR- based network coding in the two-hop wireless network topology. For multi-hop wireless networks, the Distributed Coding-Aware Routing (DCAR) mechanism was proposed, in which the coding conditions for two flows intersecting at an intermediate node are defined and the routing metric to improve the coding opportunity by preferring those routes with longer queues is designed. Because the routes with longer queues may increase the delay, DCAR is inefficient in delivering real-time multimedia traffic flows. In this paper, we propose a network coding-aware routing protocol for multi-hop wireless networks that enhances DCAR by considering traffic load distribution and link quality. From this, we can achieve higher network throughput and lower end-to-end delay at the same time for the proper delivery of time-sensitive data flow. The Qualnet-based simulation results show that our proposed scheme outperforms DCAR in terms of throughput and delay.


10. Generation of Finite Inductive, Pseudo Random, Binary Sequences
    Paul Fisher, Nawaf Aljohani, Jinsuk Baek
    Vol. 13, No. 6, pp. 1554-1574, Dec. 2017  
    https://doi.org/10.3745/JIPS.01.0021
    Details
    Keywords: Pseudo Random, Linear Shift Registers, Finite Induction, Graphs, Hamiltonian Cycles
    Show / Hide Abstract

    This paper introduces a new type of determining factor for Pseudo Random Strings (PRS). This classification depends upon a mathematical property called Finite Induction (FI). FI is similar to a Markov Model in that it presents a model of the sequence under consideration and determines the generating rules for this sequence. If these rules obey certain criteria, then we call the sequence generating these rules FI a PRS. We also consider the relationship of these kinds of PRS’s to Good/deBruijn graphs and Linear Feedback Shift Registers (LFSR). We show that binary sequences from these special graphs have the FI property. We also show how such FI PRS’s can be generated without consideration of the Hamiltonian cycles of the Good/deBruijn graphs. The FI PRS’s also have maximum Shannon entropy, while sequences from LFSR’s do not, nor are such sequences FI random.


11. Transaction Processing Method for NoSQL Based Column
    Jeong-Joon Kim
    Vol. 13, No. 6, pp. 1575-1584, Dec. 2017  
    https://doi.org/10.3745/JIPS.04.0052
    Details
    Keywords: BigData, HBase, Multi-Row Transaction, NoSQL
    Show / Hide Abstract

    As interest in big data has increased recently, NoSQL, a solution for storing and processing big data, is getting attention. NoSQL supports high speed, high availability, and high scalability, but is limited in areas where data integrity is important because it does not support multiple row transactions. To overcome these drawbacks, many studies are underway to support multiple row transactions in NoSQL. However, existing studies have a disadvantage that the number of transactions that can be processed per unit of time is low and performance is degraded. Therefore, in this paper, we design and implement a multi-row transaction system for data integrity in big data environment based on HBase, a column-based NoSQL which is widely used recently. The multi- row transaction system efficiently performs multi-row transactions by adding columns to manage transaction information for every user table. In addition, it controls the execution, collision, and recovery of multiple row transactions through the transaction manager, and it communicates with HBase through the communication manager so that it can exchange information necessary for multiple row transactions. Finally, we performed a comparative performance evaluation with HAcid and Haeinsa, and verified the superiority of the multirow transaction system developed in this paper.


12. Review on Digital Image Watermarking Based on Singular Value Decomposition
    Chengyou Wang, Yunpeng Zhang, Xiao Zhou
    Vol. 13, No. 6, pp. 1585-1601, Dec. 2017  
    https://doi.org/10.3745/JIPS.03.0086
    Details
    Keywords: copyright protection, Tamper Detection, Digital Image Watermarking, Evaluation Indexes, Singular Value Decomposition (SVD)
    Show / Hide Abstract

    Channel Access, Channel Planning, Coexistence Mitigation, IoT, Smart Medical System


13. A Distributed Coexistence Mitigation Scheme for IoT-Based Smart Medical Systems
    BeomSeok Kim
    Vol. 13, No. 6, pp. 1602-1612, Dec. 2017  
    https://doi.org/10.3745/JIPS.03.0087
    Details
    Keywords: channel access, Channel Planning, Coexistence Mitigation, IoT, Smart Medical System
    Show / Hide Abstract

    Since rapidly disseminating of Internet of Things (IoT) as the new communication paradigm, a number of studies for various applications is being carried out. Especially, interest in the smart medical system is rising. In the smart medical system, a number of medical devices are distributed in popular area such as station and medical center, and this high density of medical device distribution can cause serious performance degradation of communication, referred to as the coexistence problem. When coexistence problem occurs in smart medical system, reliable transmitting of patient’s biological information may not be guaranteed and patient’s life can be jeopardized. Therefore, coexistence problem in smart medical system should be resolved. In this paper, we propose a distributed coexistence mitigation scheme for IoT-based smart medical system which can dynamically avoid interference in coexistence situation and can guarantee reliable communication. To evaluate the performance of the proposed scheme, we perform extensive simulations by comparing with IEEE 802.15.4 MAC protocol which is a traditional low-power communication technology.


14. Internet of Things (IoT) Framework for Granting Trust among Objects
    Vera Suryani, Selo Sulistyo, Widyawan Widyawan
    Vol. 13, No. 6, pp. 1613-1627, Dec. 2017  
    https://doi.org/10.3745/JIPS.03.0088
    Details
    Keywords: Framework, Internet of Things, Privacy, Security, Trust
    Show / Hide Abstract

    The concept of the Internet of Things (IoT) enables physical objects or things to be virtually accessible for both consuming and providing services. Undue access from irresponsible activities becomes an interesting issue to address. Maintenance of data integrity and privacy of objects is important from the perspective of security. Privacy can be achieved through various techniques: password authentication, cryptography, and the use of mathematical models to assess the level of security of other objects. Individual methods like these are less effective in increasing the security aspect. Comprehensive security schemes such as the use of frameworks are considered better, regardless of the framework model used, whether centralized, semi-centralized, or distributed ones. In this paper, we propose a new semi-centralized security framework that aims to improve privacy in IoT using the parameters of trust and reputation. A new algorithm to elect a reputation coordinator, i.e., ConTrust Manager is proposed in this framework. This framework allows each object to determine other objects that are considered trusted before the communication process is implemented. Evaluation of the proposed framework was done through simulation, which shows that the framework can be used as an alternative solution for improving security in the IoT.


15. Texture Image Retrieval Using DTCWT-SVD and Local Binary Pattern Features
    Dayou Jiang, Jongweon Kim
    Vol. 13, No. 6, pp. 1628-1639, Dec. 2017  
    https://doi.org/10.3745/JIPS.02.0077
    Details
    Keywords: dual-tree complex wavelet transform, Image Retrieval, Local Binary Pattern, SVD, Texture Feature
    Show / Hide Abstract

    The combination texture feature extraction approach for texture image retrieval is proposed in this paper. Two kinds of low level texture features were combined in the approach. One of them was extracted from singular value decomposition (SVD) based dual-tree complex wavelet transform (DTCWT) coefficients, and the other one was extracted from multi-scale local binary patterns (LBPs). The fusion features of SVD based multi-directional wavelet features and multi-scale LBP features have short dimensions of feature vector. The comparing experiments are conducted on Brodatz and Vistex datasets. According to the experimental results, the proposed method has a relatively better performance in aspect of retrieval accuracy and time complexity upon the existing methods.


16. Beacon-Based Indoor Location Measurement Method to Enhanced Common Chord-Based Trilateration
    Jeonghoon Kwak, Yunsick Sung
    Vol. 13, No. 6, pp. 1640-1651, Dec. 2017  
    https://doi.org/10.3745/JIPS.04.0053
    Details
    Keywords: Beacon, Chord-Based Trilateration, Indoor Location, Trilateration, Unmanned Aerial Vehicle
    Show / Hide Abstract

    To make an unmanned aerial vehicle (UAVs) fly in indoor environments, the indoor locations of the UAV are required. One of the approaches to calculate the locations of an UAV in indoor environments is enhanced trilateration using one Bluetooth-based beacon and three or more access points (APs). However, the locations of the UAV calculated by the common chord-based trilateration has errors due to the distance errors of the beacon measured at the multiple APs. This paper proposes a method that corrects the errors that occur in the process of applying the common chord-based trilateration to calculate the locations of an UAV. In the experiments, the results of measuring the locations using the proposed method in an indoor environment was compared and verified against the result of measuring the locations using the common chord-based trilateration. The proposed method improved the accuracy of location measurement by 81.2% compared to the common chord-based trilateration.