Skip navigation.
New Mexico State University

Opportunistic Routing in Multihop Wireless Networks

Date 2009-03-03 Time 15:30:00  Room SH 107 
Speaker Kai Zeng, University of California at Davis
Abstract Multi-hop wireless networks, such as mobile ad hoc networks (MANETs), wireless sensor networks (WSNs), and wireless mesh networks (WMNs), have received increasing attention in the past decade due to their broad applications and the easy deployment at low cost without relying on existing infrastructure. Routing is a major challenge in such networks due to unreliable wireless links/channels, co-channel interference, and severe resource constraints of wireless devices, etc.

Opportunistic routing (OR) exploits the broadcast nature and spatial diversity of the wireless medium by involving multiple neighboring nodes in packet forwarding at each hop. Comparing to traditional routing, the opportunistic nature of OR increases the successful rate of each wireless transmission thus leads to improved network throughput and energy efficiency.

In this talk, we introduce the basic idea of OR and identify several principles and properties of the local behavior of geographic OR (GOR). Based on the proved results, we propose a local metric and corresponding forwarding candidates selection and prioritization algorithm to achieve energy efficiency of GOR. We then present an analytical framework that is able to to compute the end-to-end throughput bound of OR in multi-rate networks, and the corresponding candidate selection and prioritization algorithms. Finally, we describe a ``fast slotted acknowledgment'' (FSA) scheme that works at medium access control (MAC) layer to coordinate the transmission of multiple forwarding candidates of OR more efficiently.

Bio Kai Zeng received his Ph.D. degree in Electrical and Computer Engineering from Worcester Polytechnic Institute in 2008. He obtained his M.E degree in Communication and Information System and B.E degree in Communication Engineering both from Huazhong University of Science and Technology, China, in 2004 and 2001, respectively. Currently, he is a postdoc research fellow in the CS department of University of California, Davis. His research interests are in the areas of wireless ad hoc and sensor networks with emphases on routing, cross-layer design, energy-efficient protocol, and network security.