Home   Photography   Music   Sports   Books

 

RESEARCH

I completed my in the Computer Science Department, Rutgers University, working as a Graduate Assistant in the research group of DATAMAN Lab, CS Dept. Currently I am employed as a Computer Scientist in GE Global Research, Advanced Communication Systems Lab, in Computing and Decision Sciences Department.. Please follow the links below for more details.

 

PhD Thesis: Algorithms for Resource Utilization in Sensor Networks

Research Statement

Resume

 

Links to Research Projects In Dataman Lab.

Ad Hoc and Sensor Networks Management

Information Assurance in Sensor Networks

 

 

 

 

PROJECTS AND PUBLICATIONS

Projects at Telcordia Applied Research:

Network Management with Machine Learning Techniques: Autonomous network management for tactical, ad-hoc using machine-learning techniques. We use Reinforcement Learning, Parameter Estimation and local regression used to solve the optimal server allocation problem in mobile ad-hoc environments. 

Power Conservation in Ad-Hoc Networks: We employ optimization techniques (using node scheduling and transmit power control) for minimizing power consumption in multi-hop wireless networks.

Mobile Robots Deployment: Design of distributed algorithms for ad-hoc mobile robot deployment in indoor environments. Using potential field and cellular automata techniques.

Protocol Enhancements Using Directional Networking Capabilities: We explore the challenges and enhancements using directional antennas for MAC, Routing, Multicast etc. protocols in Wireless Networks.

Quality of Service for Ad-Hoc Networks: Research on admission control, quality of service routing and resource management in Mobile Ad-Hoc Networks. Working on Wireless Bandwidth Estimation (from SNR) and Throughput analysis of 802.11 protocols.

Projects in Graduate Studies:

Analyzing Many-to-One Traffic Behavior: We develop queuing theoretic models to analyze the effect of Many-to-One traffic (frequently observed in sensor networks) and show the non-trivial and non trivial nature of network capacity, lifetime, bottleneck formation and buffer overflow problem in such networks.

Topology Control and Inference in Sensor and Ad Hoc Networks:  We analyze the two different approaches of topology control: Node Scheduling and Transmission Power control. Using Probabilistic methods, we analyze the performance of these approaches for random unit disk graphs and propose distributed, message optimal and constant approximation bound algorithms for topology control.

sNMP (Sensor Network Management Protocols): Definition of network management issues, management functions and protocols, models to represent sensor network state and efficient ways of extracting sensor network state. We explore multi-resolution state retrieval and management of sensor networks, sensor networks and adaptive protocols (learning and modeling based) for sNMP.

Information Assurance (QoS) in Sensor Networks: Define metrics for Sensor Quality of Service, to support information awareness and assurance in multi-hop wireless networks. We propose three different algorithms to support information assurance in reliability for sensor networks.

Natural Language Processing: Automated Spoken Dialogue System for Public Transport Information: Design architecture for an automated Spoken Dialogue System for public transport and travel planning. The Dialogue Manager is based on Shared Plan Theory of Discourse, and Belief, Desire and Intentions model for Speech Acts.

Projects in Undergraduate Studies:

Image Compression: Image Compression using Wavelet Transform and Multi-resolution Decomposition. B.Tech Project, (1999). Implemented an Efficient Image Compression technique using Debauche Wavelets and applying multi-resolution decomposition.

Computer Vision: Tracking of Moving Objects from a Sequence of Images to Estimate Motion and 3D Structure of Objects, IIT Delhi (1998-99). Involved feature extraction finding correspondences between a pair of images. Developed a new matching algorithm for a sequence of images of moving objects.

Robotics: Design and implementation of a hexagonal six-legged robot. Was involved in the robot navigation algorithm and motion (alternate tripod gait pattern). Also implemented a 3D graphics simulation of the Robot navigation system and motion parameters for algorithm design and analyses.

SELECTED PUBLICATIONS

1.        Budhaditya Deb, Badri Nath, On the Node Scheduling Approach of Topology Control for Power Conservation in MANETS”, In Proceedings of MOBIHOC, 2005 (Urbana champagne, Illinois)

2.        Budhaditya Deb, Sudeept Bhatnagar and Badri Nath, STREAM: Sensor Topology Retrieval at Multiple Resolutions”, In Journal of Telecommunication Systems (Kluwer Academic Publishers), Special Issue on Wireless Sensor Networks

3.        Budhaditya Deb, Alex Polyscher, Micheal Littman, Bikash Sabata and Ritu Chadha, Dynamic Server Placements in MANETS”, In Proceedings of MILCOM 2005.

4.        Budhaditya Deb, Sunil Samtani and Kenneth Young, “Directional Flow Routing: A new Routing Paradigm using Directional Antennas”, In Battlespace Digitization and Network-Centric Systems IV, International Symposium on Defense and Security, 12-16 April 2004 in Orlando, FL USA

5.        Budhaditya Deb, Sudeept Bhatnagar and Badri Nath, “Information Assurance in Sensor Networks” In Proceedings of Second International Workshop on Sensor Networks and Application (WSNA-MOBICOM), San Diego 2003

6.        Budhaditya Deb, Sudeept Bhatnagar and Badri Nath,ReInForM: Reliable Information Forwarding using Multiple Paths in Sensor NetworksIn proceeding of 28th Annual IEEE Conference on Local Computer Networks (LCN 2003), Bonn, Germany, October 2003.

7.        Budhaditya Deb, Sudeept Bhatnagar and Badri Nath, “Multi-Resolution State Retrieval in Sensor Networks”, In proceedings of  Sensor Network Protocols and Applications, SNPA, ICC May, 2003.

8.        Budhaditya Deb, Sudeept Bhatnagar and Badri Nath, "A Topology Discovery Algorithm for Sensor Networks with Applications to Network Management", In Proceedings of IEEE CAS workshop, 2002.

9.        Sudeept Bhatnagar, Budhaditya Deb and Badri Nath, "Service Differentiation in Sensor Networks ", In proceedings of the 4th International Symposium on Wireless Personal Multimedia Communications, 2001

10.     Budhaditya Deb, Kirti Gupta and M. Hanmandlu "Correspondence of Features in a sequence of Images using Local Planar Invariants", Int. Conference on Cognitive Sciences, New Delhi-1999