Prithwish Basu

Emails pbasu^bbn.com, pbasu^alum.bu.edu Address 10 Moulton Street, Cambridge, MA 02138 Phone +1.617.873.8145

I am a Senior Scientist in the Network Research group (part of the Advanced Networking Technologies business unit) at Raytheon 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).

I am currently the Consortium lead on the cross-cutting research efforts on evolution and dynamics of inter-genre networks (acronym: EDIN) on the US Army Research Laboratory (ARL) funded Network Science Collaborative Technology Alliance (NS CTA) program.

I am also the Principal Investigator (from BBN) on the US/UK International Tech Alliance (ITA) research programs.

I was the Chief Architect 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.

My research interests include network science, and 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 like 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.

I recently participated in the NRC study on Forecasting Future Disruptive Technologies. This effort resulted in two reports (First report, Second report)

Recent Publications

2012

• Prithwish Basu, Saikat Guha, Ananthram Swami, and Don Towsley, "Percolation Phenomena in Networks under Random Dynamics", in COMSNETS 2012, Bangalore, India (accepted)
• C. Liu, R. Correa, H. Gill, T. Gill, X. Li, S. Muthukumar, T. Saeed, B. Loo, and P. Basu, "PUMA: Policy-based Unified Multi-radio Architecture for Agile Mesh Networking", in COMSNETS 2012, Bangalore, India (accepted)
• Sucharita Ray, Tom La Porta, Prithwish Basu, Guohong Cao, Dave Dent, and Scott Shaffer, "Metric Driven Mobility Modeling in Tactical Networks", Journal of Defense Modeling and Simulation (accepted).

2011

• Changbin Liu, Ricardo Correa, Xiaozhou Li, Prithwish Basu, Boon Thau Loo, and Yun Mao, "Declarative Policy-based Adaptive Mobile Ad Hoc Networking", IEEE/ACM Transactions on Networking (accepted).
• Chi-Kin Chau and Prithwish Basu, "Analysis of Latency of Stateless Opportunistic Forwarding in Intermittently Connected Networks", IEEE/ACM Transactions on Networking, Vol. 19, No. 4, August 2011.
• Saikat Guha, Prithwish Basu, Chi-Kin Chau, and Richard Gibbens, "Green Wave: Latency and Capacity-Efficient Sleep Scheduling for Wireless Networks" , IEEE Journal on Selected Areas in Communications, Vol. 29, Issue 8, pages 1595 - 1604, September 2011.
• Amotz Bar-Noy, Prithwish Basu, Matt Johnson, and Ram Ramanathan, "Minimum-cost Broadcast through Varying-size Neighborcast", in ALGOSENSORS 2011, Saarbrucken, Germany, September 2011.
• Ben Baumer, Prithwish Basu, and Amotz Bar-Noy, "Modeling and Analysis of Composite Network Embeddings", in ACM MSWIM 2011, Miami, FL, November 2011.
• Yang Zhang, Sucharita Ray, Guohong Cao, Tom La Porta, and Prithwish Basu, "Data Replication in Mobile Tactical Networks", in MILCOM 2011.
• Jie Bao, Prithwish Basu, Mike Dean, Craig Partridge, Ananthram Swami, Will Leland, and Jim Hendler, "Towards a Theory of Semantic Communication", in IEEE Network Science Workshop, West Point NY, June 2011.
• Yeon-sup Lim, Daniel S. Menasche, Bruno Ribeiro, Prithwish Basu, and Don Towsley, "Online Estimating The Top k Nodes Of A Network", in IEEE Network Science Workshop, West Point NY, June 2011.
• Ram Ramanathan, Amotz Bar-Noy, Prithwish Basu, Matt Johnson, Wei Ren, Ananthram Swami, and Qing Zhao, "Beyond Graphs: Capturing Groups in Networks", in NetSciCom 2011 Workshop (colocated with IEEE INFOCOM 2011), Shanghai, China, April 2011.
• Salvatore Scellato, Ilias Leontiadis, Cecilia Mascolo, Prithwish Basu, and Murtaza Zafer, "Understanding Robustness of Mobile Networks through Temporal Network Measures", in IEEE INFOCOM 2011, Shanghai, China, April 2011. [pdf]
• Prithwish Basu, Amotz Bar-Noy, Ram Ramanathan, and Matthew Johnson, "Modeling and Analysis of Time-Varying Graphs", arXiv:1012.0260 .

2010

• Changbin Liu, Xiaozhou Li, Shiv Muthukumar, Boon Thau Loo, and Prithwish Basu, "A Policy-based Constraint-solving Platform Towards Extensible Wireless Channel Selection and Routing", in Proc. ACM PRESTO 2010 Workshop, Philadelphia, November 2010. [pdf]
• Prithwish Basu, Lang Tong, and Abhishek Nadamani, "Extremum Tracking in Sensor Fields with Spatio-temporal Correlation", in Proc. MILCOM 2010, San Jose, CA, October-November 2010. [pdf]
• 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", in Proc. MILCOM 2010, San Jose, CA, October-November 2010.
• Alberto Medina, Gonca Gursun, Prithwish Basu, and Ibrahim Matta, "On the Universal Generation of Mobility Models", in Proc. IEEE/ACM MASCOTS 2010, Miami Beach, FL, August 2010. [full version of UMMF paper] [short version of UMMF paper]
• 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. [pdf]
• 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. [pdf] [Tech Report version]

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. [pdf]
• 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.

Miscellaneous links

• Some photographs that I have taken.
• TR35 stuff

Last updated: November 16, 2011.