Academic Projects

Algorithm for Joint Channel Distribution and Multi-Channel Routing Protocols in mobile Ad-Hoc Networks (Aug 08 – Dec 08)

Guide : Prof. Murali P

Personal : I approached sir, with very little hope to get a project under him, since he didn't entertain most of the other sophomore students. But, it was my area of interest and I had to take my chance. It paid off. My knowledge on the subject impressed him and he felt I wouldn't take much time to get a hang of the work involved. The work itself was arduous and required much scavenging about but the experience was sure to strengthen my resolve to undertake research and make me wiser as to how to go about it, even if I am the lone ranger.

Technical : Involved in development of a modified algorithm that efficiently routes packets in a multi-channel environment. Modified algorithm involved using Gabriel graphs to implement a dynamic algorithm for message passing which resembled the graph coloring problem closely. A competing algorithm was using concepts of virtual force and small world (idea taken from papers like Virtual Force based Geometric Routing Protocols in MANETs by C Liu and J Lu) to improve over routing protocols that use planar graphs. Also developed the simulation of both the algorithms in NS2 and benchmarked them for performance against each other and existing protocols. Both performed differently in different situations though the latter seemed more generic.