Prithwish Basu

  • Emails: pbasu^bbn.com, pbasu^alum.bu.edu
  • Address: 10 Moulton Street, Mailstop: 6/2D, Cambridge, MA 02138
  • Phone: +1.617.873.7742
  • Fax: +1.617.873.2092
    • I am a 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 leading the research efforts 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.

    I am also the co-principal investigator/lead (from BBN) on the ARL Collaborative Technology Alliance and US/UK International Tech Alliance (ITA) research programs.

    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

    2008

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

  • Prithwish Basu and Chi-Kin Chau, "Latency of Opportunistic Forwarding in Finite Regular Wireless Networks", to appear 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", to appear 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", to appear 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", Proceedings of SPIE 2006, Orlando, FL. [pdf]

  • Lillian Dai and Prithwish Basu, "Energy and Delivery Capacity of Wireless Sensor Networks with Random Duty-Cycles", to appear 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 28, 2008.