Publications
[2010]
[2009]
[2008]
[2007]
[2006]
[2005]
[2004]
[2003]
[2002]
[2001]
[2000]
[1999]
[1998]
[Other publications]
[Theses]
[Patents]
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
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
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.