Prithwish Basu

  • Emails: pbasu^bbn.com, pbasu^alum.bu.edu
  • Address: 10 Moulton Street, Mailstop: 6/2D, Cambridge, MA 02138
  • Phone: +1.617.873.8145
  • Fax: +1.617.873.2092
    • I am a Senior Scientist in the Network Research group at BBN Technologies in Cambridge, Massachusetts. I received a B.Tech. degree from IIT Delhi in Computer Science and Engineering (1996), an M.S. degree in Computer Systems Engineering from Boston University (1999), and a Ph.D. in Computer Engineering, also from Boston University (2003).

    My research interests include all aspects of mobile ad hoc networks (MANETs) and wireless sensor networks from the MAC layer up to the application layer. BBN's Research & Development activity on MANETs is summarized here .

    I am currently a technical lead on the ARL Network Science Collaborative Technology Alliance (NS CTA) program. I am also the Principal Investigator (from BBN) on the US/UK International Tech Alliance (ITA) and ARL funded Comms & Networks CTA research programs.

    I was the Chief Scientist for the SPINDLE project (Phase III) which is funded as part of the DARPA Disruption Tolerant Networking (DTN) program. Disruption tolerant networks (sometimes referred to as opportunistic networks or challenged networks) are ones in which stable end-to-end paths may not exist between source and destination nodes at any given instant of time. A BBN press release about SPINDLE can be found here.

    A brief description of the Projects that I have been involved in are listed here .

    Generally, I like the algorithmic aspects of wireless ad hoc and sensor networking; in particular, issues in clustering/routing, medium access, energy efficiency, time synchronization, and distributed application modeling on MANETs. Lately I have been working on routing and naming problems in delay/disruption tolerant networks and energy efficient slot synchronization in sensor networks. I also work on network design problems involving mobile robots. Other research interests include scalable video-on-demand protocols, and performance evaluation of network systems. Of late, I have been dabbling in applied graph theory as well.

    Some current and past networking projects at BBN are listed here.

    Currently, I am participating in the NRC study on Forecasting Future Disruptive Technologies.

    Recent Publications

    2011

  • Prithwish Basu, Amotz Bar-Noy, Ram Ramanathan, and Matthew Johnson, "Modeling and Analysis of Time-Varying Graphs", [submitted to IEEE INFOCOM 2011]

  • Salvatore Scellato, Ilias Leontiadis, Cecilia Mascolo, Prithwish Basu, and Murtaza Zafer, "Understanding Robustness of Mobile Networks through Temporal Network Measures", [submitted to IEEE INFOCOM 2011]

    • 2010

  • Prithwish Basu, Lang Tong, and Abhishek Nadamani, "Extremum Tracking in Sensor Fields with Spatio-temporal Correlation", to appear in Proc. MILCOM 2010, San Jose, CA, October-November 2010.

  • Ram Ramanathan, Rick Allan, Prithwish Basu, Jeff Feinberg, Gentian Jakllari, Vikas Kawadia, Scott Loos, Jason Redi, Cesar A. Santivanez, and James Freebersyser, "Scalability of Mobile Ad Hoc Networks: Theory vs Practice", to appear in Proc. MILCOM 2010, San Jose, CA, October-November 2010.

  • Prithwish Basu, Amotz Bar-noy, and Ben Baumer, "Composite Network Analysis", Abstract presented at NetSci 2010, MIT Media Labs, Cambridge, MA, May 2010.

  • Prithwish Basu and Saikat Guha, "Effect of Limited Topology Knowledge on Opportunistic Forwarding in Ad Hoc Wireless Networks", 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) 2010, Avignon, France, June 2010.

  • Saikat Guha, Chi-Kin Chau, and Prithwish Basu, "Green Wave: Latency and Capacity-Efficient Sleep Scheduling for Wireless Networks", IEEE INFOCOM 2010, San Diego, CA, March 2010. [Tech Report]

    • 2009

  • Anduo Wang, Limin Jia, Changbin Liu, Boon Thau Loo, Oleg Sokolsky, and Prithwish Basu, "Formally Verifiable Networking", in Proceedings of ACM HotNets-VIII, New York City, NY, October 2009.

  • Changbin Liu, Ricardo Correa, Xiaozhou Li, Prithwish Basu, Boon Thau Loo, and Yun Mao, "Declarative Policy-based Adaptive MANET Routing", in Proceedings of IEEE International Conference on Network Protocols (ICNP), Princeton, NJ, October 2009. [pdf]

  • Shivkumar Muthukumar, Xiaozhou Li, Changbin Liu, Joseph Kopena, Mihai Oprea, Ricardo Correa, Boon Thau Loo, and Prithwish Basu, "RapidMesh: Declarative Toolkit for Rapid Experimentation of Wireless Mesh Networks", in Proceedings of The Fourth ACM International Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization (WiNTECH 2009) in conjunction with ACM MobiCom 2009, Beijing, China, September 2009.

  • Chi-Kin Chau and Prithwish Basu, "Exact Analysis of Latency of Stateless Opportunistic Forwarding", in Proceedings of IEEE INFOCOM 2009, Rio de Janeiro, Brazil, April 2009. [pdf]

  • Anduo Wang, Prithwish Basu, Oleg Sokolsky, and Boon Thau Loo, "Declarative Network Verification", in Proceedings of Practical Aspects of Declarative Languages (PADL) 2009. [pdf] [Technical Report]

    • 2008

  • Prithwish Basu, Rajesh Krishnan, and Daniel Brown, "Persistent Delivery with Deferred Binding to Descriptively Named Destinations", in Proceedings of MILCOM 2008. [pdf]

  • Prithwish Basu and Chi-Kin Chau, "Latency of Opportunistic Forwarding in Finite Regular Wireless Networks", in Proceedings of the 5th SIGACT-SIGOPS International Workshop on Foundations of Mobile Computing (DIAL M-POMC 2008), Toronto, Canada, August 2008. [pdf]

  • Prithwish Basu and Chi-Kin Chau, "Opportunistic Forwarding in Wireless Networks with Duty Cycling", in Proceedings of the ACM MobiCom Workshop on Challenged Networks (CHANTS 2008), San Francisco, CA, September 2008. [pdf]

  • Changbin Liu, Yun Mao, Mihai Oprea, Prithwish Basu, and Boon Thau Loo, "A Declarative Perspective on Adaptive MANET Routing", in Proceedings of ACM SIGCOMM Workshop on Programmable Routers for Extensible Services of TOmorrow (PRESTO), Seattle, WA, August 2008. [pdf]

  • Julius Degesys, Prithwish Basu, and Jason Redi, "Synchronization of Strongly Pulse-Coupled Oscillators with Refractory Periods and Random Medium Access", in Proceedings of ACM Symposium on Applied Computing -- Self-Organization in Pervasive Distributed Systems (SOPDS), Fortaleza, Brazil, March 2008. [pdf]

    • 2007

  • Rajesh Krishnan, Prithwish Basu, Joanne M. Mikkelson, Christopher Small, Ram Ramanathan, Dan Brown, John Burgess, Armando Caro, Matthew Condell, Nick Goffee, Regina Rosales Hain, Richard Hansen, Christine Jones, Vikas Kawadia, David Mankins, Beverly Schwartz, Tim Strayer, Jeff Ward, David Wiggins, and Stephen Polit, "The SPINDLE Disruption-Tolerant Networking System", in Proceedings of MILCOM 2007, Orlando, FL, November 2007. [pdf]

  • Ram Ramanathan, Prithwish Basu, and Rajesh Krishnan, "Towards a formalism for routing in challenged networks", in Proceedings of ACM Mobicom workshop on Challenged Networks (CHANTS 2007), Montreal, Canada, September 2007. [pdf]

  • Prithwish Basu, "Analysis of Latency in Duty Cycling Wireless Networks", in Proceedings of First Annual Conference of ITA, Maryland, September 2007. [pdf]

  • Abhishek Nadamani, Prithwish Basu, and Lang Tong, "Extremum Tracking in Sensor Fields with Spatio-temporal Correlation", Technical Report, April 2007. [pdf]

  • Ram Ramanathan, Richard Hansen, Prithwish Basu, Regina Rosales-Hain, and Rajesh Krishnan, "Prioritized Epidemic Routing for Opportunistic Networks", Proceedings of ACM MobiSys workshop on Mobile Opportunistic Networks (MobiOpp 2007), San Juan, Puerto Rico, June 2007. [pdf]

    • 2006

  • Lillian Dai, Prithwish Basu, and Jason Redi, "An Accurate and Energy Efficient Scheme for Slot Synchronization in Wireless Sensor Networks", Proceedings of IEEE/CreateNet BROADNETS '06 Wireless Communications, Networks, and Systems Symposium, San Jose, CA, October 2006. [pdf]

  • Jason Redi, Bill Watson, Ram Ramanathan, Prithwish Basu, Fabrice Tchakountio, Mike Girone, and Martha Steenstrup, "Design and Implementation of a MIMO MAC protocol for ad hoc Networking", in Proceedings of SPIE 2006, Orlando, FL. [pdf]

  • Lillian Dai and Prithwish Basu, "Energy and Delivery Capacity of Wireless Sensor Networks with Random Duty-Cycles", in Proceedings of IEEE International Conference on Communications (ICC 2006), Istanbul, Turkey, June 2006. [pdf]

    • 2005

  • Ke Wang, Salma Abu Ayyash, Thomas D. C. Little, and Prithwish Basu, "Attribute-Based Clustering for Information Dissemination in Wireless Sensor Networks," in Proceedings of 2nd Annual IEEE Communications Society Conf. on Sensor and Ad Hoc Communications and Networks (SECON 2005), Santa Clara, CA, September 2005. [pdf]

    • 2004

  • Prithwish Basu and Jason Redi, "Effect of Overhearing Transmissions on Energy Efficiency in Dense Sensor Networks," in Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN '04), Berkeley CA, April 2004. [pdf]

  • Prithwish Basu and Jason Redi, "Movement Control for Realization of Fault Tolerant ad hoc Robot Networks," IEEE Network (special issue on Ad hoc Networking: Data Communication & Topology Control), July 2004. [pdf]

  • Prithwish Basu and Thomas D. C. Little, "Wireless ad hoc Discovery of Parking Meters", ACM MobiSys workshop on Applications of Mobile Embedded Systems (WAMES 2004), Boston MA, June 2004. (featured in the "Cutting Edge" column of the July issue of the New Scientist magazine) [pdf]

  • Prithwish Basu, Jason Redi, and Vladimir Shurbanov, "Coordinated Flocking of UAVs for Improved Connectivity of Mobile Ground Nodes," in Proceedings of MILCOM '04, Monterrey, CA, November 2004. [pdf]

  • Prithwish Basu, Wang Ke, and Thomas D. C. Little, "Modeling Distributed Applications for Mobile Ad Hoc Networks using Attributed Task Graphs," Invited book chapter in Mobile Computing Handbook, Mohammad Ilyas and Imad Mahgoub, editors, CRC Press, December 2004. [pdf]

    • 2003

  • Prithwish Basu, Wang Ke, and Thomas D. C. Little, "Dynamic Task Based Anycasting in Mobile Ad Hoc Networks," ACM/Kluwer MONET 8(5), October 2003. [pdf]

    • Older publications

    Please visit the publications page of Multimedia Communications Laboratory at Boston University.

    Random links

    Check out some recent photographs that I've taken.

    Links I often chase...
  • Arts and Letters Daily
  • New York Times
  • The Onion
  • THE Movie Database and NetFlix
  • Major League Baseball
  • NFL
  • Cricinfo
  • Wisden
  • Mathworld (Wolfram)
  • Sloane's Integer Sequences
  • NPO Compendium
  • Slashdot
    Last updated: August 5, 2010.