Bhaskar Krishnamachari

Professor, Ming Hsieh Faculty Fellow

Ming Hsieh Department of Electrical Engineering

Department of Computer Science (Jt. Appointment)

USC Viterbi School of Engineering

bkrishna@usc.edu

 

Key Links

• Biographical Sketch
• The Autonomous Networks Research Group (ANRG)
• Select publications | All publications | ANRG GitHub
• My Google Scholar Profile
• My Blogs: An Academic's Freedom (older), and Medium profile (more recent).
• Follow me on Twitter or Connect on LinkedIn

Talks and Videos

The video above left features former Ph.D. students from my research group talking about their experiences on the occassion of our 10th anniversary celebrations last year. Above right is a short pitch about my group's research at EmTech MIT 2011, focusing on our collaboration with GM Research on vehicular networks, which was featured in the TR-35 list.


The Dangers of Classroom Teaching, transcript of a talk I gave at the ASEE Frontiers in Engineering Conference, Arlington, VA, October 28, 2010.

Selected Research Publications

The following is meant to be just a representative selection. My group's website has a more complete list of publications with full citations. Please see disclaimers and copyright notices for all papers posted on these sites.

• Shangxing Wang, Bhaskar Krishnamachari, Nora Ayanian, `The Optimism Principle: A Unified Framework for Optimal Robotic Network Deployment in An Unknown Obstructed Environment', IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2015.
  
  
• Ying Chen, Pedro Henrique Gomes, Bhaskar Krishnamachari, 'Multi-Channel Data Collection for Throughput Maximization in Wireless Sensor Networks', IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS), 2014.
  
  
• Joon Ahn, Maheswaran Sathiamoorthy, Bhaskar Krishnamachari, Fan Bai, Lin Zhang, 'Optimizing Content Dissemination in Vehicular Networks with Radio Heterogeneity', IEEE Transactions on Mobile Computing, vol.13, no.6, pp.1312-1325, June 2014.
  
  
• Qing Zhao, Edwin Chong, Bhaskar Krishnamachari, Amir Leshem, Sean Meyn, and Venu Veeravalli, Editors, Issue on Learning-Based Decision Making in Dynamic Systems Under Uncertainty, in IEEE Journal of Selected Topics in Signal Processing, Vol. 7, No. 5, October 2013.
  
  
• Maheswaran Sathiamoorthy, Alexandros G. Dimakis, Bhaskar Krishnamachari, Fan Bai, 'Distributed Storage Codes Reduce Latency in Vehicular Networks', IEEE Transactions on Mobile Computing, in press, 2013.
  
  
• Longbo Huang, Scott Moeller, Michael J. Neely, Bhaskar Krishnamachari, 'LIFO-Backpressure achieves near optimal utility-delay tradeoff', IEEE/ACM Transactions on Networking, June 2013.
  
  
• Yi Gai, Bhaskar Krishnamachari and Rahul Jain, 'Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards and Individual Observations', IEEE/ACM Transactions on Networking, October 2012
  • A follow-on paper with Yi Gai and Mingyan Liu extending the results to Markovian arms, which was identified as the best paper runner-up at SECON 2012.
  • See also our earlier Dyspan 2010 paper which covered the special case of bipartite matching.
  
  
• Majed Alresaini, Maheswaran Sathiamoorthy, Bhaskar Krishnamachari and Michael J. Neely, 'Backpressure with Adaptive Redundancy (BWAR)', IEEE International Conference on Computer Communications (IEEE INFOCOM 2012), Orlando, FL, USA, March, 2012.
  
  
• Prof. Niki Trigoni (Oxford University) and I compiled and edited Sensor Network Algorithms and Applications : Philosophical Transactions of the Royal Society A, January 13, 2012, 370 (1958). This ``landmark" themed issue features a comprehensive collection of ten survey papers co-authored by many highly-regarded researchers in the field. The Philosophical Transactions of the Royal Society is the world's first ever peer-reviewed journal, dating back to 1665. It has had papers written by Newton, Ben Franklin, and Darwin.
  
  
• Ozlem Durmaz Incel, Amitabha Ghosh, Bhaskar Krishnamachari, and Krishnakant Chintalapudi, 'Fast Data Collection in Tree-Based Wireless Sensor Networks', IEEE Transactions on Mobile Computing, Jan 2012.
  
  
• Yi Gai and Bhaskar Krishnamachari, 'Decentralized Online Learning Algorithms for Opportunistic Spectrum Access,' IEEE Global Communications Conference (GLOBECOM), December 2011.
  
  
• Marjan Baghaie and Bhaskar Krishnamachari, 'Delay Constrained Minimum Energy Broadcast in Cooperative Wireless Networks', the 30th IEEE International Conference on Computer Communications (IEEE INFOCOM), April 2011.
  
  
• 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.
  
  
• Fan Bai and Bhaskar Krishnamachari, 'Exploiting the wisdom of the crowd: localized, distributed information-centric VANETs', IEEE Communications Magazine, May 2010.
  
  
• 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,' 16th ACM International Conference on Mobile Computing and Networking (Mobicom) 2010, best paper award.
  
  
• Scott Moeller, Avinash Sridharan, Bhaskar Krishnamachari, Omprakash Gnawali, ' Routing without Routes: The Backpressure Collection Protocol', 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN) 2010, best paper award .
  
  
• Yi Wang, Bhaskar Krishnamachari, Qing Zhao, Murali Annavaram, 'Markov-Optimal Sensing Policy for User State Estimation in Mobile Devices', 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN) 2010.
  
  
• Sahand H. A. Ahmad, Mingyan Liu, Tara Javidi, Qing Zhao, Bhaskar Krishnamachari, 'Optimality of Myopic Sensing in Multi-Channel Opportunistic Access', IEEE Transactions on Information Theory, 2009.
  
  
• Qing Zhao, Bhaskar Krishnamachari and Keqin Liu, 'On Myopic Sensing for Multi-Channel Opportunistic Access: Structure, Optimality, and Performance', IEEE Transactions on Wireless Communications, 2008.
  
  
• Joon Ahn and Bhaskar Krishnamachari, 'Scaling Laws for Data-Centric Storage and Querying in Wireless Sensor Networks', IEEE/ACM Transactions on Networking, 2008.
  (The conference version of this paper appeared in ACM MobiHoc 2006 and received the USC EE Dept. Best Paper Award in 2006.)
  
  
• Kiran Yedavalli, Bhaskar Krishnamachari, 'Sequence-Based Localization in Wireless Sensor Networks', IEEE Transactions on Mobile Computing, 2008.
  • See also the related paper on Ecolocation, which appeared in IPSN 2005.
    
    
• Kiran Yedavalli, Bhaskar Krishnamachari, 'Enhancement of the IEEE 802.15.4 MAC Protocol for Scalable Data Collection in Dense Sensor Networks', Sixth Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2008.
  

• Chen Avin, Bhaskar Krishnamachari, 'The Power of Choice in Random Walks: An Empirical Study', Elsevier Computer Networks Journal Special Issue on Wireless Performance, 2008. (The conference version of this paper received the best paper award at MSWiM 2006).

• Sundeep Pattem, Bhaskar Krishnamachari and Ramesh Govindan, 'The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks', ACM Transactions on Sensor Networks, 2008. (The conference version of this paper received a best paper award at IPSN 2004).
  

• Ashish Goel, Sanatan Rai, and Bhaskar Krishnamachari, 'Monotone Properties of Random Geometric Graphs Have Sharp Thresholds,' Annals of Applied Probability, 2005.
  
  
• 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, Rung-Hung Gau, Stephen B. Wicker, and Zygmunt J. Haas, 'Optimal Sequential Paging in Cellular Networks', ACM Wireless Networks 2004.
  

Teaching

• Video-taped lectures on wireless networks from my graduate course EE 597 at USC, Fall 2012 .
  
  
• Reading list on wireless sensor networks from my graduate course EE/CS 652 at USC, Fall 2011.
  
  
• Networking Wireless Sensors, Cambridge University Press, December 2005. This is a textbook providing a comprehensive survey of the early literature on wireless sensor networks.