Selected Publications

Journal Publications

• Koushik Kar, Xiang Luo, Saswati Sarkar, ``Throughput-optimal Scheduling in Multichannel Access Point Networks under Infrequent Channel Measurements'' Accepted in IEEE Transactions on Wireless Communications

• Saswati Sarkar, Saikat Ray, ``Arbitrary Throughput Versus Complexity Tradeoffs in Wireless Networks using Graph Partitioning'' Accepted in IEEE Transactions on Automatic Control, Tentatively scheduled to appear in November, 2008.

• Saswati Sarkar, Koushik Kar, ``Queue Length Stability in Trees under Slowly Convergent Traffic using Sequential Maximal Scheduling'' Accepted in IEEE Transactions on Automatic Control, Tentatively scheduled to appear in November, 2008.

• Prasanna Chaporkar, Saswati Sarkar, ``Stable Scheduling Policies for Maximizing Throughput in Generalized Constrained Queueing Systems'', Accepted in IEEE Transactions on Automatic Control, Tentatively scheduled to appear in September, 2008.

• Ratul Guha, Saswati Sarkar, ``Characterizing Temporal SNR Variation in 802.11 Networks'', Accepted in IEEE Transactions on Vehicular Technology, Tentatively scheduled to appear in May, 2008.

• Prasanna Chaporkar, Koushik Kar, Xian Luo, Saswati Sarkar, ``Throughput and Fairness Guarantees Through Maximal Scheduling in Wireless Networks'', IEEE Transactions on Information Theory, Vol. 54, No. 2, February 2008, pp. 572-594.

• Ratul Guha, Carl Gunter, Saswati Sarkar, ``Fair Coalitions for Power-Aware Routing in Wireless Networks'' IEEE Transactions on Mobile Computing, Vol. 6, No. 2, February 2007, pp. 206-220.

• Prasanna Chaporkar, Saswati Sarkar, ``Admission Control Framework to Provide Guaranteed Delay in Error-prone Wireless Channel'' IEEE Transactions on Vehicular Technology. Vol. 56, No. 1, pp. 230-244, January, 2007.

• Prasanna Chaporkar, Saswati Sarkar, ``Minimizing Delay in Loss-Tolerant MAC Layer Multicast'' IEEE Transactions on Information Theory, Vol. 52, No. 10, pp. 4701-4713, October 2006

• Prasanna Chaporkar, Saswati Sarkar, Rahul Shetty ``Dynamic Quorum Policy for Maximizing Throughput in Limited Information MAC'' IEEE/ACM Transactions on Networking, Vol. 14, No. 4, pp. 835-848, August 2006

• Dhanant Subhadrabandhu, Saswati Sarkar, Farooq Anjum, ``A Framework for Misuse Detection in Ad Hoc Networks: Part I'' IEEE Journal for Selected Areas in Communications, Special Issue on Security in Wireless Networks, Vol. 24, No. 2, pp. 274-290, February 2006

• Dhanant Subhadrabandhu, Saswati Sarkar, Farooq Anjum, ``A Framework for Misuse Detection in Ad Hoc Networks: Part II'' IEEE Journal for Selected Areas in Communications, Special Issue on Security in Wireless Networks, Vol. 24, No. 2, pp. 290-305, February 2006

• Saswati Sarkar, Leandros Tassiulas, ``End-to-end Bandwidth Guarantees Through Fair Local Spectrum Share in Wireless Adhoc Networks'' IEEE Transactions on Automatic Control, Vol. 50, No. 9, pp. 1246-1259, September 2005

• Saswati Sarkar, Leandros Tassiulas, ``Back pressure based multicast scheduling for fair bandwidth allocation'' IEEE Transactions on Neural Networks: Special Issue on Adaptive Learning Systems in Communication Networks, Vol. 16, No. 5, pp. 1279-1290, September 2005

• Prasanna Chaporkar, Saswati Sarkar, ``Wireless Multicast: Theory and Approaches'' IEEE Transactions on Information Theory, Vol. 51, No. 6, pp. 1954 - 1972, June 2005

• Saswati Sarkar, Farooq Anjum, Ratul Guha, ``Optimal Communication in Bluetooth Piconets'' IEEE Transactions on Vehicular Technology, Vol. 54, No. 2, pp. 709-721, March, 2005,

• Evangelos Vergetis, Roch Guerin, Saswati Sarkar, Jacob Rank, ``Can Bluetooth Succeed as a Large-Scale Ad Hoc Networking Technology?'' IEEE Journal for Selected Areas in Communications, Special Issue on Ad Hoc Networks, Part II, Vol. 23, No. 3, pp. 644-656, March 2005,

• Saswati Sarkar, Leandros Tassiulas, ``Fair Distributed Congestion Control for Multirate Multicast Networks,'' IEEE/ACM Transactions on Networking, vol. 13, no. 1, pp. 121-133, February 2005

• Leandros Tassiulas, Saswati Sarkar, ``Maxmin fair scheduling in wireless Ad hoc Networks,'' IEEE Journal for Selected Areas in Communications Special Issue on Ad Hoc Networks, Part I, Vol. 23, No. 1, January 2005, pp. 163-173

• Saswati Sarkar, ``Optimum Scheduling and Memory Management in Input Queued Switches with Finite Buffer Space,'' IEEE Transactions on Information Theory, Vol. 50, No. 12, December 2004, pp. 3197-3220

• Koushik Kar, Saswati Sarkar, Leandros Tassiulas, ``Achieving Proportional Fairness Using Local Information in Aloha Networks, '' IEEE Transactions on Automatic Control, Vol. 49, No. 10, October 2004, pp. 1858-1862

• Saswati Sarkar, Leandros Tassiulas, ``Fair Bandwidth Allocation for Multicasting in Networks with Discrete Feasible Set,'' IEEE Transactions on Computers, July 2004, Vol. 53, No. 7, pp. 785-797

• Saswati Sarkar, Maria Adamou, ``A Framework for Optimal Battery Management for Wireless Nodes'' IEEE Journal for Selected Areas in Communication, special issue on wireless LANs and Home Networks, February 2003, Vol. 21, No. 2, pp. 179-188

• Koushik Kar, Saswati Sarkar, Leandros Tassiulas, ``A scalable low overhead rate control algorithm for multirate multicast sessions'', IEEE Journal of Selected areas in Communication, Special issue in Network Support for Multicast Communications, October 2002, Vol. 20, No. 8, pp. 1541-1557

• Saswati Sarkar, Leandros Tassiulas, ``Fair Allocation of Utilities in Multirate, Multicast Networks: A framework for unifying diverse fairness objectives '' IEEE Transactions on Automatic Control, Special Issue on Control problem in communication networks, Vol. 47, No. 6, June 2002, 931-944

• Saswati Sarkar, Leandros Tassiulas, ``A Framework for Routing and Congestion Control for Multicast Information Flows,'' IEEE Transactions on Information Theory, October 2002, Vol. 48, No. 10, pp. 2690-2708

• Saswati Sarkar, Kumar N. Sivarajan, ``Channel Assignment Algorithms Satisfying Cochannel and Adjacent Channel Reuse Constraints in Cellular Mobile Networks'' IEEE Transactions on Vehicular Technology,Vol. 51, No. 5, pp.954-967, September, 2002

• Saswati Sarkar, Kumar N. Si varajan, ``Fairness in Wireless Mobile Networks,'' IEEE Transactions on Information Theory, Vol. 48, No. 8, pp. 2412-2426, Aug. 2002

• Saswati Sarkar, Kumar N. Sivarajan, ``Hypergraph Models for Cellular Mobile Communication Systems,'' IEEE Transactions on Vehicular technology, May 1998

Conference Publications

Wireless Adhoc Networks

• Multicast

  • Prasanna Chaporkar, Saswati Sarkar, ``Stable Scheduling Policies for Maximizing Throughput in Generalized Constrained Queueing'', Proceedings of IEEE INFOCOM 2006, Barcelona, Spain, April 23-29, 2006

  • Prasanna Chaporkar, Saswati Sarkar, ``Utility Optimal Scheduling for General Reward States and Stability Constraint'', Proceedings of IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), 2005, Seville, Spain, December 12-15, 2005

  • Prasanna Chaporkar, Saswati Sarkar, ``Minimizing Delay in Loss-tolerant MAC Layer Multicast,'' Proceedings of the 3rd Workshop On Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks'', pp. 358-367, Trentino, Italy, April 3-5, 2005

  • Prasanna Chaporkar, Anita Bhat, Saswati Sarkar, ``An Adaptive Strategy for Maximizing Throughput in MAC layer Wireless Multicast,'' Proceedings of MOBIHOC 2004, pp. 256-267, Tokyo, Japan, May 24-26, 2004

  • Prasanna Chaporkar, Saswati Sarkar, ``On-line Optimal Wireless Multicast,'' Proceedings of the 2nd Workshop On Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks'', Cambridge, England, pp. 282-291, March 24-26, 2004

  • Prasanna Chaporkar, Saswati Sarkar, `` A Dynamic Threshold Selection Policy for Retransmission in MAC Layer Multicast,'' Proceedings of 41st Annual Allerton Conference on Communication, Control and Computing, Allerton, Monticello, Illinois, October 1-3, 2003

  • Prasanna Chaporkar, Saswati Sarkar, `` Stochastic Control Techniques for Throughput Optimal Wireless Multicast,'' Proceedings of IEEE Conference on Decisions and Control (CDC), 2003, Maui, Hawaii, December 9-12, 2003

  • Prasanna Chaporkar , Saswati Sarkar ``MAC layer Wireless Multicast: Theory and Approach, '' Proceedings of International Symposium on Information Theory, ISIT 2003, pp. 397, Yokohama, Japan June 29- July 4, 2003

• Limited Information Based Resource Allocation

  • Koushik Kar, Xiang Luo, Saswati Sarkar, ``Throughput-optimal Scheduling in Multichannel Access Point Networks under Infrequent Channel Measurements'', Proceedings of IEEE INFOCOM 2007, Anchorage, Alaska, May 6-12, 2007 Detailed Version

  • Saikat Ray, Saswati Sarkar, ``Arbitrary Throughput Versus Complexity Tradeoffs in Wireless Networks using Graph Partitioning '' (Invited Paper), Proceedings of Information Theory and Applications Second Workshop, University of California, San Diego, January, 2007 Detailed Version

  • Sudipto Guha, Kamesh Munagala, Saswati Sarkar, ``Approximation Schemes for Information Acquisition and Exploitation in Multichannel Wireless Networks'' (Invited Paper), Proceedings of 44th Annual Allerton Conference on Communication, Control and Computing, Allerton, Monticello, Illinois, September 27-29, 2006.

  • Saswati Sarkar, Koushik Kar, ``Achieving 2/3 Throughput Approximation with Sequential Maximal Scheduling under Primary Interference Constraints'' (Invited Paper), Proceedings of 44th Annual Allerton Conference on Communication, Control and Computing, Allerton, Monticello, Illinois, September 27-29, 2006.

  • Sudipto Guha, Kamesh Munagala, Saswati Sarkar, ``Optimizing Transmission Rate in Wireless Channels using Adaptive Probes'' Poster paper in ACM Sigmetrics/Performance Conference, June 26-30, 2006, Saint-Malo, France.

  • Sudipto Guha, Kamesh Munagala, Saswati Sarkar, ``Jointly optimal transmission and probing strategies for multichannel wireless systems'' (Invited Paper), Conference on Information Sciences and Systems (CISS), March 22-24, 2006, Princeton, NJ.

  • Prasanna Chaporkar, Koushik Kar, Saswati Sarkar, ``Achieving Queue Length Stability Through Maximal Scheduling in Wireless Networks'' (Invited Paper), Proceedings of Information Theory and Applications Inaugural Workshop, University of California, San Diego, February, 6-10, 2006

  • Saswati Sarkar, Prasanna Chaporkar, Koushik Kar, ``Fairness and Throughput Guarantees with Maximal Scheduling in Wireless Networks,'' Proceedings of the 4th Workshop On Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks'', Boston, MA, U.S., April 3-7, 2006

  • Prasanna Chaporkar, Koushik Kar, Saswati Sarkar, ``Throughput Guarantees Through Maximal Scheduling in Wireless Networks,'' Proceedings of 43rd Annual Allerton Conference on Communication, Control and Computing, Allerton, Monticello, Illinois, September 28-30, 2005 Detailed Version

  • Dhanant Subhadrabandhu, Farooq Anjum, Sampath Kannan, Saswati Sarkar, ``Domination and Coverage Guarantees Through Distributed Computation,'' Proceedings of 43d Annual Allerton Conference on Communication, Control and Computing, Allerton, Monticello, Illinois, September 28-30, 2005

  • Ratul Guha, Saswati Sarkar, ``The Impact of Imperfect Information in Multi-Channel Wireless Systems'', Proceedings of IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), 2005, Seville, Spain, December 12-15, 2005

  • Evangelos Vergetis, Roch Guerin, Saswati Sarkar, ``Improving Performance Through Channel Diversity in the Presence of Bursty Losses,'' Proceedings of the 19th International Teletraffic Congress (ITC), August 29- September 2, 2005, Beijing, China, pp. 1687-1696

  • Evangelos Vergetis, Roch Guerin, Saswati Sarkar, ``Realizing the Benefits of User-Level Channel Diversity,'' Computer Communications Review, Vol. 35, No. 5, October, 2005

  • Koushik Kar, Saswati Sarkar, Leandros Tassiulas, ``Achieving Proportional Fairness using Local Information in Multihop Aloha Networks'' Proceedings of 41st Annual Allerton Conference on Communication, Control and Computing, Allerton, Monticello, Illinois, October 1-3, 2003

  Quality of Service

  • Ratul Guha, Saswati Sarkar, ``Characterizing Temporal SNR Variation in 802.11 Networks,'' Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), 2006, Las Vegas, NV, April 3-6, 2006

  • Saswati Sarkar, Leandros Tassiulas, ``End-to-end bandwidth guarantees through fair local spectrum share in wireless ad-hoc networks,'' Proceedings of IEEE Conference on Decisions and Control (CDC), 2003, Maui, Hawaii, December 9-12, 2003

  • Prasanna Chaporkar, Saswati Sarkar, ``Admission Control Framework to Provide Guaranteed Delay in Error-prone Wireless Channel,'' Proceedings of Vehicular Technology Conference, Wireless QoS Symposium, Orlando, Florida, October 2003

  • Prasanna Chaporkar , Saswati Sarkar ``Providing Stochastic Delay Guarantees Through Channel Characteristics Based Resource Reservation in Wireless Network,'' Proceedings of Wireless Workshop on Mobile Multimedia, WoWMoM 2002, Atlanta, September 2002, pp. 1-8

  • Leandros Tassiulas, Saswati Sarkar ``Maxmin Fair Scheduling in Wireless Networks'' Proceedings of INFOCOM 2002, pp. 763-772

• Security

  • Saswati Sarkar, Eitan Altman, Rachid ElAzouzi, Yezekael Hael, ``Information Concealing Games'' Accepted in IEEE INFOCOM 2008 miniconference, Phoenix, Arizona, April, 2008

  • Dhanant Subhadrabandhu, Saswati Sarkar, Farooq Anjum, ``A Statistical Framework for Intrusion Detection in Ad Hoc Networks'' Proceedings of IEEE INFOCOM 2006, Barcelona, Spain, April 23-29, 2006

  • Dhanant Subhadrabandhu, Saswati Sarkar, Farooq Anjum, ``RIDA: Robust Intrusion Detection in Ad Hoc Networks'' Proceedings of 2005 IFIP Networking Conference, 2005, University of Waterloo, Canada, Ontario, May 2-5, 2005

  • Dhanant Subhadrabandhu, Saswati Sarkar, Farooq Anjum, ``Efficacy of Misuse Detection in Adhoc Networks'' Proceedings of the IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON), 2004, Santa Clara, CA, October 4-7, 2004

  • Dhanant Subhadrabandhu, Farooq Anjum, Saswati Sarkar, Rahul Shetty, ``On Optimal Placement of Intrusion Detection Modules in Wireless Sensor Networks,'' Invited Paper, Proceedings of Broadnets, San Jose, CA, October, 25-29, 2004

  • Farooq Anjum, Dhanant Subhadrabandhu, Saswati Sarkar, ``Intrusion Detection for Wireless Adhoc Networks,'' Proceedings of Vehicular Technology Conference, Wireless Security Symposium, Orlando, Florida, October 2003

• Economics

  • Saswati Sarkar, Chandramani Singh, Anurag Kumar, `` A Coalition game model for spectrum pooling in wireless data access networks'' Proceedings of the third Information Theory and Applications Workshop, University of California at San Diego, La Jolla, January 2008

• Bluetooth

  • Roch Guerin, Jacob Rank, Saswati Sarkar, Evangelos Vergetis "Forming Connected Topologies in Bluetooth Adhoc Networks," Proceedings of International Teletraffic Congress (ITC18), Berlin, Germany, September 2003, pp. 1011-1020.

  • Saswati Sarkar, Farooq Anjum, Ravi Jain, ``Throughput Optimal Packet Size Selection (TOPS) for Bluetooth Networks,'' pp. 151-160 Proceedings of International Teletraffic Congress (ITC18), Berlin, Germany, September 2003, Technical Report

  • Roch Guerin, Eunyoung Kim, Saswati Sarkar, "Bluetooth Technology: Key Challenges and Initial Research," Invited Paper, Conference on Network and Distributed Simulations, 2002

• Energy Management

  • Ratul Guha, Carl Gunter, Saswati Sarkar, ``Fair Coalitions for Power-Aware Routing in Wireless Networks,'' Proceedings of IEEE Conference on Decisions and Control (CDC), 2004, Atlantis, Bahamas, December 14-17, 2004

  • Sanjeev Khanna, Saswati Sarkar, Insik Shin, ``An Energy Management Based Collision Resolution Protocol'' Proceedings of International Teletraffic Congress (ITC18), Berlin, Germany, September 2003, pp. 951-960 Technical Report

  • Maria Adamou, Saswati Sarkar, ``Computationally Simple Battery Management Techniques for Wireless Nodes,'' Invited Paper, European Wireless, Florence 2002, pp. 218-223

  • Maria Adamou, Saswati Sarkar, ``A Framework for Optimal Battery Management for Wireless Nodes '' Proceedings of INFOCOM 2002, pp. 1783-1792

  ---

  Memory Management

  • Saswati Sarkar, ``Optimum Scheduling and Memory Management in Input Queued Switches with Finite Buffer Space, '' Proceedings of IEEE INFOCOM, 2003, San Francisco, April 2003

  • Saswati Sarkar, ``A Jointly Optimum Scheduling and Memory Management for Matching Based Service'' '' Proceedings of IEEE Conference on Decisions and Control (CDC), 2002, Las Vegas, December 2002, pp. 2371-2376

  ---

  Unicast Flow Control

  • Saswati Sarkar, Leandros Tassiulas, ``Scheduling for Quality of Service based Service Differentiation, '' Proceedings of ITC 2001, Brazil,

  • Koushik Kar, Saswati Sarkar, Leandros Tassiulas, ``A Simple Rate Control Algorithm for Maximizing Total User Utility,'' Proceedings of INFOCOM 2001, Alaska,

  • Koushik Kar, Saswati Sarkar, Leandros Tassiulas, ``Optimization Based Rate Control for Multipath Sessions'', Proceedings of ITC 2001, Brazil,

  ---

  Multicast Flow Control

  • Saswati Sarkar, Tianmin Ren, Leandros Tassiulas, ``Achieving Fairness in Multicasting with Almost Stateless Rate Control,'' Invited Paper Proceedings of SPIE, (Scalability and Traffic Control In IP Networks, II) Vol. 4868, pp. 16-30, ITCOM 2002, Boston,

  • Saswati Sarkar, Leandros Tassiulas, ``Back pressure based multicast scheduling for fair bandwidth allocation,'' Proceedings of INFOCOM 2001, Alaska,

  • Koushik Kar, Saswati Sarkar, Leandros Tassiulas, ``A Low-Overhead Rate Control Algorithm for Maximizing Aggregate Receiver Utility for Multirate Multicast Sessions,'' Invited Paper, Proceedings of SPIE-ITCOM 2001, Denver,

  • Koushik Kar, Saswati Sarkar, Leandros Tassiulas, ``Optimization Based Rate Control for Multirate Multicast Sessions,'' Proceedings of INFOCOM 2001, Alaska,

  • Saswati Sarkar, Leandros Tassiulas, ``Scheduling for Fair Allocation of Rates in Multirate Multicast Networks,'' ISIT' 2000

  • Saswati Sarkar, Leandros Tassiulas, ``Distributed Algorithms for Computation of Fair Rates in Multirate Multicast Trees,'' Proceedings of INFOCOM'2000

  • Saswati Sarkar, Leandros Tassiulas, ``Fair Allocation of Discrete Bandwidth Layers in Multicast Networks,'' Proceedings of INFOCOM'2000

  • Saswati Sarkar, Leandros Tassiulas, ``Fair Allocation of Utilities in Multirate Multicast Networks,'' Proceedings of 37th Annual Allerton Conference on Communication, Control and Computing

  • Saswati Sarkar, Leandros Tassiulas, ``Fair Allocation of Resources in Multirate Multicast Trees,'' Proceedings of GLOBECOM'99

  • Saswati Sarkar, Leandros Tassiulas, ``A Framework for Routing and Congestion Control in Multicast Networks,'' Proceedings of INFOCOM'99

  ---

  Cellular Networks

  • Saswati Sarkar, Kumar N. Sivarajan, ``Channel Assignment Algorithms Satisfying Cochannel and Adjacent Channel Reuse Constraints in Cellular Mobile Networks,'' Proceedings of INFOCOM'98

  • Saswati Sarkar, Kumar N. Si varajan, ``Fairness in Cellular Mobile Networks,'' Proceedings of 34th Annual Allerton Conference on Communication, Control and Computing

  Technical Report

  • Saswati Sarkar, Leandros Tassiulas, ``Fair Allocation of Utilities in Multirate, Multicast Networks''

  • Saswati Sarkar, Leandros Tassiulas ``End-to-end bandwidth guarantees through fair local spectrum share in wireless ad-hoc networks''

  • Saswati Sarkar, ``A throughput optimal transmission strategy for broadcast networks''

  • Maria Adamou, Saswati Sarkar, ``A Framework for Optimal Battery Management for Wireless Nodes ''

  • Leandros Tassiulas, Saswati Sarkar ``Maxmin Fair Scheduling in Wireless Networks''

  • Saswati Sarkar, Leandros Tassiulas ``Fair Allocation of Discrete Bandwidth Layers in Multicast Networks ''

  • Saswati Sarkar, ``A scheme for jointly optimum scheduling and memory management with application to switches and wireless networks''

  • Prasanna Chaporkar, Saswati Sarkar, ``Admission Control Framework to Provide Guaranteed Delay in Error-prone Wireless Channel''

  • Prasanna Chaporkar, Saswati Sarkar, ``MAC Layer Multicast: Theory, Approaches and Protocols''

  • Prasanna Chaporkar, Saswati Sarkar, ``Dynamic Quorum Policy for Maximizing Throughput in Limited Information MAC''

  • Saswati Sarkar, Leandros Tassiulas, ``Back pressure based multicast scheduling for fair bandwidth allocation''

  • Prasanna Chaporkar, Koushik Kar, Saswati Sarkar, ``Throughput Guarantees Through Maximal Scheduling in Wireless Networks''

  • Prasanna Chaporkar, Saswati Sarkar, ``Utility Optimal Scheduling for General Reward States and Stability Constraint'',

  • Sudipto Guha, Kamesh Munagala, Saswati Sarkar, ``Performance Guarantees Through partial Information Based Control in Multichannel Wireless Networks'',

  Patent

• Partha Bhattacharya, Sanjay Kamat, Raju Rajan, Saswati Sarkar, ``A Search Tree For Policy Based Packet Classification in Communication Networks'' Filed in the U.S. patent office on May 27, 1999.