Publications

2010

• Maximizing the Contact Opportunity for Vehicular Internet Access
  Zizhan Zheng, Zhixue Lu, Prasun Sinha, and Santosh Kumar
  Proc. of IEEE INFOCOM, San Diego, March 2010
  (Acceptance rate: 17.6% = 276/1575)
  
  
• Joint Energy Management and Resource Allocation in Rechargeable Sensor Networks
  Ren-Shiou Liu, Prasun Sinha, and Emre (Can) Koksal
  Proc. of IEEE INFOCOM, San Diego, March 2010
  (Acceptance rate: 17.6% = 276/1575)
  
  
• Minimizing Delay and Maximizing Lifetime for Wireless Sensor Networks with Anycast
  Joohwan Kim, Xiaojun Lin, Ness Shroff, and Prasun Sinha
  IEEE/ACM Transactions on Networking , 2010
  
  

2009

• Demo Abstract: An Affordable, Long-Lasting, and Autonomous Theft Detection and Tracking System
  Somnath Mitra, Zizhan Zheng, Santanu Guha, Animikh Ghosh, Prabal Dutta, Bhagavathy Krishna, Kurt Plarre, Santosh Kumar, and Prasun Sinha
  Proc. of ACM SENSYS , Berkeley, Nov. 2009
  
  
  
• Trap Coverage: Allowing Coverage Holes of Bounded Diameter in Wireless Sensor Networks
  Paul Balister, Zizhan Zheng, Santosh Kumar, and Prasun Sinha
  Proc. of IEEE INFOCOM, Rio de Janeiro, Brazil, 2009
  (Acceptance rate: 19.7% = 282/1435)
  
  
• Alpha Coverage: Bounding the Interconnection Gap for Vehicular Internet Access
  Zizhan Zheng, Prasun Sinha, and Santosh Kumar
  Proc. of IEEE INFOCOM Mini-Conference, Rio de Janeiro, Brazil, 2009
  (Acceptance rate: 26.7% = 382/1453)
  
  
• Link Estimation and Routing in Sensor Network Backbones: Beacon-based or Data-driven?
  Hongwei Zhang, Anish Arora and Prasun Sinha
  IEEE Transactions on Mobile Computing (TMC), To Appear
  Volume 8, Number 5, pp 653-667, Nov 2009
  (Extended Version of INFOCOM 2006 paper)
  
  
• CMAC: Energy Efficient MAC Layer Design for Sensor Networks with Anycasting ,
  Sha Liu, Kai-Wei Fan and Prasun Sinha,
  ACM Transactions on Sensor Networks (TOSN), Volume 5, Number 4, Nov 2009
  (Extended Version of SECON 2007 paper)
  
  
• Efficient Multicasting over Large-Scale WLANs through Controlled Association
  Ai Chen, Dongwook Lee, Prasun Sinha
  Elsevier Computer Networks (COMNET), Volume 53, Number 1, pp 45-59, Jan 2009
  (Extended Version of ICDCS 2007 paper)
  
  
• Turning Heterogeneity into an Advantage in Wireless Ad-hoc Network Routing,
  Thang Le, Prasun Sinha, and Dong Xuan
  Elsevier Ad Hoc Networks (ADHOC), To Appear
  
  
• Pushback: A Hidden Markov Model Based Scheme for Energy Efficient Data Transmission in Sensor Networks
  Sha Liu, Rahul Srivastava, Can Emre Koksal, and Prasun Sinha
  Elsevier Ad Hoc Networks (ADHOC) , To Appear
  Volume 7, Number 5, pp 973-986, Jul. 2009
  (Extended Version of IWQOS 2008 paper)
  
  
• Locally Scheduled Packet Bursting for Data Collection in Wireless Sensor Networks,
  Ren-Shiou Liu, Kai-Wei Fan and Prasun Sinha
  Elsevier Ad Hoc Networks (ADHOC) , To Appear
  Volume 7, Number 5, pp 904-917, Jul. 2009
  (Extended Version of WCNC 2008 paper)
  
  
• Buffer Coding for Reliable Transmissions over Wireless Networks
  Zizhan Zheng, and Prasun Sinha
  Elsevier Computer Communications (COMCOM) , Volume 32, Number 1, pp 111-123, Jan. 2009
  (Extended Version of BROADNETS 2007 paper)
  
  
• High Throughput MAC Layer Multicasting over Time-Varying Channels
  Ai Chen, Gayathri Chandrasekaran, Dongwook Lee, and Prasun Sinha
  Elsevier Computer Communications (COMCOM) , Volume 32, Number 1, pp 94-104, Jan. 2009
  (Extended Version of MASS 2006 paper)
  
  

2008

• Steady and Fair Rate Allocation for Rechargeable Sensors in Perpetual Sensor Networks,
  Kai-Wei Fan, Zizhan Zheng and Prasun Sinha
  Proc. of ACM SENSYS, Raleigh, NC, 14 pages, Nov. 2008
  (Acceptance rate: 16.4% = 25/153)
  
  
• On Maximizing the Lifetime of Delay-Sensitive Wireless Sensor Networks with Anycast
  Joohwan Kim, Xiaojun Lin, Ness Shroff, and Prasun Sinha
  Proc. of IEEE INFOCOM, Phoenix, Arizona, pp 807-815, Apr. 2008
  (Acceptance rate: 20.5% = 236/1152)
  
  
• Approximation Algorithms for Scheduling Real-Time Multicast Flows in Wireless LANs
  Yigal Bejerano, Dongwook Lee, Prasun Sinha, and Lisa Zhang
  Proc. of IEEE INFOCOM Mini-Conference, Phoenix, Arizona, pp 151-155, Apr. 2008
  (Acceptance rate: 27.9% = 321/1152)
  
  
• Achieving Energy Efficiency with Transmission Pushbacks in Sensor Networks
  Sha Liu, Rahul Srivastava, Can Emre Koksal, and Prasun Sinha
  Proc. of IEEE IWQoS, Netherlands, Jun. 2008
  (Acceptance rate: 35.6% = 26/73)
  
  
• Dynamic Forwarding over Tree-on-DAG for Scalable Data Aggregation in Sensor Networks,
  Kai-Wei Fan, Sha Liu, and Prasun Sinha
  IEEE Transactions on Mobile Computing (TMC), Volume 7, Number 10, pp 1271-1284, October 2008
  (Extended Version of SENSYS 2006 paper)
  
  
• Distributed Online Data Aggregation for Large Scale Sensor Networks,
  Kai-Wei Fan and Prasun Sinha,
  Proc. of IEEE MASS, Atlanta, Georgia, 10 pages, Sep. 2008
  (Acceptance rate: 10.4% = 26/250)
  
  
• Distributed Roadmap Aided Routing in Sensor Networks,
  Zizhan Zheng, Kai-Wei Fan, Prasun Sinha and Yusu Wang,
  Proc. of IEEE MASS, Atlanta, Georgia, Short Paper, 6 pages, Sep. 2008
  (Acceptance rate: 24% = 60/250)
  
  
• ClearBurst: Burst Scheduling for Contention-Free Transmissions in Sensor Networks
  Ren-Shiou Liu, Kai-Wei Fan and Prasun Sinha
  Proc. of IEEE WCNC, Las Vegas, pp 1899-1904, Apr. 2008
  (Acceptance rate: 46.8% = 585/1250)
  
  

2007

• On Improving Data Accessibility in Storage Based Sensor Networks
  Tan Apaydin, Serdar Vural and Prasun Sinha
  Proc. of IEEE MASS, Pisa, Italy, pp 1-9, Oct. 2007
  (Acceptance rate: 25.3% = 67/265)
  
  
• Association Management for Data Dissemination over Wireless Mesh Networks
  Dongwook Lee, Gayathri Chandrasekaran, Mukundan Sridharan and Prasun Sinha
  Elsevier Computer Networks (COMNET), Volume 51, Number 15, pp 4338-4355, Oct. 2007
  
  
• Optimal Sleep-Wakeup Algorithms for Barriers of Wireless Sensors
  Santosh Kumar, Ten H. Lai, Marc E. Posner and Prasun Sinha
  Proc. of IEEE BROADNETS, Raleigh, North Carolina, 10 pages, Sep. 2007
  (Acceptance rate: 35%)
  
  
• XBC: XOR-based Buffer Coding for Reliable Transmissions over Wireless Networks
  Zizhan Zheng and Prasun Sinha
  Proc. of IEEE BROADNETS, Raleigh, North Carolina, 10 pages, Sep. 2007
  (Acceptance rate: 35%)
  
  
• Optimizing Multicast Performance in Large Scale WLANs
  Ai Chen, Dongwook Lee, Prasun Sinha
  Proc. of IEEE ICDCS, Toronto, Canda, pp 17-24, Jun. 2007
  (Acceptance rate: 13.5% = 71/528)
  
  
• CMAC: An Energy Efficient MAC Layer Protocol Using Convergent Packet Forwarding for Wireless Sensor Networks,
  Sha Liu, Kai-Wei Fan and Prasun Sinha,
  Proc. of IEEE SECON, San Diego, CA, pp 11-20, Jun. 2007 (Best Paper Finalist)
  (Acceptance rate: 20% = 60/300)
  
  
• The Design and Evaluation of Unified Cellular and Ad-Hoc Networks,
  Haiyun Luo, Xiaoqiao Meng, Ram Ramjee, Prasun Sinha, and Li (Erran) Li
  IEEE Transactions on Mobile Computing (TMC), Volume 6, Number 9, pp 1060-1074, Sep. 2007
  (Extended Version of MOBICOM 2003 paper)
  
  
• Structure-free Data Aggregation in Sensor Networks
  Kai-Wei Fan, Sha Liu, and Prasun Sinha
  IEEE Transactions on Mobile Computing (TMC), Volume 6, Number 8, pp 929-942, Aug. 2007
  (Extended Version of INFOCOM 2006 paper)
  
  
• Sprinkler: A Reliable and Energy Efficient Data Dissemination Service for Extreme Scale Wireless Networks of Embedded Devices
  Vinayak Naik, Anish Arora, Prasun Sinha, and Hongwei Zhang
  IEEE Transactions on Mobile Computing (TMC), Volume 6, Number 7, pp 777-789, Jul. 2007
  (Extended Version of RTSS 2005 paper)
  
  
• Messaging in Sensor Networks: Bridging Wireless Communications and Applications
  Hongwei Zhang, Anish Arora, Prasun Sinha and Loren J. Rittle
  Chapter in Handbook of Real-Time and Embedded Systems, Insup Lee, Joe Leung, and Sang Son (editors), CRC Press, 2007
  
  

2006

• Scalable Data Aggregation for Dynamic Events in Sensor Networks
  Kai-Wei Fan, Sha Liu, and Prasun Sinha
  Proc. of ACM SENSYS, Boulder, Colorado, Nov. 2006 [slides]
  (Acceptance rate: 19.4% = 24/124)
  
  
• On the Potential of Structure-free Data Aggregation in Sensor Networks
  Kai-Wei Fan, Sha Liu, and Prasun Sinha
  Proc. of IEEE INFOCOM , Barcelona, pp 1263-1274, Apr. 2006 [slides]
  (Acceptance rate: 18% = 252/1400)
  
  
• Learn on the Fly: Beacon-free Link Estimation and Routing in Sensor Network Backbones
  Hongwei Zhang, Anish Arora and Prasun Sinha
  Proc. of IEEE INFOCOM , Barcelona, pp 1607-1618, Apr. 2006
  (Acceptance rate: 18% = 252/1400)
  
  
• HIMAC: High Throughput MAC Layer Multicasting in Wireless Networks
  Ai Chen, Gayathri Chandrasekaran, Dongwook Lee, and Prasun Sinha
  Proc. of IEEE MASS, Vancouver, Canada, pp 41-50, Oct. 2006
  (Acceptance rate: 24.8% = 49/197)
  
  
• Handoff-aware Adaptive Media Streaming in Mobile IP,
  Dongwook Lee, JongWon Kim and Prasun Sinha,
  ICOIN (The International Conference on Information Networking), Sendai (Japan), 2006 (Sponsored by Information Processing Societyof Japan, Korea Information Science Society and Springer)
  (Acceptance rate: 30.1% = 141 among 468)
  
  
• Estimation of Network Distances using Off-line Measurements,
  Prasun Sinha, Danny Raz and Nidhan Choudhuri,
  Elsevier Computer Communications (COMCOM) , Volume 29, Number 16, pages 3295-3305, 2006
  
  

2005

• Optimizing Broadcast Load in Mesh Networks using Dual Association
  Dongwook Lee, Gayathri Chandrasekaran, and Prasun Sinha
  Proc. of WiMESH (IEEE Workshop on Wireless Mesh Networks), Santa Clara, Sep. 26, 2005, Invited Paper, [slides]
  
  
• Sprinkler: A Reliable and Scalable Data Dissemination Service for Wireless Embedded Devices
  Vinayak Naik, Anish Arora, Prasun Sinha and Hongwei Zhang
  IEEE Real-Time Systems Symposium (RTSS), Miami, Florida, 2005 [ slides]
  (Acceptance rate: 21% = 37/176)
  
  
• ExScal: Elements of an Extreme Scale Wireless Sensor Network,
  Anish Arora, Rajiv Ramnath, Emre Ertin, Prasun Sinha et. al.
  IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Invited Paper, Hong Kong, Aug. 2005
  
  
• FairMAC: Fair Sharing of Multi-Access Channels in WLAN Hotspots
  Prasun Sinha, Yuval Shavitt, Ramjee Ramachandran, Danny Raz and Sneha Kasera
  IEEE ICCCN (International Conference on Computer Communications and Networks), 2005
  (Acceptance rate: 33.46% = 87/260)
  
  
• Project Exscal
  Anish Arora, Rajiv Ramnath, Prasun Sinha, et. al.
  Proc. of DCOSS (International Conference on Distributed Computing in Sensor Systems), Invited Poster, 2005.
  
  
• Dynamic Sleep Scheduling using Online Experimentation for Wireless Sensor Networks
  Sha Liu, Kai-Wei Fan, Prasun Sinha
  Proc. of SenMetrics (Third Intl. Workshop on Measurement, Modeling and Performance Analysis of Wireless Sensor Networks), Jul. 2005, Invited Paper
  
  
• ExScal Backbone Network Architecture
  Anish Arora, Prasun Sinha, Emre Ertin, Vinayak Naik, Hongwei Zhang, Mukundan Sridharan and Sandip Bapat
  MOBISYS Poster, Seattle, Jun. 2005. For poster click here . (Also displayed at The Second TinyOS Technology Exchange, Berkeley, Feb. 2005)
  
  
• Protocols for Data Aggregation in Sensor Networks
  Sha Liu, Kai-Wei Fan, and Prasun Sinha
  chapter in book titled Wireless Sensor Networks and Applications, Editors: Yingshu Li, My Thai, and Weili Wu,
  Springer Verlag's book series Network Theory and Applications, 2005,
  
  
• Boundary Detection for Sensor Networks
  Ren-Shiou Liu, Lifeng Sang, and Prasun Sinha
  chapter in book titled Wireless Sensor Networks and Applications, Editors: Yingshu Li, My Thai, and Weili Wu,
  Springer Verlag's book series Network Theory and Applications, 2005,
  
  
• Ad-hoc Routing Protocols
  Kai-Wei Fan, Sha Liu and Prasun Sinha
  chapter in book titled Algorithms and Protocols for Wireless and Mobile Networks, Edited by A. Boukerche,
  CRC/Hall Publisher, pages 183-215, ISBN: 1-58488-465-7, 2005
  
  

2004

• QoS Issues in Ad-hoc Networks
  Prasun Sinha
  chapter in book titled Ad-hoc Networks: Technologies and Protocols , Edited by P. Mohapatra and S. Krishnamurthy, Kluwer, 2004.
  
  
• TCP Friendly Medium Access Control for Ad-Hoc Wireless Networks: Alleviating Self Contention
  Dan Berger, Zhenqiang Ye, Prasun Sinha, Srikanth Krishnamurthy, Michalis Faloutsos and Satish K. Tripathi
  IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS) , Ft. Lauderdale, FL, Oct. 2004.

2003

• Challenges in the Evolution from Single-hop to Multi-hop Wireless Networks
  Satish K. Tripathi and Prasun Sinha
  Performance Evaluation - Stories and Perspectives, Symposium, Editor -- G. Kotsis, Austrian Computer Society, Volume 175, Series OCG Schriftenreihe, ISBN 3-85403-175-0, Vienna, Austria, Dec. 5-6 2003.
  
  
• UCAN: A Unified Cellular and Ad-hoc Network Architecture
  Haiyun Luo, Ramachandran Ramjee, Prasun Sinha, Li Li and Songwu Lu
  Proc. of ACM MOBICOM , San Diego, CA, Sep. 2003.
  (Acceptance rate: 9.6% = 27/281)
  
  
• Throughput and Energy Efficiency in Topology-Controlled Multi-hop Wireless Sensor Networks
  Li Li and Prasun Sinha
  Proc. of Second ACM International Workshop on Wireless Sensor Networks and Applications (WSNA) , (Held in conjunction with ACM MOBICOM), pages 132-140, Sep. 2003,
  
  
• Alleviating MAC Layer Self-contention in Ad-hoc Networks
  Zhenqiang Ye, Dan Berger, Prasun Sinha, Srikanth Krishnamurthy, Michalis Faloutsos and Satish K. Tripathi
  ACM MOBICOM poster , Sep. 2003, [slides]
  
  
• Braving the Broadcast Storm: Infrastructural Support for Ad hoc Routing
  Raghupathy Sivakumar, Prasun Sinha and Vaduvur Bharghavan
  Elsevier Computer Networks (COMNET), 41(6), pages 687-706, 2003
  (Extended Version of INFOCOM 2001 paper)
  
  
• Understanding TCP fairness over Wireless LAN
  Saar Pilosof, Ramachandran Ramjee, Danny Raz, Yuval Shavitt and Prasun Sinha
  Proc. of INFOCOM , San Francisco, CA, Apr. 2003.
  (Acceptance rate: 20.8% = 224/1078)

2002

• WTCP: A Reliable Transport Protocol for Wireless Wide-Area Networks
  Prasun Sinha, N. Venkitaraman, Raghupathy Sivakumar and Vaduvur Bharghavan
  ACM Wireless Networks 8(2-3): pages 301-316, 2002
  (Extended Version of MOBICOM 1999 paper)
  
  
• On the Power of Offline Data in Approximating Internet Distances
  Danny Raz and Prasun Sinha
  DIMACS Workshop on Internet and WWW Measurement, Mapping and Modeling , Rutgers University, Feb. 2002. [slides]

2001

• Enhancing Ad hoc Routing with Dynamic Virtual Infrastructures
  Prasun Sinha, Raghupathy Sivakumar and Vaduvur Bharghavan
  Proc. of IEEE INFOCOM , Anchorage, Alaska, Apr. 2001.
  (Acceptance rate: 23.1% = 192/830)

2000

• Scalable Unidirectional Routing with Zone Routing Protocol (ZRP) Extenstions for Mobile Ad hoc Networks
  Prasun Sinha and Srikanth Krishnamurthy
  Proc. of IEEE WCNC , Chicago, Sep. 2000.
  
  
• Limitations of TCP-ELFN for Ad hoc Networks
  Jeff Monks, Prasun Sinha and Vaduvur Bharghavan
  Proc. of MOMUC , Tokyo, Oct. 2000.

1999

• CEDAR: a Core-Extraction Distributed Ad hoc Routing algorithm
  Raghupathy Sivakumar, Prasun Sinha and Vaduvur Bharghavan
  Journal on Selected Areas in Communications (JSAC), Special Number on Wireless Ad Hoc Networks, 1999
  (Extended Version of INFOCOM 1999 paper)
  
  
• A Wireless Transmission Control Protocol for CDPD
  Prasun Sinha, Narayanan Venkitaraman, Raghupathy Sivakumar and Vaduvur Bharghavan
  Proc. of IEEE WCNC, New Orleans, Sep. 1999.
  
  
• MCEDAR: Multicast extensions to Core-Extraction Distributed Ad hoc Routing algorithm
  Prasun Sinha, Raghupathy Sivakumar and Vaduvur Bharghavan
  Proc. of IEEE WCNC, New Orleans, Sep. 1999.
  
  
• WTCP: A Reliable Transport Protocol for Wireless Wide-Area Networks
  Prasun Sinha, N. Venkitaraman, Raghupathy Sivakumar and Vaduvur Bharghavan
  Proc. of ACM MOBICOM, pages 231-241, Seattle, 1999.
  (Acceptance rate: 13.5% = 23/170)
  
  
• CEDAR: a Core-Extraction Distributed Ad hoc Routing algorithm
  Prasun Sinha, R. Sivakumar and Vaduvur Bharghavan
  Proc. of IEEE INFOCOM, New York, 1999.
  (Acceptance rate: 30.7% = 184/600)
  
  
• Service Differentiation Through End-to-end Rate Control in Low Bandwidth Wireless Packet Networks
  T. Nandagopal, T.-E. Kim, Prasun Sinha and Vaduvur Bharghavan
  Proc. of MOMUC , San Diego, Nov. 1999.

1998

• CEDAR: a Core-Extraction Distributed Ad hoc Routing algorithm
  Raghupathy Sivakumar, Prasun Sinha and Vaduvur Bharghavan
  IETF MANET working group, draft-ietf-manet-cedar-spec-00.txt, October 1998.

Publications in other areas

• Combining Multiple OCRs for Optimizing Word Recognition
  Prasun Sinha and Jianchang Mao
  Proc. of Intl. Conference on Pattern Recognition (ICPR), Brisbane, Australia, pp 436-438, Aug. 1998.
  
  
• A System for Cursive Handwritten Address Recognition
  Jianchang Mao, P. Sinha and M. Moidin
  Proc. of Intl. Conference on Pattern Recognition (ICPR), Brisbane, Australia, pp 1285-1287, Aug. 1998.
  
  
• Distributed and Object Oriented Geographical Information System (DO_GIS)
  Kiran Kumar, Prasun Sinha and P. C. P. Bhatt
  7th International Symposium on Spatial Data Handling, Netherlands, Aug. 1996.

Theses

• Network and Transport Layer Protocols for Wireless Networks
  Prasun Sinha
  PhD Thesis, Computer Science, University of Illinois, Urbana-Champaign, May 2001.
  
  
• Cursive Script Postal Address Recognition
  Prasun Sinha
  M.S. Thesis , Computer Science, Michigan State University, Aug. 1997.
  
  
• Distributed and Object Oriented Geographical Information System (DO_GIS)
  Kiran Kumar and Prasun Sinha
  B. Tech. Thesis , Computer Science and Engineering, IIT Delhi, India, May 1995.

Patents

• Scalable Unidirectional Routing with Zone Routing Protocol Extenstions for Mobile Ad hoc Networks
  Srikanth Krishnamurthy and Prasun Sinha
  HRL Labs., Malibu, CA, issued Sep. 2002, European Patent 01904908.9-2413-US0101624, US patent pending. .
  
  
• Fair Sharing of Multi-Access Channels
  Prasun Sinha, Yuval Shavitt, Ramachandran Ramjee, Danny Raz and Sneha Kasera
  Bell Labs, Lucent Technologies, Holmdel, NJ, filed Mar. 2001, patent pending.