Curriculum Vitae
Bhaskar Krishnamachari
Philip and Cayley MacDonald Early Career Chair Assistant Professor
Department of Electrical Engineering - Systems
Department of Computer Science (Joint Appointment)
Viterbi School of Engineering
University of Southern California, Los Angeles, CA 90089
bkrishna @ usc . edu

 

 

 

 

 

 

 

 

 

 

Education

 

Cornell University, Ithaca, NY
Ph.D. in Electrical Engineering, May 2002, Minor: Computer Science
Master of Science in Electrical Engineering, May 1999

The Cooper Union for the Advancement of Science and Art, New York, NY
Bachelor of Electrical Engineering, May 1998, Summa Cum Laude

 

Honors and Awards

 

  • ACM/IEEE MSWiM Best Paper Award, 2006
  • Appointed First Holder of the Philip and Cayley MacDonald Early Career Chair at the USC Viterbi School of Engineering, 2005
  • USC Viterbi School of Engineering Outstanding Junior Faculty Research Award, 2005
  • National Science Foundation CAREER Award, 2004
  • ACM/IEEE IPSN Best Student Paper Award, 2004 (as faculty co-author)
  • USC Zumberge Interdisciplinary Research Award, 2003
  • Graduate School Fellowship and Olin Presidential Fellowship, Cornell University, 1998-2002
  • Oustanding TA Recognition, Department of Computer Science, Cornell University, 2001
  • Four Year Full Tuition Fee Scholarship, Cooper Union, 1994-1998
  • First Prize, IEEE Annual Student Paper Contest (Region I), 1998
  • Beller Award for Most Meritorious Graduate in Electrical Engineering, Cooper Union, 1998
  • Eta Kappa Nu Electrical Engineering Honor Society, 1997
  • Tau Beta Pi Engineering Honor Society, 1997

 

Student Awards

 

  • Ph.D. student Joon Ahn given Best Student Paper Award by the USC Electrical Engineering-Systems Department, April 2006 (for MobiHoc '06 paper co-authored with Bhaskar Krishnamachari).
  • Ph.D. student Gang Lu given Best Student Paper Award by the USC Electrical Engineering-Systems Department, May 2005 (for Infocom '05 paper co-authored with Narayanan Sadagopan, Bhaskar Krishnamachari, and Ashish Goel).
  • Ph.D. student Sundeep Pattem given Best Student Paper Award at ACM/IEEE International Symposium on Information Processing in Sensor Networks, April 2004 (for paper co-authored with Bhaskar Krishnamachari and Ramesh Govindan).
  • Ph.D. student Narayanan Sadagopan named Outstanding Research Assistant by the USC Computer Science Department for the year 2003.

 

Research Interests

 

Modeling, analysis, and design of algorithms for efficient information routing and querying in wireless sensor networks.

 

Work and Research Experience

 

University of Southern California
Viterbi School of Engineering
Tenure-Track Assistant Professor, Department of Electrical Engineering-Systems
Joint Appointment in Department of Computer Science
Affiliated with the Networks Division of Information Sciences Institute
Director, Autonomous Networks Research Group
Fall 2002 - Present.

Cornell University, Ph.D. Thesis Research
"Structure and Complexity in Wireless Networks," Fall 1999 - Spring 2002

UCLA and UC Berkeley, Summer Research
"Analysis of Information Routing in Wireless Sensor Networks," Summer 2001.

Cornell University, Masters Thesis
"Global Optimization in the Design of Mobile Communication Systems," Fall 1998 - Spring 1999.

The Cooper Union for the Advancement of Science and Art, Senior Project
"Design of Ultra High Speed Passive Microwave Digital Logic Gates," Fall 1997- Spring 1998.
[EETimes article].

 

Papers and Talks

 

[copyright notices]

Books
Bhaskar Krishnamachari, Networking Wireless Sensors, Cambridge University Press, December 2005. (survey textbook)
Yang Yu, Viktor Prasanna, Bhaskar Krishnamachari, Information Processing and Routing in Wireless Sensor Networks, World Scientific Press, December 2006. (research monograph).
Book Chapters
Avinash Sridharan and Bhaskar Krishnamachari, "Optimization and Distributed Control for Fair Data Gathering in Wireless Sensor Networks," to appear in Modeling and Control of Complex Systems, Eds. P.Ioannou and A. Pitsillides, CRC Press, expected 2007. 
Bhaskar Krishnamachari and Fernando Ordonez, "The Impact of Fairness Constraints on Data Gathering in Energy-Limited Wireless Sensor Networks: A Study Using Optimization Models", in Wireless Ad-Hoc and Sensor Networks, Ed. Ahmed Safwat, to appear 2007.
Bhaskar Krishnamachari, "Modeling Data Gathering in Wireless Sensor Networks," book chapter in Wireless Sensor Networks and Applications, Eds. Y. Li, M. Thai, and W. Wu, Springer, 2007.
Bhaskar Krishnamachari and Kiran Yedavalli, "Secure Sequence-based Localization for Wireless Networks," book chapter in Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks, Eds. R. Poovendran, C. Wang, S. Roy, Springer, November 2006.
Bhaskar Krishnamachari, "A Survey of Adaptive Active Querying," book chapter in Distributed Sensor Networks, Eds. R. Brooks and S.S. Iyengar, CRC Press, 2005.
Bhaskar Krishnamachari and Fernando Ordonez, "Fundamental Limits of Networked Sensing," book chapter in Wireless Sensor Networks, Eds. T. Znati, K. Sivalingam and C. S. Raghavendra, Kluwer Academic Publishers, 2004.
Bhaskar Krishnamachari, Congzhou Zhou, and Baharak Shademan, "Self Optimization in Sensor Networks," book chapter in Advances in Pervasive Computing and Networking, Eds. B. Szymanski and B. Yener, Kluwer Publishers, 2004.
Bhaskar Krishnamachari and Stephen Wicker, "Base Station Location Optimization in Cellular Wireless Networks using Heuristic Search Algorithms," book chapter in Soft Computing in Communications, Ed. L. Wang, Springer-Verlag, 2004.
Cesar Fernandez, Ramon Bejar, Bhaskar Krishnamachari, Carla Gomes, and Bart Selman. "Communication and computation in distributed CSP algorithms," book chapter in Distributed Sensor Networks, A Multiagent Perspective, Eds. V. Lesser, C.L. Ortiz, Jr., and M. Tambe, Kluwer Academic Publishers, May 2003.
Bhaskar Krishnamachari, Stephen Wicker, Ramon Bejar, and Marc Pearlman, "Critical Density Thresholds in Distributed Wireless Networks," book chapter in Communications, Information and Network Security, Eds. H. Bhargava, H.V. Poor, V. Tarokh, and S. Yoon, Kluwer Publishers, December 2002.
Bhaskar Krishnamachari and Stephen B. Wicker, "Global Search Techniques for Problems in Mobile Communications," book chapter in Telecommunications Optimization: Adaptive and Heuristic Approaches, Eds. David Corne et al., John Wiley & Sons Publishers, October 2000.
Journal Papers
Avinash Sridharan, Bhaskar Krishnamachari, "Maximizing network utilization with max-min fairness in wireless sensor networks", to appear in ACM/Kluwer Wireless Networks, 2008. (Formerly ANRG Working Paper 07-10-02)

Kiran Yedavalli, Bhaskar Krishnamachari, "Sequence-Based Localization in Wireless Sensor Networks," IEEE Transactions on Mobile Computing, Vol. 7, no. 1, January 2008 (to appear).
Marco Zuniga, Bhaskar Krishnamachari, "An Analysis of Unreliability and Asymmetry in Low-Power Wireless Links", ACM Transactions on Sensor Networks, Vol 3, No. 2, June 2007.
Gang Lu, Bhaskar Krishnamachari, "Minimum Latency Joint Scheduling and Routing in Wireless Sensor Networks," Ad Hoc Networks Journal (Elsevier), special issue on Recent Advances in Wireless Sensor Networks, 2007.
Kiran Yedavalli, Bhaskar Krishnamachari, Lakshmi Venkataraman, "Fast/Fair Mobile Localization in Infrastructure Wireless Sensor Networks," ACM Mobile Computing and Communications Review, special issue on Localization Technologies and Algorithms, 2007.
Gang Yu, Bhaskar Krishnamachari, Cauligi S. Raghavendra, "An Adaptive Energy-Efficient and Low-Latency MAC for Tree-based Data Gathering in Sensor Networks", Journal of Wireless Communications and Mobile Computing, special issue on Advances in Resource-Constrained Device Networking, Vol. 7, 2007.
Yang Yu, Bhaskar Krishnamachari, Viktor Prasanna, "Energy Minimization for Real-Time Data Gathering in Wireless Sensor Networks," IEEE Transactions on Wireless Communications, Vol. 5, No. 11, pp. 3087-3096, November 2006.
Narayanan Sadagopan, Mitali Singh, and Bhaskar Krishnamachari, "Decentralized Utility Based Sensor Network Design," ACM Mobile Networks and Applications Journal, Vol. 11, No. 3, 2006.
Ashish Goel, Sanatan Rai, and Bhaskar Krishnamachari, "Monotone Properties of Random Geometric Graphs Have Sharp Thresholds," Annals of Applied Probability, Vol. 15, No. 4, November 2005.
Marco Zuniga and Bhaskar Krishnamachari, "Optimal Transmission Radius for Flooding in Large Scale Sensor Networks," Journal of Cluster Computing, Cluster Computing Journal, Springer, Vol. 8, no. 2-3, pp. 167-178, July 2005.
Narayanan Sadagopan, Bhaskar Krishnamachari, "Maximizing Data Extraction in Energy-Limited Sensor Networks", International Journal of Distributed Sensor Networks, 2005.
Dongjin Son, Ahmed Helmy, Bhaskar Krishnamachari, "The Effect of Mobility-induced Location Errors on Geographic Routing in Mobile Ad Hoc and Sensor Networks: Analysis and Improvement using Mobility Prediction," IEEE Transactions on Mobile Computing (Special Issue on Mobile Sensor Networks), Vol.3, No. 3, pp. 233-245, July 2004.
Fernando Ordonez and Bhaskar Krishnamachari, "Optimal Information Extraction in Energy-Limited Wireless Sensor Networks," IEEE Journal on Selected Areas in Communications, special issue on Fundamental Performance Limits of Wireless Sensor Networks, Vol. 22, No. 6, pp. 1121-1129, August 2004.
Ramon Bejar, Cesar Fernandez, Magda Valls, Carmel Domshlak, Carla Gomes, Bart Selman, Bhaskar Krishnamachari, "Sensor networks and distributed CSP: Communication, Computation and Complexity," Artificial Intelligence Journal, Vol. 161, No. 1-2, pp. 117-148, January 2005.
Fan Bai, Narayanan Sadagopan, Bhaskar Krishnamachari, Ahmed Helmy, "Modeling Path Duration Distributions in MANETs and their Impact on Reactive MANET Routing Protocols," IEEE Journal on Selected Areas in Communications, Quality of Service Delivery in Variable Topology Networks, Vol. 22, No. 7, pp. 1357-1373, September 2004.
Narayanan Sadagopan, Bhaskar Krishnamachari, and Ahmed Helmy, "Active Query Forwarding in Sensor Networks (ACQUIRE),"Journal of Ad Hoc Networks, Elsevier, Vol 3, Issue 1, pp. 91-113, January 2005.
Shahram Ghandeharizadeh, Bhaskar Krishnamachari, and Shanshan Song, "Placement of Continuous Media in Wireless Peer-to-Peer Networks," IEEE Transactions on Multimedia, Special Issue on Streaming Media, Vol. 6 , No. 2, April 2004.
Bhaskar Krishnamachari, and Sitharama Iyengar, "Bayesian Algorithms for Fault-tolerant Event Region Detection in Wireless Sensor Networks," IEEE Transactions on Computers, Vol. 53, No. 3, March 2004.
Bhaskar Krishnamachari, Rung-Hung Gau, Stephen B. Wicker, and Zygmunt J. Haas, "Optimal Sequential Paging in Cellular Networks," in ACM/Baltzer Wireless Networks, Vol. 10, No. 2, March 2004.
Yang Yu, Bhaskar Krishnamachari, and Viktor K. Prasanna, "Issues in Designing Middleware for Wireless Sensor Networks," IEEE Network Magazine, January 2004.
Bhaskar Krishnamachari, Stephen Wicker, Ramon Bejar and Cesar Fernandez, "On the Complexity of Distributed Self-Configuration in Wireless Networks," Journal of Telecommunication Systems, Special Issue on Wireless Networks and Mobile Computing, Eds. I. Stojmenovic and S. Olariu, Vol. 22, No. 1, January/April 2003.
Rung-Hung Gau, Zygmunt J. Haas, and Bhaskar Krishnamachari, "Multicast Flow Control for Heterogeneous Receivers," IEEE/ACM Transactions on Networking, Vol. 10, No. 1, February 2002.
Selected Conference Papers
Amitabha Ghosh, Yi Wang, and Bhaskar Krishnamachari, "Efficient Distributed Topology Control in 3-Dimensional Wireless Networks," IEEE SECON 2007.
Avinash Sridharan and Bhaskar Krishnamachari, "Maximizing Network Utilization with Max-Min Fairness in Wireless Sensor Networks," 5th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), April 2007.
Dongjin Son, Bhaskar Krishnamachari, and John Heidemann, "Experimental Study of Concurrent Transmission in Wireless Sensor Networks," 4th ACM Conference on Embedded Networked Sensor Systems (Sensys), Colorado, November 2006. [Highly Competitive, Acceptance rate: only 24 papers from 124 submisssions].
Hua Liu and Bhaskar Krishnamachari, "A Price-based Reliable Routing Game in Wireless Networks," Workshop on Game Theory for Networks (GameNets), Pisa, Italy, October 2006.
Chen Avin and Bhaskar Krishnamachari, "The Power of Choice in Random Walks: An Empirical Study," 9th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, (MSWiM), Malaga, Spain, October 2006. Winner of MSWiM 2006 Best Paper Award.
Shyam Kapadia and Bhaskar Krishnamachari, "Comparative Analysis of Push-Pull Query Strategies for Wireless Sensor Networks," International Conference on Distributed Computing in Sensor Systems (DCOSS), June 2006.
Joon Ahn and Bhaskar Krishnamachari, "Fundamental Scaling Laws for Energy-Efficient Storage and Querying in Wireless Sensor Networks", ACM MobiHoc, May 2006.[Highly Competitive, Acceptance rate: only 31 papers from 318 submissions]. Winner of 2006 USC EE Department Best Student Paper Award.
Pai-Han Huang, Bhaskar Krishnamachari, "Analysis of existing approaches and a new hybrid strategy for synchronization in sensor networks," EmNets, Cambridge, MA, May 2006.
Alexandre Ciancio, Sundeep Pattem, Antonio Ortega and Bhaskar Krishnamachari, "Energy Efficient Data-Representation and Routing for Wireless Sensor Networks Based on a Distributed Wavelet Compression Algorithm", ACM/IEEE International Symposium on Information Processing in Sensor Networks (IPSN), Nashville, Tennessee, April 2006. [Acceptance rate: only 41 papers from 165 submissions].
Bhaskar Krishnamachari, Joon Ahn, "Optimizing data replication for expanding ring-based queries in wireless sensor networks", WiOpt, Boston, MA, April 2006.
Chih-Ping Li, Wei-Jen Hsu, Bhaskar Krishnamachari, and Ahmed Helmy, "A Local Metric for Geographic Routing with Power Control in Wireless Networks", Second IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON), Santa Clara, CA, September 2005. [Acceptance rate: only 55 papers from 202 submissions].
Gang Lu and Bhaskar Krishnamachari, "Energy Efficient Joint Scheduling and Power Control in Wireless Sensor Networks", Second IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON), Santa Clara, CA, September 2005. [Acceptance rate: only 55 papers from 202 submissions].
Shiou-Hung Chen, Urbashi Mitra, Bhaskar Krishnamachari, "Cooperative communication and routing over fading channels in wireless sensor networks," IEEE International Conference on Wireless Networks,Communications, and Mobile Computing (WirelessCom), Maui, Hawaii, June 2005.
Kiran Yedavalli, Bhaskar Krishnamachari, Sharmila Ravula, Bhaskar Srinivasan, "Ecolocation: A Sequence Based Technique for RF-only Localization in Wireless Sensor Networks," The Fourth International Conference on Information Processing in Sensor Networks (IPSN '05), Los Angeles, CA, April 2005 [Highly Competitive, Acceptance rate: only 44 papers from 213 submissions].
Gang Lu, Narayanan Sadagopan, Bhaskar Krishnamachari, Ashish Goel, "Delay Efficient Sleep Scheduling in Wireless Sensor Networks," IEEE INFOCOM 2005, Miami, FL, March 2005. [Highly Competitive, Acceptance rate: only 244 papers from 1419 submissions].Winner of 2005 USC EE Department Best Student Paper Award.
Pritam Baruah, Rahul Urgaonkar, Bhaskar Krishnamachari, "Learning Enforced Time Domain Routing to Mobile Sinks in Wireless Sensor Fields," First IEEE Workshop on Embedded Networked Sensors (EmNetS-I), held in conjunction with IEEE LCN, Tampa, FL, November 2004. [Highly Competitive, Acceptance rate: only 12 full papers from 56 submissions].
Karim Seada, Marco Zuniga, Ahmed Helmy, Bhaskar Krishnamachari, "Energy Efficient Forwarding Strategies for Geographic Routing in Wireless Sensor Networks," 2nd ACM Conference on Embedded Networked Sensor Systems (Sensys), November 2004. [Highly Competitive, Acceptance rate: only 21 from 145 submissions].
Marco Zuniga, Bhaskar Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links", First IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON), Santa Clara, CA, October 2004. [Highly Competitive, Acceptance rate: only 68 papers from 358 submissions].
Dongjin Son, Bhaskar Krishnamachari, John Heidemann, "Experimental study of the effects of Transmission Power Control and Blacklisting in Wireless Sensor Networks," First IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON), Santa Clara, CA, October 2004. [Highly Competitive, Acceptance rate: only 68 papers from 358 submissions].
Lorenzo Rossi, Bhaskar Krishnamachari, C.C. Jay Kuo, "Distributed Parameter Estimation for Monitoring Diffusion Phenomena Using Physical Models," First IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON), Santa Clara, CA, October 2004. [Highly Competitive, Acceptance rate: only 68 papers from 358 submissions].
Jae-Joon Lee, Bhaskar Krishnamachari, C.C. Jay Kuo, "Impact of Heterogeneous Deployment on Lifetime Sensing Coverage in Sensor Networks," First IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON), Santa Clara, CA, October 2004. [Highly Competitive, Acceptance rate: only 68 papers from 358 submissions].
Shyam Kapadia, Bhaskar Krishnamachari, Shahram Ghandeharizadeh, "PAVAN: A Policy Framework for Availability in Vehicular Ad-Hoc Networks," First ACM Workshop on Vehicular Ad Hoc Networks (VANET 2004), Held in conjunction with ACM MobiCom, Philadelphia, PA, October 2004. [Highly Competitive, Acceptance rate: only 9 full papers from 43 submissions]
Ashish Goel, Sanatan Rai, and Bhaskar Krishnamachari, "Sharp thresholds for monotone properties in random geometric graphs," ACM Symposium on Theory of Computing (STOC), June 2004. [Major conference in theoretical computer science].
Gang Lu, Bhaskar Krishnamachari and Cauligi Raghavendra, "Performance Evaluation of the IEEE 802.15.4 MAC for Low-Rate Low-Power Wireless Networks," Workshop on Energy-Efficient Wireless Communications and Networks (EWCN '04), held in conjunction with the IEEE International Performance Computing and Communications Conference (IPCCC), April 2004.
Sundeep Pattem, Bhaskar Krishnamachari, and Ramesh Govindan, "The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks," ACM/IEEE International Symposium on Information Processing in Sensor Networks (IPSN), April 26-27, Berkeley, CA 2004. Winner of IPSN 2004 Best Student Paper Award [Highly Competitive, given to only 3 papers from 50 accepted papers from about 145 submissions].
Narayanan Sadagopan and Bhaskar Krishnamachari, "Decentralized Utility-based Design of Sensor Networks," WiOpt'04: Second Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, University of Cambridge, UK, March, 2004.
Yang Yu, Bhaskar Krishnamachari and Viktor K. Prasanna, "Energy-Latency Tradeoffs for Data Gathering in Wireless Sensor Networks," IEEE Infocom, Hong Kong, March 2004. [Highly Competitive, Acceptance Rate: 261 of 1420 submissions].
Narayanan Sadagopan and Bhaskar Krishnamachari, "Maximizing Data Extraction in Energy-Limited Sensor Networks," IEEE Infocom, Hong Kong, March 2004. [Highly Competitive, Acceptance Rate: 261 of 1420 submissions].
Narayanan Sadagopan, Fan Bai, Bhaskar Krishnamachari, Ahmed Helmy, "PATHS: analysis of PATH duration Statistics and their impact on reactive MANET routing protocols," The Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, Maryland, June 2003. [Highly Competitive, Acceptance Rate: 29 of 189 submissions].
Other Conference Papers
S. Ghandeharizadeh, S. Kapadia, B. Krishnamachari, "An evaluation of availability latency in carrier-based wehicular ad-hoc networks", ACM MobiDE, Chicago, June 2006.
Sameera Poduri, Sundeep Pattem, Bhaskar Krishnamachari, Gaurav Sukhatme, "Sensor Network Configuration and the Curse of Dimensionality," EmNets, Cambridge, MA, May 2006.
Shahram Ghandeharizadeh, Shyam Kapadia, Bhaskar Krishnamachari, "Comparison of Replication Strategies for Content Availability in C2P2 Networks", 6th International Conference on Mobile Data Management (MDM'05), Ayia Napa, Cyprus, May 2005.
Shamim Begum, Shaocheng Wang, Bhaskar Krishnamachari, Ahmed Helmy, "ELECTION: Energy-efficient and Low-latEncy sCheduling Technique for wIreless sensOr Networks," The 29th Annual IEEE Conference on Local Computer Networks (LCN), Tampa, FL, November 2004.
Shahram Ghandeharizadeh, Touraj Helmi, Shyam Kapadia and Bhaskar Krishnamachari, "A Case for a Mobility Based Admission Control Policy" International Conference on Distributed Multimedia Systems, San Francisco, September 2004.
Lorenzo Rossi, Bhaskar Krishnamachari, C.-C. Jay Kuo, "Hybrid Data and Decision Fusion Techniques for Model-Based Data Gathering in Wireless Sensor Networks," IEEE Vehicular Technology Conference (VTC Fall '04), September 2004.
Jae-Joon Lee, Bhaskar Krishnamachari, C.-C. Jay Kuo, "Node Aging Effect on Connectivity of Data Gathering Trees in Sensor Networks" IEEE Vehicular Technology Conference (VTC Fall '04), September 2004. .
Shahram Ghandeharizadeh and Bhaskar Krishnamachari,"C2P2: A Peer-to-Peer Network for On-Demand Automobile Information Services," First International Workshop on Grid and Peer-to-Peer Computing Impacts on Large Scale Heterogeneous Distributed Database Systems (GLOBE'04), Zaragoza, Spain, August 2004.
Aram Galstyan, Bhaskar Krishnamachari, Kristina Lerman, "Resource Allocation and Emergent Coodination in Wireless Sensor Networks," Workshop on Sensor Networks at the The Nineteenth National Conference on Artificial Intelligence (AAAI-04) , San Jose, California, July 2004.
John Caffrey, Ramesh Govindan, Erik Johnson, Bhaskar Krishnamachari, Sami Masri, Gaurav S. Sukhatme, Krishna K. Chintalapudi, Karthik Dantu, Sumit Rangwala, Avinash Sridharan, Ning Xu, and Marco Zuniga, "Networked Sensing for Structural Health Monitoring," In 4th International Workshop on Structural Control, Columbia University, New York, June 2004.
Aram Galstyan, Bhaskar Krishnamachari, Kristina Lerman, and Sundeep Pattem, "Distributed Online Localization in Sensor Networks Using a Moving Target," ACM/IEEE International Symposium on Information Processing in Sensor Networks (IPSN), April 26-27, Berkeley, CA 2004.
Bhaskar Krishnamachari and John Heidemann, "Application-Specific Modelling of Information Routing in Wireless Sensor Networks," invited paper presented at the Workshop on Multihop Wireless Networks (MWN'04) held in conjunction with the IEEE International Performance Computing and Communications Conference (IPCCC), April 2004.
Avinash Sridharan and Bhaskar Krishnamachari, "Max-Min Fair Collision-Free Scheduling for Wireless Sensor Networks," Workshop on Multihop Wireless Networks (MWN'04) held in conjunction with the IEEE International Performance Computing and Communications Conference (IPCCC), April 2004.
Dongjin Son, Ahmed Helmy, and Bhaskar Krishnamachari, "The Effect of Mobility-induced Location Errors on Geographic Routing in Ad Hoc Networks: Analysis and Improvement using Mobility Prediction," IEEE Wireless Communications and Networking Conference (WCNC), Atlanta, Georgia, March 2004.
Gang Lu, Bhaskar Krishnamachari and Cauligi Raghavendra, "An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Sensor Networks," 4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN 04), held in conjunction with the IEEE IPDPS Conference 18th International Parallel and Distributed Processing Symposium, April 2004.
Congzhou Zhou and Bhaskar Krishnamachari, "Localized Topology Generation Mechanisms for Self-Configuring Sensor Networks," IEEE Globecom, San Francisco, December 2003.
Bhaskar Krishnamachari and Fernando Ordonez, "Analysis of Energy-Efficient, Fair Routing in Wireless Sensor Networks through Non-linear Optimization," Workshop on Wireless Ad hoc, Sensor, and Wearable Networks, in IEEE Vehicular Technology Conference - Fall, Orlando, Florida, October 2003.
Marco Zuniga and Bhaskar Krishnamachari, "Optimal Transmission Radius for Flooding in Large Scale Sensor Networks," Workshop on Mobile and Wireless Networks, MWN 2003, held in conjunction with the 23rd IEEE International Conference on Distributed Computing Systems (ICDCS), Providence, Rhode Island, May 2003.
Narayanan Sadagopan, Bhaskar Krishnamachari, and Ahmed Helmy, "The ACQUIRE Mechanism for Efficient Querying in Sensor Networks," IEEE International Workshop on Sensor Network Protocols and Applications (SNPA'03), held in conjunction with the IEEE International Conference on Communications (ICC 2003), Anchorage, Alaska, May 2003.
Bhaskar Krishnamachari, Yasser Mourtada, and Stephen Wicker, "The Energy-Robustness Tradeoff for Routing in Wireless Sensor Networks," IEEE International Conference on Communications (ICC 2003), Anchorage, Alaska, May 2003.
Bhaskar Krishnamachari and S. Sitharama Iyengar, "Efficient and Fault-tolerant Feature Extraction in Sensor Networks," 2nd Workshop on Information Processing in Sensor Networks, IPSN '03, Palo Alto, California, April 2003.
Sundeep Pattem, Sameera Poduri, and Bhaskar Krishnamachari, "Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks," 2nd Workshop on Information Processing in Sensor Networks, IPSN '03, Palo Alto, California, April 2003.
Cesar Fernandez, Ramon Bejar, Bhaskar Krishnamachari, and Carla Gomes, "Communication and Computation in Distributed CSP Algorithms," Principles and Practice of Constraint Programming -- CP 2002, Lecture Notes in Computer Science, Springer-Verlag, September 2002.
Bhaskar Krishnamachari, Deborah Estrin, Stephen Wicker, "The Impact of Data Aggregation in Wireless Sensor Networks," International Workshop on Distributed Event-Based Systems, (DEBS '02), held in conjunction with IEEE ICDCS, Vienna, Austria, July 2002.

Bhaskar Krishnamachari, Ramon Bejar, and Stephen B. Wicker, "Distributed Problem Solving and the Boundaries of Self-Configuration in Multi-hop Wireless Networks," Hawaii International Conference on System Sciences (HICSS-35), Big Island, Hawaii, January 2002.

Bhaskar Krishnamachari, Stephen B. Wicker, and Ramon Bejar, "Phase Transition Phenomena in Wireless Ad-Hoc Networks," Symposium on Ad-Hoc Wireless Networks, IEEE Globecom, San Antonio, Texas, November 2001.

Bhaskar Krishnamachari, Rung-Hung Gau, Stephen B. Wicker, and Zygmunt J. Haas, "On the Performance of Sequential Paging for Mobile User Location," IEEE Vehicular Technology Conference (VTC Fall 2001), Atlantic City, New Jersey, October 2001.

Ramon Bejar, Bhaskar Krishnamachari, Carla Gomes, Bart Selman, "Distributed Constraint Satisfaction in a Wireless Sensor Tracking System," Workshop on Distributed Constraint Reasoning, International Joint Conference on Artificial Intelligence, Seattle, Washington, August 2001.

Bhaskar Krishnamachari, Ramon Bejar, and Stephen B. Wicker, "Distributed Constraint Satisfaction and the Bounds on Resource Allocation in Wireless Networks" Sixth International Symposium on Communications Theory & Application (ISCTA '01), Ambleside, UK, July 2001.

Bhaskar Krishnamachari and Stephen B. Wicker, "Fixed Network Design in Cellular Systems using Local Search Algorithms," IEEE Vehicular Technology Conference (VTC Fall 2000), Boston, Massachusetts, September 2000.
Bhaskar Krishnamachari, Xi Xie, Bart Selman, and Stephen B. Wicker, "Analysis of Random Walk and Random Noise Algorithms for Satisfiability Testing," Principles and Practice of Constraint Programming - CP 2000, Lecture Notes in Computer Science, vol. 1894, Springer-Verlag, September 2000.

M. Eoin Buckley, Bhaskar Krishnamachari, Stephen B. Wicker, and Joachim Hagenauer, "Improving Turbo Decoding via Cross Entropy Minimization," IEEE International Symposium on Information Theory (ISIT 2000), Sorrento, Italy, June 2000.

Bhaskar Krishnamachari and Stephen B. Wicker, "Experimental Analysis of Local Search Algorithms for Optimal Base Station Location,"  International Conference on Evolutionary Computing for Computer, Communication, Control and Power (ECCAP 2000), Chennai, India, January 2000.

Bhaskar Krishnamachari, Simon Lok, Christopher Gracia, and Sajan Abraham, "Ultra High Speed Digital Processing for Wireless Systems using Passive Microwave Logic," 1998 IEEE International Radio and Wireless Conference (RAWCON '98), Colorado Springs, Colorado, August 1998. [See EETimes article]. This work also received the First Prize at the IEEE Region I Annual Student Paper Contest.

Bhaskar Krishnamachari and Dariusz Czarkowski, "Bi-directional Buck-Boost Converter with Variable Output Voltage," 1998 IEEE International Symposium on Circuits and Systems (ISCAS '98), Monterey, California, June 1998.
Key Technical Reports
Kiran Yedavalli, Bhaskar Krishnamachari, "Enhancement of the IEEE 802.15.4 MAC Protocol for Scalable Data Collection in Dense Sensor Networks", USC Computer Engineering Technical Report CENG-2006-14, November 2006.
Yi Wang, Shyam Kapadia, and Bhaskar Krishnamachari, "MobIGames: Mobile Interaction Games with Wireless Devices," USC Computer Engineering Technical Report CENG-2006-13, October 2006.
Marco Zuniga, Chen Avin, and Bhaskar Krishnamachari, "Using Heterogeneity to Enhance Random Walk-based Queries," USC Computer Engineering Technical Report CENG-06-8, August 2006.
Bhaskar Krishnamachari, Deborah Estrin and Stephen Wicker, "Modelling Data-Centric Routing in Wireless Sensor Networks," USC Computer Engineering Technical Report CENG 02-14, 2002.
Deepak Ganesan, Bhaskar Krishnamachari, Alec Woo, David Culler, Deborah Estrin and Stephen Wicker,"Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks," UCLA CS Technical Report UCLA/CSD-TR 02-0013, 2002.
Bhaskar Krishnamachari, and Stephen Wicker, "Simple Analysis of Dynamic Location Update Schemes in Cellular Wireless Networks," USC Computer Engineering Technical Report CENG 02-09, September 2002.
Bhaskar Krishnamachari, Yasser Mourtada, and Stephen Wicker, "The Energy-Robustness Tradeoff for Real-Time Information Routing in Wireless Sensor Networks," USC Computer Engineering Technical Report CENG 02-10, October 2002.
Selected Invited Talks and Tutorials
Mathematical Modeling of Data-Centric Querying in Wireless Sensor Networks, tutorial at the Fourth European Conference on Wireless Sensor Networks (EWSN), Delft, Netherlands, January 29, 2007.
Towards More Efficient Routing in Wireless Sensor Networks, invited talk at the Third International Workshop on Measurement, Modeling, and Performance Analysis of Wireless Sensor Networks (SenMetrics), San Diego, CA, July 21, 2005.
Error-Correcting Sequence-Based Localization for Wireless Ad Hoc and Sensor Networks, invited talk at ARO Workshop on Localization in Wireless Sensor Networks, Seattle, WA, June 13, 2005.
An Introduction to Wireless Sensor Networks, invited tutorial at the Second International Conference on Intelligent Sensing and Information Processing, Chennai, India, January 3, 2005.
Data-centric Active Querying in Sensor Networks - The ACQUIRE Project, invited talk at NSF Informational Meeting on Networking of Sensor Systems, Golden, CO, October 18, 2004.
Research Funding for Sensor Networks: An Academic Perspective, invited panel talk at IEEE SECON, San Jose, CA, October 6, 2004.
Networking Wireless Sensors: New Challenges, invited talk at Sprint Advanced Technology Lab, Burlingame, CA, July 19, 2004.
Self Optimization in Wireless Sensor Networks, invited talk at the NSF-RPI Workshop on Pervasive Computing and Networking, Troy, NY, April 30, 2004.
Towards a Masters Program in Wireless Embedded Networks, invited talk at NSF NeTS Focus Area Information Meeting on Networking of Sensor Systems, Marina Del Rey, CA, February 20, 2004.
Optimizing Data Acquisition in Wireless Sensor Networks, invited talk at UCLA Institute for Pure and Applied Mathematics Workshop on Communications, Lake Arrowhead, CA, September 29, 2003.
Criticality and Robustness in Wireless Sensor Networks, invited talk at the NSF-OSTP Technical Workshop on Information Technology for Critical Infrastructure Protection, Lansdowne, VA, September 20, 2002.

 

Research Funding and Grants

 

PI, National Science Foundation, "NeTs-NOSS: Data-Centric Active Querying in Sensor Networks," September 2004 - August 2007, with Co-PI Prof. A. Helmy, Award # CNS-0435505.

PI, National Science Foundation, "CAREER: Mathematical Models for Querying and Routing in Wireless Sensor Networks," June 2004 - May 2009, Award # CNS-0347621.

Co-PI, National Science Foundation, "NeTs-NOSS: A Middleware Framework for Rapid Composition and Deployment of Compute-Intensive Networked Embedded Systems," September 2006 - September 2009, with PI Prof. V.K. Prasanna, Award # CNS-0627028.
Co-PI, National Science Foundation, "Design Automation of Compute-Intensive Networked Embedded Systems," December 2004 - November 2007, with PI Prof. V.K. Prasanna, Award # CCF-0430061.
Co-PI, National Science Foundation, "ITR: Structural Health Monitoring Using Local Excitation and Large-Scale Networked Sensing," September 2003 - August 2008, with PI Prof. R. Govindan, Co-PI's Profs. S. Masri, E. Johnson, and G. Sukhatme, Award # CNS-0325875.
Co-PI, National Aeronautics and Space Administration, "Sensor Webs for Efficient Data Acquisition", Semptember 2006-August 2009, with PI: Antonio Ortega, Co-PIs: Sam Dolinar (JPL), Aaron Kiely (JPL), AIST-05 NRA.
Philip and Cayley MacDonald Early Career Chair Fund, 2006-Present.
Northrup-Grumman Grant to support research on wireless networks, December 2006.
Sprint Labs Gift Grant to support research on wireless networks, December 2006.
Bosch RTC Gift Grant to study Scalable Mechanisms for Data Gathering, October 2006.
Bosch RTC Gift Grant to study Link Quality Metrics for Wireless Sensor Networks, December 2005.
Bosch RTC Gift Grant to study Mobility Support in Wireless Sensor Networks, August 2005.
Intel Equipment Gift Grant to support NSF NOSS Program-related activities, December 2004.
Ember Corporation Gift Grant to study "Methodology to Characterize Low-Power Radio Environments for Wireless Embedded Networks," April 2004.
Bosch RTC Gift Grant to study Location Determination in Wireless Sensor Networks, December 2003.
USC James H. Zumberge Research and Innovation Fund, Interdisciplinary Research Award, for "Analysis of wireless sensor networks through non-linear optimization," July 2003, with Prof. F. Ordonez.
Intel Equipment Gift for "Sensor Networks Teaching Laboratory," January 2003, with Prof. R. Govindan.

 

 

Former Ph.D. Students/Post-Docs

 

Shyam Kapadia, Spring 2007, Ph.D. Dissertation: Data Replication and Scheduling for Content Availability in Vehicular Networks, co-advised with Prof. Shahram Ghandeharizadeh, about to join Cisco.
Chen Avin (Ph.D. from UCLA in 2006), post-doctoral research in Summer 2006 on Random Walks in Sensor Networks, currently Assistant Professor at Ben Gurion University.
Marco Zuniga, Fall 2006, Ph.D. Dissertation: Realistic Modeling of Wireless Communication Graphs for the Design of Efficient Sensor Network Routing Protocols, currently at Xerox Research.

Gang Lu, Fall 2005, Ph.D. Dissertation: Energy Latency Tradeoffs for Medium Access and Sleep Scheduling in Wireless Sensor Networks, currently at Broadcom.

Narayanan Sadagopan, Spring 2005, Ph.D. Dissertation: Mathematical Techniques for Optimizing Data Gathering in Wireless Sensor Networks, currently at Yahoo.

 

 

Teaching Experience

 

USC, Instructor
EE/CS 652, Wireless Sensor Networks, Fall 2004, Fall 2006.
ENGR 102, Engineering Freshman Academy, Fall 2005 (two sections), Fall 2006
ENGR 650, Advanced Topics in Computer Networks, Spring 2006
ENGR 465, Probabilistic Methods in Computer Systems Modeling, Spring 2006
EE 599, Special Topics: Wireless Sensor Networks, Spring 2003, Spring 2004.
EE/CS 450, Introduction to Computer Networks, Fall 2002, Fall 2003, Spring 2005 (two sections).
Cornell University, Co-Instructor
ENGRI 126, Introduction to Telecommunications, Fall 2001.
Cornell University, Workshop Co-facilitator
University-wide Graduate Teaching Development Workshops, Fall 2000 - Fall 2001.

 

Professional Activities

 

Journal Editorial Board Memberships:

  • Editor, Ad Hoc Networks Journal, Elsevier
  • Area Editor, ACM Mobile Computing and Communications Review
  • Associate Editor, EURASIP Journal on Wireless Communications and Networking

Conference Organizing Committee Member:

  • Vice-Chair, Applications Track, DCOSS 2008.
  • Vice-Chair, Sensor Networks and Ubiquitous Computing Track, IEEE ICDCS 2007.
  • Publications Chair, ACM/IEEE IPSN 2007.
  • Poster Chair, DCOSS 2007
  • Tutorials Co-Chair, ACM Mobihoc 2005.
  • Publicity Co-Chair, ACM Sensys 2005.
  • Poster Chair, ACM/IEEE IPSN 2005.
  • Poster/Presentation Chair, IEEE DCOSS 2005.
  • Demo Co-Chair, IEEE SECON 2005.
  • Tutorials Co-Chair, EWSN 2005.
  • Publicity Co-Chair, IEEE BROADNETS 2005.
  • Co-Chair, WSN Symposium at WirelessCom 2005.
  • Chair, Sensor Networks Track, ISSNIP 2004.
  • Co-Chair, BASENETS 2004.
  • Organizer and Chair, Invited Session on Wireless Multimedia, IEEE BROADNETS 2004.
  • Technical Program Chair, Sessions on Wireless Sensor Networks, IEEE MILCOM 2003.
  • Poster Co-Chair, ACM Sensys 2003.
  • Publicity Chair, ACM WSNA 2003.

Conference Technical Program Committee Memberships:

  • 2008: WiOpt, Infocom, SECON, EWSN, ICPP, CogNet, MODUS
  • 2007: ICC, EWSN, WiOpt, IPSN, DCOSS, Mobihoc, Networking, VTC, MSWiM
  • 2006: EWSN, MDM, ICDCS, WiOpt, WCNC, Networking, ICPADS, DCOSS, SECON
  • 2005: SenSys, MobiHoc, WMAN, Globecom, WCNC, HiPC, AWSN, USN, ICA-DSN
  • 2004: SECON, IPSN, WCNC, EmNets-I, ICPADS, RTSS, ASWN, SANPA, ALGOSENSORS, ICCS, Med-Hoc Net, ICPP-MWN.
  • 2003: WSNA, SNPA, ICC, VTC
  • 2002: WSNA, AAAI

NSF Panelist:

Served on five proposal review panels in 2003, 2004. Panel topics pertained to Sensor Networks, Information and Data Management, and Cyber Trust.

Journal Reviewer:

Since 2001 have provided reviews for several journals, including: ACM Transactions on Sensor Networks, IEEE/ACM Transactions on Networks, IEEE Transactions on Wireless Communications, IEEE Transactions on Computers, ACM Journal on Wireless Networks, IEEE Communications Magazine, IEEE Transactions on Parallel and Distributed Systems, IEEE Communication Letters, IEEE Transactions on Mobile Computing, ACM Journal on Special Topics in Mobile Networking and Applications, Wiley International Journal on Wireless Communications and Mobile Computing Journal, Elsevier Computer Networks Journal, Elsevier Computers and Operations Research Journal, IEEE Transactions on Evolutionary Computation, Journal of Artificial Intelligence Research, EURASIP Journal of Wireless Communications and Networking.

 

University Service

 

  • Elected Member, USC Engineering Faculty Council (2005-2007).
  • Chaired Computer Networks Curriculum Committee and handled MSEECN program revision, USC EE-CENG Division, 2004.
  • Course Monitor (since Fall 2003) and in charge of administering entrance placement exam and Ph.D. screening exam for EE/CS 450 - Introduction to Computer Networks (2002-present).
  • Member, Computer Engineering-Computer Science Undergraduate Program Curriculum Committee (2003-2006)
  • Member of several EEdepartment faculty search committees 2002-2007

 

Outreach Activities

 

  • Conducted workshops on "Majoring in Electrical Engineering" and "Engineering: Inventing Tomorrow" for Los Angeles city high school students attending the annual USC Mathematics Engineering Science Achievement (MESA) College Day event, October 2003, October 2004, October 2005.
  • Judge, California State Science Fair (electricity and electronics senior division), Los Angeles, May 2003, May 2004.
  • Taught a mini-course on electrical engineering and telecommunications to students at the Washington Prep. High School in Los Angeles under the auspices of the USC MESA program, November/December 2003.
  • Gave a talk on "Electrical Engineering and Sensor Networks" to about 150 parents of middle school students at USC MESA Biotechnology/Engineering Day event, November 2003.
  • Taught a mini-course on "Modern Telecommunications and Engineering" to students at Ithaca High School, NY under the auspices of the Cornell Graduate Student School Outreach Program (GSSOP), Spring 2000, Spring 2001.

 

Memberships

 

  • The Order of The Engineer
  • Institute of Electrical and Electronic Engineers
  • Association for Computing Machinery
  • American Association for the Advancement of Science

 

 

 

 

Copyright Notices and Disclaimers

Links to final or draft versions of papers are presented on this site to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted or distributed for commercial purposes without the explicit permission of the copyright holder.

The following applies to all papers on this site that were funded at least in part by the NSF:
Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation

The following applies to all papers on this site that have IEEE copyrights:
Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE

The following applies to all papers on this site that are in submission to IEEE conference/workshop proceeedings or journals:
This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible.

The following applies to all papers on this site that have ACM copyrights:
ACM COPYRIGHT NOTICE. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept., ACM, Inc., fax +1 (212) 869-0481, or permissions@acm.org.

The following applies to all papers listed on this site that have SPIE copyrights:
This was published in an SPIE publication/proceedings, and is made available as an electronic reprint (preprint) with permission of SPIE. Single print or electronic copies for personal use only are allowed. Systematic or multiple reproduction, or distribution to multiple locations through an electronic listserver or other electronic means, or duplication of any material in this paper for a fee or for commercial purposes is prohibited. By choosing to view or print this document, you agree to all the provisions of the copyright law protecting it.

[back to papers]