IEEE S.F. Bay Area Council e-GRID's

Technology & Networking in Silicon Valley & the SF Bay Area: Upcoming Meetings, Courses and Conferences

March 24, 2014

Mtg: Information Flow in Wireless Networks: Similarity to Water in Pipes

by @ 9:51 am. Filed under ALL, Communications

WEDNESDAY April 23, 2014
SCV Information Theory Chapter
– modeling, max-flow, min-cut, compress-and-forward …
Speaker: Adnan Raja, Ph.D., Fastback Networks
Time: Food and drinks at 5:30 PM; Presentation at 6:00 PM
Cost: none; free parking after 4 PM
Place: Room 202, Packard Bldg, Stanford University, Stanford
RSVP: not required

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.


Comments are closed.

[IEEE S.F. Bay Area Council -] [powered by WordPress .]

SF Bay Area Council


  • 5G (2)
  • ALL (4,702)
  • Antennas & Propagation (5)
  • BioEngineering (675)
  • Blogroll (33)
  • Circuits (16)
  • Communications (1,862)
  • Computers/Software (1,777)
  • Consumer Electronics (103)
  • Control Systems (23)
  • Electrical/Power (1,284)
  • Electronics Design (2,774)
  • Employment (4)
  • Employment opportunities (7)
  • Engineering Mgmt (1,819)
  • Green energy (48)
  • History (7)
  • Industrial Applications (91)
  • Information Theory (13)
  • Instrument and Measurement (1)
  • Magnetics (30)
  • Microwave (8)
  • NanoEngineering (876)
  • Optics/Displays (969)
  • Photonics (31)
  • PhotoVoltaics (4)
  • Product Safety (25)
  • Reliability (37)
  • Robotics and Automation (19)
  • Semiconductors (1,847)
  • Signal Processing (138)
  • Vehicular Technology (16)
  • Women in Engineering (8)
  • Young Professionals (5)

    Support our advertisers:

    Visit our

    Enabling Javascript allows us to show you upcoming conferences in this column.

    For the Firefox browser, select Tools/Options/Content and select "Enable Javascript".

    If you are using Microsoft Internet Explorer you may need to click on the yellow bar above and select 'Allow Blocked Content'. You must then click 'Yes' on the following security warning.


    December 2019
    S M T W T F S
    « May    

    View in Google Calendar

    search blog:

    SUBSCRIBE: Get the e-GRID twice a month by email - upcoming IEEE SF Bay Area meetings, conferences.

    RSS Feed Subscribe to our RSS Feed.

    PUBLICIZE your event to IEEE's membership.

    general links:

    22 queries. 0.341 seconds