Home>Products>Journals and Reviews>I.Re.Co.S.>Latest issue

 

 

International Review on Computers and Software - January  2010 - Papers

 

 

   

 

International Review on Computers and Software - Papers

 

go to top   Performance Comparison of MANET Routing Protocols
         by Jaspal Kumar, Muralidhar Kulkarni, Daya Gupta

         Vol. 5. n. 1, pp. 1-5

 

Abstract - A Mobile Ad hoc Network (MANET) is a collection of wireless mobile nodes forming a temporary network without using any existing infrastructure. Since not many MANETs are currently deployed, research in this area is simulation based. We have compared different routing protocols like DSR, DSDV, AODV to study the mobility characteristics of different scenarios in which MANETs may be deployed. Evaluation of the impact of different mobility models on the performance of these routing protocols is carried out, based upon different parameters- throughput, Packet delivery ratio, end to end delay, and offered traffic load. Also, mobility models are compared based on these performance parameters in various routing protocols.
Copyright © 2010 Praise Worthy Prize S.r.l. - All rights reserved

 

Keywords: Mobile Ad hoc Network, Mobility Models, Performance Metrics, Routing Protocols, NS2.

 


 

go to top   Proactive Traffic Adaptive Tuning of Contention Window for Wireless Sensor Network Medium Access Control Protocol
         by Nesa Mouzehkesh, Nor K. Noordin, Mohd Fadlee A. Rasid
         Vol. 5. n. 1, pp. 6-13

 

Abstract - Sensor MAC (S-MAC) as the very first MAC protocol for Wireless Sensor Network (WSN) had been designed on top of the IEEE 802.11 MAC protocol along with some added features to meet the especial requirements of a WSN. However the Back-Off scheme of S-MAC is based on a fixed Contention Window (CW) size. This is known as a significant sort of trouble spot in S-MAC in the sense that the delay produced during collisions and idle listening can be so critical to the limited battery lifetime of a sensor node. IEEE 802.11 MAC protocol follows a static approach for obtaining the back-off time and resets the CW to its default minimum upon just one successful transmission and doubles it each time it faces a collision. While the back-off algorithm of IEEE 802.11 suffers from fairness for its faulty behavior in both high and low traffic loads, the back-off mechanism in S-MAC suffers from a fixed CW size. Reducing the undesired idle listening time caused by unnecessary long back-off times when traffic is low and also decreasing the probability of collisions in situations with high traffic load due to the fixed CW size in S-MAC have motivated our research. We have tried to come up with a dynamic back-off algorithm for S-MAC that can extract the current traffic information of the network and engage them in estimating the contention window from which the back-off time is chosen. Our approach is a proactive algorithm to get the CW of the neighboring nodes ready before contending for the medium. The performance of our algorithm has been measured in terms of average delay, average throughput, delivery ratio, and average energy efficiency. It is shown that our proactive protocol has reduced the delay up to 47% and has decreased the energy consumption up to above 15% over the current S-MAC implementation. The delivery ratio and throughput have been improved up to 44% and 28% respectively.

Copyright © 2010 Praise Worthy Prize S.r.l. - All rights reserved

 

Keywords: Wireless Sensor Network (WSN), Medium Access Control Protocol (MAC), Back-off, Contention Window.

 


 

go to top   SIFT Points for Matching Aerial Images in Reduced Space
         by  K. Houari, Y. Chahir, M. K. Kholladi, M. Benmohamed

         Vol. 5. n. 1, pp. 14-21

 

Abstract - This paper we propose a novel approach for matching cartographic images over detecting interest points invariant to scale and affine transformations. Our scale and affine invariant detectors are based on the following recent results: Interest points extracted with the SIFT detector which is adapted to affine transformations and give repeatable results (geometrically stable). This provides a set of distinctive points which are invariant to scale, rotation and translation as well as robust to illumination changes and limited changes of viewpoint. The characteristic scale determines a scale invariant region for each point. The characteristic scale and the affine shape of neighborhood determine an affine invariant region for each point. We apply an unsupervised classification to reduce the space of sets of interest points by using weighted bipartite graph matching in solving the point correspondence. Diffusion map: projection of the bipartite graph in a reduce space on which we apply K-means to classify the representatives clusters. The performance of our approach detector is also confirmed by excellent matching results.

Copyright © 2010 Praise Worthy Prize S.r.l. - All rights reserved

 

Keywords: Points, Local Features, Scale Invariance, Affine Invariance, Matching and Recognition.

 


 

go to top   Network-On-Chip: On-Chip Communication Solution
         by Rabindra Ku. Jena, Pankaj Srivastava, G. K. Sharma

        Vol. 5. n. 1, pp. 22-33

 

Abstract - Due to the interplay between increasing chip capacity and complex applications, System-on-Chip (SoC) development is confronted by severe challenges, such as managing deep submicron effects, scaling communication architectures and bridging the productivity gap. Network-on-Chip (NoC) has been a rapidly developed concept in recent years to tackle the crisis with focus on network-based communication. NoC problems spread in the whole SoC spectrum ranging from specification, design, implementation to validation, from design methodology to tool support. In this paper, we succinctly discuses the SoC communication issues and highlights the benefit of NoC as an alternative. The paper also focuses the research issues and trends in NoC.

Copyright © 2010 Praise Worthy Prize S.r.l. - All rights reserved

 

Keywords: System-on-Chip, Network-on-Chip, On-chip Communication.

 


 

go to top   A Novel Approach for Fingerprinting Recognition

         by M. M. Fakheri, B. Mashoufi, T. Sedghi

         Vol. 5. n. 1, pp. 34-43

 

Abstract - Human fingerprints are rich in details called minutiae, which can be used as identification marks for fingerprint verification. The goal of this paper is to develop a complete system for fingerprint verification through extracting and matching minutiae. A neural network is trained using the back-propagation algorithm and will work as a classifier to locate various minutiae. To achieve good minutiae extraction in fingerprints with varying quality, preprocessing in form of binarization and skeletonization is first applied on fingerprints before they are evaluated by the neural network. Extracted minutiae are then considered as a 2D point pattern problem and an efficient algorithm is used to determine the number of matching points between two point patterns. Performance of the developed system is evaluated on a database with fingerprints from different people and experimental results are presented.

Copyright © 2010 Praise Worthy Prize S.r.l. - All rights reserved

 

Keywords: Algorithm, Back Propagation, Fingerprint, Neural Nets.

 


 

go to top   A Novel GA Based Approach to Farsi and Arabic Signature Verification

         by Ezzat Alsous, Fathi Nezam, S. Amirhassan Monadjemi, Naser Neamatbakhsh

       Vol. 5. n. 1, pp. 44-51

 

Abstract - In this paper, we describe the Farsi and Arabic signature recognition and verification problem, and introduce a new offline method for Farsi and Arabic signature verification. After analyzing the structures of typical Farsi signatures, variety of features are proposed, extracted, and tested to determine a high performance feature set for signatures verifications. Features extracted include structural, statistical, mask, histogram-based, and Zernike moments. In the classification stages, a GA-based method for optimization of linear classifiers is implemented and tested. The overall performance of system is evaluated on a set of Farsi signatures and suggests the efficiency of applied methods with around 86% correct verification. Regarding the high similarity between Farsi and Arabic signatures, the method can be applied in Arabic signature verification as well.

Copyright © 2010 Praise Worthy Prize S.r.l. - All rights reserved

 

Keywords: Signature Verification, Farsi/Arabic Signature, Genetic Algorithm, Classification.

 


 

go to top   Context-Aware Information Broker for Cloud Computing
         by Tomaž Klančnik, Borka Jerman Blažič

         Vol. 5. n. 1, pp. 52-58

 

Abstract - In this paper, a context-aware information broker for a Cloud computing is presented. The broker recommends the most feasible Cloud provider based on the cost and Quality of Service (QoS). The brokering model is based on similarity measurements which are calculated using the Euclidean distance between provider's offers and the user’s requirements. The broker provides the user with a ranked list of providers based on a minimum Euclidean distance. The QoS is the measure of a Cloud provider’s reliability and the level of user satisfaction. The process of measuring QoS relies on the user evaluations. A user evaluates the offered resources after using them. This evaluation is critical to the broker as it is the main source of input for calculating a user’s satisfaction and a provider’s reputation. The broker uses beta reputation model to calculate providers’ reputation. The feedback model keeps a record of the time the feedback was given as older feedback information carries less weight. In this paper, the information broker’s position in a broader context and information broker’s architecture are presented. It contains four key elements: Computational Resources Manager, QoS Manager, Similarity Manager and Reputation Updater. A prototype of the information broker was developed and analysed. The analysis shows that the broker efficiently aided the user in searching for the most suitable Cloud resources

Copyright © 2010 Praise Worthy Prize S.r.l. - All rights reserved

 

Keywords: Cloud Computing, Information Brokering, QoS.

 


 

go to top   What Were the Last Moves?
         by M. Maliković, M. Čubrilo

         Vol. 5. n. 1, pp. 59-70

 

Abstract - This paper presents a formal system for reasoning about retrograde chess problems using Coq - a formal proof management system. The system is divided into two parts. The first part describes the environment that includes the axioms, definitions and hypotheses of chess objects, and also the functions for computing changes in states. The second part is developed for generating possible retrograde chess moves and includes Coq’s tactics combined with the use of tacticals (elements of Ltac - the Coq’s language for combining tactics). All of these tactics are defined as one Ltac function. This approach enables reasoning about retrograde chess problems with respect to reasoning about sequences of retrograde moves. In the aforementioned Ltac function, a number of heuristic solutions are implemented with the aim of solving the problems within a big search space such as retrograde chess analysis.

Copyright © 2010 Praise Worthy Prize S.r.l. - All rights reserved

 

Keywords:  Calculus of Inductive Constructions, Coq, Heuristics, Retrograde Chess Analysis, Tactics.

 


 

go to top   A Certificate Based Inquisition Approach for Routing Optimization in Mobile IPv6
         by D. Kavitha, K. E. Sreenivasa Murthy, B. Sathyanarayana, V. Raghunatha Reddy, S. Zahoor ul Huq

         Vol. 5. n. 1, pp. 71-76

 

Abstract - Mobile IPv6 (MIPv6) allows a Mobile Node to talk directly to its peers while retaining the ability to move around and change the currently used IP address. This mode of operation is called Route Optimization (RO), as it allows the packets to traverse a shorter route than the default one through the Home Agent. In Route Optimization, the peer node learns a binding between the Mobile Node’s permanent Home Address and its current temporary Care -
of- Address. Once such a binding is in place, the peer node will send all packets whose destination is the Home Address to the Care -of- Address. This is potentially dangerous, since a malicious host might be able to establish false bindings, thereby preventing some packets from reaching their intended destination, diverting some traffic to the attacker, or flooding third parties with unwanted traffic. Most of the proposed security protocols for routing optimization in Mobile IPv6, depend on the special relationship between the home network and the mobile node. In this paper we present a new protocol that does not depend on the security relationship between the home network and the mobile. The security of the protocol is analyzed and its performance evaluation is also given.

Copyright © 2010 Praise Worthy Prize S.r.l. - All rights reserved

 

Keywords:  Route Optimization, Mobile IPv6, Binding Update, Certificate based Binding Update, authentication, Security.

 


 

go to top   Investigating the Performance of Segmented CSMA/CD LANs under Various Retransmission Control Algorithms
         by Ibrahiem M. M. El Emary

         Vol. 5. n. 1, pp. 77-83

 

Abstract - The term Carrier Sense Multiple Access/Collision Detection (CSMA/CD) is defined for the protocol of Carrier Transmission Access in Ethernet networks (International Standard IEEE 802.3). On Ethernet, any Network Interface Card (NIC) can try to send a packet in a channel at any time. If another NIC tries to send a packet at the same time, a collision is said to occur and the packets are discarded. The CSMA/CD protocol was designed to avoid this problem, more precisely to allow a NIC to send its packet without collision. This is done by way of a randomized exponential backoff process (one type of retransmission algorithms). In this paper, we investigate the performance of a segmented local area network that uses CSMA/CD as an access protocol when it works under various types of retransmission algorithms to handle the collided packets. The reason that let us deal with the segmentation approach for the network stations is to reduce the effect of performance deterioration which has been occurred as a result of existing heavy loads, since previous studies indicate that CSMA/CD LANs behave well only under light load conditions. To check the effect of using various types of retransmission algorithms on such networks, we describe a package to simulate the operation mechanism of these networks. It has been possible to compare the simulated results in terms of average packet delay and average collisions per second to those obtained by others previously approaches. Facilities to perform parametric studies end provide users specified output statistics (such as link utilization and buffer usage statistics) are also available through the used simulation approach.

Copyright © 2010 Praise Worthy Prize S.r.l. - All rights reserved

 

Keywords: Network Interface Card (NIC), CAMA/CD, LAN, Bridge, Utilization, Buffer, Partition, IEEE 802.3, EBK, FBK, LBK.

 


 

go to top   The Impact of Cross-Layer Designs on Routing Ad Hoc Protocols
         by Boumedjout Amel, Mekkakia M. Zoulikha

         Vol. 5. n. 1, pp. 84-88

 

Abstract - To improve the performance of mobile ad hoc network (Manet), cross-layer mechanisms are used. The challenge is to effectively handle frequent topology changes caused by node mobility/failure and link disruption due to interference and jamming. A number of cross-layer techniques have been proposed to address this issue. In these solutions feedbacks are used to enable state information flow from upper to lower layers or vice versa, while the traditional layered structure is preserved. In this paper, we proposed cross-layer designs among physical, medium access control (Mac) and network layers, using Received Signal Strength (RSS) as cross-layer interaction parameter for reliable route discovery and reduction energy when transmitting data in mobile ad hoc network. The NS2, Network Simulator is used to implement these proposed Cross-layer designs.

Copyright © 2010 Praise Worthy Prize S.r.l. - All rights reserved

 

Keywords: Cross-Layer Designs, Manet, Energy Conservation, Reliable Route Discovery.

 


 

go to top   A Data-Mining-Based Localized Scheduling System for a Wafer Fab
         by Horng-Ren Tsai, Toly Chen

         Vol. 5. n. 1, pp. 89-96

 

Abstract - This paper constructs a data-mining-based localized scheduling system to improve the performance of scheduling jobs in a wafer fabrication factory (wafer fab). The system is modified from Chen’s tailored nonlinear fluctuation smoothing (TNFS) rule with some innovative treatments. First, the remaining cycle time of a job to be scheduled is estimated with a data mining approach instead to improve the accuracy. Second, in the original TNFS rule, the adjustable factor is static, while in this system it becomes dynamic. Third, the adjustable factor is also dependent on the stages of the jobs to be scheduled. Namely, the TNFS rule is localized. To evaluate the effectiveness of the proposed methodology, production simulation was also applied in this study. According to experimental results, the proposed methodology outperformed some existing approaches in reducing the average cycle time and cycle time variation.

Copyright © 2010 Praise Worthy Prize S.r.l. - All rights reserved

 

Keywords: Data mining, Wafer Fab, Scheduling, Localized, Dynamic.

 


 

go to top   An Empirical Study of Blog Marketing Based on Trust and Purchase Intention
         by Ching-Chiang Chen, Dong-Her Shih, Hsiu-Sen Chiang, Che-Hung Lin

          Vol. 5. n. 1, pp. 97-105

 

Abstract - Recently, blogs have become a new marketing channel, along with other forms of network marketing. Thus, our research investigates the character and use of blogs as a marketing platform, particularly with regard to online auctions and efforts to increase both trust and purchase intentions. In addition, our approach is distinct from others that we don't need any models to make modifications. In this study of the relationships among blog content, involvement, virtual community, trust and purchase intentions, we utilize the Partial Least Square (PLS) statistical analysis model to proceed with the quantitative analysis. In summary, the results of an analysis of 130 valid questionnaires show that trust, involvement and virtual community are the main factors that drive purchase intentions. The findings of this study will be able to provide considerable assistance to bloggers with regard to marketing strategies, and particularly with respect to promote the personal characteristics of a product, catch readers’ attention, enhance click rate, reduce costs and increase profits.

Copyright © 2010 Praise Worthy Prize S.r.l. - All rights reserved

 

Keywords: Blog, Involvement, Virtual Community, Trust, Partial Least Squares.

 


 

go to top   Real Time Implementation of the Face Detection Algorithm Based Adaboost on VLIW Processor
         by Moad Benkiniouar, Mohamed Benmohammad

          Vol. 5. n. 1, pp. 106-112

 

Abstract - The increase in the levels integrations of the circuits and the request pressing for reduction execution times of the application led to the new methodologies of implementation. This implies the design a strongly architectures skeletal and reconfigurable. This paper presents a study of the VLIW space processor for a real time system of vision based adaboost, making it possible to locate faces in video sequences. With an aim to compare the performances with other existing implementations, this work consist in the identification of optimal processor parameters representing the difference between the performances and processor complexity.

Copyright © 2010 Praise Worthy Prize S.r.l. - All rights reserved

 

Keywords: Face Localization, Adaboost, Real Time Implementation, DSP, VLIW Processor.

 


 

go to top   Content Based Images Retrieval Using Decomposition Model Image
         by M. H. Ould Mohamed Dyla, S. Senhaji, H. Tairi, A. Aarab

          Vol. 5. n. 1, pp. 113-118

 

Abstract - In this paper, we have developed a CBIR methodology that uses a new decomposition image based on PDE, the effective feature extraction is performed not on the original image but on its components. The texture features based on threshold Gabor features, are then calculated. Our system was tested on Brodatz databases and can be used in others CBIR applications. Retrieval efficiency and accuracy combining PDE decomposition and Gabor wavelet based features is found to be superior to other existing methods.

Copyright © 2010 Praise Worthy Prize S.r.l. - All rights reserved

 

Keywords: Content Based Image Retrieval, Gabor Wavelets, Image Decomposition, Texture Component, Geometrical Component.

 


 

go to top   Evol-Onto: a Methodology for Managing an Evolving Ontology from a Corpus of Texts
         by N. Taleb, M. Sellami

    Vol. 5. n. 1, pp. 119128

 

Abstract - This paper concerns ontology evolution from texts, which is one of the key problems facing ontology users today. Domain knowledge is evolving over time and should be reflected at the ontology level. Ontology evolution from corpus is currently under study and its basic principles have not been precisely defined according to our notion of evolution, which also concerns addition, removal and updating of texts. Moreover, the evolution processes are far from automated. We propose a bottom-up methodology consisting in a rigorous analysis of changes, which ensures that the ontology remains consistent after changes have been applied on the linked corpus, i.e., the corpus from which the ontology has been built.
The Evol-Onto methodology includes a change detection mechanism that allows generating automatically a detailed overview of changes that have occurred based on a set of change definitions. A software tool S-Evol-Onto is being developed in order to automate the evolution process and to lighten the cognitive load of users. The domain of experiment is the medical one and especially cancer disease.

Copyright © 2010 Praise Worthy Prize S.r.l. - All rights reserved

 

Keywords: Evolution, corpus, ontology.

 


 


 
Please send any questions about this web site to info@praiseworthyprize.com
 
- Copyright © 2005-2010 Praise Worthy Prize -