Author

R. Kumar

1,110 papers · 1983–2026

1983peak 75 in 20212026

Frequent co-authors

Papers

showing 1–25 of 1,110 RSS

The capacity of wireless networks

Computer Networks and Communications · IEEE Transactions on Information Theory · March 2000 · cited 8,374× · DOI ↗ · more like this ·

When n identical randomly located nodes, each capable of transmitting at W bits per second and using a fixed range, form a wireless network, the throughput /spl lambda/(n) obtainable by each node for a randomly chosen destination is /spl Theta/(W//spl radic/(nlogn)) bits per second under a noninterference protocol. If the nodes are optimally placed in a disk of unit area, traffic patterns are optimally assigned, and each transmission's range is optimally chosen, the bit-distance product that can be transported by the network per second is /spl Theta/(W/spl radic/An) bit-meters per second. Thus even under optimal circumstances, the throughput is only /spl Theta/(W//spl radic/n) bits per second for each node for a destination nonvanishingly far away. Similar results also hold under an alternate physical model where a required signal-to-interference ratio is specified for successful…

Critical Power for Asymptotic Connectivity in Wireless Networks

Piyush Gupta, P.R. Kumar

Computer Networks and Communications · Birkhäuser Boston eBooks · 1999 · cited 1,146× · DOI ↗ · more like this ·

In wireless data networks each transmitter’s power needs to be high enough to reach the intended receivers, while generating minimum interference on other receivers sharing the same channel. In particular, if the nodes in the network are assumed to cooperate in routing each others’ packets, as is the case in ad hoc wireless networks, each node should transmit with just enough power to guarantee connectivity in the network. Towards this end, we derive the critical power a node in the network needs to transmit in order to ensure that the network is connected with probability one as the number of nodes in the network goes to infinity. It is shown that if n nodes are placed in a disc of unit area in ℜ2 and each node transmits at a power level so as to cover an area of πr 2 = (log n + c(n))/n, then the resulting network is asymptotically connected with probability one if and only if c(n) →…

Cyber–Physical Systems: A Perspective at the Centennial

Kyoung-Dae Kim, P. R. Kumar

Computer Networks and Communications · Proceedings of the IEEE · 11 Apr 2012 · cited 760× · DOI ↗ · more like this ·

Cyber-physical systems (CPSs) are the next generation of engineered systems in which computing, communication, and control technologies are tightly integrated. Research on CPSs is fundamentally important for engineered systems in many important application domains such as transportation, energy, and medical systems. We overview CPS research from both a historical point of view in terms of technologies developed for early generations of control systems, as well as recent results on CPSs in many relevant research domains such as networked control, hybrid systems, real-time computing, real-time networking, wireless sensor networks, security, and model-driven development. We outline the potential for CPSs in many societally important application domains.

Power control and clustering in ad hoc networks

Vikas Kawadia, P.R. Kumar

Computer Networks and Communications · 22 Mar 2004 · cited 591× · DOI ↗ · more like this ·

In this paper, we consider the problem of power control when nodes are nonhomogeneously dispersed in space. In such situations, one seeks to employ per packet power control depending on the source and destination of the packet. This gives rise to a joint problem which involves not only power control but also clustering. We provide three solutions for joint clustering and power control. The first protocol, CLUSTERPOW, aims to increase the network capacity by increasing spatial reuse. We provide a simple and modular architecture to implement CLUSTERPOW at the network layer. The second, Tunnelled CLUSTERPOW, allows a finer optimization by using encapsulation, but we do not know of an efficient way to implement it. The last, MINPOW, whose basic idea is not new, provides an optimal routing solution with respect to the total power consumed in communication. Our contribution includes a clean…

Critical power for asymptotic connectivity

Piyush Gupta, P. R. Kumar

Computer Networks and Communications · 1998 · cited 319× · DOI ↗ · more like this ·

In wireless data networks the range of each transmitter, and thus its power level, needs to be high enough to reach the intended receivers, while being low enough to avoid generating interference for other receivers on the same channel. If the nodes in the network are assumed to cooperate, perhaps in a distributed and decentralized fashion, in routing each others' packets, as is the case in ad hoc wireless networks, then each node should transmit with just enough power to guarantee connectivity of the overall network. Towards this end, we determine the critical power at which a node in the network needs to transmit in order to ensure that the network is connected with probability one as the number of nodes in the network goes to infinity. Our main result is this: if n nodes are located randomly, uniformly i.i.d., in a disc of unit area in /spl Rfr//sup 2/ and each node transmits at a…

Principles and Protocols for Power Control in Wireless Ad Hoc Networks

Vikas Kawadia, P. R. Kumar

Computer Networks and Communications · 2005 · cited 296× · OpenAlex ↗ · more like this ·

Abstract—Transmit power control is a prototypical example of a cross-layer design problem. The transmit power level affects signal quality and, thus, impacts the physical layer, determines the neighboring nodes that can hear the packet and, thus, the network layer affects interference which causes congestion and, thus, affects the transport layer. It is also key to several performance measures such as throughput, delay, and energy consumption. The challenge is to determine where in the architecture the power control problem is to be situated, to determine the appropriate power level by studying its impact on several performance issues, to provide a solution which deals properly with the multiple effects of transmit power control, and finally, to provide a software architecture for realizing the solution. We distill some basic principles on power control, which inform the subsequent…

An Achievable Rate for the Multiple-Level Relay Channel

L.-L. Xie, P. R. Kumar

Computer Networks and Communications · IEEE Transactions on Information Theory · April 2005 · cited 288× · DOI ↗ · more like this ·

For the multiple-level relay channel, an achievable rate formula, and a simple coding scheme to achieve it, are presented. Generally, higher rates can be achieved with this coding scheme in the multiple-level relay case than previously known. For a class of degraded channels, this achievable rate is shown to be the exact capacity. An application of the coding scheme to the allcast problem is also discussed.

Toward a theory of in-network computation in wireless sensor networks

A. Giridhar, P. R. Kumar

Computer Networks and Communications · IEEE Communications Magazine · April 2006 · cited 224× · DOI ↗ · more like this ·

Sensor networks are not just data networks with sensors being the sources of data. Rather, they are often developed and deployed for a specific application, and the entire network operation is accordingly geared toward satisfying this application. For overall system efficiency, it may be necessary for nodes to perform computations on data, as opposed to simply originating or forwarding data. Thus, the entire network can be viewed as performing an application-specific distributed computation. The topic of this article is to survey some lines of research that may be useful in developing a theory of in-network computation, which aims to elucidate how a wireless sensor network should efficiently perform such distributed computation. We review several existing approaches to computation problems in network settings, with a particular emphasis on the communication aspect of computation. We…

Scaling Laws for Ad Hoc Wireless Networks: An Information Theoretic Approach

Feng Xue, P. R. Kumar

Computer Networks and Communications · Foundations and Trends® in Networking · 11 Jul 2006 · cited 209× · DOI ↗ · more like this ·

In recent years there has been significant and increasing interest in ad hoc wireless networks. The design, analysis and deployment of such wireless networks necessitate a fundamental understanding of how much information transfer they can support, as well as what the appropriate architectures and protocols are for operating them. This monograph addresses these questions by presenting various models and results that quantify the information transport capability of wireless networks, as well as shed light on architecture design from a high level point of view. The models take into consideration important features such as the spatial distribution of nodes, strategies for sharing the wireless medium, the attenuation of signals with distance, and how information is to be transferred, whether it be by encoding, decoding, choice of power level, spatio-temporal scheduling of transmissions…

A New Distributed Time Synchronization Protocol for Multihop Wireless Networks

Roberto N. Solis, Vivek S. Borkar, P. R. Kumar

Computer Networks and Communications · December 2006 · cited 206× · DOI ↗ · more like this ·

A distributed algorithm to achieve accurate time synchronization in large multihop wireless networks is presented. The central idea is to exploit the large number of global constraints that have to be satisfied by a common notion of time in a multihop network. If, at a certain instant, O ij is the clock offset between two neighboring nodes i and j, then for any loop i 1 , i 2 , i 3 , ..., i <sub xmlns:mml="http://www.w3.org/1998/Math/MathML"…

A loop-free extended Bellman-Ford routing protocol without bouncing effect

C. Cheng, Richard D Riley, S. P. R. Kumar +1 more

Computer Networks and Communications · August 1989 · cited 192× · DOI ↗ · more like this ·

Distributed algorithms for shortest-path problems are important in the context of routing in computer communication networks. We present a protocol that maintains the shortest-path routes in a dynamic topology, that is, in an environment where links and nodes can fail and recover at arbitrary times. The novelty of this protocol is that it avoids the bouncing effect and the looping problem that occur in the previous approaches of the distributed implementation of Bellman-Ford algorithm. The bouncing effect refers to the very long duration for convergence when failures happen or weights increase, and the nonterminating exchanges of messages, or counting-to-infinity behavior, in disconnected components of the network resulting from failures. The looping problems cause data packets to circulate and, thus, waste bandwidth. These undesirable effects are avoided without any increase in the…

SEEDEX

R. Rozovsky, P. R. Kumar

Computer Networks and Communications · 2001 · cited 158× · DOI ↗ · more like this ·

Motivated by the poor experimental scaling reported in a study of the performance of ad hoc networks in [15], we propose a new protocol for media access control in ad hoc networks. Our protocol seeks to avoid collisions without making explicit reservations for each and every packet. The key idea is to employ a random schedule which is driven by a pseudo-random number generator. By exchangine the seeds of their pseudo-random number generators within two-hop neighborhood, the nodes effectively publish their schedules to all hidden as well as exposed nodes. This allows each node to opportunistically choose transmission slots. This scheme can also be employed during the reservation phase of a protocol such as IEEE 802.11. Throughput calculations and simulation results are presented

Fundamentals of Large Sensor Networks: Connectivity, Capacity, Clocks and Computation

Nikolaos M. Freris, Hemant Kowshik, P. R. Kumar

cs.NI · 17 Nov 2009 · cited 125× · arXiv ↗ · more like this ·

Sensor networks potentially feature large numbers of nodes that can sense their environment over time, communicate with each other over a wireless network, and process information. They differ from data networks in that the network as a whole may be designed for a specific application. We study the theoretical foundations of such large scale sensor networks, addressing four fundamental issues- connectivity, capacity, clocks and function computation. To begin with, a sensor network must be connected so that information can indeed be exchanged between nodes. The connectivity graph of an ad-hoc network is modeled as a random graph and the critical range for asymptotic connectivity is determined, as well as the critical number of neighbors that a node needs to connect to. Next, given connectivity, we address the issue of how much data can be transported over the sensor network. We present…

A comprehensive survey: Applications of multi-objective particle swarm optimization (mopso) algorithm

Soniya Lalwani, Sorabh Singhal, R. Kumar +2 more

Computational Theory and Mathematics · DOAJ (DOAJ: Directory of Open Access Journals) · 2013 · cited 120× · OpenAlex ↗ · more like this ·

Abstract. Numerous problems encountered in real life cannot be actually formulated as a single objective problem; hence the requirement of Multi-Objective Optimization (MOO) had arisen several years ago. Due to the complexities in such type of problems powerful heuristic techniques were needed, which has been strongly satisfied by Swarm Intelligence (SI) techniques. Particle Swarm Optimization (PSO) has been established in 1995 and became a very mature and most popular domain in SI. Multi-Objective PSO (MOPSO) established in 1999, has become an emerging field for solving MOOs with a large number of extensive literature, software, variants, codes and applications. This paper reviews all the applications of MOPSO in miscellaneous areas followed by the study on MOPSO variants in our next publication. An introduction to the key concepts in MOO is followed by the main body of review…

A system and traffic dependent adaptive routing algorithm for ad hoc networks

Piyush Gupta, P.R. Kumar

Computer Networks and Communications · 1997 · cited 114× · DOI ↗ · more like this ·

An ad hoc network consists of a number of mobile hosts who communicate with each other over a wireless channel without any centralized control. The basic problem is to obtain a distributed routing scheme so that under the network connectivity assumption any mobile host can transmit/receive data from any other host in the network. In this paper we propose a new routing algorithm for ad hoc networks. The proposed algorithm uses a more appropriate distance measure given by the expected delay along a path, instead of the number of hops used in most of the existing algorithms. This metric allows the algorithm to adapt to changes not only in the topology of the network, but also in the traffic intensity. The algorithm uses a novel technique for estimating the path delays without requiring the links to be bidirectional or the clocks at the nodes in the network to be synchronized. The proposed…

Fuzzy C-Means clustering protocol for Wireless Sensor Networks

D.C. Hoang, R. Kumar, Sanjib Kumar Panda

Computer Networks and Communications · National University of Singapore · July 2010 · cited 113× · DOI ↗ · more like this ·

Hierarchical or cluster based routing methods are well-known techniques with special advantages related to scalability and efficient communication. Clustering technique is also utilized as an energy-efficient routing in Wireless Sensor Networks where the nodes with the highest residual energy can be used to gather data and send the information. In this paper, we proposed and analyzed a cluster based protocol using Fuzzy C-Means (FCM) method. A comparison among FCM, K-Means clustering, LEACH and MTE has been done. Simulation result shows that FCM protocol can reduce energy consumption and improve the network lifetime.

Learning Policies with Zero or Bounded Constraint Violation for Constrained MDPs

Tao Liu, Ruida Zhou, Dileep Kalathil +2 more

cs.LG · June 2021 · cited 109× · arXiv ↗ · more like this ·

We address the issue of safety in reinforcement learning. We pose the problem in an episodic framework of a constrained Markov decision process. Existing results have shown that it is possible to achieve a reward regret of $\tilde{\mathcal{O}}(\sqrt{K})$ while allowing an $\tilde{\mathcal{O}}(\sqrt{K})$ constraint violation in $K$ episodes. A critical question that arises is whether it is possible to keep the constraint violation even smaller. We show that when a strictly safe policy is known, then one can confine the system to zero constraint violation with arbitrarily high probability while keeping the reward regret of order $\tilde{\mathcal{O}}(\sqrt{K})$. The algorithm which does so employs the principle of optimistic pessimism in the face of uncertainty to achieve safe exploration. When no strictly safe policy is known, though one is known to exist, then it is possible to restrict…

Experimental investigations into TCP performance over wireless multihop networks

Vikas Kawadia, P. R. Kumar

Computer Networks and Communications · 2005 · cited 100× · DOI ↗ · more like this ·

The results of an extensive experimental study of the performance of the TCP protocol over wireless multi-hop ad hoc networks are presented. The investigations are performed in a real indoor environment over a network of laptops equipped with off-the-shelf IEEE 802.11b wireless cards. The cards were partially covered with copper tape to reduce their range, which enabled creation of manageable topologies. Several tools were written and assembled to make the entire process of experimentation including topology setup, traffic generation, trace collection, and archival and analysis of data repeatable, reliable and as automated as possible. The experimental observations are subjected to a thorough statistical analysis. The final result of the study is a recommendation of some TCP and IEEE 802.11 parameters that are best for TCP performance over wireless multi-hop networks. The most critical…

A Robust Harmony Search Algorithm Based Clustering Protocol for Wireless Sensor Networks

D. C. Hoang, Parikshit Yadav, R. Kumar +1 more

Computer Networks and Communications · National University of Singapore · May 2010 · cited 93× · DOI ↗ · more like this ·

Optimizing energy consumption is the main concern for designing and planning the operation of the Wireless Sensor Networks (WSNs). Clustering technique is one of the methods utilized to extend lifetime of the network by applying data aggregation and balancing energy consumption among sensor nodes of the network. In this paper, we propose the recently developed, Harmony Search Algorithm (HSA) for minimizing the intra-cluster distance and optimizing the energy consumption of the network. HSA is music based meta-heuristic optimization method which is analogous with the music improvisation process where musician continue to polish the pitches in order to obtain better harmony. A comparison is made with the well known cluster-based protocol approach developed for WSNs known as Low-Energy Adaptive Clustering Hierarchy (LEACH), heuristic optimization algorithms like Particle Swarm Optimization…

Parents' Judgements About Young Children's Problems: Why Mothers and Fathers Might Disagree Yet Still Predict Later Outcomes

Dale F. Hay, Susan Pawlby, Deborah Sharp +4 more

Education · Journal of Child Psychology and Psychiatry · November 1999 · cited 90× · DOI ↗ · more like this ·

Correlates of parents' ratings of behavioural problems were explored in a sample of 93 British families, in which mothers and fathers rated their children at the time of the fourth birthday on the Achenbach Child Behavior Checklist. As in other samples, there was moderate convergence in mothers' and fathers' total problem scores, but also signs that they were reporting different sorts of problems linked to different influences. The father's rating was primarily associated with the child's cognitive ability. The mother's rating was primarily affected by her own mental state and view of her marriage. The father's but not the mother's rating provided unique information that predicted teachers' reports of the children's problems 7 years later. In general, parents' ratings of preschool children's problems reflect particular informants' perspectives on family life.

Teager energy based blood cell segmentation

B.R. Kumar, Dennis Joseph, T.V. Sreenivas

Computer Vision and Pattern Recognition · NOT FOUND REPOSITORY (Indian Institute of Science Bangalore) · 25 Jun 2003 · cited 81× · DOI ↗ · more like this ·

A new method for fast and simple segmentation of peripheral blood smears using the Teager energy operator (TEO) is presented. The two-part algorithm efficiently segments leucocytes present in the smear into nucleus and cytoplasm. The local mean weighted high pass filtering property of the Teager energy operator is used to identify and distinguish the nucleus of white blood cells. Cytoplasm present in the white blood cells is segmented using selective mathematical morphology. Experimental results are shown for a blood smear containing multiple nuclei. It was observed that modified histogram developed using the TEO can efficiently segment even multiple nuclei. Experiments have been conducted to verify the accuracy of the proposed segmentation scheme for all the major types of leucocytes. Simulation results have shown that our algorithm segments nuclei effectively even at low percentage of…

Exploring the Nexus between Information and Communications Technology, Tourism and Growth in Fiji

Ronald Ravinesh Kumar, Ronald R. Kumar, Radika Kumar +1 more

Sociology and Political Science · Tourism Economics · April 2012 · cited 78× · DOI ↗ · more like this ·

With annual data for the period 1980–2008, the authors explore the nexus between information and communications technology (ICT), tourism and growth in Fiji's economy. A growth equation estimation using the bounds test shows that tourism contributes about 0.23% in the long run and 0.19% in the short run, and ICT contributions are 1.07% and 0.89%, respectively. The Granger causality test reveals a unidirectional causality going from capital stock to ICT, ICT to tourism and real per capita GDP to tourism. Hence, the study finds that ICT investment and tourism market development are crucial for Fiji's growth and development.

First low-frequency Einstein@Home all-sky search for continuous gravitational waves in Advanced LIGO data

The LIGO Scientific Collaboration, the Virgo Collaboration, B. P. Abbott +1039 more

gr-qc · 14 Jul 2017 · cited 72× · arXiv ↗ · more like this ·

We report results of a deep all-sky search for periodic gravitational waves from isolated neutron stars in data from the first Advanced LIGO observing run. This search investigates the low frequency range of Advanced LIGO data, between 20 and 100 Hz, much of which was not explored in initial LIGO. The search was made possible by the computing power provided by the volunteers of the Einstein@Home project. We find no significant signal candidate and set the most stringent upper limits to date on the amplitude of gravitational wave signals from the target population, corresponding to a sensitivity depth of 48.7 [1/$\sqrt{\textrm{Hz}}$]. At the frequency of best strain sensitivity, near 100 Hz, we set 90% confidence upper limits of $1.8 \times 10^{-25}$. At the low end of our frequency range, 20 Hz, we achieve upper limits of $3.9 \times 10^{-24}$. At 55 Hz we can exclude sources with…

Optimal Function Computation in Directed and Undirected Graphs

Hemant Kowshik, P. R. Kumar

cs.IT · May 2011 · cited 62× · arXiv ↗ · more like this ·

We consider the problem of information aggregation in sensor networks, where one is interested in computing a function of the sensor measurements. We allow for block processing and study in-network function computation in directed graphs and undirected graphs. We study how the structure of the function affects the encoding strategies, and the effect of interactive information exchange. We begin by considering a directed graph G = (V, E) on the sensor nodes, where the goal is to determine the optimal encoders on each edge which achieve function computation at the collector node. Our goal is to characterize the rate region in R^{|E|}, i.e., the set of points for which there exist feasible encoders with given rates which achieve zero-error computation for asymptotically large block length. We determine the solution for directed trees, specifying the optimal encoder and decoder for each…

Utility Maximization for Delay Constrained QoS in Wireless

I-Hong Hou, P. R. Kumar

cs.NI · 3 Aug 2009 · cited 60× · arXiv ↗ · more like this ·

This paper studies the problem of utility maximization for clients with delay based QoS requirements in wireless networks. We adopt a model used in a previous work that characterizes the QoS requirements of clients by their delay constraints, channel reliabilities, and delivery ratio requirements. In this work, we assume that the utility of a client is a function of the delivery ratio it obtains. We treat the delivery ratio for a client as a tunable parameter by the access point (AP), instead of a given value as in the previous work. We then study how the AP should assign delivery ratios to clients so that the total utility of all clients is maximized. We apply the techniques introduced in two previous papers to decompose the utility maximization problem into two simpler problems, a CLIENT problem and an ACCESS-POINT problem. We show that this decomposition actually describes a bidding…