Multirate Anypath Routing in Wireless Mesh Networks - Rafael Laufer

Abstract: We present a new routing paradigm that generalizes
opportunistic routing in wireless mesh networks. In multirate anypath
routing, each node uses both a set of next hops and a selected
transmission rate to reach a destination. Using this rate, a packet is
broadcast to the nodes in the set and one of them forwards the packet on
to the destination. To date, there is no theory capable of jointly
optimizing both the set of next hops and the transmission rate used by
each node. We bridge this gap by introducing a polynomial-time algorithm
to this problem and provide the proof of its optimality. The proposed
algorithm runs in the same running time as regular shortest-path
algorithms and is therefore suitable for deployment in link-state routing
protocols. We conducted experiments in a 802.11b testbed network, and our
results show that multirate anypath routing performs on average 80% and up
to 6.4 times better than anypath routing with a fixed rate of 11 Mbps. If
the rate is fixed at 1 Mbps instead, performance improves by up to one
order of magnitude.
Short Bio: Rafael Laufer received the B. Sc. (cum laude) and the M.Sc.
degrees in Electrical Engineering from the Federal University of Rio de
Janeiro (UFRJ), Rio de Janeiro, Brazil, in 2003 and 2005, respectively.
During his M.Sc. studies, he received the FAPERJ's "Bolsa Nota 10"
fellowship, awarded to the top two graduate students of Electrical
Engineering. During 2002, he was with Cisco Systems, Inc. as an intern. He
is now working towards the Ph.D. degree in Computer Science at the
University of California, Los Angeles (UCLA) with Prof. Leonard Kleinrock.
Rafael received the Marconi Society's Young Scholar Award in 2008 in
"recognition of outstanding academic achievement and intellectual promise
in the field of communications science." His major research interests are
distributed systems, wireless networking, security, and operating systems.
He is a member of the IEEE Communications Society and a student member of
IEEE.
Host: Bhaskar Krishnamachari bkrishna@usc.edu

Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248

Audiences: Everyone Is Invited

Contact: Shane Goodoff