Older Papers

For papers in 2011 and later years, click here.

Papers in 2010 and Prior Years

Exploiting Space-Time Correlations in an RFID Tag Field for Localization and Tracking Victor Wu and Nitin Vaidya, GLOBECOM December 2010.

Expanding Horizon and Capture Effect in RFID Singulation Charles-Francois Natali, Nitin Vaidya, and Victor Wu, GLOBECOM December 2010.

Creating Subchannels to Improve Throughput in Wireless Communication Brian Proulx, Master's Thesis, 2010.

Efficient Access Algorithms for Dynamic Many-tag Passive RFID Storage Systems Victor K. Y. Wu, Nitin Vaidya, and Roy H. Campbell, Technical Report, November 2010.
Overcoming MAC Overheads Using Packet Size Dependent Channel Widths Vijay Raman, Fan Wu, and Nitin Vaidya, Technical Report, November 2010.
A Channel Allocation Algorithm for Opportunistic Routing in Multichannel, Multi-Radio, Wireless Mesh Networks Fan Wu, Vijay Raman, and Nitin Vaidya, Technical Report, November 2010.
Multiparty Equality Function Computation in Networks with Point-to-Point Links Guanfeng Liang and Nitin Vaidya, Technical Report, October 2010. Also on arXiv.
Capacity of Byzantine Agreement: Summary of Recent Results Guanfeng Liang and Nitin Vaidya, S3 Workshop, MobiCom, September 2010.
Exploiting Wireless Broadcast Property to Improve Performance of Mutual Exclusion Ghazale Hosseinabadi and Nitin Vaidya, N2Women Workshop, MobiCom, September 2010.
Brief Announcement: Capacity of Byzantine Agreement with Finite Link Capacity - Complete Characterization of Four-Node Networks Guanfeng Liang and Nitin Vaidya, ACM PODC, July 2010.
Deterministic Consensus Algorithm with Linear Per-Bit Complexity Guanfeng Liang and Nitin Vaidya, Technical Report, August 2010. Also on arXiv.
Experimental Characterization of 802.11n Link Quality at High Rates Konstantinos Pelechrinis, Theodoros Salonidis, Henrik Lundgren, and Nitin Vaidya, to appear in the proceedings of WiNTECH, September 2010.
Short Note on Complexity of Multi-Value Byzantine Agreement Guanfeng Liang and Nitin Vaidya, Technical Report, July 2010. Also on arXiv.
Efﬁcient Access Protocols for High Storage RFID Victor Wu, and Nitin Vaidya, IEEE SECON June 2010.
RFID Trees: A Distributed RFID Tag Storage Infrastructure for Forest Search and Rescue Victor Wu, and Nitin Vaidya, IEEE SECON June 2010.
Complexity of Multi-Valued Byzantine Agreement Guanfeng Liang and Nitin Vaidya, Technical Report, June 2010. Also on arXiv.
A more recent manuscript (with some minor corrections) is available here.
Capacity of Byzantine Agreement: Complete Characterization of Four-Node Networks Guanfeng Liang and Nitin Vaidya, Technical Report, April 2010.
A more recent manuscript (with some minor corrections) is available here.
This report supersedes the following:
Selfish Misbehavior in the Optimal Cross-Layered Rate Control of Wireless Networks Ghazale Hosseinabadi and Nitin Vaidya, Technical Report, March 2010.
A Distributed Throughput-Optimal CSMA/CA Tae Hyun Kim, Jian Ni and Nitin Vaidya, Technical Report, March 2010.
SHORT:A Static-Hybrid Approach for Routing Real Time Applications over Multichannel, Multi-Radio Wireless Networks Vijay Raman and Nitin H. Vaidya, Recipient of the Best Paper Award in the International Conference on Wired/Wireless Internet Communications (WWIC), June 2010. (reviews)
When Watchdog Meets Coding Guanfeng Liang, Rachit Agarwal and Nitin Vaidya, IEEE INFOCOM, March 2010.
On Providing Non-uniform Scheduling Guarantees in a Wireless Network Vartika Bhandari and Nitin H. Vaidya, Technical Report (revised version of original tech-report Differentiated Performance Analysis of Maximal Scheduling in a Wireless Network dated March 2009). A version will appear in IEEE Infocom 2010 Mini-conference.
Scheduling in Multi-channel Wireless Networks Vartika Bhandari and Nitin H. Vaidya, Recipient of the Best Paper Award in ICDCN 2010

2009

Short Notes on Communication with Byzantine Node Failures: Part I Rachit Agarwal, Guanfeng Liang, and Nitin H. Vaidya, Technical Report, November 2009

An Efficient Multicasting for Multi-Channel Multi-Interface Wireless Mesh Networks Sung-Hwa Lim, Cheolgi Kim, Young-Bae Ko, and Nitin H. Vaidya, IEEE MILCOM, October 2009 (reviews)

Cooperation Helps Power Saving Guanfeng Liang and Nitin H. Vaidya, IEEE MASS, October 2009 (reviews)

On the mobile wireless access via MIMO relays Tae Hyun Kim, Nitin H. Vaidya and Young-Bae Ko, IEEE PIMRC, Sept. 2009 (reviews)
Secure Capacity of Wireless Broadcast Networks Guanfeng Liang, Rachit Agarwal, and Nitin H. Vaidya, Technical Report, September 2009

A Static-Hybrid Apporach for Providing Low Delay Routing for Real Time Applications Vijay Raman and Nitin H. Vaidya, Technical Report, August 2009.

When WatchDog Meets Coding II (revised), Guanfeng Liang, Rachit Agarwal, and Nitin H. Vaidya, Technical Report, July 2009. Older version available here.

Adjacent Channel Interference Reduction in Multichannel Wireless Networks Using Intelligent Channel Allocation Vijay Raman and Nitin H. Vaidya, Technical Report, August 2009 [Older version: March 2009].

IEEE 802.11 WLAN for Medical-grade QoS Kyunj-Joon Park, Deepesh M. Shrestha, Young-Bae Ko, Nitin H. Vaidya, and Lui Sha, ACM WiMD, May 2009

When WatchDog Meets Coding Guanfeng Liang and Nitin H. Vaidya, Technical Report, May 2009

Distributed RFID tag storage infrastructure Victor K. Y. Wu, M. Montanari, N. H. Vaidya and R. H. Cambell, Technical Report, May 2009.

A Framework for Dynamic Contention Window Adaptation for the Net-X System Shehla Saleem Rana, Master's Thesis, 2009

Cooperation Helps Power Saving Guanfeng Liang and Nitin H. Vaidya, Technical Report, April 2009

RFID Trees: A Distributed RFID Tag Storage Infrastructure to Backtrack Hikers in a Forest Victor K. Y. Wu, Nitin H. Vaidya, and Roy H. Campbell, Technical Report, April 2009

Adjacent Channel Interference Reduction in Multichannel Wireless Networks Using Intelligent Channel Allocation Vijay Raman and Nitin H. Vaidya, Technical Report, March 2009 [Newer version: August 2009]

Channel and Interface Management in a Heterogeneous Multi-Channel Multi-Radio Wireless Network Vartika Bhandari and Nitin H. Vaidya, Technical Report, March 2009

A Result on Hybrid Scheduling in Wireless Networks Vartika Bhandari and Nitin H. Vaidya, Technical Report, March 2009

Differentiated Performance Analysis of Maximal Scheduling in a Wireless Network, Vartika Bhandari and Nitin H. Vaidya, Technical Report, March 2009
Mobile wireless access via MIMO relays Tae Hyun Kim, Nitin H. Vaidya, and Young-Bae Ko, Technical Report, Feb. 2009.

Learning-Based Interference Mitigation for Wireless Networks Chun-cheng Chen, Ph.D. Thesis, 2009

2008

OCP: Opportunistic Carrier Prediction for Wireless Networks Chun-cheng Chen and Nitin H. Vaidya, Technical Report, August 2008

Dealing with Adjacent Channel Interference Effects in Multichannel, Multi-interface Wireless Networks Vijay Raman, Master's Thesis, 2008

Performance of Wireless Networks subject to Constraints and Failures Vartika Bhandari, Ph.D. Thesis, 2008

Dynamic Spatial Backoff in Fading Environments Zhongning Chen, Xue Yang, and Nitin H. Vaidya, in IEEE MASS 2008 (reviews)

Experiments on a Multichannel Multi-Interface Wireless Mesh Network Thomas Shen, Master's Thesis, May 2008

Experiments on a Multichannel Multi-Interface Wireless Mesh Network Thomas Shen and Nitin H. Vaidya, Technical Report, May 2008

Repeatability of Illinois Wireless Wind Tunnel Yuhao Zheng and Nitin H. Vaidya, Technical Report, May 2008

Secure Capacity of Multi-Hop Wireless Networks with Random Key Pre-distribution Vartika Bhandari and Nitin H. Vaidya, in IEEE Workshop on Mission Critical Networking (MCN) 2008

Scheduling in Multi-Channel Wireless Networks with Limited Information Vartika Bhandari and Nitin H. Vaidya, Technical Report, February 2008

Resource Allocation in Multi-Radio Multi-Channel Multi-Hop Wireless Networks Simone Merlin, Nitin H. Vaidya, and Michele Zorzi, in IEEE INFOCOM 2008.

2007

Secure Capacity of Multi-Hop Wireless Networks with Random Key Pre-distribution Vartika Bhandari and Nitin H. Vaidya, Technical Report, December 2007

Expanding Horizon and Capture Effect in RFID Systems Charles-Francois Natali and Nitin H. Vaidya, Technical Report, December 2007

A Spatial Backoff Algorithm Using the Joint Control of Carrier Sense Threshold and Transmission Rate, Xue Yang and Nitin H. Vaidya, IEEE SECON 2007 (reviews)

Reliable Broadcast in Wireless Networks with Probabilistic Failures, Vartika Bhandari and Nitin H. Vaidya, Technical Report, December 2007
(This report supercedes the tech-report "Reliable Broadcast in Wireless Networks with Probabilistic Failures" dated January 2007. It also contains additional results not in the identically-titled INFOCOM paper.)

Heterogeneous Multi-Channel Wireless Networks: Scheduling and Routing Issues Vartika Bhandari and Nitin H. Vaidya, Technical Report, October 2007

Reliable Local Broadcast in a Wireless Network Prone to Byzantine Failures Vartika Bhandari and Nitin H. Vaidya, in DIALM-POMC 2007

Resource Allocation in Multi-Radio Multi-Channel Multi-Hop Wireless Networks Simone Merlin, Nitin H. Vaidya, and Michele Zorzi, July 2007.

Capacity of Multi-Channel Wireless Networks with Random (c, f) Assignment Vartika Bhandari and Nitin H. Vaidya, recipient of the Best Student Paper Award in ACM MobiHoc 2007
Extended version: Technical Report, June 2007(Old versions: January 2007 October 2006)

Connectivity and Capacity of Multi-Channel Wireless Networks with Channel Switching Constraints Vartika Bhandari and Nitin H. Vaidya, in IEEE INFOCOM 2007
Extended Version: Technical Report, January 2007 (An old version dated Aug. 2006)

Reliable Broadcast in Wireless Networks with Probabilistic Failures Vartika Bhandari and Nitin H. Vaidya, in IEEE INFOCOM 2007

2006

Capacity of Multi-Channel Wireless Networks with Random Channel Assignment: A Tight Bound Vartika Bhandari and Nitin H. Vaidya , Technical Report, October 2006

Capacity of MultiChannel Wireless Networks: Impact of Channels, Interfaces and Interface Switching Delay Pradeep Kyasanur and Nitin H. Vaidya, Technical Report, October 2006 (extended and revised version of MobiCom 2005 paper)

Net-X: System eXtensions for Supporting Multiple Channels, Multiple Interfaces, and Other Interface Capabilities Pradeep Kyasanur, Chandrakanth Chereddi, and Nitin H. Vaidya , Technical Report, August 2006

Connectivity and Capacity of Multi-Channel Wireless Networks with Channel Switching Constraints Vartika Bhandari and Nitin H. Vaidya , Technical Report, August 2006 (Revised September 2006)

RFID-Based Networks-Exploiting Diversity and Redundancy Nitin H. Vaidya and Samir R. Das , Technical Report, June 2006

Reliable Broadcast in Radio Networks: The Bounded Collision Case Chiu-Yuen Koo, Vartika Bhandari, Jonathan Katz, and Nitin H. Vaidya, in ACM PODC 2006

Design and Implementation of a Multi-Channel Multi-Interface Network Chandrakanth Chereddi, Pradeep Kyasanur, and Nitin H. Vaidya, REALMAN 2006, May 2006 ( slides)

On Designing MAC Protocols for Wireless Networks using Directional Antennas, Romit Roy Choudhury, Xue Yang, Ram Ramanathan and Nitin H. Vaidya to appear in the IEEE Transactions on Mobile Computing, accepted December 2004.

Leveraging Channel Diversity for Key Establishment in Wireless Sensor Networks Matthew J. Miller and Nitin H. Vaidya, Infocom 2006, April 2006 (PS)

Multi-Channel Mesh Networks: Challenges and Protocols Pradeep Kyasanur, Jungmin So, Chandrakanth Chereddi, and Nitin H. Vaidya, (invited paper) in IEEE Wireless Communications, April 2006

Spatial Backoff Contention Resolution for Wireless Networks Xue Yang and Nitin H. Vaidya, Technical Report, March 2006

Routing and Link-layer Protocols for Multi-Channel Multi-Interface Ad Hoc Wireless Networks Pradeep Kyasanur and Nitin H. Vaidya, in SIGMOBILE Mobile Computing and Communications Review, Volume 10, Number 1, pages 31-43, January 2006

2005

Leveraging Channel Diversity for Key Establishment in Wireless Sensor Networks Matthew J. Miller and Nitin H. Vaidya, Technical Report, December 2005 (PS)

Protocol Design Challenges for Multi-hop Dynamic Spectrum Access Networks Pradeep Kyasanur and Nitin H. Vaidya, short paper in IEEE DySpan, Baltimore, MD, November 2005

Improving Power Save Protocols Using Carrier Sensing for Dynamic Advertisement Window Matthew J. Miller and Nitin H. Vaidya, MASS 2005, November 2005 (PS)

Reliable Broadcast in a Wireless Grid Network with Probabilistic Failures Vartika Bhandari and Nitin H. Vaidya, Technical Report, October 2005 (Minor revision in Feb. 2006. Original Version)
(This report includes results from the following Technical Report, as well as some new results:
Connectivity and Coverage in Failure-Prone Wireless Grid Networks Vartika Bhandari and Nitin H. Vaidya, Technical Report, September 2005)

Mesh Networking Protocols to Exploit Physical Layer Capabilities Pradeep Kyasanur, Xue Yang, and Nitin H. Vaidya, (invited paper) in First IEEE Workshop on Wireless Mesh Networks, held in conjunction with SECON, Santa Clara, CA, September 2005

An Errata for Delay Efficient Sleep Scheduling in Wireless Sensor Networks Matthew J. Miller, Technical Report, September 2005 (PS)

Capacity of Multi-Channel Wireless Networks: Impact of Number of Channels and Interfaces Pradeep Kyasanur and Nitin H. Vaidya, in ACM Mobicom, Cologne, Germany, August 2005
NOTE: An alternative construction to prove the lower bound on capacity, using row-column routing instead of straight-line routing, is included in the longer and revised version of this MobiCom paper.

Spatial Backoff in Wireless Networks, Xue Yang and Nitin H. Vaidya, SIGCOMM 2005 Work in Progress session, August 2005 (ABSTRACT and SLIDES).

Implementing a Reliable Local Broadcast Primitive in Wireless Ad Hoc Networks Vartika Bhandari and Nitin H. Vaidya, Technical Report, July 2005

On Reliable Broadcast in a Radio Network: A Simplified Characterization Vartika Bhandari and Nitin H. Vaidya, Technical Report, May 2005

On Reliable Broadcast in a Radio Network Vartika Bhandari and Nitin H. Vaidya, Technical Report, May 2005 (PS). (Revised from earlier technical report dated February 2005)

Routing and Link-layer Protocols for Multi-Channel Multi-Interface Ad Hoc Wireless Networks Pradeep Kyasanur and Nitin H. Vaidya, Technical Report, May 2005 (This report differs from the protocols in report "Multi-Channel Wireless Networks: Capacity and Protocols" by presenting a new routing metric, more protocol details, and simulation results for the new metric.)

Multi-Channel Wireless Networks: Capacity and Protocols Pradeep Kyasanur and Nitin H. Vaidya, Technical Report, April 2005. (This report supercedes the earlier technical report: Routing in Multi-Channel Multi-Interface Ad Hoc Wireless Networks Pradeep Kyasanur and Nitin H. Vaidya, December 2004)

Routing and Channel Assignment in Multi-Channel Multi-Hop Wireless Networks with Single Network Interface Jungmin So and Nitin H. Vaidya, in The Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine), August 2005. (A Revised Version from a Technical Report in December 2004)

Capture-Aware Protocols for Wireless Multihop Networks Using Multi-Beam Directional Antennas Romit Roy Choudhury and Nitin H. Vaidya, Technical Report, March, 2005.

Power Aware Routing using Power Control in Ad Hoc Networks Eun-Sun Jung and Nitin H. Vaidya, Technical Report, February 2005

On Reliable Broadcast in a Radio Network Vartika Bhandari and Nitin H. Vaidya, Technical Report, February 2005 (PS). (A version will appear in ACM PODC 2005)

On the Physical Carrier Sense in Wireless Ad-hoc Networks,
Xue Yang and Nitin H. Vaidya, in IEEE INFOCOM 2005.

A Power Control MAC Protocol for Ad Hoc Network ,
Eun-Sun Jung and Nitin H. Vaidya, accepted for publication in Wireless Networks (WINET), to appear in 2005.

2004

Improving Power Save Protocols Using Carrier Sensing and Busy-Tones for Dynamic Advertisement Window Matthew J. Miller and Nitin H. Vaidya, Technical Report, December 2004 (PS)

Split-channel Pipelined Packet Scheduling for Wireless Networks,
Xue Yang, Nitin H. Vaidya and Priya Ravichandran, accepted for publication in IEEE Transactions on Mobile Computing (November 2004)

A Wireless MAC Protocol Using Implicit Pipelining ,
Xue Yang and Nitin H. Vaidya, accepted for publication in IEEE Transactions on Mobile Computing (October 2004)

Selecting Transmit Powers and Carrier Sense Thresholds for CSMA Protocols
Jason Fuemmeler, Nitin H. Vaidya and Venugopal V. Veeravalli, Technical Report, October 2004

A Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver
Jungmin So and Nitin Vaidya, Technical Report, October 2004

MTSF: A Timing Synchronization Protocol to Support Synchronous Operations in MultiHop Wireless Networks
Jungmin So and Nitin Vaidya, Technical Report, October 2004 (Revised from a technical report in January 2004)

Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks
Pradeep Kyasanur and Nitin H. Vaidya, Technical Report, October 2004 (A version will appear in WCNC 2005)

Power Save Mechanisms for Multi-Hop Wireless Networks Matthew J. Miller and Nitin H. Vaidya, BroadNets 2004, October 2004 (PS) (PowerPoint slides)

Deafness: A MAC Problem in Ad Hoc Networks when using Directional Antennas,
Romit Roy Choudhury and N. H. Vaidya, 10th IEEE International Conference on Network Protocols (ICNP), Berlin, October, 2004.

A Mix Route Algorithm for Mix-Net in Wireless Ad Hoc Networks,
S. Jiang, N. H. Vaidya and W. Zhao, IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), October 2004.

Some Analytical Results on Rate-Controlled Many-to-One Communication over Two Hops
Vartika Bhandari and Nitin H. Vaidya, Technical Report, August 2004 (PS)

De-Randomizing" Congestion Losses To Improve TCP Performance over Wired-Wireless Networks Saad Biaz and Nitin H. Vaidya, accepted for publication in the IEEE/ACM Transactions on Networking, August 2004.

Using Carrier Sensing to Improve the Energy Consumption of Sensor Network Wake-Up Protocols Matthew J. Miller and Nitin H. Vaidya, Technical Report, August 2004 (PS)

Illinois Wireless Wind Tunnel: A Testbed for Experimental Evaluation of Wireless Networks,
N. H. Vaidya, J. Bernhard, V. Veeravalli, P. R. Kumar, R. Iyer, Technical Report, August 2004 (a version of this paper will appear at the E-Wind workshop at SIGCOMM 2005).

A Vehicle-to-Vehicle Communication Protocol for Cooperative Collision Warning
Xue Yang, Jie Liu, Feng Zhao and Nitin Vaidya, the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous 2004), August 2004.

Priority Scheduling in Wireless Ad Hoc Networks,
Xue Yang and Nitin Vaidya, accepted for publication in Wireless Networks (WINET), July 2004.

Distributed Fair Scheduling in a Wireless LAN,
Nitin Vaidya, Anurag Dugar, Seema Gupta, Victor Bahl, accepted for publication in IEEE Transactions on Mobile Computing, July 2004.

On the Physical Carrier Sense in Wireless Ad Hoc Networks
Xue Yang and Nitin Vaidya, Technical Report, University of Illinois at Urbana-Champaign, July 2004.

Improving IEEE 802.11 Power Saving Mechanism Eun-Sun Jung and Nitin H. Vaidya, Technical Report, July 2004

A MAC Protocol to Reduce Sensor Network Energy Consumption Using a Wakeup Radio Matthew J. Miller and Nitin H. Vaidya, accepted for publication in IEEE Transactions on Mobile Computing, June 2004 (PS)

On-Demand TDMA Scheduling for Energy Conservation in Sensor Networks Matthew J. Miller and Nitin H. Vaidya, Technical Report, June 2004 (PS)

A Wakeup Scheme for Sensor Networks: Achieving Balance between Energy Saving and End-to-end Delay
Xue Yang and Nitin Vaidya, 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2004), May 2004. Slides

Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver
Jungmin So and Nitin Vaidya, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc),
May 2004. Slides

Selfish MAC Layer Misbehavior in Wireless Networks (PS),
Pradeep Kyasanur and Nitin Vaidya, accepted for publication in IEEE Transactions on Mobile Computing (April 2004)

Minimizing Energy Consumption in Sensor Networks Using A Wakeup Radio Matthew J. Miller and Nitin H. Vaidya, WCNC 2004, March 2004 (PS) (PowerPoint slides)

A Routing Protocol for K-Hop Networks William List and Nitin Vaidya, WCNC 2004, March 2004 (PowerPoint slides)

The Utility of Explicit Rate-Based Flow Control in Mobile Ad Hoc Networks Kai Chen, Klara Nahrstedt and Nitin Vaidya, WCNC 2004, March 2004

TCP-DCR: A novel protocol for tolerating wireless channel errors Sumitha Bhandarkar, Nauzad Sadry, A. L. Narasimha Reddy and Nitin Vaidya, accepted for publication in IEEE Transactions on Mobile Computing (February 2004)

Distributed Token Circulation on Mobile Ad Hoc Networks Navneet Malpani, Yu Chen, Nitin Vaidya and Jennifer Welch, accepted for publication in IEEE Transactions on Mobile Computing (February 2004)

Efficient Content Location in Wireless Ad Hoc Networks Jivodar Tchakarov and Nitin Vaidya, IEEE International Conference on Mobile Data Management (MDM), January 2004 (PowerPoint slides)

2003

A Vehicle-to-Vehicle Communication Protocol for Cooperative Collision Warning Xue Yang, Jie Liu, Feng Zhao and Nitin H. Vaidya, Technical Report, University of Illinois at Urbana-Champaign, December 2003

Explicitly Pipelining IEEE 802.11 to Enhance Performance Priya Ravichandran, MS Thesis, December 2003 (PS)

Minimizing Energy Consumption in Sensor Networks Using A Wakeup Radio Matthew J. Miller, MS Thesis, November 2003 (PS)

De-Randomizing Congestion Losses to Improve TCP Performance over Wired-Wireless Networks Saad Biaz and Nitin Vaidya, Technical Report, November 2003

A Wakeup Scheme for Sensor Networks: Achieving Balance Between Energy Saving and End-to-End Delay Xue Yang and Nitin Vaidya, Technical Report (July 2003)

Deafness: A MAC Layer Problem in Ad Hoc Networks when Using Directional Antennas Romit Roy Choudhury and Nitin Vaidya, Technical Report, July 2003

MAC-Layer Anycasting in Wireless Ad Hoc NetworksRomit Roy Choudhury and Nitin Vaidya, The 2nd workshop on Hot Topics in Networks (HotNets II), MIT, Nov, 2003

Detection and Handling of MAC Layer Misbehavior in Wireless Networks Pradeep Kyasanur and Nitin Vaidya, Dependable Computing and Communications Symposium (DCC) at the International Conference on Dependable Systems and Networks (DSN) , June 2003. Extended version of paper - Oct 2003 ns-2 source code for paper and extended version

Impact of Directional Antennas on Ad Hoc Routing Romit Roy Choudhury and Nitin Vaidya, Recipient of the Best Paper Award at the Eighth International Conference on Personal Wireless Communication (PWC), Venice, September 2003. (slides)

Location Tracking with Quorums in Mobile Ad Hoc Networks Hyunyoung Lee, Jennifer L. Welch, and Nitin H. Vaidya, Ad Hoc Networks journal (Elsevier Science), November 2003.

Explicit and Implicit Pipelining for Wireless Medium Access Control Xue Yang and Nitin Vaidya, VTC 2003

Is the Round-Trip Time Correlated With the Number of Packets in Flight? (Extended Abstract), Saad Biaz and Nitin Vaidya, Internet Measurement Conference (IMC), 2003.

Efficient Content Location in Mobile Ad Hoc Networks J. Tchakarov and Nitin Vaidya, June 2003. (For more details, see Tchakarov's thesis).

A Hybrid Network Implementation to Extend Infrastructure Reach Matthew J. Miller, William D. List and Nitin H. Vaidya, Technical Report, January 2003.

A Multi-Channel MAC Protocol for Ad Hoc Wireless Networks J. So and N. H. Vaidya, Technical Report, January 2003.

2002

Weak Duplicate Address Detection in Mobile Ad Hoc Networks Nitin Vaidya, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), June 2002. (PowerPoint slides)

Priority Scheduling in Wireless Ad Hoc Networks Xue Yang and Nitin Vaidya, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), June 2002 (PDF) (PowerPoint slides)

A Power Control MAC Protocol for Ad Hoc Networks Eun-Sun Jung and Nitin Vaidya, ACM International Conference on Mobile Computing and Networking (MobiCom), September 2002.

Using Directional Antennas for Medium Access Control in Ad Hoc Networks Romit Roy Choudhury, Xue Yang, Ram Ramanathan, and Nitin Vaidya, ACM International Conference on Mobile Computing and Networking (MobiCom), September 2002. (slides)

A Power Saving MAC Protocol for Wireless Networks Eun-Sun Jung and Nitin Vaidya, Technical Report, July 2002.

Ad Hoc Routing Using Directional Antennas R. Roy Choudhury and Nitin Vaidya, Technical Report, August 2002.

Pipelined Packet Scheduling in Wireless LANs Xue Yang and Nitin Vaidya, Technical Report, March 2002 (revised August 2002).

DSCR: A More Stable MAC Protocol for Wireless Networks Xue Yang and Nitin Vaidya, Technical Report, August 2002.

Diagnosing and Penalizing MAC Layer Misbehavior in Wireless Networks Pradeep Kyasanur and Nitin Vaidya, Technical Report, December 2002.

Detection and Handling of MAC Layer Misbehavior in Wireless Networks Pradeep Kyasanur and Nitin Vaidya, Technical Report, August 2002.

An Energy Efficient MAC Protocol for Wireless LANs, Eun-Sun Jung and Nitin Vaidya, IEEE INFOCOM, June 2002. An error was detected in the simulation model used in this paper, which affects the results. We hope to release an updated version here in the future.

2001

Distributed Token Circulation in Mobile Ad Hoc Networks, N. Malpani, N. H. Vaidya and J. L. Welch, 9th International Conference on Network Protocols, November 2001.
A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks G. Holland, N. H. Vaidya and P. Bahl, Seventh Annual ACM International Conference on Mobile Computing and Networking (MOBICOM), July 2001.

2000

GeoTORA: A Protocol for Geocasting in Mobile Ad Hoc Networks Y. Ko and N. H. Vaidya, 8th International Conference on Network Protocols (ICNP), Osaka, November 2000. (PowerPoint slides)
Distributed Fair Scheduling in a Wireless LAN N. H. Vaidya, P. Bahl, S. Gupta, Sixth Annual International Conference on Mobile Computing and Networking, Boston, August 2000. (PowerPoint slides) (Tar'd files for ns-2 code)
Leader Election Algorithms for Mobile Ad Hoc Networks N. Malpani, J. L. Welch. N. H. Vaidya, Fourth International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Boston, August 2000.
Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks Young-Bae Ko, V. Shankarkumar and Nitin H. Vaidya, IEEE INFOCOM'2000, March 2000.
A Rate-Adaptive MAC Protocol for Wireless Networks Gavin Holland, Nitin Vaidya and P. Bahl, Technical report 00-019, August 2000.
Anycasting and Geocasting in Mobile Ad Hoc Networks Young-Bae Ko and Nitin H. Vaidya, Technical report 00-015, June 2000.
GeoTORA: A Protocol for Geocasting in Mobile Ad Hoc Networks Young-Bae Ko and Nitin Vaidya, Technical report 00-010, March, 2000.

1999

Analysis of TCP Performance over Mobile Ad Hoc Networks, G. Holland and N. H. Vaidya, Fifth Annual International Conference on Mobile Computing and Networking (MOBICOM), Seattle, August 1999.
Scheduling Data Broadcast to Impatient Users, S. Jiang and N. H. Vaidya, International Workshop on Data Engineering for Wireless and Mobile Access, August 1999, Seattle.
Discriminating Congestion Losses from Wireless Losses using Inter-Arrival Times at the Receiver S. Biaz and N. H. Vaidya, IEEE Symposium ASSET'99, Richardson, TX, USA, March 1999.
Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms Youngbae Ko and Nitin Vaidya, WMCSA'99, New Orleans.
Scheduling Data Broadcast to ``Impatient'' Users Shu Jiang and Nitin Vaidya, Technical report 99-009, April 1999.
Analysis of TCP Performance over Mobile Ad Hoc Networks G. Holland and N. H. Vaidya, Technical report 99-005, February 1999.
Delayed Duplicate Acknowledgements: A TCP-Unaware Approach to Improve Performance of TCP over Wireless, N. H. Vaidya, M. Mehta, C. Perkins, G. Montenegro, Technical Report 99-003, Computer Science Dept., Texas A&M University, February 1999.
Is the Round-Trip Time Correlated with the Number of Packets in Flight? S. Biaz and N. H. Vaidya, Technical Report # 99-006, March 1999, CS Dept., Texas A\&M University.
Some Results on Bit/Byte Bounded Codes and Proximity Detecting Codes (A Brief Note), Nitin H. Vaidya, May 1999 (tech.rep. 99-003).

1998

Recipient of the MOBICOM'98 Best Student Paper Award:Location-Aided Routing (LAR) Mobile Ad Hoc Networks Youngbae Ko and N. H. Vaidya, MOBICOM'98, October 1998, Dallas. An extended version of this paper appears in ACM/Baltzer Wireless Networks, September 2000.
A Mutual Exclusion Algorithm for Ad Hoc Mobile Networks, J. Walter, J. L. Welch, and N. H. Vaidya, extended version of a paper from DIAL M workshop, 1998.
Response Time in Data Broadacast Systems: Mean, Variance and Trade-Off, Shu Jiang and Nitin Vaidya, International Workshop on Satellite-based Information Services (WOSBIS), 1998.
Distinguishing Congestion Losses from Wireless Transmission Losses: A Negative Result S. Biaz and N. H. Vaidya,
Seventh International Conference on Computer Communications and Networks (IC3N), New Orleans, October 1998.
Tolerating Visitor Location Register Failures in Mobile Environments S. Biaz and N. H. Vaidya, 17th IEEE Symposium on Reliable Distributed Systems (SRDS'98), October 1998.
Scheduling Data Broadcast In Asymmetric Communication Environments, N. H. Vaidya and S. Hameed, to appear in ACM/Baltzer Wireless Networks (WINET) journal.
Efficient Algorithms for Scheduling Data Broadcast, S. Hameed and N. H. Vaidya, to appear in ACM/Baltzer Wireless Networks journal.
Performance Analysis of a Fault-Tolerant Scheme for Location Management of Mobile Hosts, S. Biaz and N. H. Vaidya, IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems, Orlando, April 1998.
Optimizations for Location-aided Routing (LAR) in Mobile Ad Hoc Networks, Youngbae-Ko and Nitin Vaidya, Tech. Rep. 98-023, November 1998.
Location-Based Multicast in Mobile Ad Hoc Networks, Youngbae-Ko and Nitin Vaidya, Tech. Rep. 98-018, September, 1998
Location-Aided Routing (LAR) in Mobile Ad Hoc Networks Technical Report 98-012, June 1, 1998
Sender-Based Heuristics for Distinguishing Congestion Losses from Wireless Transmission Losses S. Biaz, N.H. Vaidya, Technical Report 98-013, June 3, 1998
Performance of TCP Congestion Predictors as Loss Predictors S. Biaz, N.H. Vaidya, Technical Report 98-007, March 9, 1998
Scheduling Algorithms for a Data Broadcast System: Minimizing Variance of the Response Time Shu Jiang and N. H. Vaidya, Technical Report 98-005, Computer Science, Texas A&M Univ., February 4, 1998.
N. H. Vaidya, A Case for Two-Level Recovery Schemes, IEEE Transactions on Computer, June 1998
V. Akella, N. H. Vaidya and R. Redinbo, Asynchronous Comparison-Based Decoders for Delay-Insensitive Codes, IEEE Transactions on Computers, July 1998.

1997

Log-time Algorithms for Scheduling Single and Multiple Channel Data Broadcast S. Hameed and N. H. Vaidya, MOBICOM'97, Budapest, September 1997.
A Cluster-Based Approach for Routing in Dynamic Networks P. Krishna, N. H. Vaidya, M. Chatterjee, D. K. Pradhan, SIGCOMM Computer Communications Review (CCR) 1997.
Duplicate Acknowledgements: A Proposal to Improve Performance of TCP on Wireless Links, (preliminary version), Miten Mehta and N. H. Vaidya, December 1997.
Tolerating Location Register Failures in Mobile Environments Saad Biaz and N. H. Vaidya, Technical Report 97-015, Computer Science, Texas A&M Univ., December 1997.
Using Location Information to Improve Routing in Ad Hoc Networks Young-bae Ko and N. H. Vaidya, Technical Report 97-013, Computer Science, Texas A&M Univ., December 1997.
A Routing Protocol for Physically Hierarchical Ad Hoc Networks Young-bae Ko and N. H. Vaidya, Technical Report 97-010, Computer Science, Texas A&M Univ., September 1997.
Using End-to-End Statistics to Distinguish Congestion and Corruption Losses: A Negative Result S. Biaz and N. H. Vaidya, Technical Report 97-009, Computer Science, Texas A&M Univ., August 1997.
TCP Enhancements for Heterogeneous Networks ( click here for the appendices for this report), S. West and N. H. Vaidya, Technical Report 97-003, Computer Science, Texas A&M Univ., April 1997.
Efficient Algorithms for Scheduling Single and Multiple Channel Data Broadcast Sohail Hameed, Nitin H. Vaidya,Technical Report 97-002, Computer Science, Texas A&M Univ., February 1997.
TCP over Wireless Networks Using Multiple Acknowledgements Saad Biaz, Miten Mehta, Steve West and Nitin H. Vaidya, Technical Report 97-001, Computer Science, Texas A&M Univ., January 1997.
Systematic Proximity-Detecting Codes, N. H. Vaidya and S. Perisetty, IEEE Transactions on Information Theory, November 1997, pp. 1852863.
Impact of Checkpoint Latency on Overhead Ratio of a Checkpointing Scheme, N. H. Vaidya, IEEE Transactions on Computers, August 1997, pp. 942-947.
Single Fault-Tolerant Distributed Shared Memory Using Competitive Updates, J.-H. Kim and N. H. Vaidya, Microprocessors and Microsystems, 1997, pp. 18396.

1996

Data Broadcast in Asymmetric Wireless Environments N. H. Vaidya and S. Hameed, First International Workshop on Satellite-based Information Services (WOSBIS), Rye, NY, Nov. 1996.
Improving Performance of TCP over Wireless Networks B. Bakshi, P. Krishna, N. H. Vaidya, D. K. Pradhan, 17th Int. Conf. Distributed Computing Systems, Baltimore, May 1997.
Recovery in Mobile Environments: Design and Trade-Off Analysis, D. K. Pradhan, P. Krishna, N. H. Vaidya, 26th International Symposium on Fault-Tolerant Computing (FTCS-26) June 1996.
Improved Algorithms for Scheduling Data Broadcast Nitin H. Vaidya, Sohail Hameed, Technical Report 96-029, Computer Science, Texas A&M Univ., December 1996.
Scheduling Data Broadcast in Asymmetric Communication Environments Nitin H. Vaidya, Sohail Hameed, Technical Report 96-022, Computer Science, Texas A&M Univ., Nov. 1996.
Proximity Detecting Codes (Preliminary Version), Nitin H. Vaidya, Srinivas Perisetty, June 1996 (tech.rep. 96-014).
On Staggered Checkpointing, Eighth IEEE Symposium on Parallel and Distributed Processing (SPDP), October 1996, New Orleans.
Limitations of VLSI Implementation of Delay-Insensitive Codes, V. Akella, N. H. Vaidya, R. Redinbo, 26th International Symposium on Fault-Tolerant Computing (FTCS-26) June 1996.
Recovery in Mobile Environments: Design and Trade-Off Analysis, D. K. Pradhan, P. Krishna, N. H. Vaidya, 26th International Symposium on Fault-Tolerant Computing (FTCS-26) June 1996.
Ph.D. Dissertation P. Krishna, August 1996.
Improving Performance of TCP over Wireless Networks, Bikram Bakshi, P. Krishna, N. H. Vaidya, D. K. Pradhan, May 1, 1996 (tech.rep. 96-014) (Supersedes tech. report 95-049).
Data Broadcast Scheduling: On-line and Off-line Algorithms Nitin H. Vaidya, Sohail Hameed, Technical Report 96-017, Computer Science, Texas A&M Univ., July 1996. (This report supersedes report 96-012 May 1996.)
Static and Dynamic Location Management in Mobile Wireless Networks, P. Krishna, N. H. Vaidya and D. K. Pradhan, Computer Communications, (Special Issue on Mobile Computing), 1996.
Comparison of Duplex and Triplex Memory Reliability, IEEE Transactions on Computers April 1996.
Providing Seamless Communication in Mobile Wireless Networks Bikram Bakshi, P. Krishna, D. K. Pradhan, N. H. Vaidya May 1, 1996 (tech.rep. 96-015). (Supersedes tech. report 95-046).

1995 and prior years

A Cluster-Based Approach for Routing in Ad-Hoc Networks, P. Krishna, N. H. Vaidya, M. Chatterjee and D. K. Pradhan, 2nd USENIX Symp. on Mobile & Location-Independent Computing Ann Arbor, Apr. 1995.
Forwarding Pointers for Efficient Location Management in Distributed Mobile Environment, P. Krishna, Nitin H. Vaidya, Dhiraj K. Pradhan, September 1994 (tech.rep. 94-061).
Static and Dynamic Location Management in Distributed Mobile Environments, P. Krishna, Nitin H. Vaidya, Dhiraj K. Pradhan (tech.rep. 94-030)
Recoverable Distributed Mobile Environments: Design and Tradeoff Issues, D. K. Pradhan, P. Krishna, Nitin H. Vaidya, December 1995 (tech.rep. 95-053). (appears in FTCS-26, June 1996).
Limitations of VLSI Implementation of Delay-Insensitive Codes, Venkatesh Akella, Nitin H. Vaidya and Robert Redinbo December 1995, (tech.rep. 95-050). (appears in FTCS-26, June 1996.)
Optimal Run-Time Tracing of Message-Passing Programs, Anish Karmarkar, Nitin Vaidya and Robert Netzer, Sept. 1995 (revised Nov. 1995), (tech.rep. 95-040).
Distributed Shared Memory: Recoverable and Non-recoverable Limited Update Protocols, Jai-Hoon Kim and Nitin H. Vaidya, May 1995, (tech.rep. 95-025) (Appears in 1995 Pacific Rim International Symposium on Fault-Tolernt Systems, PRFTS-95, December 1995, Newport Beach.)
Transparent Process Rollback Recovery: Some New Techniques and a Portable Implementation, Ernest Ellenberger, M.S. Thesis, June 1995
On Checkpoint Latency, Nitin H. Vaidya, March 1995, (Appears in 1995 Pacific Rim International Symposium on Fault-Tolernt Systems, PRFTS-95, December 1995, Newport Beach.)
On Checkpoint Latency, Nitin Vaidya, Pacific Rim International Symposium on Fault-Tolerant Systems, Newport Beach, December 1995.
Another Two-Level Failure Recovery Scheme: Performance Impact of Checkpoint Placement and Checkpoint Latency, Nitin H. Vaidya, December 1994 (revised January 1995), (tech.rep. 94-068)
Degradable Byzantine Agreement, N. H. Vaidya, IEEE Transactions on Computers January 1995, pp. 14650.
Unidirectional Bit/Byte Error Control, N. H. Vaidya, IEEE Transactions on Computers May 1995, pp. 710-714.
Recoverable Distributed Shared Memory Using the Competitive Update Protocol", Jai-Hoon Kim and Nitin Vaidya, Pacific Rim International Symposium on Fault-Tolerant Systems, Newport Beach, December 1995.
A Case for Two-Level Distributed Recovery Schemes, Nitin Vaidya, ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems May 1995, Ottawa.
Roll-Forward Checkpointing Scheme: A Novel Fault-Tolerant Architecture, D. K. Pradhan and N. H. Vaidya, IEEE Transactions on Computers October 1994, pp. 1163174.
Roll-Forward and Rollback Recovery: Performance-Reliability Trade-Off, 24th International Symposium on Fault Tolerant Computing, Austin, June 1994 (with P. Krishna and D.K. Pradhan).
Consistent Logical Checkpointing, Nitin H. Vaidya, July 1994. (tech.rep. 94-051). For a revised draft based on the above tech report click here.
Some Thoughts on Distributed Recovery, Nitin H. Vaidya, June 1994. (tech.rep. 94-044) Note: This reports is very informal (translation: not well-written -:)
A Case for Multi-Level Distributed Recovery Schemes, Nitin H. Vaidya, May 1994. (tech.rep. 94-043).
(appears in SIGMETRICS'95.)
Duplex and Triplex Memory: Which Is More Reliable?, Nitin H. Vaidya February 1994(tech.rep. 94-025) (also in IEEE Transactions on Computers).
Location Management in Distributed Mobile Environment, P. Krishna, N. H. Vaidya, D. K. Pradhan, 3rd International Conference on Parallel and Distributed Information Systems Austin, Sept. 1994.
Safe System Level Diagnosis, N. H. Vaidya and D. K. Pradhan, IEEE Transactions on Computers March 1994, pp. 367-370.
Recovery in Distributed Mobile Environments, P. Krishna, N. H. Vaidya and D. K. Pradhan, IEEE Workshop on Advances in Parallel and Distributed Systems, Princeton, October 1993.
Distributed Recovery Units: An Approach for Hybrid and Adaptive Distributed Recovery Nitin H. Vaidya, Technical Report, November 1993
Degradable Agreement with Hybrid Faults, Nitin H. Vaidya, Technical Report, August 1993
Degradable Byzantine Agreement, Nitin H. Vaidya and Dhiraj K. Pradhan, Technical Report, March 1993.
Unidirectional Error Control Codes, 23rd International Symposium on Fault Tolerant Computing Toulouse, France, June 1993.
Fault-Tolerant Design Strategies for High Reliability and Safety, IEEE Transactions on Computers, Oct. 1993 (with D.K. Pradhan).
A New Class of Bit and Byte Error Control Codes, N. H. Vaidya and D. K. Pradhan, IEEE Transactions on Information Theory September 1992.
A Fault Tolerance Scheme for a System of Duplicated Communicating Processes, N. H. Vaidya and D. K. Pradhan, IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems, Amherst, July 1992.
Degradable Agreement in the Presence of Byzantine Faults, Nitin H. Vaidya, 1992.
Roll-Forward Checkpointing Scheme: Concurrent Retry with Nondedicated Spares, Hardware and Software Fault Tolerance in Parallel Computing Systems, Ellis Horwood Limited, 1992 (with D.K. Pradhan).
System Level Diagnosis: Combining Detection and Location, 21st Symposium on Fault Tolerant Computing June 1991 (with D.K. Pradhan).