Author

Pramod

4,689 papers · 1800–2026

1967peak 373 in 20242026

Frequent co-authors

Papers

showing 1–25 of 4,689 RSS

Sum capacity of the vector Gaussian broadcast channel and uplink–downlink duality

Computer Networks and Communications · IEEE Transactions on Information Theory · 23 Jul 2003 · cited 1,310× · DOI ↗ · more like this ·

We characterize the sum capacity of the vector Gaussian broadcast channel by showing that the existing inner bound of Marton and the existing upper bound of Sato are tight for this channel. We exploit an intimate four-way connection between the vector broadcast channel, the corresponding point-to-point channel (where the receivers can cooperate), the multiple-access channel (MAC) (where the role of transmitters and receivers are reversed), and the corresponding point-to-point channel (where the transmitters can cooperate).

Optimal Data Fusion in Multiple Sensor Detection Systems

Z. Chair, Pramod K. Varshney

Computer Networks and Communications · IEEE Transactions on Aerospace and Electronic Systems · 1986 · cited 1,135× · DOI ↗ · more like this ·

There is an increasing interest in employing multiple sensors for surveillance and communications. Some of the motivating factors are reliability, survivability, increase in the number of targets under consideration, and increase in required coverage. Tenney and Sandell have recently treated the Bayesian detection problem with distributed sensors. They did not consider the design of data fusion algorithms. We present an optimum data fusion structure given the detectors. Individual decisions are weighted according to the reliability of the detector and then a threshold comparison is performed to obtain the global decision.

A pairwise key pre-distribution scheme for wireless sensor networks

Wenliang Du, Jing Deng, Yunghsiang S. Han +1 more

Computer Networks and Communications · 27 Oct 2003 · cited 1,113× · DOI ↗ · more like this ·

To achieve security in wireless sensor networks, it is important to be able to encrypt and authenticate messages sent among sensor nodes. Keys for encryption and authentication purposes must be agreed upon by communicating nodes. Due to resource constraints, achieving such key agreement in wireless sensor networks is non-trivial. Many key agreement schemes used in general networks, such as Diffie-Hellman and public-key based schemes, are not suitable for wireless sensor networks. Pre-distribution of secret keys for all pairs of nodes is not viable due to the large amount of memory used when the network size is large. To solve the key pre-distribution problem, two elegant key pre-distribution approaches have been proposed recently [11, 7].In this paper, we propose a new key pre-distribution scheme, which substantially improves the resilience of the network compared to the existing…

Distributed detection with multiple sensors I. Fundamentals

R. Viswanathan, Pramod K. Varshney

Computer Networks and Communications · Proceedings of the IEEE · 1997 · cited 1,083× · DOI ↗ · more like this ·

In this paper basic results on distributed detection are reviewed. In particular we consider the parallel and the serial architectures in some detail and discuss the decision rules obtained from their optimization based an the Neyman-Pearson (NP) criterion and the Bayes formulation. For conditionally independent sensor observations, the optimality of the likelihood ratio test (LRT) at the sensors is established. General comments on several important issues are made including the computational complexity of obtaining the optimal solutions the design of detection networks with more general topologies, and applications to different areas.

A pairwise key predistribution scheme for wireless sensor networks

Wenliang Du, Jing Deng, Yunghsiang S. Han +3 more

Computer Networks and Communications · ACM Transactions on Information and System Security · May 2005 · cited 1,040× · DOI ↗ · more like this ·

To achieve security in wireless sensor networks, it is important to be able to encrypt and authenticate messages sent between sensor nodes. Before doing so, keys for performing encryption and authentication must be agreed upon by the communicating parties. Due to resource constraints, however, achieving key agreement in wireless sensor networks is nontrivial. Many key agreement schemes used in general networks, such as Diffie-Hellman and other public-key based schemes, are not suitable for wireless sensor networks due to the limited computational abilities of the sensor nodes. Predistribution of secret keys for all pairs of nodes is not viable due to the large amount of memory this requires when the network size is large.In this paper, we provide a framework in which to study the security of key predistribution schemes, propose a new key predistribution scheme which substantially…

A key management scheme for wireless sensor networks using deployment knowledge

Wenliang Du, Jing Deng, Yunghsiang S. Han +2 more

Computer Networks and Communications · Syracuse University Libraries (Syracuse University) · 23 Dec 2004 · cited 920× · DOI ↗ · more like this ·

To achieve security in wireless sensor networks, it is important to he able to encrypt messages sent among sensor nodes. Keys for encryption purposes must he agreed upon by communicating nodes. Due to resource constraints, achieving such key agreement in wireless sensor networks is nontrivial. Many key agreement schemes used in general networks, such as Diffie-Hellman and public-key based schemes, are not suitable for wireless sensor networks. Pre-distribution of secret keys for all pairs of nodes is not viable due to the large amount of memory used when the network size is large. Recently, a random key pre-distribution scheme and its improvements have been proposed. A common assumption made by these random key pre-distribution schemes is that no deployment knowledge is available. Noticing that in many practical scenarios, certain deployment knowledge may be available a priori, we…

The Composition Theorem for Differential Privacy

Peter Kairouz, Sewoong Oh, Pramod Viswanath

cs.DS · November 2013 · cited 853× · arXiv ↗ · more like this ·

Sequential querying of differentially private mechanisms degrades the overall privacy level. In this paper, we answer the fundamental question of characterizing the level of overall privacy degradation as a function of the number of queries and the privacy levels maintained by each privatization mechanism. Our solution is complete: we prove an upper bound on the overall privacy level and construct a sequence of privatization mechanisms that achieves this bound. The key innovation is the introduction of an operational interpretation of differential privacy (involving hypothesis testing) and the use of new data processing inequalities. Our result improves over the state-of-the-art, and has immediate applications in several problems studied in the literature including differentially private multi-party computation.

Cognitive Radio: An Information-Theoretic Perspective

Aleksandar Jovicic, Pramod Viswanath

cs.IT · April 2006 · cited 806× · arXiv ↗ · more like this ·

Cognitive radios have been proposed as a means to implement efficient reuse of the licensed spectrum. The key feature of a cognitive radio is its ability to recognize the primary (licensed) user and adapt its communication strategy to minimize the interference that it generates. We consider a communication scenario in which the primary and the cognitive user wish to communicate to different receivers, subject to mutual interference. Modeling the cognitive radio as a transmitter with side-information about the primary transmission, we characterize the largest rate at which the cognitive radio can reliably communicate under the constraint that (i) no interference is created for the primary user, and (ii) the primary encoder-decoder pair is oblivious to the presence of the cognitive radio.

Evaluating the security of logic encryption algorithms

Pramod Subramanyan, Sayak Ray, Sharad Malik

Hardware and Architecture · May 2015 · cited 772× · DOI ↗ · more like this ·

Contemporary integrated circuits are designed and manufactured in a globalized environment leading to concerns of piracy, overproduction and counterfeiting. One class of techniques to combat these threats is logic encryption. Logic encryption modifies an IC design such that it operates correctly only when a set of newly introduced inputs, called key inputs, are set to the correct values. In this paper, we use algorithms based on satisfiability checking (SAT) to investigate the security of logic encryption. We present a SAT-based algorithm which allows an attacker to “decrypt” an encrypted netlist using a small number of carefully-selected input patterns and their corresponding output observations. We also present a “partial-break” algorithm that can reveal some of the key inputs even when the attack is not fully successful. We conduct a thorough evaluation of our attack by examining six…

Extremal Mechanisms for Local Differential Privacy

Peter Kairouz, Sewoong Oh, Pramod Viswanath

cs.IT · July 2014 · cited 686× · arXiv ↗ · more like this ·

Local differential privacy has recently surfaced as a strong measure of privacy in contexts where personal information remains private even from data analysts. Working in a setting where both the data providers and data analysts want to maximize the utility of statistical analyses performed on the released data, we study the fundamental trade-off between local differential privacy and utility. This trade-off is formulated as a constrained optimization problem: maximize utility subject to local differential privacy constraints. We introduce a combinatorial family of extremal privatization mechanisms, which we call staircase mechanisms, and show that it contains the optimal privatization mechanisms for a broad class of information theoretic utilities such as mutual information and $f$-divergences. We further prove that for any utility function and any privacy level, solving the…

Diversity–Multiplexing Tradeoff in Multiple-Access Channels

David Tse, Pramod Viswanath, L. Zheng

Computer Networks and Communications · IEEE Transactions on Information Theory · 31 Aug 2004 · cited 577× · DOI ↗ · more like this ·

In a point-to-point wireless fading channel, multiple transmit and receive antennas can be used to improve the reliability of reception (diversity gain) or increase the rate of communication for a fixed reliability level (multiplexing gain). In a multiple-access situation, multiple receive antennas can also be used to spatially separate signals from different users (multiple-access gain). Recent work has characterized the fundamental tradeoff between diversity and multiplexing gains in the point-to-point scenario. In this paper, we extend the results to a multiple-access fading channel. Our results characterize the fundamental tradeoff between the three types of gain and provide insights on the capabilities of multiple antennas in a network context.

50 Years of CORDIC: Algorithms, Architectures, and Applications

Pramod Kumar Meher, Javier Valls, Tso‐Bing Juang +2 more

Computational Theory and Mathematics · IEEE Transactions on Circuits and Systems I Regular Papers · 25 Jun 2009 · cited 574× · DOI ↗ · more like this ·

Year 2009 marks the completion of 50 years of the invention of CORDIC (coordinate rotation digital computer) by Jack E. Volder. The beauty of CORDIC lies in the fact that by simple shift-add operations, it can perform several computing tasks such as the calculation of trigonometric, hyperbolic and logarithmic functions, real and complex multiplications, division, square-root, solution of linear systems, eigenvalue estimation, singular value decomposition, QR factorization and many others. As a consequence, CORDIC has been utilized for applications in diverse areas such as signal and image processing, communication systems, robotics and 3-D graphics apart from general scientific and technical computation. In this article, we present a brief overview of the key developments in the CORDIC algorithms and architectures along with their potential and upcoming applications.

QoS support in wireless sensor networks: A survey

Runsheng Chen, Pramod K. Varshney

Computer Networks and Communications · International Conference on Wireless Networks · December 2004 · cited 486× · OpenAlex ↗ · more like this ·

In this paper, we assess the state of the art of Quality of Services (QoS) support in wireless sensor networks (WSNs). Unlike traditional end-to-end multimedia applications, many non-end-to-end mission-critical applications envisioned for WSNs have brought forward new QoS requirements on the network. Further, unique characteristics of WSNs, such as extremely resource-constrained sensors, large-scale random deployment, and novel data-centric communication protocols, pose unprecedented challenges in the area of QoS support in WSNs. Thus, we first review the techniques for QoS support in traditional networks, analyze new QoS requirements in WSNs from a wide variety of applications classified by data delivery models, and propose some non-end-to-end collective QoS parameters. Next, the challenges of QoS support in this new paradigm are presented. Finally, we comment on current research…

An Acknowledgment-Based Approach for the Detection of Routing Misbehavior in MANETs

Kejun Liu, Jing Deng, Pramod K. Varshney +1 more

Computer Networks and Communications · IEEE Transactions on Mobile Computing · 2 Apr 2007 · cited 468× · DOI ↗ · more like this ·

We study routing misbehavior in MANETs (mobile ad hoc networks) in this paper. In general, routing protocols for MANETs are designed based on the assumption that all participating nodes are fully cooperative. However, due to the open structure and scarcely available battery-based energy, node misbehaviors may exist. One such routing misbehavior is that some selfish nodes will participate in the route discovery and maintenance processes but refuse to forward data packets. In this paper, we propose the 2ACK scheme that serves as an add-on technique for routing schemes to detect routing misbehavior and to mitigate their adverse effect. The main idea of the 2ACK scheme is to send two-hop acknowledgment packets in the opposite direction of the routing path. In order to reduce additional routing overhead, only a fraction of the received data packets are acknowledged in the 2ACK scheme.…

Comparison of Performance of Data Imputation Methods for Numeric Dataset

Anil Jadhav, Dhanya Pramod, Krishnan Ramanathan

Statistics and Probability · Applied Artificial Intelligence · 4 Jul 2019 · cited 461× · DOI ↗ · more like this ·

Missing data is common problem faced by researchers and data scientists. Therefore, it is required to handle them appropriately in order to get better and accurate results of data analysis. Objective of this research paper is to provide better understanding of data missingness mechanism, data imputation methods, and to assess performance of the widely used data imputation methods for numeric dataset. It will help practitioners and data scientists to select appropriate method of data imputation for numeric dataset while performing data mining task. In this paper, we comprehensively compare seven data imputation methods namely mean imputation, median imputation, kNN imputation, predictive mean matching, Bayesian Linear Regression (norm), Linear Regression, non-Bayesian (norm.nob), and random sample. We have used five different numeric datasets obtained from UCI machine learning repository…

All-but-the-Top: Simple and Effective Postprocessing for Word Representations

Jiaqi Mu, Suma Bhat, Pramod Viswanath

cs.CL · February 2017 · cited 442× · arXiv ↗ · more like this ·

Real-valued word representations have transformed NLP applications; popular examples are word2vec and GloVe, recognized for their ability to capture linguistic regularities. In this paper, we demonstrate a {\em very simple}, and yet counter-intuitive, postprocessing technique -- eliminate the common mean vector and a few top dominating directions from the word vectors -- that renders off-the-shelf representations {\em even stronger}. The postprocessing is empirically validated on a variety of lexical-level intrinsic tasks (word similarity, concept categorization, word analogy) and sentence-level tasks (semantic textural similarity and { text classification}) on multiple datasets and with a variety of representation methods and hyperparameter choices in multiple languages; in each case, the processed representations are consistently better than the original ones.

Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers

Pramod Viswanath, V. Anantharam, David Tse

Computer Networks and Communications · IEEE Transactions on Information Theory · 1999 · cited 426× · DOI ↗ · more like this ·

There has been intense effort in the past decade to develop multiuser receiver structures which mitigate interference between users in spread-spectrum systems. While much of this research is performed at the physical layer, the appropriate power control and choice of signature sequences in conjunction with multiuser receivers and the resulting network user capacity is not well understood. In this paper we will focus on a single cell and consider both the uplink and downlink scenarios and assume a synchronous CDMA (S-CDMA) system. We characterize the user capacity of a single cell with the optimal linear receiver (MMSE receiver). The user capacity of the system is the maximum number of users per unit processing gain admissible in the system such that each user has its quality-of-service (QoS) requirement (expressed in terms of its desired signal-to-interference ratio) met. This…

Energy-Efficient Deployment of Intelligent Mobile Sensor Networks

Nojeong Heo, Pramod K. Varshney

Computer Networks and Communications · IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans · 20 Dec 2004 · cited 422× · DOI ↗ · more like this ·

Many visions of the future include people immersed in an environment surrounded by sensors and intelligent devices, which use smart infrastructures to improve the quality of life and safety in emergency situations. Ubiquitous communication enables these sensors or intelligent devices to communicate with each other and the user or a decision maker by means of ad hoc wireless networking. Organization and optimization of network resources are essential to provide ubiquitous communication for a longer duration in large-scale networks and are helpful to migrate intelligence from higher and remote levels to lower and local levels. In this paper, distributed energy-efficient deployment algorithms for mobile sensors and intelligent devices that form an Ambient Intelligent network are proposed. These algorithms employ a synergistic combination of cluster structuring and a peer-to-peer deployment…

Channel Aware Decision Fusion in Wireless Sensor Networks

B. Chen, Ruixiang Jiang, Teerasit Kasetkasem +1 more

Computer Networks and Communications · IEEE Transactions on Signal Processing · 15 Nov 2004 · cited 418× · DOI ↗ · more like this ·

Information fusion by utilizing multiple distributed sensors is studied in this work. Extending the classical parallel fusion structure by incorporating the fading channel layer that is omnipresent in wireless sensor networks, we derive the likelihood ratio based fusion rule given fixed local decision devices. This optimum fusion rule, however, requires perfect knowledge of the local decision performance indices as well as the fading channel. To address this issue, two alternative fusion schemes, namely, the maximum ratio combining statistic and a two-stage approach using the Chair-Varshney fusion rule, are proposed that alleviate these requirements and are shown to be the low and high signal-to-noise ratio (SNR) equivalents of the likelihood-based fusion rule. To further robustify the fusion rule and motivated by the maximum ratio combining statistics, we also propose a statistic…

Guide to the design and application of online questionnaire surveys

Pramod Regmi, Elizabeth Waithaka, Anjana Paudyal +2 more

Sociology and Political Science · Nepal Journal of Epidemiology · May 2017 · cited 374× · DOI ↗ · more like this ·

Collecting research data through traditional approaches (face-to-face, postal or telephone survey) can be costly and time consuming. The emerging data collection approach based on internet/e-based technologies (e.g. online platforms and email), is a relatively cost effective survey alternative. These novel data collection strategies can collect large amounts of data from participants in a short time frame. Similarly, they also seem to be feasible and effective in collecting data on sensitive issues or with samples they are generally hard to reach, for example, men who have sex with men (MSM) or migrants. As a significant proportion of the population currently in the world are digitally connected, the shift from postal (paper-pencil) or telephone towards online survey use in research is in the interests of researchers in academia as well as in the commercial world. However, compared to…

Multisensor data fusion

Pramod K. Varshney

Artificial Intelligence · Electronics & Communications Engineering Journal · December 1997 · cited 372× · DOI ↗ · more like this ·

Multisensor data fusion refers to the acquisition, processing and synergistic combination of information gathered by various knowledge sources and sensors to provide a better understanding of a phenomenon. It is a fascinating and rapidly evolving field that has generated a lot of excitement in the research and development community. These concepts are being applied to a wide variety of fields such as military command and control, robotics, image processing, air traffic control, medical diagnostics, pattern recognition and environmental monitoring. This paper presents a brief overview of the field and illustrates its potential by means of two examples.

Optimal sequences and sum capacity of synchronous CDMA systems

Pramod Viswanath, Venkat Anantharam

Computer Networks and Communications · IEEE Transactions on Information Theory · 1999 · cited 326× · DOI ↗ · more like this ·

The sum capacity of a multiuser synchronous CDMA system is completely characterized in the general case of asymmetric user power constraints-this solves the open problem posed by Rupf and Massey (see ibid., vol.40, p.1261-6, 1994) which had solved the equal power constraint case. We identify the signature sequences with real components that achieve sum capacity and indicate a simple recursive algorithm to construct them.

Semantic Gateway as a Service architecture for IoT Interoperability

Pratikkumar Desai, Amit Sheth, Pramod Anantharam

cs.NI · 18 Oct 2014 · cited 323× · arXiv ↗ · more like this ·

The Internet of Things (IoT) is set to occupy a substantial component of future Internet. The IoT connects sensors and devices that record physical observations to applications and services of the Internet. As a successor to technologies such as RFID and Wireless Sensor Networks (WSN), the IoT has stumbled into vertical silos of proprietary systems, providing little or no interoperability with similar systems. As the IoT represents future state of the Internet, an intelligent and scalable architecture is required to provide connectivity between these silos, enabling discovery of physical sensors and interpretation of messages between things. This paper proposes a gateway and Semantic Web enabled IoT architecture to provide interoperability between systems using established communication and data standards. The Semantic Gateway as Service (SGS) allows translation between messaging…

A Deterministic Approach to Throughput Scaling in Wireless Networks

Sanjeev R. Kulkarni, Pramod Viswanath

Computer Networks and Communications · IEEE Transactions on Information Theory · June 2004 · cited 323× · DOI ↗ · more like this ·

We address the problem of how throughput in a wireless network scales as the number of users grows. Following the model of Gupta and Kumar, we consider n identical nodes placed in a fixed area. Pairs of transmitters and receivers wish to communicate but are subject to interference from other nodes. Throughput is measured in bit-meters per second. We provide a very elementary deterministic approach that gives achievability results in terms of three key properties of the node locations. As a special case, we obtain /spl Omega/(/spl radic/n) throughput for a general class of network configurations in a fixed area. Results for random node locations in a fixed area can also be derived as special cases of the general result by verifying the growth rate of three parameters. For example, as a simple corollary of our result we obtain a stronger (almost sure) version of the /spl radic/n//spl…

Collaborative Spectrum Sensing in the Presence of Byzantine Attacks in Cognitive Radio Networks

Ankit Singh Rawat, Priyank Anand, Hao Chen +1 more

Computer Networks and Communications · IEEE Transactions on Signal Processing · 17 Nov 2010 · cited 322× · DOI ↗ · more like this ·

Cognitive radio (CR) has emerged as a solution to the problem of spectrum scarcity as it exploits transmission opportunities in the under-utilized spectrum bands of primary users. Collaborative (or distributed) spectrum sensing has been shown to have various advantages in terms of spectrum utilization and robustness. The data fusion scheme is a key component of collaborative spectrum sensing. In this paper, we analyze the performance limits of collaborative spectrum sensing under Byzantine Attacks where malicious users send false sensing data to the fusion center leading to increased probability of incorrect sensing results. We show that above a certain fraction of Byzantine attackers in the CR network, data fusion scheme becomes completely incapable and no reputation based fusion scheme can achieve any performance gain. We present optimal attacking strategies for given attacking…