Claude Shannon

Wednesday, April 23rd, 2014

Room 202 in Packard Bldg., Stanford University
Parking Generally Free In Nearby Lots After 4:00 pm

Refreshments and Conversation at 5:30 P.M.
Presentation at 6:00 P.M.

Information flow in Wireless Network:
How similar is it to water flowing in pipes?

Adnan Raja, Ph.D.
Fastback Networks, San Jose, CA


   A wired network is modeled as a flow network, which is a directed graph where each edge has a capacity and the flow on each edge cannot exceed the capacity. This is similar to a commodity network, like traffic in a road system or fluid in pipes. The very well-known max-flow min-cut theorem characterizes the maximum flow from a source terminal to a destination terminal in such a network and also gives an algorithm to schedule an optimal flow.
   But what about a wireless network; with say one radio sending information to another distant radio with the help of a multitude of relay nodes? There are no edges here. Wireless communication is inherently characterized by broadcast of signal from the transmitters and interference of signal at the receiver.
   In this talk, I will present our research which characterizes the maximum information flow in a wireless relay network. Our research shows that for wireless network also there is an analogue to the max-flow min-cut theorem of the wired network. Our research also gives an approximately optimal scheme for the relay network called the compress-and-forward scheme where each relay node only forwards optimal information to aid the end-to-end communication.


Photo of Adnan Raja, Ph.D. Adnan Raja, Ph.D. is currently working as a Systems Engineer at Fastback Networks. Fastback Networks is pioneering the extension of fiber optic networks to remote access networks, such as small cell base stations or Wi-Fi hotspots, using wireless backhaul that must operate in hostile non-line of sight propagation environments encountered with urban street level deployments. Adnan has played a key role in designing the PHY algorithms and interference mitigation techniques for Fastback's Intelligent Backhaul Radio.
   Prior to joining Fastback, Adnan was a post-doctoral researcher at Stanford University where he led a project in designing a large-scale low-power wireless sensor network for infrastructure monitoring. He obtained his M.S and Ph.D. in Electrical and Computer Engineering from the University of Illinois, Urbana- Champaign in 2008 and 2012 respectively and B.Tech in Electrical Engineering from IIT Bombay in 2006. His PhD research helped establish fundamental information theoretic limits of communication in wireless network with interference and fading. His research also extended the understanding of optimal schemes for information flow in large scale wireless networks. Adnan has also worked at Qualcomm Inc. on various wireless technologies like 4G, White space (cognitive radio) communication, Peer-to-peer communication, Interference cancellation schemes in cellular networks.



  • Adnan Raja, Ph.D.
  • Fastback Networks, San Jose, CA 95131
  • LinkedIn Page

Return to SCV IT Society Homepage

SCV IT Society Webmaster (
Last updated on