• Publications
  • Influence
The capacity of wireless networks
TLDR
We show that 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. Expand
  • 8,929
  • 1156
  • PDF
The Number of Neighbors Needed for Connectivity of Wireless Networks
TLDR
We show that in a network with n randomly placed nodes, each node should be connected to Θ(log n) nearest neighbors in order that the overall network is connected in a multi-hop fashion. Expand
  • 890
  • 72
Optimality of Zero-Inventory Policies for Unreliable Manufacturing Systems
TLDR
We show that there are ranges of parameter values describing an unreliable manufacturing system for which zero-inventory policies are exactly optimal even when there is uncertainty in manufacturing capacity. Expand
  • 449
  • 68
A network information theory for wireless communication: scaling laws and optimal operation
How much information can be carried over a wireless network with a multiplicity of nodes, and how should the nodes cooperate to transfer information? To study these questions, we formulate a model ofExpand
  • 761
  • 49
  • PDF
A cautionary perspective on cross-layer design
TLDR
We show that the conventional layered architecture is a reasonable way to operate wireless networks and is in fact optimal up to an order. Expand
  • 850
  • 41
  • PDF
Computing and communicating functions over sensor networks
  • A. Giridhar, P. Kumar
  • Computer Science
  • IEEE Journal on Selected Areas in Communications
  • 4 April 2005
TLDR
This paper studies the maximum rate at which functions of sensor measurements can be computed and communicated to the sink node. Expand
  • 354
  • 41
  • PDF
Towards an information theory of large networks: an achievable rate region
TLDR
We study communication networks of arbitrary size and topology and communicating over a general vector discrete memoryless channel (DMC). Expand
  • 489
  • 31
  • PDF
Cyber–Physical Systems: A Perspective at the Centennial
  • K. Kim, P. Kumar
  • Engineering, Computer Science
  • Proceedings of the IEEE
  • 3 April 2012
TLDR
Cyber-physical systems (CPSs) are the next generation of engineered systems in which computing, communication, and control technologies are tightly integrated. Expand
  • 550
  • 28
  • PDF
A Theory of QoS for Wireless
TLDR
We propose a framework for jointly addressing three QoS criteria: delay, delivery ratio, and channel reliability. Expand
  • 225
  • 27
  • PDF
An achievable rate for the multiple-level relay channel
TLDR
For the multiple-level relay channel, an achievable rate formula, and a simple coding scheme to achieve it, are presented. Expand
  • 277
  • 23
  • PDF