Advances in Computer Science and Information Technology

Communications

in Computer and Information Science 131

Natarajan Meghanathan Brajesh Kumar Kaushik

Dhinaharan Nagamalai (Eds.)

Advances in

Computer Science and

Information Technology

First International Conference on Computer Science

and Information Technology, CCSIT 2011

Bangalore, India, January 2-4, 2011

Proceedings, Part I

13

Volume Editors

Natarajan Meghanathan

Jackson State University

Jackson, MS, USA

E-mail: [email protected]

Brajesh Kumar Kaushik

Indian Institute of Technology

Roorkee, India

E-mail: [email protected]

Dhinaharan Nagamalai

Wireilla Net Solutions PTY Ltd

Melbourne, Victoria, Australia

E-mail: [email protected]

Library of Congress Control Number: 2010941308

CR Subject Classification (1998): H.4, C.2, I.2, H.3, D.2, I.4

ISSN 1865-0929

ISBN-10 3-642-17856-1 Springer Berlin Heidelberg New York

ISBN-13 978-3-642-17856-6 Springer Berlin Heidelberg New York

This work is subject to copyright. All rights are reserved, whether the whole or part of the material is

concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,

reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication

or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,

in its current version, and permission for use must always be obtained from Springer. Violations are liable

to prosecution under the German Copyright Law.

springer.com

© Springer-Verlag Berlin Heidelberg 2011

Printed in Germany

Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India

Printed on acid-free paper 06/3180

Preface

The First International Conference on Computer Science and Information Tech￾nology (CCSIT-2011) was held in Bangalore, India, during January 2–4, 2011.

CCSIT attracted many local and international delegates, presenting a balanced

mixture of intellect from the East and from the West.

The goal of this conference series is to bring together researchers and practi￾tioners from academia and industry to focus on understanding computer science

and information technology and to establish new collaborations in these areas.

Authors are invited to contribute to the conference by submitting articles that

illustrate research results, projects, survey work and industrial experiences de￾scribing significant advances in all areas of computer science and information

technology.

The CCSIT-2011 Committees rigorously invited submissions for many months

from researchers, scientists, engineers, students and practitioners related to the

relevant themes and tracks of the workshop. This effort guaranteed submissions

from an unparalleled number of internationally recognized top-level researchers.

All the submissions underwent a strenuous peer-review process which comprised

expert reviewers. These reviewers were selected from a talented pool of Techni￾cal Committee members and external reviewers on the basis of their expertise.

The papers were then reviewed based on their contributions, technical content,

originality and clarity. The entire process, which includes the submission, review

and acceptance processes, was done electronically. All these efforts undertaken

by the Organizing and Technical Committees led to an exciting, rich and a high￾quality technical conference program, which featured high-impact presentations

for all attendees to enjoy, appreciate and expand their expertise in the latest

developments in computer network and communications research.

In closing, CCSIT-2011 brought together researchers, scientists, engineers,

students and practitioners to exchange and share their experiences, new ideas

and research results in all aspects of the main workshop themes and tracks,

and to discuss the practical challenges encountered and the solutions adopted.

We would like to thank the General and Program Chairs, organization staff,

the members of the Technical Program Committees and external reviewers for

their excellent and tireless work. We also want to thank Springer for the strong

support, and the authors who contributed to the success of the conference. We

sincerely wish that all attendees benefited scientifically from the conference and

wish them every success in their research.

It is the humble wish of the conference organizers that the professional dia￾logue among the researchers, scientists, engineers, students and educators con￾tinues beyond the event and that the friendships and collaborations forged will

linger and prosper for many years to come.

Natarajan Meghanathan

B.K. Kaushik

Dhinaharan Nagamalai

Organization

General Chairs

David C. Wyld Southeastern Louisiana University, USA

Selwyn Piramuthu University of Florida, USA

General Co-chairs

Michal Wozniak Wroclaw University of Technology, Poland

Jae Kwang Lee Hannam University, South Korea

Steering Committee

Eric Renault Institut Telecom–Telecom SudParis, France

Natarajan Meghanathan Jackson State University, USA

Nabendu Chaki University of Calcutta, India

Khoa N. Le Griffith University, Australia

Kamalrulnizam Abu Bakar Universiti Teknologi Malaysia, Malaysia

Abdul Kadhir Ozcan The American University, Cyprus

John Karamitsos University of the Aegean, Samos, Greece

Dhinaharan Nagamalai Wireilla Net Solutions PTY Ltd., Australia

Brajesh Kumar Kaushik Indian Institute of Technology - Roorkee, India

Program Committee Members

Sajid Hussain Acadia University, Canada

Seungmin Rho Carnegie Mellon University, USA

Emmanuel Bouix iKlax Media, France

Charalampos Z. Patrikakis National Technical University of Athens, Greece

Chin-Chih Chang Chung Hua University, Taiwan

Yung-Fa Huang Chaoyang University of Technology, Taiwan

Jeong-Hyun Park Electronics Telecommunication Research Institute,

South Korea

Abdul Kadir Ozcan The American University, Cyprus

Al-Sakib Khan Pathan Kyung Hee University, South Korea

Andy Seddon Asia Pacific Institute of Information Technology,

Malaysia

Atilla Elci Eastern Mediterranean University, Cyprus

VIII Organization

B. Srinivasan Monash University, Australia

Balasubramanian K. Lefke European University, Cyprus

Boo-Hyung Lee KongJu National University, South Korea

Chih-Lin Hu National Central University, Taiwan

Cho Han Jin Far East University, South Korea

Cynthia Dhinakaran Hannam University, South Korea

Dhinaharan Nagamalai Wireilla Net Solutions Pty Ltd., Australia

Dimitris Kotzinos Technical Educational Institution of Serres,

Greece

Dong Seong Kim Duke University, USA

Farhat Anwar International Islamic University, Malaysia

Firkhan Ali Bin Hamid Ali Universiti Tun Hussein Onn Malaysia, Malaysia

Ford Lumban Gaol University of Indonesia

Girija Chetty University of Canberra, Australia

H.V. Ramakrishnan MGR University, India

Henrique Joao

Lopes Domingos University of Lisbon, Portugal

Ho Dac Tu Waseda University, Japan

Hoang, Huu Hanh Hue University, Vietnam

Hwangjun Song Pohang University of Science and Technology,

South Korea

Jacques Demerjian Communication & Systems,Homeland Security,

France

Jae Kwang Lee Hannam University, South Korea

Jan Zizka SoNet/DI, FBE, Mendel University in Brno,

Czech Republic

Jeong-Hyun Park Electronics Telecommunication Research Institute,

South Korea

Jivesh Govil Cisco Systems Inc. - CA, USA

Johann Groschdl University of Bristol, UK

John Karamitsos University of the Aegean, Samos, Greece

Johnson Kuruvila Dalhousie University, Halifax, Canada

Jose Enrique

Armendariz-Inigo Universidad Publica de Navarra, Spain

Jungwook Song Konkuk University, South Korea

K.P.Thooyamani Bharath University, India

Khoa N. Le Griffith University , Australia

Krzysztof Walkowiak Wroclaw University of Technology, Poland

Lu Yan University of Hertfordshire, UK

Luis Veiga Technical University of Lisbon, Portugal

Marco Roccetti University of Bologna, Italy

Michal Wozniak Wroclaw University of Technology, Poland

Mohsen Sharifi Iran University of Science and Technology, Iran

Murugan D. Manonmaniam Sundaranar University, India

N. Krishnan Manonmaniam Sundaranar University, India

Organization IX

Nabendu Chaki University of Calcutta, India

Natarajan Meghanathan Jackson State University, USA

Nidaa Abdual

Muhsin Abbas University of Babylon, Iraq

Paul D. Manuel Kuwait University, Kuwait

Phan Cong Vinh London South Bank University, UK

Ponpit Wongthongtham Curtin University of Technology, Australia

Rajendra Akerkar Technomathematics Research Foundation, India

Rajesh Kumar P. The Best International, Australia

Rajkumar Kannan Bishop Heber College, India

Rakhesh Singh

Kshetrimayum Indian Institute of Technology-Guwahati, India

Ramayah Thurasamy Universiti Sains Malaysia, Malaysia

Sagarmay Deb Central Queensland University, Australia

Sanguthevar Rajasekaran University of Connecticut, USA

Sarmistha Neogyv Jadavpur University, India

Sattar B. Sadkhan University of Babylon, Iraq

Sergio Ilarri University of Zaragoza, Spain

Serguei A. Mokhov Concordia University, Canada

SunYoung Han Konkuk University, South Korea

Susana Sargento University of Aveiro, Portugal

Salah S. Al-Majeed University of Essex, UK

Vishal Sharma Metanoia Inc., USA

Wei Jie University of Manchester, UK

Yannick Le Moullec Aalborg University, Denmark

Yeong Deok Kim Woosong University, South Korea

Yuh-Shyan Chen National Taipei University, Taiwan

Sriman Narayana Iyengar VIT University, India

A.P. Sathish Kumar PSG Institute of Advanced Studies, India

Abdul Aziz University of Central Punjab, Pakistan.

Nicolas Sklavos Technological Educational Institute of Patras,

Greece

Shivan Haran Arizona State University, USA

Danda B. Rawat Old Dominion University, USA

Khamish Malhotra University of Glamorgan, UK

Eric Renault Institut Telecom – Telecom SudParis, France

Kamaljit I. Lakhtaria Atmiya Institute of Technology and Science, India

Andreas Riener Johannes Kepler University Linz, Austria

Syed Rizvi University of Bridgeport, USA

Velmurugan Ayyadurai Center for Communication Systems, UK

Syed Rahman University of Hawaii-Hilo, USA

X Organization

Sajid Hussain Fisk University, USA

Suresh Sankaranarayanan University of West Indies, Jamaica

Michael Peterson University of Hawaii at Hilo, USA

Brajesh Kumar Kaushik Indian Institute of Technology, India

Yan Luo University of Massachusetts Lowell, USA

Yao-Nan Lien National Chengchi University, Taiwan

Rituparna Chaki West Bengal University of Technology, India

Somitra Sanadhya IIT-Delhi, India

Debasis Giri Haldia Institute of Technology, India

S.Hariharan B.S. Abdur Rahman University, India

Organized By

ACADEMY & INDUSTRY RESEARCH COLLABORATION CENTER (AIRCC)

Table of Contents – Part I

Distributed and Parallel Systems and Algorithms

Improved Ant Colony Optimization Technique for Mobile Adhoc

Networks ....................................................... 1

Mano Yadav, K.V. Arya, and Vinay Rishiwal

A Performance Comparison Study of Two Position-Based Routing

Protocols and Their Improved Versions for Mobile Ad Hoc Networks ... 14

Natarajan Meghanathan

Privacy Preserving Na¨ıve Bayes Classification Using Trusted Third

Party Computation over Distributed Progressive Databases ........... 24

Keshavamurthy B.N. and Durga Toshniwal

Cluster Based Mobility Considered Routing Protocol for Mobile Ad

Hoc Network .................................................... 33

Soumyabrata Saha and Rituparna Chaki

Speech Transaction for Blinds Using Speech-Text-Speech Conversions... 43

Johnny Kanisha and G. Balakrishanan

Floating-Point Adder in Techology Driven High-Level Synthesis........ 49

M. Joseph, Narasimha B. Bhat, and K. Chandra Sekaran

Differential Artificial Bee Colony for Dynamic Environment ........... 59

Syed Raziuddin, Syed Abdul Sattar, Rajya Lakshmi, and Moin Parvez

FAM2BP: Transformation Framework of UML Behavioral Elements

into BPMN Design Element ....................................... 70

Jayeeta Chanda, Ananya Kanjilal, Sabnam Sengupta, and

Swapan Bhattacharya

A Cross-Layer Framework for Adaptive Video Streaming over IEEE

802.11 Wireless Networks ......................................... 80

Santhosha Rao, M. Vijaykumar, and Kumara Shama

FIFO Optimization for Energy-Performance Trade-off in Mesh-of-Tree

Based Network-on-Chip ........................................... 90

Santanu Kundu, T.V. Ramaswamy, and Santanu Chattopadhyay

Outliers Detection as Network Intrusion Detection System Using Multi

Layered Framework .............................................. 101

Nagaraju Devarakonda, Srinivasulu Pamidi, Valli Kumari V., and

Govardhan A.

XII Table of Contents – Part I

A New Routing Protocol for Mobile Ad Hoc Networks ................ 112

S. Rajeswari and Y. Venkataramani

Remote-Memory Based Network Swap for Performance Improvement ... 125

Nirbhay Chandorkar, Rajesh Kalmady, Phool Chand,

Anup K. Bhattacharjee, and B.S. Jagadeesh

Collaborative Alert in a Reputation System to Alleviate Colluding

Packet Droppers in Mobile Ad Hoc Networks ........................ 135

K. Gopalakrishnan and V. Rhymend Uthariaraj

Secure Service Discovery Protocols for Ad Hoc Networks .............. 147

Haitham Elwahsh, Mohamed Hashem, and Mohamed Amin

Certificate Path Verification in Peer-to-Peer Public Key Infrastructures

by Constructing DFS Spanning Tree ............................... 158

Balachandra, Ajay Rao, and K.V. Prema

A Novel Deadlock-Free Shortest-Path Dimension Order Routing

Algorithm for Mesh-of-Tree Based Network-on-Chip Architecture ...... 168

Kanchan Manna, Santanu Chattopadhyay, and Indranil Sen Gupta

2-D DOA Estimation of Coherent Wideband Signals Using L-Shaped

Sensor Array .................................................... 179

P.M. Swetha and P. Palanisamy

An Approach towards Lightweight, Reference Based, Tree Structured

Time Synchronization in WSN ..................................... 189

Surendra Rahamatkar and Ajay Agarwal

Towards a Hierarchical Based Context Representation and Selection by

Pruning Technique in a Pervasive Environment ...................... 199

B. Vanathi and V. Rhymend Uthariaraj

An Analytical Model for Sparse and Dense Vehicular Ad hoc

Networks ....................................................... 209

Sara Najafzadeh, Norafida Ithnin, and Ramin Karimi

MIMO Ad Hoc Networks-Mutual Information and Channel Capacity ... 217

Chowdhuri Swati, Mondal Arun Kumar, and P.K. Baneerjee

Optimization of Multimedia Packet Scheduling in Ad Hoc Networks

Using Multi-Objective Genetic Algorithm ........................... 225

R. Muthu Selvi and R. Rajaram

TRIDNT: Isolating Dropper Nodes with Some Degree of Selfishness in

MANET ........................................................ 236

Ahmed M. Abd El-Haleem, Ihab A. Ali, Ibrahim I. Ibrahim, and

Abdel Rahman H. El-Sawy

Table of Contents – Part I XIII

DSP/Image Processing/Pattern Recognition/

Multimedia

Physiologically Based Speech Synthesis Using Digital Waveguide

Model .......................................................... 248

A.R. Patil and V.T. Chavan

Improving the Performance of Color Image Watermarking Using

Contourlet Transform ............................................ 256

Dinesh Kumar and Vijay Kumar

Face Recognition Using Multi-exemplar Discriminative Power

Analysis ........................................................ 265

Ganesh Bhat and K.K. Achary

Efficient Substitution-Diffusion Based Image Cipher Using Modified

Chaotic Map .................................................... 278

I. Shatheesh Sam, P. Devaraj, and R.S. Bhuvaneswaran

Non Local Means Image Denoising for Color Images Using PCA ....... 288

P.A. Shyjila and M. Wilscy

An Iterative Method for Multimodal Biometric Face Recognition Using

Speech Signal ................................................... 298

M. Nageshkumar and M.N. ShanmukhaSwamy

Quality Analysis of a Chaotic and Hopping Stream Based Cipher

Image .......................................................... 307

G.A. Sathishkumar, K. Bhoopathybagan, and N. Sriraam

Design Pattern Mining Using State Space Representation of Graph

Matching ....................................................... 318

Manjari Gupta, Rajwant Singh Rao, Akshara Pande, and

A.K. Tripathi

MST-Based Cluster Initialization for K-Means ....................... 329

Damodar Reddy, Devender Mishra, and Prasanta K. Jana

Geometry and Skin Color Based Hybrid Approach for Face Tracking in

Colour Environment.............................................. 339

Mahesh Goyani, Gitam Shikkenawis, and Brijesh Joshi

Performance Analysis of Block and Non Block Based Approach of

Invisible Image Watermarking Using SVD in DCT Domain ............ 348

Mahesh Goyani and Gunvantsinh Gohil

A Novel Topographic Feature Extraction Method for Indian Character

Images ......................................................... 358

Soumen Bag and Gaurav Harit

XIV Table of Contents – Part I

Comprehensive Framework to Human Recognition Using Palmprint

and Speech Signal ................................................ 368

Mahesh P.K. and ShanmukhaSwamy M.N.

Logical Modeling and Verification of a Strength Based Multi-agent

Argumentation Scheme Using NuSMV .............................. 378

Shravan Shetty, H.S. Shashi Kiran, Murali Babu Namala, and

Sanjay Singh

Key Frame Detection Based Semantic Event Detection and

Classification Using Heirarchical Approach for Cricket Sport Video

Indexing ........................................................ 388

Mahesh M. Goyani, Shreyash K. Dutta, and Payal Raj

Software Engineering

Towards a Software Component Quality Model ...................... 398

Nitin Upadhyay, Bharat M. Despande, and Vishnu P. Agrawal

Colour Image Encryption Scheme Based on Permutation and

Substitution Techniques .......................................... 413

Narendra K. Pareek, Vinod Patidar, and Krishan K. Sud

Deciphering the Main Research Themes of Software

Validation – A Bibliographical Study ............................... 428

Tsung Teng Chen, Yaw Han Chiu, and Yen Ping Chi

Toward a Comprehension View of Software Product Line ............. 439

Sami Ouali, Naoufel Kraiem, and Henda Ben Ghezala

Collecting the Inter Component Interactions in Multithreaded

Environment .................................................... 452

Arun Mishra, Alok Chaurasia, Pratik Bhadkoliya, and Arun Misra

On the Benefit of Quantification in AOP Systems – A Quantitative and

a Qualitative Assessment ......................................... 462

Kotrappa Sirbi and Prakash Jayanth Kulkarni

Empirical Measurements on the Convergence Nature of Differential

Evolution Variants ............................................... 472

G. Jeyakumar and C. Shanmugavelayutham

Database and Data Mining

An Intelligent System for Web Usage Data Preprocessing ............. 481

V.V.R. Maheswara Rao, V. Valli Kumari, and K.V.S.V.N. Raju