Curriculum Vitae
Bhaskar Krishnamachari
Associate Professor and Ming Hsieh Faculty Fellow in Electrical Engineering
Ming Hsieh Department of Electrical Engineering
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

 

  • Included in TR-35, MIT Technolgy Review Magazine's annual listing of 35 top innovators under the age of 35, September 2011.
  • 2010 Eta Kappa Nu Outstanding Young Electrical and Computer Engineer Award
  • ASEE Frederick E. Terman Award, 2010 (awarded annually to an outstanding electrical engineering educator for contributions to the field).
  • Appointed Ming Hsieh Faculty Fellow in Electrical Engineering at the USC Viterbi School of Engineering, 2008
  • ACM Mobicom Best Paper Award, 2010
  • ACM/IEEE IPSN Best Paper Award, 2010
  • USC Mellon Award for Mentoring Graduate Students, 2008
  • USC Stevens Institute Innovation Inside Curriculum Award, 2008
  • 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 Honors & Awards

 

  • Ph.D. student Yi Gai named winner of the USC CAMS Prize, a university-wide prize for excellence in mathematically-oriented research, April 2011 (for her work on multi-armed bandits and game theoretic analysis of queuing).
  • 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

 

Design and analysis of algorithms and protocols for next-generation wireless and mobile networks, including low-power wireless networks (wireless sensor networks), vehicular networks, cognitive-radio networks, under-water networks, and mobile sensing. My research spans the spectrum from fundamental theory to experimental system implementations.

 

Papers and Talks

 

[copyright notices]

Books

Bhaskar Krishnamachari, Networking Wireless Sensors, Cambridge University Press, December 2005. (survey textbook). This book has been used as a recommended/required text for classes at Cornell University, UC Berkeley, University of Vermont, Texas A&M University, Washington University in St. Louis, and USC.
Yang Yu, Viktor Prasanna, Bhaskar Krishnamachari, Information Processing and Routing in Wireless Sensor Networks, World Scientific Press, December 2006. (research monograph).
Book Chapters
Ozlem Durmaz Incel, Amitabha Ghosh, and Bhaskar Krishnamachari “Scheduling Algorithms for Tree-Based Data Collection in Wireless Sensor Networks,” Theoretical Aspects of Distributed Computing in Sensor Networks, Eds. S. Nicoletseas, J. Rolim, Springer Verlag, 2010.

Hua Liu, Bhaskar Krishnamachari, and Shyam Kapadia, “Game Theoretic Tools Applied to Wireless Networks”, Encyclopedia of Ad Hoc and Ubiquitous Computing, Editor D. Agrawal, World Scientific Publishers, 2008.
Avinash Sridharan and Bhaskar Krishnamachari, "Optimization and Distributed Control for Fair Data Gathering in Wireless Sensor Networks," in Modeling and Control of Complex Systems, Eds. P.Ioannou and A. Pitsillides, CRC Press, 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.
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
Kyuho Son, Hongseok Kim, Yung Yi and Bhaskar Krishnamachari, “Base Station Operation and User Association Mechanisms for Energy-Delay Tradeoffs in Green Cellular Networks,” IEEE Journal on Selected Area in Communications: Special Issue on Energy-Efficient Wireless Communications, 2011 (to appear).
Amitabha Ghosh, Ozlem Durmaz Incel, V. S. Anil Kumar, and Bhaskar Krishnamachari, “Multi-Chanel Scheduling and Spanning Trees: Throughput-Delay Trade-off for Fast Data Collection in Sensor Networks,” IEEE/ACM Transactions on Networking, (to appear), 2011.
Ozlem Durmaz Incel, Amitabha Ghosh, Bhaskar Krishnamachari, and Krishnakant Chintalapudi, “Fast Data Collection in Tree-Based Wireless Sensor Networks,” IEEE Transactions on Mobile Computing, (to appear), 2011.
Eunsung Oh, Bhaskar Krishnamachari, Xin Liu, Zhisheng Niu, “Towards Dynamic Energy-Efficient Operation of Cellular Network Infrastructure,” IEEE communications magazine, vol. 49, no. 6, pp. 56-61, June 2011.
Fan Bai and Bhaskar Krishnamachari, “Exploiting the wisdom of the crowd: localized, distributed information-centric VANETs”, IEEE Communications Magazine, vol. 48, no. 5, May 2010.
Edmond A. Jonckheere, Mingji Lou, Francis Bonahon, Yuliy Baryshnikov, Bhaskar Krishnamachari, “Load Balancing by Network Curvature Control,” International Journal of Computers, Communications and Control, March 2011.
Jiong Jin, Avinash Sridharan, Bhaskar Krishnamachari, and Marimuthu Palaniswami, “Handling Inelastic Traffic in Wireless Sensor Networks,” IEEE Journal on Selected areas in communications (JSAC), accepted, 2010.
Keqin Liu, Qing Zhao, and Bhaskar Krishnamachari, “Dynamic Multichannel Access with Imperfect Channel State Detection,” IEEE Transactions on Signal Processing, vol. 58, No. 5, pp. 2795 - 2808, May, 2010.
Jae-Joon Lee, Bhaskar Krishnamachari, C.-C. Jay Kuo, “Determining Localized Tree Construction Schemes Based on Sensor Network Lifetime,” EURASIP Journal on Wireless Communications and Networking, 2010.
Joon Ahn, Affan, Syed, Bhaskar Krishnamachari, John Heidemann, “Design and Analysis of a Propagation Delay Tolerant ALOHA Protocol for Underwater Networks,” Elsevier Ad Hoc Networks Journal, accepted, 2010.
Eunsung Oh, Bhaskar Krishnamachari, Xin Liu, Zhisheng Niu, “Towards Dynamic Energy-Efficient Operation of Cellular Network Infrastructure,” IEEE communications magazine, accepted, 2010.
Sahand H. A. Ahmad, Mingyan Liu, Tara Javidi, Qing Zhao, and Bhaskar Krishnamachari, “Optimality of Myopic Sensing in Multi-Channel Opportunistic Access,” IEEE Transactions on Information Theory, 2009.
Joon Ahn, Bhaskar Krishnamachari, “Fundamental Scaling Laws for Data-Centric Storage and Querying in Wireless Sensor Networks,” ACM/IEEE Transactions on Networking, 2009.
Shyam Kapadia, Bhaskar Krishnamachari and Shahram Ghandeharizadeh, “Static Replication Strategies for Content Availability in Vehicular Ad-hoc Networks,” ACM/Springer Journal of Mobile Networks and Applications, April 2009.
Marco Zuniga, Chen Avin, and Bhaskar Krishnamachari, “Using Heterogeneity to Enhance Random Walk-based Queries,” Springer Journal of Signal Processing Systems, December 2009.
Fariba Ariaei, Mingji Lou, Edmond Jonckheere, Bhaskar Krishnamachari, and Marco Zuniga, “Curvature of Indoor Sensor Network: Clustering Coefficient,” EURASIP Journal on Wireless Communications and Networking, 2009.
Andrea Gasparri, Bhaskar Krishnamachari, and Gaurav S. Sukhatme, “A Framework for Multi-Robot Node Coverage in Sensor Networks,” Annals of Mathematics and Artificial Intelligence (AMAI), Special Issue on Multi-Robot Coverage, Search, and Exploration, 2009.
Sameera Poduri, Sundeep Pattem, Bhaskar Krishnamachari, and Gaurav S. Sukhatme, 'Using Local Geometry and Position Control for Tunable Sensor Network Configuration', IEEE Transactions on Mobile Computing, Volume 8, Issue 2, February 2009.
Joon Ahn, Bhaskar Krishnamachari, “Scaling Laws for Data-Centric Storage and Querying in Wireless Sensor Networks,” ACM/IEEE Transactions on Networking, expected to appear in 2009.
Pai-Han Huang, Maulik Desai, Xiaofan Qiu, Bhaskar Krishnamachari, “On the Multi-Hop Performance of Synchronization Mechanisms in High Propagation Delay Networks”, IEEE Transactions on Computers, December 2008.
Qing Zhao, Bhaskar Krishnamachari, and Keqin Liu, “On Myopic Sensing for Multi-Channel Opportunistic Access”, IEEE Transactions on Wireless Communications, vol. 7, no. 12, pp. 5431-5440, December, 2008.
Marco Zuniga, Karim Seada, Bhaskar Krishnamachari, and Ahmed Helmy, “Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks,” ACM Transactions on Sensor Networks, August 2008.
Jae-Joon Lee, Bhaskar Krishnamachari, and C.-C. Jay Kuo, “Aging Analysis in Large-scale Wireless Sensor Networks,” Elsevier Ad Hoc Networks Journal, Vol. 6, No. 7, September 2008.
Sundeep Pattem, Bhaskar Krishnamachari, Ramesh Govindan, “The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks,” ACM Transactions on Sensor Networks, Vol. 4, No. 4., August 2008.
Joon Ahn, Shyam Kapadia, Sundeep Pattem, Avinash Sridharan, Marco Zuniga, Jung-Hyun Jun, Chen Avin, Bhaskar Krishnamachari, "Empirical Evaluation of Querying Mechanisms for Unstructured Wireless Sensor Networks," ACM SIGCOMM Computer Communications Review, July 2008.
Chen Avin and Bhaskar Krishnamachari, “The Power of Choice in Random Walks: An Empirical Study”, Elsevier Computer Networks Journal Special Issue on Wireless Performance,Vol. 52, No. 1, 2008 (invited from the best papers of MSWiM ’06).
Yang Yu, Bhaskar Krishnamachari, Viktor K. Prasanna, “Data Gathering with Tunable Compression in Sensor Networks,” IEEE Transactions on Dstributed and Parallel Computing, Vol. 19, No. 2, February 2008.
Avinash Sridharan, Bhaskar Krishnamachari, "Maximizing network utilization with max-min fairness in wireless sensor networks", ACM/Kluwer Wireless Networks, February 2008.

Kiran Yedavalli, Bhaskar Krishnamachari, "Sequence-Based Localization in Wireless Sensor Networks," IEEE Transactions on Mobile Computing, Vol. 7, no. 1, January 2008.
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
Yi Gai, Hua Liu, and Bhaskar Krishnamachari, “A Packet Dropping-Based Incentive Mechanism for M/M/1 Queues with Selfish Users,” the 30th IEEE International Conference on Computer Communications (INFOCOM), China, April, 2011.
Marjan Baghaie and Bhaskar Krishnamachari, “Delay Constrained Minimum Energy Broadcast in Cooperative Wireless Networks,” the 30th IEEE International Conference on Computer Communications (INFOCOM), China, April, 2011.
Kannan Srinivasan, Mayank Jain, Jung Il Choi, Tahir Azim, Edward S Kim, Philip Levis and Bhaskar Krishnamachari, “The κ-factor: Inferring Protocol Performance Using Inter-Link Reception Correlation,” ACM 16th Annual International Conference on Mobile Computing and Networking (Mobicom), September 2010. Best Paper Award.
Xin Liu, Bhaskar Krishnamachari and Hua Liu, “Channel Selection in Multi-channel Cognitive Radio Networks with Perfect Sensing,” IEEE Symposia on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), Singapore, April 2010.
Yi Wang, Bhaskar Krishnamachari, Qing Zhao, and Murali Annavaram, “Markov-optimal Policy for User State Estimation in Mobile Devices,” ACM/IEEE Conference on Information Processing in Sensor Networks (IPSN), April, 2010
Scott Moeller, Avinash Sridharan, Bhaskar Krishnamachari, Omprakash Gnawali, “Routing Without Routes: The Backpressure Collection Protocol,” ACM/IEEE Conference on Information Processing in Sensor Networks (IPSN), April, 2010, Best Paper Award.
Yi Gai, Bhaskar Krishnamachari, and Rahul Jain, “Learning Multiuser Channel Allocations in Cognitive Radio Networks: A Combinatorial Multi-Armed Bandit Formulation,” IEEE Symposia on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), Singapore, April 2010.
Avinash Sridharan and Bhaskar Krishnamachari, “Explicit and Precise Rate Control for Wireless Sensor Networks,” 7th ACM Conference on Embedded Networked Sensor Systems (Sensys), November, 2009.
Amitabha Ghosh, Ozlem Durmaz Incel, V.S. Anil Kumar, and Bhaskar Krishnamachari,, “Multi-Channel Scheduling Algorithms for Fast Aggregated Convergecast in Sensor Networks,” IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), October 2009.
Y. Wang, J. Lin, M. Annavaram, Q. A. Jacobson, J. Hong, B. Krishnamachari, N. Sadeh, “A Framework of Energy Efficient Mobile Sensing for Automatic User State Recognition,” The International Conference on Mobile Systems, Applications, and Services, (ACM MobiSys), June 2009.
Hua Liu, Bhaskar Krishnamachari, and Murali Annavaram, 'Game Theoretic Approach to Location Sharing with Privacy in a Community-based Mobile Safety Application', The 11-th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM), August 2008
Joon Ahn and Bhaskar Krishnamachari, 'Performance of a Propagation Delay Tolerant ALOHA Protocol for Underwater Wireless Networks', DCOSS, June 2008.
Ozlem Durmaz-Incel and Bhaskar Krishnamachari, 'Enhancing the Data Collection Rate of Tree-Based Aggregation in Wireless Sensor Networks', 5th IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2008.
Kiran Yedavalli, Bhaskar Krishnamachari, "Enhancement of the IEEE 802.15.4 MAC Protocol for Scalable Data Collection in Dense Sensor Networks," 6th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt, April 2008.
Avinash Sridharan, Scott Moeller, Bhaskar Krishnamachari, "Making Distributed Rate Control using Lyapunov Drifts a Reality in Wireless Sensor Networks," 6th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt, April 2008.
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
Yi Gai and Bhaskar Krishnamachari, “Decentralized Online Learning Algorithms for Opportunistic Spectrum Access,” the IEEE Global Communications Conference (GLOBECOM 2011), Houston, USA, December, 2011. (to appear)
Marjan Baghaie, Dorit S. Hochbaum, and Bhaskar Krishnamachari, "On Hardness of Multiflow Transmission in Delay Constrained Cooperative Wireless Networks", IEEE Global Communications Conference (GLOBECOM 2011), Houston, USA, December, 2011. (to appear)
Yi Gai, Bhaskar Krishnamachari and Mingyan Liu,"On the Combinatorial Multi-Armed Bandit Problem with Markovian Rewards," IEEE Global Communications Conference (GLOBECOM 2011), Houston, USA, December, 2011. (to appear)
Wenhan Dai, Yi Gai, Bhaskar Krishnamachari, and Qing Zhao, “The Non-Bayesian Restless Multi-Armed Bandit: a Case of Near-Logarithmic Regret,” International Conference on Acoustics, Speech and Signal Processing (ICASSP), May 2011.
Yi Gai, Shankar Ganesan, and Bhaskar Krishnamachari, "The Saturation Throughput Region of p-Persistent CSMA," Information Theory and Applications Workshop (ITA), UCSD, San Diego, CA, February 2011.
Eunsung Oh and Bhaskar Krishnamachari, “Energy Savings through Dynamic Base Station Switching in Cellular Wireless Access Networks,” IEEE GLOBECOM, December 2010.
A. Bhajat, G. Cao, B. Krishnamachari, T.F. La Porta, “Leveraging Social Networks for Key Distribution to Secure Communication in Tactical Military Networks,” IEEE MILCOM, November 2010.
Pai-Han Huang, Ying Chen, Anil Kumar and Bhaskar Krishnamachari, “Link Scheduling in a Single Broadcast Domain Underwater Networks,” IEEE SUTC, June 2010.
Pai-Han Huang, Yi Gai, Ashwin Sridharan and Bhaskar Krishnamachari, “Subcarrier Allocation in Multiuser OFDM Systems: Complexity and Approximability,” IEEE WCNC, April 2010.
Changmian Wang, Bhaskar Krishnamachari, Qing Zhao, and Geir E. Øien, “Performance of Round Robin Policies for Dynamic Multichannel Access,” Proc. of Information Theory and Applications Workshop (ITA), January 2010.
Hua Liu, Allen B. MacKenzie and Bhaskar Krishnamachari, “Bargaining to Improve Channel Sharing between Selfish Cognitive Radios,” IEEE Globecom 2009.
Yi Wang, Bhaskar Krishnamachari, Qing Zhao and Murali Annavaram, “The Tradeoff between Energy Efficiency and User State Estimation Accuracy in Mobile Sensing,” The First Annual International Conference on Mobile Computing, Applications, and Services (MobiCASE), October 2009.
Sungwon Lee, Sundeep Pattem, Maheswaran Sathiamoorthy, Bhaskar Krishnamachari and Antonio Ortega, “Spatially-Localized Compressed Sensing and Routing in Multi-Hop Sensor Networks,” 3rd International Conference on Geosensor Networks (GSN), July 2009.
Avinash Sridharan and Bhaskar Krishnamachari, “Feasibility of the Receiver Capacity Model for Multi-Hop Wireless Networks,” 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Seoul, Korea, June 2009.
Sundeep Pattem, Godwin Shen, Ying Chen, Bhaskar Krishnamachari and Antonio Ortega, “SenZip: An Architecture for Distributed En-Route Compression in Wireless Sensor Networks,” Workshop on Sensor Networks for Earth and Space Science Applications (ESSA), April 2009
Avinash Sridharan, Scott Moeller, and Bhaskar Krishnamachari, “Implementing Backpressure-based Rate Control in Wireless Networks,” Information Theory and Applications (ITA) Workshop, San Diego, Feb 2009.
Yi Wang, Bhaskar Krishnamachari and Thomas Valente, “Findings from an Empirical Study of Fine-grained Human Social Contacts,” The Sixth International Conference on Wireless On-demand Network Systems and Services, Snowbird, Utah, February 2009.
Marjan Baghaie A. and Bhaskar Krishnamachari, 'Fast Flooding using Cooperative Transmissions in Wireless Networks', To appear in the proceedings of IEEE International Conference on Communication (ICC), Dresden, Germany, June 14-18, 2009
Avinash Sridharan, Scott Moeller, and Bhaskar Krishnamachari, 'Implementing Backpressure-based Rate Control in Wireless Networks', Information Theory and Applications (ITA) Workshop , San Diego, February 2009.

Yi Wang, Bhaskar Krishnamachari and Thomas Valente, 'Findings from an Empirical Study of Fine-grained Human Social Contacts', The Sixth International Conference on Wireless On-demand Network Systems and Services, Snowbird, Utah, February 2-4, 2009. .
Yi Wang, Akram Ahmed, Bhaskar Krishnamachari and Konstantinos Psounis, 'IEEE 802.11p Performance Evaluation and Protocol Enhancement', IEEE International Conference on Vehicular Electronics and Safety, Columbus Ohio, September 2008..
Hua Liu, and Bhaskar Krishnamachari, 'Energy Optimization for Upstream in 802.15.4 Beacon-enabled Star Formulation', Advanced Signal Processing Algorithms, Architectures, and Implementations of SPIE, 2008.
Yi Wang, Shyam Kapadia, and Bhaskar Krishnamachari, 'Infection Spread in Mobile Networks with Random and Adversarial Node Mobilities', First ACM SIGMOBILE International Workshop on Mobility Models for Networking Research, Hong Kong, May 27, 2008.
H. Liu, B. Krishnamachari, and Q. Zhao, “Cooperation and Learning in Multiuser Opportunistic Spectrum Access,” IEEE Workshop on Cognition in Wireless Networks (CogNet), in conjunction with IEEE ICC, Beijing, China, May 2008
T. Javidi, B. Krishnamachari, Q. Zhao, and M. Liu, “Optimality of Myopic Sensing in Multi-Channel Opportunistic Access” IEEE International Conference on Communications, Beijing, China, May 2008.
Hua Liu, Bhaskar Krishnamachari, “Randomized Strategies for Multi-user Multi-channel Opportunity Sensing”, Workshop on Cognitive Radio Networks, IEEE CCNC, Las Vegas, Nevada, January 2008. (Invited Paper).
Yi Wang, Shyam Kapadia, Bhaskar Krishnamachari, “MIGM: Mobile Interaction Games with Motes,” IEEE CCNC, January 2008.
Lorenzo Rossi, Bhaskar Krishnamachari, and C. C. Jay Kuo, "Optimal Sink Deployment for Distributed Sensing of Spatially Nonstationary Phenomena", IEEE Globecom Ad-hoc and Sensor Networking Symposium, Washington DC, November 2007.
Jung Hyun Jun, Affan Syed, and Bhaskar Krishnamachari, 'The Impact of Capture on Multihop Wireless Networks in an Optimal Rate Control Framework', Third Annual International Wireless Internet Conference (WICON), Austin, Texas, October 2007.
Affan Syed, Wei Ye, Bhaskar Krishnamachari, and John Heidemann, 'Understanding Spatio-Temporal Uncertainty in Medium Access with ALOHA Protocols', Second ACM International Workshop on Underwater Networks (WUWNet), Quebec, Canada, September, 2007.
Q. Zhao, B. Krishnamachari, and K. Liu, 'Low-Complexity Approaches to Spectrum Opportunity Tracking', 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom), Orlando, Florida, August, 2007.
Joon Ahn, Shyam Kapadia, Sundeep Pattem, Avinash Sridharan, Marco Zuniga, Jung-Hyun Jun, Chen Avin, and Bhaskar Krishnamachari, 'Empirical Evaluation of Querying Mechanisms for Unstructured Wireless Sensor Networks', Workshop on Wireless Sensor Network Deployments (WiDeploy), at the 3rd IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS 2007), Santa Fe, New Mexico, June 2007.
Qing Zhao and Bhaskar Krishnamachari, 'Structure and Optimality of Myopic Sensing for Opportunistic Spectrum Access', IEEE Workshop on Cognitive Radio Networks (CogNet), held in conjunction with IEEE ICC, Glasgow, Scotland, June 2007.
Jae-Joon Lee, Bhaskar Krishnamachari, and C.-C. Jay Kuo, 'Low-Impact of Localized Tree Construction on Sensor Network Lifetime', Workshop on Localized Algorithms and Protocols for Wireless Sensor Networks (LOCALGOS), at the 3rd IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS 2007), Santa Fe, New Mexico, June 2007.
Joon Ahn and Bhaskar Krishnamachari, 'Modeling Search Costs in Wireless Networks', Workshop on Spatial Stochastic Models in Wireless Networks (SpaSWiN), Limassol, Cyprus, April 2007.
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.
Selected Technical Reports
Yi Wang, Shyam Kapadia, and Bhaskar Krishnamachari, "MobIGames: Mobile Interaction Games with Wireless Devices," USC Computer Engineering Technical Report CENG-2006-13, October 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, “EAGER: Towards an Open Source Backpressure Protocol Stack for Wireless Networks,” with Co-PI: Michael Neely, $240,000, September 2010-August 2012.
Co-PI, National Science Foundation, “Load Balancing by Network Curvature Control,” with PI: Edmond Jonckheere and Co-PI Francis Bonahon, $499,996, August 2010 - July 2013.
Co-PI,  Communication Networks Academic Research Center (CNARC), Network Science – Collaborative Technology Alliance (NS-CTA). This is a multi-disciplinary multi-university effort funded by the Army Research Laboratory, Fall 2010 – present.
Co-PI, National Science Foundation, “CT-ISG: A Game Theoretic Framework for Privacy Preservation in Community-Based Mobile Applications,” with PI: Murali Annavaram, October 2008 - September 2011.
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-2008.
GM Research Contracts to support research on Vehicular Networks, 2009-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

 

Joon Ahn, Electrical Engineering, Spring 2011, Ph.D. Dissertation: Optimizing Querying and Information Dissemination in Wireless Networks, now at Ericsson.

Yi Wang, Electrical Engineering, Spring 2011, Ph.D. Dissertation: Towards Energy efficient mobile sensing, now at Juniper Networks.

Scott Moeller, Electrical Engineering, Fall 2010, Ph.D. Dissertation: A Practical Backpressure Stack for Sensor Networks, now at Northrop Grumman.
Hua Liu, Computer Science, Summer 2010, Ph.D. Disseration: Cooperation in Wireless Networks with Selfish Users, now at Oracle.
Amitabha Ghosh, Electrical Engineering, Summer 2010, Ph.D. Dissertation: Algorithmic Aspects of Throughput-Delay Performance for Fast Data Collection in Wireless Sensor Networks, now a post-doc at Princeton University.

Sundeep Pattem, Electrical Engineering, Summer 2010, Ph.D. Dissertation: Joint Routing and Compression in Sensor Networks: From Theory to Practice, now at Cisco.
Pai-Han Huang, Electrical Engineering, Spring 2010, Ph.D. Dissertation: Time Synchronization and Scheduling in Underwater Wireless Networks, now at NVIDIA.
Avinash Sridharan, Electrical Engineering, Summer 2009, Ph.D. Dissertation: Transport Layer Rate Control in Wireless Sensor Networks: From Theory to Practice, now at Aruba Networks.
Dongjin Son, Fall 2007, Ph.D. Dissertation: Towards Interference Aware Protocol Design in Wireless Networks, co-advised with Prof. John Heidemann, in industry.
Kiran Yedavalli, Spring 2007, Ph.D. Dissertation: On Location Support and One-hop Data Gathering in Wireless Sensor Networks, currently at Ericsson Research.
Shyam Kapadia, Fall 2006, Ph.D. Dissertation: Data Replication and Scheduling for Content Availability in Vehicular Networks, co-advised with Prof. Shahram Ghandeharizadeh, currently at 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 National University of Ireland, Galway.

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, Fall 2007, Fall 2010.
EE 597, Wireless Networks, Fall 2009 (as EE 599), Fall 2010, Fall 2011.
EE 579, Wirleess and Mobile Networks Design and Lab, Spring 2008, Spring 2010.
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:

(Current)

  • IEEE Transactions on Mobile Computing
  • IEEE Transactions on Wireless Communications
  • ACM Transactions on Sensor Networks
  • Ad Hoc Networks Journal, Elsevier


(Previous)

  • Pervasive Computing Journal, Elsevier
  • ACM Mobile Computing and Communications Review
  • EURASIP Journal on Wireless Communications and Networking

Conference Organizing Committee Member:

  • General Chair, DCOSS 2010.
  • TPC Co-Chair, European Conference on Wireless Sensor Networks, 2010.
  • TPC Chair, DCOSS 2009.
  • TPC Vice Chair, IEEE SECON 2009.
  • Co-Chair, ACM CoRoNet 2009.
  • TPC Meeting Local Arrangements Chair, IEEE INFOCOM 2009.
  • 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:

  • 2012: INFOCOM, WiOpt, WONS, EWSN
  • 2011: INFOCOM, WiOpt, IPSN, DySPAN
  • 2010: INFOCOM, WiOpt, IPSN, SenSys, MASS
  • 2009: INFOCOM, WONS, WiOpt, SenSys, ESSA
  • 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

 

  • Visiting Scientist at Johnson C. Smith University in Charlotte, North Carolina, Spring 2010. This is a historically African-American University. I gave talks pertaining to my research and helped a faculty member there incorporate research projects pertaining to wireless networks into their curriculum.
  • 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]