Portfolio of Projects on Computer Networks & Algorithms
Design of a Ripple Type algorithm to find Transitive Closure in graphs
Designed an algorithm to find the transitive closure in graphs. The algorithm has a unique property where time complexity is inversely proportional to the average branching factor of a graph. In fact it challenges the optimality of Warshall's O(n^{3}) algorithm which is used in most books on algorithms. The time complexity of my algorithm is O(N^{3}/E^{3}). Where N is the number of nodes and E is the number of edges. The developed algorithm was initially hypothesized using flow charts and then it was tested by formally proving the hypothesis using running code. The input test case was varied from 10 to 500 nodes and at max n^{2} edges (i.e. 100 to 250,000 edges). The branching factor varied from 2 to 143 in these randomly generated graphs. It was found out that the total time taken to calculate the transitive closure in a single source graph is proportional to b^{3} (branching factor = TotalEdges/TotalNodes). A graph of the result is provided below. The graph below shows the bigoh complexity (upper limit) and theeta complexity (lower limit) of the algorithm. The graph below shows the variation of totaltime and the branching factor of a graph. The graph below shows the variation of the b^{3} with totaltime. Journal paper being sent for review by TALG, ACM. Please contact me for explanation of this algorithm. 
Imageoencrypt
Self Initiated Project. Designed an algorithm on pattern recognition
to
encrypt messages in images. The code was written in Matlab and encryption and decryption of messages was performed. The resultant images have been shown below. Here two images were used. Image2 had the message stored in it and image1 had to store the message. The original images are shown below  This image has to store the message. Image1 after message is Encrypted. Now the message is decrypted from Image1. The images below show the final images  Image1 after message is decrypted/extracted. Decrypted Message from the image. Also, apart from this project, I applied different image processing & pattern recognition algorithms as a part of the course. Some of the important features learnt and implemented are:

Message Oriented Middleware (MOM)
Guide: Mr. Sandeep K. Mitra, Project Leader, Middle East Business Unit, Nucleus Software Exports Ltd., Noida, INDIA. I along with my team designed a proof of concept of a message
oriented Middleware using Java Messaging Service (JMS) specifications. The proof of concept was developed with
synchronous and asynchronous messaging. The flow chart is shown below  A video which captures most of the features of a MOM, is shown below. This project was developed independently by me and my team as a part of the practice school 1 program (of BITS Pilani) at Nucleus Software Exports Ltd, Noida. Credits: Arpit Agarwal, Ashutosh Singh, Ganesh Kumar & Naman Rastogi. 
Journal Server Freeware Digital Library Project
Guide: Prof. Dr. Rahul Banerjee, SDETU Chief, BITS Pilani, Pilani Campus. Studied the various Search Engine Optimization Algorithms as a part of the Journal Server Freeware Digital Library Project, initiated by the Oxfordbased JournalServer Trust. Google search engine algorithms were studied and exposure was gained in the same region. The major areas of algorithmic study was 
Some algorithms:
The Wikipedia page of the project is  http://en.wikipedia.org/wiki/JournalServer 
Compiler
Guide: Mr. S. P. Vimal, Lecturer BITS Pilani, Pilani Campus. Designed a complete compiler for a language, as a part of the Programming Languages and Compiler Construction course at BITS Pilani. Applied and learnt the concepts of:
The intermediate steps of the compiler development used were:
The entire code built by me can be obtained from here. 
A Soda Dispenser
Guide: Prof. Sudeept Mohan, Group Leader, CSIS BITS Pilani, Pilani Campus. Designed a soda vending machine on concepts of
embedded system as a part of the course project for the Microprocessors course.
Applied concepts of Microprocessor memory & peripheral interfacing, with
programming. The picture below shows the complete hardware design of the soda dispenser developed. The album below shows all the parts.. The code was developed in Embedded C and Assembly. The entire report can be found here: Report. 