NAMP: Neighbor Aware Multicast Routing Protocol for Mobile Ad Hoc Networks

Al-Sakib Pathan¹, Muhammad Monowar², Md. Rabbi³, Muhammad Alam¹, and Choong Hong¹

¹ Department of Computer Engineering, Kyung Hee University, South Korea

² Department of Computer Science and Engineering, University of Chittagong, Bangladesh

³ CSE Departments, Shahjalal University of Science and Technology, Bangladesh

Abstract: A Mobile Ad Hoc Network (MANET) represents a system of wireless mobile nodes that can freely and dynamically self-organize into arbitrary and temporary network topologies without the presence of any fixed communication infrastructure. Reliable routing and robustness of the network are two important issues for MANETs. In this paper we propose Neighbour Aware Multicast Routings Protocol (NAMP), which is a tree based, hybrid multicast routing protocol for ad hoc networks. Our routing protocol aims at achieving robustness in the ad hoc networks as well as the improvement of the end-to-end delivery of data packets. For route creation, the protocol uses neighboring information and dominant pruning approach. It uses secondary forwarder method for route maintenance.

Keywords: Ad hoc networks, dominant pruning, secondary forwarder list, multicasting, NAMP.

Applying Genetic Algorithms for Searching Key-Space of Polyalphabetic Substitution Ciphers

Ragheb Toemeh¹ and Subbanagounder Arumugam²

¹Department of Computer Science and Engineering, Government College of Technology, India

²Directorate of Technical Education, India

Abstract: In this paper the Cryptanalysis of polyalphabetic by applying Genetic algorithm is presented. The applicability of Genetic algorithms for searching the key space of encryption scheme is studied. In Vigenere cipher, guessing the key size is done by applying Genetic Algorithm. The frequency analysis is used as an essential factor in objective function.

Keywords: Polyalphabetic cipher, Vigenere cipher, genetic algorithm.

A New Exam Scheduling Algorithm Using Graph Coloring

Mohammad Malkawi¹, Mohammad Al-Haj Hassan², and Osama Al-Haj Hassan³

¹SUN Microsystems, Network Circle, USA

²Faculty of IT, Middle East University for Graduate Studies, Jordan

³Department of Computer Science, University of Georgia, USA

Abstract: This paper presents a graph-coloring-based algorithm for the exam scheduling application, with the objective of achieving fairness, accuracy, and optimal exam time period. Through the work, we consider few assumptions and constraints, closely related to the general exam scheduling problem, and mainly driven from accumulated experience at various universities. The performance of the algorithm is also a major concern of this paper.

Diagnosis of Distillation Column Problems Using New Generation Gamma-Ray Scanning Gauge

Khalid Laraki¹, Rachad Alami¹, Rajaa El Morsli², Abdessalam Bensitel¹, Lhachemi El Badri¹, and El-Mehdi Hamzaoui¹

¹ National Centre of Nuclear Energy, Sciences and Techniques (CNESTEN), Morocco.

 ² LPNR, Mohammed V-Agdal University, Faculty of Sciences, Morocco.

Abstract: The Gamma-Ray scanning technique effective means for the diagnosis and identification of installations and process's problems in general and in particular in the case of distillation columns without aborting the production process.  Because of the different difficulties that can complicate a scan's profile interpretation and in order to benefit from the continuous advent of the new technologies in the electronics and the data processing fields, the team of the division of instrumentation and industrial application at the National Centre of Nuclear Energy,  Sciences and Techniques conducts a project aiming the elaboration of an expert system for acquisition, processing and interpretation of the data delivered by the gauge used for the Gamma-Ray scanning. This system consists of two main modules. The first one is for the preparation and control of the scans' progress conditions. The second is developed in order to make the automatic analysis and interpretation of the scans' profiles more reliable, easy and effective. In a first step, we have developed software which permits real time control of all the elements that come into play at the time of the realization of an exploration by Gamma-Ray scanning.

Keywords: Gamma-ray scanning, distillation columns, expert system.

A Novel Mechanism to Improve Performance of TCP Protocol over Asymmetric Networks

Wissam Al-Khatib and K. Gunavathi

Department of Electronics and Communication Engineering, PSG College of Technology, India

Abstract: In this paper, TCP performance issues in bandwidth asymmetric networks are investigated. Related works to improve TCP performance in bandwidth asymmetric networks are introduced and analyzed. A new mechanism to improve TCP performance in two way traffic over asymmetric networks is also proposed in this paper, which can further improve TCP performance by assigning the bandwidth rates over the reverse link dynamically. Simulation results show that the new mechanism has better performance compared to existing algorithms in terms of good utilization of the existing resources and higher throughput.

Comparative Performance of Hybrid SCM SAC-OCDMA System Using Complementary and AND Subtraction Detection Techniques

Ratna Sahbudin¹, Syed Aljunid¹, Mohd Abdullah¹, Mohd bin Abdul Samad¹,  Mohd Mahdi¹, and Mahamod Ismail²

¹Department of Computer and Communication System Engineering, Faculty of Engineering, Universiti Putra Malaysia, Malaysia.

²Department of Electrical, Electronics and Systems, Faculty of Engineering, Universiti Kebangsaan Malaysia, Malaysia.

Abstract: This paper presents the comparative performance of two detection schemes based on subtraction detection technique for a hybrid scheme of subcarrier multiplexed spectral-amplitude-coding optical code division multiple access (SCM SAC-OCDMA) system. SAC-OCDMA systems are receiving more attention because of their ability to completely eliminate multi access interference by using code sequences with fixed in-phase cross correlation. On the other hand, the SCM scheme is capable of improving the channel data rate of OCDMA systems. This hybrid scheme is proposed for the benefit of combining the advantages of both schemes. Consequently, the hybrid system is robust against interference and is much more spectrally efficient. Double weight code family is a new code structure used for SAC-OCDMA system. The experimental simulation results show that the proposed new AND subtraction detection technique improve the system performance significantly.  

Keywords: Hybrid SCM SAC-OCDMA, subtraction detection technique, multi access interference, optical communication system.

Implementation of a Novel Efficient Multiwavelet

Based Video Coding Algorithm

Sudhakar Radhakrishnan and Jayaraman Subramaniam

Department of Electronics and Communication Engineering, PSG College of Technology, India.

Abstract: The recent explosion in digital video storage and delivery has presented strong motivation for high performance video compression solutions. An efficient video compression technique must preserve the trade-off between compression ratio and the quality of the video. The performance of existing image and video coding standards generally degrade at low bit-rates because of the underlying block based Discrete Cosine Transform (DCT) scheme. Over the past decade, the success of wavelets in solving many different problems has contributed to its unprecedented popularity. Due to implementation constraints scalar wavelets do not posses all the properties which are needed for better performance in compression. New class of wavelets called ‘Multiwavelets’ which posses more than one scaling filters overcomes this problem. The objective of this paper is to develop an efficient compression scheme for the video stream by fast motion estimation algorithms up to half pixel accuracy as in newest international standard, ITU-T H.264/AVC, and to obtain better quality and higher compression ratio through multiwavelet transform and embedded coding of multiwavelet coefficients through Set Partitioning In Hierarchical Trees algorithm (SPIHT).

Keywords: video compression, quantization, prediction, entropy coding, multiwavelets, scaling functions.

Novel Image Compression Using Multiwavelets with SPECK Algorithm

Sudhakar Radhakrishnan and Jayaraman Subramaniam

 Department of Electronics and Communication Engineering, PSG College of Technology, India.

Abstract: Compression is the process of representing information in a compact form so as to reduce the bit rate for transmission or storage while maintaining acceptable fidelity or data quality. Over the past decade, the success of wavelets in solving many different problems has contributed to its unprecedented popularity. For best performance in image compression, wavelet transforms require filters that combine a number of desirable properties, such as orthogonality and symmetry. Due to implementation constraints scalar wavelets do not possess all the properties which are needed for better performance in compression. New class of wavelets called ‘Multiwavelets’ which possess more than one scaling filters overcomes this problem. The objective of this paper is to develop an efficient compression scheme and to obtain better quality and higher compression ratio using Multiwavelet transform with Set Partitioned Embedded bloCK coder algorithm (SPECK). A comparison of the best known multiwavelets is made to the best known scalar wavelets. Extensive experimental results demonstrate that our techniques exhibit performance equal to, or in several cases superior to, the current wavelet filters.

Keywords: wavelet, multiwavelet, SPIHT, SPECK.

Towards Ontology Extraction from Data-Intensive Web Sites: An HTML Forms-Based Reverse Engineering Approach

Sidi Benslimane¹, Mimoun Malki¹, Mustapha Rahmouni², and Adellatif Rahmoun³

¹Evolutionary Engineering and Distributed Information Systems Laboratory, Computer ScienceDepartment, University of Sidi Bel Abbes, Algeria

²Computer Science Department, University of Es-senia Oran, Algeria

³King Faisal University, CCS&IT, Hasa, KSA

Abstract:  The advance of the Web has significantly and rapidly changed the way of information organization, sharing and distribution. However, most of the information that is available has to be interpreted by humans; machine support is rather limited. The next generation of the web, the semantic web, seeks to make information more usable by machines by introducing a more rigorous structure based on ontology.  In this context we try to propose a novel and integrated approach for migrating data-intensive web into ontology-based semantic web and thus, make the web content machine-understandable. Our approach is based on the idea that semantics can be extracted from the structures and the instances of HTML forms which are the most convenient interface to communicate with relational databases on the current Web. This semantics is exploited to help build ontology. 

Keywords: information search and retrieval, online information services, applications and expert systems, semantic web, data-intensive web, reverse engineering.

Received March 7, 2006; accepted June 6, 2006

Full Text